Teorie čísel

Předmět rozšiřuje základní středoškolské učivo matematiky o vybraná témata z teorie čísel, která se zabývá vlastnostmi celých čísel a jejich strukturami. Seminář je zaměřen na systematické budování pojmů a metod, které mají významné uplatnění jak v další matematice, tak v informatice, zejména v oblasti kryptografie. S teorií čísel se žáci rovněž setkávají v prvních ročnících na vysoké škole.

V průběhu semináře se budeme věnovat odvozování kritérií dělitelnosti, kongruencím a základům modulární aritmetiky. Dále se zaměříme na lineární kongruence a jejich soustavy, včetně čínské věty o zbytcích. Součástí výuky budou také diofantické rovnice a jejich soustavy, Eulerova funkce, Eulerova věta a malá Fermatova věta. Získané poznatky budou aplikovány mimo jiné v úvodu do šifrování, konkrétně na matematickém principu RSA šifry. V rámci algoritmických postupů se seznámíme s rozšířeným Eukleidovým algoritmem a Hornerovým schématem.

Obsah je přizpůsoben konkrétnímu zájmu a potřebám přihlášených žáků po dohodě s vyučujícím.

2026 © Smíchovská střední škola, příspěvková organizace
Code & Design by 200solutions