Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Принцип Дирихле (комбинаторика)

Индекс Принцип Дирихле (комбинаторика)

'''9''' клеток содержат '''7''' голубей, по принципу Дирихле хотя бы одна клетка (фактически даже больше одной) не содержит голубей '''9''' клеток содержат '''10''' голубей, по принципу Дирихле хотя бы в одной клетке находятся более одного голубя В комбинаторике при́нцип Дирихле́ — утверждение, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий.

Содержание

  1. 13 отношения: Китайская теорема об остатках, Счётное множество, Теория Рамсея, Теорема Дирихле о диофантовых приближениях, Целая часть, Математическое просвещение, Мощность множества, Иррациональное число, Инъекция (математика), Большая российская энциклопедия (издательство), Дирихле, Петер Густав Лежён, Диофантово приближение, Доказательство от противного.

  2. Математические принципы
  3. Теоремы дискретной математики
  4. Теория Рамсея

Китайская теорема об остатках

Китайская теорема об остатках — несколько связанных утверждений о решении линейной системы сравнений.

Посмотреть Принцип Дирихле (комбинаторика) и Китайская теорема об остатках

Счётное множество

В теории множеств, счётное мно́жество есть бесконечное множество, элементы которого возможно пронумеровать натуральными числами.

Посмотреть Принцип Дирихле (комбинаторика) и Счётное множество

Теория Рамсея

Теория Рамсея — раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок.

Посмотреть Принцип Дирихле (комбинаторика) и Теория Рамсея

Теорема Дирихле о диофантовых приближениях

Теорема Дирихле о диофантовых приближениях гласит, что Для любого вещественного числа \alpha и натурального Q существуют целые p и q, 1\leqslant q \leqslant Q, удовлетворяющие условию Она является следствием принципа Дирихле.

Посмотреть Принцип Дирихле (комбинаторика) и Теорема Дирихле о диофантовых приближениях

Целая часть

График функции «пол» (целая часть числа) График функции «потолок» В математике, целая часть вещественного числа x — округление x до ближайшего целого в меньшую сторону.

Посмотреть Принцип Дирихле (комбинаторика) и Целая часть

Математическое просвещение

«Математическое просвещение» — математический журнал (сборник статей), ныне издаваемый МЦНМО с периодичностью один номер в год.

Посмотреть Принцип Дирихле (комбинаторика) и Математическое просвещение

Мощность множества

Мо́щность мно́жества, кардина́льное число́ мно́жества (cardinalis ← cardo «главное обстоятельство; стержень; сердцевина») — характеристика множеств (в том числе бесконечных), обобщающая понятие количества (числа) элементов конечного множества.

Посмотреть Принцип Дирихле (комбинаторика) и Мощность множества

Иррациональное число

Иррациона́льное число́ — это вещественное число, которое не является рациональным, то есть не может быть представлено в виде дроби \frac, где m — целое число, n — натуральное число.

Посмотреть Принцип Дирихле (комбинаторика) и Иррациональное число

Инъекция (математика)

Инъективная функция. Инъекция в математике — отображение f множества X в множество Y (f\colon X\to Y), при котором разные элементы множества X переводятся в разные элементы множества Y, то есть, если два образа при отображении совпадают, то совпадают и прообразы: f(x).

Посмотреть Принцип Дирихле (комбинаторика) и Инъекция (математика)

Большая российская энциклопедия (издательство)

«Больша́я росси́йская энциклопе́дия», до 1991 года «Сове́тская энциклопе́дия» — российское, а ранее — советское научное издательство.

Посмотреть Принцип Дирихле (комбинаторика) и Большая российская энциклопедия (издательство)

Дирихле, Петер Густав Лежён

Ио́ганн Пе́тер Гу́став Лежён Дирихле́ (Johann Peter Gustav Lejeune Dirichlet; 13 февраля 1805, Дюрен, Французская империя, ныне Германия — 5 мая 1859, Гёттинген, королевство Ганновер, ныне Германия) — немецкий, внёсший существенный вклад в математический анализ, теорию функций и теорию чисел.

Посмотреть Принцип Дирихле (комбинаторика) и Дирихле, Петер Густав Лежён

Диофантово приближение

Диофантово приближение имеет дело с приближением вещественных чисел рациональными числами.

Посмотреть Принцип Дирихле (комбинаторика) и Диофантово приближение

Доказательство от противного

Доказательство «от противного» (contradictio in contrarium) в математике — вид доказательства, при котором «доказывание» некоторого суждения (тезиса доказательства) осуществляется через опровержение отрицания этого суждения — антитезиса.

Посмотреть Принцип Дирихле (комбинаторика) и Доказательство от противного

См. также

Математические принципы

Теоремы дискретной математики

Теория Рамсея

Также известен как Принцип ящиков Дирихле.