+7 (499) 322-30-47  Москва

+7 (812) 385-59-71  Санкт-Петербург

8 (800) 222-34-18  Остальные регионы

Бесплатная консультация с юристом!

Как доказать что число составное

Составное число — натуральное число, которое больше единицы и которое не является простым. Все составные числа – это произведение 2-х натуральных чисел, которые больше единицы.

3 можно разделить, чтоб не было остатка на 1 и на 3;

5 можно разделить, чтоб не было остатка на 1 и на 5;

8 можно разделить, чтоб не было остатка на 1, на 2, на 4 и на 8;

9 можно разделить, чтоб не было остатка на 1, на 3 и на 9; и т. д.

Последовательность составных чисел начинается таким образом: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, …

У единицы есть лишь 1 делитель: единица. Поэтому единица не относится к составным и простым числам.

Каждое составное число кратно 3-м и больше натуральным числам.

В отличие от простых множителей, всякое составное число легко разложить на 2 множителя, и они будут больше единицы.

Самое большое составное число – число 4.

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

Всякое составное число можно разложить до вида произведения простых множителей и только одним способом.

Докажем, что в натуральном ряду могут быть последовательности составных чисел всякой длины. К примеру:

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

Определение 1. Простое число − это натуральное число больше единицы, которое делится только на себя и на 1.

Другими словами число является простым, если имеет только два различных натуральных делителя.

Определение 2. Любое натуральное число, которое кроме самого себя и единицы имеет и других делителей, называется составным числом.

Другими словами натуральные числа, не являющиеся простыми числами, называются составными. Из определения 1 следует, что составное число имеет больше двух натуральных делителей. Число 1 не является ни простым, ни составным т.к. имеет только один делитель 1 и, кроме этого многие теоремы относительно простых чисел не имеют места для единицы.

Из определений 1 и 2 следует, что каждое целое положительное число больше 1 является либо простым, либо составным числом.

Ниже представлена программа для отображения простых чисел до 5000. Заполните ячейки, нажмите на кнопку Создать» и подождите несколько секунд.

Таблица простых чисел

Простые числа до
К-во столбцов в таблице

Утверждение 1. Если p — простое число и a любое целое число, то либо a делится на p, либо p и a взаимно простые числа.

Это интересно:  Забытые вещи в электричке

Действительно. Если p простое число, то оно делится только на себя и на 1, если a не делится на p, то наибольший общий делитель a и p равен 1. Тогда p и a взаимно простые числа .

Утверждение 2. Если произведение нескольких чисел чисел a1, a2, a3, . делится на простое число p, то по крайней мере одно из чисел a1, a2, a3, . делится на p.

Действительно. Если бы ни одно из чисел не делилось на p, то числа a1, a2, a3, . были бы взаимно простые числа по отношению p. Но из следствия 3 ( статья «Взаимно простые числа») следует, что их произведение a1, a2, a3, . также взаимно простое по отношению к p, что противоречит условию утверждения. Следовательно по крайней мере один из чисел делится на p.

Теорема 1. Любое составное число всегда может быть представлено и притом единственным способом в виде произведения конечного числа простых чисел.

Доказательство. Пусть k составное число, и пусть a1 один из его делителей отличное от 1 и самого себя. Если a1 составное, то имеет кроме 1 и a1 и другой делитель a2. Если a2 число составное, то имеет кроме 1 и a2 и другой делитель a3. Рассуждая таким образом и учитывая, что числа a1, a2, a3, . убывают и этот ряд содержит конечное число членов, мы дойдем какого-то простого числа p1. Тогда k можно представить в виде

k=p1k1

Если k1 число простое, то k уже представлен в виде произведения простых чисел, в противном случае существует такое простое число p2, что

k1=p2k2
k=p1p2k2.

Если k2 число составное, то мы продолжаем процедуру до тех пор, пока k не будет представлено в виде произведения простых чисел:

k=p1p2p3·.

Первая часть теоремы доказана. Покажем, далее, что разложение составного числа на простые множители единственно (естественно, порядок множителей в произведении может быть другим).

Допустим существует два разложения числа k:

k=p1p2p3.
k=q1q2q3.
(1)
p1p2p3. =q1q2q3. (2)

Так как k=p1p2p3. делится на простое число q1, то по крайней мере один из множителей, например p1 делится на q1. Но p1 простое число и делится только на 1 и на себя. Следовательно p1=q1 (т.к. q1≠1)

p2p3. =q2q3.

Аналогичным способом можно доказать, что число q1 должно быть равно одному из простых чисел p2, p3, . например p2, тогда

p3. =q3.

Таким образом убеждаемся, что всякое простое число входящее множителем в первое разложение один или несколько раз, входит и во второе разложение минимум столько же раз и наоборот, всякое простое число, которое входит множителем во второе разложение один или несколько раз входит и в первое разложение минимум столько же раз. Следовательно любое простое число входит множителем в оба разложения одинаковое число раз и, таким образом, эти два разложения одинаковы.■

Это интересно:  За что могут арестовать машину

Разложение составного числа k можно записать в следующем виде

(3)

где p1, p2, . различные простые числа, α, β, γ. целые положительные числа.

Разложение (3) называется каноническим разложением числа.

Простые числа в ряду натуральных чисел встречаются неравномерно. В одних частях ряда их больше, в других — меньше. Чем дальше мы продвигаемся по числовому ряду, тем реже встречаются простые числа. Возникает вопрос, существует ли самое большое простое число? Древнегреческий математик Евклид доказал, что простых чисел бесконечно много. Ниже мы представим это доказательство.

Теорема 2. Количество простых чисел бесконечно много.

Доказательство. Предположим, что существует конечное число простых чисел, и пусть наибольшее простое число равно p. Рассмотрим все числа больше p. По предположению утверждения эти числа должны быть составными и должны делится по крайней мере на один из простых чисел. Выберем число, являющиеся произведением всех этих простых чисел плюс 1:

z=2·3·5·7·11···p+1 (4)

Число z больше p так как 2p уже больше p. p не делится ни на одно из этих простых чисел, т.к. при делении на каждое из них дает остаток 1. Таким образом мы приходим к противоречию. Следовательно существует бесчисленное множество простых чисел.

Данная теорема является частным случаем более общей теоремы:

Теорема 3. Пусть задана арифметическая прогрессия

m, m+1d, m+2d, . (5)

где d разность арифметической прогрессии, m первый член, и пусть d и m взаимно простые числа. Тогда арифметическая прогрессия (5) содержит бесконечное множество простых чисел.

Нетрудно заметить, что при m=1 и d=1 мы получим теорему 2.

Число и сумма всех делителей числа

Теорема 1 дает возможность определить, делится число m на n, если эти числа разложены на простые множители.

Если m делится на n, то n является кратным m:

Тогда любое простое число, входящее в n, должно входить и в m, поэтому в n не могут входить другие простые множители, которые не входят в m и притом эти простые множители в n входят не более число раз, чем в m.

Справедливо и обратное. Если каждый простой множитель числа n входит по крайней мере столько же раз в число m, то m делится на n.

Тогда все делители n числа m можно представить формулой

(6)

Каждая из чисел n вычисленная формулой (6) является делителем числа m.

Очевидно, при разных значениях i, j, k имеем разные делители числа m. Тогда число всех делителей m равно:

Мы доказали следующую теорему:

каноническое разложение числа m. Тогда число делителей числа m равно:

Составим все произведения вида , которые различны между собой и являются множеством всех делителей числа m. Найдем сумму этих делителей. Для этого запишем ряды чисел

Это интересно:  Взнос в компенсационный фонд сро

Тогда для произведения вида берем по одному множителю из каждого горизонтального ряда. Используя правила умножения многочленов получим:

Заметим, что правая часть каждой строки является суммой членов геометрической прогрессии.

Следовательно сумма всех делителей числа m равна

(7)

Мы доказали следующую теорему:

каноническое разложение числа m. Тогда сумма всех делителей числа m равна выражению (7).

Пример . Возьмем число 280=2 3 ·5·7 .

Доказать, что число 4^13-5^6 составное

Решение во вложении:

ни одно из сомножителей не равно 1, следовательно исходное число составное.

Другие вопросы из категории

забыла как делать

Читайте также

4n+2, где n- частное от деления этого числа на 4.

Натуральное число а при делении на 3 дает в остатке 1, а натуральное число b при делении на 3 дает в остатке 2. Доказать, что сумма чисел a и b кратка трем.

Доказать, что сумма двух последовательных четных степеней числа 3 оканчивается нулем. Доказать, что это же справедливо и для суммы двух последовательных нечетных степеней числа 3.

7^2n-4^2n делится на 33
2) Доказать , что справедливо равенство
1/1*5 + 1/5*9 + 1/9*13 + . + 1/(4n-3)(4n+1) = n/4n+1
3) Решить уравнение
(x+3) — (x-5) = x+1

2.Сколько делителей у составного числа?
3.Доказать, что число 36-составное число.
4.Разложить число 18 на два множителя
5.Разложить число 18 на три множителя

ЭМАлгебра

Теоретический материал

Глава 1. Натуральные числа

1.4. Делитель и кратное. Простые и составные числа

Доказать, что число делится на .

Так как , то , откуда следует, что делится на .

Доказать, что число является составным при любом натуральном .

Число является составным при любом натуральном , поскольку , где числа и натуральные, большие единицы.

Оглавление

  • 1. Понятие натурального числа
  • 2. Арифметические действия над натуральными числами
  • 3. Запись натуральных чисел
  • 4. Делитель и кратное.Простые и составные числа.
    • 4.1. Решение задач
    • 4.2. Задачи повышенной сложности
    • 4.3. Дополнительная теория
  • 5. Признаки делимости на 2,3,4,5,6,8,9,10,11,25.
  • 6. Наибольший общий делитель и наименьшее общее кратное.
    • 6.1. Дополнительная теория

Платформа для разработки и использования образовательных онлайн-ресурсов БГУ
на базе LMS MOODLE 3.6.2+ — самой новой версии.

Статья написана по материалам сайтов: matworld.ru, istoria.neznaka.ru, dl.bsu.by.

»

Помогла статья? Оцените её
1 Star2 Stars3 Stars4 Stars5 Stars
Загрузка...
Добавить комментарий

Adblock detector