Разложение на целые скобки
Ошибка.
Попробуйте повторить позже
Найдите все простые для которых найдутся натуральные числа
и
такие, что
Подсказка 1
Раз p простое, мы хотим получить равенство, где будет какое-то произведение скобок, а с другой стороны p, при этом в условии есть точный квадрат 25, так что хочется поискать разность квадратов.
Подсказка 2
Мы предположили, что второе равенство надо брать с коэффициентом ±1, и найти ещё какой-то квадрат, видимо, с переменными. В силу симметрии он должен выглядеть как (ax+bx)².
Подсказка 3
Можно написать уравнение на x и выяснить, что для выделения полного квадрата нужно взять первое равенство с коэффициентом 17. Теперь у нас есть две скобки, в произведении дающие 17p, осталось дорешать задачу.
Заметим, что
Понятно, что первая скобка меньше второй. Если то
что невозможно. Если
и
то
— противоречие. Наконец, если
то
Для него подойдут
Ошибка.
Попробуйте повторить позже
Решите уравнение в целых числах:
Источники:
Подсказка 1
Вид самого уравнения намекает на то, что можно попробовать выделить полные квадраты. Какие и как?
Подсказка 2
Попробуем перенести все в одну сторону и домножить на 2, после посмотреть, что получается (так легче будет заметить члены из полных квадратов).
Подсказка 3
Вообще, уже получили достаточно хороший вид, однако остаётся x² - 2x. Добавим 1 к обоим частям уравнения, чтобы получить полный квадрат. Теперь все слагаемые — полные квадраты, а справа — 1. Что нам это дает?
Подсказка 4
У нас остается не так много случаев из-за того, что эти квадраты — целые и неотрицательные. В частности, тогда одно из них равно 1, а другие два равны 0. Достаточно разобрать эти случаи, чтобы получить ответ!
Перенесем вправо и получим
Домножим на два и переставим слагаемые
Добавим к обеим частям и разделим оба квадрата на два слагаемых:
Выделим полные квадраты!
Так как и
— целые, каждое из слагамых в левой части является целым неотрицательным числом. Тогда их сумма может быть
равна
только если одно из слагамых равно
а два других равны
Разберем случаи, когда два слагаемых равны В случае
получаем
— подходит. Если
то
— тоже подходит. Наконец, при
получаем
оно тоже подходит.
Ошибка.
Попробуйте повторить позже
Дано натуральное число Натуральное число
назовём удачным, если найдутся
последовательных натуральных
чисел, сумма которых равна сумме
следующих за ними натуральных чисел. Докажите, что количество удачных чисел
нечётно.
Источники:
Подсказка 1:
Ясно, что m > n. Давайте для удобства обозначим m = n + k и будем считать количество таких k. Осталось записать условие на равенство сумм, пользуясь формулой суммы членов арифметической прогрессии.
Подсказка 2:
Пусть первой наименьшее число среди n чисел равно x. Тогда у вас должно получиться равенство, в котором участвуют x, k и n. Обратите внимание на чётность множителей.
Подсказка 3:
У вас должно было получиться равенство (2x + k - 1)k = 2n². Давайте заметим, что у 2n² нечётное количество нечётных делителей. А сколько значений х соответствует распределению делителей по скобочкам?
Решение 1. Ясно, что положим
где
— натуральное, и будем искать количество подходящих
то есть таких
для которых уравнение
имеет решение в натуральных Преобразуем, пользуясь формулой суммы арифметической прогрессии. Получим:
Умножив на и приведя подобные слагаемые получаем:
Слева в уравнении (*) два сомножителя разной чётности, дающие в произведении при этом левый сомножитель
больше правого. Наоборот, если зафиксировать нечётный делитель
числа
то, зная
найдём дополнительный
делитель
и далее из системы
однозначно находим натуральное
(равное
Итак, количество подходящих равно количеству нечётных делителей числа
которое, в свою очередь, равно количеству всех
делителей числа
где (нечётное)
получается из
делением на наибольшую степень двойки, входящую в разложение
Но
количество делителей точного квадрата нечётно (так как все делители числа
кроме
можно разбить на пары:
и только
делитель
остаётся без пары).
_________________________________________________________________________________________________________________________________________________________________________________
Решение 2.
Очевидно, где
натуральное. Запишем равенство из условия в виде
Отсюда:
Чтобы условие задачи выполнялось с данным необходимо и достаточно, чтобы
было целым неотрицательным.
Положим где
нечётное,
целое неотрицательное. Тогда
будет целым в двух случаях: (а) если оба члена равенства (**)
целые
(б) если оба они полуцелые
Первый случай имеет место, когда
— нечётный делитель числа
то есть делитель числа
Количество
таких значений
нечётно, поскольку это всевозможные делители полного квадрата. Второй случай означает,
что
где — делитель числа
Между первым и вторым множеством значений
есть биекция: каждому
из первого множества
соответствует число
из второго множества, и обратно.
Пусть — пара из указанной биекции, причём
Тогда при
получится неотрицательное
а при
отрицательное.
Действительно, в силу
требуется проверить неравенство
Но что и требовалось. Поэтому подходящих значений
будет ровно
то есть нечётное
количество.
Ошибка.
Попробуйте повторить позже
Трёхзначное число состоит из цифр и обладает следующими свойствами:
цифра в разряде единиц равна последней цифре числа
цифра в разряде десятков равна последней цифре числа
цифра в разряде сотен равна последней цифре числа
Найдите все такие числа.
Источники:
Подсказка 1
Обратите внимание, что последняя цифра суммы а + b + с равна с. Это означает, что а + b должно быть кратно 10. Какие пары цифр а и от 1 до 9 дают в сумме 10?
Подсказка 2
Как можно переписать условие "ab + bc + са оканчивается на b"? Попробуйте выразить это через а, b и с, со старыми ограничениями. Какие новые ограничения на с это накладывает?
Подсказка 3
Финишная прямая! Рассмотрите два основных варианта: Если b = 5, то а = 5. Какие с подойдут? Если а = 1, то b = 9. Какое с даст abc, оканчивающееся на 1? Не забудьте проверить а = 6, b = 4.
Заметим, что можно, не умаляя общности, считать, что наше трёхзначное число — это именно так как числа
— симметричные выражения относительно
. Тогда по условию
равно последней цифре числа
но тогда
так как разряд единиц обнулился, то есть
где
так как
Но
значит,
откуда
, то есть
и
Аналогично, так как последняя цифра числа совпадает с
то
Перепишем иначе:
где Тогда
то есть При этом
значит, либо
, либо
(так мы
обеспечим делимость на
Разберём случаи:
- 1.
-
— противоречие.
- 2.
-
Если
то
оканчивается на
то есть
— противоречие. Значит
Заметим, что все эти числа подходят, так как
то заканчивается на
тоже заканчивается на
- 3.
-
Знаем, что последняя цифра числа
равна
то есть
заканчивается на
при этом
а наименьшее натуральное число, кратное
и оканчивающееся на
— это
То есть
— подходит.
- 4.
-
Знаем, что последняя цифра числа
равна
тогда
- 4.1.
-
— подходит.
- 4.2.
-
— подходит.
Итого, ответ:
Ошибка.
Попробуйте повторить позже
Найдите все пары целых чисел удовлетворяющих уравнению
Заметим, что правая часть уравнения представляется в виде
Перенесём в левую часть. Тогда, пользуясь формулой разности квадратов, получаем:
Числа и
имеют одинаковую чётность (и одинаковый знак), поэтому одно из них
а другое
Разберём
эти случаи:
- 1.
-
- 2.
-
- 3.
-
- 4.
-
Ошибка.
Попробуйте повторить позже
Найдите все такие пары целых чисел и
, что
Подсказка 1:
Давай заметим, что в правой части равенства почти полный квадрат. Не хватает 1. Давайте добавим её слева и справа.
Подсказка 2:
Также хотелось бы разложить на скобочки левую часть, притом желательно на взаимно простые. Если не получается угадать разложение, рассмотрите выражение слева как квадратный трёхчлен относительно (n-2)!.
Подсказка 3:
Итак, вы получили равенство ((n - 1)! - 1)((n - 2)! - 1) = (m - 1)². Являются ли скобки в левой части взаимно простыми?
Подсказка 4:
Для дальнейших продвижения необходимо вспомнить, что если произведение взаимно простых чисел равно квадрату, то каждое из них является квадратом. Кстати, почему это так?
Подсказка 5:
Теперь осталось показать, что при больших n какая-то из скобок не сможет быть большим квадратом. Учитывая особенности факториалов, стоит подумать про остатки. Например, при делении на 4 квадраты могут иметь далеко не все остатки.
Заметим, что
Пусть Заметим, что числа
и
взаимно просты. Предположим, что это не так, и оба этих числа делятся
на простое число
Тогда число
тоже делится на Тогда
делится на
а
не кратно
противоречие. Таким образом, произведение взаимно
простых чисел
и
—– точный квадрат, тогда и каждое из них точный квадрат. Однако, число
при
даёт остаток 3 при делении на 4, поэтому оно точным квадратом быть не может. Остаётся разобрать случаи
При
получается
решений нет. При
мы получаем:
что даёт единственное решение
,
Ошибка.
Попробуйте повторить позже
Натуральные числа удовлетворяют соотношению
. Докажите, что
— составное число.
Из условия следует Предположим, что исходное выражение простое число, и преобразуем его:
Теперь заметим, что правая скобка всегда больше 1 из натуральности поэтому
Подставим полученное в равенство
из условия:
Раскроем скобки в
То есть
так что если
то равенства не будет, значит,
Аналогично
При
равенство тоже не выполняется,
значит, выражение из условия было составным числом.
Ошибка.
Попробуйте повторить позже
Натуральные числа таковы, что
Докажите, что
Первое решение. Выражение симметрично относительно так что можно считать
Тогда из натуральности получаем
и
Из таких неравенств на числитель и знаменатель первых двух дробей получаем, что должны
выполняться точные равенства. Значит,
и
но
между ними, так что
что и требовалось
доказать.
_________________________________________________________________________________________________________________________________________________________________________________
Второе решение. Пусть
Тогда имеем
Вычитая полученные равенства, получаем
Если то, сократив, получим равенство
С другой стороны, левая часть очевидно больше 0, а правая — меньше,
откуда получаем противоречие. Значит,
Аналогично получаем
и
Ошибка.
Попробуйте повторить позже
Найдите все натуральные и простые
такие, что
Подсказка 1:
Было бы здорово разложить левую часть на множители, ведь простое число имеет не слишком много делителей.
Подсказка 2:
Для разложения можно попробовать выделить полный квадрат и посмотреть, что получается. Либо же воспользоваться методом неопределённых коэффициентов.
Подсказка 3:
Если произведение двух чисел равно простому, то одно из них равно 1, а другое — этому простому числу.
Разложим на множители:
Левая скобка всегда хотя бы 1, так как она равна Правая, очевидно, всегда больше 1. Значит, если результат выражения
простое число, то
то есть
и
Ошибка.
Попробуйте повторить позже
Сколько решений в целых числах имеет уравнение
Источники:
Подсказка 1
Так как у входит в уравнение только в первой степени, давайте выразим у через х, что у нас получится? Как можно использовать тот факт, что х – целое число?
Подсказка 2
Выделим в полученной дроби целую часть и посмотрим на результат. В каких случаях полученное выражение будет целым?
Подсказка 3
Когда 2024/(2х + 1) – целое число! А сколько есть нечётных делителей у числа 2024 (не забудьте учесть отрицательные числа!)? Каждому такому делителю соответствует единственная пара чисел (х;у), так что количество нечётных делителей как раз и будет ответом к задачке)
Выразим
Разделим с остатком на
Тогда
Тогда является целым тогда и только тогда, когда 2024 делится на нечетное число
Знаем, что
Получаем,
что
может принимать значения делителей
а именно
Надо также учесть отрицательные числа, итого 8
значений.
решений
Ошибка.
Попробуйте повторить позже
Простое и натуральные
и
удовлетворяют условиям
Найдите все такие тройки чисел
Преобразуем сначала правую часть тройного равенства к виду Теперь давайте воспользуемся тем, что
правильным образом. Сделаем следующие преобразования:
При этом мы точно знаем, что слева скобки обе положительные, так как положительно, и вторая скобка больше первой. Тогда
нам остаётся рассмотреть варианты следующие, когда
и когда
Заметим, что
не подойдёт,
так как скобки у нас одной чётности. В первом случае
и тогда
Откуда натуральный корень только но тогда
Такого быть не может. А во втором случае, аналогично подставляя,
получаем, что
Откуда
Ошибка.
Попробуйте повторить позже
Пусть — натуральное число. Оказалось, что для всех
существует натуральное
что
и
делится на
Докажите, что
— точный квадрат.
Предположим противное. Зафиксируем и представим
в виде
Тогда при некотором целом
выполнено
Посмотрим на это равенство по модулю
Левая часть сравнима с
первый множитель правой части — с
значит,
сравнимо с
то есть представимо в виде
Тогда равенство переписывается как
Раскрывая скобки и сокращая на имеем
Значит, делится на
при этом
иначе
Но тогда
или
не меньше
и при достаточно большом
равенство
невозможно.
Ошибка.
Попробуйте повторить позже
Найдите все пары целых чисел и
, для которых выполнено равенство
Разложим на множители:
Обозначим тогда
Так как числа целые, то
— делитель
Тогда ;
, значит,
Подставим в формулы все делители числа 21: это Одновременно
и
являются целыми при
и
При этих
получаем ответы
Ошибка.
Попробуйте повторить позже
Найти все пары целых неотрицательных чисел являющихся решениями уравнения
Подсказка 1
Имеем равенство, в котором k во второй степени, а m только в первой. Что же с ним делать?
Подсказка 2
Да, давайте попробуем выразить m через k. У нас получится какая-то дробь. Какой приём в таких случаях чаще всего используется?
Подсказка 3
Верно, это выделение целой части. Оставшаяся же часть будет равна 42/(2k+3). Так как m, k+2 точно целые, то и эта дробь должна быть целым числом. Значит, осталось только перебрать все делители числа 42(а есть шанс ещё подумать и уменьшить перебор), и победа!
Поскольку то
Так как
значит
Тогда
является натуральным делителем числа
причем
нечетным.
1.
— не подходит, поскольку
2.
— не подходит, поскольку
3.
— не подходит, поскольку
4.
— подходит.
Итого у нас только одно решение
Ошибка.
Попробуйте повторить позже
Натуральные числа таковы, что
Докажите, что число
является точным квадратом.
Подсказка 1
Раз нужно доказать что-то про x-y, логично как-то его выразить, вынести за скобки. Притом было бы хорошо, чтобы с другой стороны не было сразу двух переменных.
Подсказка 2
Полезно тогда рассмотреть равенство (x-y)(2x+2y+1)=y^2. Итак, два множителя в произведении дают квадрат, нужно доказать, что один из них квадрат. Как бы это сделать?
Подсказка 3
Поймём, что если (x-y) и (2x+2y+1) дают в произведении y^2, то являются взаимно простыми. Осталось понять, что тогда простые могут входить в (x-y) только в чётных степенях.
Перепишем исходное равенство как
Откуда следует, что
Если и
взаимно просты, то можно утверждать, что
(как и
) является точным квадратом.
Предположим, они имеют общий делитель
Тогда и
Но тогда
не может делиться на
хотя
мы предположили, что и
и
на
делятся. Противоречие. Значит эти числа не имеют общих делителей, а значит оба
являются полными квадратами.
Ошибка.
Попробуйте повторить позже
Решите в целых числах уравнение
Подсказка 1
Давайте вспомним стандартные методы решения таких уравнений. Можно как-нибудь разложить выражение на скобочки, получить произведение, равное числу, и перебрать. Можно зажать что-то между квадратами.
Подсказка 2
Давайте запишем левую часть в виде (y+2)²+7. Кажется, теперь понятно, как реализовать оба способа из первой подсказки.
Перепишем равенство в следующем виде:
Таким образом, мы получаем два квадрата, отличающихся на Давайте заметим, что между
и
разница уже
больше
Значит, между большими квадратами разница будет также больше
так как разность между соседними
квадратами — возрастающая функция, а разница между несоседними квадратами включает в себя разницы между некоторыми
соседними.
Значит, и
могут принимать значения
С помощью перебора понимаем, что
откуда
Ошибка.
Попробуйте повторить позже
Решите в натуральных числах уравнение
Подсказка 1
Кажется, что выражение слева чаще всего принимает довольно большие значения, то есть оно может равняться 5 при очень ограниченном количестве значений, если вообще может.
Подсказка 2
Выражение слева выглядит довольно сложным. Чтобы реализовать догадки из подсказки 1, его нужно преобразовать к более простому виду.
Подсказка 3
Попробуйте поискать полные квадраты и выделить их в левой части, это поможет реализовать подсказки.
Выделим полные квадраты:
Получаем, что сумма двух квадратов и натурального числа равна Значит, квадраты могут принимать лишь значения
Возможны случаи, когда квадраты равны
и
и
и
и
и
и
Осталось перебрать их и написать
ответ.
Ошибка.
Попробуйте повторить позже
Пусть — различные простые числа. Сколько решений в натуральных числах имеет уравнение
Подсказка
В этой задаче нужно просто преобразовать уравнение, избавиться от дробей и вы получите стандартное уравнение в целых числах, в котором p и q - некоторые константы.
Запишем равенство в виде
Заметим, что обе скобки меньше а значит, если они больше
то их произведение меньше
То есть обе скобки отрицательны.
Заметим, что в качестве решения подойд̈eт любой вариант вида
где
— делитель
Таких вариантов ровно
Ошибка.
Попробуйте повторить позже
Решите в простых числах уравнение
Подсказка 1
Правая часть делится на 7. Можно ли сразу узнать одно из чисел?
Подсказка 2
Верно! В силу простоты получаем, что одно из чисел равно 7. Можно считать, что это z, а в конце учесть перестановки. Тогда уравнение будет иметь вид x + y + 7 = xy. Попробуем применить разложение на множители!
Подсказка 3
Верно! Уравнение можно привести к виду (x-1)(y-1) = 8. Осталось просто перебрать все возможные варианты!
Так как правая часть делится на то одно из чисел равно
С точностью до перестановки можно считать, что это
Задача свелась к
решению уравнения
которое можно записать в виде
Поскольку ни один из множителей не может равняться (тогда соответствующее простое число равнялось бы
),
то
с точностью до перестановки
Ошибка.
Попробуйте повторить позже
Найдите все пары простых чисел, разность квадратов которых является простым числом. Напомним, что натуральное число
называется простым, если у него ровно делителя:
и само это число. Начало ряда простых чисел:
…
Подсказка 1
Представим, что такая пара существует. Пусть это пара p, q. Тогда по условию p² - q² — простое число. Какой вывод можно сделать?
Подсказка 2
p² - q² = (p - q) * (p + q) и по условию такое число простое. В таком случае, что можно сказать про p - q?
Подсказка 3
p - q должно быть равно 1. Ведь иначе, p² - q² не будет простым по определению. Остаётся найти такие простые числа, разность между которыми равна 1!
Пусть и
— простые числа и
— простое число. Тогда
Следовательно, одно из наших чисел чётно, то
есть