Русская Википедия:Китайская гипотеза

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Китайская гипотеза — это опровергнутая гипотеза, что целое число n является простым тогда и только тогда, когда оно удовлетворяет условию 2n−2 делится на n, другими словами, что целое n просто тогда и только тогда, когда <math>2^n \equiv 2 \pmod{n}\,</math>. В одну сторону утверждение истинно, а именно, что когда n простое, то <math>2^n \equiv 2 \pmod{n}\,</math> (это специальный случай малой теоремы Ферма). Однако обратное утверждение, что из <math>\,2^n \equiv 2 \pmod{n}</math> следует простота n, неверно, а потому и в целом гипотеза не верна. Наименьшим контрпримером является число n = 341 = 11×31. Составные числа n, для которых 2n−2 делится на n, называются числами Пуле. Они являются частным случаем псевдопростых чисел Ферма.

История

Ошибочно считающаяся древнекитайской, эта гипотеза на самом деле появилась в XIX веке в работе математика Шаблон:Не переведено 5 (1811—1882) времён империи ЦинШаблон:Sfn. Ли Шань-Лань впоследствии осознал ошибочность утверждения и изъял его из всех последующих работ, но это не помогло, и утверждение стало распространяться под его именемШаблон:Sfn. В результате ошибки перевода в 1898 году гипотеза была приписана времени Конфуция и дала начало мифа о древнем её происхожденииШаблон:SfnШаблон:Sfn.

Примечания

Шаблон:Примечания

Литература

Шаблон:Refbegin

Шаблон:Refend

Библиография

Шаблон:Гипотезы о простых числах Шаблон:Rq