Статистичні задачі теорії чисел
Вивчення розподілу цілочисельних точок на площині та в трьох-вимірному просторі з певними умовами на координати точок. Розподіл розв'язків конгруенції. Функції знаків цілих гаусових чисел, які зображуються в канонічних та узагальнених числових системах.
Рубрика | Математика |
Вид | автореферат |
Язык | украинский |
Дата добавления | 28.07.2014 |
Размер файла | 106,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Статистичні задачі теорії чисел
Автореферат
дисертації на здобуття наукового ступеня кандидата фізико-математичних наук
Загальна характеристика роботи
Актуальність теми. Метод тригонометричних сум - один з таких, що дозволяє вирішувати широке коло різноманітних задач теорії чисел та її застосувань. За допомогою цього метода були отримані найбільш сильні результати в низці центральних питань аналітичної теорії чисел. Цей метод виникнув на початку XX століття в роботах Харді та Літлвуда, в яких вони застосовували оцінки деяких тригонометричних сум при вирішенні питання про можливість представлення натурального числа N у вигляді суми однакових степеней натуральних чисел , та визначанні такого найменшого , для якого кожне натуральне число допускає таке представлення (проблема Варінга).
Як відомо, в 30-их роках XX століття ця проблема була майже вирішена І.М. Виноградовим (він довів, що кожне достатньо велике N допускає таке представлення), зокрема, при виникла проблема про найменше число кубів в представленні N у вигляді суми кубів. Ще в 1909 р. Вієферіх довів, що кожне натуральне - є сумою, саме більше, дев'яти кубів, та є натуральні числа, які не можна представити у вигляді суми восьми кубів. Цікавою також є задача про розподіл натуральних чисел, які можна представити у вигляді суми трьох кубів. Та хоча відомі числа, які мають більше ніж одне представлення, але як показав Крістофель Хуллі кількість чисел, які мають більше одного представлення, є від кількості чисел, які допускають хоча б одне представлення у вигляді суми трьох кубів. Тому природньо виглядає задача побудови асимптотичної формули для суми , де .
Основний вплив на розвиток аналітичної теорії чисел чинили роботи І.М. Виноградова, який глибоко розробив метод тригонометричних сум, та зумів за допомогою цього метода розв'язати низку задач, які до цього здавалися зовсім недоступними. Застосування цього метода знайшло свій розвиток в роботах цілої низки математиків: Ван дер Корпута, Л. Мордела, Хуа ло Кена, М.М. Коробова, К.А. Родоського, А.О. Карацуби та інших.
Надалі, в роботах Ван дер Корпута та І.М. Виноградова оцінки тригонометричних сум стали застосовуватися в різноманітних задачах підрахунку числа точок з цілими координатами, розташованих всередині заданої області. В їх роботах було показано, що оцінка істотно залежить не тільки від гладкості границі області, але й від наявності на ній точок з нульовою кривизною.
Ще Гаус та Діріхле знали, що число цілих точок в області, обмеженою кривою Г, дорівнює
(тут оцінює довжину кривої Г).
Але можна сподіватися, що для достатньо гладких кривих залишковий член має більш точну оцінку . Так в задачі круга, розпочинаючи з гаусової оцінки ми спостерігаємо послідовну зміну : (Гаус), (Серпінський), (Ван дер Корпут); (Колєснік); (Іванєц-Мозуччі); (Хакслі).
Так, теорія побудови асимптотичних формул для задач, які досліджують розподіл цілих точок в заданих областях k - вимірного арифметичного простору, стала називатися статистичною теорією чисел, а основними методами розв'язання задач статистичної теорії чисел є метод тригонометричних сум та метод гармонійного аналізу.
Метод гармонійного аналізу хоча й дає нетривіальні оцінки для числа цілих точок в областях, але не дає результатів тієї сили, якої хотілося б. Тому побудова нових оцінок спеціальних тригонометричних сум і зараз є актуальною проблемою. Поліпшень можна досягнути також, застосовуючи метод експонентних пар, який був впроваджний Ван дер Корпутом для оцінки одновимірних тригонометричних сум, і потім удосконалений П.Філліпсом. Англійський математик Хакслі, використовуючи деякі міркування метода Харді-Літлвуда, отримав оцінки тригонометричних сум, які часто зустрічаються в статистичній теорії чисел. В ідейному плані роботи Хакслі є продовженням метода Ван дер Корпута.
В роботах Бомб'єрі - Іванєц, а також Іванєц - Мозуччі, Фаворі - Іванєц були побудовані суттєві покращення оцінок тригонометричних сум з гладкою функцією в показнику.
В роботах Г. Вейля, Е.Тітчмарша, Ван дер Корпута, Л. Мордела та інших вивчалися тригонометричні суми з дійсно-значною функцією в показнику та з певними диференціальними властивостями на неї. Такі суми, зокрема, виникають при вивченні дзета-функції Рімана, при розв'язанні проблеми круга Гауса, проблеми дільників Діріхле та багатьох інших. Тому актуальним залишається питання про створення нових методів для розв'язання різноманітних задач статистичної теорії чисел.
Все вище викладене свідчить про те, що дослідження, які пропонуються в дисертаційній роботі, є актуальними.
Зв'язок роботи з науковими програмами, планами, темами. Тематика
дисертації пов'язана з напрямком основних досліджень кафедри комп'ютерної алгебри та дискретної математики Одеського національного університету ім. І.І. Мечникова, які ведуться в рамках науково-дослідної теми «Дослідження асимптотичних задач теорії чисел» (номер держ. реєстрації 0101V008297).
Мета та задачі дослідження. Метою дисертаційної роботи є:
а) вивчення розподілу цілочисельних точок на площині та в трьох-вимірному просторі з певними умовами на координати точок;
б) дослідження розподілу розв'язків конгруенції
y2 x3 + (mod pn), (n N, n 3)
гаусів конгруенція цілочисельний координата
в кільці цілих гаусових чисел;
в) вивчення деяких функцій знаків цілих гаусових чисел, які зображуються в канонічних та узагальнених числових системах.
Наукова новизна отриманих результатів В дисертації отримані наступні результати:
- знайдено поліпшення залишкового члена в задачі про число цілих точок в області ;
- доведена спеціальна лема про оцінку тригонометричної суми з лінійною функцією в показнику над кільцем цілих гаусових чисел і знайдено узагальнення методу Л. Мордела для визначення кількості розвязків конгруенцій в Z[i] в неповних системах лишків;
- збудована асимптотична формула суматорної функції для числа зображень натурального n сумою трьох невід'ємних кубів, коли n пробігає арифметичну прогресію, різниця якої росте;
- отримана асимптотична формула для суматорної функції кількості зображень натурального числа сумою двох невід'ємних k-их степенів в арифметичній прогресії;
- досліджена асимптотична поведінка функції «суми q-ічних знаків» з представленням в канонічній базі числової системи в полі гаусових чисел;
- досліджений розподіл знаків простих гаусових чисел в канонічній числовій системі, у яких на наперед заданих місцях стоять наперед задані знаки;
- побудована асимптотична формула для функції «суми знаків» на множині простих гаусових чисел.
Практичне значення отриманих результатів Результати дисертації мають теоретичний характер. Вони можуть бути використані в асимптотичних задачах аналітичної теорії чисел, а також для розв'язування задач геометричної теорії чисел.
Особистий внесок здобувача Всі результати дисертаційної роботи отримані самостійно.
Апробація результатів дисертації. Результати, викладені в дисертації, доповідалися на:
- III Міжнародній алгебраїчній конференції в Україні (Суми, 2001 р.);
- науковому семінарі кафедри алгебри та теорії чисел Одеського національного університету ім. І.І. Мечникова (Одеса, 2000-2002 р.р.);
- Міжнародній математичній конференції, присвяченій сторіччю від початку роботи Д.О. Граве (1863-1939) в Київському університеті (Київ, 2002 р.);
- Всеукраїнській конференції «Алгебраїчні методи дискретної математики» (Луганськ, 2002 р.);
- розширеному семінарі кафедри алгебри та математичної логіки Київського національного університету імені Тараса Шевченка (Київ, 2002 р.);
- IV Міжнародній алгебраїчній конференції в Україні (Львів, 2003 р.).
Публікації. Основні результати дисертації опубліковані в 11 наукових роботах. Серед них 4 статті в спеціалізованих виданнях з переліку №1, затвердженого ВАК України, та 4 тези доповідей на наукових конференціях. Список робіт наведений наприкінці автореферату.
Структура та обсяг дисертації. Дисертація складається зі вступу, позначень, трьох розділів та списку використаної літератури, який містить 59 найменувань. Повний обсяг роботи 147 сторінок, серед них 142 сторінки основного змісту та 5 сторінок використаної літератури.
Основний зміст
У вступі викладено огляд основної літератури за темою дисертації, сформульовані основні результати дисертаційної роботи.
Перший розділ дисертації містить основні результати з асимптотичних оцінок кількості цілих точок в області .
В параграфі 1.1 викладається метод гармонійного аналізу для лічби цілих точок в областях.
В пункті 1.1.1 доводиться формула Кратцеля для середнього значення кількості цілих точок в областях , 1 х Х.
В пункті 1.1.2 наводяться оцінки тригонометричного інтегралу з гладкою функцією в показнику.
В пункті 1.1.3 доводиться асимптотична формула, яка є аналогом класичної тотожності Вороного для залишкового члена в задачі круга.
В пункті 1.1.4 розглядається задача про зображення натуральних чисел сумою двох k-их степенів.
Основні результати цього параграфу.
Теорема 1.3. При фіксованому та має місце асимптотична формула
.
Теорема 1.4. При фіксованому k та при
,
стала в символі O залежить тільки від k.
Для k = 2 ця оцінка поліпшується.
В параграфі 1.2 використовуються нові оцінки М. Хакслі тригонометричних сум, які основані на застосуванні дискретного аналогу метода Харді - Літлвуда, для поліпшення результатів параграфу 1.1
Основним результатом цього параграфу є
Теорема
.
В розділі 2 дисертації показане використання методів M. Huxley та L. Mordella для побудови асимптотичних формул в статистичних задачах теорії чисел з умовою конгруентності.
В параграфі 2.1 викладається метод Л. Мордела, який дозволяє визначити кількість розв'язків конгруенції вигляду , q > 1, q N в неповних системах лишків.
Основний результат цього параграфу:
Теорема 2.2. Нехай . Тоді має місце асимптотична формула:
,
де - кількість розв'язків конгруенції , , під умовою 0 х Т1, 0 у Т2.
Метод Мордела можна використовувати для розв'язання аналогічних конгруенцій над кільцем цілих гаусових чисел Z[i] за допомогою леми.
Лема 2.6. Нехай і нехай
Тоді
,
де означає відстань u до найближчого цілого числа, крім того, тут
- найменше натуральне число, таке, що .
Теорема 2.4. Нехай p - просте гаусове число, - цілі гаусові, причому є кубічним нелишком по mod p. Тоді для кількості розв'язків конгруенції
з умовою та , має місце асимптотична формула
(сталі в символах не залежать від та ).
В параграфі 2.2 розглядається задача про побудову асимптотичної формули для суматорної функції , яка означає кількість зображень натурального n у вигляді суми трьох кубів в арифметичній прогресії.
Основний результат цього параграфу:
Теорема 2.5. Нехай . Тоді при і для кожного справедлива асимптотична формула
,
де - сталі, ; (сталі в символах «О» залежать тільки від ).
В параграфі 2.3 застосовується результат M. Huxley для отримання асимптотичної формули суматорної функції для кількості зображень натурального n сумою двох невід'ємних k-тих степенів в арифметичній прогресії.
Основний результат цього параграфу:
Теорема 2.6. Для натуральних та і
,
,
рівномірно по .
Розділ 3 присвячений вивченню функції знаків в полі гаусових чисел. За прикладом І. Катаі ми визначаємо узагальнену числову систему в Zk: нехай G - матриця k-го порядку над Z і нехай усі її власні значення різні і за модулем більше 1. Розглянемо множину векторів в Zk, які є представниками різних суміжних класів фактор-групи , . Пара (G, A) зветься узагальненою числовою системою, якщо кожний вектор має скінчений розлад
В параграфі 3.1 Ми вивчаємо властивість «нормальності» (у сенсі О.Г. Постникова) послідовність узагальнених знаків k-мірних векторів. Тут має місце аналог критерію Пятецького нормальності послідовності знаків.
Доведена теорема 3.1.
Теорема 3.1. Нехай - узагальнена числова система для z.
Якщо - множина нормальних по чисел із , то .
В параграфі 3.2 ми вивчаємо розподіл значень функції суми знаків в кільці цілих гаусових чисел.
Основний результат цього параграфу.
Нехай
, причому .
Для кожного набору , ми позначаємо через кількість індексів j в представленні , таких, що Ми вважаємо, що так, що .
Теорема 3.3. Для кожного натурального l та кожного набору маємо
(логарифм береться по основі 2).
Стала c(l) залежить тільки від l.
В параграфі 3.3 вирішується задача про розподіл знаків простих гаусових чисел, у яких на наперед заданих місцях представлення в канонічній числовій системі стоять наперед задані знаки.
Основний результат цього параграфу.
Теорема 3.4. Нехай , , , . Тоді
рівномірно по
(тут c > 0 - підходяща стала).
Висновки
В дисертаційній роботі знайдені нові підходи дослідження розподілу точок з цілими координатами та з умовою конгруенції в областях на площині, побудовані нетривіальні асимптотичні формули для суматорної функції, асоційованої з кількістю зображень натурального n сумою трьох кубів в арифметичній прогресії та для суматорної функції кількості цілих точок з умовою конгруенції в овалах.
Вивчення розподілу цілих точок в областях з умовою конгруенції важливе не тільки для статистичної теорії чисел, але і для її застосувань, і, насамперед, для дослідження відповідних дзета-подібних функцій в смузі 0 < Re s < 1.
Наведено узагальнення методу Л. Мордела для вивчення розподілу розв'язків конгруенції в неповних системах лишків, зокрема, знайдена асимптотична оцінка кількості розв'язків конгруенції просте гаусове, фіксовані цілі гаусови числа.
Отримане узагальнення результатів I. Katai, L. Dringo та інших в задачах про розподіл значень функції знаків натуральних чисел на випадок цілих гаусових чисел.
Методика досліджень, яка розвинута в поданій роботі, а також отримані результати можуть бути використані в асимптотичних задачах аналітичної теорії чисел, а також у прикладних дослідженнях, що пов'язані з геометрією чисел.
Роботи автора за темою дисертації
Просянюк Н.С. Неполные системы вычетов в кольце целых гауссовых чисел // Придніпровський науковий вісник, Серія: технічні науки. - 1998. - №27 (94). - С. 86-97.
Просянюк Н.С. Обобщенные числовые системы (A, G) и нормальные векторы // Научно-практический журнал «Кафедра» / Под ред. Трухнина В.А. - Одесса - 1999. - №1. - С. 43-45.
Просянюк Н.С. Сумма трех неотрицательных кубов в арифметической прогрессии // Вісник Одеського університету, Серія: фіз. - мат. науки. - 2000. - Вип. 3. - Т. 5. - С. 40-45.
Варбанец п.Д., Просянюк Н.С. Тригонометричні суми та їх застосування // Матеріали шостої міжнародної наукової конференції ім. ак. М. Кравчука, Київ, 15-17 травня. - 1997. - С. 72.
Варбанец п.Д., Просянюк Н.С. Аддитивные функции относительно числовой системы в кольце целых гауссовых чисел // Матеріали міжнародної алгебраїчної конференції в Україні, Суми, 2-8 липня. - 2001. - С. 133.
Просянюк Н.С. Распределение знаков целых гауссовых чисел // Матеріали Всеукраїнської конференції - Алгебраїчні методи дискретної математики, Луганськ., 23-27 вересня - 2002. - С. 45.
Prosyanyuk N.S., On the representation of a number as a sum of the k-th powers in an arithmetic progression //Algebra and discrete mathematics. - 2003. - num. 2. - P. 87-93.
Prosyanyuk N.S., Lattice points in planar domains with a coungruent condition // The material of 4th international algebraic Conference in Ukraine, Lviv, august 4-9 - 2003. - P. 179.
Просянюк Н.С. Розподіл знаків простих гаусових чисел // Вісник Київського Університету. Серія: фізико-математичні науки. - Київ - 2002 - Вип. №3. - С. 52-56.
Просянюк Н.С. Розподіл цілих точок в овалі // Наукові записки НПУ ім. Драгоманова. Серія: фізико-математичні науки. - Київ. - 2003. Вип. №4. - С. 122-129.
11. Просянюк Н.С. Розподіл розв'язків конгруенції в кільці цілих гаусових чисел // Вісник Київського Університету. Серія: фізико-математичні науки. - Київ. - 2004. Вип. №1. - С. 48-54
Размещено на Allbest.ru
...Подобные документы
Вивчення властивостей натуральних чисел. Нескінченість множини простих чисел. Решето Ератосфена. Дослідження основної теореми арифметики. Асимптотичний закон розподілу простих чисел. Характеристика алгоритму пошуку кількості простих чисел на проміжку.
курсовая работа [79,8 K], добавлен 27.07.2015Вимоги до ставлення цілей викладання геометрії в загальноосвітній школі. Суть методу координат на площині та його основні задачі стосовно геометричних місць точок. Афінна система координат. Елементи використання на практиці важливих точок трикутника.
дипломная работа [1,4 M], добавлен 04.08.2013Поняття та методика визначення геометричного місця точки на площині. Правила та головні етапи процесу застосування даного математичного параметру до розв’язання задач на побудову. Вивчення прикладів задач на відшукання геометричного місця точки.
курсовая работа [1,4 M], добавлен 12.06.2011Сутність, особливості та історична поява чисел "пі" та "е". Доведення ірраціональності та трансцендентності чисел "пі" та "е". Методи наближеного обчислення чисел "пі" та "е" за допомогою числових рядів та розкладу в нескінченні ланцюгові дроби.
курсовая работа [584,5 K], добавлен 18.07.2010Розгляд представлення і перетворення точок та прямих ліній. Правило здійснення обертання та відображення фігури на площині. Рівномірна і нерівномірна зміна масштабів. Двовимірний зсув і однорідні координати. Побудування матриці перетворення векторів.
лабораторная работа [281,6 K], добавлен 19.03.2011Умова існування цілих розв’язків лінійних діофантових рівнянь, алгоритм Евкліда. Розв’язування лінійних рівнянь з двома змінними в цілих числах. Методика вивчення діофантових рівнянь в загальноосвітніх школах. Діофантові рівняння вищих порядків.
курсовая работа [758,4 K], добавлен 15.05.2019Свойства чисел натурального ряда. Периодическая зависимость от порядковых номеров чисел. Шестеричная периодизация чисел. Область отрицательных чисел. Расположение простых чисел в соответствии с шестеричной периодизацией.
научная работа [20,2 K], добавлен 29.12.2006Визначення поняття інверсії на площині, її властивості. Виведення формул аналітичного задання інверсії на площині. Побудова образу точок, прямих і кіл, властивості кутів і відстаней між точками при інверсії. Ортогональні і інваріантні окружності інверсії.
курсовая работа [1,2 M], добавлен 27.09.2013Закон сохранения количества чисел Джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Структура натурального ряда чисел. Изоморфные свойства рядов четных и нечетных чисел. Фрактальная природа распределения простых чисел.
монография [575,3 K], добавлен 28.03.2012Узагальнення поняття теорії кілець. Будова півкільця натуральних чисел. Довільний ідеал півкільця натуральних чисел. Теорії напівгруп та константи Фробениуса. Система відрахувань по модулю. База методу математичної індукції. Текст програми "FindC".
курсовая работа [89,6 K], добавлен 26.01.2011Огляд проблеми дискретного логарифмування в групі точок еліптичної кривої. Сутність та сфера використання методу Поліга-Хелмана. Особливості використання методу ділення точок на два. Можливі підходи і приклади розв’язання задач дискретного логарифмування.
реферат [112,8 K], добавлен 09.02.2011Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа [499,9 K], добавлен 18.12.2013Методика проведення операції в розширених полях. Сліди і базиси розширеного поля. Двійкове подання елементів у поліноміальному і нормальному базисах. Подання точок кривої у різних координатних системах. Складність арифметичних операцій у групах точок ЕК.
реферат [133,7 K], добавлен 05.02.2011Історія становлення поняття дійсного числа. Властивості ланцюгових дробів загального виду з додатними елементами. Зображення дійсних чисел ланцюговими дробами загального виду і системними дробами. Задачі, при розв’язанні яких використовуються ці дроби.
курсовая работа [415,0 K], добавлен 02.03.2014Исторические факты исследования простых чисел в древности, настоящее состояние проблемы. Распределение простых чисел в натуральном ряде чисел, характер и причина их поведения. Анализ распределения простых чисел-близнецов на основе закона обратной связи.
статья [406,8 K], добавлен 28.03.2012Збагачення запасу чисел, введення ірраціональних чисел. Зведення комплексних чисел у ступінь і знаходження кореня. Окремий випадок формули Муавра. Труднощі при витягу кореня з комплексних чисел. Витяг квадратного кореня із негативного дійсного числа.
курсовая работа [130,8 K], добавлен 26.03.2009Характеристика истории изучения значения простых чисел в математике путем описания способов их нахождения. Вклад Пьетро Катальди в развитие теории простых чисел. Способ Эратосфена составления таблиц простых чисел. Дружественность натуральных чисел.
контрольная работа [27,8 K], добавлен 24.12.2010Джерела теорії впорядкованих і частково впорядкованих алгебраїчних систем. Лінійно впорядкований простір ординальних чисел. Цілком упорядковані множини і їхні властивості. Кінцеві ланцюги і їхні порядкові типи. Загальні властивості ординальних чисел.
курсовая работа [143,7 K], добавлен 24.03.2011Сумма n первых чисел натурального ряда. Вычисление площади параболического сегмента. Доказательство формулы Штерна. Выражение суммы k-х степеней натуральных чисел через детерминант и с помощью бернуллиевых чисел. Сумма степеней и нечетных чисел.
курсовая работа [8,2 M], добавлен 14.09.2015Система счисления, применяемая в современной математике, используемые в ЭВМ. Запись чисел с помощью римских цифр. Перевод десятичных чисел в другие системы счисления. Перевод дробных и смешанных двоичных чисел. Арифметика в позиционных системах счисления.
реферат [75,2 K], добавлен 09.07.2009