linearno podudarnost jemodularna matematička funkcija koja se odnosi na varijablu (X) u tri različita broja putem formule sjekirom & ekv ; b (mod m ) . Ovdje , a i b su cijeli brojevi , a m je cijeli broj od nule . Rješavanje linearnu podudarnost zahtijeva razumijevanje nekih lukav matematičkih koncepata . Kroz nekoliko jednostavnih koraka , ti problemi se mogu savladati . Upute Screenshot pregled, 1

Izračunajte najveći zajednički djelitelj ( g) između prirodnog broja A i M . Akocijeli broj b ne može se podijeliti ovaj najveći zajednički djelitelj , tada x u ovom linearnom podudarnosti nema rješenje . Na primjer , u slučaju 6x i ekv ; 2 (mod 3 ) , tadanajveći zajednički djelitelj je 3. Međutim , 2 nije djeljiv s 3 , bez ostatka , dakle nema rješenja postoje za ove linearne kongruencije problema .
2

Izračunajte broj rješenja iraspon mogućih vrijednosti otopine. Najveći zajednički djelitelj diktira broj cijelih rješenja za x iz serije (0, 1, 2 , … m – 1 ) . Na primjer , u slučaju 3x ekviv ; 6 (mod 9 ) ,najveći zajednički djelitelj je 3. Stoga su tri rješenja postoje za ove linearne kongruencije problema . Moguća rješenja su ( 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ) .
3

Riješite g = R * A + s * m uz prošireni euklidske algoritam , gdje r i s su cijeli brojevi dodatne . Na primjer , 3 = R * 3 + S * 9 može dati r = -2 , a = 1.
4

Traži jedno rješenje po izjednačujući x (r * b /g ) . To i sva rješenja su sukladni g (mod ( m /g ) ) . Nastavljajući primjer , x = ( -2 * 6/3 ) = -4 , koja je sukladna s 2 (mod 3).
5 < p> izračunati rješenja za X . Na primjer , rješenja za X su ( 2 , 5 , 8 ) .