Math, asked by kundan85, 1 year ago

find the greatest number that will divide 43, 91 and 183 so as to leave the same remainder in each case.


kundan85: please solve this question

Answers

Answered by ExoticExplorer
5

We have to find Greatest Factor

In this case , we have to find HCF with remainder ( no mention of remainder in question)

Step

Find the Differences of numbersGet the HCF ( that differences)

We have here 43 ,91 and 183

So differences are

183 - 91 = 92,

183 - 43 = 140,

91 - 43 = 48.

Now

HCF (48, 92 and 140)

As

48 = 2 x 2 x 2 x 2 x 3,

92 = 2 x 2 x 23,

140 = 2 x 2 x 5 x 7

HCF = 2 x 2 = 4.

And is the required number.

There's an alternate method too:

Let the number be N, then we have -

43 ≡≡ 91 mod N

43 ≡≡ 183 mod N

and 183 ≡≡ 91 mod N

which means that N divides (91 - 43), (183 - 43) and (183 - 91)

=> N divides 48, 140 and 92

The greatest possible value of N is GCD of 48, 140 and 92, which is 4

Hope This Helps :)


kundan85: no satisfied
kundan85: please give another answers
ExoticExplorer: The idea here is to look at the differences between the given numbers. If two numbers give the same remainder when divided by some other number, then their difference must give a remainder of zero when divided by that number:

For example: 51 and 93 both give a remainder of 2 when divided by 7. Therefore the difference is divisible by 7:
93 - 51 = 42 = 6deg 7'
ExoticExplorer: Now, let's look at our numbers here. 91-43=48, 183-91=92, 183-43=140

So we have the set of numbers {48, 92, 140}, and we want to know the biggest number that divides all these numbers. It's obvious that all these numbers are even, so they are at least divisible by 2. By doing that, we leave {24, 46, 70}. These are still all even, so we can do it again. The new set, {12,23,35}, has no common divisors.
ExoticExplorer: We got this set by dividing the original numbers by 4. So the greatest common divisor of {48, 92, 140} is 4. And that's your answer.
ExoticExplorer: Would This much be fine? ;)
ExoticExplorer: Or Simply,
ExoticExplorer: Required number
HCF(183-43, 183-91, 91-43)
= HCF(140, 92, 48)
= 4
Similar questions