Я очень люблю элементарную теорию чисел и красивые доказательства в ней.
Случайно получил очень простое доказательство того, что простых чисел вида nk+1 бесконечно много.
Наверняка оно известное, но я раньше знал только технически сложные доказательства этого факта.
Предложение 1. Два взаимно-простых многочлена с целыми коэффициентами f(x) и g(x)
(
Read more... )