mathbong
KO
Glossary math Term Page

linear congruence

an equation of the form `ax \equiv b \pmod n`

linear-congruence #math#number-theory
Korean version

Related Concepts

modular inversecongruencecoprimeChinese remainder theorem

Core Idea

linear congruence is an equation of the form ax \equiv b \pmod n. It usually makes the most sense alongside modular inverse, congruence, coprime.

Why It Matters Here

Mathbong reuses this term across number-theory posts as shared vocabulary.

Posts Mentioning This Concept

[Introduction to Number Theory Series Part 13] When Does a Modular Inverse Exist? Learn why modular division is really an inverse problem and why inverses exist exactly in the coprime case.[정수론 입문 시리즈 13편] 모듈러 역원은 언제 존재할까? 모듈러 세계에서의 나눗셈이 실제로는 역원 문제라는 점과, 역원이 존재하는 조건이 서로소와 어떻게 연결되는지 정리합니다.[Introduction to Number Theory Series Part 14] How Do We Solve Linear Congruences? Solve ax ≡ b (mod n) by separating the inverse case from the gcd case and tracking when solutions exist.