Laurentvidal.fr vous aide à trouver des réponses précises à toutes vos questions grâce à une communauté d'experts chevronnés. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise.
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].
Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Visitez toujours Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.
