Простое число! Как отличить от составного?
Портал Проза.ру предоставляет авторам возможность свободной публикации своих литературных произведений в сети Интернет на основании пользовательского договора. Все авторские права на произведения принадлежат авторам и охраняются законом. Перепечатка произведений возможна только с согласия его автора, к которому вы можете обратиться на его авторской странице. Ответственность за тексты произведений авторы несут самостоятельно на основании правил публикации и законодательства Российской Федерации. Данные пользователей обрабатываются на основании Политики обработки персональных данных. Вы также можете посмотреть более подробную информацию о портале и связаться с администрацией.
Ежедневная аудитория портала Проза.ру – порядка 100 тысяч посетителей, которые в общей сумме просматривают более полумиллиона страниц по данным счетчика посещаемости, который расположен справа от этого текста. В каждой графе указано по две цифры: количество просмотров и количество посетителей.
© Все права принадлежат авторам, 2000-2023. Портал работает под эгидой Российского союза писателей. 18+
Какие числа называют составными в математике
Такие числа, которые используют при счете объектов и предметов, называют натуральными.
Натуральные числа бывают простыми и составными.
Если у числа есть только два делителя — единица и само число — то его называют простым. Самое маленькое простое число — это 2.
Например, к простым относят также 3, 5 и 7.
У 3 есть только два делителя: 1 и 3.
Составные числа являются натуральными и имеют больше двух делителей.
Например, 125 делится на 1, 5, 25, 125. Это составное число.
Единица не относится ни к простым, ни к составным натуральным числам.
Делителем числа называют такое число, при делении на которое полученный результат является целым (не имеет остатка).
Нельзя назвать самое большое составное число, потому что их бесконечное множество. Но можно определить самое маленькое натуральное составное число — это 4.
Чем отличаются от простых
Составные числа отличаются от простых тем, что у них есть еще хотя бы один делитель, который не равен единице и самому числу. Простое число имеет только два делителя: единицу и само себя.
С помощью нахождения делителей определяют, является ли число простым или составным. Чтобы найти делители числа, нужно разложить его на множители.
Разложить число на множители — значит, представить его в виде произведения чисел.
Множители подбирают с помощью применения признаков делимости, а также разложения числа на простые множители.
Разложение на простые множители — это математическая операция, которая представляет число в виде произведения простых множителей.
Основная теорема арифметики:
Любое составное число можно разложить на простые множители (представить в виде произведения) единственным способом.
Применение составных чисел
Каждое составное число в математике представляют в виде произведения двух и более натуральных чисел, которые больше единицы.
Составные числа встречаются повсюду:
- в природе в виде математических форм: капли, раковины, перья, окрас, снежинки;
- в литературе;
- в современных цифровых технологиях;
- в транспорте, бизнесе, торговле.
Числа позволяют создавать математические модели, с опорой на которые принимаются актуальные решения.
Примеры решения задач
Найдите среди чисел 16, 37, 11, 58 и 13 составные.
По определению, число является составным, если оно имеет хотя бы один делитель, кроме 1 и самого себя.
- Проверить, есть ли число в таблице простых чисел.
- Если нет, разложить на множители.
16 делится нацело, например, на 2 и 8, значит, 16 является составным.
37 можно найти в таблице простых чисел.
| 2 | 79 | 191 | 311 | 439 | 577 | 709 | 857 |
| 3 | 83 | 193 | 313 | 443 | 587 | 719 | 859 |
| 5 | 89 | 197 | 317 | 449 | 593 | 727 | 863 |
| 7 | 97 | 199 | 331 | 457 | 599 | 733 | 877 |
| 11 | 101 | 211 | 337 | 461 | 601 | 739 | 881 |
| 13 | 103 | 223 | 347 | 463 | 607 | 743 | 883 |
| 17 | 107 | 227 | 349 | 467 | 613 | 751 | 887 |
| 19 | 109 | 229 | 353 | 479 | 617 | 757 | 907 |
| 23 | 113 | 233 | 359 | 487 | 619 | 761 | 911 |
| 29 | 127 | 239 | 367 | 491 | 631 | 769 | 919 |
| 31 | 131 | 241 | 373 | 499 | 641 | 773 | 929 |
| 37 | 137 | 251 | 379 | 503 | 643 | 787 | 937 |
| 41 | 139 | 257 | 383 | 509 | 647 | 797 | 941 |
| 43 | 149 | 263 | 389 | 521 | 653 | 809 | 947 |
| 47 | 151 | 269 | 397 | 523 | 659 | 811 | 953 |
| 53 | 157 | 271 | 401 | 541 | 661 | 821 | 967 |
| 59 | 163 | 277 | 409 | 547 | 673 | 823 | 971 |
| 61 | 167 | 281 | 419 | 557 | 677 | 827 | 977 |
| 67 | 173 | 283 | 421 | 563 | 683 | 829 | 983 |
| 71 | 179 | 293 | 431 | 569 | 691 | 839 | 991 |
| 73 | 181 | 307 | 433 | 571 | 701 | 853 | 997 |
Число 11 также найдем в таблице простых чисел.
58 можно разделить на 2, так как по признаку делимости, если число оканчивается четной цифрой, то оно делится нацело на 2. Значит, число имеет делитель, который отличается от 1 и 58. Следовательно, 58 — составное.
13 находим в таблице простых чисел.
Докажите, что число 296 является составным.
Число является составным, если у него есть хотя бы один делитель, кроме единицы и самого себя.
Для нахождения делителя, используем признаки делимости.
296 заканчивается на 6. Цифра 6 — четная, значит, по признаку делимости число делится без остатка на 2. И, если у него есть хотя бы один делитель, кроме 1 и 296 (в данном случае это 2), то оно является составным.
Что и требовалось доказать.
Можно ли говорить о том, что все четные числа являются составными?
Ответ: нет, так как, например, число 2 является четным, но при этом простым, потому что имеет только два делителя — 1 и 2.
Приведите примеры четырех составных чисел, кратных 3.
Числа, которые кратны трем, делятся на 3 нацело.
Вспоминаем признак делимости на 3: сумма цифр числа должна делиться нацело на 3.
Тогда нужными нам примерами могут быть: 27, 126, 45 и 99.
27: составное число, так как имеет хотя бы один делитель, кроме 1 и самого себя — это 3. Сумма цифр числа равняется 9. Девять кратно 3.
126: составное, так как делится нацело на 2 — в разряде единиц стоит четная цифра 6. Сумма цифр — 1 + 2 + 6 = 9 — 9 кратно 3.
45: составное, делится нацело на 5 по признаку делимости. Сумма цифр равна 9, девять кратно 3.
99: составное, так как делится нацело на 9 по признаку делимости. Сумма цифр равна 18, а 18 кратно 3.
Простые и составные числа, определения, примеры, таблица простых чисел, решето Эратосфена
В статье рассматриваются понятия простых и составных чисел. Даются определения таких чисел с примерами. Приводим доказательство того, что количество простых чисел неограниченно и произведем запись в таблицу простых чисел при помощи метода Эратосфена. Будут приведены доказательства того, является ли число простым или составным.
Простые и составные числа – определения и примеры
Простые и составные числа относят к целым положительным. Они обязательно должны быть больше единицы. Делители также подразделяют на простые и составные. Чтобы понимать понятие составных чисел, необходимо предварительно изучить понятия делителей и кратных.
Простыми числами называют целые числа, которые больше единицы и имеют два положительных делителя, то есть себя и 1 .
Составными числами называют целые числа, которые больше единицы и имеют хотя бы три положительных делителя.
Единица не является ни простым ни составным числом. Она имеет только один положительный делитель, поэтому отличается от всех других положительных чисел. Все целые положительные числа называют натуральными, то есть используемые при счете.
Простые числа – это натуральные числа, имеющие только два положительных делителя.
Составное число – это натуральное число, имеющее более двух положительных делителей.
Любое число, которое больше 1 является либо простым, либо составным. Из свойства делимости имеем, что 1 и число а всегда будут делителями для любого числа а , то есть оно будет делиться само на себя и на 1 . Дадим определение целых чисел.
Натуральные числа, которые не являются простыми, называют составными.
Простые числа: 2 , 3 , 11 , 17 , 131 , 523 . Они делятся только сами на себя и на 1 . Составные числа: 6 , 63 , 121 , 6697 . То есть число 6 можно разложить на 2 и 3 , а 63 на 1 , 3 , 7 , 9 , 21 , 63 , а 121 на 11 , 11 , то есть его делители будут 1 , 11 , 121 . Число 6697 разложится на 37 и 181 . Заметим, что понятия простых чисел и взаимно простых чисел – разные понятия.
Таблица простых чисел
Для того, чтобы было проще использовать простые числа, необходимо использовать таблицу:
Таблица для всех существующих натуральных чисел нереальна, так как их существует бесконечное множество. Когда числа достигают размеров 10000 или 1000000000 , тогда следует задуматься об использовании решета Эратосфена.
Рассмотрим теорему, которая объясняет последнее утверждение.
Наименьший положительный и отличный от 1 делитель натурального числа, большего единицы, является простым числом.
Возьмем, что а является натуральным числом, которое больше 1 , b является наименьшим отличным от единицы делителем для числа а . Следует доказать, что b является простым числом при помощи метода противного.
Допустим, что b – составное число. Отсюда имеем, что есть делитель для b , который отличен от 1 как и от b . Такой делитель обозначается как b 1 . Необходимо, чтобы условие 1 < b 1 < b было выполнено.
Из условия видно, что а делится на b , b делится на b 1 , значит, понятие делимости выражается таким образом: a = b · q и b = b 1 · q 1 , откуда a = b 1 · ( q 1 · q ) , где q и q 1 являются целыми числами. По правилу умножения целых чисел имеем, что произведение целых чисел – целое число с равенством вида a = b 1 · ( q 1 · q ) . Видно, что b 1 – это делитель для числа а . Неравенство 1 < b 1 < b не соответствует, потому как получим, что b является наименьшим положительным и отличным от 1 делителем а .
Простых чисел бесконечно много.
Предположительно возьмем конечное количество натуральных чисел n и обозначим как p 1 , p 2 , … , p n . Рассмотрим вариант нахождения простого числа, отличного от указанных.
Примем на рассмотрение число р, которое равняется p 1 , p 2 , … , p n + 1 . Оно не равняется каждому из чисел, соответствующих простым числам вида p 1 , p 2 , … , p n . Число р является простым. Тогда считается, что теорема доказана. Если оно составное, тогда нужно принять обозначение p n + 1 и показать несовпадение делителя ни с одним из p 1 , p 2 , … , p n .
Если это было бы не так, тогда, исходя из свойства делимости произведения p 1 , p 2 , … , p n , получим, что оно делилось бы на p n + 1 . Заметим, что на выражение p n + 1 делится число р равняется сумме p 1 , p 2 , … , p n + 1 . Получим, что на выражение p n + 1 должно делиться второе слагаемое этой суммы, которое равняется 1 , но это невозможно.
Видно, что может быть найдено любое простое число среди любого количества заданных простых чисел. Отсюда следует, что простых чисел бесконечно много.
Так как простых чисел очень много, то таблицы ограничивают числами 100 , 1000 , 10000 и так далее.
Решето Эратосфена
При составлении таблицы простых чисел следует учитывать то, что для такой задачи необходима последовательная проверка чисел, начиная с 2 до 100 . При отсутствии делителя оно фиксируется в таблицу, если оно составное, то в таблицу не заносится.
Если начать с числа 2 , то оно имеет только 2 делителя: 2 и 1, значит, его можно занести в таблицу. Также и с числом 3 . Число 4 является составным, следует разложить его еще на 2 и 2 . Число 5 является простым, значит, можно зафиксировать в таблице. Так выполнять вплоть до числа 100 .
Данный способ неудобный и долгий. Таблицу составить можно, но придется потратить большое количество времени. Необходимо использовать признаки делимости, которые ускорят процесс нахождения делителей.
Способ при помощи решета Эратосфена считают самым удобным. Рассмотрим на примере таблиц, приведенных ниже. Для начала записываются числа 2 , 3 , 4 , … , 50 .
Теперь необходимо зачеркнуть все числа, которые кратны 2 . Произвести последовательное зачеркивание. Получим таблицу вида:
Далее вычеркиваем все числа, кратные 3 . Получаем таблицу вида:
Переходим к вычеркиванию чисел, кратных 5 . Получим:
Вычеркиваем числа, кратные 7 , 11 . В конечном итоге таблица получает вид
Перейдем к формулировке теоремы.
Наименьший положительный и отличный от 1 делитель основного числа а не превосходит a , где a является арифметическим корнем заданного числа.
Необходимо обозначить b наименьший делитель составного числа а . Существует такое целое число q , где a = b · q , причем имеем, что b ≤ q . Недопустимо неравенство вида b > q , так как происходит нарушение условия. Обе части неравенства b ≤ q следует умножить на любое положительное число b , не равное 1 . Получаем, что b · b ≤ b · q , где b 2 ≤ a и b ≤ a .
Из доказанной теоремы видно, что вычеркивание чисел в таблице приводит к тому, что необходимо начинать с числа , которое равняется b 2 и удовлетворяет неравенству b 2 ≤ a . То есть, если вычеркнуть числа, кратные 2 , то процесс начинается с 4 , а кратных 3 – с 9 и так далее до 100 .
Составление такой таблицы при помощи теоремы Эратосфена говорит о том, что при вычеркивании всех составных чисел, останутся простые, которые не превосходят n . В примере, где n = 50 , у нас имеется, что n = 50 . Отсюда и получаем, что решето Эратосфена отсеивает все составные числа, которые по значению не больше значения корня из 50 . Поиск чисел производится при помощи вычеркивания.
Данное число простое или составное?
Перед решением необходимо выяснять, является ли число простым или составным. Зачастую используются признаки делимости. Рассмотрим это на ниже приведенных примере.
Доказать что число 898989898989898989 является составным.
Решение
Сумма цифр заданного числа равняется 9 · 8 + 9 · 9 = 9 · 17 . Значит, число 9 · 17 делится на 9 , исходя из признака делимости на 9 . Отсюда следует, что оно составное.
Такие признаки не способны доказать простоту числа. Если нужна проверка, следует производить другие действия. Самый подходящий способ – это перебор чисел. В течение процесса можно найти простые и составные числа. То есть числа по значению не должны превосходить a . То есть число а необходимо разложить на простые множители. если это будет выполнено, тогда число а можно считать простым.
Определить составное или простое число 11723 .
Решение
Теперь необходимо найти все делители для числа 11723 . Необходимо оценить 11723 .
Отсюда видим, что 11723 < 200 , то 200 2 = 40 000 , а 11 723 < 40 000 . Получаем, что делители для 11 723 меньше числа 200 .
Для более точной оценки числа 11723 необходимо записать выражение 108 2 = 11 664 , а 109 2 = 11 881 , то 108 2 < 11 723 < 109 2 . Отсюда следует, что 11723 < 109 . Видно, что любое число, которое меньше 109 считается делителем для заданного числа.
При разложении получим, что 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 – это все простые числа. Весь данный процесс можно изобразить как деление столбиком. То есть разделить 11723 на 19 . Число 19 является одним из его множителей, так как получим деление без остатка. Изобразим деление столбиком:
Отсюда следует, что 11723 является составным числом, потому как кроме себя и 1 имеет делитель 19 .