Пређи на садржај

Теорија бројева

С Википедије, слободне енциклопедије

Теорија бројева је грана математике која се бави особинама бројева, посебно целих, као и ширих класа проблема који проистичу из ове студије.[1]

Израз аритметика се такође користи за теорију бројева.[note 1] Ово је старији израз који више није популаран колико је некада био. Теорију бројева су некада звали виша аритметика, али и овај израз више није у употреби. Па ипак, израз аритметика се и даље јавља у именима неких математичких области (аритметичке функције, аритметика елиптичких кривих, основна теорема аритметике). Ово смисао израза аритметика не треба мешати ни са елементарном аритметиком, нити са граном логике која проучава Пеанову аритметику као формални систем. Математичари који се баве теоријом бројева се називају теоретичари бројева.

Када се природни бројеви запишу у спирали и обележе прости бројеви, добија се интересантна и не потпуно објашњена шема, која се зове Уламова спирала.

Елементарна теорија бројева

[уреди | уреди извор]

У елементарној теорији бројева, се проучавају цели бројеви без коришћења техника из других области математике.[2] Овде спадају питања дељивости, коришћења Еуклидовог алгоритма за израчунавање највећег заједничког делиоца, факторизације целих бројева у просте бројеве, проучавање савршених бројева и конгруенција. Неколико важних открића из ове области су Мала Фермаова теорема, Ојлерова теорема, Кинеска теорема о остатку и закон квадратног реципроцитета.[3] Својства мултипликативних функција попут Мебијусове функције, Ојлерове фи функције, низова целих бројева, факторијела, и Фибоначијевих бројева такође спадају у ову област.

Многа питања из области теорије бројева се могу исказати у терминима елементарне теорије бројева, али многа од њих захтевају врло дубоко разматрање и нове приступе који су изван домена елементарне теорије бројева. Међу оваквим примерима су:

За теорију диофантских једначина је чак показано да је неодлучива (види десети Хилбертов проблем).

Аналитичка теорија бројева

[уреди | уреди извор]

Аналитичка теорија бројева користи технику анализе и комплексне анализе за решавање проблема везаних за целе бројеве.[4] Пример су теорема о простим бројевима и повезана Риманова хипотеза. Такође, за Ворингов проблем (представљање датог целог броја као збира квадрата, кубова итд.), конјектуру о простим близанцима (налажење бесконачно много парова простих бројева чија је разлика 2) и Голдбахову конјектуру (записивање парних бројева као збира два проста броја) се користе аналитички методи.[5] Доказ трансцедентности математичких константи, као што су пи или e, такође спада у аналитичку теорију бројева. Иако може изгледати да искази о трансцендентним бројевима не спадају у проучавање целих бројева, они у ствари представљају проучавање могућих вредности полинома са целобројним коефицијентима, израчунатим рецимо у e; они су такође у блиској вези са пољем диофантске апроксимације, где се истражује колико добро се дати реалан број може апроксимирати рационалним.

Алгебарска теорија бројева

[уреди | уреди извор]

У алгебарској теорији бројева, концепт броја се проширује на алгебарске бројеве који су нуле полинома са рационалним коефицијентима.[6] Ови домени садрже елементе аналогне целим бројевима, такозване алгебарске целе бројеве. Овде позната својства целих бројева (попут јединствене факторизације) не морају да важе. Помоћу теорије Галоа, кохомологије групе, класне теорије поља, представљања група и L-функција је могуће у неком обиму повратити то уређење за ову нову класу бројева.

Многим питањима из теорије бројева се најлакше прилази тако што се проучавају по модулу p за све просте p. Ово се назива локализацијом и доводи до конструкције p-адних бројева; ова област се назива локалном анализом и потиче из алгебарске теорије бројева.

Геометријска теорија бројева

[уреди | уреди извор]

Геометријска теорија бројева (традиционално звана геометријом бројева) укључује неке основне геометријске појмове у питања теорије бројева. Полази од теореме Минковског, а води до базичних доказа коначности класног броја и Дирихлеове јединичне теореме.

Комбинаторна теорија бројева

[уреди | уреди извор]

Комбинаторна теорија бројева се бави проблемима теорије бројева који укључују комбинаторне идеје у својим формулацијама или решењима. Пал Ердош је главни оснивач ове гране теорије бројева. Типичне теме ове области укључују покривачки систем, проблем нулте суме, и аритметичке прогресије у скупу целих бројева. У овој области су корисне алгебарске и аналитичке методе.

Рачунарска теорија бројева

[уреди | уреди извор]

Рачунарска теорија бројева проучава алгоритме важне за теорију бројева. Брзи алгоритми за тестирање простости броја и факторизацију целих бројева имају важне примене у криптографији.

Напомене

[уреди | уреди извор]
  1. ^ Већ 1921. године је Т. Л. Хит објаснио: „Под аритметиком, Платон није мислио, на аритметику у нашем смислу, него на науку која разматра бројеве саме по себи, другим речима, оно што ми називамо теоријом бројева.“ Heath 1921, стр. 13

Референце

[уреди | уреди извор]
  1. ^ Long 1972, стр. 1.
  2. ^ Goldfeld 2003.
  3. ^ Edwards 2000, стр. 79.
  4. ^ Apostol 1976, стр. 7.
  5. ^ Granville 2008, section 1
  6. ^ Milne 2014, стр. 2.

Литература

[уреди | уреди извор]

Спољашње везе

[уреди | уреди извор]