Простые и составные числа интересные факты. Простое число. д) Открытие века – Закон простыхчисел

Разложение натуральных чисел в произведение простых

Алгоритмы поиска и распознавания простых чисел

Простые способы нахождения начального списка простых чисел вплоть до некоторого значения дают Решето Эратосфена , решето Сундарама и решето Аткина .

Однако, на практике вместо получения списка простых чисел зачастую требуется проверить, является ли данное число простым. Алгоритмы, решающие эту задачу, называются тестами простоты . Существует множество полиномиальных тестов простоты, но большинство их являются вероятностными (например, тест Миллера - Рабина) и используются для нужд криптографии . В 2002 году было доказано, что задача проверки на простоту в общем виде полиномиально разрешима, но предложенный детерминированный тест Агравала - Каяла - Саксены имеет довольно большую вычислительную сложность , что затрудняет его практическое применение.

Для некоторых классов чисел существуют специализированные эффективные тесты простоты (см. ниже).

Бесконечность множества простых чисел

Простых чисел бесконечно много. Самое старое известное доказательство этого факта было дано Евклидом в «Началах » (книга IX, утверждение 20). Его доказательство может быть кратко воспроизведено так:

Представим, что количество простых чисел конечно. Перемножим их и прибавим единицу. Полученное число не делится ни на одно из конечного набора простых чисел, потому что остаток от деления на любое из них даёт единицу. Значит, число должно делиться на некоторое простое число, не включённое в этот набор. Противоречие .

Математики предлагали другие доказательства. Одно из них (приведённое Эйлером) показывает, что сумма величин, обратных к первым n простым числам, неограниченно растёт с ростом n .

Числа Мерсенна выгодно отличаются от остальных наличием эффективного теста простоты : теста Люка - Лемера . Благодаря ему простые числа Мерсенна давно удерживают рекорд как самые большие известные простые.

За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF назначила денежные призы соответственно в 150 000 и 250 000 долларов США . Ранее EFF уже присуждала призы за нахождение простых чисел из 1 000 000 и 10 000 000 десятичных цифр.

Простые числа специального вида

Существует ряд чисел, простота которых может быть установлена эффективно с использованием специализированных алгоритмов.

С использованием теста Бриллхарта-Лемера-Селфриджа (англ. ) может быть проверена простота следующих чисел:

Для поиска простых чисел обозначенных типов в настоящее время используются проекты распределенных вычислений GIMPS , PrimeGrid , Ramsey@Home, Seventeen or Bust , Riesel Sieve, Wieferich@Home.

Некоторые свойства

Если - простое, и делит , то делит или . Доказательство этого факта было дано Евклидом и известно как лемма Евклида . Оно используется в доказательстве основной теоремы арифметики .
Кольцо вычетов является полем тогда и только тогда, когда - простое.
Характеристика каждого поля - это ноль или простое число.
Если - простое, а - натуральное, то делится на (малая теорема Ферма).
Если - конечная группа с элементов, то содержит элемент порядка .
Если - конечная группа, и - максимальная степень , которая делит , то имеет подгруппу порядка , называемую силовской подгруппой , более того, количество силовских подгрупп равно для некоторого целого (теоремы Силова).
Натуральное является простым тогда и только тогда, когда делится на (теорема Вильсона).
Если - натуральное, то существует простое , такое, что (постулат Бертрана).
Ряд чисел, обратных к простым, расходится. Более того, при
Любая арифметическая прогрессия вида , где - целые взаимно простые числа , содержит бесконечно много простых чисел (Теорема Дирихле о простых числах в арифметической прогрессии).
Всякое простое число, большее 3, представимо в виде или , где - некоторое натуральное число. Отсюда, если разность между несколькими последовательными простыми числами (при k>1) одинакова, то она обязательно кратна 6 - например: 251-257-263-269; 199-211-223; 20183-20201-20219.
Если - простое, то кратно 24 (справедливо также для всех нечётных чисел, не делящихся на 3) .
Теорема Грина-Тао. Существуют сколь угодно длинные конечные арифметические прогрессии, состоящие из простых чисел .
n >2, k >1. Иначе говоря, число, следующее за простым, не может быть квадратом или более высокой степенью с основанием, бо́льшим 2. Из этого следует также, что если простое число имеет вид , то k - простое (см. числа Мерсенна).
Никакое простое число не может иметь вид , где n >1, k >0. Иначе говоря, число, предшествующее простому, не может быть кубом или более высокой нечётной степенью с основанием, бо́льшим 1 .

содержащий 26 переменных и имеющий степень 25. Наименьшая степень для известных многочленов такого типа - 5 при 42 переменных; наименьшее число переменных - 10 при степени около 15905. Этот результат является частным случаем доказанной Юрием Матиясевичем диофантовости любого перечислимого множества .

