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...
26 KB (3,734 words) - 08:22, 8 January 2024
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) - 16:54, 8 April 2024
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...
11 KB (1,797 words) - 04:33, 25 March 2024
In mathematics, the greatest common divisor (GCD) of two or more integers, which are not all zero, is the largest positive integer that divides each of...
35 KB (4,674 words) - 11:27, 8 May 2024
divisors are a generalization of codimension-1 subvarieties of algebraic varieties. Two different generalizations are in common use, Cartier divisors...
40 KB (6,609 words) - 18:59, 14 April 2023
2 (section The divisor function)
has two distinct factors (itself and 1). Therefore, the number-of-divisors function d ( n ) {\displaystyle d(n)} of positive integers n {\displaystyle...
35 KB (4,325 words) - 14:48, 17 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,508 words) - 15:05, 5 March 2024
Aliquot sum (redirect from Restricted divisor function)
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, s ( n ) = ∑ d | n , d...
5 KB (606 words) - 03:27, 6 October 2023
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,473 words) - 16:27, 10 June 2024
integers. Equivalently, 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 (848 words) - 13:05, 25 June 2024
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
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,080 words) - 14:47, 10 May 2024
divisors of the numbers 1 to 1000. 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...
179 KB (431 words) - 16:33, 3 May 2024
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....
116 KB (14,095 words) - 16:00, 23 June 2024
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) - 18:47, 21 February 2018
Sphenic number (section Divisors)
exactly eight divisors. All sphenic numbers are by definition squarefree, because the prime factors must be distinct. The Möbius function of any sphenic...
3 KB (444 words) - 06:13, 31 May 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...
37 KB (5,016 words) - 04:24, 20 June 2024
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
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 (982 words) - 19:28, 24 May 2024
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...
88 KB (9,546 words) - 14:23, 15 July 2024
if n is not square-free σk(n): the divisor function, which is the sum of the k-th powers of all the positive divisors of n (where k may be any complex number)...
19 KB (3,390 words) - 10:27, 12 June 2024
Fibonacci sequence (section Prime divisors)
\ldots )=F_{\gcd(a,b,c,\ldots )}\,} where gcd is the greatest common divisor function. In particular, any three consecutive Fibonacci numbers are pairwise...
85 KB (12,915 words) - 18:40, 9 July 2024
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...
6 KB (680 words) - 17:57, 29 December 2023
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 (450 words) - 23:35, 22 July 2023
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
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) - 18:41, 18 May 2024
frontotemporal lobar degeneration, and chronic traumatic encephalopathy Divisor function in number theory, also denoted d or σ0 Golden ratio (1.618...), although...
16 KB (1,519 words) - 14:56, 8 June 2024
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,536 words) - 13:09, 30 May 2024
Abundant number (category Divisor function)
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...
8 KB (1,067 words) - 21:25, 28 June 2024
the Mertens function suggests asymptotic bounds obtained by considering the Piltz divisor problem, which generalizes the Dirichlet divisor problem of computing...
16 KB (2,312 words) - 08:58, 14 July 2024