Главная » Просмотр файлов » Труды семинара Бурбаки за 1992 г

Труды семинара Бурбаки за 1992 г (947406), страница 11

Файл №947406 Труды семинара Бурбаки за 1992 г (Семинар Н. Бурбаки) 11 страницаТруды семинара Бурбаки за 1992 г (947406) страница 112013-09-15СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 11)

«АвтОМАтннкСКОЕ» ДОКАЗАтЕЛЬСтИО 701КДкств 69 Еще более впечатляющее тождество принадлежит Дуголлу1 а «+1 Ь с с( е -т а — Ь+1 а — с+1 а — 0+1 а-с+1 а+т+1 / г (а + 1) (а — Ь вЂ” с + 1) (а — Ь вЂ” Н + 1) (а — с — Н + 1) (а — Ь + 1) (а — с + 1) (а — Н + 1) (а — Ь вЂ” с — Н + 1) в предположении, что т — положительное целое число и что 2а+ 1 = Ь+с+11+е — т.

Специалисты могут при помощи специализации вывести из этих тождеств огромное количество соотношений между биномнальными коэффициентами. (156) д-аналогом факториала служит (7' Д) Ие.'= (1' )„ (157) это полинам от д степени п(п — 1)/2, и его значение прн д = 1 равно и!. д-аналог гипергеометрической функции Гаусса задается форму- лой (а Ь 1 «С (а; Ч)ь(Ь;д)а ~, с ' ' / (с 11)ь(11;д)ь (158) с очевидным обобщением ''Ь'~Ь;...Ь,"") „, (Ь,;~), ...(Ь,;7), (7;д), По аналогии с тем, что биномиальный ряд является частным слу- чаем гипергеометрической функции (1 — и) = 1г'Ь (160) 1 См. кииги Экстона [А 17] и Гаспара — Ракмаиа (А 19) 4.4.

Все эти соотношения имеют д-аналоги1>. Мы уже ввели бесконечное произведение (а; д) = П >е(1 — а4™), которое приходится двоюродным братом гамма-функции, и частичное произведение 70 Пьер Картье а экспонента выражается формулой е' = алло (161) мы введем д-биномиальный ряд /а 1 т (а;д)ь ь ' (аг;д) 'т.-' ' ) ~~;(д;д)ь (;д) и д-экспоненцивльный ряд (163) (чтобы вернуться к классическому случаю, нужно заменить г на (1 — д)х и устремить д к 1). Если в ряде,Ф, заменить г на 1 и если один из параметров а; имеет внд д (с целым т > О), то мы получим сумму д-биномиальных коэффициентов (см.

п. 2.5). Формулы гипергеометрического суммирования (Гаусс, Куммер, ... ) имеют д-аналоги, например, гФт, д; с/аЬ = гПг, / д (Гаусс), /а Ь ,Ф, ( „;д;-д/Ь , = тПг /, / д гПо дг (Куммер), (а Ь д " ~ (с/а;д)ь(с/Ь;д)ь с аЬс тдт " д д/ (с;д)„(с/аЬ;д)„ (Пфафф — Заалшютц), / 2 агд/Ь агд/сс д' д /Ь/аг с/аг д/а Ьс/а =4П4 ( Ь/ / / г Ь / г д (Диксон). «АВТОМАТИЧЕСКОЕ» ДОКАЗАТЕЛЬСТВО ТОЖДЕСТВ 71 Мы принимаем такое соглашение Эти формулы можно специализировать многими способами; приведем два знаменитых примера: 1 Š— П (1,.„з...)„+,Р, „,„1,э ) (Якоби), «О 9 ь» ОО 1 ~-~ (1 — д)(1 — дэ) (1 — дь) П (] два+1)(] (!эа+4) (Роджерс — Рамануджан).

4.5. В чем состоит вклад Цайльбергера7 Я приведу типичный пример, а большое количество подобных приложений можно найти в работах (В 16) и [В 18), включая формулу Дуголла (В 14]. Прежде всего заметим, что формула Диксона (3) является частным случаем при а = Ь = с = и другой формулы Диксона (1903), а именно Е(-1) < )< )< ) = ... (165) (а, Ь, с — положительные целые числа). Это не что иное, как специ- ализация гипергеометрической формулы Диксона 1 — а — 2п 1 — Ь вЂ” 2п — 2п! < эРт ~1) 1)п(2 )! (а+ Ь+ 2 — 2)» и! (а)„(Ь) „ Вот доказательство формулы (165), полученное Цайльбергером совместно со своим верным электронным помощником Б)та)оэй Е!«Ьаб.

