Регистрация Спросить otvet5GPT
Лерок228
01.08.2020 21:12
Математика
Есть ответ 👍

Зайчики, , нужно! среди любых n+1  натуральных чисел найдутся два числа таких, что их разность делится на  n.​

289
479
Посмотреть ответы 2

Ответы на вопрос:

простоhhh
простоhhh
4,4(77 оценок)

стандартная на принцип дирихле.

число даёт один из n различных остатков(0, 1, … n-1) при делении на n. значит среди набора из n+1 числа найдутся хотя бы два, один и тот же остаток при делении на n. то есть найдутся числа a=a1*n+r1 и b=a2*n+r1,(a1, a2, r1 € nu{0}, r1 < n). их разность равна a2*n-a1*n=(a2-a1)*n, а значит кратна n.

ч.т.д.

ковязин14
ковязин14
4,4(63 оценок)
9пачек надо купить в офис

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS