Probability with 5 and 7

Find the probability of f ( m , n ) = 7 m + 7 n f(m,n)=7^ m+7^ n to be divisible by 5, where ( m , n ) (m,n) are natural numbers between 1 to 100 (inclusive).

This question is part of the set Best of Me


The answer is 0.25.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

First look at the cases where m > n m \gt n . (Note that if m = n m = n then we would have 7 m + 7 m = 2 7 m 7^{m} + 7^{m} = 2*7^{m} , which is clearly not divisible by 5 5 as the prime factorization involves only powers of 2 2 and 7 7 .)

Then f ( m , n ) = 7 n ( 7 m n + 1 ) f(m,n) = 7^{n} * (7^{m-n} + 1) . This will only be divisible by 5 5 if 7 m n 4 m o d 5 7^{m-n} \equiv 4\mod{5} .

Now look at the sequence of remainders of the powers of 7 7 modulus 5 5 , starting with power 1 1 . We have 2 , 4 , 3 , 1 , 2 , 4 , 3 , 1 , . . . . 2, 4, 3, 1, 2, 4, 3, 1, .... . So we have a remainder of 4 4 occurring every 4 4 th power starting at a power of 2 2 . Thus we can have values for m n m - n of 2 , 6 , 10 , . . . , 98 2, 6, 10, ... , 98 , a total of 25 25 possible values.

Now with both m , n m, n between 1 1 and 100 100 inclusive we can have m n = 2 m - n = 2 in 98 98 ways, m n = 4 m - n = 4 in 96 96 ways, etc., down to having m n = 98 m - n = 98 in 2 2 ways. This gives us a total of 2 + 4 + 6 + . . . + 98 = ( 25 2 ) ( 2 + 98 ) = 1250 2 + 4 + 6 + ... + 98 = (\frac{25}{2})(2 + 98) = 1250 ways in which m n m - n takes on a value of 2 , 6 , 10 , . . . . 98 2, 6, 10, .... 98 .

Now the same will hold true for the cases where n > m n \gt m , and thus there are a total of 2 1250 = 2500 2*1250 = 2500 cases where f ( m , n ) f(m,n) will be divisible by 5 5 . As there are 100 100 = 10000 100*100 = 10000 ordered pairs ( m , n ) (m,n) , we end up with a desired probability of

2500 10000 = 0.25 \dfrac{2500}{10000} = \boxed{0.25} .

Norman Bintang
Jan 26, 2015

look at the last digit

7^1=7

7^2=9

7^3=3

7^4=1

the last digit of number that can be divisible by 5, is 5 or 0. Then if the first is 7, the second must be 3 Or if the first is 9, the second must be 1 So, the probability is 4/16=0.25

powers of 7 are 1,2,3,4 (mod 5). So for any 4n consecutive numbers probability remains same.

Now Solve it for 1st 4 natural numbers (The fact that they are 1,2,3,4 (mod 5) helps) to get 0.25

P.S. Real problem would be solving it for 4n+1 or something like first 101 whole numbers

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...