$d(2^n+1)>\pi(n)$

[jordan]

Own. a) Mostrare che per ogni $k$, esiste un intero positivo $n$ tale il numero di divisori di $2^n+1$ è maggiore di $k$.

b) Mostrare che esistono infiniti interi positivi $n$ tali che il numero dei divisori di $2^n+1$ è maggiore del numero di primi minori di $n$.


Ps. Vorrei vedere se mi sto perdendo qualche soluzione al volo
Ps2. Aggiunta la parte a), che dovrebbe essere piu' "alla mano"..

[Troleito br00tal]

Hai una soluzione che non passa per

Testo nascosto:

Zsigmondy

?

[jordan]

Vediamo che si puo' fare qui allora

c) Mostrare che esistono infiniti $n$ per cui il numero di divisori di $3^n+2^n+1$ è maggiore di $\ln \ln n$.