L'equazione phi^k(n) = tau^k(n) mod n, per k > 1

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
HiTLeuLeR
Messaggi: 1874
Iscritto il: 01 gen 1970, 01:00
Località: Reggio di Calabria

L'equazione phi^k(n) = tau^k(n) mod n, per k > 1

Messaggio da HiTLeuLeR »

Mostrare che, per ogni intero k > 1, l'equazione $ \phi^k(n) \equiv \tau^k(n) \bmod n $ possiede infinite soluzioni in $ \mathbb{N}^+ $. Qui $ \tau(n) $ denota il numero dei divisori interi positivi di n, $ \phi(\cdot) $ è la funzione di Eulero.
Rispondi