Glossary math Term Page

quadratic residue

a value that is congruent to a square modulo `n`

quadratic-residue #math#number-theory

Related Concepts

congruence modular arithmetic prime number

Core Idea

quadratic residue is a value that is congruent to a square modulo n. It usually makes the most sense alongside congruence, modular arithmetic, prime number.

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 19] What Do Quadratic Congruences and Quadratic Residues Show Us? Get a first look at quadratic congruences and quadratic residues as the next layer beyond linear congruence problems.[Introduction to Number Theory Series Part 20] Where Is Number Theory Used, and What Should You Study Next? Review the full series and connect number theory to algorithms, cryptography, and deeper future topics.[정수론 입문 시리즈 21편] 이차 합동식과 제곱잉여는 무엇을 보여 줄까? x²≡a mod n 꼴의 이차 합동식과 제곱잉여 개념을 통해 합동식 세계가 더 깊어지는 방향을 입문 수준에서 소개합니다.