Bon voilà, tout d'abord l'idée est partie d'un faux espoir :
j'avais remarqué qu'il y avait une récurrence possible avec les premiers nombre premiers (à partir de 11) :
11+7-5=13
13+11-7 = 17
17+13-11 = 19
u_i+3=u_i+2 + u_i+1 - u_i
cependant, mes espoirs on vite été cassés quand j'ai vu apparâitre 25, 35 etc
je pensais tout d'abord que ça ne conduirait à rien mais en vérifiant jusqu'à de très grands nombre j'ai vu (expérimentalement) que bien que des nombres non premiers étaient générés par cette suite, tous les nombres premiers étaient générés.
cette suite génère donc un sous ensemble des entiers naturels comprenant les entiers premiers.
Ce qui permet de gagner beaucoup de temps dans une opération de génération de nombres premiers par brute-force
L'idée est de transformer cette récurrence en suite en fonction de n et d'essayer de trouver d'autres relations afin de réduire de plus en plus l'ensemble.
voilà, up à venir