2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Системы счисления с иррациональным основанием
Сообщение20.04.2016, 09:42 


11/07/11
164
Недавно наткнулся на факт, что в системе счисления с основанием $\Phi=\frac{\sqrt{5}+1}2$ и цифрами {0, 1} можно любое натуральное число выразить конечным количеством ненулевых цифр. Допустим, $2 = (10,01)_\Phi$, т.е. $2 = 1\cdot\Phi^1 + 1\cdot\Phi^{-2}$. Меня заинтересовало, насколько много иррациональных чисел могут послужить основанием для системы счисления, удовлетворяющей этому условию. Ну, то есть, понятно, что их бесконечно много (хотя и не больше, чем алгебраических чисел), меня интересует, как найти их все.

Если ответ на этот вопрос известен и/или очевиден, подскажите мне, пожалуйста.

 Профиль  
                  
 
 Re: Системы счисления с иррациональным основанием
Сообщение20.04.2016, 13:32 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Посмотрите аннотацию к этой статье. Там, правда, только два семейства найдены -- ну хоть что-то.

 Профиль  
                  
 
 Re: Системы счисления с иррациональным основанием
Сообщение20.04.2016, 13:41 
Заслуженный участник


10/01/16
2318
А единственности то представления - нету:
$x^2=1+x$

 Профиль  
                  
 
 Re: Системы счисления с иррациональным основанием
Сообщение20.04.2016, 13:57 


11/07/11
164
grizzly в сообщении #1116895 писал(а):
Посмотрите аннотацию к этой статье. Там, правда, только два семейства найдены -- ну хоть что-то.

Благодарю премного.
upd: Не дают смотреть =(
DeBill в сообщении #1116906 писал(а):
А единственности то представления - нету:
$x^2=1+x$

Ну, это ещё нужно проверить, что записи натуральных чисел могут иметь перед запятой 011.
upd: Хотя о чём это я, уже тройка имеет две записи.

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


01/03/06
13626
Москва
Sirion в сообщении #1116911 писал(а):
upd: Не дают смотреть =(

Нужно жимкнуть мышкой на картинку с обложкой журнала в левой колонке, тогда сезам откроется.

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


09/09/14
6328
Sirion в сообщении #1116911 писал(а):
upd: Не дают смотреть =(
Ну я кроме аннотации на стр. 154 ничего не обещал :) Отдельно статью я не нашёл.
Sirion в сообщении #1116911 писал(а):
upd: Хотя о чём это я, уже тройка имеет две записи.
Отсутствие единственности -- распространённая проблема любой позиционной системы исчисления. Здесь в так называемой "стандартной форме" запрещено использовать последовательность "11".

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


11/03/08
10006
Москва
Причём это рассматривается не как баг, а как фича. Скажем, для ЦАП/АЦП или для исполнительных механизмов с поразрядным управлением - не возникает большого количества единиц, так что ни электричества в цепи питания, ни масла в гидроприводе не требуется слишком много;)

(Оффтоп)

А ещё есть "волны Эллиотта" и "уровни Фибоначчи" в биржевом "техническом анализе", с амплитудами, различающимися на соседних уровнях в $\phi\approx 1.618\cdots$ раз. И успех объяснения любого рыночного колебания "волнами Эллиотта", возможно, связан с тем, что не бывает много единиц подряд, то есть у того, кому объясняют, возникает ощущение, что это объяснение, и даже прогноз, а не просто подгонка.

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

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



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

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


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

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