Loading [MathJax]/jax/output/SVG/jax.js

14-я Балканская математическая олимпиада среди юниоров
Жудец Вылча, Румыния, 2010 год


Найдите все натуральные n такие, что n2n+1+1 — точный квадрат.
посмотреть в олимпиаде

Комментарий/решение:

  2
8 года 3 месяца назад #

Ответ:n=3. Заметим, что число n2n+1+1=A нечетное. Поэтому пусть A=(2k+1)2.Получаем n2n+1=4k(k+1). Т.к. 1n то число 2n1 целое. Значит k(k+1)=2n1n. Мы знаем, что НОД(k,k+1)=1 поэтому только одно из чисел k,k+1 делится на степень двойки. Рассмотрим случаи: a) 2n1k, тогда k+1n, получаем неравенства 2n1k , k+1n. Значит 2n1+1n, но неравенство неверное при 1n

b) 2n1k+1, kn 2n1n+1. При 4n неравенство не верное. Значит n3. n=1 A=5,n=2A=17,n=3A=49$

  6
2 года 2 месяца назад #

1) случай пусть n=2k тогда k22k+2+1=x2 тогда k22k+2=(x1)(x+1) тогда решений нету

2) случай n=2k+1 тогда (2k+1)22k+2=(x1)(x+1) тогда т.к. x нечет то оба из этих чет заметим что обязательно одно из них делится на 2 а другое на 22k+1 тогда макс x1=4k+2,x+1=22k+1 Только в этом случай имеется решение иначе если k=ab где a,b2 то x+1=22k+1a>b2 тогда 4k+4=22k+1k+1=22k1заметим что при k2 нету решений т.к. зная что 2k>k то 22k1>k+1