2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Гипотезы об "антипериодических" числах
Сообщение14.11.2008, 15:17 


14/11/08
74
Москва
Предлагаю опровергнуть или доказать две любопытные гипотезы.

1. Определения.
Пусть $L$ - конечное множество, которое мы в дальнейшем будем называть алфавитом. Если $A$ - конечная, а $B$ - любая последовательность элементов алфавита $L$, символом $AB$ обозначается результат их конкатенации ("составления"). Для любой конечной последовательности $A$ символом $A^{(n)}$ обозначается результат ее n-кратной конкатенации ($A^{(n)} = AA...A$, n раз).
Последовательность $S$ в алфавите $L$ назовем "не более, чем n-повторной", если для любой конечной последовательности $A$, любой непустой конечной последовательности $B$ и любой последовательности $C$ выполнено $S = AB^{(k)}C \Rightarrow k \leq n$. Множество всех не более, чем n-повторных последовательностей в алфавите $L$ обозначим $RB(n, L)$. Известно, что, если $L$ содержит по крайней мере три символа, то множество $RB(1, L)$ ("бесквадратных" последовательностей) несчетно.

Действительное число будем называть "не более, чем n-повторным в k-ичной системе счисления", если его запись в k-ичной системе счисления с проигнорированной запятой есть не более, чем n-повторная последовательность в алфавите $\{0, 1, ..., (k-1)\}$. Рациональные числа, имеющие конечную k-ичную запись разумно к этому множеству не относить (считая, что они оканчиваются бесконечной последовательностью нулей). Множество не более, чем n-повторных в k-ичной системе счисления действительных чисел обозначим $RRB(n, k)$, а объединение всех таких множеств при фиксированном $k$ обозначим $RRB(k)$. Элементы последнего множества будем называть "антипериодическими числами в k-ичной системе счисления". Элементы дополнения этого множества будем называть "бесконечно-повторными числами в k-ичной системе счисления". Очевидно, рациональные числа бесконечно-повторны в любой системе счисления.

Неформально, антипериодическое в k-ичной системе число х - это число, в k-ичной записи которого нет (n+1)-кратных повторов никакого фрагмента для некоторого фиксированного (зависящего только от x) натурального n.

2. Гипотезы.
А. Множества $RRB(k)$ не зависят от $k$, т.е. для всех целых больших единицы $k$ и $t$ множества $RRB(k)$ и $RRB(t)$ совпадают. Соответственно, можно говорить просто об "антипериодических" и "бесконечно-повторных" числах.

Б. Все бесконечно повторные числа трансцендентны или рациональны. Соотвественно, все иррациональные алгебраические числа антипериодические.

3. Информация к размышлению. Все Лиувиллевы числа бесконечно-повторны.

4. Явный пример антипериодического числа.
$\prod_{i=0}^\infty (1-2^{-2^i}) \in RRB(2,2)$

 Профиль  
                  
 
 
Сообщение15.11.2008, 21:42 


18/10/08
622
Сибирь
Интересно. Подумаем.

 Профиль  
                  
 
 
Сообщение18.11.2008, 12:17 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Скорее всего, это что-то типа проблемы "нормальных" чисел - в смысле, что формулировка (если не гоняться за ultimate строгостью) понятна продвинутому школьнику, а всё, что по этому поводу известно науке... тоже понятно тому же школьнику.
Разница же в том, что "нормальных" чисел "много" (почти все), а этих антипериодических, соответственно, "мало".

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

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



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

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


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

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