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

[정수론 입문 시리즈 18편] 산술함수는 정수의 성질을 어떻게 숫자로 요약할까? 오일러 피 함수, 약수 개수 함수, 약수 합 함수 같은 산술함수를 통해 정수의 성질을 함수 관점에서 정리합니다.[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.[정수론 입문 시리즈 19편] 이차 합동식과 제곱잉여는 무엇을 보여 줄까? x²≡a mod n 꼴의 이차 합동식과 제곱잉여 개념을 통해 합동식 세계가 더 깊어지는 방향을 입문 수준에서 소개합니다.