Открытые вопросы

Распределение простых чисел p n = f (Δs n ); Δs n = p n +1 ² - p n ². Δp n = p n +1 - p n ; Δp n = 2, 4, 6, … .

До сих пор существует много открытых вопросов относительно простых чисел, наиболее известные из которых были перечислены Эдмундом Ландау на Пятом Международном математическом конгрессе :

Открытой проблемой является также существование бесконечного количества простых чисел во многих целочисленных последовательностях, включая числа Фибоначчи , числа Ферма и т. д.

Приложения

Вариации и обобщения

В теории колец , разделе абстрактной алгебры , определено понятие простого элемента и простого идеала .
В теории узлов определено понятие простого узла (англ. ), как нетривиального узла , который не может быть представлен в виде связной суммы нетривиальных узлов.

См. также

Примечания

Литература

Гальперин Г. «Просто о простых числах» // Квант . - № 4. - С. 9-14,38.
Нестеренко Ю. В. Алгоритмические проблемы теории чисел // Введение в криптографию / Под редакцией В. В. Ященко. - Питер, 2001. - 288 с. - ISBN 5-318-00443-1
Василенко О. Н. Теоретико-числовые алгоритмы в криптографии . - М .: МЦНМО , 2003. - 328 с. - ISBN 5-94057-103-4
Черемушкин А. В. . - М .: МЦНМО , 2002. - 104 с. - ISBN 5-94057-060-7
Кноп К. «В погоне за простотой»
Кордемский Б. А. Математическая смекалка . - М .: ГИФМЛ, 1958. - 576 с.
Генри С. Уоррен, мл. Глава 16. Формулы для простых чисел // Алгоритмические трюки для программистов = Hacker"s Delight. - М .: «Вильямс», 2007. - 288 с. - ISBN 0-201-91465-4
Ю. Матиясевич. Формулы для простых чисел // Квант . - 1975. - № 5. - С. 5-13.
Н. Карпушина. Палиндромы и «перевёртыши» среди простых чисел // Наука и жизнь . - 2010. - № 5.
Д. Цагер. Первые 50 миллионов простых чисел // Успехи математических наук . - 1984. - Т. 39. - № 6(240). - С. 175–190.

Ссылки

The Prime Pages (англ.) - база данных наибольших известных простых чисел
PrimeGrid prime lists - все простые числа, найденные в рамках проекта PrimeGrid
Геометрия простых и совершенных чисел (исп.)

Числовые системы
Счётные множества	Натуральные числа () Целые () Рациональные () Алгебраические () Периоды Вычислимые Арифметические
Вещественные числа и их расширения	Вещественные () Комплексные () Кватернионы ()

Простые и составные числа. Признаки делимости.

2014-02-01

Частное
делитель числа
кратное число
четное число
нечетное число
простое число
составное число
Признак делимости на 2
Признак делимости на 4
Признак делимости на 5
Признак делимости на 3 и 9

Если $a$ и $b$ - натуральные числа, причем
$a=bq$,
где $q$ - также натуральное число, то говорят, что $q$ -

частное от деления числа $a$ на число $b$, и пишут: $q = a/b$.

Также говорят, что $a$ делится на $b$ нацело или без остатка .

Всякое число $b$, на которое $a$ делится без остатка, называется делителем числа $a$

Само

число $a$ но отношению к своему делителю называется кратным

Таким образом, числа, кратные $b$, суть числа $b, 2b, 3b, \cdots$.

Числа, кратные числу 2 (т. е. делящиеся на 2 без остатка), называются четными

Числа, не делящиеся на 2 нацело, называются нечетными

Каждое натуральное число либо четно, либо нечетно.

Если каждое из двух чисел $a_{1}, a_{2}$ является кратным числа $b$, то и сумма $a_{1}+a_{2}$ - кратное числа $b$. Это видно из записи $a_{1}=bq_{1}, a_{2}=bq_{2}; a_{1}+a_{2}=bq_{1}+bq_{2}= b (q_{1}+q_{2})$.
Обратно, если $a_{1}$ и $a_{1}+a_{2}$ - кратные числа $b$, то $a_{2}$ - также кратное числа $b$.

Всякое отличное от единицы натуральное число имеет по меньшей мере два делителя: единицу и самоё себя.

Если число не имеет никаких других делителей, кроме себя и единицы, оно называется простым

Число, имеющее какой-нибудь делитель, отличный от себя и единицы, называют составным

Числом. Единицу принято не относить ни к простым, ни к составным числам. Вот несколько первых простых чисел, записанных в порядке возрастания:
$2,3,5,7,11,13,17, \cdots$
Число 2 - единственное четное простое число; все остальные простые числа - нечетные.

То, что простых чисел имеется бесконечное множество, было установлено еще в древности (Евклид, III век до нашей эры).

