Версия для печати
Убрать все задачи

---

Список упорядоченных в порядке возрастания длин сторон и диагоналей одного выпуклого четырехугольника совпадает с таким же списком для другого четырехугольника. Обязательно ли эти четырехугольники равны?

   Решение

Темы:    [ Целая и дробная части. Принцип Архимеда ] [ Алгебраические неравенства (прочее) ] [ Алгебраические уравнения и системы уравнений (прочее) ]

Сложность: 4 Классы: 8,9,10,11

Прислать комментарий

Условие

Докажите, что для любых натуральных a₁, a₂, ..., a_k таких, что , у уравнения не больше чем a₁a₂...a_k решений в натуральных числах. ([x] – целая часть числа x, т. е. наибольшее целое число, не превосходящее x.)

Решение

Обозначим .

Предположим, что натуральное число n является решением уравнения из условия задачи. Пусть r_i – это остаток от деления n на a_i, иными словами, . Тогда

откуда .

Таким образом, при заданном наборе чисел (r₁, ..., r_k), удовлетворяющих условиям 0 ≤ r_i < a_i, может быть не более одного натурального решения n с таким набором остатков. Всего таких наборов ровно a₁a₂...a_k, поэтому и количество решений уравнения не больше a₁a₂...a_k.

Источники и прецеденты использования