Изменения

Перейти к: навигация, поиск

Простые числа

4 байта убрано, 20:12, 27 января 2017
→‎Свойства простых чисел
|statement=<tex>p_1</tex>, <tex>p_2</tex> {{---}} различные простые числа, то <tex>p_1</tex> '''не [[Натуральные_и_целые_числа#.D0.94.D0.B5.D0.BB.D0.B5.D0.BD.D0.B8.D0.B5_.D1.87.D0.B8.D1.81.D0.B5.D0.BB_.D1.81_.D0.BE.D1.81.D1.82.D0.B0.D1.82.D0.BA.D0.BE.D0.BC|делится без остатка]]''' на <tex>p_2</tex>.
|proof=
Положительными Натуральными делителями простого числа <tex>p_2</tex> являются только <tex>1</tex> и <tex>p_2</tex>. Простое число <tex>p_1 \neq 1</tex> и <tex>p_1 \neq p_2</tex>. Значит <tex>p_1</tex> не делится на <tex>p_2</tex>.
}}
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/60331»

Навигация