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 ] 

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



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

Сейчас этот форум просматривают: Gecko


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

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