Skip to main content
Link to @AchimKrause's answer
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

If $A - B$ is divisible by $10^n$, and $A$ and $B$ share a common last digit of $5$, then $A^2 - B^2 = (A + B)(A - B)$ is divisible by $10^{n + 1}$ (as $A + B$ is divisible by $10$).

In other words, if $A$ and $B$ have the same last $n$ many digits, and share a common last digit of 5$5$, then $A^2$ and $B^2$ have the same last $n + 1$ many digits.

From this it inductively follows that in the sequence of values $5, 5^2 = 25, 25^2 = 625, \ldots$$5, 5^2 = 25, 25^2 = 625, \dotsc$, where each value is the square of the previous one, the last $n$ digits stabilize from the $n$th element onwards (with $5$ as the $1$st element), yielding a 10-adic number which is its own square.

As notednoted by Achim Krause, you can also understand what is going on as that this sequence is converging to 1$1$ in the 2$2$-adics and 0$0$ in the 5$5$-adics. (The convergence in the 5$5$-adics will be much faster, in that of course each squaring doubles the number of 0s$0$s at the end of the base 5$5$ representation, but the convergence in the 2$2$-adics will only gain one newly stabilized digit at a time, so that the convergence in the 10$10$-adics is also by one digit at a time.)

If $A - B$ is divisible by $10^n$, and $A$ and $B$ share a common last digit of $5$, then $A^2 - B^2 = (A + B)(A - B)$ is divisible by $10^{n + 1}$ (as $A + B$ is divisible by $10$).

In other words, if $A$ and $B$ have the same last $n$ many digits, and share a common last digit of 5, then $A^2$ and $B^2$ have the same last $n + 1$ many digits.

From this it inductively follows that in the sequence of values $5, 5^2 = 25, 25^2 = 625, \ldots$, where each value is the square of the previous one, the last $n$ digits stabilize from the $n$th element onwards (with $5$ as the $1$st element), yielding a 10-adic number which is its own square.

As noted by Achim Krause, you can also understand what is going on as that this sequence is converging to 1 in the 2-adics and 0 in the 5-adics. (The convergence in the 5-adics will be much faster, in that of course each squaring doubles the number of 0s at the end of the base 5 representation, but the convergence in the 2-adics will only gain one newly stabilized digit at a time, so that the convergence in the 10-adics is also by one digit at a time.)

If $A - B$ is divisible by $10^n$, and $A$ and $B$ share a common last digit of $5$, then $A^2 - B^2 = (A + B)(A - B)$ is divisible by $10^{n + 1}$ (as $A + B$ is divisible by $10$).

In other words, if $A$ and $B$ have the same last $n$ many digits, and share a common last digit of $5$, then $A^2$ and $B^2$ have the same last $n + 1$ many digits.

From this it inductively follows that in the sequence of values $5, 5^2 = 25, 25^2 = 625, \dotsc$, where each value is the square of the previous one, the last $n$ digits stabilize from the $n$th element onwards (with $5$ as the $1$st element), yielding a 10-adic number which is its own square.

As noted by Achim Krause, you can also understand what is going on as that this sequence is converging to $1$ in the $2$-adics and $0$ in the $5$-adics. (The convergence in the $5$-adics will be much faster, in that of course each squaring doubles the number of $0$s at the end of the base $5$ representation, but the convergence in the $2$-adics will only gain one newly stabilized digit at a time, so that the convergence in the $10$-adics is also by one digit at a time.)

added 460 characters in body
Source Link
Sridhar Ramesh
  • 5.8k
  • 1
  • 34
  • 45

If $A - B$ is divisible by $10^n$, and $A$ and $B$ share a common last digit of $5$, then $A^2 - B^2 = (A + B)(A - B)$ is divisible by $10^{n + 1}$ (as $A + B$ is divisible by $10$).

In other words, if $A$ and $B$ have the same last $n$ many digits, and share a common last digit of 5, then $A^2$ and $B^2$ have the same last $n + 1$ many digits.

From this it inductively follows that in the sequence of values $5, 5^2 = 25, 25^2 = 625, \ldots$, where each value is the square of the previous one, the last $n$ digits stabilize from the $n$th element onwards (with $5$ as the $1$st element), yielding a 10-adic number which is its own square.

As noted by Achim Krause, you can also understand what is going on as that this sequence is converging to 1 in the 2-adics and 0 in the 5-adics. (The convergence in the 5-adics will be much faster, in that of course each squaring doubles the number of 0s at the end of the base 5 representation, but the convergence in the 2-adics will only gain one newly stabilized digit at a time, so that the convergence in the 10-adics is also by one digit at a time.)

If $A - B$ is divisible by $10^n$, and $A$ and $B$ share a common last digit of $5$, then $A^2 - B^2 = (A + B)(A - B)$ is divisible by $10^{n + 1}$ (as $A + B$ is divisible by $10$).

In other words, if $A$ and $B$ have the same last $n$ many digits, and share a common last digit of 5, then $A^2$ and $B^2$ have the same last $n + 1$ many digits.

From this it inductively follows that in the sequence of values $5, 5^2 = 25, 25^2 = 625, \ldots$, where each value is the square of the previous one, the last $n$ digits stabilize from the $n$th element onwards (with $5$ as the $1$st element), yielding a 10-adic number which is its own square.

If $A - B$ is divisible by $10^n$, and $A$ and $B$ share a common last digit of $5$, then $A^2 - B^2 = (A + B)(A - B)$ is divisible by $10^{n + 1}$ (as $A + B$ is divisible by $10$).

In other words, if $A$ and $B$ have the same last $n$ many digits, and share a common last digit of 5, then $A^2$ and $B^2$ have the same last $n + 1$ many digits.

From this it inductively follows that in the sequence of values $5, 5^2 = 25, 25^2 = 625, \ldots$, where each value is the square of the previous one, the last $n$ digits stabilize from the $n$th element onwards (with $5$ as the $1$st element), yielding a 10-adic number which is its own square.

As noted by Achim Krause, you can also understand what is going on as that this sequence is converging to 1 in the 2-adics and 0 in the 5-adics. (The convergence in the 5-adics will be much faster, in that of course each squaring doubles the number of 0s at the end of the base 5 representation, but the convergence in the 2-adics will only gain one newly stabilized digit at a time, so that the convergence in the 10-adics is also by one digit at a time.)

[Edit removed during grace period]
Source Link
Sridhar Ramesh
  • 5.8k
  • 1
  • 34
  • 45
Source Link
Sridhar Ramesh
  • 5.8k
  • 1
  • 34
  • 45
Loading