A few weeks ago I wrote about p-adic numbers. I mentioned that if p is not prime, then the p-adic numbers can have *zero divisors*; that is, there are nonzero numbers and such that .

Today Foxmaths! wrote about a 10-adic number (although not using that terminology)

such that (in other words is an *idempotent* element of the 10-adic numbers). Of course, with a little algebra we can turn this into . In other words, both and are zero divisors in the set of 10-adic numbers.

In the post Foxmaths discusses how to generate other numbers of this form. In particular, assume is such a number and is the integer which corresponds to the first digits of . Foxmaths goes on to write:

The n-th digit of is given by the n-th digit of . Which I think is a strikingly simple result.

Observe. Starting at , we have . So the 1-th digit of is given by the 1-th digit of 25, the 2. Thus .

Carrying on, we see that , so the 2-th digit of is given by the 2-th digit of 625, the 6. .

Next, . So the 3-th digit of is a 0. This means that in value.

But then we have again, , and the 4-th digit of is given by the 4-th digit of 390625, the 9. Thus, .

And so it goes. We can use this to deterministically calculate as many digits of F as we like.

If I am reading his derivation correctly, then it appears the right-most digit of determines the rest of the digits of . ~~In particular, there must only be ten idempotent 10-adic integers (two of which are 0 and 1).~~ [Update: Moreover, this digit can only be 0, 1, 5, or 6 because we need (mod 10). In particular, there must be only four idempotent 10-adic integers (two of which are 0 and 1).] Very cool.

Disclaimer: I do not know much more about p-adic numbers than what I’ve written on my blog. Presumably this fact is well-known among experts, or maybe I’m misinterpreting this and I’m completely wrong.

### Like this:

Like Loading...

*Related*

But but but!

The rightmost digit determines everything, but what determines the rightmost digit?

It must be that a*a = a (mod 10).

0, 1, 2, 3, 4, 5, 6, 7, 8, 9 square to give

0, 1, 4, 9, 6, 5, 6, 9, 4, 1 (mod 10)

Thus the rightmost digit can only be 0, 1, 5, 6.

So, this means there are only four?

Which is interesting, since 4 has no obvious connection to 10. Hmm!

By:

Foxon December 29, 2008at 1:09 pm

Of course! Thank you for pointing that out. I fixed the post accordingly.

By:

Dave Richesonon December 29, 2008at 2:44 pm

The connection between 4 and 10 is that 4 is the number of roots of x^2 – x (mod 10). This is the product of the number of roots of x^2 – x (mod 2) and x^2 – x (mod 5), each of which are 2.

In general, the number of solutions of x^2 – x (mod n) is 2^q(n), where q(n) is the number of distinct primes dividing n. This is because x^2 – x (mod p^j) for prime powers p^j has exactly two solutions; then apply the Chinese Remainder Theorem.

So it seems that the number of idempotent n-adic integers is 2^q(n), and there are “nontrivial” idempotent n-adics (i. e. idempotent n-adics other than 0 and 1) if and only if n is composite.

By:

Michael Lugoon December 29, 2008at 4:58 pm

I have a question about 10-adic numbers.

I know that 1/2 doesn’t exist in 10-adic because when you try to divide it, you can’t get 2 times anything to get 1. However, if you look at 2/4, and try to divide that, you get

0000000000002

0000000000012 (4*3)

_____________

9999999999990

So the first digit is 3, but the algorithm breaks down after that because you can’t get 4 times anything to be 9.

If you go with higher powers of 2 (for example 512/1024) you will find that you can go even further before the algorithm breaks down.

This leads me to believe that although 1/2 doesn’t exist in 10-adic, there does exist a limit as n approaches infinity of (2^n)/(2^(n+1))

Actually, there are two answers. They are:

…43441122120343012014132000331301242113113403320313

and

…56558877879656987985867999668698757886886596679688

If you add those two numbers, you get 1.

My question is, is this a natural result of the 10-adics having zero divisors or did I stumble on something more interesting?

By:

Brian Deanon February 8, 2009at 11:33 pm

But isn’t 1/2 = 0,5 in 10-adics too?

As for zero divisors, as I pointed out in Foxmaths’ blog, is G = 1 – F = …607743740081787109376. This, also, is completely determined by the rightmost digit by a similar procedure – except that you subtract each new nonzero digit from 10 before attaching it to the left.

By:

Fibonaccion April 12, 2010at 5:35 pm