University · Computer Science · Discrete Mathematics

Number Theory and Modular Arithmetic

4 Abschnitte1 Karteikarten-Decks1 Quizze

Introduces divisibility, the Euclidean algorithm, congruences, and Fermat's and Euler's theorems, then shows how these ideas underpin RSA public-key cryptography, one of the most consequential applications of discrete mathematics in computer science.

Inhaltsübersicht

  • Divisibility and the Euclidean Algorithm
  • Modular Arithmetic and Congruence
  • Fermat's Little Theorem and Euler's Theorem
  • Application: RSA Public-Key Cryptography
Diagram showing the step-by-step division process of the Euclidean algorithm reducing 252 and 105 to their greatest common divisor
Pixabay – Pixabay License

📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.

Jetzt kostenlos lernen →

Related Topics

Interaktiv lernen mit Karteikarten & Quizzen

Melde dich an und lerne Discrete Mathematics mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.

Kostenlos testen
Learn Number Theory and Modular Arithmetic — Discrete Mathematics Computer Science | Summary, Flashcards & Quiz