Carmichael’s Totient Conjecture

Photo Credit: Avery Carr

Photo Credit: Avery Carr

In the wake of mathematical enlightenment a profound understanding of basic notions bridges the gap between the conceptual and concrete.   In many cases, problems that have an exterior of simplicity exploit the boundaries of comprehension and provide insight into extensive associations.  From the mind-stretching inclinations of geometry and algebra emerges the intricate framework from which these connections form.  Piece by piece, generalizations are built from the material of empirical understanding fabricated by the process of asking intrinsic questions.

Questions of this nature are entwined in reticent patterns found across the full spectrum of mathematics.   Many of these inquiries encompass and ascertain the properties of special functions.     Mappings such as Euler’s Totient function provide a strong basis for further investigation into characteristics of positive integers.   Specifically,  this function denoted by \phi (n)  counts the number of positive integers less than or equal to a positive integer n such that the positive integers counted and n have only 1 as their common divisor (in other words they are relatively prime to n, denoted \gcd(x,n) =1  such that  x \leq n).   In example,  \phi (3) =  2  because there are two positive integers less than or equal to 3 that are relatively prime to 3 (namely 1 and 2, given gcd(3,2)=gcd(3,1) = 1). Euler’s Totient function is distinguished by several other properties as well.    For instance, if p is a prime number, then \phi(p) = p-1 .   It is also multiplicative, in the sense that if \ gcd(m,n) = 1  then  \phi (mn) = \phi (m) \phi (n).   By virtue of these attributes, several open problems in the field of number theory involve \phi (n).

The mathematician Robert Carmichael proposed one such conundrum in 1907 that still remains unsolved.   Basically,  Carmichael conjectured that for every positive integer n there exists a positive integer m such that  m \neq n and \phi (n) = \phi (m).   As a consequence, with the given properties, the conjecture is certainly true for odd numbers.  This can be seen by letting n be a positive odd integer and in the fact that \phi (2) 1, which it follows               

\phi (2n) = \phi (2) \phi (n) = \phi (n).

However,  as easily proved as the conjecture is for the positive odd integers,  the statement has not been shown true for the positive even integers.   Maybe a clever argument will come from a thorough investigation of basic notions.    Perhaps, rather, it will be stumbled upon in search of greater abstractions.  Whatever the case of discovery may be, a resolution will certainly be achieved, if at all, by asking insightful questions.

About Avery Carr

Avery Carr is a senior analyst and past senior editor for the American Mathematical Society Grad Blog. He and his wife, Alison, live in Olive Branch, MS.
This entry was posted in AMS, General, Math, Uncategorized. Bookmark the permalink.