Decomposition of Natural Numbers from Prime Objects

11 January 2023, Version 3
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

We decompose natural numbers from structure which prime numbers have, as its starting point. With the decomposition, we can find a general law by categorization, which is in a power set and also in structure which prime numbers have, and we know that it limits the framework of structure about product and sum of natural numbers. In other words, $\sum_{k=1}^{n} \phi (k) \times [\frac{n}{k}] = \frac{n(n+1)}{2}$ holds, and it is equivalent to a basic formula of sum of divisors $\sum_{k|n} \phi (k) = n$.

Keywords

natural numbers
prime numbers
Euler’s totient function
floor function
number theory

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.