numero primo fra n e 2n

[gianmaria]

Spostato da MindFlyer
---------------------------------

"Detto n un numero intero maggiore di 1, dimostrare che esiste almeno un numero primo compreso fra n e 2n (estremi esclusi)".
Questo problema mi è stato posto oralmente, garantendomi che esiste una soluzione; l'unica da me trovata fa uso della mai dimostrata ipotesi "ogni numero pari maggiore di 2 è uguale alla somma di due numeri primi". Potete aiutarmi?

[Azarus]

Non è altro che il teorema di Chebyshev, di cui esistono un certo numero di dimostrazioni più o meno eleganti. Una di quelle che potresti consultare è quella di Erdos.

Comunque gran carogna quello che ti ha dato questo problema

[HiTLeuLeR]

Non ci troverai la dimostrazione che cerchi, ma forse potrebbe interessarti clickare qui!!!

[gianmaria]

Grazie per le risposte; ora mi sento molto meno asino.