HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, specifically
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Mat ...
, Granville numbers, also known as \mathcal-perfect numbers, are an extension of the
perfect number In number theory, a perfect number is a positive integer that is equal to the sum of its positive divisors, excluding the number itself. For instance, 6 has divisors 1, 2 and 3 (excluding itself), and 1 + 2 + 3 = 6, so 6 is a perfect number. ...
s.


The Granville set

In 1996, Andrew Granville proposed the following construction of a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
\mathcal: :Let 1\in\mathcal, and for any integer n larger than 1, let n\in if ::\sum_ d \leq n. A Granville number is an element of \mathcal for which equality holds, that is, n is a Granville number if it is equal to the sum of its proper divisors that are also in \mathcal. Granville numbers are also called \mathcal-perfect numbers.


General properties

The elements of \mathcal can be -deficient, -perfect, or -abundant. In particular, 2-perfect numbers are a proper subset of \mathcal.


S-deficient numbers

Numbers that fulfill the strict form of the inequality in the above definition are known as \mathcal-deficient numbers. That is, the \mathcal-deficient numbers are the natural numbers for which the sum of their divisors in \mathcal is strictly less than themselves: ::\sum_d <


S-perfect numbers

Numbers that fulfill equality in the above definition are known as \mathcal-perfect numbers. That is, the \mathcal-perfect numbers are the natural numbers that are equal the sum of their divisors in \mathcal. The first few \mathcal-perfect numbers are: :6, 24, 28, 96, 126, 224, 384, 496, 1536, 1792, 6144, 8128, 14336, ... Every
perfect number In number theory, a perfect number is a positive integer that is equal to the sum of its positive divisors, excluding the number itself. For instance, 6 has divisors 1, 2 and 3 (excluding itself), and 1 + 2 + 3 = 6, so 6 is a perfect number. ...
is also \mathcal-perfect. However, there are numbers such as 24 which are \mathcal-perfect but not perfect. The only known \mathcal-perfect number with three distinct prime factors is 126 = 2 · 32 · 7 .


S-abundant numbers

Numbers that violate the inequality in the above definition are known as \mathcal-abundant numbers. That is, the \mathcal-abundant numbers are the natural numbers for which the sum of their divisors in \mathcal is strictly greater than themselves: ::\sum_d > They belong to the
complement A complement is something that completes something else. Complement may refer specifically to: The arts * Complement (music), an interval that, when added to another, spans an octave ** Aggregate complementation, the separation of pitch-clas ...
of \mathcal. The first few \mathcal-abundant numbers are: :12, 18, 20, 30, 42, 48, 56, 66, 70, 72, 78, 80, 84, 88, 90, 102, 104, ...


Examples

Every
deficient number In number theory, a deficient number or defective number is a number ''n'' for which the sum of divisors of ''n'' is less than 2''n''. Equivalently, it is a number for which the sum of proper divisors (or aliquot sum) is less than ''n''. For ex ...
and every
perfect number In number theory, a perfect number is a positive integer that is equal to the sum of its positive divisors, excluding the number itself. For instance, 6 has divisors 1, 2 and 3 (excluding itself), and 1 + 2 + 3 = 6, so 6 is a perfect number. ...
is in \mathcal because the restriction of the divisors sum to members of \mathcal either decreases the divisors sum or leaves it unchanged. The first natural number that is not in \mathcal is the smallest
abundant number In number theory, an abundant number or excessive number is a number for which the sum of its proper divisors is greater than the number. The integer 12 is the first abundant number. Its proper divisors are 1, 2, 3, 4 and 6 for a total of 16. Th ...
, which is 12. The next two abundant numbers, 18 and 20, are also not in \mathcal. However, the fourth abundant number, 24, is in \mathcal because the sum of its proper divisors in \mathcal is: :1 + 2 + 3 + 4 + 6 + 8 = 24 In other words, 24 is abundant but not \mathcal-abundant because 12 is not in \mathcal. In fact, 24 is \mathcal-perfect - it is the smallest number that is \mathcal-perfect but not perfect. The smallest odd abundant number that is in \mathcal is 2835, and the smallest pair of consecutive numbers that are not in \mathcal are 5984 and 5985.


References

{{Reflist Number theory