- Source: Multiplicative digital root
In number theory, the multiplicative digital root of a natural number
n
{\displaystyle n}
in a given number base
b
{\displaystyle b}
is found by multiplying the digits of
n
{\displaystyle n}
together, then repeating this operation until only a single-digit remains, which is called the multiplicative digital root of
n
{\displaystyle n}
.
The multiplicative digital root for the first few positive integers are:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 2, 4, 6, 8, 0, 2, 4, 6, 8, 0, 3, 6, 9, 2, 5, 8, 2, 8, 4, 0. (sequence A031347 in the OEIS)
Multiplicative digital roots are the multiplicative equivalent of digital roots.
Definition
Let
n
{\displaystyle n}
be a natural number. We define the digit product for base
b
>
1
{\displaystyle b>1}
F
b
:
N
→
N
{\displaystyle F_{b}:\mathbb {N} \rightarrow \mathbb {N} }
to be the following:
F
b
(
n
)
=
∏
i
=
0
k
−
1
d
i
{\displaystyle F_{b}(n)=\prod _{i=0}^{k-1}d_{i}}
where
k
=
⌊
log
b
n
⌋
+
1
{\displaystyle k=\lfloor \log _{b}{n}\rfloor +1}
is the number of digits in the number in base
b
{\displaystyle b}
, and
d
i
=
n
mod
b
i
+
1
−
n
mod
b
i
b
i
{\displaystyle d_{i}={\frac {n{\bmod {b^{i+1}}}-n{\bmod {b}}^{i}}{b^{i}}}}
is the value of each digit of the number. A natural number
n
{\displaystyle n}
is a multiplicative digital root if it is a fixed point for
F
b
{\displaystyle F_{b}}
, which occurs if
F
b
(
n
)
=
n
{\displaystyle F_{b}(n)=n}
.
For example, in base
b
=
10
{\displaystyle b=10}
, 0 is the multiplicative digital root of 9876, as
F
10
(
9876
)
=
(
9
)
(
8
)
(
7
)
(
6
)
=
3024
{\displaystyle F_{10}(9876)=(9)(8)(7)(6)=3024}
F
10
(
3024
)
=
(
3
)
(
0
)
(
2
)
(
4
)
=
0
{\displaystyle F_{10}(3024)=(3)(0)(2)(4)=0}
F
10
(
0
)
=
0
{\displaystyle F_{10}(0)=0}
All natural numbers
n
{\displaystyle n}
are preperiodic points for
F
b
{\displaystyle F_{b}}
, regardless of the base. This is because if
n
≥
b
{\displaystyle n\geq b}
, then
n
=
∑
i
=
0
k
−
1
d
i
b
i
{\displaystyle n=\sum _{i=0}^{k-1}d_{i}b^{i}}
and therefore
F
b
(
n
)
=
∏
i
=
0
k
−
1
d
i
=
d
k
−
1
∏
i
=
0
k
−
2
d
i
<
d
k
−
1
b
k
−
1
<
∑
i
=
0
k
−
1
d
i
b
i
=
n
{\displaystyle F_{b}(n)=\prod _{i=0}^{k-1}d_{i}=d_{k-1}\prod _{i=0}^{k-2}d_{i}
If
n
<
b
{\displaystyle n
, then trivially
F
b
(
n
)
=
n
{\displaystyle F_{b}(n)=n}
Therefore, the only possible multiplicative digital roots are the natural numbers
0
≤
n
<
b
{\displaystyle 0\leq n
, and there are no cycles other than the fixed points of
0
≤
n
<
b
{\displaystyle 0\leq n
.
Multiplicative persistence
The number of iterations
i
{\displaystyle i}
needed for
F
b
i
(
n
)
{\displaystyle F_{b}^{i}(n)}
to reach a fixed point is the multiplicative persistence of
n
{\displaystyle n}
. The multiplicative persistence is undefined if it never reaches a fixed point.
In base 10, it is conjectured that there is no number with a multiplicative persistence
i
>
11
{\displaystyle i>11}
: this is known to be true for numbers
n
≤
10
20585
{\displaystyle n\leq 10^{20585}}
. The smallest numbers with persistence 0, 1, ... are:
0, 10, 25, 39, 77, 679, 6788, 68889, 2677889, 26888999, 3778888999, 277777788888899. (sequence A003001 in the OEIS)
The search for these numbers can be sped up by using additional properties of the decimal digits of these record-breaking numbers. These digits must be sorted, and, except for the first two digits, all digits must be 7, 8, or 9. There are also additional restrictions on the first two digits.
Based on these restrictions, the number of candidates for
k
{\displaystyle k}
-digit numbers with record-breaking persistence is only proportional to the square of
k
{\displaystyle k}
, a tiny fraction of all possible
k
{\displaystyle k}
-digit numbers. However, any number that is missing from the sequence above would have multiplicative persistence > 11; such numbers are believed not to exist, and would need to have over 20,000 digits if they do exist.
Extension to negative integers
The multiplicative digital root can be extended to the negative integers by use of a signed-digit representation to represent each integer.
Programming example
The example below implements the digit product described in the definition above to search for multiplicative digital roots and multiplicative persistences in Python.
See also
Arithmetic dynamics
Digit sum
Digital root
Sum-product number
References
Literature
Guy, Richard K. (2004). Unsolved problems in number theory (3rd ed.). Springer-Verlag. pp. 398–399. ISBN 978-0-387-20860-2. Zbl 1058.11001.
External links
What's special about 277777788888899? - Numberphile on YouTube (Mar 21, 2019)
Kata Kunci Pencarian:
- Multiplicative digital root
- Digital root
- Natural number
- Digit sum
- Triangular number
- Persistence of a number
- Fibonacci sequence
- Composite number
- Happy number
- Power of 10
- 1
- 2
Leaving D.C. (2013)
Bioskop Online, BioskopKeren, Cinemaindo, Dewanonton, Drakor ID, DrakorIndo, Drama, DramaQu, Dunia21, DutaFilm, Ganool, gudangmovie, Horror, IndoXX1, Indoxxi, KorDramas, LayarKaca21, Layarkaca21 INDOXXI, LK21, LK21 XXI, Mystery, Nonton drama, Nonton Movie, Pahe.in, PusatFilm21, USA
Josh Criss
Money Electric: The Bitcoin Mystery (2024)
Bioskop Online, bioskop21, BioskopKeren, Cinemaindo, Documentary, DramaQu, Dunia21, DutaFilm, Ganool, gudangmovie, gudangmovie21, IndoXX1, Indoxxi, KorDramas, LayarKaca21, Layarkaca21 INDOXXI, LK21, LK21 XXI, Mystery, Nonton drama, Nonton Movie, Pahe.in, PusatFilm21, USA
Cullen Hoback
Radio Free Albemuth (2010)
Bioskop Online, BioskopKeren, Cinemaindo, Dewanonton, Drakor ID, DrakorIndo, Drama, DramaQu, Dunia21, DutaFilm, Ganool, gudangmovie, IndoXX1, Indoxxi, KorDramas, LayarKaca21, Layarkaca21 INDOXXI, LK21, LK21 XXI, Nonton drama, Nonton Movie, Pahe.in, PusatFilm21, Science Fiction, Thriller, USA
John Alan Simon
Caged (2011)
Bioskop Online, BioskopKeren, Cinemaindo, Dewanonton, Drakor ID, DrakorIndo, Drama, DramaQu, Dunia21, DutaFilm, Ganool, gudangmovie, IndoXX1, Indoxxi, KorDramas, LayarKaca21, Layarkaca21 INDOXXI, LK21, LK21 XXI, Nonton drama, Nonton Movie, Pahe.in, PusatFilm21, Thriller, Netherlands
Stephan Brenninkmeijer
No More Posts Available.
No more pages to load.
