Олимпиадные задачи из источника «параграф 4. Теоремы Ферма и Эйлера» для 7-10 класса - сложность 4 с решениями
параграф 4. Теоремы Ферма и Эйлера
НазадДокажите, что для простого числа <i>p</i> вида 4<i>k</i> + 1 числа <i>x</i> = ± (2<i>k</i>)! являются решениями сравнения <i>x</i>² + 1 ≡ 0 (mod <i>p</i>).