In
number theory
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Math ...
, a nontotient is a positive integer ''n'' which is not a
totient number: it is not in the
range of
Euler's totient function
In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to . It is written using the Greek letter phi as \varphi(n) or \phi(n), and may also be called Euler's phi function. In ...
φ, that is, the equation φ(''x'') = ''n'' has no solution ''x''. In other words, ''n'' is a nontotient if there is no integer ''x'' that has exactly ''n''
coprimes below it. All odd numbers are nontotients, except
1, since it has the solutions ''x'' = 1 and ''x'' = 2. The first few even nontotients are
:
14,
26,
34,
38,
50,
62,
68,
74,
76,
86,
90,
94,
98,
114 114 may refer to:
*114 (number)
*AD 114
*114 BC
*114 (1st London) Army Engineer Regiment, Royal Engineers, an English military unit
*114 (Antrim Artillery) Field Squadron, Royal Engineers, a Northern Irish military unit
*114 (MBTA bus)
*114 (New Je ...
,
118 118 may refer to:
*118 (number)
*AD 118
*118 BC
*118 (TV series)
*118 (film)
*118 (Tees) Corps Engineer Regiment
*118 (Tees) Field Squadron, Royal Engineers
See also
*11/8 (disambiguation)
*Oganesson
Oganesson is a synthetic chemical element wi ...
,
122 122 may refer to:
*122 (number), a natural number
* AD 122, a year in the 2nd century AD
* 122 BC, a year in the 2nd century BC
* ''122'' (film), a 2019 Egyptian psychological horror film
*"One Twenty Two", a 2022 single by the American rock band Bo ...
,
124,
134,
142,
146,
152
Year 152 ( CLII) was a leap year starting on Friday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Glabrio and Homullus (or, less frequently, year 905 ''Ab urbe condita'' ...
,
154
Year 154 ( CLIV) was a common year starting on Monday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Aurelius and Lateranus (or, less frequently, year 907 ''Ab urbe cond ...
,
158
Year 158 ( CLVIII) was a common year starting on Saturday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Tertullus and Sacerdos (or, less frequently, year 911 '' Ab urbe ...
,
170
Year 170 ( CLXX) was a common year starting on Sunday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Clarus and Cornelius (or, less frequently, year 923 ''Ab urbe condita ...
,
174,
182
Year 182 ( CLXXXII) was a common year starting on Monday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Sura and Rufus (or, less frequently, year 935 ''Ab urbe condita'') ...
,
186,
188
Year 188 (CLXXXVIII) was a leap year starting on Monday of the Julian calendar. At the time, it was known in the Roman Empire as the Year of the Consulship of Fuscianus and Silanus (or, less frequently, year 941 ''Ab urbe condita''). The denomi ...
,
194
Year 194 ( CXCIV) was a common year starting on Tuesday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Septimius and Septimius (or, less frequently, year 947 '' Ab urbe ...
,
202
Year 202 (Roman numerals, CCII) was a common year starting on Friday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Severus and Antoninus (or, less frequently, year 955 '' ...
,
206
Year 206 ( CCVI) was a common year starting on Wednesday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Umbrius and Gavius (or, less frequently, year 959 ''Ab urbe condit ...
,
214
Year 214 ( CCXIV) was a common year starting on Saturday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Messalla and Suetrius (or, less frequently, year 967 ''Ab urbe con ...
,
218,
230
Year 230 ( CCXXX) was a common year starting on Friday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Agricola and Clementinus (or, less frequently, year 983 ''Ab urbe c ...
,
234
__NOTOC__
Year 234 ( CCXXXIV) was a common year starting on Wednesday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Pupienus and Sulla (or, less frequently, year 987 '' ...
,
236
__NOTOC__
Year 236 ( CCXXXVI) was a leap year starting on Friday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Verus and Africanus (or, less frequently, year 989 ''Ab ...
,
242
Year 242 ( CCXLII) was a common year starting on Saturday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Gratus and Lepidus (or, less frequently, year 995 ''Ab urbe cond ...
,
244,
246,
248,
254
Year 254 ( CCLIV) was a common year starting on Sunday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Valerianus and Gallienus (or, less frequently, year 1007 '' Ab urbe ...
,
258
Year 258 ( CCLVIII) was a common year starting on Friday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Tuscus and Bassus (or, less frequently, year 1011 ''Ab urbe condit ...
,
266
__NOTOC__
Year 266 ( CCLXVI) was a common year starting on Monday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Gallienus and Sabinillus (or, less frequently, year 1019 ...
,
274
Year 274 ( CCLXXIV) was a common year starting on Thursday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Aurelianus and Capitolinus (or, less frequently, year 1027 ''Ab ...
,
278
__NOTOC__
Year 278 ( CCLXXVIII) was a common year starting on Tuesday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Probus and Lupus (or, less frequently, year 1031 ''A ...
,
284
__NOTOC__
Year 284 ( CCLXXXIV) was a leap year starting on Tuesday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Carinus and Numerianus (or, less frequently, year 1037 ...
,
286
__NOTOC__
Year 286 ( CCLXXXVI) was a common year starting on Friday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Maximus and Aquilinus (or, less frequently, year 1039 ...
,
290
__NOTOC__
Year 290 ( CCXC) was a common year starting on Wednesday (link will display the full calendar) of the Julian calendar. In the Roman Empire, it was known as the Year of the Consulship of Valerius and Valerius (or, less frequently, ye ...
,
298
Year 298 (Roman numerals, CCXCVIII) was a common year starting on Saturday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Faustus and Gallus (or, less frequently, year 10 ...
, ...
Least ''k'' such that the totient of ''k'' is ''n'' are (0 if no such ''k'' exists)
:1, 3, 0, 5, 0, 7, 0, 15, 0, 11, 0, 13, 0, 0, 0, 17, 0, 19, 0, 25, 0, 23, 0, 35, 0, 0, 0, 29, 0, 31, 0, 51, 0, 0, 0, 37, 0, 0, 0, 41, 0, 43, 0, 69, 0, 47, 0, 65, 0, 0, 0, 53, 0, 81, 0, 87, 0, 59, 0, 61, 0, 0, 0, 85, 0, 67, 0, 0, 0, 71, 0, 73, ...
Greatest ''k'' such that the totient of ''k'' is ''n'' are (0 if no such ''k'' exists)
:2, 6, 0, 12, 0, 18, 0, 30, 0, 22, 0, 42, 0, 0, 0, 60, 0, 54, 0, 66, 0, 46, 0, 90, 0, 0, 0, 58, 0, 62, 0, 120, 0, 0, 0, 126, 0, 0, 0, 150, 0, 98, 0, 138, 0, 94, 0, 210, 0, 0, 0, 106, 0, 162, 0, 174, 0, 118, 0, 198, 0, 0, 0, 240, 0, 134, 0, 0, 0, 142, 0, 270, ...
Number of ''k''s such that φ(''k'') = ''n'' are (start with ''n'' = 0)
:0, 2, 3, 0, 4, 0, 4, 0, 5, 0, 2, 0, 6, 0, 0, 0, 6, 0, 4, 0, 5, 0, 2, 0, 10, 0, 0, 0, 2, 0, 2, 0, 7, 0, 0, 0, 8, 0, 0, 0, 9, 0, 4, 0, 3, 0, 2, 0, 11, 0, 0, 0, 2, 0, 2, 0, 3, 0, 2, 0, 9, 0, 0, 0, 8, 0, 2, 0, 0, 0, 2, 0, 17, ...
According to
Carmichael's conjecture there are no 1's in this sequence.
An even nontotient may be one more than a
prime number
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only way ...
, but never one less, since all numbers below a prime number are, by definition, coprime to it. To put it algebraically, for p prime: φ(''p'') = ''p'' − 1. Also, a
pronic number ''n''(''n'' − 1) is certainly not a nontotient if ''n'' is prime since φ(''p''
2) = ''p''(''p'' − 1).
If a natural number ''n'' is a totient, it can be shown that ''n'' · 2
''k'' is a totient for all natural number ''k''.
There are infinitely many even nontotient numbers: indeed, there are infinitely many distinct primes ''p'' (such as 78557 and 271129, see
Sierpinski number) such that all numbers of the form 2
''a''''p'' are nontotient, and every odd number has an even multiple which is a nontotient.
References
*
* L. Havelock
A Few Observations on Totient and Cototient Valencefrom
PlanetMath
*
*
{{Classes of natural numbers
Integer sequences