Простые числа — это натуральные числа, больше единицы, которые делятся без остатка только на 1 и на само себя. Например: 2, 3, 5, 7, 11, 13, 17, 19, 23. Единица не является ни простым числом, ни составным.
Последовательность простых чисел начинается с 2 и является бесконечной; наименьшее простое число — это 2 (делится на 1 и на самого себя).
Составные числа — это натуральные числа, у которых есть больше двух делителей (1, оно само и например, 2 и/или 3); это противоположность простым числам. Например: 4, 6, 9, 12 (все делятся на 2, на 3, на 1 и на само себя).
Все натуральные числа считаются либо простыми, либо составными (кроме 1).
Натуральные числа — это те числа, которые возникли натуральным образом при счёте предметов; например: 1, 2, 3, 4. (нет ни дробей, ни 0, ни чисел ниже 0).
Зачастую множество простых чисел в математике обозначается буквой P.
Простые числа до 1000
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
Как определить, является ли число простым?
Очень простой способ понять, является ли число простым — нужно его разделить на простые числа и посмотреть, получится ли целое число. Сначала нужно попробовать его разделить на 2 и/или на 3. Если получилось целое число, то оно не является простым.
Если после первого деления не получилось целого числа, значит нужно попробовать разделить его на другие простые числа: 5, 7, 11 и т. д. (на 9 делить не нужно, т. к. это не простое число и оно делится на 3, а на него вы уже делили).
Более структурированный метод — это решето Эратосфена.
Решето Эратосфена
Это алгоритм поиска простых чисел. Для этого нужно:
Те числа, которые не будут вычеркнуты в конце этого процесса, являются простыми.
Взаимно простые числа
Это натуральные числа, у которых 1 — это единственный общий делитель. Например:
Число Мерсенна
Простое число Мерсенна — это простое число вида:
До 1536 г. многие считали, что числа такого вида были все простыми, пока математик Ульрих Ригер не доказал, что 2 (^11) – 1 = 2047 было составным (23 x 89). Затем появились и другие составные числа (p = 23, 29, 31, 37 и др.).
Например, для p = 23 это 2 (^23) – 1 = 8 388 607; И 47 x 178481 = 8 388 607, значит оно составное.
Почему 1 не является простым числом?
Российские математики Боревич и Шафаревич в своей знаменитой работе «Теория чисел» (1964 г.) определяют простое число как p (элемент кольца D), не равен ни 0, ни 1. И p можно называть простым числом, если его невозможно разложить на множители ab (т.е. p = ab), притом ни один из них не является единицей в D. Так как 1 невозможно представить ни в одном, ни в другом виде, 1 не считается ни простым числом, ни составным.
Почему 4 не является простым числом?
Простое число — это натуральное число, больше единицы, которое делится без остатка на 1 и на само себя. Т. к. 4 можно разделить на 1, на 2 и на 4, из-за деления на 2 оно не является простым.
Самое большое простое число
21 декабря 2018 года Great Internet Mersenne Prime Search (проект, целью которого является открытие новых простых чисел Мерсенна) обнаружил новое самое большое известное простое число:
Новое простое число также именуется M82589933 и в нём более чем на полтора миллиона цифр больше, чем в предыдущем (найденном годом ранее).
Простые числа — это чудеса деления
Здравствуйте, уважаемые читатели блога KtoNaNovenkogo.ru. Сегодня мы поговорим о таком математическом понятии, как ПРОСТЫЕ ЧИСЛА.
В школе это проходят в 5 или 6 классе, в зависимости от программы обучения.
И интересно, что если спросить школьников, что такое простые числа, то они, скорее всего, ответят правильно.
А вот взрослые задумаются и не факт, что вспомнят точное определение. Так что это статья скорее для них.
Простые числа — это.
Итак, вот как выглядит официальное определение:
Простые числа – это такие числа, которые имеют только два делителя. Один из них – единица, а другое – само число.
Чтобы было более понятно, приведем простой пример. Для чисел 5 и 7 надо найти все возможные делители, чтобы в результате образовалось целое число.
Если вы попробуете решить эту задачку, то получите, что 5 и 7 делятся только на 1 и 5, и 1 и 7 соответственно. Во всех других случаях вы получите дробное число. И это как раз означает, что числа 5 и 7 относятся к простым.
А вот попробуем по той же схеме разобрать числа 6 и 9. В первом случае мы получим, что 6 можно поделить на 1, 2, 3 и 6, а число 9 – на 1, 3 и 9. И это уже противоречит определению простых чисел, значит, 6 и 9 таковыми не являются.
Они называются в математике – СОСТАВНЫМИ ЧИСЛАМИ.
Список и таблица простых чисел
Некоторые ошибочно полагают, что наименьшее простое число – это единица.
С одной стороны, в этом есть логика, так как 1 делится только на 1. Но это получается одно и то же число (единица), что противоречит определению простых чисел, в котором четко прописано – «делителей должно быть два».
Значит, минимальное простое число – это 2. А первоначальный ряд выглядит следующим образом:
При желании можете проверить эти числа на предмет деления. Мы же скажем, что этот ряд на самом деле не окончательный.
Количество простых чисел не ограничено. Или говоря математическим языком, оно стремится к бесконечности.
История простых чисел
Первые упоминания о простых числах относятся к Древнему Египту. В Британском музее хранится папирус, который датируется 2000 годом до нашей эры. И на нем, согласно расшифровке, содержится учебное пособие по арифметике.
В том числе и про деление чисел. Называется этот артефакт – папирус Райнда, по имени его первого владельца.
В этом документе есть таблица, в которой указаны числа, делящиеся на различные знаменатели. Причем они разделены таким образом, что становится понятно – древние египтяне может и не пользовались понятиям «простое число», но хотя бы имели о нем представление.
Ну а первые исследования простых чисел датируются 300 годом до нашей эры. И связаны они с именем знаменитого древнегреческого математика Евклида.
Как и многое другое, он описал простые и составные числа в своем известном произведении «Начала».
В частности, Евклид описал такие вещи, как:
Сейчас расскажем об этих понятиях подробнее.
Основная теорема арифметики
Основная теорема арифметики, которую придумал еще Евклид, гласит:
Любое натуральное число (это что?), которое больше единицы, может быть представлено в виде произведения простых чисел. Причем их количество не ограничено, а порядок следования неважен.
Если обозначить исходное число буквой N, а простые числа буквами Р1, Р2, Р3 и так далее, то можно записать эту теорему следующим образом:
N = Р1 * Р2 * Р3 * … * РК
Например, возьмем число 100. Его можно разложить на следующие простые числа:
Или более сложный пример – число 23244:
23244 = 149 * 13 * 3 * 2 * 2
Раскладывать на простые числа легко. Можно сперва делить на 2 и 3, а уже в конце автоматически получить более сложные делители.
Ради интереса придумайте любое число и сами найдите его составляющие.
Лемма Евклида
Еще одна теорема, которая имеет прямое отношение к простым числам. Она гласит;
Если некое простое число Р делит произведение чисел X и Y без остатка, то оно может точно так же поделить или X, или Y.
Звучит несколько сложновато, хотя на деле все это просто. Так, возьмем для примера P = 2, X = 6, Y = 9. И тогда получается, что
В нашем примере P делит это произведение без остатка:
А значит наша P может поделить без остатка или X, или Y. Очевидно, что это X:
Y/P = 9/2 = 4,5 (не подходит)
Как быстро и легко определить простые числа
И еще одно понятие, которое связано с простыми числами. Оно названо в честь другого древнегреческого математика Эратосфена Киренского.
Этот человек придумал, как быстро и легко определить простые числа. В частности, он сделал таблицу, в которой были указаны значения до 1000.
Свою таблицу он нарисовал на глиняной дощечке. А после прокалывал те клеточки, на которых были написаны составные числа. В результате получилось нечто вроде решета, отсюда собственно и название метода.
Кстати, пользоваться решетом Эратосфена весьма просто. Например, сделаем таблицу до 50.
После этого из нее надо поочередно вычеркивать числа, которые кратны 2, 3, 5, 7 и 11. В результате получится вот это:
Те числа, которые остались, и есть простые. Можете сравнить этот ряд с тем, который мы давали в начале статьи. Точно таким же способом можно составить абсолютно любой ряд простых чисел = хоть до тысячи, хоть до миллиона и больше.
Вот и все, что мы хотели рассказать о ПРОСТЫХ ЧИСЛАХ в математике.
Удачи вам! До скорых встреч на страницах блога KtoNaNovenkogo.ru
Эта статья относится к рубрикам:
Комментарии и отзывы (1)
Математика весьма хитрая наука, да и простые числа не такие уж и простые, понимание простых и составных чисел привело человечество к тому техническому прогрессу, что окружает нас сейчас.
Числа. Простые числа.
Натуральные числа, большие единицы и числа, которые не являются простыми, называют составными числами. Т.о., все натуральные числа делятся на 3 класса: единица (имеет 1 делитель), простые числа (имеют 2 делителя) и составные числа (имеют больше 2-х делителей).
Начало последовательности простых чисел выглядит так:
Если представить натуральные числа как произведение простых, то это будет называться разложение на простые либо факторизация числа.
Самое большое простое число, которое известно.
Некоторые свойства простых чисел.
Допустим, p — простое, и p делит ab, тогда p делит a либо b.
Кольцо вычетов Znбудет называться полем только в случае, если n — простое.
Характеристика всех полей — это нуль либо простое число.
Когда G — конечная группа, у которой порядок |G| делят на p, значит, у G есть элемент порядка p (теорема Коши).
Натуральное p > 1 будет простым лишь в случае, если (p-1)! + 1 можно подулить на p (теорема Вильсона).
Когда n > 1 — натуральное, значит, есть простое p: n 1 — целые взаимно простые числа, содержит нескончаемое число простых чисел (Теорема Дирихле о простых числах в арифметической прогрессии).
Любое простое число, которое большее тройки, можно представить как 6k+1 либо 6k-1, где k — натуральное число. Исходя из этого, когда разность нескольких последовательных простых чисел (при k>1) одинаковая, значит, она точно делится на шесть — к примеру: 251-257-263-269; 199-211-223; 20183-20201-20219.
Теорема Грина-Тао. Есть бесконечные арифметические прогрессии, которые состоят из простых чисел.
Ни одно простое число нельзя представить как n 2k+1 +1, где n>1, k>0. Другими словами, число, которое предшествует простому, не может быть кубом либо более высокой нечётной степенью с основанием, которое больше единицы.
Есть многочлены, у которых множество неотрицательных значений при положительных значениях переменных совпадает с множеством простых чисел. Пример:
Простые и составные числа
Основные определения
Натуральные числа больше единицы бывают простые и составные.
Простое число — это натуральное число больше 1, у которого есть всего два делителя: единица и само число.
Составное число — похоже на простое. Это точно такое же натуральное число больше единицы, которое делится на единицу, на само себя и еще хотя бы на одно натуральное число.
Число 1 — не является ни простым, ни составным числом, так как у него только один делитель — 1. Именно этим оно отличается от всех остальных натуральных чисел.
Число 2 — первое наименьшее простое, единственное четное, простое число. Все остальные — нечетные.
Число 4 — первое наименьшее составное число.
В математике есть первые простые и составные числа, но последних таких чисел не существует.
А еще не существует простых чисел, которые оканчиваются на 4, 6, 8 или 0. В числе простых есть только одно число, которое заканчивается на 2 — и это само число 2. Из оканчивающихся на 5 — число 5. Все остальные оканчиваются на 1, 3, 7 или 9, за исключением 21, 27, 33 и 39.
Таблица простых чисел до 1000
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
Курсы подготовки к ОГЭ по математике от Skysmart придадут уверенности в себе и помогут освежить знания перед экзаменом.
В статье рассматриваются понятия простых и составных чисел. Даются определения таких чисел с примерами. Приводим доказательство того, что количество простых чисел неограниченно и произведем запись в таблицу простых чисел при помощи метода Эратосфена. Будут приведены доказательства того, является ли число простым или составным.
Простые и составные числа – определения и примеры
Простые и составные числа относят к целым положительным. Они обязательно должны быть больше единицы. Делители также подразделяют на простые и составные. Чтобы понимать понятие составных чисел, необходимо предварительно изучить понятия делителей и кратных.
Составными числами называют целые числа, которые больше единицы и имеют хотя бы три положительных делителя.
Единица не является ни простым ни составным числом. Она имеет только один положительный делитель, поэтому отличается от всех других положительных чисел. Все целые положительные числа называют натуральными, то есть используемые при счете.
Простые числа – это натуральные числа, имеющие только два положительных делителя.
Составное число – это натуральное число, имеющее более двух положительных делителей.
Натуральные числа, которые не являются простыми, называют составными.
Таблица простых чисел
Для того, чтобы было проще использовать простые числа, необходимо использовать таблицу:
Рассмотрим теорему, которая объясняет последнее утверждение.
Наименьший положительный и отличный от 1 делитель натурального числа, большего единицы, является простым числом.
Простых чисел бесконечно много.
Видно, что может быть найдено любое простое число среди любого количества заданных простых чисел. Отсюда следует, что простых чисел бесконечно много.
Решето Эратосфена
Данный способ неудобный и долгий. Таблицу составить можно, но придется потратить большое количество времени. Необходимо использовать признаки делимости, которые ускорят процесс нахождения делителей.
Перейдем к формулировке теоремы.
Данное число простое или составное?
Перед решением необходимо выяснять, является ли число простым или составным. Зачастую используются признаки делимости. Рассмотрим это на ниже приведенных примере.
Доказать что число 898989898989898989 является составным.
