1st one might require some bad mod-bashing i guess, 2nd one can be easily settled by Euler's Theorem!
find the remainder wen
a)...1399 is divided by 81
b)....22225555 +55552222 is divided by 7
-
UP 0 DOWN 0 1 21
21 Answers
u still wrong dude
82 = 4 mod 10
but
84=6 mod 10
dude u r forgetting (an)m=amn
see from fermat's little theorem,
2^{199}≡ 2 mod(199)
so 2^{1990}≡1024 mod(199)
now as the last digit of 2^{1990} is 4,
we can write 2^{1990}≡1020+4=1024 mod(10)
as 199 and 10 are relatively prime, we can write 2^{1990}≡1024 mod(1990)
already stuck in???????????
let us see another qn.......
find the remainder when 21990 is divided by 1990.....
help............help.................
yeah i guess its difficult with congruences..........ok no prob i hav done it with bino....
waise xyz , try out these :
http://www.goiit.com/jforum.htm?module=search&action=search&username=&searchIn=6,3,1,7,12&tmp
SearchIn=6,3,1,7,12&search_keywords=find+the+remainder+when
+13^99+is+divided+by+81&match_type=all&category_version=0&x=0&y=0
by the way anybody noticing any pattern?
nnishant bhaiyan ,
i don see any help with congruencies here , i mean don see a simple method or any pattern to finish off the q
Solution to the 2nd one... http://targetiit.com/iit-jee-forum/posts/reasoning-type-9087.html
Solution to the first one can be done using congruences.... (You can read it from one of bhargav's b555) posts..
Otherwise Will solve this one on monday :)
extremely sorry guys you are right i should have said
if an = c ( mod b)
then an X any integer = c(mod b)
take for example
42 = 6(mod 10)
then 44 = 6(mod 10)
46 = 6(mod 10) etc.
u are wrong dude
if a = c (mod b)
then an = cn (mod b) where n is an integer
Well , it is according to congruence that
if a = c (mod b)
then an = c (mod b) where n is an integer
yeah i hav got uptil there only.. dont know how to proceed further......well this pob can be easily solved by binomial.....but im not getting this through congruences
Now how to use your formula bcoz its 1399 given , not 1354.and what is wrong with my solution?
see this..... http://targetiit.com/iit-jee-forum/posts/typically-olympiad-stuff-9676.html
@saumya u hav done rong....
try using eulers theorem
such tat 1354≡1mod81....since since 13 and 81 r coprime \varphi (81)=81(1-1/3)=54.........