Új hozzászólás Aktív témák
-
őstag
válasz ZTE_luky #4674 üzenetére
Ott kibővített euklideszi algoritmust csinálsz, és az eredeti euklideszi algoritmusodat használod fel, annak a hasába írod be, és végül megkapod, hogy mely lineáris kombináció adja ki az egyet. Amint kimászok az ágyból belinkelem, hogy mi hogyan tanultuk.
Szerk: Na már a kávémat szürcsölöm. Itt a 24. diától kezdődik az euklideszi algoritmus, 26. oldalon jegyzi meg, hogy mi az a kibővített euklideszi algoritmus, 27.-28. diákon pedig ott van egy példa, ugyanolyan táblázattal.
[ Szerkesztve ]
Rock and stone, to the bone! Leave no dwarf behind!
-
gygabor88
tag
válasz ZTE_luky #4674 üzenetére
Visszatérve az előző problémára, ha ilyen hatványozós feladatot kapsz, akkor lehet arra számítani, hogy a feladat mesterkélt és kézzel is kijön egy megoldás relatíven gyorsan. A fenti példåban 10 db hatványozåssal kijön az a és b-re egy-egy megoldás.
Vagy ha van plusz információd a számokról, pl ha nem kell belátnod, hogy 3 primitív gyök és megvizsgálni, hogy a modulus prím-e, akkor az első a, b megoldásból felírhatod az összeset a wiki alapján gyorsan. Feltéve, hogy szükséged van egyáltalán egynél több megoldásra.
A jelölésekből (g, p, m, n) arra következtetek, hogy ezek az infók adottak. Általában g-vel jelöljük a primitiv gyököt és p-vel a prímeket.
Szóval azért nézdd át ezt a részt zh-ra.
Új hozzászólás Aktív témák
- Futás, futópályák
- Samsung Galaxy S23 Ultra - non plus ultra
- Elite: Dangerous
- Moderátort keresek a fórumhoz!
- Konzolokról KULTURÁLT módon
- Samsung Galaxy S24+ és a Samsung Galaxy A55
- Vodafone otthoni szolgáltatások (TV, internet, telefon)
- Politika
- Milyen videókártyát?
- Kormányok / autós szimulátorok topicja
- További aktív témák...
- Garanciális 17,3 colloss Acer Predator PH317-51 gamer laptop, Intel Core i7, Nvidia GeForce GTX 1050
- TeamGroup T-Force Night Hawk RGB RAM 2x16GB DDR4 3600MHz 53hó garancia!
- Xve gyorstöltő 60V Li-ion Kaabo Mantis Dualtron 3,5 Ah
- Panasonic LUMIX G 25mm f/1.7 + UV szűrő
- iPhone 14 Pro 256GB Független, Péntekig Eladó
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Alpha Laptopszerviz Kft.
Város: Pécs