Divisor Count of 2025
Jump to navigation
Jump to search
Example of Use of Divisor Count Function
- $\map {\sigma_0} {2025} = 15$
where $\sigma_0$ denotes the divisor count function.
![]() | There is believed to be a mistake here, possibly a typo. In particular: sorry, cocked it up, will sort out later You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by reviewing it, and either correcting it or adding some explanatory material as to why you believe it is actually correct after all. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Mistake}} from the code.If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page. |
Proof
From Divisor Count Function from Prime Decomposition:
- $\ds \map {\sigma_0} n = \prod_{j \mathop = 1}^r \paren {k_j + 1}$
where:
- $r$ denotes the number of distinct prime factors in the prime decomposition of $n$
- $k_j$ denotes the multiplicity of the $j$th prime in the prime decomposition of $n$.
We have that:
- $2025 = 3^4 \times 5^2$
Thus:
\(\ds \map {\sigma_0} {2025}\) | \(=\) | \(\ds \map {\sigma_0} {3^4 \times 5^2}\) | ||||||||||||
\(\ds \) | \(=\) | \(\ds \paren {4 + 1} \paren {2 + 1}\) | ||||||||||||
\(\ds \) | \(=\) | \(\ds 15\) |
The divisors of $2025$ can be enumerated as:
- $1, 3, 5, 9, 15, 25, 27, 45, 75, 81, 135, 225, 405, 675, 2025$
$\blacksquare$