Bonjour, Mon professeur de spé maths nous a demandé de démontrer les propriétés pour les relations de congruences qu'il nous a donné, j'ai réussi à démontrer celle de l'addition et celle de la multiplication ainsi que celle de la transitivité mais je n'arrive pas à démontrer celle de la réflexivité, celle de la symétrie et celle des puissances. Pouvez-vous m'aider ? Merci d'avance
Arnah18
Pourrais-tu me donner la démonstration pour la transitivité aussi finalement s'il te plait ? Je ne suis pas vraiment au clair là-dessus...
scoladan
bonjour, a divise b et b divise c <=> il existe k / b = ka et il existe k' / c = k'b. Donc il existe q = kk' / c = k'b = kk'a = qa. Donc a divise c.
Lista de comentários
Verified answer
Bonjour,Réflexivité :
a - a = 0xn ⇔ a = a + 0n ⇔ a≡a (n)
Symétrie :
a≡b (n) ⇔ a - b = kn ⇔ b - a = -kn ⇔ b≡a (n)
Puissances :
A partir de la multiplication : a≡b (n) et a'≡b' (n) ⇒ aa'≡bb' (n)
en remplaçant a' par a et b' par b : a≡b (n) ⇒ a²≡b² (n)
donc généralisable à : a≡b (n) ⇒ aⁿ≡bⁿ (n) par récurrence