Идея доказательства Евклида бесконечности множества простых чисел весьма проста. Допустим, что простых чисел - конечное число; перечислим их все, например, расположив в порядке возрастания:
$2,3,5, \cdots , p$. (1)
Составим число, равное их произведению плюс единица:
$a = 2 \cdot 3 \cdot 5 \cdots p+1$.
Очевидно, что это число не делится ни на одно из чисел (1). Следовательно, либо оно само является простым, либо, если оно составное, то имеет простой делитель, отличный от чисел (1), что противоречит допущению о том, что в записи (1) перечислены все простые числа.

Это доказательство представляет большой интерес, так как дает пример доказательства теоремы существования (бесконечного множества простых чисел), не связанного с фактическим отысканием объектов, существование которых доказывается.

Можно доказать, что всякое составное число представимо в виде произведения простых чисел. Так, например,
$1176 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 7 \cdot 7$ или $1176 = 2^{3} \cdot 3 \cdot 7^{2}$.
Как видно из этого примера, в разложении данного числа на простые множители некоторые из них могут повторяться несколько раз.

В общем случае в записи разложения числа $a$ на простые множители
$a = p^{k_{1}}_{1} p^{k_{2}}_{2} \cdots p^{k_{n}}_{n}$ (2)
подразумевается, что все простые числа $p_{1},p_{2}, \cdots , p_{n}$ различны между собой (причем $p_{1}$ повторяется множителем $k_{1}$ раз, $p_{2}$ повторяется множителем $k_{2}$ раз и т. д.). При этом условии можно доказать, что разложение единственно с точностью до порядка записи сомножителей.

При разложении числа на простые множители полезно бывает использовать признаки делимости, позволяющие выяснить, делится ли данное число на некоторое другое число без остатка, не производя самого деления. Мы выведем признаки делимости на числа 2, 3, 4, 5, 9.

Признак делимости на 2. На 2 делятся те и только те числа, в записи которых последняя цифра выражает четное число (0, 2, 4, 6 или 8).

Доказательство. Представим число $\overline{c_{1}c_{2} \cdots c_{m}}$ в виде $\overline{c_{1}c_{2} \cdots c_{m}} = \overline{c_{1}c_{2} \cdots 0} + c_{m}$.
Первое слагаемое в правой части делится на 10 и потому - четное; сумма будет четной тогда и только тогда, когда $c_{m}$ - четное число.

Признак делимости на 4 Число $\overline{c_{1}c_{2} \cdots c_{m}}$ делится на 4 тогда и только тогда, когда двузначное число, выражаемое его последними двумя цифрами, делится на 4.

Доказательство. Представим число $\overline{c_{1}c_{2} \cdots c_{m}}$ в виде
$\overline{c_{1}c_{2} \cdots c_{m}} = \overline{c_{1}c_{2} \cdots 00} + \overline{c_{m-1}c_{m}}$
Первое слагаемое делится на 100 и тем более на 4. Сумма будет делиться на 4 в том и только в том случае, если $\overline{c_{m-1}c_{m}}$ делится на 4.

Признак делимости на 5. На 5 делятся те и только те числа, запись которых заканчивается цифрой 0 или цифрой 5.

Признаки делимости на 3 и на 9. Число делится на 3 {соответственно на 9) в том и только в том случае, когда сумма его цифр делится на 3 (соответственно на 9).

Доказательство. Запишем очевидные равенства
$10 = 9+1$,
$100 = 99 + 1$,
$1000 = 999+1$,
$ \cdots $,
в силу которых можно число $\overline{c_{1}c_{2} \cdots c_{m}}$ представить в виде
$a_{m}=c_{1}(99 \cdots 9 + 1) + \cdots + c_{m-1} (9+1) + c_{m}$
или
$a_{m}=c_{1} \cdot 99 \cdots 9 + \cdots + c_{m-1} \cdot 9 + (c_{1} + c_{2} + \cdots + c_{m-1} + c_{m})$.
Видно, что все слагаемые, кроме, быть может, последней скобки, делятся на 9 (и тем более на 3). Поэтому данное число делится на 3 или на 9 тогда и только тогда, когда делится на 3 или на 9 сумма его цифр $c_{1}+c_{2}+ \cdots + c_{m}$.

МОУ «Частоозерская средняя общеобразовательная школа»

Исследовательская работа по теме:

«Числа правят миром!»

Работу выполнила:

ученица 6а класса.

Руководитель: ,

учитель математики.

с. Частоозерье.

I. Введение. -3стр.

II. Основная часть. -4стр.

· Математика у древних греков. - 4стр.

· Пифагор Самосский. -6стр.

· Пифагор и числа. -8стр.

2. Числа простые и составные. -10стр.

3. Проблема Гольдбаха. -12стр.

4. Признаки делимости. -13стр.

5. Любопытные свойства натуральных чисел.-15стр.

6. Числовые фокусы. -18стр.

III. Заключение. -22стр.

IV. Список литературы. -23стр.

I. Введение.

Актуальность:

Изучая на уроках математики тему «Делимость чисел», учитель предложил подготовить сообщение о истории открытия простых и составных чисел. При подготовке сообщения, меня заинтересовали слова Пифагора «Числа правят миром!»

Возникли вопросы:

· Когда возникла наука о числах?

· Кто внес вклад в развитие науки о числах?

· Значение чисел в математике?

Решила подробно изучить и обобщить материал о числах и их свойствах.

Цель исследования: изучить простые и составные числа и показать их роль в математике.

Объект исследования: простые и составные числа.

Гипотеза: Если, по словам Пифагора «Числа правят миром,

то какова их роль в математике.

Задачи исследования:

I. Собрать и обобщить всевозможную информацию о простых и составных числах.

II. Показать значение чисел в математике.

III. Показать любопытные свойства натуральных чисел.

Методы исследования:

· Теоретический анализ литературы.

· Метод систематизации и обработки данных.

II. Основная часть.

1. История возникновения науки о числах.

· Математика у древних греков.

И в Египте, и в Вавилоне числами пользовались в основном для решения практических задач.

Положение изменилось, когда математикой занялись греки. В их руках математика из ремесла стала наукой.

Греческие племена стали селиться на северных и восточных берегах Средиземного моря около четырёх тысяч лет назад.

Большая часть греков осела на балканском полуострове - там, где сейчас государство Греция. Остальные расселились по островам Средиземного моря и по берегу Малой Азии.

Греки были отличными моряками. Их лёгкие остроносые корабли во всех направлениях бороздили средиземное море. Они везли посуду и украшения из Вавилона, бронзовое оружие из Египта, шкуры зверей и хлеб с берегов Чёрного моря. И конечно, как и у других народов, вместе с товарами корабли привозили в Грецию знания. Но греки не просто

учились у других народов. Очень скоро они обогнали своих учителей.

Греческие мастера строили удивительной красоты дворцы и храмы, которые потом тысячи лет служили образцом для архитекторов всех стран.

Греческие скульпторы создавали из мрамора чудесные статуи. А с греческих учёных началась не только « настоящая» математика, но и очень многие другие науки, которые мы изучаем в школе.

А знаете, почему греки обогнали в математике все другие народы? Потому, что они хорошо умели спорить.

Чем же споры могут помочь науке?

В древние времена Греция состояла из многих маленьких государств. Чуть ли не каждый город с окрестными деревнями был отдельным государством. Каждый раз, когда приходилось решать какой-нибудь важный государственный вопрос, горожане собирались на площадь, обсуждали его. Спорили о том, как сделать лучше, а потом голосовали. Понятно, что они были хорошими спорщиками: на таких собраниях приходилось опровергать противников, рассуждать, доказывать свою правоту. Древние греки считали, что спор помогает найти самое лучшие. Самое правильное решение. Они даже придумывали такое изречение: « В споре рождается истина».

И в науке греки стали поступать так же. Как на народном собрании. Они не просто заучивали правила, а доискивались причины: почему правильно делать так, а не иначе. Каждое правило греческие математики старались объяснить, доказать, что оно не верное. Они спорили друг с другом. Рассуждали, старались найти в рассуждениях ошибки.

Докажут одно правило - рассуждения ведут к другому, более сложному, потом - к третьему, к четвёртому. Из правил складывались законы. А из законов - наука математика.

Едва родившись, греческая математика сразу семимильными шагами пошла вперёд. Ей помогали чудесные сапоги- скороходы, которых раньше у других народов не было. Они назывались « рассуждение» и « доказательство».

· Пифагор Самосский.

О числах первым начал рассуждать грек Пифагор, который родился на острове Самосее в VI веке да нашей эры.

Поэтому его часто называют Пифагором Самосским. Много легенд рассказывали греки об этом мыслителе.

Пифагор рано проявил способности к наукам, и отец Мнесарх отвёз его в Сирию, в Тир, чтобы там его учили халдейские мудрецы. Она узнает о таинствах египетских жрецов. Загоревшись желанием войти в их круг и стать посвящённым, Пифагор начинает готовиться к путешествию в Египет. Год он проводит в Финикии, в школе жрецов. Затем побывает в Египет, в Гелиополис. Но местные жрецы были неприветливы.

проявив настойчивость и выдержав исключительно трудные вступительные испытания, Пифагор добивается своего - его принимают в касту.21 год пробыл он в Египте, в совершенстве изучил все виды египетского письма, прочитал множество папирусов. Факты, известные египтянам в математике, наталкивают его на собственные математические открытия.

