Laurentvidal.fr est la solution idéale pour ceux qui recherchent des réponses rapides et précises à leurs questions. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dédiée d'experts sur notre plateforme de questions-réponses.
Sagot :
Bonjour
Si a ≡ b [m], alors a^n ≡ b^n [m]
On peut le démontrer par récurrence sur n.
a) Initialisation : Si n = 1, la propriété (Si a ≡ b [m], alors a^1 ≡ b^1 [m]) est évidemment vraie.
b) Hérédité : Supposons que pour k ≥ 0, a^k ≡ b^k [m],
alors démontrons que a^(k+1) ≡ b^(k+1) [m]
En effet, en utilisant la compatibilité de la multiplication pour la congruence modulo m, nous avons :
a^k ≡ b^k [m] ==> a^k * a ≡ b^k * b [m]
==> a^(k+1) ≡ b^(k+1) [m]
Rem. : la compatibilité de la multiplication pour la congruence modulo m signifie que si a ≡ b [m] et c ≡ d [m], alors a * c ≡ b * d [m].
Si a ≡ b [m], alors a^n ≡ b^n [m]
On peut le démontrer par récurrence sur n.
a) Initialisation : Si n = 1, la propriété (Si a ≡ b [m], alors a^1 ≡ b^1 [m]) est évidemment vraie.
b) Hérédité : Supposons que pour k ≥ 0, a^k ≡ b^k [m],
alors démontrons que a^(k+1) ≡ b^(k+1) [m]
En effet, en utilisant la compatibilité de la multiplication pour la congruence modulo m, nous avons :
a^k ≡ b^k [m] ==> a^k * a ≡ b^k * b [m]
==> a^(k+1) ≡ b^(k+1) [m]
Rem. : la compatibilité de la multiplication pour la congruence modulo m signifie que si a ≡ b [m] et c ≡ d [m], alors a * c ≡ b * d [m].
Nous espérons que ces informations ont été utiles. Revenez quand vous voulez pour obtenir plus de réponses à vos questions. Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.
