20.8. Definíció

Lineáris kongruenciák

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

a x \equiv b (mod m)

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

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

♣

Alárendelt lap:Megjegyzés

#kb-panel{position:static;height:auto;transform:none;visibility:visible;box-shadow:none;margin-top:2.5rem;padding:1.25rem 0 2rem}#kb-panel .panel_header,#kb-panel .panel_body{display:contents}#kb-panel>*>*{display:block}#kb-panel .panel_title{margin:1.75rem 0 .5rem}#kb-panel .panel_header>:first-child{margin-top:0}#kb-panel>*>:nth-child(1){order:1}#kb-panel>*>:nth-child(2){order:2}#kb-panel>*>:nth-child(3){order:3}#kb-panel>*>:nth-child(4){order:4}#kb-panel>*>:nth-child(5){order:5}#kb-panel>*>:nth-child(6){order:6}#kb-panel>*>:nth-child(7){order:7}#kb-panel>*>:nth-child(8){order:8}#kb-panel>*>:nth-child(9){order:9}

Iratkozz fel a hírlevelünkre