ID: 2008.10398

Recursively abundant and recursively perfect numbers

August 24, 2020

View on ArXiv

Similar papers 3

A Criterion for Deficient Numbers Using the Abundancy Index and Deficiency Functions

August 14, 2013

82% Match
Jose Arnaldo B. Dris
Number Theory

We show that $n$ is almost perfect if and only if $I(n) - 1 < D(n) \leq I(n)$, where $I(n)$ is the abundancy index of $n$ and $D(n)$ is the deficiency of $n$. This criterion is then extended to the case of integers $m$ satisfying $D(m)>1$.

Find SimilarView on arXiv

Primitive abundant and weird numbers with many prime factors

February 20, 2018

81% Match
Gianluca Amato, Maximilian F. Hasler, ... , Parton Maurizio
Number Theory

We give an algorithm to enumerate all primitive abundant numbers (briefly, PANs) with a fixed $\Omega$ (the number of prime factors counted with their multiplicity), and explicitly find all PANs up to $\Omega=6$, count all PANs and square-free PANs up to $\Omega=7$ and count all odd PANs and odd square-free PANs up to $\Omega=8$. We find primitive weird numbers (briefly, PWNs) with up to 16 prime factors, improving the previous results of [Amato-Hasler-Melfi-Parton] where PWN...

Find SimilarView on arXiv

On Arithmetic Functions Related to Iterates of the Schemmel Totient Functions

June 17, 2015

81% Match
Colin Defant
Number Theory

We begin by introducing an interesting class of functions, known as the Schemmel totient functions, that generalizes the Euler totient function. For each Schemmel totient function $L_m$, we define two new functions, denoted $R_m$ and $H_m$, that arise from iterating $L_m$. Roughly speaking, $R_m$ counts the number of iterations of $L_m$ needed to reach either $0$ or $1$, and $H_m$ takes the value (either $0$ or $1$) that the iteration trajectory eventually reaches. Our first ...

Find SimilarView on arXiv

On the divisibility of odd perfect numbers by a high power of a prime

November 16, 2005

81% Match
Tomohiro Yamada
Number Theory

We study some divisibility properties of multiperfect numbers. Our main result is: if $N=p_1^{\alpha_1}... p_s^{\alpha_s} q_1^{2\beta_1}... q_t^{2\beta_t}$ with $\beta_1, ..., \beta_t$ in some finite set S satisfies $\sigma(N)=\frac{n}{d}N$, then N has a prime factor smaller than C, where C is an effective computable constant depending only on s, n, S.

Find SimilarView on arXiv

Bounds On Factors Of Odd Perfect Numbers

November 20, 2012

81% Match
Siddhartha Basak
Number Theory

Much recent progress has been made concerning the probable existence of Odd Perfect Numbers, forming part of what has come to be known as Sylvester's Web Of Conditions. This paper proves some results concerning certain properties of the sums of reciprocals of the factors of odd perfect numbers, or, in more technical terms, the properties of the sub-sums of \sigma_{-1} (n). By this result, it also establishes strong bounds on the prime factors of odd perfect numbers using the ...

Find SimilarView on arXiv

Searching on the boundary of abundance for odd weird numbers

July 26, 2022

81% Match
Wenjie Fang
Number Theory
Discrete Mathematics

Weird numbers are abundant numbers that are not pseudoperfect. Since their introduction, the existence of odd weird numbers has been an open problem. In this work, we describe our computational effort to search for odd weird numbers, which shows their non-existence up to $10^{21}$. We also searched up to $10^{28}$ for numbers with an abundance below $10^{14}$, to no avail. Our approach to speed up the search can be viewed as an application of reverse search in the domain of c...

Find SimilarView on arXiv

On Deficient Perfect Numbers with Four Distinct Prime Factors

June 18, 2019

81% Match
Parama Dutta, Manjil P. Saikia
Number Theory

For a positive integer $n$, if $\sigma(n)$ denotes the sum of the positive divisors of $n$, then $n$ is called a deficient perfect number if $\sigma(n)=2n-d$ for some positive divisor $d$ of $n$. In this paper, we prove some results about odd deficient perfect numbers with four distinct prime factors.

Find SimilarView on arXiv

Multiperfect Numbers in Certain Quadratic Rings

June 17, 2015

81% Match
Colin Defant
Number Theory

Using an extension of the abundancy index to imaginary quadratic rings that are unique factorization domains, we investigate what we call $n$-powerfully $t$-perfect numbers in these rings. This definition serves to extend the concept of multiperfect numbers that have been defined and studied in the integers. At the end of the paper, as well as at various points throughout the paper, we point to some potential areas for further research.

Find SimilarView on arXiv

On odd deficient-perfect numbers with four distinct prime divisors

August 14, 2019

81% Match
Cui-Fang Sun, Zhao-Cheng He
Number Theory

For a positive integer $n$, let $\sigma(n)$ denote the sum of the positive divisors of $n$. Let $d$ be a proper divisor of $n$. We call $n$ a deficient-perfect number if $\sigma(n)=2n-d$. In this paper, we show that the only odd deficient-perfect number with four distinct prime divisors is $3^{2}\cdot 7^{2}\cdot 11^{2}\cdot 13^{2}$.

Find SimilarView on arXiv

A note on odd perfect numbers

March 8, 2011

81% Match
Jose Arnaldo B. Dris, Florian Luca
Number Theory

In this note, we show that if $N$ is an odd perfect number and $q^{\alpha}$ is some prime power exactly dividing it, then $\sigma(N/q^{\alpha})/q^{\alpha}>5$. In general, we also show that if $\sigma(N/q^{\alpha})/q^{\alpha}<K$, where $K$ is any constant, then $N$ is bounded by some function depending on $K$.

Find SimilarView on arXiv