Global Information Lookup Global Information

Sparsely totient number information


In mathematics, a sparsely totient number is a certain kind of natural number. A natural number, n, is sparsely totient if for all m > n,

where is Euler's totient function. The first few sparsely totient numbers are:

2, 6, 12, 18, 30, 42, 60, 66, 90, 120, 126, 150, 210, 240, 270, 330, 420, 462, 510, 630, 660, 690, 840, 870, 1050, 1260, 1320, 1470, 1680, 1890, 2310, 2730, 2940, 3150, 3570, 3990, 4620, 4830, 5460, 5610, 5670, 6090, 6930, 7140, 7350, 8190, 9240, 9660, 9870, ... (sequence A036913 in the OEIS).

The concept was introduced by David Masser and Peter Man-Kit Shiu in 1986. As they showed, every primorial is sparsely totient.

and 21 Related for: Sparsely totient number information

Request time (Page generated in 0.8057 seconds.)

Sparsely totient number

Last Update:

In mathematics, a sparsely totient number is a certain kind of natural number. A natural number, n, is sparsely totient if for all m > n, φ ( m ) > φ...

Word Count : 256

Highly totient number

Last Update:

A highly totient number k {\displaystyle k} is an integer that has more solutions to the equation ϕ ( x ) = k {\displaystyle \phi (x)=k} , where ϕ {\displaystyle...

Word Count : 370

Perfect totient number

Last Update:

In number 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...

Word Count : 668

Carmichael function

Last Update:

function of a prime power can be expressed in terms of the Euler totient. Any number that is not 1 or a prime power can be written uniquely as the product...

Word Count : 3192

Highly cototient number

Last Update:

6089, 6719, 9029, 9239, ... (sequence A105440 in the OEIS) Highly totient number Sloane, N. J. A. (ed.). "Sequence A100827 (Highly cototient numbers)"...

Word Count : 383

Perfect number

Last Update:

In number theory, a perfect number is a positive integer that is equal to the sum of its positive proper divisors, that is, divisors excluding the number...

Word Count : 5016

Composite number

Last Update:

A composite number is a positive integer that can be formed by multiplying two smaller positive integers. Equivalently, it is a positive integer that has...

Word Count : 848

Figurate number

Last Update:

polygonal number a number represented as a discrete r-dimensional regular geometric pattern of r-dimensional balls such as a polygonal number (for r =...

Word Count : 1343

Cyclic number

Last Update:

A cyclic number is an integer for which cyclic permutations of the digits are successive integer multiples of the number. The most widely known is the...

Word Count : 1599

Primorial

Last Update:

primorial number system) have a lower proportion of repeating fractions than any smaller base. Every primorial is a sparsely totient number. The n-compositorial...

Word Count : 1493

Deficient number

Last Update:

In number theory, a deficient number or defective number is a positive integer n for which the sum of divisors of n is less than 2n. Equivalently, it...

Word Count : 534

Happy number

Last Update:

In number theory, a happy number is a number which eventually reaches 1 when replaced by the sum of the square of each digit. For instance, 13 is a happy...

Word Count : 2267

Prime number

Last Update:

single number 1. Some other more technical properties of prime numbers also do not hold for the number 1: for instance, the formulas for Euler's totient function...

Word Count : 14107

Multiply perfect number

Last Update:

perfect number (also called multiperfect number or pluperfect number) is a generalization of a perfect number. For a given natural number k, a number n is...

Word Count : 1706

Triangular number

Last Update:

triangular number or triangle number counts objects arranged in an equilateral triangle. Triangular numbers are a type of figurate number, other examples...

Word Count : 3383

Nonagonal number

Last Update:

A nonagonal number, or an enneagonal number, is a figurate number that extends the concept of triangular and square numbers to the nonagon (a nine-sided...

Word Count : 312

Squared triangular number

Last Update:

In number theory, the sum of the first n cubes is the square of the nth triangular number. That is, 1 3 + 2 3 + 3 3 + ⋯ + n 3 = ( 1 + 2 + 3 + ⋯ + n ) 2...

Word Count : 1710

Semiperfect number

Last Update:

In number theory, a semiperfect number or pseudoperfect number is a natural number n that is equal to the sum of all or some of its proper divisors. A...

Word Count : 450

Harshad number

Last Update:

In mathematics, a harshad number (or Niven number) in a given number base is an integer that is divisible by the sum of its digits when written in that...

Word Count : 2596

Heptagonal number

Last Update:

A heptagonal number is a figurate number that is constructed by combining heptagons with ascending size. The n-th heptagonal number is given by the formula...

Word Count : 483

Catalan number

Last Update:

the French-Belgian mathematician Eugène Charles Catalan. The n-th Catalan number can be expressed directly in terms of the central binomial coefficients...

Word Count : 5787

PDF Search Engine © AllGlobal.net