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

  • 1 мин чтения

Алгебра, 7 класс · Ю. Н. Макарычев, Н. Г. Миндюк, К. И. Нешков, С. Б. Суворова; под ред. С. А. Теляковского · 24. О простых и составных числах

Натуральное число простое, если у него ровно два натуральных делителя: 1 и само число (2, 3, 5, 7, 11, 13, …). Составное — если делителей больше двух. Число 1 ни простое, ни составное.

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

Формулы, которые «всегда дают простые числа», обманчивы: 2n² + 29 простое при n = 1, 2, …, 7, но при n = 29 делится на 29. Одного контрпримера достаточно, чтобы опровергнуть утверждение «при любом n».

Чтобы показать, что число составное, достаточно найти у него делитель, кроме 1 и его самого, — часто помогает последняя цифра: число, оканчивающееся чётной цифрой, делится на 2, оканчивающееся на 0 или 5 — на 5.

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

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

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