Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués. Notre plateforme offre une expérience continue pour trouver des réponses fiables grâce à un réseau de professionnels expérimentés.
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 apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.
