What is the last digit of the number below?
3 1 4 1 5 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.
Nice colorful solution!
Log in to reply
Thank you, By the way, do you need to know the digits of π
1 2 3 4 |
|
Good code!
Log in to reply
thanks @Vinayak Srivastava by ther way from where you learned python
Log in to reply
I don't know much. I have only learned a few codes from the solutions of others.
Nice code @Razing Thunder
1 4 1 5 9 is divisible by 4 so unit digit will be 3
Log in to reply
Yes, 1 4 1 5 9 is divisible by 4 , so last digit will be same as 3 4 , that is 1 .
We need to find 3 1 4 1 5 9 m o d 1 0 .
Solution 1: By binomial expansion
3 1 4 1 5 9 ≡ ( 3 2 ) 2 1 5 8 × 7 1 5 9 (mod 10) ≡ 9 2 1 5 8 × 7 1 5 9 (mod 10) ≡ ( 1 0 − 1 ) 2 1 5 8 × 7 1 5 9 (mod 10) ≡ ( − 1 ) 2 1 5 8 × 7 1 5 9 (mod 10) ≡ 1 (mod 10) The exponent 2 1 5 8 × 7 1 5 9 is even
Solution 2: By Euler's theorem . Since g cd ( 3 , 1 0 ) = 1 , we can apply Euler's theorem as follows. Note that Euler's totient function ϕ ( 1 0 ) = 1 0 × 2 1 × 5 4 = 4 .
3 1 4 1 5 9 ≡ 3 1 4 1 5 9 m o d ϕ ( 1 0 ) (mod 10) ≡ 3 1 4 1 5 9 m o d 4 (mod 10) ≡ 3 0 (mod 10) ≡ 1 (mod 10)
Nice use of mod! Brilliant solution, Sir!
Log in to reply
Glad that you like it. I have added another solution.
3 1 4 1 5 9 = 3 1 4 × 1 4 1 5 8 = ( 4 7 8 2 9 6 9 ) 1 4 1 5 8 . Last digit of 9 2 n is 1 for any non-negative integer n . So the required last digit is 1 .
Nice solution Sir!
Log in to reply
I posted the solution to make clear that the last digit of 3 1 4 is not 7 , but 9 .
Of course, one way to do this problem is to actually multiply everything (and break your calculator in the process), however, the easier way is to figure out the pattern in the last digits of the exponents.
You can break this problem down into two main parts.
First, find the last digit of 3 1 4 .
The last digits of powers of 3 go in a cycle of four digits: 9 , 7 , 1 , and 3 .
3 2 = 9 , 3 3 = 2 7 , 3 4 = 8 1 , 3 5 = 2 4 3 , . . .
1 4 divided by 4 is 3 with the remainder 2 , which means that the last digit of 3 1 4 will be 7 .
Now, to find the answer to the actual problem.
You don't have to find the last digits of the powers of 3 1 4 because is essentially the same as finding the last digits of powers of 7 .
The last digits of powers of 7 also go in a cycle of four digits: 9 , 3 , 1 , and 7 .
7 2 = 4 9 , 7 3 = 3 4 3 , 7 4 = 2 4 0 1 , 7 5 = 1 6 8 0 7 , . . .
1 5 9 divided by 4 is 3 9 with the remainder 3 , which means that the last digit of ( 3 1 4 ) 1 5 9 will be 1 .
@Rajam Arunprakash : Generally, 3 1 4 1 5 9 implies 3 ( 1 4 1 5 9 ) , not ( 3 1 4 ) 1 5 9 .
Log in to reply
Oh. Wow I'm stupid. I'll edit this solution when I have some free time. Thank you!
Log in to reply
Don't worry, it's a common mistake. You still got the right answer, though.
@Rajam Arunprakash , @Alak Bhattacharya Sir is right, the last digit of 3 1 4 is 9 , not 7 .
Last digit of 14 = 4 so 3^4 = 8 1 Last digit of 159 = 9 So 1^9 = 1 is the last number
Problem Loading...
Note Loading...
Set Loading...
The power cycle of 3 n is the following when n is of the form ( 4 k + 1 ) , ( 4 k + 2 ) , ( 4 k + 3 ) , ( 4 k ) :
3 ( 4 k + 1 ) → 9 ( 4 k + 2 ) → 7 ( 4 k + 3 ) → 1 ( 4 k )
Then, let n be 1 4 1 5 9 , then clearly
1 4 1 5 9 = 4 × ( 1 4 1 5 7 × 7 2 ) = 4 k
Hence, the ending digit of 3 1 4 1 5 9 will be:
1