Egyptian Fractions and Prime Power Divisors

John Machacek

DOI: https://doi.org/10.48550/arXiv.1706.01008

2018-04-04

Abstract:From varying Egyptian fraction equations we obtain generalizations of primary pseudoperfect numbers and Giuga numbers which we call prime power psuedoperfect numbers and prime power Giuga numbers respectively. We show that a sequence of Amarnath Murthy in the OEIS is a subsequence of the sequence of prime power psuedoperfect numbers. Prime factorization conditions sufficient to imply a number is a prime power pseudoperfect number or a prime power Giuga number are given. The conditions on prime factorizations naturally give rise to a generalization of Fermat primes which we call extended Fermat primes.

Number Theory

What problem does this paper attempt to address?

The main problems that this paper attempts to solve are to introduce and study two new types of integers, namely **prime power pseudoperfect numbers** and **prime power Giuga numbers**. These new types of integers satisfy specific Egyptian fraction equations, which are variants of the previously studied Egyptian fraction equations.

Specifically:

1. **Prime power pseudoperfect numbers**: A positive integer \(n > 1\) is defined as a prime power pseudoperfect number if it satisfies the following Egyptian fraction equation:
\[
\sum_{p^k \mid n} \frac{1}{p^k}+\frac{1}{n} = 1
\]
where the sum is taken over all prime power divisors \(p^k\).

2. **Prime power Giuga numbers**: A positive composite number \(n > 1\) is defined as a prime power Giuga number if it satisfies the following Egyptian fraction condition:
\[
\sum_{p^k \mid n} \frac{1}{p^k}-\frac{1}{n}\in\mathbb{N}
\]
where the sum is taken over all prime power divisors \(p^k\). All known prime power Giuga numbers satisfy the more stringent Egyptian fraction equation:
\[
\sum_{p^k \mid n} \frac{1}{p^k}-\frac{1}{n}=1
\]

In addition, the paper also explores the relationships between these newly defined integers and some existing sequences in the OEIS (Online Encyclopedia of Integer Sequences), and provides some formulas for generating new terms of these sequences. For example, the author proves that a sequence (A073935) contributed by Murthy in the OEIS is a subsequence of prime power pseudoperfect numbers.

Finally, the paper proposes several open problems, including a conjecture about the infiniteness of prime power Giuga numbers, and a conjecture about the infiniteness of extended Fermat primes. These problems provide directions for further research.

### Summary of key formulas

- The Egyptian fraction equation for prime power pseudoperfect numbers:
\[
\sum_{p^k \mid n} \frac{1}{p^k}+\frac{1}{n}=1
\]

- The Egyptian fraction condition for prime power Giuga numbers:
\[
\sum_{p^k \mid n} \frac{1}{p^k}-\frac{1}{n}\in\mathbb{N}
\]
More stringent equation:
\[
\sum_{p^k \mid n} \frac{1}{p^k}-\frac{1}{n}=1
\]

Through these definitions and conditions, the paper provides a theoretical basis for understanding these special types of integers and their properties.