Положим (и + Ь))(и + с)!(Ь + с)! (п + Ь) ! (и — !«) )(Ь + Ь) ! (Ь вЂ” Ь) )(с + й) ! (с — Ь) ! ' (167) 72 Пьер Картье (и+ Ь+ с)! В(п) =' (168) Формула, которую нужно доказать, — это случай п = а формулы '> Г(п,й) =В(п). (169) Случай и = О очевиден, и мы имеем рекуррентное уравнение (п+ ЦВ(п+ Ц вЂ” (п+ Ь+ с+ ЦВ(п) = О. (170) (п+ ЦР(п+1, й)-(и+Ь+с+ ЦЕ(п, й) = С(и, й) — 0(и, й — Ц. (17Ц Компьютер ЯЬа1ов)т Нйат(, используя алгоритмы, описанные в п.

3.5, ищет решение в виде а(п,й) =В(л,й)Р(п,й), (172) где В(п, й) — рациональная функция. Кроме того, Р(п, й) удовлет- воряет двум рекуррентным уравнениям Г(п+1,й) =А(и,й)Р(п,й), Р(п,й+Ц =В(п,й)Р(п,й), (173) и после деления на Г(и, й) уравнение (17Ц записывается так: (и+ ЦА(и,й) — (и+ Ь+ с+ Ц = В(и,й) — ' . (174) В(и, й — Ц Функции А(п, й) и В(и, й), разумеется, известны: (и+Ь+ ц(и+ с+ц А(и,й) = "( )-(.,й,ц(. й,ц (175) (п - й)(Ь - й)(с - й) (и+ й+ Ц(Ь+ й+ Ц(с+ й+ Ц и компьютер нашел подходящее решение уравнения (174): (Ь вЂ” й)(с — й) 2(п+ й+ Ц (177) Когда функция В(п, й) найдена, проверка уравнения (174) тривиальна. Нам нужно найти для Е(п, й) екомпаньона» 0(п,й) (вместе они образуют то, что соавторы Вильф и Цайльбергер.скромно,называ- ют ВЦ-парой), удовлетворяющего соотношению «АВТОМАТИЧЕСКОЕ» ДОКАЗАТЕЛЬСТВО ТОЖДЕСТВ 73 5.

ПРЕПЯТСТВИЯ И НОВЫЕ ПУТИ Теперь мы располагаем точным словарем, сводящим доказательство гипергеометрических тождеств (и, в частности, соотношений между биномиальными коэффициентами) к тождествам между рациональными функциями. Но остается еще привести в систему массу полученных результатов и угадать, какие структуры лежат в основе.

Как видно из некоторых примеров, ключ, вероятно, следует искать в когомологиях де Рама дифференциальных форм с коэффициентами в поле рациональных функций, их аналогов на решетке У~ и в д-технике. Голономные модули тесно связаны с векторными расслоениями с интегрируемой связностью, и нужно изучать что-то вроде дифференциальных групп Галуа.' В рекуррентных соотношениях с одной переменной й приходится порознь исследовать асимптотическое поведение при (с, стремящемся к +оо, и при к, стремящемся к — оо. Например, уравнение /(й + 1) = (1с + 1)/(й) имеет два решения /1 (/с) = й) при й > О, /э(к) = ( — 1)"+ /( — Й вЂ” 1)! прн Е < 0 ы 0 при й >О. Аомото (П 1, П 2, П 3] начал изучать подобное асимптотическое поведение также в случае уравнений вида Г(дх)/г'(г) = а(рб х) и, главным образцм, в многомерном случае.

Формула Диксона (165) — это частный случай при н = 3 формулы Дайсона, утверждающей, что если разложить в ряд Лорана пРоизведение Пслу(1 — х;/х,)кн (где г, У пРобегают целые числа от 1 до н), то постоянный член будет равен (а1+... + а„)! аы...а„. ) Это источник многочисленных тождеств такого же типа, связанных с простыми алгебрами Ли: гипотезы Макдональда и Морриса— Макдональда. Почти все случаи теперь исследованы, но некоторые (такие, как случай Сэ и г4) поддаются только компьютерам, в которых используются методы Цайльбергера. Здесь мы сталкиваемся 74 Пьер Картье с тонкой пРоблемой: если х, хг, хг, х1 + хг, х1 + хг + хг — полино- МЫ, тО Хп ИЛИ Х1 +... + Хп С аЛГОРИтМИЧЕСКОЙ ТОЧКИ ЗРЕНИЯ '(ПРИ переменном и) полиномами не являются.

Мы спотыкаемся о другое препятствие, когда пытаемся дока-' зать тождества, не содержащие никакого параметра; например, для доказательства с помощью компьютера формулы Роджерса — Рамануджана необходимо сначала получить промежуточный результат который содержит свободный параметр и, а затем устремить и к бесконечности. С аналогичной трудностью мы сталкиваемся, когда пытаемся доказать чисто числовые соотношения. Как доказать, что в следующих формулах речь идет об одном и' том же числе еп а.г 1 г+ — — — / е * lа 11х = Ят? 6 , иг' ( 1)п 4 ~Х- 2и+ 1' пьа (а„( < Си~ (и > 1) (179) с двумя константами С > О и?г > 1. Пусть Ь > 2 — целое число. Тогда РЯд 2 „е а„/О" сходитсЯ (тРивигльно); его сУмма Равна О тогда и только тогда, когда существует некоторая полинолтиально раствущал последовательность (с„), такая, что (180) ап = Сп — беп 1.

Это новый пример телескопической суммы. Наконец, хорошо известна аналогия между гауссовыми суммами и гамма-функцией. Тождество для гауссовых сумм, предложенное Анной Хелверсен-Пасотто [Е 8], на самом деле является аналогом тождества Гаусса для аГ1 11, ~ 1) . Как обобщить зто на соотношеГе ния Диксона, Заалшютца,...? Каков соответствующий алгоритмический метод? Существует ли связь с характеристическими пучками Люстига или с квантовыми группами? Есть о чем помечтать! В сущности, что такое вещественное число с точки зрения алгебраического анализа в смысле Микио Сато и его соперников? Здесь, возможно, существу дела отвечает замечание Метрополиса и Роты: пусть (ап)п>е — полиномиально растущая последовательность целых чисел «АВТОМАТИЧЕСКОЕ» ДОКАЗАТЕЛЬСТВО ТОЖДЕСТВ 75 БИБЛИОГРАФИЯ С КОММЕНТАРИЯМИ А.

Основные работы Классический репертуар о рядах, интегралах, специальных функциях: [1] АЬгашовпсз М., БСебпп 1. Напс!Ъоо!с о( МаСЬещас!са1 Рапссюпз, Почет, )с!ечс Негус, 1965. См. также: Справочник по специальным функциям с формулами, графиками и математическими таблицами (ред. Абрамовиц М., Стиган И.). — Мс Наука, 1979. [2] Еп1е1у! А.

(ейСог), Н!8Ьег Тгапзсепс!епга1 Рппсз!опз, 3 чо!пшез, МсСгасч-Н!!1, !с!есч Ногй, 1953. См. также: Вейтмен Г., Эрдейн А. Высшие трансцендентные функции. Вып. 1 — 3. — Мс Наука, 1965, 1966, 1967. [3] Градштейн Н. С., Рыжик И.М. Таблицы интегралов, сумм, рядов и произведений. — Мс НаукЬ, 1971. Несколько классических работ, в основном о гипергеометрических функциях: [4] Арре!1 Р., Кашрй ссе Рег!еС Л, Ропсгюпз Ьурегбеошезг!с!вез еС ЬурегзрЬег!сСпез, СапсЫег-ЧЦ!згз, Рапз, 1926. [5) Кс4пчбйе Л.

Е. Брес!а1 РппсС!опз, МзсМ!Кап, !с!е«ч Ног)с, 1960. [6] Б1агег К СопйпепС'Нурегбеошегпс Рппсгюпз, СашЬпс)бе ПшчегяСу Ргезз, СашЬпссбе, 1960. [7] сЧЫССа)сег Е., срагзоп О. Моссегп Апа)уз!в, СашЬг!08е 7Лп!чегз!Су Ргезз, СашЬг!дбе, 1946. [Имеется перевод первого нздс Уитгекер Э. Т., Ватсон Г.Н. Курс современного анализа, ч. 1, П вЂ” Мс ГИТТЛ, 1933, 1934.] Несколько хороших ссылок по комбинаторике: [8] А!бпег М. СошЬшагопа1 ТЬеогу, Брппбег-Нег1аб, Ве«1ш, 1979 (особенно гл. 3). [Имеется перевод: Айгнер М. Комбинаторная теория. — Мс Мнр, 1982].' [9] Апс!гесчз С. ТЬе ТЬеогу о( Рвгг!С!опв, Ас!йзоп-ЪНез!еу, Кеайпб, 1976. [10) Сошсес 1.

Характеристики

Тип файла
DJVU-файл
Размер
8,25 Mb
Тип материала
Предмет
Учебное заведение
Неизвестно

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6551
Авторов
на СтудИзбе
299
Средний доход
с одного платного файла
Обучение Подробнее