Принцип Дирихле

Знаете ли вы, что среди зрителей, сидящих в Большом театре во время спектакля, обязательно есть люди, родившиеся в один и тот же день одного и того же месяца? Считайте сами; в зале Большого театра 2000 мест. И даже если не все они заполнены, можно смело утверждать, что на спектакле собралось более 366 человек. Но 366 — это максимально возможное число дней в году, считая 29 февраля. Итак, для 367 - го зрителя просто не остается свободной от дней рождений его соседей по залу даты в году.
Принцип Дирихле
Просто? Тем не менее это рассуждение даже имеет свое название в математике: принцип Дирихле. По традиции он почему-то всегда объясняют на примере кроликов в клетках; если общее число кроликов больше числа клеток, в одной из клеток наверняка сидит более одного кролика.

Этим принципом в неявном виде пользовался, например, Ферма в XVII веке; но широко применяться в доказательствах он стал лишь с прошлого века! Несмотря на свою простоту, это рассуждение оказалось чрезвычайно плодотворным. Вот только один пример. Если делить одно целое число на другое, например 1 на 7, что мы получим? Будем делить в столбик, получая все новые и новые остатки. Но поскольку остатками от деления на 7 могут быть лишь числа 1, 2, 3, 4, 5, 6 и 0, мы либо должны на каком-то шаге получить 0 и остановиться, либо после шестого деления один из остатков обязан повториться. Дальше делить нет смысла — этот остаток мы уже разделили на 7, и все результаты у нас перед глазами. Ясно, что деление будет продолжаться бесконечно, но мы будем получать снова и снова одну и ту же последовательность цифр — период.

Выходит, при делении целого числа на целое мы получим либо конечную десятичную дробь, либо периодическую — и более ничего!

Как видим – все гениальное просто, и к этому же относится и принцип Дирихле.

Поделиться с друзьями:

Оцените материал:

1 Star2 Stars3 Stars4 Stars5 Stars (Проголосуйте первым!)
Загрузка...

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *