In mathematics, Carmichael's totient function conjecture concerns the multiplicity of values of Euler's totient function φ(n), which counts the number of integers less than and coprime to n. It states that, for every n there is at least one other integer m ≠ n such that φ(m) = φ(n). Robert Carmichael first stated this conjecture 1907, but as a theorem rather than as a conjecture. However, his proof was faulty and in 1922 he retracted his claim and stated the conjecture as an open problem.
Read more about Carmichael's Totient Function Conjecture: Examples, Lower Bounds, Other Results
Famous quotes containing the words carmichael, function and/or conjecture:
“An impersonal and scientific knowledge of the structure of our bodies is the surest safeguard against prurient curiosity and lascivious gloating.”
—Marie Carmichael Stopes (18801958)
“The mothers and fathers attitudes toward the child correspond to the childs own needs.... Mother has the function of making him secure in life, father has the function of teaching him, guiding him to cope with those problems with which the particular society the child has been born into confronts him.”
—Erich Fromm (19001980)
“What these perplexities of my uncle Toby were,tis impossible for you to guess;Mif you could,I should blush ... as an author; inasmuch as I set no small store by myself upon this very account, that my reader has never yet been able to guess at any thing. And ... if I thought you was able to form the least ... conjecture to yourself, of what was to come in the next page,I would tear it out of my book.”
—Laurence Sterne (17131768)