Nombres premiers issus de suite de Fibonacci
dans Arithmétique
Bonjour
Soient des nombres de la forme
Pour Fn=8, (Fn-1=5) les calculs que j'ai faits jusqu'à k=627 montrent 45 paires qui remplissent ces conditions.
Mais aussi que les k associés sont toujours des multiples de 3.
Je n'ai malheureusement pas trouvé de relation entre tous ces k (hélas sinon j'aurais trouvé une formule générant directement une infinité de nombres premiers).
Les quinze premiers k sont
1, 3, 6, 18, 21, 36, 39, 48, 63, 69, 81, 89, 99, 102, 132.
Cependant y a-t-il un estimable correspondant de ce forum qui peut expliquer ce k multiple de trois ?
Cordialement sd
Soient des nombres de la forme
kFn + Fn-1 et kFn - Fn-1,
où les Fn sont les nombres de Fibonacci, k un élément de N, et qui sont simultanément premiers pour une même valeur de k.Pour Fn=8, (Fn-1=5) les calculs que j'ai faits jusqu'à k=627 montrent 45 paires qui remplissent ces conditions.
Mais aussi que les k associés sont toujours des multiples de 3.
Je n'ai malheureusement pas trouvé de relation entre tous ces k (hélas sinon j'aurais trouvé une formule générant directement une infinité de nombres premiers).
Les quinze premiers k sont
1, 3, 6, 18, 21, 36, 39, 48, 63, 69, 81, 89, 99, 102, 132.
Cependant y a-t-il un estimable correspondant de ce forum qui peut expliquer ce k multiple de trois ?
Cordialement sd
Réponses
-
Bonjour,
Modulo 3, on a : $\forall k\in\Bbb N, 8k +5 \equiv -k -1 \,[3]$ et $8k -5 \equiv -k +1 \,[3]$. Donc si $k$ n'est pas multiple de $3$, alors $8k+5$ ou $8k-5$ est divisible par $3$. -
Bonjour Calli
Merci pour cette démonstration ,
On vérifie bien dans ma liste jusqu'à k=627 .
Si k n'est pas multiple de 3 l'un des 8k+5 ou 8k-5 est multiple de 3.
Mais il reste pour k=3 des 8k+5 et 8k-5 qui ne sont pas premiers simultanément. -
Tu veux plutôt dire "il reste pour k multiple de 3 des 8k+5 et 8k-5 qui ne sont pas premiers simultanément" ?
Ça c'est normal : il ne suffit pas qu'un nombre soit non divisible par trois pour être premier.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.8K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres