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

[정수론 입문 시리즈 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.[정수론 입문 시리즈 17편] 오일러 피 함수와 오일러 정리는 페르마 소정리를 어떻게 넓힐까? 오일러 피 함수와 오일러 정리를 통해 서로소 조건 아래 일반 mod에서도 거듭제곱 구조를 읽는 방법을 정리합니다.