Suite et 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.

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.