find d remainder when 13^1001 / 1001
Tue, 2010-11-30 13:12
#2
1001 = 11 * 13 * 7;
13^1001 /
1001 = 11 * 13 * 7;
13^1001 / 11 * 13 * 7
=13^1000 / 11 * 7
=2^1000/ 7
=((2^6)^166) / 7 * (2^4) /7 .......(6 * 166 + 4 =1000)
= 1 * 2
=2
Mon, 2011-04-18 12:37
#3
1001 = 11 * 13 * 7; 13^1001 /
hi
the remainder of this is 2
2^1000/7
when we go with cycle in that case
2/7=2
2^2/7=4
2^3/7=1
so when 1000/3=it gives one as cycle
and at one cycle we have 2/7=2
so the remainder is 2
according to remainder theorem .
Thu, 2011-05-12 22:20
#4
wrong answer
13^1001= (2+11)^1001
When divided by 1001
expansion containing all terms of 1001 like 1001*1000/2, 1001*1000*999/6 will give remainder 0
that leaves us with two terms
2^1001+11^1001
Similarly expanding
2^1001= (1+1)^1001 gives remainder 1^1001+1=2 and
11^1001=(10+1)^1001 gives remainder 10^1001+1..
Continuing this way, we get 11 ones and the 2 earlier..
Remainder 13
1001= 11*13*7
so...
13^1000 / 11*7
2^1000 / 7
64 ^166 * 4 / 7
1*4 /7
5 should be ur remander ..