Результаты поиска

...|М. И. Ядренко]], Н. Н. Леоненко'' О некоторых нерешённых задачах анализа, комбинаторики и теории вероятностей // Математика сегодня. - Киев, Вища школа, 1983. - с. Доказательство теоремы приведено в книгах{{sfn|Хеннекен|с=181—182|1974}}{{sfn|Линник|с=44—45|1960} ...

...ает их удобным инструментом для изучения и обобщения теорем арифметической комбинаторики, связанных с выводом структуры из численных характеристик множества, таких Некоторые структурные теоремы [[Аддитивная комбинаторика|аддитивной комбинаторики]] доказывают существование обобщённой арифметической прогрессии достаточно ...

'''Теорема Эрдёша — Радо''' — обобщение [[Теорема Рамсея|теоремы Рамсея]] на [[Несчётное множество|несчётные множества]]. [[Категория:Теоремы комбинаторики]] ...

...ое паросочетание|совершенные паросочетания]]), случай ''r'' = 2 теоремы Бараньяи]] [[Категория:Теоремы комбинаторики]] ...

...хольма была дана Глашиером (J. W. L. Glaisher) под влиянием [[Теорема Люка|теоремы Люка]]. Существует несколько способов доказательства теоремы Вольстенхольма. ...

...проективная плоскость порядка 10 не существует{{sfn|Browne|1988}}, условие теоремы очевидно не достаточно для существования схемы. Однако не известно критери ...ых матриц ''R''. Они могут быть выведены из [[Теорема Минковского — Хассе|теоремы Минковского — Хассе]] о рациональной эквивалентности квадратичных форм. ...

'''История комбинаторики''' освещает развитие [[комбинаторика|комбинаторики]] — раздела [[Дискретная математика|конечной математики]], который исследуе Классическая задача комбинаторики: «сколько есть способов извлечь ''m'' элементов из ''N'' возможных» упомина ...

...и топологические структуры на дискретных множествах, экстремальные задачи комбинаторики и теории графов, конечные группы подстановок, теоретическая криптография. * получены классификационные теоремы для <math>(v, k)</math>-конфигураций; ...

...едено 5|теория детских рисунков|||Dessin d'enfant}}, описывающая с помощью комбинаторики неособые алгебраические кривые над алгебраическими числами. Из теоремы следует, что рассматриваемая риманова поверхность может пониматься как <mat ...

...орема]] в [[Теория Рамсея|теории Рамсея]], частный случай [[Теорема Рамсея|теоремы Рамсея]]. ...ательство|Доказательство]] можно провести с помощью графа, записав условие теоремы именно в этом виде. ...

...один из основных результатов [[Топологическая комбинаторика|топологической комбинаторики]]. Утверждает, что при любой '''Шпернеровской раскраске''' вершин в [[Триан ...нера может рассматриваться как дискретный аналог [[Теорема Больцано — Коши|теоремы Больцано — Коши]]. Она утверждает, что если большой отрезок разбит на подот ...

'''Множество сумм''' — концепт [[Аддитивная комбинаторика|аддитивной комбинаторики]], соответствующий [[Сумма Минковского|сумме Минковского]] [[Конечное множе ...|1966}}<ref>Этот вопрос часто называется '''обратной задачей''' аддитивной комбинаторики (см., например, {{sfn0|Фрейман|1966}}, раздел 1.8, с. 19)</ref> ...

...— классический результат [[перечислительная комбинаторика|перечислительной комбинаторики]]. Доказательство теоремы Редфилда — Пойи опирается на [[Лемма Бёрнсайда|лемму Бёрнсайда]]{{sfn|Нефед ...

...ннеке — Ружа''' — классическая лемма [[Аддитивная комбинаторика|аддитивной комбинаторики]]. Описывает ограничения на многократные [[Множество сумм|суммы множеств]] ==== Вывод теоремы из леммы ==== ...

...Труды в основном в области [[Теория чисел|теории чисел]], [[Комбинаторика|комбинаторики]] и [[История математики|истории математики]]. * Сформулировал первый вариант [[Теорема Бруна — Тичмарша|теоремы Бруна — Тичмарша]]. ...

...икам»{{sfn|Feller|1950}}<ref>{{cite web|author=Ю. В. Курышова|title=Начала комбинаторики|url=http://internat.msu.ru/wp-content/uploads/2015/11/Nachala-kombinatoriki ...ок часто представляется доказательством следующих двух теорем элементарной комбинаторики. ...

...ая [[последовательность]], встречающаяся во многих задачах [[комбинаторика|комбинаторики]]. ...www.mccme.ru/free-books/shen/shen-progbook.pdf |заглавие=Программирование: теоремы и задачи |издание=|место=M. |издательство=[[МЦНМО]] |страницы=|страниц=|isb ...

Эквивалентная формулировка теоремы следующая. Если задано {{mvar|n}} точек и целое число {{math|''k'' > 2}}, ч ...разуют по меньшей мере {{mvar|mk}} инциденций, а тогда по первому варианту теоремы Семереди – Троттера мы имеем ...

'''Теория Рамсея''' — раздел [[Комбинаторика|комбинаторики]], изучающий условия, при которых в произвольно формируемых математических ...ифметических прогрессий — фигуры в ней, гомотетичные данной, и утверждение теоремы останется верным (обобщённая теорема ван дер Вардена). ...

...доказательства были использованы при доказательстве [[Теорема Грина — Тао|теоремы Грина — Тао]]{{sfn|Шкредов|2006|с=159—165}}. Изначальная формулировка теоремы содержала только условие на плотность множества в целом. ...