Glossary math Term Page

Euler's totient function

the number of integers from 1 to `n` that are coprime to `n`

euler-totient-function #math#number-theory

Related Concepts

Euler's theorem coprime Fermat's little theorem arithmetic function divisor prime factorization

Core Idea

Euler's totient function is the number of integers from 1 to n that are coprime to n. It usually makes the most sense alongside Euler's theorem, coprime, Fermat's little theorem.

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 17] How Do Euler's Totient Function and Euler's Theorem Extend Fermat's Little Theorem? See how Euler's totient function and Euler's theorem generalize Fermat's little theorem beyond prime moduli.