Мудрец говорил: « В мире есть при вещи, к которым нужно стремиться. Это, во-первых, прекрасное и славное, во- вторых, полезное для жизни, в-третьих, доставляющее наслаждение. Однако наслаждение бывает двоякого рода: одно, утоляющее роскошеством наше чревоугодие, гибельно; другое – праведное и необходимое для жизни».

Центральное место в философии воспитанников и приверженцев Пифагора занимали числа:

« Где нет числа и меры - там хаос и химеры»,

« Самое мудрое - это число»,

« Числа управляют миром».

Поэтому многие считают Пифагора отцом нумерации - сложной, окутанной тайной науки, описывающие в нём события, раскрывающей прошлое и будущее, предсказывающей судьбы людей.

· Пифагор и числа.

Числа Древними греками, а вместе с ними Пифагором и пифагорейцами, мыслились зримо в виде камешков, разложенных на песке или на счётной доске - абаке.

Числа камешки раскладывались в виде правильных геометрических фигур, эти фигуры классифицировались, так возникли числа, сегодня именуемые фигурными: линейные числа (т. е. простые числа) – числа, которые делятся на единицу и на само себя и, следовательно, представимы в виде последовательности точек, выстроенных в линию

https://pandia.ru/text/79/542/images/image006_30.jpg" width="312" height="85 src=">

телесные числа, выражаемые произведением трёх сомножителей

https://pandia.ru/text/79/542/images/image008_20.jpg" width="446" height="164 src=">

квадратные числа:

https://pandia.ru/text/79/542/images/image010_15.jpg" width="323" height="150 src=">

и. т.д. именно от фигурных чисел пошло выражение « Возвести число в квадрат или куб ».

Пифагор не ограничился плоскими фигурами. Из точек он стал складывать пирамиды, кубы и другие тела и изучать пирамидальные, кубические и иные числа (см. рис.1). К слову сказать, названием куб числа мы тоже пользуемся и сегодня.

Но числами, получавшимися из различных фигур, Пифагор не удовлетворился. Ведь он провозгласил, что числа правят миром. Поэтому ему пришлось придумывать, как с помощью чисел изображать такие понятия, как справедливость, совершенство, дружба.

Чтобы изобразить совершенство, Пифагор принялся за делители чисел (при этом делитель 1 он брал, а само число не брал). Все делители числа он складывал, и если сумма оказывалась меньше числа, оно объявлялось недостаточным, а если больше – избыточным. И только в случае, когда сумма в точности равнялась числу, его объявляли совершенным. Похожим образом изображали числа дружбы – два числа называли дружественными, если каждое из них равнялось сумме делителей другого числа. Например, число 6 (6=1+2+3) –совершенно, число 28 (1+2+4+7+17) – совершенно. Следующие совершенные числа – 496, 8128, .

2.Числа простые и составные.

О дружественных или совершенных числах современная математика вспоминает с улыбкой как о детском увлечении.

А введенные Пифагором понятия простого и составного чисел являются до сих пор предметом серьезных исследований, за которые математики получают высокие научные награды.

Из опыта вычислений люди знали, что каждое число является либо простым, либо произведением нескольких простых чисел. Но они не умели этого доказывать. Пифагор или кто-то из его последователей нашел доказательство этого утверждения.

Теперь легко объяснить роль простых чисел в математике: они являются теми кирпичиками, из которых с помощью умножения строят остальные числа.

Открытие закономерностей в ряду чисел - очень приятное событие для математиков: ведь эти закономерности можно использовать для построения гипотез, для проверки доказательств и формул. Одно из занимающих математиков свойств простых чисел состоит в том, что они отказываются подчиняться хоть какой-нибудь закономерности.

Единственный способ определить, простое ли число 100 895 598 169, - воспользоваться довольно трудоемким « решетом Эратосфена».

На таблице представлен один из вариантов этого решета.

В этой таблице все простые числа, меньшие 48, обведены кружками. Найдены они так: 1 имеет единственный делитель - себя, поэтому 1 не считается простым числом. 2 – наименьшее (и единственное чётное) простое число. Все другие чётные числа делятся на 2,а значит имеют, по крайней мере три делителя; поэтому они не простые и могут быть вычеркнуты. Следующее невычеркнутое число – 3; оно имеет ровно два делителя, поэтому она простое. Все остальные числа, кратные трём (т. е. такие, которые можно разделить на 3 без остатка), вычеркиваются. Теперь первое невычеркнутое число - 5; оно простое, а все его кратные можно вычеркнуть.

Продолжая вычеркивать кратные, можно отсеять все простые числа, меньше 48.

3. Проблема Гольдбаха.

Из простых чисел можно получить любое число с помощью умножения. А что будет, если складывать простые числа?

