Rozloučili jste se kolem střední s matematikou, ale máte k ní pozitivní vztah? Chtěli byste pochopit základní pojmy z teoretické informatiky nebo algebry a jejich interakcí? Jestli ano, můžete si zapsat přednášku Matematika a počítání
aka Aritmetika a algoritmy od docenta Vítězslava Švejdara.

Co ještě se bude na přednášce probírat?

• Jak lze ověřit, že číslo 193 707 721 je prvočíslo? A pomůže k tomu počítač? Zájem matematiků o velká prvočísla se po staletí jevil jako dost neužitečná zábava. Ale v posledních desetiletích se ukázalo, že některé velmi staré objevy související s prvočísly (Eukleidův algoritmus a čínská zbytková věta) nacházejí uplatnění v kryptografii, takže je, většinou nevědomky, všichni používáme doslova každý den. Jedna z kryptografických metod, metoda RSA, bude
  v přednášce také probrána.
• Matematikové rádi zdůrazňují, že matematika není počítání, ale dokazování. Dokazováním z předpokladů se v přednášce budeme vydatně zabývat. Avšak, náhodou nebo spíš vzhledem k oněm souvislostem s teoretickou informatikou, na počítání také dojde. Filosofické, metodologické či historické otázky předmětem přednášky nejsou, ale nějaké světlo na ně také padne.

Přednáška se koná ve Čt 13:20–14:50 v učebně 352 v Celetné 20, začínáme 16. 2. 2023. Další informace jsou v SISu (ALG110008) a (později) na http://www.cuni.cz/~svejdar/?s=aa.