Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Codecademy

Discrete Math: Congruences

via Codecademy

Overview

Learn about congruences and their relevance to cryptography.
Continue your Discrete Math learning journey with Discrete Math: Congruences. Learn the definition of congruences, the properties they contain, and the procedures for solving them. Learn about the Chinese Remainder Theorem and how you can apply it to systems of congruences. Use Python to code a Caesar cipher, one of the simplest use cases for congruences.



### Skills you’ll gain
- Use congruence properties
- Solve linear congruences
- Make a Caesar cipher in Python

### Notes on Prerequisites
We recommend that you complete [Discrete Math: Sets and Set Operations](https://www.codecademy.com/learn/discrete-math-sets-and-set-operations) before completing this course.

Syllabus

  • Congruences: Learn about congruences.
    • Lesson: Congruences: Lesson
    • Article: Congruences: The Chinese Remainder Theorem
    • Quiz: Congruences: Quiz
    • Article: Congruences: Problem Set
    • Informational: Next Steps

Taught by

Jace van Auken

Reviews

4.3 rating at Codecademy based on 6 ratings

Start your review of Discrete Math: Congruences

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.