Ads
related to: number of divisors formula chart math
Search results
Results From The WOW.Com Content Network
A divisor of an integer n is an integer m, for which n/m is again an integer (which is necessarily also a divisor of n). For example, 3 is a divisor of 21, since 21/7 = 3 (and therefore 7 is also a divisor of 21). If m is a divisor of n, then so is −m. The tables below only list positive divisors.
Divisor function σ 0 (n) up to n = 250 Sigma function σ 1 (n) up to n = 250 Sum of the squares of divisors, σ 2 (n), up to n = 250 Sum of cubes of divisors, σ 3 (n) up to n = 250. In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer.
If n is a power of an odd prime number the formula for the totient says its totient can be a power of two only if n is a first power and n − 1 is a power of 2. The primes that are one more than a power of 2 are called Fermat primes , and only five are known: 3, 5, 17, 257, and 65537.
A divisor of that is not a trivial divisor is known as a non-trivial divisor (or strict divisor [6]). A nonzero integer with at least one non-trivial divisor is known as a composite number , while the units −1 and 1 and prime numbers have no non-trivial divisors.
There is a larger class of number-theoretic functions that do not fit this definition, for example, the prime-counting functions. This article provides links to functions of both classes. An example of an arithmetic function is the divisor function whose value at a positive integer n is equal to the number of divisors of n.
Perfect numbers are natural numbers that equal the sum of their positive proper divisors, which are divisors excluding the number itself. So, 6 is a perfect number because the proper divisors of 6 are 1, 2, and 3, and 1 + 2 + 3 = 6. [2] [4]
The function q(n) gives the number of these strict partitions of the given sum n. For example, q(3) = 2 because the partitions 3 and 1 + 2 are strict, while the third partition 1 + 1 + 1 of 3 has repeated parts. The number q(n) is also equal to the number of partitions of n in which only odd summands are permitted. [20]
A divisor d of n is a bi-unitary divisor if the greatest common unitary divisor of d and n/d is 1. This concept originates from D. Suryanarayana (1972). [The number of bi-unitary divisors of an integer, in The Theory of Arithmetic Functions, Lecture Notes in Mathematics 251: 273–282, New York, Springer–Verlag].