Живший в России в XVIII веке математик Гольдбах решил складывать нечетные простые числа лишь попарно. Он обнаружил удивительную вещь: каждый раз ему удавалось представить четное число в виде суммы двух простых чисел. (как это было во времена Гольдбаха, мы считаем 1 простым числом).

4 = 1 +3, 6 = 3 + 3, 8 = 3 + 5. и т. д.

https://pandia.ru/text/79/542/images/image016_5.jpg" width="156" height="191 src=">

О своем наблюдении Гольдбах написал великому математику

XVIII века Леонарду Эйлеру, который был членом Петербургской Академии наук. Проверив еще много четных чисел, Эйлер убедился, что все они являются суммами двух простых чисел. Но четных чисел бесконечно много. Поэтому вычисления Эйлера давали лишь надежду на то, что свойством, которое заметил Гольдбах, обладают все числа. Однако попытки доказать, что это всегда будет так, ни к чему не привели.

Двести лет размышляли математики над проблемой Гольдбаха. И только русскому ученому Ивану Матвеевичу Виноградову удалось сделать решающий шаг. Он установил, что любое достаточно большое натуральное число является

суммой трех простых чисел. Но число, начиная с которого верно утверждение Виноградова, невообразимо велико.

4. Признаки делимости.

489566: 11 = ?

Чтобы узнать, каково данное число – простое или составное, не всегда нужно заглядывать в таблицу простых чисел. Часто для этого достаточно воспользоваться признаками делимости.

· Признак делимости на 2.

Если запись натурального числа оканчивается четной цифрой, то это число четно и делится на 2 без остатка.

· Признак делимости на 3.

Если сумма цифр числа делится на 3, то и число делится на 3.

· Признак делимости на 4.

Натуральное число, содержащее не менее трех цифр, делится на 4, если делится на 4 число, образованное двумя последними цифрами этого числа.

· Признак делимости на 5.

Если запись натурального числа оканчивается цифрой 0 или 5, то это число делится на 5 без остатка.

· Признак делимости на 7 (на13).

Натуральное число делится на 7 (на 13), если алгебраическая сумма чисел, образующих грани по три цифры(начиная с цифры единиц), взятых со знаком «+» для нечетных граней и со знаком «минус» для четных граней, делилась на, составим алгебраическую сумму граней, начиная с последней грани и чередуя знаки +и -: + 254 = 679. Число 679 делится на 7, значит и данное число делится на 7.

· Признак делимости на 8.

Натуральное число, содержащее не менее четырех цифр, делится на 8, если делится на 8 число, образованное тремя последними цифрами.

· Признак делимости на 9.

Если сумма цифр числа делится на 9, то и само число делится на 9.

· Признак делимости на 10.

Если натуральное число оканчивается 0, то оно делится на 10.

· Признак делимости 11.

Натуральное число делится на 11, если алгебраическая сумма его цифр, взятых со знаком «плюс», если цифры находятся на нечетных местах (начиная с цифры единиц), и взятых со знаком «минус», если цифры находятся на четных местах, делится на, 7 – 1 + 5 = 11, делится на 11).

· Признак делимости на 25.

Натуральное число, содержащее не менее трех цифр, делится на 25, если делится на 25 число, образованное двумя последними цифрами этого числа.

· Признак делимости на 125.

Натуральное число, содержащее не менее четырех чисел, делится на 125, если на 125 делится число, образованное тремя последними цифрами этого числа.

5. Любопытные свойства натуральных чисел.

У натуральных чисел есть много любопытных свойств, которые обнаруживаются при выполнении над ними арифметических действий. Но заметить эти свойства всё же бывает легче, чем доказать их. Приведём несколько таких свойств.

1) .Возьмём наугад какое-нибудь натуральное число, например 6, и запишем все его делители: 1, 2, 3,6. Для каждого из этих чисел запишем, сколько у него делителей. Так как у 1 только один делитель (само это число), у 2 и 3 по два делителя, а у 6 имеем 4 делителя, то получаем числа 1, 2, 2, 4. У них есть замечательная особенность: если возвести эти числа в куб и сложить ответы, получится в точности такая же сумма которую мы получили бы, сначала сложив эти числа, а потом возведя сумму в квадрат, иными словами,

https://pandia.ru/text/79/542/images/image019_3.jpg" width="554" height="140 src=">

Подсчёты показывают, что и слева и справа ответ один и тот же, а именно324.

Какое бы число мы ни взяли, подмеченное нами свойство будет выполняться. Вот только доказать это довольно сложно.

2) . Возьмём любое четырёхзначное число, например 2519, и расставим его цифры сначала в порядке убывания, а потом в порядке возрастания: и Из большего числа вычтем меньшее: =8262. С полученным числом проделаем то же самое: 86=6354. И ещё один такой же шаг: 65= 3087. Далее, = 8352, =6174. Вам не надоело вычитать? Сделаем всё же ещё один шаг: =6174. Снова получилось 6174.

