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편] 중국인의 나머지 정리 Silverman 정수론 11장의 흐름에 맞춰 서로소인 법들의 나머지 조건을 하나로 합치는 중국인의 나머지 정리를 정리합니다.[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편] 산술함수는 정수의 성질을 어떻게 숫자로 요약할까? 오일러 피 함수, 약수 개수 함수, 약수 합 함수 같은 산술함수를 통해 정수의 성질을 함수 관점에서 정리합니다.