Fattorione

Questa voce è orfanaQuesta voce è orfana, ovvero priva di collegamenti in entrata da altre voci.
Inseriscine almeno uno pertinente e utile e rimuovi l'avviso. Segui i suggerimenti del progetto di riferimento.

In teoria dei numeri, un fattorione in una data base numerica b {\displaystyle b} è un numero naturale che è uguale alla somma dei fattoriali delle sue cifre.[1][2][3] Il nome fattorione è stato coniato da Clifford A. Pickover.[4]

Definizione

Sia n {\displaystyle n} un numero naturale. Definiamo la somma del fattoriale delle cifre[5] di n {\displaystyle n} in una base b > 1 {\displaystyle b>1} come la funzione S F D b : N N {\displaystyle SFD_{b}:\mathbb {N} \rightarrow \mathbb {N} } data da:

S F D b ( n ) = i = 0 k 1 d i ! . {\displaystyle SFD_{b}(n)=\sum _{i=0}^{k-1}d_{i}!.}

dove k = log b n + 1 {\displaystyle k=\lfloor \log _{b}{n}\rfloor +1} è il numero di cifre nel numero in base b {\displaystyle b} , n ! {\displaystyle n!} è il fattoriale di n {\displaystyle n} e

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}}}}

è il valore di ogni cifra del numero. Un numero naturale n {\displaystyle n} è un b {\displaystyle b} -fattorione se è un punto fisso per S F D b {\displaystyle SFD_{b}} , cioè se S F D b ( n ) = n {\displaystyle SFD_{b}(n)=n} . 1 {\displaystyle 1} e 2 {\displaystyle 2} sono punti fissi per tutte le basi b {\displaystyle b} , e quindi sono fattorioni banali in ogni base; tutti gli altri eventuali fattorioni sono fattorioni non banali.

Ad esempio, il numero 145 in base b = 10 {\displaystyle b=10} è un fattorione perché 145 = 1 ! + 4 ! + 5 ! . {\displaystyle 145=1!+4!+5!.}

Similmente a quanto si ha con la fattorizzazione, un numero naturale n {\displaystyle n} è un fattorione socievole se è un punto periodico per S F D b {\displaystyle SFD_{b}} , cioè S F D b k ( n ) = n {\displaystyle SFD_{b}^{k}(n)=n} per un numero intero positivo k {\displaystyle k} e pertanto n {\displaystyle n} forma un ciclo di periodo k {\displaystyle k} . Un fattorione è un fattorione socievole con k = 1 {\displaystyle k=1} , e un fattorione amichevole è un fattorione socievole con k = 2 {\displaystyle k=2} .[6][7]

Tabella dei fattorioni e dei cicli di SFDb

Tutti i numeri sono rappresentati in base b {\displaystyle b} .

Base b {\displaystyle b} Fattorioni non banali ( n 1 {\displaystyle n\neq 1} , n 2 {\displaystyle n\neq 2} )[8] Cicli
2 {\displaystyle \varnothing } {\displaystyle \varnothing }
3 {\displaystyle \varnothing } {\displaystyle \varnothing }
4 13 3 → 12 → 3
5 144 {\displaystyle \varnothing }
6 41, 42 {\displaystyle \varnothing }
7 {\displaystyle \varnothing } 36 → 2055 → 465 → 2343 → 53 → 240 → 36
8 {\displaystyle \varnothing } 3 → 6 → 1320 → 12

175 → 12051 → 175

9 62558
10 145, 40585 871 → 45361 → 871[7]

872 → 45362 → 872[6]

Note

  1. ^ (EN) On-Line Encyclopedia of Integer Sequences, https://oeis.org/A014080 Titolo mancante per url url (aiuto).
  2. ^ Martin Gardner, Stranezze dei fattoriali, in Show di magia matematica, Zanichelli, 1980, p. 42,44.
  3. ^ (EN) Joseph S. Madachy, Madachy's Mathematical Recreations, Dover Publications, Inc., 1979, ISBN 9780486237626.
  4. ^ (EN) Clifford A. Pickover, The Loneliness of the Factorions, in Keys to Infinity, 1995, ISBN 9780471193340.
  5. ^ (EN) On-Line Encyclopedia of Integer Sequences, https://oeis.org/A061602 Titolo mancante per url url (aiuto).
  6. ^ a b (EN) On-Line Encyclopedia of Integer Sequences, https://oeis.org/A214285 Titolo mancante per url url (aiuto).
  7. ^ a b (EN) On-Line Encyclopedia of Integer Sequences, https://oeis.org/A254499 Titolo mancante per url url (aiuto).
  8. ^ (EN) On-Line Encyclopedia of Integer Sequences, https://oeis.org/A193163 Titolo mancante per url url (aiuto).

Voci correlate

Collegamenti esterni

  • (EN) Fattorioni presso Wolfram MathWorld