MHB Find the last digit of a series

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Series
AI Thread Summary
The last digit of the series $1 + 2 + \cdots + n$ can be determined from the condition that the last digit of $1^3 + 2^3 + \cdots + n^3$ is 1. The formulas for the sums are $S_1 = \frac{n(n+1)}{2}$ and $S_3 = \frac{n^2(n+1)^2}{4}$, with the relationship $S_3 = S_1^2$. If $S_3 \equiv 1 \pmod{10}$, then $S_1 \equiv \pm 1 \pmod{10}$. Further analysis shows that $S_1 \equiv 1 \pmod{5}$, leading to the conclusion that $S_1 \equiv 1 \pmod{10}$.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
What is the last digit of $1+2+\cdots+n$ if the last digit of $1^3+2^3+\cdots+n^3$ is 1?
 
Mathematics news on Phys.org
[sp]
We have:
\begin{align*}
S_1 &= 1 + \cdots + n = \dfrac{n(n+1)}{2}\\
S_3 &= 1^3 + \cdots + n^3 = \dfrac{n^2(n+1)^2}{4}
\end{align*}
This shows that $S_3 = S_1^2$. Therefore, if $S_3\equiv1\pmod{10}$, then $S_1\equiv\pm1\pmod{10}$.
It is rather obvious that $S_1\equiv S_3\pmod2$.
We may write $S_1\equiv3n(n+1)\pmod5$, since the multiplicative inverse of $2$ is $3$.
We list the value of $S_1$ for $n\equiv0\dots4\pmod5$:
$$
\begin{array}{c|c|c|c|c|c}
n&0&1&2&3&4\\
\hline
S_1\pmod5&0&1&3&1&0
\end{array}
$$
and we see that we cannot have $S_1\equiv-1\pmod5$; therefore, $S_1\equiv1\pmod{10}$
[/sp]
 
We see that the $1^3+2^3+\cdots+n^3 = (1+2+\cdots+n)^2$

we know that the LHS has last digit 1(given) so $(1+2+\cdots+n)$ has last digit 1 or 9.

$(1+2+\cdots+n) = \frac{n(n+1)}{2} = 10k + m $ say for some k and m

so $n(n+1) = 20 k + 2m$

or $4n(n+1) + 1 = 80k + 8m + 1$
or $(2n+1)^2 = 80k + 8m + 1$

if m =9 then 8m + 1 ends with 3. so the square ends with 3. As no square ends with 3 so m cannot be 9. but 1 is possible

So last digit is 1 that is for n of the form 5k +1
 
Last edited:
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...

Similar threads

Replies
4
Views
1K
Replies
3
Views
1K
Replies
11
Views
2K
Replies
3
Views
2K
Replies
1
Views
1K
Replies
0
Views
957
Back
Top