theory, Jordan's totient function, denoted as J k ( n ) {\displaystyle J_{k}(n)} , where k {\displaystyle k} is a positive integer, is a function of a positive...
6 KB (921 words) - 23:18, 29 March 2024
In number theory, Euler's totient function counts the positive integers up to a given integer n that are relatively prime to n. It is written using the...
44 KB (6,473 words) - 18:17, 31 July 2024
known as Carmichael's λ function, the reduced totient function, and the least universal exponent function. The order of the multiplicative group of integers...
22 KB (3,138 words) - 15:58, 16 August 2024
& Wright, Thm. 263 Hardy & Wright, Thm. 63 see references at Jordan's totient function Holden et al. in external links The formula is Gegenbauer's Hardy...
53 KB (7,508 words) - 15:05, 5 March 2024
\ldots .} Here pn# is the primorial sequence and Jk is Jordan's totient function. The function ζ can be represented, for Re(s) > 1, by the infinite series...
68 KB (10,289 words) - 01:40, 25 August 2024
Polylogarithm (redirect from De Jonquière's function)
Using Lambert series, if J s ( n ) {\displaystyle J_{s}(n)} is Jordan's totient function, then ∑ n = 1 ∞ z n J − s ( n ) 1 − z n = Li s ( z ) . {\displaystyle...
60 KB (10,165 words) - 14:52, 17 June 2024
ϕ {\displaystyle \phi } is Euler's totient function, than any integer smaller than it. The first few highly totient numbers are 1, 2, 4, 8, 12, 24, 48...
3 KB (370 words) - 12:16, 27 March 2024
theorem on composition series is a basic result. Jordan's theorem on finite linear groups Jordan's work did much to bring Galois theory into the mainstream...
6 KB (431 words) - 07:48, 21 August 2024
(m)>\varphi (n)} where φ {\displaystyle \varphi } is Euler's totient function. The first few sparsely totient numbers are: 2, 6, 12, 18, 30, 42, 60, 66, 90, 120...
2 KB (256 words) - 22:37, 29 January 2023
Ramanujan's sum (section Generating functions)
orthogonal basis. Ramanujan, On Certain Arithmetical Functions Nicol, p. 1 This is Jordan's totient function, Js(n). Cf. Hardy & Wright, Thm. 329, which states...
32 KB (5,819 words) - 01:49, 9 July 2024
Riemann zeta function at positive integers greater than one can be expressed by using the primorial function and Jordan's totient function Jk(n): ζ ( k...
14 KB (1,493 words) - 13:43, 16 February 2024
Dirichlet convolution (category Arithmetic functions)
*1)^{2}} J k ∗ 1 = Id k {\displaystyle J_{k}*1={\text{Id}}_{k}} , Jordan's totient function ( Id s J r ) ∗ J s = J s + r {\displaystyle...
16 KB (2,548 words) - 22:31, 29 July 2024
factors of n {\displaystyle n} (see prime omega function), J t {\displaystyle J_{t}} is Jordan's totient function, and d ( n ) = σ 0 ( n ) {\displaystyle d(n)=\sigma...
18 KB (3,851 words) - 22:08, 25 August 2024
theory, a perfect totient number is an integer that is equal to the sum of its iterated totients. That is, one applies the totient function to a number n...
5 KB (668 words) - 06:45, 31 May 2023
nontotient is a positive integer n which is not a totient number: it is not in the range of Euler's totient function φ, that is, the equation φ(x) = n has no solution...
7 KB (663 words) - 17:43, 20 May 2024
{\displaystyle k} and above 1. Here, ϕ {\displaystyle \phi } is Euler's totient function. There are infinitely many solutions to the equation for k {\displaystyle...
4 KB (383 words) - 06:30, 1 April 2024
{\displaystyle \varphi } is the totient function. The generalization to higher orders via ratios of Jordan's totient is ψ k ( n ) = J 2 k ( n ) J k (...
4 KB (667 words) - 03:02, 18 October 2023
Exponentiation (redirect from Power function)
{\displaystyle \mathbb {F} _{q},} where φ {\displaystyle \varphi } is Euler's totient function. In F q , {\displaystyle \mathbb {F} _{q},} the freshman's dream identity...
104 KB (13,629 words) - 08:43, 17 August 2024
lists a few identities involving the divisor functions Euler's totient function, Euler's phi function Refactorable number Table of divisors Unitary divisor...
26 KB (3,734 words) - 08:22, 8 January 2024
38 into nonprime parts 806 = 2 × 13 × 31, sphenic number, nontotient, totient sum for first 51 integers, happy number, Phi(51) 807 = 3 × 269, antisigma(42)...
22 KB (3,851 words) - 10:39, 19 August 2024
Triangular number (redirect from Termial function)
is Tn−1. The function T is the additive analog of the factorial function, which is the products of integers from 1 to n. This same function was coined as...
24 KB (3,398 words) - 05:13, 24 August 2024
integers below it. That is, m − φ(m) = n, where φ stands for Euler's totient function, has no solution for m. The cototient of n is defined as n − φ(n),...
9 KB (808 words) - 00:03, 2 May 2024
899 and preceding 901. It is the square of 30 and the sum of Euler's totient function for the first 54 positive integers. In base 10, it is a Harshad number...
29 KB (3,815 words) - 16:20, 14 August 2024
In mathematics, Hooley's delta function ( Δ ( n ) {\displaystyle \Delta (n)} ), also called Erdős--Hooley delta-function, defines the maximum number of...
4 KB (462 words) - 14:19, 3 March 2024
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...
116 KB (14,108 words) - 23:59, 15 August 2024
{p^{\alpha }}}} where ϕ ( n ) {\displaystyle \phi (n)} is the Euler's totient function. The Euler numbers grow quite rapidly for large indices as they have...
11 KB (1,945 words) - 22:08, 24 February 2024
1 ) 2 x = 1 {\displaystyle \mu (n)=(-1)^{2x}=1} (where μ is the Möbius function and x is half the total of prime factors), while for the former μ ( n )...
6 KB (848 words) - 20:31, 4 August 2024
Riordan number, area code for New Hampshire 604 = 22 × 151, nontotient, totient sum for first 44 integers, area code for southwestern British Columbia...
23 KB (3,935 words) - 15:20, 22 August 2024
Power of three (section Perfect totient numbers)
ideal system of coins. In number theory, all powers of three are perfect totient numbers. The sums of distinct powers of three form a Stanley sequence,...
9 KB (894 words) - 21:32, 8 April 2024
Necklace polynomial (redirect from Moreau necklace-counting function)
d}\right)\alpha ^{d},} where φ {\displaystyle \varphi } is Euler's totient function. The necklace polynomials M ( α , n ) {\displaystyle M(\alpha ,n)}...
8 KB (1,465 words) - 13:05, 19 June 2024