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 mp1…pk for a suitable deficient positive integer m and primes p1,…,pk and generalize a recent technique developed for generating primitive weird numbers of the form 2n*p1*p2. The same techniques can be used to search for odd weird numbers, whose existence is still an open question.

Primitive weird numbers having more than three distinct prime factors

AMATO, Gianluca;PARTON, Maurizio
2016-01-01

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 mp1…pk for a suitable deficient positive integer m and primes p1,…,pk and generalize a recent technique developed for generating primitive weird numbers of the form 2n*p1*p2. The same techniques can be used to search for odd weird numbers, whose existence is still an open question.
File in questo prodotto:
File Dimensione Formato  
parma16-postprint.pdf

accesso aperto

Tipologia: Documento in Pre-print
Dimensione 279.09 kB
Formato Adobe PDF
279.09 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11564/662642
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact