2
$\begingroup$

This could be the definition or perhaps the sum of its factors being prime. There must be many numbers with a prime number of factors, in fact every prime is a metaprime by this definition but I don't know about the sum of all factors or prime factors. 9 would be a metaprime where all (positive) factors add up to 13. I am wondering if this is even an area of study -- I can't find anything when I google it.

$\endgroup$
5
  • $\begingroup$ Note that if there are two factors, the number itself must be prime. For an odd number of factors, and therefore for other primes, note that factors normally come in pairs, so the only positive integers with an odd number of factors are square numbers. $\endgroup$ Dec 11, 2016 at 19:46
  • $\begingroup$ Please clarify, is it a number of factors, number of prime factors or the sum of them? $\endgroup$
    – z100
    Dec 11, 2016 at 19:49
  • $\begingroup$ See oeis.org/A009087 and oeis.org/A023194. $\endgroup$ Dec 11, 2016 at 19:58
  • $\begingroup$ But, ideally, a "meta-prime" should be a prime lying over. $\endgroup$ Dec 11, 2016 at 20:23
  • $\begingroup$ @EricM.Schmidt: Thanks for this -- looks like an AI (?) came up with this concept? $\endgroup$
    – Jeff
    Dec 11, 2016 at 21:48

1 Answer 1

3
$\begingroup$

The class of numbers with prime number of factors is easily described:

Suppose $\tau (n)$ is the number of factors of $n$. We know that $\tau$ is a multiplicative function and that $\tau (n) = 1 \iff n = 1$. That means, that $\tau (n)$ can be prime only in case, when n is a degree of a prime. For prime p and natural m, we have $\tau(p^m) = m+1$. Thus all numbers with prime number of factors have the form $p^{q-1}$ where both $p$ and $q$ are primes.

The class of numbers with prime sum of factors has a much more complex structure, but can be described as well:

Suppose $\sigma (n)$ is the sum of factors of n. We know that $\sigma$ is a multiplicative function and that $\sigma (n) = 1 \iff n = 1$. That means, that $\sigma (n)$ can be prime only in case, when n is a degree of a prime. For prime $p$ and natural $m$, we have $\sigma(p^m) = \sum_{k = 0}^{m} p^k$ . Thus all numbers with prime sum of factors have the form $p^m$, where both $p$ and $R_{m+1}^{(p)}$ are primes.

The class of numbers with prime number of factors seems somewhat trivial, but the class of numbers with prime sum of factors is strongly connected with the theory of repunit primes, and that is a developing "non-elementary" branch of "elementary number theory" full of various unsolved problems: https://en.m.wikipedia.org/wiki/Repunit

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .