Chinese hypothesis
The Chinese hypothesis states that a number is prime if and only if is a multiple of . By Fermat’s little theorem we have that , so that means does divide if is prime. However, if is composite Fermat’s little theorem does not rule out that could divide . The Chinese hypothesis checks out for the small powers of two. The first counterexample is , but since has more than a hundred digits, it wasn’t easy to check it back in the 18th century when this test was first proposed. Though back then they attributed it to ancient Chinese mathematicians, hence the name.
Title | Chinese hypothesis |
---|---|
Canonical name | ChineseHypothesis |
Date of creation | 2013-03-22 18:11:08 |
Last modified on | 2013-03-22 18:11:08 |
Owner | FourDozens (21006) |
Last modified by | FourDozens (21006) |
Numerical id | 6 |
Author | FourDozens (21006) |
Entry type | Definition |
Classification | msc 11A51 |