ДИРИХЛЕ ПРИНЦИП

ДИРИХЛЕ ПРИНЦИП «ящиков» - утверждение, согласно к-рому в любой совокупности из n множеств, содержащих в общей сложности более n элементов, есть хотя бы одно множество, содержащее не менее двух элементов. Наиболее популярная форма Д. п.: если в n «ящиках» лежит n + 1 «предмет», то хотя бы в одном из «ящиков» лежит не меньше двух «предметов». Д. п. часто применяется в теории диофантовых приближений и в теории трансцендентных чисел для доказательства разрешимости в целых числах систем линейных неравенств (см. Дирихле теорема в теории диофантовых приближений).

В. Г. Спринджук.

Источники:

1. Математическая энциклопедия: Гл. ред. И. М. Виноградов, т. 2 Д - Коо.-М.: «Советская Энциклопедия», 1979.-1104 стб., ил.