here comes one more on Probability:
If the integer m and n are chosen at random from 1 to 100 , then the probability that a number of the form 7^m + 7^n divisible by 5 is
A.1/4
B.1/2
C.1/16
D.1/8
probability of m being even - 1/2
probability of n being even - 1/2
now both m and n even - 1/2*1/2 = 1/4
for m and n odd again we get 1/4
The answer is for having both m and n even and odd hence 1/2
I dont have the pleasure of understanding the mistake in my approach .. can anyone throw some light?!
Harsh if you have the OE can u post it plz
Yes..ans should be 1/4 ..
Riva..one small error in your approach ...my attempt to correct it ..
Cyclicity of 7 is 4 ...hence not every odd power of 7 has the same units digit nor every even power of 7 has the same units digit ...
to elaborate ...we are only interested in units digit . If the sum of units digit ends in 0 or 5 ...our job done ...
Pattern : (only the units digit )
7^1 =7
7^2 =9
7^3 =3
7^4 =1
And it repeats ....Now, only 2 poss :
7+3 = 0 OR 9+1 = 0
So, 7^(4n+1) + 7^(4n+3) = mult of 5
And, 7^(4n) + 7^(4n+2) = mult of 5 ..
Though, ur spotting of even or odd is partially correct, sum of any 2 even powers or sum of any 2 odd powers wont be mult of 5
Hence we cannot simply say that when both m and n are either odd or even , no is mult of 5 (7^1 +7^1 is nt mult of 5 , even 7^2 + 7^2 is not mult of 5)
The way i looked at it :
For any chosen value of m, 1 out 4 values of n would work ..
Hence, prob is 1/4 ...
OR
Your way ( using odd, even )
total poss = 100 * 100
When m is even , half of the even values of n would work i.e 50*25
when m is odd, half of the odd values of n would work i.e 50*25
Hence, prob = (50*25) + ( 50* 25) / (100*100) = 1/4 ..
Hope that helps !!
If required, can elaborate a lil more ..