Modulo am: Jak obliczyć 3x≡8 mod 7?

Pytający: 3x≡1 mod 7 15x≡5 mod 7 x≡5 mod 7

am: A ten przykład: 3x≡−1 mod 5?

ABC: 6x≡−2 5x+x≡−2 x≡−2≡3 mod 5

mod: A mógłby mi ktoś to wytłumaczyć? Z góry dziękuję.

Mila: 3x≡−1 (mod 5)⇔ 3x=4(mod5) szukasz odwrotnej do 3 w Z₅ 3*1=3 (mod5)⇔3⁻¹≡2 w Z₅ 3*2=6≡1(mod5) 3x=4(mod5) /*2 1x=3(mod5) [ bo po wymnożeniu otrzymasz 6x=8(mod5)]