Find the probability of to be divisible by 5, where are natural numbers between 1 to 100 (inclusive).
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.
First look at the cases where m > n . (Note that if m = n then we would have 7 m + 7 m = 2 ∗ 7 m , which is clearly not divisible by 5 as the prime factorization involves only powers of 2 and 7 .)
Then f ( m , n ) = 7 n ∗ ( 7 m − n + 1 ) . This will only be divisible by 5 if 7 m − n ≡ 4 m o d 5 .
Now look at the sequence of remainders of the powers of 7 modulus 5 , starting with power 1 . We have 2 , 4 , 3 , 1 , 2 , 4 , 3 , 1 , . . . . . So we have a remainder of 4 occurring every 4 th power starting at a power of 2 . Thus we can have values for m − n of 2 , 6 , 1 0 , . . . , 9 8 , a total of 2 5 possible values.
Now with both m , n between 1 and 1 0 0 inclusive we can have m − n = 2 in 9 8 ways, m − n = 4 in 9 6 ways, etc., down to having m − n = 9 8 in 2 ways. This gives us a total of 2 + 4 + 6 + . . . + 9 8 = ( 2 2 5 ) ( 2 + 9 8 ) = 1 2 5 0 ways in which m − n takes on a value of 2 , 6 , 1 0 , . . . . 9 8 .
Now the same will hold true for the cases where n > m , and thus there are a total of 2 ∗ 1 2 5 0 = 2 5 0 0 cases where f ( m , n ) will be divisible by 5 . As there are 1 0 0 ∗ 1 0 0 = 1 0 0 0 0 ordered pairs ( m , n ) , we end up with a desired probability of
1 0 0 0 0 2 5 0 0 = 0 . 2 5 .