Вот теперь мы, как говорят программисты, «зациклились»: сколько бы раз мы теперь не вычитали, ничего кроме 6174, не получим. Может быть, дело в том, что так было подобрано исходное число 2519? оказывается, оно здесь не при чём: какое бы четырёхзначное число мы ни взяли, после не более чем семи шагов обязательно получится это же число 6174.

3) . Нарисуем несколько окружностей с общим центром и на внутренней окружности запишем любые четыре натуральных числа. Для каждой пары соседних чисел вычтем из большего меньшее и результат запишем на следующей окружности. Оказывается, если повторить это достаточно много раз, на одной их окружностей все числа окажутся равными нулю, а поэтому и дальше ничего, кроме нулей, получаться не будет. На рисунке показано это для случая, когда на внутренней окружности написаны числа 25, 17, 55, 47.

4) . Возьмём любое число (хоть тысячезначное), записанное в десятичной системе счисления. Возведём все его цифры в квадрат и сложим. С суммой проделаем то же самое. Оказывается, после нескольких шагов мы получим либо число 1, после чего иных чисел не будет, либо 4, после чего мы имеем числа 4, 16, 37, 58, 89, 145, 42, 20 и снова получим 4. Значит, цикла не избежать и здесь.

5. Составим такую бесконечную таблицу. В первом столбце напишем числа 4, 7, 10, 13, 16, … (каждое следующее на 3 больше предыдущего). От числа 4 проведём вправо строку, увеличивая на каждом шагу числа на 3. От числа 7 поведём строку, увеличивая числа на 5, от числа 10- на 7 и т. д. Получается такая таблица:

Если взять любое число из этой таблицы, умножить его на 2 и к произведению прибавить 1, то всегда получится составное число. Если проделать то же самое с числом, не входящим в эту таблицу, то получаем простое число. Например, возьмём из таблицы число 45. Число 2*45+1=91 составное, оно равно 7*13. А числа 14 в таблице нет, и число 2*14+1=29 простое.

Этот замечательный способ отличать простые числа от составных придумал в 1934 году индийский студент Сундарам. Наблюдения за числами позволяют открывать и другие замечательные утверждения. Свойства мира чисел поистине неисчерпаемы.

Числовые фокусы.

https://pandia.ru/text/79/542/images/image022_2.jpg" width="226" height="71">

Ведь если рядом с трехзначным числом ещё раз написать это же число, то первоначальное число умножится на 1001 (например, 289 289= 289https://pandia.ru/text/79/542/images/image024_3.jpg" width="304" height="74">

А четырёхзначные числа повторяют один раз и делят на 73 137. Разгадка в равенстве

https://pandia.ru/text/79/542/images/image026_6.jpg" width="615" height="40 src=">

Заметим, что кубы чисел 0, 1, 4, 5, 6 и 9 оканчиваются той же цифрой (например, https://pandia.ru/text/79/542/images/image028_4.jpg" width="24" height="24 src=">.jpg" width="389" height="33">

Кроме этого, надо запомнить следующую таблицу, показывающую, с чего начинаются пятые степени следующих чисел:

https://pandia.ru/text/79/542/images/image032_2.jpg" width="200 height=28" height="28">Значит, надо приписать к первоначально написанному на доске пятизначному числу впереди цифру 3, а из полученного числа отнять 3.

Чтобы зрители не разгадали фокуса, можно уменьшить первую цифру какого-нибудь из чисел на несколько единиц и на столько же единиц уменьшить соответствующую цифру в сумме. Например, на рисунке уменьшена, на 2 первая цифра в третьем слагаемом и на столько же соответствующая цифра в сумме.

Заключение.

Собрав и обобщив материал о простых и составных числах, пришла к выводу:

1. Учение о числах уходит в древние времена и имеет богатую историю.

2. Велика роль простых чисел в математике: они являются теми кирпичиками, из которых с помощью умножения строятся все остальные числа.

3. Натуральные числа имеют много любопытных свойств. Свойства мира чисел поистине неисчерпаемы.

4. Подготовленный мною материал можно смело использовать на уроках математики и занятиях математического кружка. Этот материал поможет более глубже подготовиться к различным видам олимпиад.

Числа преследуют человека везде. Даже наше тело созвучно их миру - мы имеем определенное количество органов, зубов, волос и кожных клеток. Счет стал привычным, автоматическим действием, поэтому сложно представить, что когда-то люди не знали цифр. На самом деле история возникновения чисел прослеживается с самых древних времен.

Числа и первобытные люди

В какой-то момент человек ощутил большую потребность в счете. На это его

подтолкнула сама жизнь. Необходимо было каким-то образом организовывать племя, отправляя на охоту или собирательство только определенное количество человек. Поэтому для счета пользовались пальцами на руках. До сих пор есть племена, которые вместо цифры «5» показывают одну руку, а вместо десяти - две. С такого простого алгоритма счета и начала развиваться история возникновения чисел.

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

История возникновения чисел позволяет заметить, что люди довольно давно обнаружили разницу между нечетной и четной цифрой, а также различные взаимосвязи внутри самих числовых выражений. Немалый вклад в подобные
исследования внесли древние греки. Например, греческий ученый Эратосфен создал довольно легкий способ поиска простых чисел. Для этого он записывал нужное количество цифр по порядку, а потом начинал вычеркивать - сначала все числа, которые можно делить на два, потом - на три. В результате получался список цифр, которые ни на что не делятся, кроме единицы и себя самого. Этот метод был назван «решето Эратосфена» из-за того, что греки не вычеркивали, а выкалывали ненужные числа на табличках, покрытых воском.

Таким образом, история возникновения чисел - явление древнее и глубинное. По оценкам ученых, оно началось еще около 30 тысяч лет назад. За это время в жизни человека успело поменяться многое. Но и по сей день руководит нашим бытием.

Разные задачи, связанные с простыми числами, были и остаются до сих пор важными и интересными для математики, многие из них до сих пор не решены, и с их исследованием связаны любопытные факты из истории математики .

Так, еще в XVI-XVII вв. математиками начали рассматриваться числа вида $2^n-1$, и при исследовании их на простоту в истории было допущено много ошибок. Ясно, что если n - составное число , то это число также составное: если $n=km$, то $2^n-1=(2^k)^m-1^m$ - как разность степеней делится на разность оснований, т.е. не является простым, и поэтому естественно рассматривать только n.

Но и при простых n это число может оказаться составным: например, 2 11 =2047=23 89, оно составное и при n=23, и n=37, что установлено Ферма , через 40 с лишним лет обнаружившим ошибку в работе другого исследователя, утверждавшего, что при n=23, 29, 31, 37 число $2^n-1$ простое, но не заметившего другой ошибки: при n=29 оно также не является простым. А это обнаружил - еще примерно через 100 лет - Эйлер , а также и то, что при n=31 это число все же действительно является простым.

В XVII в. числами вида $2^n-1$ занимался французский монах Марен Мерсенн , который привел полный список простых n от 2 до 257, для которых эти числа являются простыми, в котором он предвосхитил указанный выше результат Эйлера, но и этот список содержал ошибки, и одну из них нашел спустя два с половиной века, в 1883 г., русский сельский священник-учитель Иван Михеевич Первушин . Это событие отмечено мемориальной доской на его доме в Зауралье - в г. Шадринске Курганской области. А ошибочно указанные Мерсенном n=67 и n=257 были исключены из его списка лишь в XX в.

Конечно, в современном Мире за такие ошибки могли бы и в суд подать, и тогда Мерсенну понадобилось бы юридическое представительство интересов в суде от хорошего адвоката. Хотя сейчас юридически представлять интересы в суде могут многие, но настоящими профессионалами являются только единицы. А французскому монаху уже вообще все равно!

Простые числа вида $2^n-1$ получили название чисел Мерсенна , и до сих пор математики не знают, конечно или бесконечно множество таких чисел, а в 1996 г. найдено тридцать пятое число Мерсенна - при n=1 398 629, и в нем примерно 400 тысяч цифр, 15 мая 2004 г. найдено тридцать шестое число, при этом компьютеру понадобилось на это несколько часов. Ясно, что найти такое громадное число без использования компьютеров немыслимо. В истории математики есть и еще один казус, связанный с простыми числами, так называемыми числами Ферма - числами вида $2^{2^n}+1$. Опять понятно, почему показатель степени k=2 п имеет такой, казалось бы, частный вид, но 2 п - это общий вид числа, не имеющего нечетных простых делителей, а если этот показатель k имеет такой делитель p, то число 2 п +1 не является простым: если k=pq, то 2 k +1=(2 q) р +1 p , а сумма нечетных степеней делится на сумму оснований. Сам Ферма считал, что эти числа все являются простыми, но Эйлер показал, что это утверждение ошибочно, нашел к нему контрпример: $2^{32}+1=4 294 967 297=641\times6 700 417$.

И самое удивительное открытие в связи с числами Ферма сделал великий математик Гаусс , имя которого вы наверняка слышали в связи с его моментальным вычислением суммы 1+2+3+…+100: оказывается, что правильный n-угольник можно построить тогда и только тогда, когда все нечетные простые делители числа n являются числами Ферма. Поэтому, в частности, правильный 7-угольник циркулем и линейкой построить нельзя, а 17-угольник - можно: $17=2^{2^2}+1$.