Find the last two digits of 7 9 9 9 .
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.
How did you get to the last step?
Log in to reply
7 9 9 9 = ( 7 4 ) 2 4 9 × 7 3 ≡ 1 2 4 9 × 7 3 ≡ 7 3 = 3 4 3 ≡ 4 3 ( m o d 1 0 0 ) .
Log in to reply
Okay. Thanks. I am just not comfortable with these mods.
Log in to reply
@Saurabh Chaturvedi – It's a simple concept, though: a ≡ b ( m o d n ) just means that b − a is divisible by n ;)
Log in to reply
@Otto Bretscher – b − a ? i always thought that the expression meant 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 :)
Log in to reply
@Hamza A – Yes, n b − a is allowed to be a negative integer, so that a ≡ b is equivalent to b ≡ a ; the relation is said to be "symmetric".
I simply used Euler's Theorem ...
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.
Slightly different solution ,
Let us split the question as ( 7 3 ∗ 7 9 9 6 ).
We know that 7 4 ends with 01 since 7 2 = 4 9 and 4 9 2 ends with ( 5 0 − 4 9 ) 2 = 0 1 .
7 3 ∗ ( 7 4 ) 2 4 9 = 343 * 0 1 2 4 9 = 343 and hence last 2 digits are 4 3
A mod-less approach:
7 9 9 9 = 7 3 ( 7 4 ) 2 4 9 = 3 4 3 ( 2 4 0 1 ) 2 4 9 = 3 4 3 ( 1 0 0 A + 1 ) 2 4 9 = 3 4 3 ( 1 0 0 B + 1 ) = 1 0 0 C + 4 3
where A , B , C are "some integers". Hence, 4 3 are the last two digits.
Let 7 9 9 9 = x . Now,
7 1 0 0 0 = 7 2 5 × 4 0 = 7 2 5 × ϕ ( 1 0 0 ) ≡ 1 ( m o d 1 0 0 )
Now we know 7 x ≡ 1 ( m o d 1 0 0 ) or x ≡ 1 0 a + 3 ( m o d 1 0 0 ) and we want to find a such that 7 × ( 1 0 a + 3 ) ≡ 1 ( m o d 1 0 0 ) .
(The last digit of x has to be 3 for getting 1 in unit's place of 7 x . Hence, the last two digits of x were chosen to be 1 0 a + 3 . )
We get a = 4 as the solution to the above congruence.
⇒ x ≡ 4 3 ( m o d 1 0 0 )
Problem Loading...
Note Loading...
Set Loading...
We have 7 4 = ( 5 0 − 1 ) 2 = 2 4 0 1 ≡ 1 ( m o d 1 0 0 ) . Thus 7 9 9 9 ≡ 7 3 ≡ 4 3 ( m o d 1 0 0 )