Integers representable as the sum of powers of their prime factors (Q873790)

From MaRDI portal





scientific article; zbMATH DE number 5135203
Language Label Description Also known as
default for all languages
No label defined
    English
    Integers representable as the sum of powers of their prime factors
    scientific article; zbMATH DE number 5135203

      Statements

      Integers representable as the sum of powers of their prime factors (English)
      0 references
      20 March 2007
      0 references
      From the text: Given an integer \(\alpha \geq 2\), let \(S_\alpha\) be the set of those positive integers \(n\) with at least two distinct prime factors, which can be written as \(n=\sum_{p\mid n}p^\alpha\). We obtain general results concerning the nature of the sets \(S_\alpha\) and we also identify all those \(n\in S_3\) which have exactly three prime factors. Theorem 1: If \(n\in S_3\) and \(\omega(n)=3\), then \(n=2\cdot3^3\cdot 7\) or \(n=2^2\cdot 7^2\cdot 13\). We then consider the set \(T\) (resp. \(T_0\)) of those positive integers \(n\), with at least two distinct prime factors, which can be written as \(n=\sum_{p\mid n}p^{\alpha_p}\), where the exponents \(\alpha_p \geq 1\) (resp. \(\alpha_p\geq 0\)) are allowed to vary with each prime factor \(p\). We examine the size of \(T(x)\) (resp. \(T_0(x)\)), the number of positive integers \(n\leq x\) belonging to \(T\) (resp. \(T_0\)). Theorem 2: As \(x\to\infty\), we have \[ T_0(x)\leq x\exp\left\{-(1+o(1))\sqrt{\tfrac 16\log x\log\log x}\right\}. \] Although we cannot prove that \(T\) is an infinite set, a heuristic argument shows that \[ \exp\left(\frac 2e (1+o(1))\frac{\log x}{(\log\log x)^2}\right)\leq T(x)\leq x^{1/2+o(1)}. \]
      0 references
      0 references
      0 references

      Identifiers