Математикадан облыстық олимпиада, 2003-2004 оқу жылы, 10 сынып

Келесі шартты қанағаттандыратын коэффициенттері бүтін барлық $P(x)$ көпмшелігін сипаттаңыздар: әрбір оң бүтін $n$ саны үшін ${{2}^{n}}-1$ саны $P(n)$-ға бөлінеді.

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

Пусть P(n) делится на простое число p, при целых n

(2ⁿ – 1) делится на p

2ⁿ ≡ 1(mod p)

Заметим что P(n+p) тоже делится на p

2^(n+p) ≡ 1(mod p)

2^n * 2^p ≡ 1(mod p)

1 * 2^p ≡ 1(mod p)

2^p ≡ 1(mod p)

По МТФ

2^p ≡ 2(mod p)

2≡1(mod p)

1≡0(mod p)

p=±1

Противоречие, тк p простое

Значит P(n) не делится на p, при целых n

Значит P(n)=±1

Проверкой убеждаемся что оба многочлена удовлетворяют условию

Ответ: P(n)=1 ; P(n)=-1