Highly Cototient Number Article Index for
Highly 		Website Links For
Number 		 

Information About

Highly Cototient Number
  CATEGORIES ABOUT HIGHLY COTOTIENT NUMBER
   
integer sequences
   
SHOPPER'S DELIGHT
 
Shop For:  
Department
Price Minimum:
Price Maximum:
      



)

1 is the highest cototient number, a ''k'' with infinitely many more solutions to ''x'' - φ(''x'') = ''k'' than any other integer. While 1 is the smallest odd Highly Totient Number , it is not the only odd highly cototient number. In fact, after 8, all the numbers listed above are odd, and after 167 all the numbers listed above are congruent to 9 mod 10.

The concept is somewhat analogous to that of Highly Composite Number s. Just as there are infinitely many highly composite numbers, there are also infinitely many highly cototient numbers, though the highly cototient numbers get tougher to find the higher one goes, since calculating the totient function involves factorization into Prime s, something that becomes extremely difficult as the numbers get larger.