number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as the divisor function, it counts the...
27 KB (3,782 words) - 15:10, 30 April 2025
In number theory, the divisor summatory function is a function that is a sum over the divisor function. It frequently occurs in the study of the asymptotic...
11 KB (1,936 words) - 09:00, 30 January 2025
In mathematics, a divisor of an integer n , {\displaystyle n,} also called a factor of n , {\displaystyle n,} is an integer m {\displaystyle m} that may...
12 KB (1,858 words) - 09:54, 11 June 2025
In mathematics, the greatest common divisor (GCD), also known as greatest common factor (GCF), of two or more integers, which are not all zero, is the...
36 KB (4,743 words) - 09:06, 10 April 2025
divisors are a generalization of codimension-1 subvarieties of algebraic varieties. Two different generalizations are in common use, Cartier divisors...
41 KB (6,612 words) - 00:21, 12 April 2025
harmonic divisor number or Ore number is a positive integer whose divisors have a harmonic mean that is an integer. The first few harmonic divisor numbers...
7 KB (988 words) - 16:14, 12 July 2024
prime-counting functions. This article provides links to functions of both classes. An example of an arithmetic function is the divisor function whose value...
53 KB (7,555 words) - 01:12, 6 April 2025
functions with a specified divisor. The functions half and third curry the divide function with a fixed divisor. The divisor function also forms a closure by...
30 KB (2,284 words) - 13:42, 4 May 2025
Prime number (redirect from Prime divisor)
number 1: for instance, the formulas for Euler's totient function or for the sum of divisors function are different for prime numbers than they are for 1....
117 KB (14,179 words) - 21:25, 8 June 2025
the divisor function, denotes the number of divisors of n. The term was coined by Ramanujan (1915). For example, the number with the most divisors per...
8 KB (1,009 words) - 09:08, 3 May 2025
mathematics, a natural number a is a unitary divisor (or Hall divisor) of a number b if a is a divisor of b and if a and b a {\displaystyle {\frac {b}{a}}}...
8 KB (1,209 words) - 21:48, 29 April 2025
Multiply perfect number (category Divisor function)
k-perfect (or k-fold perfect) if the sum of all positive divisors of n (the divisor function, σ(n)) is equal to kn; a number is thus perfect if and only...
21 KB (1,833 words) - 00:29, 19 May 2025
called Euler's phi function. In other words, it is the number of integers k in the range 1 ≤ k ≤ n for which the greatest common divisor gcd(n, k) is equal...
44 KB (6,519 words) - 06:28, 5 June 2025
and chronic traumatic encephalopathy Divisor function in number theory, also denoted d or σ0 Ramanujan tau function Golden ratio (1.618...), although φ...
15 KB (1,626 words) - 22:14, 5 May 2025
sum of all or some of its proper divisors. A semiperfect number that is equal to the sum of all its proper divisors is a perfect number. The first few...
5 KB (447 words) - 19:37, 23 May 2025
positive integers. Accordingly it is a positive integer that has at least one divisor other than 1 and itself. Every positive integer is composite, prime, or...
6 KB (851 words) - 22:15, 14 June 2025
{\displaystyle \sigma _{k}(n)} : the divisor function, which is the sum of the k {\displaystyle k} -th powers of all the positive divisors of n {\displaystyle n} (where...
19 KB (3,626 words) - 21:44, 29 April 2025
coefficients of the Ramanujan modular form Divisor function, an arithmetic function giving the number of divisors of an integer This disambiguation page lists...
299 bytes (69 words) - 06:11, 14 November 2020
where we have the special case identity for the generating function of the divisor function, d(n) ≡ σ0(n), given by ∑ n = 1 ∞ x n 1 − x n = ∑ n = 1 ∞ x...
87 KB (14,462 words) - 22:42, 3 May 2025
Fibonacci sequence (section Prime divisors)
\ldots )=F_{\gcd(a,b,c,\ldots )}\,} where gcd is the greatest common divisor function. (This relation is different if a different indexing convention is...
87 KB (13,080 words) - 23:42, 12 June 2025
useful identities related to number-theoretic divisor sums, i.e., sums of an arithmetic function over the divisors of a natural number n {\displaystyle n} ...
15 KB (2,878 words) - 17:09, 8 April 2024
Highest averages method (redirect from Divisor method)
The highest averages, divisor, or divide-and-round methods are a family of apportionment rules, i.e. algorithms for fair division of seats in a legislature...
63 KB (4,070 words) - 02:27, 17 January 2025
by sigma function one can mean one of the following: The sum-of-divisors function σa(n), an arithmetic function Weierstrass sigma function, related to...
331 bytes (71 words) - 20:14, 24 November 2024
Perfect number (category Divisor function)
positive divisors; in symbols, σ 1 ( n ) = 2 n {\displaystyle \sigma _{1}(n)=2n} where σ 1 {\displaystyle \sigma _{1}} is the sum-of-divisors function. This...
38 KB (5,172 words) - 17:00, 3 June 2025
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...
179 KB (432 words) - 18:21, 16 June 2025
Quasiperfect number (category Divisor function)
its divisors (the sum-of-divisors function σ(n)) is equal to 2n + 1. Equivalently, n is the sum of its non-trivial divisors (that is, its divisors excluding...
4 KB (448 words) - 13:41, 29 January 2025
d m {\displaystyle \sigma _{m}(k):=\sum _{d\mid {k}}d^{m}} is the divisor function and q = e π i τ {\displaystyle q=e^{\pi i\tau }} is the nome. The modular...
28 KB (5,213 words) - 21:13, 15 June 2025
Weird number (category Divisor function)
of the proper divisors (divisors including 1 but not itself) of the number is greater than the number, but no subset of those divisors sums to the number...
5 KB (687 words) - 14:51, 17 June 2025
Amicable numbers (category Divisor function)
itself (see also divisor function). The smallest pair of amicable numbers is (220, 284). They are amicable because the proper divisors of 220 are 1, 2...
19 KB (2,423 words) - 14:59, 14 June 2025
Untouchable number (category Divisor function)
sum of all the proper divisors of any positive integer. That is, these numbers are not in the image of the aliquot sum function. Their study goes back...
5 KB (706 words) - 17:17, 29 May 2025