Sa methode, au lieu de varifier la primalite d un nomrbe, ou de generer des nombres probablement premiers, il a reussi a ecrire un programme qui genere directement la suite des nombres premiers (ce qui n est pas formalisable par une suite mahtematique ordinaire, mais via un progrmme oui).
Un programme est nécessairement un cas particulier d'une "suite mathématique ordinaire", comme tu dis. De plus, il existe des fonctions (extrêmement lentes) qui engendrent la liste des nombres premiers. Je te conseille la lecture de http://mathworld.wolfram.com/PrimeFormulas.html(...)
Ce qui est probable, c'est que ton pote a trouvé quelque chose qui marche pour quelques nombres premiers, car il a été démontré, il y a bien longtemps, qu'il n'était pas possible de construire une fonction qui calcule efficacement tous les nombres premiers (cf http://mathworld.wolfram.com/Prime-GeneratingPolynomial.html(...) ).
[^] # Re: Paranoïte aigue ... et justifiée ... ?
Posté par boubou . En réponse à la dépêche Du respect de la vie privée et secrète du geek en milieu urbain. Évalué à 5.
Un programme est nécessairement un cas particulier d'une "suite mathématique ordinaire", comme tu dis. De plus, il existe des fonctions (extrêmement lentes) qui engendrent la liste des nombres premiers. Je te conseille la lecture de http://mathworld.wolfram.com/PrimeFormulas.html(...)
Ce qui est probable, c'est que ton pote a trouvé quelque chose qui marche pour quelques nombres premiers, car il a été démontré, il y a bien longtemps, qu'il n'était pas possible de construire une fonction qui calcule efficacement tous les nombres premiers (cf http://mathworld.wolfram.com/Prime-GeneratingPolynomial.html(...) ).