ShreyaKapoor28
Hi, can someone help with the explanation of this question?
We want remainder of 2*n*(n-1)*(n+1)*(n+1)/2^5 ,
S1: n/3 has remainder 2, so numbers can be 2,5,8,11,14,17.....
checking for n=5, 2*5*4*6*6/2^5 : clearly it is divisible by 2^5 ( 4=2*2 , 6=2*3 ) , so r=0
checking for n=14, 2*14*13*15*15/2^5 :clearly it is not divisible by 2 r not equal to 0;
S1 is insufficient.
S2: n leaves r=1 when divided by 2, then n is odd, since n is +ve int, then min(n) has to be 1 , so whole expression becomes 0 and r=0
if n>1 , then min(n) is 3, then 2*3*2*4*4 , clearly min value has more than 5 2’s in its prime factorization, hence r will always be 0
S2 sufficient
Hope it helps
rickyric395
S2: n leaves r=1 when divided by 2, then n is odd, since n is +ve int, then min(n) has to be 1 , so whole expression becomes 0 and r=0 if n>1 , then min(n) is 3, then 2*3*2*4*4 , clearly min value has more than 5 2’s in its prime factorization, hence r will always be 0 S2 sufficient
so whole expression becomes 0 and r=0 this is for n=1
rickyric395
We want remainder of 2*n*(n-1)*(n+1)*(n+1)/2^5 , S1: n/3 has remainder 2, so numbers can be 2,5,8,11,14,17..... checking for n=5, 2*5*4*6*6/2^5 : clearly it is divisible by 2^5 ( 4=2*2 , 6=2*3 ) , so r=0 checking for n=14, 2*14*13*15*15/2^5 :clearly it is not divisible by 2 r not equal to 0; S1 is insufficient.
’clearly it is not divisible by 2’ , I mean 2^5 , so r is non zero