Primitive abundant and weird numbers with many prime factors

We give an algorithm to enumerate all primitive abundant numbers (PAN) with a fixed Ω, the number of prime factors counted with their multiplicity. We explicitly find all PAN up to Ω=6, count all PAN and square-free PAN up to Ω=7 and count all odd PAN and odd square-free PAN up to Ω=8. We find primi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of number theory 2019-08, Vol.201, p.436-459
Hauptverfasser: Amato, Gianluca, Hasler, Maximilian F., Melfi, Giuseppe, Parton, Maurizio
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give an algorithm to enumerate all primitive abundant numbers (PAN) with a fixed Ω, the number of prime factors counted with their multiplicity. We explicitly find all PAN up to Ω=6, count all PAN and square-free PAN up to Ω=7 and count all odd PAN and odd square-free PAN up to Ω=8. We find primitive weird numbers (PWN) with up to 16 prime factors, the largest of which is a number with 14712 digits. We find hundreds of PWN with exactly one square odd prime factor: as far as we know, only five were known before. We find all PWN with at least one odd prime factor with multiplicity greater than one and Ω=7 and prove that there are none with Ω
ISSN:0022-314X
1096-1658
DOI:10.1016/j.jnt.2019.02.027