wats the remainder

find the remainder wen

a)...1399 is divided by 81

b)....22225555 +55552222 is divided by 7

21 Answers

39
Dr.House ·

u still wrong dude

82 = 4 mod 10

but

84=6 mod 10

dude u r forgetting (an)m=amn

11
Devil ·

1st one might require some bad mod-bashing i guess, 2nd one can be easily settled by Euler's Theorem!

1
fibonacci ·

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)

49
Subhomoy Bakshi ·

can u xpln plzzzz........in more details.......

21
eragon24 _Retired ·

try by congruences.........bino sey toh ho hi jayega i guess

3
msp ·

21990=(1+1)1990 then try with binomial coeffiecents.

1
fibonacci ·

is the ans 1024 subhomo.

49
Subhomoy Bakshi ·

already stuck in???????????

let us see another qn.......

find the remainder when 21990 is divided by 1990.....

help............help.................

1
Kaustab Sarkar ·

yeah i guess its difficult with congruences..........ok no prob i hav done it with bino....

39
Dr.House ·

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

39
Dr.House ·

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

62
Lokesh Verma ·

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 :)

1
Maths Musing ·

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.

39
Dr.House ·

u are wrong dude

if a = c (mod b)

then an = cn (mod b) where n is an integer

1
Maths Musing ·

Well , it is according to congruence that
if a = c (mod b)
then an = c (mod b) where n is an integer

21
eragon24 _Retired ·

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

1
Maths Musing ·

Now how to use your formula bcoz its 1399 given , not 1354.and what is wrong with my solution?

21
eragon24 _Retired ·

see this..... http://targetiit.com/iit-jee-forum/posts/typically-olympiad-stuff-9676.html

21
eragon24 _Retired ·

@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.........

1
Maths Musing ·

133 = 10 (mod 81)
so 1399 = 10 (mod 81)
so the remainder is 10.

1
Kaustab Sarkar ·

ok......thanku[1]

Your Answer

Close [X]