Докажите, что число 3 999 991 является составным (не прибегая к
перебору натуральных чисел в поисках делителей данного числа).

20 Авг 2019 в 08:26
156 +1
0
Ответы
1

Для доказательства того, что число 3 999 991 является составным, можно воспользоваться следующим методом.

Заметим, что данное число является нечетным, поэтому оно не делится на 2. Также заметим, что оно не делится на 3, так как сумма цифр числа 3 999 991 равна 40, и 40 не делится на 3. Поэтому остается проверить наличие других делителей.

Однако можно заметить, что число 3 999 991 представляет собой число вида 4n-1, где n=999 997. Такие числа всегда имеют хотя бы один простой делитель вида 4k+3, где k - целое число. В данном случае это число представляет собой простое число вида 4*249 997 + 3.

Таким образом, число 3 999 991 имеет простой делитель, отличный от 1 и самого числа 3 999 991, что означает, что оно является составным.

20 Апр 2024 в 13:53
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир