Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела линал и алгебра.
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#76620

Доказать, что если f  с целыми коэффициентами и если f(0)  и f(1)  - нечетные числа, то f  не имеет целых корней.

Показать ответ и решение

Предположим противное. То есть что у многочлена f  c целыми коэффициентами

f = a0 + a1x+ ...+ anxn,  ai ∈ ℤ

есть корень m  ∈ ℤ  , то есть

f(m ) = a0 + a1m + ...+ anmn =  0

Но при этом

f(0) = a0 − нечетно

И

f(1) = a0 + a1 + ...+ an − нечетно

Тогда рассмотрим 2 случая. Первый случай, если m  - четно. Тогда из равенства

a0 + a1m + ...+ anmn  = 0

обязательно следует, что a
 0   тоже четно, что противоречит условию.

Наоборот, если m  - нечетно, то тогда и в любой степени оно тоже нечетно. Посмотрим тогда на сумму

                   n
a0 + a1m + ...+ anm

по модулю 2.

       2         n
m  = m  = ...= m  =  1  mod 2

следовательно,

a + a m  + ...+ a mn  = a + a  + ...+ a   mod  2
 0   1          n       0   1        n

Однако нам дано, что

                   n
a0 + a1m + ...+ anm   = 0

Значит и по модулю 2 это тоже равно 0. И мы получаем, что

                       n
0 = a0 + a1m + ...+ anm  =  a0 + a1 + ...+ an mod  2

Но это значит, что сумма

a0 + a1 + ...+ an

должна быть четна. Но она равна f (1)  , то есть нечетна по условию. Вновь получили противоречие. Значит, никакого целого корня у f  быть не может.

Ответ:

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!