용어 사전 math 용어 페이지 선형 합동식 :mathhl[$ax \equiv b \pmod n$] 꼴의 합동식입니다 linear-congruence #math#number-theory English version 다른 이름 Linear Congruence 관련 개념 모듈러 역원합동서로소중국인의 나머지 정리 핵심 아이디어 선형 합동식은 ax≡b(modn)ax \equiv b \pmod nax≡b(modn) 꼴의 합동식입니다. 이 개념은 모듈러 역원, 합동, 서로소 같은 주변 용어와 함께 쓰일 때 의미가 더 분명해집니다. 이 블로그에서의 역할 Mathbong에서는 number-theory 주제 글에서 이 용어를 반복적으로 참조합니다. 이 개념을 다루는 글 더 보기 1+ [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.