Hogy számítóm ki? LNKO + kongurencia
Egy A pozitiv egész szám 131-gyel osztva 50 maradekot ad. Számítsa ki lnko(A; 131)
131 MOD 50 = ?
vagy hogyan kell?
válasza:Érdemes tudni, hogy általában úgy számítjuk ki a LNKO-t, hogy a számokat prímtényezőkre bontjuk, és a közös prímtényezők szorzata lesz a LNKO. A 131 prímtényezős felbontása: 131=131, mivel a 131 prímszám, ezért az 1-en kívül csak a 131 jöhet szóba, mint legnagyobb közös osztó, viszont azt is tudjuk, hogy A prímtényezős felbontásában nem szerepel a 131, lévén azzal osztva 50 maradékot ad.
Tehát nincs mese, a legnagyobb közös osztó csak az 1 lehet.
Egyébként ha kongruenciával szeretnéd kiszámolni, akkor azt kellene felírni, hogy
A = 50 mod(131).
Köszönöm, közben már találtam 2 megoldást én is.
Csak elég sok időbe telt rájönnöm.
Az első:
LNKO(A, B) = C
A = (LNKO (B, C) * X) + C
A második:
Módosított Eukleidészi algoritmussal megkeressük B és C LNKO-ját, majd az itt megkapod X-et és Y-ont behelyettesítjük ide:
A = A*X + B*Y
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!