Hela algebra · 2014-06-09

Uppgift 1

Hela tentan
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.

Visa lösningDölj lö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.

Figur