Uppgift 1
Finn alla heltalslösningar till $22x\equiv 8\pmod{26}$. Förklara även varför $22x\equiv 1\pmod{26}$ saknar heltalslösning.
Hela algebra · 2014-06-09
Finn alla heltalslösningar till $22x\equiv 8\pmod{26}$. Förklara även varför $22x\equiv 1\pmod{26}$ saknar heltalslösning.
$22x\equiv8\pmod{26}$ är ekvivalent med $11x-13y=4$. En lösning är $(x,y)=(11,9)$, så
$$x=11+13k,\qquad y=9+11k,\qquad k\in\mathbb Z.$$
Alltså $x\equiv11$ eller $24\pmod{26}$. Ekvationen $22x\equiv1\pmod{26}$ saknar lösning eftersom vänsterledet alltid är jämnt.