Più di Dirichlet, un bound sul più piccolo primo p=1 mod n

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Più di Dirichlet, un bound sul più piccolo primo p=1 mod n

Messaggio da jordan » 23 giu 2009, 21:37

Sia $ n>3 $ un intero positivo fissato.

Sia definito l'insieme l'insieme $ S_n:=\{n+1, 2n+1, 3n+1, \ldots, \lfloor \frac{2^{n-1}}{n}\rfloor n+1\} $.

Mostrare che $ S_n $ contiene almeno un primo. :o

Edit: Si, hai ragione edriv..
Ultima modifica di jordan il 24 giu 2009, 13:46, modificato 1 volta in totale.
The only goal of science is the honor of the human spirit.

spugna
Messaggi: 421
Iscritto il: 19 mar 2009, 22:18
Località: Forlì

Re: bound su n divide p-1

Messaggio da spugna » 24 giu 2009, 07:00

jordan ha scritto:$ \lfloor \frac{2^{n-1}}{n}\rfloor $
per caso è la parte intera?
"Bene, ora dobbiamo massimizzare [tex]\dfrac{x}{(x+100)^2}[/tex]: come possiamo farlo senza le derivate? Beh insomma, in zero fa zero... a $+\infty$ tende a zero... e il massimo? Potrebbe essere, che so, in $10^{24}$? Chiaramente no... E in $10^{-3}$? Nemmeno... Insomma, nella frazione c'è solo il numero $100$, quindi dove volete che sia il massimo se non in $x=100$..?" (da leggere con risatine perfide e irrisorie in corrispondenza dei puntini di sospensione)

Maledetti fisici! (cit.)

Jacobi
Messaggi: 227
Iscritto il: 08 mar 2007, 16:29

Messaggio da Jacobi » 24 giu 2009, 10:31

spugna ha scritto:
jordan ha scritto:$ \lfloor \frac{2^{n-1}}{n}\rfloor $
per caso è la parte intera?
si
MIND TORNA CON NOI

Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Messaggio da edriv » 24 giu 2009, 13:59

Mi sa che hai sbagliato titolo :D

Rispondi