?
Обсуждаемые вопросы
Обсуждаемые темы
Интересные вопросы
Пожаловаться

Докажите, что остаток Алгебра Макарычев Ю.Н. 7 класс 1195

Все чмоки!!! Помогите плиз:
Докажите, что остаток от деления простого числа на 30 есть
простое число или единица.
 

ответы
Пожаловаться

Привет! Ответ высылаю:
Пусть х простое число, у частное, остаток z. х — z = 30b. Проведём доказательство от противного. Предположим что остаток от деления составное число, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28 все возможные составные остатки. Число z не может быть чётным, так как х было бы чётным, противоречит условию. Тогда остаются остатки 9, 15, 21, 25, 27. Все эти числа кроме 25 можно представить в виде 3n, где п ∈  N. Пусть z = Зn. х — 3n = З0у. х = 3 • (10у + 1), но х простое — противоречие. Пусть z - 2Ъх — 25 = З0у; х = 5 • (6у + 5), х — кратно 5 — противоречие. Значит z может быть простым числом или единицей.
 

ваш ответ
Можно ввести 4000 cимволов
отправить
дежурный
Нажимая кнопку «отправить», вы принимаете условия  пользовательского соглашения
похожие темы
похожие вопросы 5
Никита
Пожаловаться
150 Алгебра 9 класс Макарычев Помогите решить графически

Решите графически уравнение:
а) х3 = 2; б) х3 = 4; в) х3 = -5.
 

ЭкзаменыАлгебра9 классМакарычев Ю.Н.ГДЗ
Богдана Брюнеточкина
Пожаловаться
Когда скорость изменения функции будет наибольшей или наименьшей? Алгебра 10-11 класс Колмогоров Упр 308

 Совсем я в точных науках не сильна) Кто поможет?) Найдите значения аргумента из промежутка [-2; 5], при которых скорость изменения (Подробнее...)

ГДЗ11 классКолмогоров А.Н.Алгебра
Роза Красникова
Пожаловаться
ГДЗ Тема 21 Физика 7-9 класс А.В.Перышкин Задание №476 Изобразите силы, действующие на тело.

Привет всем! Нужен ваш совет, как отвечать…
Изобразите силы, действующие на тело, когда оно плавает на поверхности жидкости. (Подробнее...)

ГДЗФизикаПерышкин А.В.Школа7 класс
Леха Лешка
Пожаловаться
16. Расставьте все знаки препинания: укажите цифру(-ы), на месте которой(-ых)... Цыбулько И. П. Русский язык ЕГЭ-2017 ГДЗ. Вариант 13.

16.
Расставьте все знаки препинания: укажите цифру(-ы), на месте которой(-ых)
в предложении должна(-ы) стоять запятая(-ые). (Подробнее...)

ГДЗЕГЭРусский языкЦыбулько И.П.
Мария Клищенкова
Пожаловаться
ЕГЭ-2017 Цыбулько И. П. Русский язык ГДЗ. Вариант 13. 18. Расставьте все знаки препинания: укажите цифру(-ы), на месте которой(-ых)...

18.
Расставьте все знаки препинания: укажите цифру(-ы), на месте которой(-ых)
в предложении должна(-ы) стоять запятая(-ые). (Подробнее...)

ГДЗЕГЭРусский языкЦыбулько И.П.