Primitive weird numbers having more than three distinct prime factors
Gianluca Amato, Maximilian F. Hasler, Giuseppe Melfi, Maurizio Parton

TL;DR
This paper investigates the structure of primitive weird numbers with multiple prime factors, providing conditions and algorithms for their generation, including potential methods for finding odd weird numbers, an open problem.
Contribution
It introduces new sufficient conditions and algorithms for generating primitive weird numbers with more than three prime factors, extending previous methods and addressing the open question of odd weird numbers.
Findings
Algorithms for generating primitive weird numbers with multiple prime factors
Conditions ensuring a number is weird based on its factorization
Potential approaches for discovering odd weird numbers
Abstract
In this paper we study some structure properties of primitive weird numbers in terms of their factorization. We give sufficient conditions to ensure that a positive integer is weird. Two algorithms for generating weird numbers having a given number of distinct prime factors are presented. These algorithms yield primitive weird numbers of the form for a suitable deficient positive integer and primes and generalize a recent technique developed for generating primitive weird numbers of the form . The same techniques can be used to search for odd weird numbers, whose existence is still an open question.
| prime factorization | |||
|---|---|---|---|
| 9210347984 | 32 | ||
| 9772585048 | 304 | ||
| 23941578736 | 32 | ||
| 109170719992 | 16 | ||
| 359214428128 | 64 | ||
| 446615164768 | 64 | ||
| 83701780710848 | 128 | ||
| 823548808494656 | 128 | ||
| 31871420410521385088 | 78464 | ||
| 32852586770937891968 | 85184 | ||
| 32892333375893455232 | 76736 | ||
| 33622208489084493184 | 72832 |
| prime factorization | ||
|---|---|---|
| 44257207676 | 8 | |
| 125258675788784 | 32 | |
| 147578947676144 | 32 | |
| 4289395775422432 | 64 | |
| 5976833582079328 | 64 | |
| 1663944565537013728 | 64 | |
| 206177959637947617894769024 | 74752 | |
| 2996153601600440129026407808 | 83584 | |
| 48083019473926272314825065088 | 287264 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Advanced Mathematical Identities · Advanced Mathematical Theories
Primitive weird numbers having more than three distinct prime factors
Gianluca Amato
Università di Chieti-Pescara
Dipartimento di Economia Aziendale, viale della Pineta 4, I-65129 Pescara, Italy
,
Maximilian F. Hasler
Université des Antilles
D.S.I., B.P. 7209
Campus de Schoelcher
F-97275 Schoelcher cedex, Martinique (F.W.I.)
,
Giuseppe Melfi
University of Applied Sciences of Western Switzerland
HEG Arc
Espace de l’Europe, 21, CH-2000 Neuchâtel
and
Maurizio Parton
Università di Chieti-Pescara
Dipartimento di Economia, viale della Pineta 4, I-65129 Pescara, Italy
Abstract.
In this paper we study some structure properties of primitive weird numbers in terms of their factorization. We give sufficient conditions to ensure that a positive integer is weird. Two algorithms for generating weird numbers having a given number of distinct prime factors are presented. These algorithms yield primitive weird numbers of the form for a suitable deficient positive integer and primes and generalize a recent technique developed for generating primitive weird numbers of the form . The same techniques can be used to search for odd weird numbers, whose existence is still an open question.
Key words and phrases:
abundant numbers, semiperfect numbers, almost perfect numbers, sum-of-divisor function, Erdős problems, weird numbers, primitive weird numbers
2010 Mathematics Subject Classification:
Primary 11A25; Secondary 11B83
Part of this research was done while the first author was visiting the Department of Mathematics and Computer Science at Wesleyan University.
1. Introduction
Let be a natural number, and let be the sum of its divisors. If , then is called abundant, whereas if , then is called deficient. Perfect numbers are those for which . According to [5], we will refer to as the abundance of , and to as the deficience of . If can be expressed as a sum of distinct proper divisors, then is called semiperfect, or sometimes also pseudoperfect. Slightly abundant numbers with are called quasi-perfect, and slightly deficient numbers with are called almost perfect.
A weird number is a number which is abundant but not semiperfect. In other words, is weird if it is abundant and it cannot be written as the sum of some of its proper divisors.
Weird numbers have been defined in 1972 by Benkoski [1], and appear to be rare: for instance, up to we have only of them [10]. Despite this apparent rarity, which is the reason of the name, weird numbers are easily proven to be infinite: if is weird and is a prime larger than , then is weird (see for example [4, page 332]). But a much stronger property is true: Benkoski and Erdős, in their joint 1974 paper [2], proved that the set of weird numbers has positive asymptotic density.
Several questions on weird numbers have not been settled yet. For instance, if we look for primitive weird numbers, that is, that are not multiple of other weird numbers, we don’t know whether they are infinite or not:
Conjecture 1.1**.**
[2, end of page 621]** There exist infinitely many primitive weird numbers.
In this respect, the third author recently proved in [8] that the infiniteness of primitive weird numbers follows by assuming the classic Cramér conjecture on gaps between consecutive primes [3].
Another open question is the existence of odd weird numbers. Erdős offered 25 for a proof that none can exist [1]. Recently Wenjie Fang [10, Sequence A006037] claimed that there are no odd weird numbers up to , and no odd weird numbers up to with abundance not exceeding .
Moreover, very little is known about a pattern in the prime factorization of primitive weird numbers. As of now, most of the known primitive weird numbers are of the form with and primes, and all the papers on primitive weird numbers deal with numbers of this form [6, 7, 8, 9]. Relatively few examples of primitive weird numbers with more than three distinct prime factors are known up to now: for instance among the 657 primitive weird numbers not exceeding there are 531 primitive weird numbers having three distinct prime factors; 69 having four distinct prime factors; 54 having five distinct prime factors and only 3 having six distinct prime factors.
This paper considers primitive weird numbers that have several distinct prime factors. In particular, we give sufficient conditions in order to ensure that a positive integer of the form is weird, where is a deficient number and are primes (see Theorem 3.1).
We then apply Theorem 3.1 to search for new primitive weird numbers, looking in particular at four or more prime factors. We find hundreds of primitive weird numbers with four distinct prime factors of the form , primitive weird numbers with five distinct prime factors of the form , and primitive weird numbers with six distinct prime factors (see Section 4).
This paper generalizes to several factors a technique developed in [8]. This approach, as far as we know, is the first that can be used to generate primitive weird numbers with several distinct prime factors. Moreover, since there are many odd deficient numbers, Theorem 3.1 can be used to hunt for the first example of an odd weird number (see Section 5).
2. Basic ideas
We recall a fundamental lemma that will be extensively used, and that corresponds to an equivalent definition of weird number.
Lemma 2.1**.**
An abundant number is weird if and only if cannot be expressed as a sum of distinct divisors of .
Proof.
For a proof one can see [8, Lemma 2]. ∎
We will need another technical lemma, which will be used in the proof of the main theorems.
Lemma 2.2**.**
If is an abundant number, is deficient, is prime and for each , then is primitive abundant.
Proof.
Since a multiple of an abundant number is abundant, in order to prove that is a primitive abundant number, (i.e., an abundant number whose proper divisors are all deficient), it suffices to prove that is deficient for each . If , then , and we assumed that is deficient. Otherwise, if , then
[TABLE]
∎
3. Main result
In this section we provide two ways for generating primitive weird numbers.
Theorem 3.1**.**
Let be a deficient number and . Let be primes with . Let
[TABLE]
Let , and
[TABLE]
- 3.1.1
If is abundant and , then is a primitive weird number.
- 3.1.2
If is deficient, let
[TABLE]
a prime with . Then is abundant. Furthermore, if , then
[TABLE]
and moreover, if then is a primitive weird number.
Proof of 3.1.1 Since , the set union in the right side of (1) is not empty. The sets of consecutive integers involved in the union in the right side of (1) are pairwise disjoint. If
[TABLE]
then
[TABLE]
Now, let and let be an integer with . We will prove that cannot be expressible as a sum of distinct divisors of .
Note that . This is because and . This means that if is expressible as a sum of distinct divisors of , these divisors must be of the form with and , or simply of the form , with . Let’s say , where are distinct divisors of . Then, necessarily , since . As a consequence, we have:
[TABLE]
and this is in contradiction with the assumption on . So cannot be expressible as a sum of distinct divisors of .
No elements in can be expressed as a sum of distinct divisors of . Since , by Lemma 2.1 this implies that is weird.
In order to prove that is a primitive weird number, by Lemma 2.2 it suffices to prove that is deficient. If , then . Since and , then . We may assume that Then we have:
[TABLE]
Now, . Since , between and there is at least an odd integer that is not prime, and therefore . This means that
[TABLE]
On the other hand , and since , this means that and therefore . In particular, since is deficient, by Lemma 2.2, is a primitive weird number.
Proof of 3.1.2 Note that is the largest prime that divides , and that is deficient. So by Lemma 2.2, in order to prove that is a primitive weird number, it suffices to prove that is indeed abundant and weird.
Since and by hypothesis, we have
[TABLE]
This proves that is abundant.
Now assume that . Since , then and therefore
[TABLE]
Let . In order to prove that is weird, by Lemma 2.1, we have to prove that is not a sum of proper divisors of .
Since , if is a sum of proper divisors of , then all divisors involved must be divisors of . On the other hand and as seen above, no element in can be expressed as a sum of distinct divisors of . This completes the proof.
Remark 3.2*.*
Very often, when conditions of Theorem 3.1.2 hold, it is This means that in these cases, .
Remark 3.3*.*
If is a sequence such that is primitive weird according to Theorem 3.1.1, and , then and verify the conditions of Theorem 3.1.2
Indeed, if satisfies the condition of Theorem 3.1.1, then is abundant and is deficient. This implies that . Moreover, since , there is a such that . Since , then , with j\leq\Big{[}\frac{p_{1}-\sigma(m)}{p_{k-1}-p_{1}}\Big{]}. This means as for Theorem 3.1.2. Finally, if all requirements of Theorem 3.1.2 are satisfied.
Despite of the above remark, the conditions of Theorem 3.1.1. and 3.1.2 are not equivalent. For example, , , and verify conditions 3.1.1 (so is a primitive weird number) but not 3.1.2, because . In the other sense, for , , , and , conditions 3.1.2 are satisfied, but the weird number does not verify the conditions 3.1.1, because .
4. The application of Theorem 3.1
Theorem 3.1 may be used to develop an algorithm which searches for primitive weird numbers with many different prime factors. The sufficient conditions are computationally much easier to check than the standard definition of weird number. The question, however, is in which range the prime numbers should be chosen. The following theorem gives a partial answer.
Theorem 4.1**.**
Let be a deficient number and let be its deficience. Let be primes, with . Let .
- (i)
If then is abundant.
- (ii)
If then is deficient.
Proof.
(i). We first prove that if are distinct primes with then is abundant.
Since , one has . This implies that:
[TABLE]
The above inequalities hold because for positive , the function is decreasing, and because the equation
[TABLE]
holds for
[TABLE]
Therefore is abundant.
(ii). The proof is analogous. ∎
If one wants to generate weird numbers by means of Theorem 3.1 (3.1.1 or 3.1.2), i.e., abundant numbers with on a hand have to be as large as possible. Good choices are with as large as possible. On the other hand, in order to get higher values of , have to be as small as possible. This leads to consider -tuples of primes in an interval that, by Theorem 4.1, includes . However, if then might be smaller than , and if then and is empty. Therefore, is generally preferable, and all new weird numbers we have found enjoy this property.
The primitive weird numbers generated with Theorem 1 in [8] are particular cases of Theorem 3.1.1, with , and . When and are chosen according to that theorem, then conditions of Theorem 3.1.1 are fulfilled and is a primitive weird number.
However, Theorems 3.1.1 and 3.1.2 become more interesting when applied to search weird numbers with several prime factors.
Theorem 3.1.1 yields primitive weird numbers of the form where is a deficient number, is an integer larger than the deficience of and the ’s are suitably chosen. It is relatively easy to generate primitive weird numbers up to four distinct prime factors. The table below shows some of the primitive weird numbers having at least five distinct prime factors we were able to generate with Theorem 3.1.1
An implementation of Theorem 3.1.2 yields in minutes hundreds of primitive weird numbers of the form . By going deeper in the implementation of Theorem 3.1.2, we have been able to find 65 primitive weird numbers having five distinct prime factors of the form ; and nine primitive weird numbers having six distinct prime factors, that are shown in the table below. As a comparison, before our computations only three primitive weird numbers having six distinct prime factors were known at the OEIS database [10].
5. Tracking weird numbers with several distinct prime factors and eventual odd weird numbers
As we have seen, Theorems 3.1.1 and 3.1.2 provide two distinct strategies to track primitive weird numbers with several distinct prime factors. The same approaches could be applied to track odd weird numbers. If is odd, the integers that one creates by means of Theorem 3.1.1 or 3.1.2 are odd, and if the conditions are fulfilled, would be a primitive odd weird number.
For tracking a weird number with several distinct prime factors (even or odd) both strategies (3.1.1 and 3.1.2) start with choosing a deficient number with deficience . As a general rule, since we want , small values of have to be preferred in order to keep the computational complexity low. Indeed, the case corresponds to assuming that no further almost perfect numbers exist. This case has been largely discussed in [6, 8]. The only known composite numbers with are even. For example, , have deficience 2 [10, Sequence A191363] and, as shown in Table 1 and Table 2, Theorem 3.1 allows to find several primitive weird numbers starting with such values of . We expect that primitive weird numbers could be generated also from , whose deficience is 2, both with Theorem 3.1.1 and 3.1.2. Unfortunately the computation becomes dramatically longer.
As far as we know there are no known integers with deficience . The only known integers with deficience are even, and the only known integer with is 9 for which the above approaches are hard to apply.
An interesting case is . There are several integers whose deficience is 6, some of which are odd. The list starts with , , , , , , , , and no other terms are known [10, Sequence A141548].
So, if one wants to track odd weird numbers, the starting in both approaches 3.1.1 and 3.1.2, could be , or . Unfortunately our attempts to track an odd weird numbers from such a choice of have been unfruitful.
6. Conclusion
As one can argue from a table of primitive weird numbers, most of the primitive weird numbers are of the form for , and primes and . This was already pointed out in [8] where the third author, among other things, conjectured that there are infinitely many primitive weird numbers of the form .
It seems that primitive weird numbers that are not of this form become rarer. For example, between the 301st and the 400th, there are only 7 primitive weird numbers that are not of the form . Five of them have four distinct prime factors and two of them have five distinct prime factors. The existence of several weird numbers having six distinct prime factors leads to the following conjecture.
Conjecture 6.1**.**
Given an integer , there exists a primitive weird number having at least distinct prime factors.
Of course, a positive answer would settle the question of the infiniteness of primitive weird numbers.
However, a proof that primitive weird numbers have a bounded number of distinct prime factors would not settle neither the question of the infiniteness of primitive weird numbers nor the question of the existence of odd weird numbers.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Benkoski, S.T. Elementary problem E 2308 , Amer. Math. Monthly 79 (1972), 774.
- 2[2] Benkoski, S.T. and Erdős, P., On weird and pseudoperfect numbers , Mathematics of Computation, 28 (1974), 617–623.
- 3[3] Cramér, H., On the order of magnitude of the difference between consecutive prime numbers , Acta Arithmetica 2 (1936), 23–46.
- 4[4] Friedman, C.N., Sums of divisors and Egyptian Fractions , Journal of Number Theory 44 (1993), 328–339.
- 5[5] Guy, R.K., “Unsolved Problems in Number Theory”, Third Edition, Springer, 2004.
- 6[6] Iannucci, D.E., On primitive weird numbers of the form 2 k p q superscript 2 𝑘 𝑝 𝑞 2^{k}pq , (2015), ar Xiv:1504.02761 v 1.
- 7[7] Kravitz, S., A search for large weird numbers , Journal of Recreational Mathematics 9 (1976), 82–-85.
- 8[8] Melfi, G., On the conditional infiniteness of primitive weird numbers , Journal of Number Theory 147 (2015), 508-514.
