Universität · Informatik · Diskrete Mathematik und Grundlagen der Informatik
Zahlentheorie: Teilbarkeit, euklidischer Algorithmus, chinesischer Restsatz
4 Abschnitte1 Karteikarten-Decks1 Quizze
Grundlagen der elementaren Zahlentheorie: Teilbarkeitsrelation, ggT, Lemma von Bézout, euklidischer Algorithmus, Kongrünzen und chinesischer Restsatz
Inhaltsübersicht
- Teilbarkeit, Primzahlen und der Fundamentalsatz der Arithmetik
- Größter gemeinsamer Teiler und der euklidische Algorithmus
- Kongrünzen und Restklassenringe
- Der chinesische Restsatz und Anwendungen
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
- Kombinatorik: Abzählprinzipien, Binomialköffizient, Inklusion-Exklusion
- Graphentheorie: Definitionen, Planarität, Eulersche und Hamiltonsche Graphen
- Bäume und Algorithmen: Spannbäume, Dijkstra, Kruskal
- Kryptographische Grundlagen: RSA und elliptische Kurven
- Formale Sprachen und Automatentheorie: Einführung
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Diskrete Mathematik und Grundlagen der Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen