Неизвестен математик доказва неуловимо качество на простите числа

На 17 април в пощата на Математически анали, един от най-добрите журнали в сферата, пристига документ. Написан от математик почти непознат на експертите в полето – 50 и нещо годишен лектор от университета на Ню Хемпшир на име Итанг Джанг – документът претендирал за постигането на голям напредък в разбирането на един от най-старите проблеми в математиката – хипотезата за прости числа близнаци.

Редакторите на изтъкнати математически журнали са свикнали с получаването на грандиозни твърдения от неизвестни автори, но тази претенция се различавала от останалите. Написана с кристална яснота и пълно разбиране на проблема и неговото настоящо състояние, изследването се доказвало като сериозно и редакторите на Аналите решили да му дадат бърз старт.

Само три седмици по-късно – период, който може да бъде приет като едно премигване, в сравнение с обичайното темпо на развитие при математическите журнали – Джанг получил доклада на рецензента си.

„Основните резултати са първокласни”, пишел един от рецензентите. Авторът е доказал „важна теорема за разпределението на простите числа.”

Слуховете, че никому неизвестен изслеовател – някой, чийто талант бил толкова подценяван, че след получаването на докторантурата му през 1992  му било трудно да си намери академична работа; някой, който работил няколко години като счетоводител и дори в магазин на „Събуей” – успял да направи такъв голям пробив, бързо и проправили път сред математическата общност.

„На практика никой не го познава” – казва Андрю Гранвил, теоретик на числата от Университетът на Монреал. „Сега, изведнъж, той показва едни от най-големите резултати в историята на теорията на числата.”

Математици от Харвард набързо уредили Джанг с презентация пред претъпкана аудитория на 13 май. С разкриването на детайли от работата на Джанг, става ясно, че той постига резултатите си не чрез радикално нов подход към проблема, а чрез прилагането на вече съществуващи методи с голямо постоянство.

„Големите експерти в областта вече са опитвали да приложат този подход,” казва Гранвил. „Той не е познат експерт, но успя там, където всички експерти се провалиха.”

Проблемът на двойките

Простите числа – тези, които нямат други делители освен 1 и себе си – са атомите на аритметиката и са пленявали математиците още от времето на Евклид, който доказал преди повече от 2 000 години, че има безкрайно много прости числа.

Тъй като простите числа са фундаментално свързани с умножението, разбирането на техните събирателни свойства може да бъде подвеждащо. Някои от най-старите нерешени проблеми в математиката се отнасят до базисни въпроси за простите числа и събирането. Такива например са хипотезата за простите числа близнаци, според която има безброй много двойки прости числа, които имат разлика 2, и хипотезата на Голдбах, според която всяко четно число е сбор от две прости. (По невероятна случайност, по-слаба версия на втория въпрос е разгледана в изследване, публикувано он-лайн от Хералд Хелфгот от École Normale Supérieure в Париж, докато Джанг изнася лекцията си в Харвард.) (http://arxiv.org/pdf/1305.2897v1.pdf)

Простите числа са в изобилие в началото на числовата редица, но стават все по редки сред по-големи числа. От първте 10 числа, например, 40% са прости – 2, 3, 5 и 7. Сред 10-цифрените числа обаче, само около 4% са прости. Повече от век математиците знаят как простите числа намаляват средно аритметично: сред големи числа, предполагаемото разстояние между две прости числа е приблизително 2.3 пъти повече от броя на цифите. Така например, сред 100-цифрените числа, предполагаемото разстояние между две прости числа ще бъде около 230.

Това обаче е само средно аритметично. Простите числа често са по-близо едно до друго, отколкото средно аритметичното предполага, или пък са на по-голямо разстояние. В частност, простите числа „близнаци” често се появяват случайно – двойки като 3 и 5 или 11 и 13, които имат разлика само от 2. Въпреки, че подобни двойки стават все по-редки сред големите числа, простите числа близнаци никога не изчезват напълно (най-голямата такава двойка, открита до момента, е 3,756,801,695,685 x 2666,669 – 1 и 3,756,801,695,685 x 2666,669 + 1).

Стотици години математиците размишляват върху съществуването на безкраен брой двойки прости числа близнаци. През 1849 година френският математик Алфонс дьо Полиняк разширява тази хипотеза до идеята, че трябва да съществуват безброй много прости двойки за всеки възможен краен период, не само за 2.

Оттогава насам присъщата привлекателност на тези хипотези ги е превърнала в математическия свещен граал, нищо че до момента тяхно приложение не е известно. Въпреки много положени усилия за доказване на тези хипотези, математиците не са били способни да отхвърлят възможността, че периодите между простите числа нарастват и нарастват, като в крайна сметка прехвърлят всякаква специфична обвързаност.

Днес Джанг чупи тази бариера. Неговото изследване показва, че съшествува число N, по-малко от 70 милиона, такова че съшествуват безброй много двойки прости числа, разликата между които е N. Независимо колко навътре в пустините на наистина огромните прости числа навлезете, независимо колко редки тези числа стават, винаги ще намирате прости числа, които се различават помежду си с по-малко от 70 милиона.

Резултатът е „поразителен”, казва Даниъл Голдстън, теоретик на числата в щатския университет на Сан Хосе. „Това е една от онези задачи, за които не си сигурен дали някога някой ще може да реши.”

Просто сито

Семената, чийто резултат Джанг жъне могат да бъдат намерени в изследване от преди 8 години (http://arxiv.org/abs/math/0508185), което теоретиците на числа наричат GPY, кръстено на трите си автора – Голдстън (Goldston), Янош Пинтз от Института по математика „Алфред Рений” в Будапеща (János Pintz) и Джем Йълдъръм от Босфорския университет в Истанбул (Cem Yıldırım). Това изследванестига изкусително близо до резултатите на Джанг, но се оказва крайно неспособно да докаже съществуването на безброй много двойки прости числа с някакъв краен период между тях.

Вместо това, то показва, че винаги ще има двойки прости числа, които ще са много по-близки едно до друго, отколкото средно аритметичното разстояние предполага. По-точно, GPY показва, че за всяка избрана фракция, независимо колко малка е тя, винаги ще има двойка прости числа, които ще са по-близки от фракцията на средно аритметичния период, ако се продължи достатъчно дълго по линията на числата. Изследователите обаче не могли да докажат, че периодите между тези прости числа винаги ще са по-малки от някое определено крайно число.

GPY използва метод, наречен „пресяване”, за филтриране на двойки прости числа, които са по-близки от средно аритметичното предположение. Ситата дълго са използвани в изучаването на простите числа, започвайки от Ситото на Ератостен (използва се и Решето на Ератостен) от преди 2 000 години – техника за намиране на прости числа.

За да използваме Ситото на Ератостен за намирането на всички прости числа, да кажем до 100, трябва да започнем от 2 и да зачеркнем всички по-големи числа, които се делят на 2. След това преминаваме на 3 и да зачеркваме всички числа, делими на три. Тъй като 4 вече е зачеркнато, преминаваме на 5 и зачеркваме всички числа, които се делят на 5, и така нататък. Числата, които оцелеят след зачеркването, са простите числа.

Ситото на Ератостен работи перфектно за намирането на прости числа, но е твърде тромаво и неефикасно, за да бъде използвано за решаване на теоретични въпроси. През последния век теоретиците на числа развиват колекция от методи, които осигуряват полезни приблизителни отговори на такива въпроси.

„Ситото на Ератостен върши твърде добра работа,” казва Голдстън. „Модерните методи, които използват сита се отказват от перфектното пресяване.”

GPY развива сито, което филтрира списъци с числа, в които е напълно възможно да има двойки прости числа. За да се стигне до реалните прости числа, изследователите комбинират ситото с функция, чиято ефективност се основава на параметъра „степен на разпределение”. Този параметър изчислява колко бързо простите числа започват да показват определени закономерности.

Степента на разпределяне е определена на поне 1/2. Това е точната степен, която позволява резултатите на GPY, но тя не е достатъчна за доказването на съществуването на двойки прости числа в определен интервал. Ситото на GPY може да установи такъв резултат, но само ако степента на разпределение на простите числа може да се докаже като повече от ½. Всяко по-гоямо количество би било достатъчно. Според изследователите това поставя теоремата на GPY на косъм желаните резултати.

Колкото повече обаче изследователите се опитват да преодолеят това препятствие, толкова по-дебел става косъма.

През късните 80 години на миналия век трима изследователи: Енрико Бомбиери – носител на медала на Фийлдс в Института за напредничави изследвания в „Принстън”; Джон Фрийдландър от университета в Торонто и Хенрик Иваниец от университета „Рутгърс”; развиват начин за откъсване на определението на степента на разпределение, за да увеличат стойността на този коригиран параметър до 4/7. След разпространението на изследването GPY през 2005, изследователите започват да работят трескаво за включването на тази променена степен на разпределени в пресяващата рамка на GPY, но без успех.

„Големите експерти в областта се опитаха и се провалиха,” казва Гранвил. „Лично аз не вярвах, че някой ще успее в близкото бъдеще.”

Затваряне на периода

През това време Джанг работи в уединение, опитвайки се да преодолее пропастта между резултатите на GPY и хипотезата за ограничените периоди на простите числа. Той е китайски имигрант, който завършва докторантура в университета Пърдю. Винаги се е интересувал от теорията на числата, макар и тя да не е тема на дисертацията му. През трудните години, в които не успява да намери академична работна позиция, той продължава да следи развитията в полето.

„Има много възможности в една кариера, но най-важното е да продължиш да мислиш,” казва той. Джанг прочита изследването GPY и обръща специално внимание на изречението за близостта „на косъм” между GPY и ограничените интервали между простите числа. „Това изречение ме впечатли много,” казва той.

Без да се свърже с експертите в областта, Джанг започва да мисли върху проблема. Три години по-късно, най-сетне успява да постигне някакъв напредък. „Бях толкова изморен,” казва той.

За да си почине, Джанг посещава приятел в Колорадо през лятото. Там на 3 юли,  по време на кратка дрямка, преди да отиде на концерт, той открива решението. „Веднага разбрах, че ще проработи,” казва той.

Идеята на Джанг е да използва не ситото от GPY, а негова модифицирана вресия, в която ситото филтрира не през всяко число, а само през числа, които нямат големи прости делители.

„Неговото сито не върши толкова добра работа, защото не се използва всичко, с което можеш да пресяваш,” казва Голдстън. „Оказва се обаче, че, въпреки че е малко по-неефективно, то позволява гъвкавостта, която позволява на решението да работи.”

Според Голдстън, това ново сито позволява на Джанг да докаже, че има безброй много двойки прости числа, които са по-близо едно до друго от 70 милиона, но едва ли може да бъде приложено в хипотезата за простите числа близнаци. Дори с най-силните възможни предположения за стойността на степента на разпространение, казва Голдстън, най-добрите възможни резултати от метода GPY ще бъдат, че има безброй много двойки прости числа, които имат разлика от 16 или по-малко помежду си.

Гранвил обаче казва, че математиците не трябва преждевременно да отхвърлят възможността за достигане до хипотезата за простите числа близнаци по тези методи.

„В тази работа играта се променя и понянога след ново доказателство, това, което преди е изглеждало изключително трудно, се оказва просто малко разширение,” казва той. „Това, което трябва да направим сега, е да разучим изслеването и да видим кое какво е.”

Гранвил казва, че на Джанг са му били необходими няколко месеца, за да обработи детайлите, но резултатът е модел за ясно изложение. „Той заковава всеки детайл, така че никой не може да се усъмни в него. Няма ненужен пълнеж.”

След получаването на оценката на рецензента, събитията около Джанг се развиват с бясна скорост. Поканите за представяне на работата му започват да преливат. „Мисля, че хората са развълнувани от факта, че някой изведнъж постигна това,” казва Гранвил.

За Джанг, който се счита за срамежлив, блясъка на прожекторите е някак неудобен. „Казах си, „Защо така изведнъж?”, казва той. „Беше толкова объркващо, понякога.”

Все пак Джанг не е толкова срамежлив по време на представянето си в Харвард, което присъстващите възхваляват за неговата яснота. „Когато изнасям лекция и се концентрирам върху математиката, забравям своята срамежливост”, казва той.

Джанг не изпитва никакво огорчение относно доскорошната си неизвестност и несполуките в кариерата си. „Умът ми е много миролюбив. Не се интересувам много от парите или честта,” казва той. „Харесва ми да съм тих и да работя сам.”

Същевременно Джанг вече работи по нов проект, който отказва да опише. „Надявам се, че ще има добър резултат,” казва той.

Sieve_of_Eratosthenes_animation

Японски математик подобри собствения си рекорд за определяне на стойността на числото Пи (3,14…)

56-годишният Шигеру Кондо, компютърен инженер в гр. Нагано в Северна Япония, е успял да изчисли съотношението между обиколката и диаметъра на всяка окръжност до 10 трилиона цифри след десетичната запетая. Това той е постигнал в домашни условия.

Математикът е поставил предишния рекорд за изчисляване на числото Пи до 5 трилиона цифри през миналия август, след което веднага се заел с подобряването му.

Работата му обаче не била приета много добре от неговото семейство. Той използвал компютър с 48-терабайтов твърд диск. Температурата в стаята, в която математикът работел, редовно стигала до 40 градуса. Според съпругата му Юкико, прането изсъхвало незабавно, но сметките за ток стигали до 30 000 японски йени (400 американски долара, или 250 британски лири) месечно.

Това обаче едва ли ще откаже г-н Кондо, чиято страст към изчисляването на числото Пи датира още от колежанските му години.

 Ученият планира да кандидатства за признание на своето постижение в „Книгата на рекордите на Гинес”.

 По материали от: http://www.telegraph.co.uk

Автор: Неделин Бояджиев

Принципът на Архимед

Някои хора казват, че прочутия гръцки учен Архимед (287 – 212 г. пр. Хр.) влязъл в банята в момент, когато умът му бил зает с проблема за теглото и от­местването. Докато гледал как нивото на водата във ваната се издига, решението го озарило. Развълнуван от своето ново откритие, той се втурнал по улиците на Сиракуза с викове„еврика“, а от него капели вода и сапунена пяна. Един от проблемите на тази версия е, че гърците обикновено са се къпели с олио, а не със сапун. Освен това специфичното тегло е пре­калено прозаично нещо за такова изпълнение. Какви­то и да са били обстоятелствата, заслугата несъмнено е на Архимед, заради което принципът е наречен на името на Архимед. Той е публикуван като „Теорема No7″ в неговата книга „Плаващи тела“ (Сиракуза, III в.пр. Хр.): „Твърдо тяло, по-тежко от течността… в течността ще олекне с толкова, колкото е теглото на течността със същия обем като твърдото тяло.“

Висша математика

Никога съперници за честта да си пръв не са се бо­рили с по-голяма решителност и ожесточение, от кол­кото сър Исак Нютон и Готфрид Вилхелм фон Лайбниц. Англичанинът и германецът са си оспорвали съз­даването на висшата математика – техния революцио­нен метод за определяне на площта под крива, главния математически пробив на модерното време. Славата, с която откритието озарява божествения им интелект, е не по-малка от позора, с който грозният спор ги опетнява. Започнал през 1690 г. от твърдението на Нютон за кражбата на неговото откритие, спорът продължава до смъртта на Лайбниц през 1716 г. Нютон (1642 – 1727) и неговите ученици продължават кампанията и след то­ва, прахосвайки повече усилия да заклеймяват Лайб­ниц,отколкото двамата са отделили за развитието на диференциалното смятане. През 1684 г. Лайбниц пуб­ликува „Calculus Differentialis“ („Диференциално смятане“), давайки да се разбере, че неговият метод дото­гава е бил неизвестен, макар че през 1676 г. той е чел работите на Нютон, които доказват, че Нютон го е познавал. Нютон разгласява, че Лайбниц е бил запоз­нат с тези документи, и го обвинява в кражба. Лайбниц твърди, че през 1684 г. не е знаел за достиженията на Нютон, което не отговаря на истината. Той пише и раз­праща анонимни обзори и статии, намекващи, че Ню­тон е преписал неговата работа. За да разобличи Лайб­ниц, Нютон използва своите ученици, особено жлъч­ния Джон Кийл. Лайбниц, както и Кийл, е член на Бри­танското кралско общество и през 1711 г. се обръща към Обществото с молба да проучи твърденията на Кийл и да установи истината. Нютон президент на Кралското общество, провежда безпринципно разслед­ване и изготвя един недобросъвестен официален док­лад, в който осъжда Лайбниц. Нютон е изобретил диференциалното смятане, което той е нарекъл „метод на флуксиите“ (безкрайно малките нараствания), през 1665 – 1666 г. Той е запазил откритието за себе си, оста­вяйки писмени доказателства, които доказват, че е зна­ел за него, без обяснение как работи то Лайбниц го е разработил едва десет години по-късно, но вече е зна­ел за това, преди да е видял работите на Нютон през 1676 г., което опровергава обвинението на Нютон за кражба. Светът дължи своето знание на Лайбниц, в чи­ято публикация от 1684 г. е описан методът на диферен­циалното смятане. Освен това системата на Лайбниц в известен смисъл е по-изчистена. Това обаче не ни пре­чи да посочим Нютон като първия откривател на смя­тането.

Магически квадрат

Най-старият магически квадрат на китайски се нарича „хау ту“. Самият квадрат се състои от три реда и три колонки от числа. Когато се събират всеки три числа в един ред, колонка или диагонал, се получава сума петнайсет, като в квадрата се съдържат всички числа от едно до девет.

Най-старото описание на този пъзел датира от около 80 г. пр. Хр., но той е създаден много по-рано. Една легенда разказва, че от Жълтата река излязъл кон-дракон, дошъл и дал хау ту на Ю, който управлявал Китай през 2100 г. пр. Хр. Ю е историческа фигура, но конят-дракон вероятно не е. Освен това не е сигурно, че хау ту на Ю е било същото като показаното тук, тъй като по неговото време математиката трябва да е била твърде примитивна.

Линийка

Сметачна линийка

През X в. (династия Сун) Ма Хуай Де от Су Джо изработил инструмент, описан като няколко линийки от абанос и една от слонова кост, които се позиционират една спрямо друга и подпомагат пресмятането. Методът на работа и резултатът, който трябвало да се пресметне, са неизвестни.

Логаритмична линийка

Най-старата логаритмична линийка е направена в Англия вероятно малко преди 1650 г. от Уилям Аутред. Аутред е направил както кръгла, така и права сметачна линийка.

Логаритми

Преди на логаритмите да е било дадено каквото и да е общо приложение, е имало математици, които са изследвали или са разбрали техните принципи, включително Архимед през III в. пр. Хр. и Ибн Хамзах ал-Магриби от Северна Африка през XVI в. след Хр. Обаче първите сведения за ограничено използване на логаритмите са открити в месопотамските клиновидни текстове, които вероятно са от началото на II хилядолетие пр. Хр. Работейки с експонети от дадени числа, месопотамците са използвали логаритми от отделни стойности. От тяхно време до XVI в. математиците често са се докосвали до логаритмите, без обаче да ги вградят в обща система за пресмятане. Шотландският учен Джон Непер от Мърчистоун (1550 – 1617) е бил първият, който е направил това в книгата си „Mirifica Logarithmorum Canonis Descriptio“ („Описание на изумителния канон на логаритмите“, Единбург, 1614).

Тригонометрия

Тригонометрията е разработена от гръцки учени през II в. пр. Хр. Най-изтъкнат от тях е Хипарх (195 -125 г. пр. Хр.), който е работил в Александрийския музей и на Родос. Хипарх е бил преди всичко астроном и е съставил таблица на хордите за улесняване нанасянето на звездите върху картите. Тригонометрията, каквато ние имаме днес, е дело на ислямски учени от IX в. Абу Абдала ал-Батани и Набаш ал-Хасиб са познавали тангенса, синуса, котангенса и косинуса. Секансът е въведен от Абул Уафа ал-Бужани.

Книги по математика

„Математически текст за орбитата и слънчевия ча­совник“ от времето на китайската династия Джо (от XI до III в. пр. Хр.) е най-старата математическа кни­га, вероятно от около VI в. пр. Хр. Тъй като е налице само по-късна версия, издание от времето на динас­тията Хан (206 г. пр. Хр. – 220 г. след Хр.), давността на съдържанието не е известна. Книгата съдържа об­ширен астрономически материал, някои деления и ум­ножения на дроби, една глава върху теоремата на Питагор и правилно определение на лунната светлина като отразена слънчева светлина.

Книга с математически задачи
Проценти
Отрицателни числа

Първата книга с математически задачи е „Мате­матика в девет книги, написана от анонимен автор в началото на династията Хан. Тази книга съдържа пър­вото споменаване на теорията за процентите, а също и за отрицателните числа. В нея се появяват също ал­гебрата и квадратните уравнения. Използването на от­рицателните числа в китайската математика вероят­но е започнало малко преди династията Хан(206 г. пр. Хр. – 220 г. след Хр.) Броене­то на редици от пръчки е включвало червени пръчки за отбелязване на положителните числа и черни пръч­ки за отрицателните.

Водно колело

WaterWheel

Водното колело е толкова известен технологичен пробив, че неговото изобретяване е ознаменувано в поезията. Най-непосредственото предимство от този механизъм с много приложения било изместването на тежката ръчна работа с автоматизираната операция в мелниците за брашно. За това поетът отдава заслуженото на Деметра, богинята на зърнените храни, земята и плодородието:

„Ръцете спри, които мелят. Спи сега,
усилна домакиньо, и макар петелът да е възвес тил деня
Деметра дала е труда ти нимфите да свършат,
те скачат на върха на колелото, завъртат вала, който със зъбите си
обръща тежестта на камъните воденични.
И вкусваме живота архаичен, учейки се,
и наслаждаваме се на продуктите Деметрини без труд.“
(„Гръцка антология“, ix,418)

Поемата е написана в края на I в. пр. Хр. от Анти-патер от Солун,Северна Гърция. Оттук и от други източници става ясно, че водните колела са въведени в началото на същия век.

Горе-долу по същото време е изобретена друга разновидност на водното колело, известна като нория. Тя представлява устройство за помпане на речна вода на големи височини без каквото и да е усилие и все още се използвана някои места за доставяне на вода в градовете и за земеделието. Колелото се върти под действието на налягането на течащата отдолу вода. В същото време прикрепените към колелото съдове се пълнят с вода, които в най-горната си точка се изливат в съседния тръбопровод. И двете водни колела идват от Средиземноморския район, вероятно от източната част на Римската империя преди малко повече от 2000 години.