whats the units digit of (1273)^122!
so basically you're trying to find the remaidner when divided by 10
yes
units digit = \(\large (1273)^{122!} \mod 10\)
you know that \(1273 \equiv 3 \mod 10\), righgt ?
yes
units digit = \(\large (1273)^{122!} \mod 10\) \(\large \equiv (3)^{122!} \mod 10\) yes ?
yes
any ideas what to do next ?
reducing 122!
exactly ! can we write 122! as 2*(122!/2) ?
yes
units digit = \(\large (1273)^{122!} \mod 10\) \(\large \equiv (3)^{122!} \mod 10\) \(\large \equiv (3)^{2*122!/2} \mod 10\) \(\large \equiv (3^2)^{122!/2} \mod 10\) \(\large \equiv (9)^{122!/2} \mod 10\)
still yes ? :)
oh yes
and you know that \(9 \equiv -1 \mod 10\)
units digit = \(\large (1273)^{122!} \mod 10\) \(\large \equiv (3)^{122!} \mod 10\) \(\large \equiv (3)^{2*122!/2} \mod 10\) \(\large \equiv (3^2)^{122!/2} \mod 10\) \(\large \equiv (9)^{122!/2} \mod 10\) \(\large \equiv (-1)^{122!/2} \mod 10\)
+1
Yes! why +1 and not -1 ?
i mean final ans as (-1)power even is +1
Perfect !
units digit = \(\large (1273)^{122!} \mod 10\) \(\large \equiv (3)^{122!} \mod 10\) \(\large \equiv (3)^{2*122!/2} \mod 10\) \(\large \equiv (3^2)^{122!/2} \mod 10\) \(\large \equiv (9)^{122!/2} \mod 10\) \(\large \equiv (-1)^{122!/2} \mod 10\) \(\large \equiv 1 \mod 10\)
The remainder of given number when divided by 10 is 1, so the units digits would be 1
if you want both units digit and hundred's digit, you simply need to work mod 100
why didnt u take (3^3)^(122!/3)
you can take, there is absolutely no problem... lets take it and work :)
\(\large \equiv (3)^{3*122!/3} \mod 10\) \(\large \equiv (3^3)^{122!/3} \mod 10\) \(\large \equiv (27)^{122!/3} \mod 10\) \(\large \equiv (-3)^{122!/3} \mod 10\) \(\large \equiv (3)^{122!/3} \mod 10\) we got the SAME thing we have started with, so we just completed one round of running in circle ;)
3^2 gave us "-1" in mod 10 so taking 3^2 is more useful than taking 3^3, getting ?
however it doesn't matter what u take or how u do it for the final answer
ok
we could have taken 3^4 or 3^122 or anything we wish but 3^2 is the most logical and simplest path to reduction
its tricky
in a way yes, but keep this in mind : we always look for +1 or -1 in reduction
because (+1)^anything gives you +1 itself
u mean we want 9 or 11
yes exactly ! 9 is same as -1 11 is same as +1 in mod 10 ofcourse
okk
got it
we want them because they reduce the huge powers to +1 or -1
ya thns
Join our real-time social learning platform and learn together with your friends!