Nombres de Fermat
Bonjour,
Les nombres de Fermat se finissent-ils souvent par le même nombre en base $n$?
($17,257,65537$ en base $10$ car $6^2=36$ ...)
Merci,
Carl Friedrich Gauss
Les nombres de Fermat se finissent-ils souvent par le même nombre en base $n$?
($17,257,65537$ en base $10$ car $6^2=36$ ...)
Merci,
Carl Friedrich Gauss
Réponses
-
Ce qui est sûr est qu'en base $10$ les nombres $u_n=2^{2^{n+2}}+1$, avec $n\geq 0$ entier, se terminent par $7$.
Démonstration (par récurrence):
A noter tout d'abord que $6^2\equiv 6\mod{10}$.
$u_0=2^4+1=17$ qui se termine bien par $7$.
On suppose que $u_n$ se termine par $7$ en base $10$.
\begin{align}u_{n+1}&=2^{2^{n+3}}+1\\
&=\left(2^{2^{n+2}}\right)^2+1\\
&=(u_n-1)^2+1\\
\end{align}
Par hypothèse de récurrence, $u_n-1\equiv 6\mod{10}$
donc, $(u_n-1)^2+1\equiv 7\mod{10}$
Ainsi, $u_{n+1}$ se termine par $7$.
et donc, pour tout $n\geq 0$, $u_n$ se termine par $7$ en base $10$.
Ce qui veut dire que les nombres de Fermat $F_n=2^{2^n}+1$ se terminent par $7$ en base $10$ pourvu que $n\geq 2$. -
En base 9, la propriété n'est pas vraie.
$u_0=17 \equiv 8\mod{9}$
En utilisant la propriété $u_{n+1} = (u_n-1)^1 + 1$, on trouve que $u_1\equiv 5\mod{9}$
On trouve aussi $u_2\equiv 8\mod{9}$
Et par récurrence, en s'inspirant de FinDePartie, on constate qu'on alterne 8 et 5.Tu me dis, j'oublie. Tu m'enseignes, je me souviens. Tu m'impliques, j'apprends. Benjamin Franklin
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 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