2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 11:20 
Аватара пользователя


04/06/14
627
Содержит ли ряд цифр после запятой в десятичной записи числа $\pi$ любую наперед заданную комбинацию цифр?

Нет, если верно, что среди знаков после запятой всегда найдется только конечная последовательность подряд идущих повторяющихся цифр длины $N$ для некоторого $N$. Но это утверждение не может быть неверным, т.к. в противном случае нашлась бы бесконечная последовательность повторяющихся цифр, тогда число $\pi$ рационально, что противоречит его иррациональности.

Укажите пожалуйста на ошибку.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 11:26 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Пример: Число $0.12345678910111213...$ — после нуля выписываются цифры натуральных чисел по порядку.
Оно иррационально и содержит любую конечную(я тоже пропустил это слово :oops: ) комбинацию цифр.
Ошибку, наверное, в переходе к бесконечности. Да, не существует ограничений на длину, скажем, строки нулей. Но почему из этого следует, что должна существовать бесконечная последовательность?

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 11:29 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
maximk в сообщении #1094078 писал(а):
Содержит ли ряд цифр после запятой в десятичной записи числа $\pi$ любую наперед заданную комбинацию цифр?

Бессмысленный тривиальный вопрос, если в нем не добавить слова "конечной длины" после слова "цифр".

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 11:48 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Но если подойти ещё строже, то надо определить свойство "содержать комбинацию". Почему обязательно непрерывным куском и в том же порядке? Ну, порядок оставим. Содержит ли число $\pi$ бесконечную строку нолей подряд? Нет. А содержит ли оно комбинацию из бесконечного количества нулей? Вопрос сложный, если считать комбинацию подпоследовательностью цифр числа. А вай нот?

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 12:08 
Аватара пользователя


04/06/14
627
Brukvalub в сообщении #1094082 писал(а):
maximk в сообщении #1094078 писал(а):
Содержит ли ряд цифр после запятой в десятичной записи числа $\pi$ любую наперед заданную комбинацию цифр?

Бессмысленный тривиальный вопрос, если в нем не добавить слова "конечной длины" после слова "цифр".

Почему? Объясните пожалуйста.

-- 25.01.2016, 13:14 --

gris, похоже, что приведенное вами число не может содержать любую наперед заданную бесконечную последовательность цифр после запятой (в "разрывном" порядке бесконечная последовательность не может "располагаться", ибо это противоречит ее бесконечности), иначе бы оно было бы рациональным (докажите).

-- 25.01.2016, 13:26 --

grizzly, спасибо, не стал поправлять сообщение, но очевидность понял. В вашем примере ответ "нет", ибо существует контрпример: $5$.
Надо подумать над вопросом gris о нулях. Может стоит использовать какие-то свойства трансцендентных чисел? Например связанные с их приближением рациональными.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 12:27 
Заслуженный участник
Аватара пользователя


19/12/10
1546
maximk в сообщении #1094078 писал(а):
Содержит ли ряд цифр после запятой в десятичной записи числа $\pi$ любую наперед заданную комбинацию цифр?
Если под "комбинацией цифр" понимается "группа из k последовательных цифр", а число $\pi$ нормальное число, то да.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 12:31 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Так уточните же, что понимается под комбинацией? Если это непрерывная по нумерации подпоследовательность последовательности десятичных цифр числа, то для конечных комбинаций вопрос не связан с иррациональностью. Все такие числа иррациональны. А для бесконечных действительно тривиален. Число $\pi$ не может содержать бесконечную подстроку нолей.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 12:46 


08/05/08
601
Вы опять?

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 12:49 
Аватара пользователя


04/06/14
627
Да, вы правильно понимаете вопрос. А вообще какие есть мысли по поводу того, с какой стороны подходить к вопросу о любой конечной последовательности?
ET, можете быть спокойны, я не сабераюсь решать эту задачу, если она не является элементарной (в конце концов я не задаюсь вопросом о нормальности числа, мой может быть много проще, вот я и уточняю).

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 15:44 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
maximk в сообщении #1094099 писал(а):
А вообще какие есть мысли по поводу того, с какой стороны подходить к вопросу о любой конечной последовательности?
Английская википедия, статья Normal number писал(а):
it is widely believed that the numbers $\sqrt 2$, $\pi$, and $e$ are normal, but a proof remains elusive

Кстати, по вопросу из прошлой темы.
maximk в сообщении #1056263 писал(а):
А как на счет вопроса о том, бесконечное ли число раз встречается эта комбинация
Вы можете ответить на этот вопрос (с аргументацией), в предположении, что $\pi$ — нормальное число? Пусть это будет небольшим тестом.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 16:18 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Замечу занудства ради, что требовать нормальности от числа только ради того, чтоб встретить в нём любую наперёд заданную конечную последовательность цифр -- явный перебор. В мире есть более чем достаточно ненормальных чисел, удовлетворяющих этому условию.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 18:16 
Аватара пользователя


04/06/14
627
svv, если оно нормально, то комбинация встречается бесконечное число раз, в противном случае (комбинация встречается конечное число раз) имеем противоречие с иррациональностью, ибо частота появления каждой цифры одинакова в силу нормальности.

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 18:26 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Пусть теперь число не обязательно нормальное. Можете доказать, что если любая конечная комбинация встретится в нём хотя бы один раз, то она встретится и бесконечное количество раз?

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 19:08 
Аватара пользователя


04/06/14
627
Пусть встретилась некая последовательность $A$ из n произвольных членов, по условию встречаются также последовательности $B$, $C$ и т.д., построенные таким образом: $B$ состоит из всех членов $A$ в том же порядке и еще некоторого произвольного члена, $C$ состоит из всех членов $B$ в том же порядке и еще некоторого произвольного члена соответственно, и т.д.. Таким образом получаем, что в числе $\pi$, в десятичной записи которого после запятой стоит бесконечно много знаков, при условии, что $A$ встречается раз, она встречается и бесконечно много раз (ибо встречаются $B$, $C$, ...).

 Профиль  
                  
 
 Re: Любая наперед заданная комбинация цифр в "пи"
Сообщение25.01.2016, 19:30 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Да, верно. А уж «различность» этих дополнительных членов обеспечить нетрудно. :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group