Критерій Кона — ознака незвідності многочлена в кільці многочленів .

Ознаку можна сформулювати так: Якщо просте число в десятковій системі числення записується як (де ) тоді многочлен

є незвідним в . Теорему можна узагальнити для довільної системи числення: Нехай натуральне число — многочлен з коефіцієнтами . Якщо — просте число тоді є незвідним в . Версія твердження для десяткової системи вперше згадується в книзі , узагальнення для довільної системи числення довели Бріліант, Філасета і Одлижко .

Вимога, що коефіцієнти многочленів мають задовольняти нерівності є важливою. Наприклад для десяткової системи числення маємо:

є простим але:

Див. також Критерій Ейзенштейна

Примітки

Посилання (dvi file)