• Thumbnail for Divisor function
    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
  • Thumbnail for Divisor summatory function
    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
  • Thumbnail for Divisor
    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
  • 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
  • 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
  • Thumbnail for Euler's totient function
    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
  • Thumbnail for Composite number
    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
  • Thumbnail for Table of divisors
    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
  • Thumbnail for Prime number
    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
  • 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
  • Thumbnail for Perfect number
    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
  • Thumbnail for Superior highly composite number
    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
  • Thumbnail for Fibonacci sequence
    \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
  • Thumbnail for Weird number
    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
  • Thumbnail for Semiperfect number
    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
  • Thumbnail for Abundant number
    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
  • Thumbnail for Mertens function
    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