Tételek
Számelmélet
- Mondja ki és bizonyítsa a maradékos osztás tételét egész számokra! ✅
- Mondja ki és bizonyítsa nemnegatív egész számok adott számrendszerben való felírására vonatkozó tételt! ✅
- Vázolja az euklideszi algoritmust és bizonyítsa be annak helyességét! ✅
- Mondja ki és bizonyítsa az euklideszi algoritmus futási idejére vonatkozó tételt egész számok körében! ♣️
- Mondja ki és bizonyítsa a kongruencia mint egész számok közötti reláció tulajdonságára vonatkozó tételt! ✅
- Mondja ki és bizonyítsa az egész számok körében a kongruencia kompatibilitására vonatkozó tételt a műveletekkel! ✅
- Mondja ki és bizonyítsa lineáris diofantikus egyenletek megoldhatóságára vonatkozó tételt!
- Mondja ki és bizonyítsa a lineáris kongruenciák megoldására vonatkozó tétel!
- Mondja ki és bizonyítsa a kongruenciák egyszerűsítésére vonatkozó tételt!
- Mondja ki és bizonyítsa az Euler-Fermat tétel!
- Mondja ki és bizonyítsa a diszkrét logaritmus tulajdonságára vonatkozó tétel!
- Vázolja az RSA titkosítás, és bizonyítsa annak helyességét!
Polinomok
todo
Kódelmélet
todo