Număr extrem totient

În matematică, un extrem totient este un număr întreg $k$ care are mai multe soluții la ecuația $\varphi (x)=k$, unde $\varphi$ este indicatorul lui Euler al lui $x$ (funcția totient).

Primele 27 de valori ale indicatorului lui Euler $\varphi (x)$ sunt:

1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, 12, 10, 22, 8, 20, 12, 18.

Primele numere extrem totiente sunt:

1, 2, 4, 8, 12, 24, 48, 72, 144, 240, 432, 480, 576, 720, 1152, 1440, 2880, 4320, 5760, 8640, 11520.

Singurul număr impar extrem totient este 1. Există o infinitate de numere pare extrem totiente.

Funcția totient a unui număr $x$, cu factorizarea primă $x=\prod _i{p}_i^{e_i}$, este produsul:

$\varphi (x)=\prod _i(p_i-1)p_i^{e_i-1}.$

Astfel, un număr cu un totient mare este un număr care are mai multe modalități de a fi exprimat ca produs în această formă decât oricare alt număr mai mic.

Vezi și

• Număr extrem cototient
• Număr extrem compus
• Listă de numere