Congruences et combinaisons

Difficile
Partager

Énoncé

Montrez que si a et c , alors 2a + c ≡ 2b + d [n].

Indices

— clique pour révéler
1 Indice 1
Traduis les hypothèses : $a \equiv b \pmod n$ signifie que $n$ divise $a-b$, et de même pour $c$ et $d$.
2 Indice 2
Multiplie la première relation par 2, puis additionne les deux relations obtenues pour faire apparaître $2a+c-(2b+d)$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Traduis les hypothèses : signifie que divise , et de même pour et .

Multiplie la première relation par 2, puis additionne les deux relations obtenues pour faire apparaître .

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points