Upload
others
View
21
Download
0
Embed Size (px)
Citation preview
Emelt Diszkrét Matematika 1 – Kiemelt bizonyítások (2015)
„A három bizonyítandó tétel közül kettő a kiemeltek közül várható.”
1. Ekvivalenciareláció és osztályfelbontás kapcsolata
2. Diszjunktív normálformára hozás
3. Részbenrendezés és szigorú részbenrendezés kapcsolata
7. De Moivre-azonosság
8. n-edik gyökök előállítása
9. n elem k-ad osztályú ismétlés nélküli variációi száma
10. Az ismétléses kombinációk száma
14. Cantor-Schröder-Bernstein-tétel
15. Megszámlálhatóan végtelen halmazok megszámlálhatóan végtelen családjának egyesítése
megszámlálhatóan végtelen
23. Eratoszthenészi-szita
24. Teljes és redukált maradékrendszer lineáris transzformációi
25. Euler-tétel