Four bags contain same number of apples.Saleem divides all apples equally among his 71 friends.

In the
end three apples are left.What is the number of apples in each bag?How many apples did each friend of
aleem get?
Suppose x = number of apples in any bag
So 4x represents total numer of apples and they are divided among 71 friends so we take mode 71
and the apples left in the end after distribution is the remainder
then we have the following linear congurence
4x≡3 (mod 71)
To solve it , we need to find inverse of 4 in modulo 71
71 = 4 (17 ) + 3 ------------> (1)
4 = 3 ( 1 ) + 1 ---------------> (2)
3 = 1(3)
as gcd ( 4 , 71 ) = 1 so inverse of 4 in mod 71 exists
From ( 2 ) => 1 = 4 – 3 = 4 - [ 71 – 4 ( 17 ) ] from ( 1 )
1 = 4 – 71 + 4 ( 17 )
1 = ( 18 ) 4 + ( -1 ) 71
so inverse of 4 in mod 71 is 18 that is 4−1=18 CHECK : 4 ( 18 ) = 72 ( mod 71 ) =1
Now 4x≡3 (mod 71)
Multiply both sides by 4−1
4−1( 4x)≡4−1 3 ( mod 71)
−1
(4 4) x≡18. 3 ( mod 71)
x≡54 (mod 71)
so the number of apples in each bag is 54 so total number of apples in 4 bags are 4 X 54 = 216
These 216 apples are divided among 71 friends so how many each friend get?We find it by using
division algorithm
216 = 71 ( 3 ) + 3
here quotient is 3 so each friend gets 3 apples and remainder is 3 which is the numer of apples left in
the end after distribution.