The Easiest Complicated Problem Ever!!
If , what is the last digit of ?
Note by
Ignatius Alvin Wijaya
7 years, 6 months ago
No vote yet
6 votes
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*or_italics_**bold**or__bold__paragraph 1
paragraph 2
[example link](https://brilliant.org)> This is a quote# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"\(...\)or\[...\]to ensure proper formatting.2 \times 32^{34}a_{i-1}\frac{2}{3}\sqrt{2}\sum_{i=1}^3\sin \theta\boxed{123}Comments
Solution:
If n is congruent to 5 modulo 10, then the last digit is always 5. If n is congruent to 0 modulo 10, then the last digit is always 0. If n is congruent to 6 modulo 10, then the last digit is always 6. If n is congruent to 1 modulo 10, then the last digit is always 1. If n is congruent to 9 modulo 10, then the last digit is always 1 since 9 is congruent to -1 modulo 10 and exponent raised in the given is always even. If n is congruent to 2 modulo 10, Case 1: If the succeeding exponent is congruent to 3 modulo 4, then the last digit is 2. Case 2: If the succeeding exponent is congruent to 1 modulo 4, then the last digit is 2. If n is congruent to 3 modulo 10, Case 1: If the succeeding exponent is congruent to 0 modulo 4, then the last digit is 1. Case 2: If the succeeding exponent is congruent to 2 modulo 4, then the last digit is 1. If n is congruent to 4 modulo 10, Case 1: If the succeeding exponent is congruent to 3 modulo 4, then the last digit is 4. Case 2: If the succeeding exponent is congruent to 1 modulo 4, then the last digit is 4. If n is congruent to 7 modulo 10, Case 1: If the succeeding exponent is congruent to 0 modulo 4, then the last digit is 1. Case 2: If the succeeding exponent is congruent to 2 modulo 4, then the last digit is 1. If n is congruent to 8 modulo 10, Case 1: If the succeeding exponent is congruent to 3 modulo 4, then the last digit is 8. Case 2: If the succeeding exponent is congruent to 1 modulo 4, then the last digit is 8.
So adding the (remainders) gives 201(0 + 1 + 8 + 1 + 6 + 5 + 4 + 1 + 2 + 1) + 6 = 201(29) + 6 is congruent to 9 + 6 is congruent to 5 modulo 10. Hence the last digit is 5.
Log in to reply
Proof why when n is raised continuously say n^(n+1)^(n+2)....2013 gives the same last digit. As mentioned earlier: If n is congruent to 5 modulo 10, then the last digit is always 5. If n is congruent to 0 modulo 10, then the last digit is always 0. If n is congruent to 6 modulo 10, then the last digit is always 6. If n is congruent to 1 modulo 10, then the last digit is always 1.
Acronym used: Exponent is congruent to - EICT How about the numbers ending in 9: Possible last digits when raised exponentially: 9 (if EICT 1 modulo 2) and 1(if EICT 0 modulo 2) Say the succeeding exponent is divisible by 2 (i.e. 19^20^21^...^2013). Since 20 is congruent to 0 modulo 2, then the last digit is 1. This is always the case because for every number ending in 9 gives succeeding exponents which has even base.
Numbers ending in 8: Possible last digits when raised exponentially: 8 (if EICT 1 modulo 4), 4 (if EICT 2 modulo 4), 2 (if EICT 3 modulo 4), and 6 (if EICT 0 modulo 4) Say the succeeding exponent is congruent to 1 modulo 4 (i.e. 8^9^10^11^...^2013). Since 9 is congruent to 1 modulo 4, then the last digit is 8. Assume that the exponent is congruent to 3 or -1 modulo 4 (i.e. 18^19^20^...^2013). Since 19 is congruent to -1 modulo 4, then the last digit is also 8.
Numbers ending in 7: Possible last digits when raised exponentially: 7 (if EICT 1 modulo 4), 9 (if EICT 2 modulo 4), 3 (if EICT 3 modulo 4), and 1 (if EICT 0 modulo 4) Say the succeeding exponent is congruent to 0 modulo 4 (i.e. 7^8^9^10^...^2013). Since 8 is congruent to 0 modulo 4, then the last digit is 1. Assume that the exponent is congruent to 2 modulo 4 (i.e. 17^18^19^...^2013). Since 18 is congruent to 2 modulo 4 which implies that 18^19^20^...2013 is congruent to 2^19^20^...^2013 is congruent to 0 modulo 4, then the last digit is also 1.
Numbers ending in 4: Possible last digits when raised exponentially: 4 (if EICT 1 modulo 2) and 6(if EICT 0 modulo 2) Say the succeeding exponent is congruent to 1 modulo 2 (i.e. 4^5^6^...^2013). Since 5 is congruent to 1 modulo 2, then the last digit is 4. This is always the case because for every number ending in 4 gives succeeding exponents which has base congruent to 1 modulo 2.
Numbers ending in 3: Possible last digits when raised exponentially: 3 (if EICT 1 modulo 4), 9 (if EICT 2 modulo 4), 7 (if EICT 3 modulo 4), and 1 (if EICT 0 modulo 4) Say the succeeding exponent is congruent to 0 modulo 4 (i.e. 3^4^5^6^...^2013). Since 4 is congruent to 0 modulo 4, then the last digit is 1. Assume that the exponent is congruent to 2 modulo 4 (i.e. 13^14^15^...^2013). Since 14 is congruent to 2 modulo 4 which implies that 14^15^16^...2013 is congruent to 2^15^16^...^2013 is congruent to 0 modulo 4, then the last digit is also 1.
Numbers ending in 2: Possible last digits when raised exponentially: 2 (if EICT 1 modulo 4), 4 (if EICT 2 modulo 4), 8 (if EICT 3 modulo 4), and 6 (if EICT 0 modulo 4) Say the succeeding exponent is congruent to 3 or -1 modulo 4 (i.e. 2^3^4^5^...^2013). Since 3 is congruent to 0 is congruent to -1 modulo 4, then the last digit is 2. Assume that the exponent is congruent to 1 modulo 4 (i.e. 12^13^14^...^2013). Since 13 is congruent to 1 modulo 4, then the last digit is also 2.
I don't understand. So for each An, does it keep going until you reach 2013? i.e. A2012=20122013 and A2013=2013?
Log in to reply
Yes.. This is probably because this is a sequence of integers until 2013.