Простые числа, составные числа
Простым числом называется натуральное число, отличное от 1 и такое, которое делится только на 1 и на самого себя.
Поскольку на 1 и на самого себя делится любое натуральное число, то из этого определения вытекает, что у простого числа других делителей нет.
Составным числом называется натуральное число, отличное от 1 и не являющееся простым.
Следовательно, у составного числа существует, по крайней мере, один делитель, отличный от 1 и самого числа.
Делители составного числа, отличные от 1 и самого числа, называются множителями.
Например, числа 2,3,5,7,11,13,17 и т.д. являются простыми. Числа 4,6,8,9,10,12 и т.д. являются составными.
Задача. Доказать, что полусумма двух последовательных простых чисел больших 2 является составным числом.
Решение. Поскольку все простые числа большие 2 являются нечетными числами, то их сумма будет четным числом, а полусумма - натуральным числом.
Это натуральное число будет больше, чем меньшее из заданных последовательных простых чисел, и меньше, чем большее из них.
Так как заданные простые числа являются последовательными простыми числами, то между ними не может быть других простых чисел, а, значит, их полусумма является составным числом.
Замечание. Чтобы выяснить, является ли данное число 
простым или составным, достаточно проверить, делится ли это число на простые числа, не превосходящие числа 
.
Разложение натуральных чисел на множители (каноническое разложение натуральных чисел)
Теорема. Любое натуральное число, отличное от 1, можно представить в виде произведения множителей, являющихся простыми числами, причем единственным образом.
Иногда эту теорему формулируют так: любое натуральное число, отличное от 1, можно единственным образом разложить на простые множители.
Например,
Равенство
и есть единственное разложение числа 816 на простые множители. Простыми множителями в данном примере являются числа 2, 3 и 17.
Бесконечность множества простых чисел
Теорема. Множество простых чисел бесконечно.
Доказательство. Будем доказывать эту теорему от противного, предположив, что множество простых чисел конечно.
Тогда рассмотрим число, равное произведению всех простых чисел плюс 1. Это число не делится ни на одно из простых чисел, поэтому его разложение на простые множители с одной стороны должно существовать, а с другой стороны не может содержать ни одного из множителей, являющихся простым числом.
Полученное противоречие доказывает, множество простых чисел должно быть бесконечным.
Замечание. В нашем справочнике приведена таблица простых чисел от 1 до 10000.
На нашем сайте можно также ознакомиться с разработанными преподавателями учебного центра "Резольвента" учебными материалами для подготовки к ЕГЭ и ГИА по математике.
Приглашаем школьников (можно вместе с родителями) на бесплатное тестирование по математике, позволяющее выяснить, какие разделы математики и навыки в решении задач являются для ученика "проблемными".
Запись по телефону (495) 509-28-10. |
Для школьников, желающих хорошо подготовиться и сдать ЕГЭ или ГИА по математике, физике или русскому языку на высокий балл, учебный центр "Резольвента"
проводит
У нас также для школьников организованы
МОСКВА, СВАО, Учебный центр "РЕЗОЛЬВЕНТА"
