Lineáris kongruenciák megoldása | mateking
 

Lineáris kongruenciák megoldása

A lineáris kongruenciák így néznek ki:

\( ax \equiv b \; \textrm{mod}\ m \)

Megoldás csak akkor létezik, ha $(a,m) \mid b$.

A megoldás menete a következő:

1. lépés: Redukálunk

\( a_1 x \equiv b_1 \; \textrm{mod}\ m \)

2. lépés: Leosztunk $a_1$-gyel, de $b_1$-et lélekben fel kell erre készíteni

A megoldások száma: $(a,m)$