youproof.orgDeep Math. Human Access.

20.8. Definíció

Lineáris kongruenciák

Legyen aa és bb tetszőleges, m>0m\gt 0 pedig valamilyen pozitív egész szám. Ekkor az alábbi kongruenciaegyenletet lineáris kongruenciának nevezzük:

ax≡b(modm)ax\equiv b\pmod m

Egy lineáris kongruencia egy megoldása alatt egy olyan modulo mm maradékosztályt értünk, amelynek tetszőleges elemét xx helyére behelyettesítve a kongruencia teljesül.

Egy lineáris kongurencia megoldásszáma alatt azon modulo mm maradékosztályok számát értjük, amelyek megoldásai az adott lineáris kongruenciának.

♣