Pagina 1 di 1
Corollario al postulato di Bertrand
Inviato: 03 nov 2008, 13:15
da Mondo
Postulato di Bertrand: Per ogni $ n>1 $ esiste un primo p tale che $ n\le p < 2n $
Dato per buono il postulato (per chi volesse c'è una dimostrazione abbastanza comprensibile sulla wikipedia italiana) si dimostri che detta $ p_n $ la successione crescente dei primi, $ p_{n+1} < 2p_{n} $
Inviato: 03 nov 2008, 14:14
da EUCLA
Una domanda: che c'entra Bertrand in tutto questo?
La successione è crescente, $ n>1 $ segue $ n+1<2n $..
Inviato: 03 nov 2008, 14:19
da salva90
credo che intendesse $ $p_{n+1}<2p_n $
Inviato: 03 nov 2008, 14:25
da EUCLA
Ah ok, adesso torna

Inviato: 03 nov 2008, 17:28
da geda
Se $ \forall n>1 $, $ \exists p $ primo tale che $ n< p < 2n $, allora pongo $ n=p_{n} $. Cosi', dato il postulato, avro' almeno un'altro primo (che e' per definizione proprio il successivo a $ p_{n} $, cioe' $ p_{n+1} $) tale che
$ p_{n}< p_{n+1}<2p_n $. Quindi la tesi.
PS. Nel postulato di Bertrand non c'e' il segno $ \leq $ in "...$ n\leq p < 2n $...". Cfr. Wikipedia in inglese.
Inviato: 03 nov 2008, 19:35
da Mondo
Ok, adesso la dimostrazione è banalissima. Con il minore uguale nell'ipotesi di Bertrand immagino che non si vada da nessuna parte...
Inviato: 03 nov 2008, 19:58
da salva90
Mondo ha scritto:Con il minore uguale nell'ipotesi di Bertrand immagino che non si vada da nessuna parte...
In realtà è ovvio che se vale il minore o uguale vale il minore stretto:
per n>1 2n non può essere primo
Inviato: 03 nov 2008, 20:46
da Mondo
no, dico il $ n< $ anzichè $ n\le $