https://camokathomelab.servebeer.com/mediawiki/api.php?action=feedcontributions&feedformat=atom&user=188.242.111.10wiki12 - Вклад [ru]2026-07-17T15:14:35ZВкладMediaWiki 1.45.3https://camokathomelab.servebeer.com/mediawiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE&diff=7790Обсуждение:Простое число2025-12-17T19:45:46Z<p>188.242.111.10: /* О математической формулировке понятия "простое число" */ новая тема</p>
<hr />
<div>{{Ежегодные просмотры}}<br />
{{Сообщение ЗЛВ|даты=3—6 марта 2018 года|текст=[[Фонд электронных рубежей|Некоммерческая организация]] обещает заплатить $250 000 за сообщение '''[[Простое число|некоторой комбинации цифр]]'''.|архив=2018-03#3—6 марта|иллюстрация=}}<br />
{{10000}}<br />
{{Не форум}}<br />
{{Статья проекта Математика|важность=высшая|уровень=I}}<br />
{{Статья проекта Числа|важность=высшая|уровень=I}}<br />
{{Сообщение ИС|9 сентября 2004|Простое число|Лишена|23 ноября 2006}}<br />
{{Сообщение ХС|23 ноября 2006|28 ноября 2006|Лишена|2012/1}}<br />
{{Сообщение ЗЛВ | даты=25-28 декабря 2005 года | текст=[[15 декабря]] [[2005]] года было найдено очередное наибольшее '''[[простое число]]''': 2<sup>30402457</sup>&nbsp;&minus;&nbsp;1 | архив=2005-12#25—28 декабря}}<br />
{{Сообщение ДС|16 декабря 2017|16 декабря 2017|Кандидат в ХС/ИС}}<br />
{{Архив|2004-2015}}<br />
<br />
== Проверка свойства простоты ==<br />
<br />
<math>{\displaystyle (n - 1)! \equiv (n - 1) {\pmod {n}}}</math> - число n является простым если удовлетворяет сравнению.<br />
<br />
Пример: n = 17 <br />
<br />
16! === 16 mod 17<br />
<br />
20922789888000 mod 17 = 16 (17 - простое число)<br />
<br />
<br />
Пример2: n = 15<br />
<br />
14! === 14 mod 15<br />
<br />
87178291200 mod 15 = 0 (15 составное, так как не удовлетворяет сравнению по модулю) -- {{u|Amanda Sproule}} 16:14, 17 декабря 2018 (UTC)<br />
<br />
: Это одна из форм [[Теорема Вильсона|теоремы Вильсона]]. Практическое применение такого правила крайне затруднено тем, что факториал при n > 100 принимает чудовищно большие значения. [[У:LGB|LGB]] ([[ОУ:LGB|обс.]]) 16:30, 17 декабря 2018 (UTC)<br />
<br />
[[У:LGB|LGB]] - спасибо за наводку, тут еще парочка видов [[Теорема Вильсона|теоремы Вильсона]] есть.<br />
<br />
<math>{\displaystyle (n - 2)! \equiv 1 {\pmod {n}}}</math> - число n является простым если удовлетворяет сравнению.<br />
<br />
Можно еще сократить сложность вычисления факториала если отнять от <math>n</math> целую часть корня из <math>\sqrt{n}</math>. <br />
<br />
<math>{\displaystyle (n - \sqrt{n})! \not \equiv 0 {\pmod {n}}}</math> - число n является простым если удовлетворяет сравнению -- [[У:Amanda Sproule|Amanda Sproule]] ([[ОУ:Amanda Sproule|обс.]]) 23:05, 26 декабря 2018 (UTC)<br />
<br />
== О математической формулировке понятия "простое число" ==<br />
<br />
Русское предложение '''"Число n - простое."''' равносильно математическому предложению '''n &isin; &Nopf;\{0, 1} &and; {x| x &isin; &Nopf;\{0} &and; n mod x = 0} = {1, n}'''.<br />
<br />
Русское предложение '''"Число n - чётно."''' равносильно математическому предложению '''n &isin; &Nopf; &and; n mod 2 = 0'''.<br />
<br />
Из изложенного выше следует, что понятие "простое число" гораздо сложнее понятия "чётное число". [[Special:Contributions/188.242.111.10|188.242.111.10]] 19:45, 17 декабря 2025 (UTC)</div>188.242.111.10