Lehčí paralelka 2021/2022

Kontakt: sara.vyhnalova[zavinac]gmail.com 

Podmienky na zápočet: Dokopy budú 3 sady D.Ú po 10 bodov, je potrebné získať 70% z celkového počtu bodov (v prípade nedostatku bodov je možnosť doplniť body prostredníctvom ďalšej D. Ú.).

Výuka: Prebieha Čt 17:20-18:50 v N5 (Učebna, přízemí.) IMPAKT, V Holešovičkách 2, 180 00 Praha 8 

Kontakt: sara.vyhnalova[zavinac]gmail.com

1.proseminár (17. 2. 2022) - Úvod (motivácia, prehľad kurzu, deliteľnosť, prvočíslo) 

2. proseminár (24.2. 2022) - NSD, mod, div, Euklidov algoritmus, Bézoutove koeficienty 

3. proseminár (3. 3. 2022) - Kongruencie, Malá Fermatova veta 

4. proseminár (10. 3. 2022) - Eulerova funkcia, Eulerova veta, Fermatov prvočíselný test 

5. proseminár (17. 3. 2022) - Čínska veta o zvyškoch, počítanie sústav kongruencií

6. proseminár (24. 3. 2022) - Kvadratické zvyšky, Legendrov symbol

Zadaná prvá D.Ú. - termín odovzdania - 24. 3. 2022 pred hodinou proseminára.

Proseminár (31. 3. 2022) - kvôli nevoľnosti zrušený.

7. proseminár (7. 4. 2022) - Jacobiho symbol - algoritmus na jeho výpočet. Solovay-Strassenov test. 

Zadaná druhá D.Ú. - termín odovzdania - 5. 5. 2022 pred hodinou proseminára.

8. proseminár (14. 4. 2022) - Suplovaná hodina: Diofantické rovnice I 

9. proseminár (21. 4. 2022) - Diofantické rovnice (časť II) - exponenciálne rovnice, metódy: substitúcia, nerovnosti,  rozklad na súčin 

10. proseminár (28. 4. 2022) - Diofantické rovnice (časť II) - pokračovanie v sade príkladov z minula (riešenie ďalších rovníc, slovná úloha)

11. proseminár (5. 5. 2022) - Diofantické rovnice (časť III) - Metóda nekonečného zostupu, opakovanie - slovná úloha. 

Zadaná tretia D.Ú. - termín odovzdania - 19. 5. 2022 pred hodinou proseminára.

12. proseminár (12. 5. 2022) - Opakovací piknik v Stromovke

13. proseminár (19. 5. 2022) - Úvod do kryptografie, RSA algoritmus, postkvantová kryptografia