Carmichael's Totient Function Conjecture - Lower Bounds

Lower Bounds

There are very high lower bounds for Carmichael's conjecture that are relatively easy to determine. Carmichael himself proved that any counterexample to his conjecture (that is, a value n such that φ(n) is different from the totients of all other numbers) must be at least 1037, and Victor Klee extended this result to 10400. A lower bound of was given by Schlafly and Wagon, and a lower bound of was determined by Kevin Ford in 1998.

The computational technique underlying these lower bounds depends on some key results of Klee that make it possible to show that the smallest counterexample must be divisible by squares of the primes dividing its totient value. Klee's results imply that 8 and Fermat primes (primes of the form 2k+1) excluding 3 do not divide the smallest counterexample. Consequently, proving the conjecture is equivalent to proving that the conjecture holds for all integers congruent to 4 (mod 8).

Read more about this topic:  Carmichael's Totient Function Conjecture

Famous quotes containing the word bounds:

    At bounds of boundless void.
    Samuel Beckett (1906–1989)

    Prohibition will work great injury to the cause of temperance. It is a species of intemperance within itself, for it goes beyond the bounds of reason in that it attempts to control a man’s appetite by legislation, and makes a crime out of things that are not crimes. A Prohibition law strikes a blow at the very principles upon which our government was founded.
    Abraham Lincoln (1809–1865)