Алгебраические текстовые задачи
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
За лето однокомнатная квартира подорожала на , двухкомнатная — на
, а суммарная стоимость квартир — на
. Во
сколько раз однокомнатная квартира дешевле двухкомнатной? Если это количество нецелое, отделяйте дробную часть
запятой.
Источники:
Подсказка 1
Пускай однокомнатная квартира стоит a рублей, а двухкомнатная стоит b рублей. Как записывается условие задачи?
Подсказка 2
1,21a+1,11b=1,15(a+b). Что получится после приведения подобных слагаемых?
Подсказка 3
0,06a=0,04b. Умножив обе части на 100, получим, что 6a=4b. Посчитайте отношение b/a и радуйтесь!
Пусть однокомнатная квартира стоила рублей, а двухкомнатная —
рублей. Тогда условие задачи можно записать как:
. Приведя подобные слагаемые получаем, что
или же:
. Это означает, что
однокомнатная квартира в
раза дешевле.
Ошибка.
Попробуйте повторить позже
В контейнер упакованы комплектующие изделия трех типов. Стоимость и вес одного изделия составляют тыс. руб. и
кг для
первого типа,
тыс. руб. и
кг для второго типа,
тыс. руб. и
кг для третьего типа. Общий вес комплектующих
равен
кг. Определить минимальную и максимальную возможную суммарную стоимость находящихся в контейнере
изделий.
Источники:
Первый тип стоит тыс. руб. за кг, второй тип стоит
тыс. руб. за кг, третий тип стоит
тыс. руб. за кг. Значит, если мы
хотим максимизировать сумму, то последних должно быть как можно больше. Пусть при этом
деталей первого типа,
— второго типа и
— третьего. Тогда имеем
. Отсюда
. Значит,
Если то
Отсюда
, и значит,
. Так как изделия третьего типа самые выгодные, то их должно быть
как можно больше. Тогда сумма получится
Если , то есть хотя бы
изделия второго типа, а стоимость каждого оставшегося килограмма не больше
, поэтому общая
сумма не больше, чем
. Значит, максимальная сумма равна
Теперь найдем минимальную сумму. В ней должно быть как можно больше изделий второго типа.
, поэтому
.
Если , то
. Отсюда
и
. Значит,
. Так как изделия второго типа самые невыгодные,
значит их должно быть как можно больше. Отсюда минимальная сумма при
равна
.
Если , то каждый оставшийся килограмм стоит хотя бы
, а минимальная сумма в этом случае равна
.
тыс. руб. и
тыс. руб.
Ошибка.
Попробуйте повторить позже
Два мальчика в течение нескольких часов ходили кругами вокруг здания, оба по часовой стрелке, каждый с постоянной скоростью. Более
быстрый проходил один круг за минут, более медленный — за некоторое целое число минут. При этом время между встречами тоже
равнялось некоторому целому числу минут, причём оно было не меньше
. За какое время более медленный мальчик проходил полный
круг?
Источники:
Подсказка 1!
1) Воспользуемся частой идеей про задачи на круговое движение - выразим скорость их сближения через разность скоростей. Для этого нам понадобится время встречи, а еще время обхода круга каждым из них. Одно из них мы знаем, оставшиеся два неизвестных можем обозначить за t и t'.
Подсказка 2!
2) Итак, мы получим уравнение S/t = S/5 - S/t'. Заметим, что так как t' - целое, мы могли бы найти все подходящие t'!
Подсказка 3!
3) Для этого нужно сократить на S и получить несколько вариантов для t'. Останется только их разобрать!
Время между их встречами равно , а время обхода круга для второго
. Запишем скорость сближения через разность их
скоростей (
— длина круга)
Заметим, что , потому
, чтобы
было ему кратно. Если
, то
имеем
. Иначе
. В этом случае первый хотя бы в два раза быстрее и время между встречами будет не более
минут, поскольку за это время первый пройдёт два круга, а второй не более одного. Отсюда наш ответ единственный
возможный.
минут
Ошибка.
Попробуйте повторить позже
Для бригады маляров-учеников была запланирована окраска кв.м. стен. Перед началом работы один из учеников заболел, и вместо
него работал мастер, производительность которого в
раза больше производительности каждого из учеников. Поэтому каждый из
учеников в действительности покрасил на
кв.м. меньше, чем планировалось. Все ученики и мастер работали одинаковое время. Сколько
учеников работало?
Источники:
Подсказка 1!
1) Давайте посмотрим, если всего учеников x, а покрасить надо было 360, то каждый должен был покрасить по 360/x, а покрасил 360/x - 6.
Подсказка 2!
2) Как бы нам записать, сколько покрасил мастер? Так как его производительность была в три раза больше, давайте считать, что добавление мастера это то же самое, что добавить трех учеников вместо одного! Попробуйте в таком случае записать уравнение на то, сколько в итоге было покрашено детьми и мастером!
Мастер работает в три раза быстрее, поэтому в суммарной производительности его можно считать за троих учеников.
Если всего учеников изначально было , то каждый планировал покрасить
, а по факту покрасил
. Мастер красил вместе с
ними как три ученика, а ещё один ученик заболел, поэтому суммарно они покрасили
. Осталось решить
полученное уравнение
Изначально было учеников, но так как один заболел, то всего работало
.
Ошибка.
Попробуйте повторить позже
В школе учатся школьников, у каждого из которых каждый день по пять уроков. Любой учитель этой школы проводит в день
урока. Сколько учителей работает в школе, если в каждом классе ровно
учеников?
Подсказка 1
Давайте посчитаем количество классов в школе, чтобы понять, сколько всего нужно провести уроков.
Подсказка 2
А теперь обозначьте за x количество учителей и составьте уравнение.
Пусть учителей тогда они могут провести
уроков в день. Школьникам же требуется
уроков, где первое число
означает число классов, которым нужно проводить уроки. Отсюда
Ошибка.
Попробуйте повторить позже
Дана бесконечно возрастающая арифметическая прогрессия. Первые её несколько членов сложили и сумму объявили первым членом новой последовательности, затем сложили следующие несколько членов исходной прогрессии и сумму объявили вторым членом новой последовательности, и так далее. Могла ли новая последовательность оказаться геометрической прогрессией?
Подсказка
Попробуем разбить натуральные числа по степеням какого-то небольшого натурального числа. Как тогда будут выглядеть суммы подряд идущих чисел?
Пример 1
Пример 2
Могла
Ошибка.
Попробуйте повторить позже
В треугольнике отметили шесть ячеек: в вершинах и в серединах сторон. Шесть последовательных натуральных чисел от 10 до 15 вписаны в эти ячейки таким образом, что суммы трех чисел на каждой из сторон равны. Какое максимальное значение может принимать эта сумма?
Подсказка 1
Давайте предположим, что сумма на каждой стороне равна S. Запишите уравнения с этими суммами и сложите их все) Что можно заметить?
Подсказка 2
С одной стороны будет сумма всех ячеек + сумма всех вершин треугольника (т.к. они в двух суммах участвовали каждая), а с другой - 3S. Попробуйте с помощью этого оценить S, ведь мы точно знаем сумму всех чисел)
Подсказка 3
Да, S ≤ 25 + (15+14+13)/3 = 39! Осталось привести пример)
Пусть — указанные числа, записанные в порядке их следования в кругах при обходе по часовой стрелке и числа a, c, e
располагаются в вершинах треугольника. Если
— рассматриваемая сумма, то имеем:
Складывая все уравнения системы, получаем: где
то
есть:
Следовательно, число не может быть больше числа
Приведем пример, когда достигается.
Ошибка.
Попробуйте повторить позже
Том Сойер, Сид Сойер и Гек Финн красили забор. Вначале Том красил один в течение времени, за которое Сид и Гек, работая вместе,
могли бы покрасить половину забора. Затем красил один Сид в течение времени, за которое Том и Гек, работая вместе,
могли бы покрасить всего забора. Потом красил один Гек в течение времени, за которое Том и Сид работая вместе,
могли бы покрасить четверть всего забора. В результате забор был покрашен. Во сколько раз быстрее они окончили бы
работу, если бы с самого начала все время работали вместе? (Предполагается, что скорость работы каждого мальчика
постоянна.)
Обозначим через 1 всю работу по окраске забора, через и
производительность Тома, Сида и Гека соответственно, а через
— промежутки времени, в которых Том, Сид и Гек соответственно работали по одному. Тогда, по условию,
При этом найти нужно
Ошибка.
Попробуйте повторить позже
На доске написаны десять чисел (среди которых могут быть равные) таких, что среднее арифметическое любых трёх из этих чисел тоже написано на доске. Доказать, что все эти числа равны между собой.
Подсказка 1
Хм, среднее арифметическое любых трёх чисел тоже записано на доске, довольно сильное заявление. А можем ли мы выбрать 3 числа так, чтобы точно определить, какое из чисел будет их средним арифметическим?
Подсказка 2
Можно упорядочить все числа - допустим это a₁ ≤ a₂ ≤ ... ≤ a₁₀, и выбрать 3 числа, идущие подряд - где тогда должно быть их среднее арифметическое?
Подсказка 3
Конечно, это число, стоящее посередине! А значит, можно записать много уравнений и поработать с ними, или присмотреться ещё к написанному равенству: если привести подобные слагаемые, что можно сказать об этих трёх числах, что они образуют?
Подсказка 4
Арифметическую прогрессию! А что будет с числом справа или слева от тройки, будет ли оно в той же прогрессии? Тогда какой вид имеют все числа на доске? Точно ли все средние арифметические записаны?
Подсказка 5
Получили, что все числа имеют вид a₁ + n ⋅ d, где d - разность прогрессии. Попробуйте теперь рассмотреть тройку не подряд идущих чисел - записано ли её среднее арифметическое на доске?
Предположим противное. Упорядочим данные числа и обозначим их за что
Заметим, что если
мы рассматриваем тройку вида
то в силу соображения, что среднее арифметическое чисел лежит между их минимумом и
максимумом, среднее арифметическое данной тройки будет равно
Рассмотрим сначала тройку
Следовательно, и
образуют арифметическую прогрессию. При этом если её разность нулевая, т.е. эти числа равны, то,
рассматривая тройки вида
мы получим, что все числа равны, поэтому данная прогрессия имеет ненулевую
разность.
Аналогично рассмотрев тройку показываем, что эти числа тоже образуют арифметическую прогрессию. Пусть
и
— это арифметическая прогрессия с ненулевой положительной разностью
тогда
и
Рассмотрим тройку
Но такого числа нет на доске, противоречие.
Ошибка.
Попробуйте повторить позже
Егоров решил открыть накопительный вклад для покупки автомобиля стоимостью руб. Начальная сумма вклада равна
руб. Через месяц и далее ежемесячно Егоров планирует пополнять свой вклад на
руб. Банк начисляет ежемесячно
проценты по ставке
годовых. Начисленные за месяц проценты перечисляются на вклад, и в следующем месяце на них
также начисляются проценты. Через какое наименьшее число месяцев на вкладе будет сумма достаточная для покупки
автомобиля?
Источники:
Подсказка 1
Если банк начисляет ежемесячно проценты по ставке 12% годовых, сколько процентов в месяц будет добавляться у Егорова? Введем обозначения и посчитаем сумму в первые месяцы.
Подсказка 2
Сумма для пополнения через n месяцев будет считаться по формуле геометрической прогрессии, а для первоначальной суммы?
Подсказка 3
С первоначальной суммой еще проще — каждый месяц она домножается на 1,01. Осталось составить неравенство и найти наименьшее целое n.
Пусть - сумма вклада через
месяцев после начисления процентов и после внесения дополнительных взносов
( 15000 руб.). Так
как в месяц банк начисляет
, то
По формуле суммы членов геометрической прогрессии получаем
Следовательно, . Искомое число месяцев удовлетворяет неравенству
Таким образом, достаточная для покупки автомобиля сумма будет на вкладе через 29 месяцев.
Ошибка.
Попробуйте повторить позже
Несколько бизнесменов решили открыть фирму и делить всю прибыль на равные части. Одного из бизнесменов назначили директором.
Однажды этот директор фирмы перевел часть прибыли со счета фирмы на свой собственный счет. Эта часть денег была втрое больше,
чем часть каждого из остальных, если бы они разделили остаток прибыли между собой поровну. После этого директор
покинул фирму. Следующий директор фирмы, один из оставшихся бизнесменов, сразу же поступил точно также, как и
предыдущий и т. д. В конце концов, предпоследний директор фирмы перевел на свой собственный счет часть прибыли,
которая также была в три раза больше, чем осталось у последнего бизнесмена. В результате этих распределений доходов
последний бизнесмен получил денег в раз меньше, чем первый директор фирмы. Сколько бизнесменов открыли эту
фирму?
Источники:
Подсказка 1
Пусть dᵢ — прибыль i-ого директора, а всего их было n. Мы можем выразить dᵢ через прибыль других директоров!
Подсказка 2
Теперь посмотрим на прибыль (i-1)-ого директора и подставим вместо dᵢ полученное после первой подсказки равенство. Можем ли мы выразить dᵢ₋₁/dᵢ через n и i?
Подсказка 3
Да, действительно dᵢ₋₁/dᵢ = (n - i + 3)/(n - i + 1). Отсюда выразим d₁/dₙ, а это нам известно по условию.
Пусть — количество бизнесменов и
— прибыль
-го директора,
. По условию
.
Тогда
Таким образом,
Перемножая эти равенства, получим
По условию , то есть
, откуда
.
Ошибка.
Попробуйте повторить позже
Петя в три раза старше Ани, а Аня на лет младше Пети. Определите, сколько лет каждому.
В качестве ответа введите через пробел сначала возраст Ани, затем возраст Пети.
Возраст Пети в три раза больше возраста Ани. Это значит, что разница возрастов Пети и Ани составляет два возраста Ани, а по условию
эта разница равна восьми годам. Значит, возраст Ани в два раза меньше: года. Петя в три раза старше, значит, ему
лет.
Ошибка.
Попробуйте повторить позже
В прошлом году Миша купил смартфон, который стоил целое четырёхзначное число рублей. Зайдя в магазин в этом году, он заметил, что
цена смартфона выросла на и при этом состоит из тех же цифр, но в обратном порядке. Какую сумму Миша потратил на
смартфон?
Источники:
Подсказка 1
Обозначьте первоначальную стоимость смартфона переменной и попробуйте порассуждать о делимости. Числа а и 1.2а — целые, что можно о них сказать?
Подсказка 2
Попробуйте дальше порассуждать о числах, которые задают стоимость смартфона: какой может быть последняя цифра такого числа? А в каких пределах лежит эта цена?
Подсказка 3
Внимательные рассуждения по первым двум пунктам должны были помочь вам установить первую и последнюю цифру нашей цены. Самое время записать наши цены в десятичной форме!Помните, их разность тоже должна быть целой — может быть и её выразим?
Подсказка 4
Теперь мы можем сделать вывод о двух оставшихся числах и их делимости на 9. Остался лишь небольшой перебор и задача решена!
Пусть изначальная сумма была равна . Значит число
и
целое. Отсюда
делится на 5. Если последняя цифра числа
равна 0, то число
не более чем трехзначное?! Значит, последняя цифра
равно 5. Тогда
и
и
поэтому первая цифра
равна 4.
Если , то
и
. Раз
, то
оно делится на 9. Сумма первой и последней цифры делится на 9. Значит, нам нужно перебрать все целые четырехзначные числа с первой
цифрой 4, последней 5 и делящиеся на 9. Значит, они должны давать остаток 45 при делении на 90. Значит, нам нужно постепенно
увеличивать на 90 число 4095.
. Тогда
?!
. Тогда
?!
. Тогда
?!
Заметим, что когда увеличивается на 90, то
увеличивается на 108. При этом мы хотим, чтобы у числа
последняя цифра
была 4. Значит, нам на самом деле нужно число 4095 увеличивать на 450 (чтобы последняя цифра у
оставалась 4).
. Тогда
?!
. Тогда
и этот вариант подходит.
. Тогда
и этот вариант подходит.
или
Ошибка.
Попробуйте повторить позже
Ученику дано число это обыкновенная дробь со знаменателем
Ученик вычислил три новых числа
и
каждое из
этих трёх чисел округлил до ближайшего целого и результаты округлений сложил. Получилось
Найдите
(Число
округляется в меньшую сторону, если его дробная часть меньше
и в большую, если дробная часть больше либо равна
Подсказка 1
Попробуйте сначала понять между какими двумя целыми числами заключен х. Для этого решите уравнение без округления.
Подсказка 2
Вы получили, что 10<x<11. То есть нам осталось перебрать 8 вариантов. При этом если подставить 11 вместо х, то получится значение более близкое к тому, что нам требуется , чем если подставить 10. Что это может значить?
Подсказка 3
Это значит, что искомая дробь ближе к 11 чем к 10. Значит перебор надо начинать сверху(при этом, если мы уже получили решение, не значит, что дальше по перебору не будет еще одного). Осталось перебрать и получить ответ.
Давайте число после округления обозначать
Будем пользоваться тем, что если
то и
Докажем, что
Пусть
Если то
Если то
В указанном интервале есть только одно число со знаменателем — это
Оно подходит:
_________________________________________________________________________________________________________________________________________________________________________________
Замечание. Более естественно другое решение: показать, что а дальше просто перебрать все числа со знаменателем
между ними. Если всё сделано верно, то это тоже полное решение.
Ошибка.
Попробуйте повторить позже
Петя купил одно пирожное, два кекса и три бублика, Аня купила три пирожных и бублик, а Коля купил шесть кексов. Все они заплатили за покупки одинаковые суммы денег. Лена купила два пирожных и два бублика. А сколько кексов она могла бы купить на ту же потраченную ей сумму?
Источники:
Пусть пирожное, кекс и бублик стоят и
соответственно. Тогда
, а Лена потратила
. Заметим,
что
Откуда следует, что Лена могла бы купить кексов за те же деньги.
Ошибка.
Попробуйте повторить позже
Из пунктов и
навстречу друг другу выехали одновременно два автобуса, которые встретились
февраля в
Найдите дату и
время начала движения автобусов, если их скорости на всём пути постоянные, и один из них прибыл
февраля в
в пункт
, а
другой прибыл
февраля в
в пункт
.
Источники:
Подсказка 1!
1) Задачи с датами и временем часто пытаются запутать, давайте попробуем достать из условия то, что мы знаем. После встречи один из автобусов ехал 16 часов, а второй - 25. А время, которое они ехали до встречи мы не знаем, но оно одинаковое! Попробуйте составить уравнение.
Подсказка 2!
2) Верно, мы можем сказать, что 16/t = t/25. (так как каждый из автобусов либо от А до встречи либо от В до стречи проехал за t, а оставшуюся часть за 16 или 25).
Первый после встречи ехал ещё часов, а второй —
. Пусть до встречи они ехали
часов, тогда
, как отношение их
скоростей (для каждого из двух участков, время езды каждого по которым мы знаем), отсюда
часам и выехали автобусы
февраля в
февраля,
Ошибка.
Попробуйте повторить позже
Для перевозки тонн песка автомобилю потребовалось сделать некоторое количество рейсов, а для перевозки
тонн песка оказалось
необходимо на
рейсов больше. На всех рейсах, кроме, может быть, последнего в каждой из этих двух перевозок, автомобиль загружается
полностью. Определите все возможные значения грузоподъёмности этого автомобиля (то есть наибольшей массы груза, которую автомобиль
может перевезти за один раз).
Источники:
Подсказка 1!
1) Начнем составлять уравнение! Пусть у нас грузоподъемность это t, а рейсов в первом случае (перевозка 60 тонн) будет k. Запишите тогда, что мы исходя из этого можем понять про t и k?
Подсказка 2!
2) Вот что: t(k-1) < 60 <= t(k), так как у нас не хватило k-1 рейса, а k рейсов хватило! Попробуйте теперь записать аналогичное условие для второго случая перевозки 120 тонн.
Подсказка 3!
3) Теперь давайте разделим оба уравнения на t! И попробуем понять, каким может быть в таком случае).
Пусть грузоподъёмность равна (тонн/рейсов), а для перевозки
тонн понадобилось сделать
рейсов, тогда в тоннах
имеем
Отсюда также выполнены неравенства
При
При
Ошибка.
Попробуйте повторить позже
В контейнере находятся изделия нескольких типов из пяти возможных: весом 1 кг, 2 кг, 3 кг, 5 кг и 10 кг. Суммарный вес изделий в контейнере равен 100 кг. Известно, что если выбрать из контейнера по одному изделию каждого из имеющихся в нём типов, то их суммарный вес будет равен 15 кг. Количество самых тяжёлых из находящихся в контейнере изделий на 5 больше, чем количество всех остальных изделий в нём. Определите, какие типы изделий и в каком количестве находятся в контейнере.
Источники:
Подсказка 1
Такс, давайте подумаем про второе условие, а именно, что суммарный вес различных изделий равен 15! А какое условие должно выполняться, чтобы при сложении некоторых из чисел 1, 2, 3, 5, 10 получить 15?
Подсказка 2
Верно, 10 точно есть в нашей сумме! Иначе сумма будет не больше чем 11. Если одно из чисел равно 10, то чему могут равняться другие в нашем наборе?
Подсказка 3
Да, это либо число 5, либо числа 2 и 3! Но может ли выполняться первое условие, что сумма всех наших чисел равна 100, если числа в наборе только 10 и 5? А если 2, 3, и 10?
Подсказка 4
Поскольку десяток на 5 больше, чем других чисел в наборе, то можно явно составить уравнения. Для первого случая: 5x + 10(x+5) = 100; для второго случая: 2x + 3y + 10(x+y+5)=100. Могут ли оба случая выполняться?
Подсказка 5
Первый случай выполняться не может в силу натуральности x, а второй случай может выполняться, нужно лишь найти нужные x и y, а также показать, что других нет!
Набор по одному изделию каждого вида общим весом кг можно составить из этих предметов только двумя способами:
-
10 кг и 5 кг. Пусть
— количество изделий массой 5 кг, по условию самых тяжелых изделий (массой 10 кг) — на 5 штук больше, т.е.
. Получим:
— не имеет целочисленных решений. Значит этот случай невозможен.
-
10 кг, 2 кг и 3 кг. Пусть
— количество изделий массой 2 кг,
— количество изделий массой 3 кг. Тогда по условию
— количество изделий массой 10 кг. Получим:
справа разность двух четных чисел, следовательно
может быть только четным и натуральным.
При
имеем:
(изделий по 2 кг)
(изделий по 10 кг).
При
и т.д. получается
, т.е. решение
— единственное.
изделия по
кг,
изделия по
кг,
изделий по
кг
Ошибка.
Попробуйте повторить позже
Набор разновесов содержит по одной гире каждого из весов граммов. Для натурального
докажите, что количество
способов набрать этими гирями
граммов не больше, чем количество способов набрать
грамм.
Подсказка 1
Так-с, давайте введём несколько переменных, зависящих от n. Пусть a(n) — количество способов собрать вес n без гири в 1 г, a b(n) — количество способов собрать вес n с гирей в 1 г.
Подсказка 2
Хмммм, что же теперь делать. Интуитивно кажется, что собрать n + 1 грамм легче, чем собрать n грамм. Попробуем это доказать строго. Для строгого обоснования данного факта нам нужна индукция.
Подсказка 3
Применив мат. индукцию, мы получили, что a(n + 1) ≥ a(n), а также b(n + 1) ≥ b(n). Кажется, остаётся просто сложить 2 получившихся неравенства!
Пусть имеется способов выбрать
граммов без использования гири в
г и
способов набрать
граммов с использованием гири
в
г.
Добавив к каждому из способов первой группы гирю в г, мы получим суммарный вес
граммов. Значит,
(способов
выбрать
граммов без единицы может быть равно нулю, поэтому знак больше или равно).
С другой стороны, если для каждого способа набрать граммов с использованием гири в
г мы уберём эту гирю и заменим самую
большую использованную гирю в этом способе на ту, которая весит на
г больше, снова получится суммарный вес
граммов.
Следовательно, (при нечётном
появляется ещё один способ взять гири вне этого алгоритма, поэтому знак больше или
равно).
Сложив полученные два неравенства, имеем требуемое.
Ошибка.
Попробуйте повторить позже
В зоопарк прибыли несколько пар особей, у каждой из которых от 1 до 10 детёнышей. Ветеринар выбирал одного детёныша, одну самку и самца из трёх разных семей и проводил осмотр. У него было 3630 способов выбрать нужную тройку животных. Сколько всего детёнышей могло прибыть в зоопарк?
Пусть в зоопарк было пар особей и
детёнышей. Тогда каждый детёныш состоял в
тройках: самку можно было выбрать
из одной из
пар особей, а после её выбора самца можно было выбрать из одной
оставшихся пар. Значит, общее количество
троек равно
Поскольку получаем
то есть
Значит,
Число имеет два делителя
и
отличающиеся на
Если один из этих делителей делится на
то
другой даёт остаток
или
при делении на
Тогда он взаимно прост с
а значит, делит
и при этом не меньше
Нетрудно видеть, что этим делителем может быть только
тогда
Если же оба числа не делится на
, то число
делится на их произведение, а это противоречит тому, что