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