Pagina 1 di 1

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

Inviato: 19 apr 2015, 21:13
da 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"..

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

Inviato: 13 mag 2015, 21:04
da Troleito br00tal
Hai una soluzione che non passa per
Testo nascosto:
Zsigmondy
?

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

Inviato: 14 mag 2015, 01:06
da jordan
Vediamo che si puo' fare qui allora :P

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