Пожалуйста, помогите, нужно очень срочно! Кто решит, хотя бы что-нибудь получит много баллов, а кто решит все еще и сверху.
Первая задача:
WLOG пусть а >= b.
Пусть a и b являются такими натуральными числами, что
Тогда
(1) и (2)
так, что
и
Разделим (1) на (2):
Так как a >= b, с <= 1:
Тогда
Соответственно
Решим в общем виде проблему для :
Так как 36a+b является степенью двойки:
Аналогично
Остается проверить для всех с, соблюдаются ли эти два условия.
Так как нет таких c, которые бы удовлетворяли условия (1) и (2), то нет таких натуральных a,b, что
Оцени ответ
