Exercice 23 –(Explicitation des suites récurrentes doubles)
Soit (un)n∈Nune suite donnée par ses deux termes initiaux u0et u1, et la relation de récurrence suivante : ∀n∈N,
un+2 =aun+1 +bun, où aet bsont deux réels fixés.
1. On suppose que l’équation x2−ax −badmet deux racines distinctes ret sdans C.
(a) Montrer que pour tous complexes λet µ, la suite complexe (λrn+µsn)n∈Nvérifie la même relation de récurrence
que (un)n∈N.
(b) Montrer qu’il existe un et un seul couple (λ, µ)de nombres complexes tels que λ+µ=u0et λr +µs =u1.
Montrer qu’alors, pour tout n>0,un=λrn+µsn.
(c) Soit (un)n∈Ndéfinie par u0= 2,u1= 3 et ∀n>0, un+2 = 3un+1 −2un. Expliciter, pour tout n∈N,unen
fonction de n.
(d) Même question avec u0= 0,u1= 1, et ∀n∈N, un+2 =un+1 +un(suite de Fibonacci).
(e) Même question avec u0= 1,u1= 1, et ∀n∈N, un+2 = 2un+1 −2un.
2. On suppose que l’équation x2−ax −badmet une racine double r6= 0.
(a) Montrer qu’il existe d’uniques réels λet µtels que pour tout n>0,un= (λ+µn)rn.
(b) Soit (un)n∈Ndéfinie par u0= 2,u1= 3 et ∀n∈N, un+2 = 2un+1 −un. Expliciter, pour tout n∈N,unen
fonction de n.
(c) Même question avec u0= 1,u1= 4 et ∀n∈N,un+2 = 4un+1 −4un.
Exercice 24 – Soit n∈N∗. Soit Aun sous ensemble de [[1,2n]] contenant n+ 1 éléments. Montrer qu’il existe (p, q)∈A2
tels que p6=qet pdivise q.
Exercice 25 –(Tours de Hanoï)
Le casse-tête des tours de Hanoï consiste à déplacer une tour constituée d’un emplilement de ndisques de plus en plus
petits d’un emplacement à un autre, en respectant les règles suivantes :
•On dispose de 3 emplacements ;
•On déplace un et un seul disque à chaque étape, pris au sommet d’une des 3 piles, pour la placer au sommet d’une
autre pile
•On ne peut placer un disque que sur un disque plus grand.
•Initialement, tous les disques sont sur l’emplacement 1 (empilés en rayon décroissant), le but étant de les déplacer
dans le même ordre sur l’emplacement 2.
En raisonnant par récurrence, montrer que le casse-tête des tours de Hanoï possède une solution. Déterminer le nombre
minimal de déplacements à effectuer.
Exercice 26 –
Jean attribue à chaque nombre entier strictement positif une couleur, soit bleue, soit rouge. Pour cela, il suit la règle
suivante : si trois nombres (distincts ou non) ont la même couleur, leur somme a également cette couleur. On sait que la
couleur rouge a été attribuée au nombre 58 et que la couleur bleue a été attribuée de nombreuses fois. Quelle couleur a
été attribuée au nombre 40 ? Et au nombre 2013 ?
Exercice 27 –(Fonction 91 de MacCarthy) Soit fune fonction définie sur Zet vérifiant :
∀n∈Z, f(n) =
n−10 si n > 100
f(f(n+ 11)) si n6100.
1. Calculer f(101),f(95),f(91),f(0). Qu’observez-vous ?
2. Prouver l’identité obtenue pour f(n), pour tout n6101.
Exercice 28 –(Rallye mathématique d’Alsace 2010)
On considère l’entier naturel ayant 32010 chiffres tous égaux à 1. Montrer qu’il est divisible par 32010 mais pas par 32011.
4