E163- Le manège des blocs Imprimer

calculator_edit.png computer.png  nouveau 

1er cas : blocs de 4 chiffres
On considère l’ensemble E des blocs de quatre chiffres décimaux (a,b,c,d) avec a,b,c,d ∈ {0,1,…,9}.
On définit une application T : E → E par :T(a,b,c,d) = (b,c,d,e), où e ≡ a+b+c+d (modulo 10).
Q1. Montrer que T est bijective.
Q2. Pour tout bloc initial, définir la suite b₁=(a,b,c,d), bn+1 = T(bₙ). Montrer qu’il existe n ≥1 tel que Tⁿ(b₁)=b₁.
Q3. En déduire que E se décompose en cycles disjoints.
Q4. Déterminer les longueurs possibles des cycles et le nombre de cycles de chaque longueur
2ème cas : blocs de 5 chiffres
On définit l’application T(a,b,c,d,e) = (b,c,d,e,f)  où  f est le dernier chiffre de a+b+c+d+e, c.-à-d.  f ≡ a+b+c+d+e (mod 10).
Mêmes questions que précédemment.

 Soumettre votre solution

 

Pour envoyer vos solutions, Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir. Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.