Find the last three digits of the number
3 × 7 × 1 1 × 1 5 × ⋯ × 2 0 0 3 .
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.
I think it should be 3 X -1 X 3 X 3 as you have taken 5 common from 15
I don't get which series it was. Was it a series of odd numbers? then why 9 is not in the series and if it is the series of prime numbers then why 15 is in the series??
The picture with Chinese writings too give an uncanny clue about the answer. :)
Can you hunt for the 9 digits in the image? Number 8 is white an in the lower right corner.
I just realised 0.o
Any one plz explain me clearly I cant understand
When it says they want to find the last 3 digits, it means m o d 1 0 0 0
You can read up what Chinese Remainder Theorem here
The prime factorization of 1 0 0 0 is 2 3 × 5 3 , with 2 3 = 8 , 5 3 = 1 2 5
Apply the properties of modular arithmetic:
( x 1 ⋅ x 2 ⋅ x 3 ⋅ … ⋅ x n ) m o d M ≡ ( ( x 1 m o d M ) ⋅ ( x 2 m o d M ) ⋅ ( x 3 m o d M ) ⋅ … ⋅ ( x n m o d M ) ) m o d M
Note that the remainder when divided by 8 for 3 , 7 , 1 1 , 1 5 , … , 2 0 0 3 yields 3 , 7 , 3 , 7 , … , 3 respectively
Because 7 ≡ − 1 m o d 8 , we can rewrite them as 3 , − 1 , 3 , − 1 , … , 3 . With 2 5 0 of − 1 's and 2 5 1 of 3 's. So the remainder of the expression when divided by 8 is simply ( − 1 ) 2 5 0 ⋅ 3 2 5 1 ≡ 1 ⋅ 3 ⋅ 3 2 5 0 ≡ 3 ⋅ ( 3 2 ) 1 2 5 ≡ 3 ⋅ ( 9 m o d 8 ) 1 2 5 ≡ 3 ⋅ 1 ≡ 3
And it's explained above why the expression is divisible by 5 3 = 1 2 5 , so the expression satisfy the linear congruences x ≡ 3 ( m o d 8 ) and x ≡ 0 ( m o d 1 2 5 ) , which gives the answer 8 7 5
Thanks you very much
i didnt get it can u please brief me about the method
What is Chinese remainder theorem explain in detail
the series 3, 7, 11, 15, 19 is repeated. Last number is 2003 find total numbers in the series
Tn = a + (n – 1)d
= 2003 = 3 + (n – 1) × 4 gives n = 665.6
i.e (3, 7, 11, 15, 19) repeated for 665 tins and last digit is 3
so to find Last 3 digits of (3 × 7 × 11 × 15 × 19)^665 × 3
(3 × 7 × 11 × 15 × 19)^3 gives last 3 digits as 625 and 625^n always gives last 3 digits as 625
Can anyone give me another much simplified solution as I have zero knowledge on mod/Chinese Remainder Theorem
Problem Loading...
Note Loading...
Set Loading...
Chinese Remainder Theorem should do the trick.
Because 1 5 , 3 5 , 5 5 are some of the terms being multiplied. Then the expression is divisible by 5 3 .
Consider modulo 8 , we have 3 ⋅ − 1 ⋅ 3 ⋅ − 1 ⋅ … ⋅ − 1 ⋅ 3 ≡ 3 ⋅ ( − 3 ) 2 5 0 ≡ 3 ⋅ 3 2 5 0 ≡ 3 ⋅ ( 3 2 ) 1 2 5 ≡ 3 .
So the last three digits satisfy the linear congruence x ≡ 0 ( m o d 1 2 5 ) , x ≡ 3 ( m o d 8 ) , which gives 8 7 5