Нормалан број

У математици, нормалан број је реалан број чији је бесконачан низ цифара у било којој позитивној целобројној бројевној основи b[1] дистрибуиран униформно у смислу да свака од b цифара има исту асимптотску густину 1/b. То такође значи да се свих могућих b2 парова цифара јавља са једнаком вероватноћом густине b−2, свих b3 тројки цифара се јавља са једнаком вероватноћом густине b−3, и тако даље.

Интуитивно, ово значи да се ниједна цифра, или (коначна) комбинација цифара, не појављује чешће него било која друга, и ово важи било да је број записан у основи 10, бинарној основи или било којој другој. Нормалан број се може посматрати као бесконачан низ бацања новчића (бинарно) или бесконачан низ бацања коцкице (основа 6). Иако ће постојати низови дужине 10, 100 па и више узастопних писама (бинарно) или четворки (основа 6), или чак 10, 100 или више понављања низова као што су глава-писмо (у два узастопна бацања новчића), или 6-1 (у два узастопна бацања коцке), постојаће и подједнак број свих других низова једнаке дужине. Ниједна цифра или низ није „фаворизован“.

Иако је могуће дати општи доказ да су готово сви реални бројеви нормални (у смислу да скуп изузетака има меру Лебега нула), овај доказ није конструктиван, и за врло мали број конкретних бројева је показано да су нормални. На пример, Чајтинова константа је нормална (и неизрачунљива). Широко је распрострањено уверење да су (израчунљиви) бројеви 2, π, and e нормални, али доказ још увек није нађен.

Напомене

  1. ^ Једине основе које се овде разматрају су природни бројеви већи од 1

Референце

Даља литература

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