Glossary math Term Page

arithmetic function

a function on the positive integers that records number-theoretic information

arithmetic-function #math#number-theory

Related Concepts

Euler's totient function divisor prime factorization

Core Idea

arithmetic function is a function on the positive integers that records number-theoretic information. It usually makes the most sense alongside Euler's totient function, divisor, prime factorization.

Why It Matters Here

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

Posts Mentioning This Concept

[정수론 입문 시리즈 17편] 오일러 피 함수와 오일러 정리는 페르마 소정리를 어떻게 넓힐까? 오일러 피 함수와 오일러 정리를 통해 서로소 조건 아래 일반 mod에서도 거듭제곱 구조를 읽는 방법을 정리합니다.[Introduction to Number Theory Series Part 18] How Do Arithmetic Functions Summarize the Properties of Integers? Use arithmetic functions such as φ(n), the divisor-count function, and the divisor-sum function to summarize integer structure.[정수론 입문 시리즈 18편] 산술함수는 정수의 성질을 어떻게 숫자로 요약할까? 오일러 피 함수, 약수 개수 함수, 약수 합 함수 같은 산술함수를 통해 정수의 성질을 함수 관점에서 정리합니다.