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

  • 3 мин чтения
  • Послушать — 2 мин
  • 7 карточек

Алгебра, 7 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин · § 1. Натуральные числа

Простое число — натуральное число, большее 1, которое делится только на 1 и на само себя: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, …. Натуральные числа, большие 1 и не простые, называют составными: у них есть ещё хотя бы один делитель. Число 1 не простое и не составное.

Каждое натуральное число, кроме 1, имеет простой делитель (наименьший его делитель, больший 1, — простое число).

Простых чисел бесконечно много (теорема Евклида): если бы 2, 3, 5, …, p были все простые числа, то число 2 · 3 · 5 · … · p + 1 не делилось бы ни на одно из них (остаток 1), а простой делитель у него есть — противоречие.

Определение

1 / 7

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

Простым числом называют натуральное число, которое больше 1 и делится только на 1 и на себя.

Первые 15 простых чисел:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47

Определение

2 / 7

Составные числа

Непростые натуральные числа, большие 1, называют составными. Каждое составное число делится на 1, на себя и ещё хотя бы на одно натуральное число.

Составные числа, меньшие 25: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24.

Правило

3 / 7

Все натуральные числа

Единица не является ни простым, ни составным числом.

Множество всех натуральных чисел состоит из простых чисел, составных чисел и числа 1.

Проверь себя

4 / 7

Какое это число

51

Какое это число?

ПростоеСоставноеНи то ни другое
Ответ и объяснение

51 = 3 · 17.

Разбор

5 / 7

Теорема 1

Каждое отличное от единицы натуральное число имеет делитель — простое число.

  1. Простое

    Если n — простое число, то оно само и есть такой делитель.

  2. Составное

    Если n составное, возьмём его наименьший не равный 1 делитель d.

  3. Допустим

    Допустим, что d составное. Тогда у него есть делитель, меньший d и отличный от 1. Он является и делителем числа n.

  4. Вывод

    Значит, d не наименьший. Это противоречие, поэтому d — простое число.

Разбор

6 / 7

Теорема 2

Простых чисел бесконечно много.

Эту теорему доказал древнегреческий учёный Евклид (III в. до н. э.).

  1. Допустим

    Допустим, что существует наибольшее простое число p. Все простые числа: 2, 3, 5, 7, …, p.

  2. Число

    Составим число n = 2 · 3 · 5 · 7 · … · p + 1.

  3. Делитель

    По теореме 1 оно имеет простой делитель, значит, делится хотя бы на одно из чисел 2, 3, 5, 7, …, p.

  4. Вывод

    Но при делении на любое из них получается остаток 1. Это противоречие: наибольшего простого числа нет.

Главное

7 / 7

Главное

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

Проверь себя: тест по теме

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

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест