Search results
Results From The WOW.Com Content Network
d() is the number of positive divisors of n, including 1 and n itself; σ() is the sum of the positive divisors of n, including 1 and n itselfs() is the sum of the proper divisors of n, including 1 but not n itself; that is, s(n) = σ(n) − n
A cube has all multiplicities divisible by 3 (it is of the form a 3 for some a). The first: 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, 1331, 1728 (sequence A000578 in the OEIS). A perfect power has a common divisor m > 1 for all multiplicities (it is of the form a m for some a > 1 and m > 1).
[7] [8] [9] It is widely believed, [10] but not proven, that no odd perfect numbers exist; numerous restrictive conditions have been proven, [10] including a lower bound of 10 1500. [11] The following is a list of all 52 currently known (as of January 2025) Mersenne primes and corresponding perfect numbers, along with their exponents p.
In number theory, the aliquot sum s(n) of a positive integer n is the sum of all proper divisors of n, that is, all divisors of n other than n itself. That is, = |,. It can be used to characterize the prime numbers, perfect numbers, sociable numbers, deficient numbers, abundant numbers, and untouchable numbers, and to define the aliquot sequence of a number.
Abundancy may also be expressed as () where denotes a divisor function with () equal to the sum of the k-th powers of the divisors of n. The numbers 1 through 5 are all solitary. The smallest friendly number is 6, forming for example, the friendly pair 6 and 28 with abundancy σ(6) / 6 = (1+2+3+6) / 6 = 2, the same as σ(28) / 28 = (1+2+4+7+14 ...
This follows since 2 d*(n) divides the sum of the unitary divisors of an odd number n, where d*(n) is the number of distinct prime factors of n. One gets this because the sum of all the unitary divisors is a multiplicative function and one has that the sum of the unitary divisors of a prime power p a is p a + 1 which is even for all odd primes ...
The sequence (a k) of least numbers n such that σ(n) > kn, in which a 2 = 12 corresponds to the first abundant number, grows very quickly (sequence A134716 in the OEIS). The smallest odd integer with abundancy index exceeding 3 is 1018976683725 = 3 3 × 5 2 × 7 2 × 11 × 13 × 17 × 19 × 23 × 29. [8]
The greatest common divisor (GCD) of integers a and b, at least one of which is nonzero, is the greatest positive integer d such that d is a divisor of both a and b; that is, there are integers e and f such that a = de and b = df, and d is the largest such integer.