Showing posts with label multiperfect. Show all posts
Showing posts with label multiperfect. Show all posts

Sunday, 3 January 2021

Hemiperfect Numbers

The so-called hemiperfect numbers relate a concept called abundancy that I've dealt with in two previous posts:

I'll define the abundancy of a number \(n\) once again to be the ratio of the sum-of-divisors of \(n\) to \(n\) itself. It is given by the formula:$$ \frac{\sigma_1(n)}{n} \text{ where }\sigma_1(n) \text{ is the divisor function}$$Note that abundancy may also be defined as:$$\sigma_{-1}(n) \text{ where } \sigma_{-1}(n) \text{ represents the sum of the reciprocals of the divisors of } n$$A multiperfect (sometimes multiply perfect) number is a number whose abundancy is a whole number:$$\frac{\sigma_1(n)}{n}=k \text{ with } k \text{ an integer } \geq 2$$We can refer to such a number as \(k\)-perfect with 2-perfect numbers being the perfect numbers 6, 28, 496, 8128 etc.

Today I turned 26208 days old and discovered that this number is a member of OEIS A159907:


  A159907

Numbers \(n\) with half-integral abundancy index such that:                  $$\frac{\sigma_1(n)} {n} = k+\frac{1}{2} \text{ with integer }k$$


Numbers of this sort are termed hemiperfect. The sequence, up to 26208, consists of 2, 24, 4320, 4680, 26208 where:
$$\begin{align}
\frac{\sigma_1(2)} {2} &= \frac{3}{2}=1+\frac{1}{2}\\
\frac{\sigma_1(24)} {24} &= \frac{60}{24}=2+\frac{1}{2} \\
\frac{\sigma_1(4320)} {4320} &= \frac{15120}{4320}=3+\frac{1}{2} \\
\frac{\sigma_1(4680)} {4680} &= \frac{16380}{4680}=3+\frac{1}{2} \\
\frac{\sigma_1(26208)} {26208} &= \frac{91728}{26208}=3+\frac{1}{2}
\end{align}$$After this the numbers get bigger quickly. The next hemiperfect number is 8910720 which has an abundancy of 9/2 and is termed 9-hemiperfect. Similarly, 2 is 3-hemiperfect, 24 is 5-hemiperfect and 4320, 4680 and 26208 are 7-hemiperfect.

Wednesday, 24 July 2019

Multiperfect, Hyperfect and Superperfect Numbers

Today I stumbled upon the term abundancy, as applied in a mathematical sense to the abundancy of a number and defined as the ratio:$$ \frac{\sigma(n)}{n} \text{ where } \sigma(n) \text{ is the divisor function}$$For \(n=1, 2, ...\), the first few values are:$$1, 3/2, 4/3, 7/4, 6/5, 2, 8/7, 15/8, 13/9, 9/5, 12/11, 7/3, 14/13, ...$$It's interesting to look at the approximate decimal value of this ratio as the numbers range from one up to a million. My analysis using SageMathCell revealed the following records for the maximum abundancy:
  • 60         -->     14/5 \( \approx \) 2.80000000000000 between 1 and 100
  • 840        -->   24/7 \( \approx \) 3.42857142857143 between 1 and 1000
  • 5040      -->   403/105 \( \approx \) 3.83809523809524 between 1 and 10000
  • 55440    -->   1612/385 \( \approx \) 4.18701298701299 between 1 and 100000
  • 720720  -->   248/55 \( \approx \) 4.50909090909091 between 1 and 1000000

If this ratio turns out to be a positive integer, then \(n\) is said to be a multiperfect number. The first few are:$$1, 6, 28, 120, 496, 672, 8128, ...$$corresponding to the abundancies of: $$1, 2, 2, 3, 2, 3, 2, 4, 4, ... $$So a formal definition of a multiperfect number might be that a number \(n\) is \(k\)-multiperfect (also called a \(k\)-multiply perfect number or \(k\)-pluperfect number) if: $$ \sigma(n)=kn \text{ for some integer } k \geq 2$$The value of \(k\) is called the class. The special case \(k=2\) corresponds to perfect numbers \(P_2\). Source. Figure 1 shows the first few examples of such classes with the second column representing the associated OEIS reference:

Figure 1

Let's move on to hyperperfect numbers. A number \(n\) is called \(k\)-hyperperfect if$$n=1+k \, \sum_i d_i=1+k \,(\sigma(n)-n-1)$$where \( \sigma(n)\) is the divisor function and the summation is over the proper divisors with \(1<d_i<n\). Source. Figure 2 shows a table of the first few hyperperfect numbers:

Figure 2

As can be seen, the \(k\)-hyperperfect numbers reduce to the perfect numbers when \(k=1\) and the multiperfect numbers when \(k=2\). For other values of \(k\), the two sets of numbers differ. 

Just to confuse matters further, Figure 3 shows a diagram with other types of numbers that are related to abundance. As can be seen, the terms perfect, colossally abundant, superior highly composite, superabundant, highly composite, primitive abundant, highly abundant, deficient and abundant are used. 


Figure 3: source

Some of these I'm already familiar with and relevant posts include:

In following the source of the image that I used in Figure 3, I came across another class of numbers called superperfect numbers. A superperfect number is defined by this source as a positive integer \(n\) that satisfies:$$\sigma^2(n)=\sigma(\sigma(n))=2n$$The first few superperfect numbers are:$$2, 4, 16, 64, 4096, 65536, 262144, 1073741824, ...$$which is OEIS A019279. The comment is made that:
If \(n\) is an even superperfect number, then \(n\) must be a power of \(2\), \(2k\), such that \(2^{k+1} − 1\) is a Mersenne prime. It is not known whether there are any odd superperfect numbers. An odd superperfect number \(n\) would have to be a square number such that either \(n\) or \( \sigma(n) \) is divisible by at least three distinct primes. There are no odd superperfect numbers below \(7×10^{24}\). 
Perfect and superperfect numbers are examples of the wider class of \(m\)-superperfect numbers, which satisfy:$$ \sigma^m(n)=2n \text{ with }m=1 \text{ and } 2$$For \(m \geq 3\) there are no even \(m\)-superperfect numbers. The \(m\)-superperfect numbers are in turn examples of \((m,k)\)-superperfect numbers which satisfy:$$ \sigma^m(n)=kn$$With this notation, perfect numbers are \((1,2)\)-perfect, multiperfect numbers are \((1,k)\)-perfect, superperfect numbers are \((2,2)\)-perfect and \(m\)-superperfect numbers are \((m,2)\)-perfect numbers. Examples are shown in Figure 4.
Figure 4

I must confess that I head is spinning with all this nomenclature so I'll leave off there.