Divisor Sum of 376,736

From ProofWiki
Jump to navigation Jump to search

Example of Divisor Sum of Integer

$\map {\sigma_1} {376 \, 736} = 757 \, 764$

where $\sigma_1$ denotes the divisor sum function.


Proof

We have that:

$376 \, 736 = 2^5 \times 61 \times 193$

Hence:

\(\ds \map {\sigma_1} {376 \, 736}\) \(=\) \(\ds \frac {2^6 - 1} {2 - 1} \times \paren {61 + 1} \times \paren {193 + 1}\) Divisor Sum of Integer
\(\ds \) \(=\) \(\ds 63 \times 62 \times 194\)
\(\ds \) \(=\) \(\ds \paren {3^2 \times 7} \times \paren {2 \times 31} \times \paren {2 \times 97}\)
\(\ds \) \(=\) \(\ds 2^2 \times 3^2 \times 7 \times 31 \times 97\)
\(\ds \) \(=\) \(\ds 757 \, 764\)

$\blacksquare$