Appear as complicated

1) Last two digits of 3100 are ....

2)Last three digits of 17256 are...

3)The remainder when

(a) 597 is divided by 52

(b) (106)85 - (85)106 is divided by 7

(c) 3100 is divided by 100

8 Answers

1
Maths Musing ·

Last one -- most probably 1
By congruence , 3φ (p) = 1 (mod 100 ) since 3 and 100 are coprime .
Here φ (p) = 100 ( 1 - 12 ) = 50
so 350 = 1 (mod 100)
hence 3100 = 1 (mod 100) ( squaring )
now binomially ---
( 1 + 2 )100 = 100 C 0 + 100 C 1 . 2 + ....
now from second term on , all terms will be a multiple of 100 .
so last digit = 100 C 1 = 1
and second last digit = 0 ( as we get 1 + 100 . 2 +100 . something .... )
hence no. 1 is solved also

1
Maths Musing ·

3 b > 106 = 1 ( mod 7 )
so (106)85 = 1 (mod 7)

also 85 = 1(mod 7)
so (85)106 = 1(mod 7)
so by the property of mod ,

10685 - 85106 = 0 (mod 7)
so ans --- 0

1
Maths Musing ·

3 b . as 5 and 52 are coprime , so 5φ(p) = 1 (mod 52)
here φ(p) = 52 ( 1- 12) ( 1 - 113 )
= 24
so 524 = 1(mod 52)
or 596 = 1(mod 52) (just raising to the power 4 )
or , 597 = 5(mod 52)

no. 2 is a very dirty sum as far as I know , so .... I will try to give the solution :)

21
eragon24 _Retired ·

@saumya
in post 2
φ (100) = 100 ( 1 - 1/2)(1-1/5)=40

4
UTTARA ·

Thanks for the answers Sawmya & eragon24

Plzzz try for 2 nd one too

24
eureka123 ·

another way to do Q1
32=10-1
3100=(10-1)50=102k-50C4910+1=100k-500+1=100(k-5)+1
So last two digits are 01

4
UTTARA ·

Ya That was indeed a simpler way for 1st one

Thanks eureka

24
eureka123 ·

Q2
refer this...
http://targetiit.com/iit-jee-forum/posts/find-1929.html

Your Answer

Close [X]