Содержание
13 отношения: Китайская теорема об остатках, Счётное множество, Теория Рамсея, Теорема Дирихле о диофантовых приближениях, Целая часть, Математическое просвещение, Мощность множества, Иррациональное число, Инъекция (математика), Большая российская энциклопедия (издательство), Дирихле, Петер Густав Лежён, Диофантово приближение, Доказательство от противного.
- Математические принципы
- Теоремы дискретной математики
- Теория Рамсея
Китайская теорема об остатках
Китайская теорема об остатках — несколько связанных утверждений о решении линейной системы сравнений.
Посмотреть Принцип Дирихле (комбинаторика) и Китайская теорема об остатках
Счётное множество
В теории множеств, счётное мно́жество есть бесконечное множество, элементы которого возможно пронумеровать натуральными числами.
Посмотреть Принцип Дирихле (комбинаторика) и Счётное множество
Теория Рамсея
Теория Рамсея — раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок.
Посмотреть Принцип Дирихле (комбинаторика) и Теория Рамсея
Теорема Дирихле о диофантовых приближениях
Теорема Дирихле о диофантовых приближениях гласит, что Для любого вещественного числа \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) в математике — вид доказательства, при котором «доказывание» некоторого суждения (тезиса доказательства) осуществляется через опровержение отрицания этого суждения — антитезиса.
Посмотреть Принцип Дирихле (комбинаторика) и Доказательство от противного
См. также
Математические принципы
- H-принцип
- Закон квадрата — куба
- Метод неделимых
- Правило сложения (комбинаторика)
- Правило умножения
- Принцип Гарнака
- Принцип Дирихле (комбинаторика)
- Принцип Дирихле (математическая физика)
- Принцип Дюамеля
- Принцип Маркова
- Принцип Мопертюи
- Принцип Фрагмена — Линделёфа
- Принцип максимума Хаусдорфа
- Принцип максимума модуля
- Принцип максимума энтропии
- Принцип равномерной ограниченности
- Принцип симметрии Шварца
- Формула включений-исключений
Теоремы дискретной математики
- Гипотеза Кэмерона — Эрдёша
- Минимакс
- Принцип Дирихле (комбинаторика)
- Теорема Краскала
- Теорема Майхилла — Нероуда
- Теорема Эрдёша — Секереша
- Теорема Эрдёша — Эннинга
- Теорема Эрроу
- Теорема сумм-произведений
- Теорема схем
- Теоремы Шеннона для канала с шумами
- Функция Шпрага — Гранди
Теория Рамсея
- Булева проблема пифагоровых троек
- Гипотеза Эрдёша — Бура
- Гипотеза Эрдёша — Хайналя
- Задача со счастливым концом
- Принцип Дирихле (комбинаторика)
- Сим (игра)
- Теорема Грина — Тао
- Теорема Рамсея
- Теорема Семереди
- Теорема Эрдёша — Секереша
- Теорема об уголках
- Теория Рамсея
- Число Грэма
Также известен как Принцип ящиков Дирихле.