Your calculator will hate this (2)

Find the last two digits of 7 999 7^{999} .


The answer is 43.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Otto Bretscher
Feb 14, 2016

We have 7 4 = ( 50 1 ) 2 = 2401 1 ( m o d 100 ) 7^4=(50-1)^2=2401\equiv 1\pmod{100} . Thus 7 999 7 3 43 ( m o d 100 ) 7^{999}\equiv 7^3\equiv \boxed{43} \pmod{100}

How did you get to the last step?

Saurabh Chaturvedi - 5 years, 4 months ago

Log in to reply

7 999 = ( 7 4 ) 249 × 7 3 1 249 × 7 3 7 3 = 343 43 ( m o d 100 ) 7^{999}=(7^4)^{249}\times7^3\equiv 1^{249}\times 7^3\equiv 7^3=343\equiv 43 \pmod{100} .

Otto Bretscher - 5 years, 4 months ago

Log in to reply

Okay. Thanks. I am just not comfortable with these mods.

Saurabh Chaturvedi - 5 years, 4 months ago

Log in to reply

@Saurabh Chaturvedi It's a simple concept, though: a b ( m o d n ) a\equiv b \pmod{n} just means that b a b-a is divisible by n n ;)

Otto Bretscher - 5 years, 4 months ago

Log in to reply

@Otto Bretscher b a b-a ? i always thought that the expression meant a b a-b is divisible by n (it may be both but i'm not sure if we count negative numbers too),correct me if i'm wrong because number theory is one of my weakest subjects :)

Hamza A - 5 years, 3 months ago

Log in to reply

@Hamza A Yes, b a n \frac{b-a}{n} is allowed to be a negative integer, so that a b a\equiv b is equivalent to b a b\equiv a ; the relation is said to be "symmetric".

Otto Bretscher - 5 years, 3 months ago

Log in to reply

@Otto Bretscher thanks for the clarification!:)

Hamza A - 5 years, 3 months ago

I simply used Euler's Theorem ...

A Former Brilliant Member - 5 years, 3 months ago
Dragon Fly
Feb 15, 2016

In the sequence 7^n for every 4 terms the combination of the last digits repeat. For example

7^1=7 7^2=49 7^3=343 7^4=2401 7^5=16807 And so on...

Therefore if we continue this sequence till the 999th term,then 999/4 would give a remainder of 3. For the 3rd term the last two digits are 43. So is it for the 999th term.

Ashwin K
Feb 15, 2016

Slightly different solution ,

Let us split the question as ( 7 3 7 996 7^{3} * 7^{996} ).

We know that 7 4 7^4 ends with 01 since 7 2 = 49 7^2=49 and 4 9 2 49^2 ends with ( 50 49 ) 2 = 01 (50-49)^2 = 01 .

7 3 ( 7 4 ) 249 7^3 * (7^{4})^{249} = 343 * 0 1 249 01^{249} = 343 and hence last 2 digits are 43 \boxed{43}

Michael Mendrin
Feb 17, 2016

A mod-less approach:

7 999 = 7 3 ( 7 4 ) 249 = 343 ( 2401 ) 249 = 343 ( 100 A + 1 ) 249 = 343 ( 100 B + 1 ) = 100 C + 43 { 7 }^{ 999 }={ 7 }^{ 3 }{ \left( { 7 }^{ 4 } \right) }^{ 249 }=343{ \left( 2401 \right) }^{ 249 }=343{ \left( 100A+1 \right) }^{ 249 }=343\left( 100B+1 \right) =100C+43

where A , B , C A,B,C are "some integers". Hence, 43 43 are the last two digits.

Harsh Khatri
Feb 14, 2016

Let 7 999 = x 7^{999} = x . Now,

7 1000 = 7 25 × 40 = 7 25 × ϕ ( 100 ) 1 ( m o d 100 ) 7^{1000} = 7^{25\times 40} = 7^{25 \times \phi (100)} \equiv 1 \pmod{100}

Now we know 7 x 1 ( m o d 100 ) \displaystyle 7x \equiv 1 \pmod{100} or x 10 a + 3 ( m o d 100 ) \displaystyle x\equiv 10a+3 \pmod{100} and we want to find a \displaystyle a such that 7 × ( 10 a + 3 ) 1 ( m o d 100 ) \displaystyle 7\times (10a+3) \equiv 1 \pmod{100} .

(The last digit of x \displaystyle x has to be 3 \displaystyle 3 for getting 1 \displaystyle 1 in unit's place of 7 x \displaystyle 7x . Hence, the last two digits of x \displaystyle x were chosen to be 10 a + 3 \displaystyle 10a+3 . )

We get a = 4 \displaystyle a=4 as the solution to the above congruence.

x 43 ( m o d 100 ) \displaystyle \Rightarrow x \equiv \boxed{43} \pmod{100}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...