Пример 29. Трёхчлен x² + x + 41, указанный Эйлером, принимает простые значения при x = 0, 1, 2, …, 39. Однако при x = 40 его значением будет число составное, а именно 41².

Пример 30. Если брать различные значения n и разлагать двучлен xⁿ – 1 на множители с целыми коэффициентами, то можно заметить, что у каждого из многочленов сомножителей все его коэффициенты равны либо 1, либо –1. Например, x⁶ – 1 = (x – 1) (x + 1) (x² + x + 1) × (x² – x + 1). Была выдвинута гипотеза, что это обстоятельство справедливо для любого n. Однако доказать эту гипотезу почему-то не удавалось. А в 1941 г. выяснилось, что, хотя коэффициенты разложения действительно обладают указанным свойством при всех n до 104 включительно, в разложении на множители двучлена x¹⁰⁵ – 1 среди сомножителей появляется многочлен, у которого некоторые из коэффициентов равны –2.