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