Non ho risolto una congettura, sono finiti.

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Non ho risolto una congettura, sono finiti.

Messaggio da Troleito br00tal »

Sia $p$ un numero primo e sia $l(p)$ il più piccolo numero primo tale che $p|l(p)-1$. Trovare per quali valori di $p$ vale:
\begin{equation}
l(p)=2^p-1
\end{equation}
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: Non ho risolto una congettura, sono finiti.

Messaggio da <enigma> »

Puoi dire qualcosa di più. Se chiedi $p|l(p)-k$ per un qualsiasi $k$ fissato, il fatto che siano in numero finito è un corollario del teorema di Linnik.
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Elementarmente si può

Messaggio da <enigma> »

Ho trovato un articolo che fa proprio al caso tuo, non ti resta che esaminare la dimostrazione per caratterizzare i casi di uguaglianza :wink:
Allegati
final-amm.pdf
(148.89 KiB) Scaricato 2361 volte
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
darkcrystal
Messaggi: 706
Iscritto il: 14 set 2005, 11:39
Località: Chiavari

Re: Non ho risolto una congettura, sono finiti.

Messaggio da darkcrystal »

Up! E' un problema carino e non poi così difficile.

Dove potremmo andare a cercare dei primi congrui a 1 modulo p?
Hintone:
Testo nascosto:
Come sono fatti i fattori primi di $ \frac{a^p+1}{a+1} $?
Non ci saranno solo fattori p... almeno non spesso. E come si può scegliere $ a $ in modo che questi primi che abbiamo trovato siano piccoli rispetto a $ 2^{p}-1 $?
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein

Membro dell'EATO
Rispondi