Олимпиадные задачи из источника «глава 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>).
Докажите, что для простого числа <i>p</i> вида 4<i>k</i> + 1 числа <i>x</i> = ± (2<i>k</i>)! являются решениями сравнения <i>x</i>² + 1 ≡ 0 (mod <i>p</i>).