Manonamission wrote:
So does it mean that this method would only work if the cyclicity starts from first? (in this case 6^1)
Actually, I did try this with another number and it worked.
Ten's digit of 6^17
17/Mod 5 = 2
6^2 = 36 ...Hence this confusion
You're on the right track with modular arithmetic here. The question is essentially asking for 36¹� mod 100, so you want to find the cycle mod 100.
6¹ = 6 = 6 mod 100
6² = 36 = 36 mod 100
6³ = 216 = 16 mod 100
6� = 1296 = 96 mod 100
6� = 7776 = 76 mod 100
6� = 46656 = 56 mod 100
From here, the pattern will return to 36, meaning that the cycle is length 5, and 6¹ is an exception. That gives us 6� giving the following tens digits, with x any nonnegative integer:
If n = 5x + 2, the tens digit is 3;
If n = 5x + 3, the tens digit is 1;
If n = 5x + 4, the tens digit is 9;
If n = 5x + 5, the tens digit is 7;
If n = 5x + 1,
with x necessarily greater than 0 in this case only, the tens digit is 5.
You want 6²�, so n = 20 = 5*3 + 5, meaning you must have a tens digit of 7.
EDIT: Added the bit in red.
Last edited by
Matt@VeritasPrep on Fri Aug 19, 2016 2:32 am, edited 1 time in total.