Suite et arithmétique
dans Arithmétique
Bonjour,
voici un joli exercice d'arithmétique . On considère la suite $(u_n)_{n\geq 1}$ définie par $u_1=1, u_2=2$ et pour tout $n\geq 3$ :
$$
u_n=u_{n-1}+u_{\left\lfloor n/2\right\rfloor},
$$
où $\lfloor x\rfloor$ désigne la partie entière. En calculant les premiers termes on voit que $u_5, u_{10}$ et $u_{11}$ sont divisibles par 7.
On demande de monter qu'étant donné un grand nombre $N$ fixé, il existe $m\geq N$ tel que $u_m$ soit divisible par 7.
voici un joli exercice d'arithmétique . On considère la suite $(u_n)_{n\geq 1}$ définie par $u_1=1, u_2=2$ et pour tout $n\geq 3$ :
$$
u_n=u_{n-1}+u_{\left\lfloor n/2\right\rfloor},
$$
où $\lfloor x\rfloor$ désigne la partie entière. En calculant les premiers termes on voit que $u_5, u_{10}$ et $u_{11}$ sont divisibles par 7.
On demande de monter qu'étant donné un grand nombre $N$ fixé, il existe $m\geq N$ tel que $u_m$ soit divisible par 7.
Réponses
-
Bonjour,
Il y a par exemple cet argument:
Soit $E:=\{ n \in \N^* | u_n \equiv 0 \mod 7 \}.\:\:$ Alors:$\:\:\: 5 \in E\:$ donc $E\: \neq \emptyset $.
Soit $n \in E\:\:$ et notons $\:\:u_{2n-1} =a, \: u_{4n-3} =b.\:\:\:\:$
Alors: $\:\:u_{2n-1} \equiv u_{2n} \equiv u_{2n+1} \equiv a \mod 7$ et $\:\: \forall k \in [\![-3;3]\!] ,\: u_{4n+k} \equiv b +ka \mod 7$.
Si $a\not\equiv 0 \mod7$, alors $\exists k \in [\![-3;3]\!]$ tel que $b+ka \equiv 0 \mod 7 $.
Ainsi, dans tous les cas, il existe un entier $N>n$, tel que $u_N \equiv 0 \mod 7 $ et $E$ est un ensemble infini. -
Merci LOU16
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