«Антье и мантисса. Сборник задач с решениями»

В блоге публикуются рецензии на книгу, обсуждения критических замечаний, ответы на часто задаваемые вопросы, комментарии к задачам из сборника, а также материалы, не вошедшие в книгу, формулировки и решения новых задач.
http://keldysh.ru/e-biblio/entier — электронная версия книги в формате PDF (редакция от 20.11.2017).

21 июля 2015 г.

Вы­чис­ли­те сумму \( \sum \limits _{k=0} ^{pq-1} (-1)^{[k/p]+[k/q]} , \) где \( pq \) — четное число

(*) На математической олимпиаде среди студентов университетов в 2013 году была предложена следующая задача (2-ая из 5), автор — А.Болбот, Но­во­си­бир­ский государственный университет. Разделим задачу на две части с незначительными изменениями.
13. Пусть \( p \) и \( q \) — взаимно простые числа и \( pq \) — четное число. Вы­чис­ли­те сумму \[
\ \ \sum\limits_{k=0}^{pq-1}
(-1)^{\left[ \frac kp \right] + \left[ \frac kq \right]} .
\tag {13.1}
\]
Решение. Утверждается, что при \( 0 \leqslant i < \dfrac {pq}2 \) выполняется равенство \[
(-1)^{\left[ \frac ip \right] + \left[ \frac iq \right]} +
(-1)^{\left[ \frac {pq-1-i}p \right] + \left[ \frac {pq-1-i}q \right]} = 0 .
\tag {13.2}
\] Докажем данное утверждение. Покажем, что показатели степеней в (13.2) разной четности. Пусть \[
\ant { \dfrac ip } + \ant { \dfrac iq} \equiv a \pmod 2 ,
\ \mbox { где } a \in \{ 0; \ 1 \} .
\] Преобразуем другой показатель. \[
\ant { \dfrac {pq-1-i}p } + \ant { \dfrac {pq-1-i}q } =
\]\[
= p + q + \ant { -\dfrac {i+1}p } + \ant { -\dfrac {i+1}q } \equiv
\]\[
\equiv 1 + \ant { -\dfrac {i+1}p } + \ant { -\dfrac {i+1}q } \pmod 2 = \ldots
\] (поскольку \( p+q \) — нечетное число, что следует из условия задачи) \[ \ldots = -1 - \ant { \dfrac ip } - \ant { \dfrac iq} \equiv \ldots
\] (использовалось тождество из задачи 11) \[
\ldots \equiv -a -1 \equiv a -1 \pmod 2 .
\] Таким образом, показатели степеней в (13.2) разной четности. Значит, сумма (13.1) состоит из пар с нулевым значением.

Ответ: \( 0 .\)


Автор: И.Л. на 12:39
Отправить по электронной почте Написать об этом в блоге Опубликовать в Twitter Опубликовать в Facebook Поделиться в Pinterest
Следующее Предыдущее Главная страница

Автор

Автор
СЕМЕНОВ
Игорь Ленидович,
науч.сотр-к (1983-2018)
ИПМ им. М. В. Келдыша РАН

Разделы

  • Обозначения
  • Определения
  • Свойства
  • Cообщения

Просмотров за неделю

Архив

  • янв. 2017 ( 1 )
  • нояб. 2016 ( 9 )
  • окт. 2016 ( 11 )
  • сент. 2016 ( 7 )
  • авг. 2016 ( 8 )
  • июл. 2016 ( 5 )
  • июн. 2016 ( 5 )
  • мая 2016 ( 10 )
  • апр. 2016 ( 12 )
  • мар. 2016 ( 5 )
  • янв. 2016 ( 1 )
  • дек. 2015 ( 11 )
  • нояб. 2015 ( 11 )
  • окт. 2015 ( 17 )
  • сент. 2015 ( 13 )
  • авг. 2015 ( 12 )
  • июл. 2015 ( 14 )
  • июн. 2015 ( 2 )
Технологии Blogger.