FIND ME ON

GitHub

LinkedIn

Positive Divisor Counter Function (d)

🌱

Definition
NumberTheory

Definition

The arithmetic function d(n)d(n) counts the number of positive divisors of nn and is defined as d(n)=i=1k(αi+1)d(n)=\prod_{i=1}^{k}(\alpha_{i}+1)where we recall by the Fundamental Theorem of Arithmetic that n=i=1kpiαin=\prod_{i=1}^{k}p_{i}^{\alpha_{i}} ## Note d(n)d(n) is Multiplicative.