Glossary math Term Page

Euler's theorem

the general coprime version of Fermat's theorem

euler-theorem #math#number-theory

Related Concepts

Fermat's little theorem prime number congruence Euler's totient function coprime

Core Idea

Euler's theorem is the general coprime version of Fermat's theorem. It usually makes the most sense alongside Fermat's little theorem, prime number, congruence.

Why It Matters Here

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

Posts Mentioning This Concept

[정수론 입문 시리즈 15편] 합동, 거듭제곱, 그리고 페르마의 소정리 Silverman 정수론 9장의 흐름에 맞춰 소수 법에서 거듭제곱이 보이는 규칙성과 페르마의 소정리를 정리합니다.[정수론 입문 시리즈 16편] 오일러 피 함수와 오일러 정리는 페르마 소정리를 어떻게 넓힐까? 오일러 피 함수와 오일러 정리를 통해 서로소 조건 아래 일반 mod에서도 거듭제곱 구조를 읽는 방법을 정리합니다.[Introduction to Number Theory Series Part 16] Why Does Fermat's Little Theorem Simplify Exponent Computations? Use Fermat's little theorem to reduce large exponents modulo a prime.