Outils pour utilisateurs
conjecture_goldbach
Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente | |||
|
conjecture_goldbach [2009/12/09 09:13] tyrtamos |
conjecture_goldbach [2010/10/22 09:44] (Version actuelle) tyrtamos |
||
|---|---|---|---|
| Ligne 26: | Ligne 26: | ||
| - sinon, on prend le nombre premier suivant x, et on recommence | - sinon, on prend le nombre premier suivant x, et on recommence | ||
| - | - si on trouve x>y (ou x> | + | - si on trouve x>y (ou %%x>(n//2)%%), on a trouvé un cas d' |
| En fait, il faut éliminer dès le départ le cas x=2 qui ne marche que pour n=4. En effet, si on retire 2 à un nombre pair, le résultat est pair! Et un nombre pair n'est premier que s'il est égal à 2. Donc, si n=4, on renvoie [2,2]. Après, on part de x=3, et on ne testera désormais que les nombres x impairs. | En fait, il faut éliminer dès le départ le cas x=2 qui ne marche que pour n=4. En effet, si on retire 2 à un nombre pair, le résultat est pair! Et un nombre pair n'est premier que s'il est égal à 2. Donc, si n=4, on renvoie [2,2]. Après, on part de x=3, et on ne testera désormais que les nombres x impairs. | ||
conjecture_goldbach.txt · Dernière modification: 2010/10/22 09:44 de tyrtamos
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
