Два года в /fg/. Войти !bnw Сегодня Клубы

Всё-таки меня по-прежнему волнует этот вопрос. Пусть у нас есть n-арная система записи чисел. Пусть у нас есть иррациональное число, записаное в этой системе. Можно ли сказать, что то, какая цифра от 0 до n окажется в неизвестной наперёд k-ой позиции этой записи — это вполне случайный факт? Можно ли сказать, что обнаружение любой цифры от 0 до n в этой позиции равновероятно? Считается, что к этой задаче применима infinite monkey theorem, то есть, что в этой записи найдётся любая конечная последовательность этих самых цифр (я как-то пытался это доказать, например, что если мы знаем, что какой-то последовательности там никогда не будет, то это влечёт, что число рациональное — мне не удалось, но я плохо знаю теорию чисел). Однако само по себе это совершенно не означает равновероятности. For all we know какая-нибудь цифра там может встречаться в два раза чаще, чем другие, это никак не противоречит inifinite monkey.

#ICR0NJ / @goren / 3640 дней назад

возьмём число 0.1 10 11 100 101 110 111 ... очевидно оно иррациональное... > что в этой записи найдётся любая конечная последовательность этих самых цифр для пи это было доказано только в 90х, если я не ошибаюсь. //tfw уже писал етот коммент в такой тред
#ICR0NJ/AOP / @anonymous / 3639 дней назад
@anonymous Это доказано только для пи или для всех иррациональных? Для того, что ты привёл, похоже, всё работает, но не знаю насчёт общего случая.
#ICR0NJ/B1D / @goren --> #ICR0NJ/AOP / 3639 дней назад
@goren для пи был отдельный, тяжелый случай.
#ICR0NJ/48C / @anonymous --> #ICR0NJ/B1D / 3639 дней назад
@anonymous А для любого иррационального или любого трансцендетного это не доказано?
#ICR0NJ/XHV / @goren --> #ICR0NJ/48C / 3639 дней назад
скроллил и прочитал k-ой как k-on, ле
#ICR0NJ/JVM / @mugiseyebrows / 3639 дней назад
@goren так я же написал что для общего случая - неверно
#ICR0NJ/ITW / @anonymous --> #ICR0NJ/XHV / 3639 дней назад
@anonymous А контрпримеры?
#ICR0NJ/SIN / @goren --> #ICR0NJ/ITW / 3639 дней назад
@goren >число 0.1 10 11 100 101 110 111 ...
#ICR0NJ/YG9 / @anonymous --> #ICR0NJ/SIN / 3639 дней назад
@anonymous Так там же будет любая последовательность.
#ICR0NJ/SFX / @goren --> #ICR0NJ/YG9 / 3639 дней назад
@goren там не будет последовательности "2"
#ICR0NJ/7OQ / @anonymous --> #ICR0NJ/SFX / 3639 дней назад
@anonymous А, я думал ты имеешь в виду бинарную запись.
#ICR0NJ/BQG / @goren --> #ICR0NJ/7OQ / 3639 дней назад
@goren ну не тупи же, ну очевидно можно и бинарной ограничиться заменим там 0 -> 00; 1-> 11 (одновременно), тогда не будет "010"
#ICR0NJ/FCZ / @anonymous --> #ICR0NJ/BQG / 3639 дней назад
прокомментирую в этом треде только потому, что я против пиздотредов и за НОРМАЛЬНЫЕ посты
#ICR0NJ/I7W / @238328 / 3638 дней назад
@anonymous Ну ок, но тогда надо как-то вывести теорию, какими свойствами должно обладать число, чтобы в нём была любая последовательность и чтобы любая цифра n-арной записи была равновероятной. Вообще, существуют ли какие-то теории на эту тему? Я даже не знаю, по какому слову их гуглить.
#ICR0NJ/DR4 / @goren --> #ICR0NJ/FCZ / 3638 дней назад
@j123123 Из комментариев: >Есть другое иррациональное число, которое для этих целей использовать гораздо удобнее, чем π. Это число в десятичной записи начинается с нуля и десятичной точки, за которыми следуют по порядку записи всех натуральных чисел: >0.123456789101112131415161718192021222324252627282930… >Во-первых, если про π **нормальность ещё не доказана**, то для вот этого числа её доказывать и не нужно — уже по построению в его записи присутствуют все натуральные числа. То есть любые ваши данные тут точно есть. >Во-вторых, найти нужное смещение, с которого начинается запись данных, здесь просто тривиально — алгоритм напишет даже школьник. Впрочем, сам алгоритм там, конечно, тоже есть, и не один.
#ICR0NJ/OYG / @j123123 --> #ICR0NJ/MP8 / 3638 дней назад
@j123123 Лан.
#ICR0NJ/PEG / @goren --> #ICR0NJ/MP8 / 3638 дней назад
@goren https://en.wikipedia.org/wiki/Normal_number вот еще (на всякий случай)
#ICR0NJ/DID / @j123123 --> #ICR0NJ/PEG / 3638 дней назад
@j123123 Во, вот это ближе к тому, что я искал.
#ICR0NJ/VNG / @goren --> #ICR0NJ/DID / 3638 дней назад
ipv6 ready BnW для ведрофона BnW на Реформале Викивач Котятки

Цоперайт © 2010-2016 @stiletto.