2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Рекуррентная формула для нега-позиционной СС
Сообщение19.09.2017, 16:40 
Аватара пользователя


22/11/13
508
Возьмем несколько первых чисел натурального ряда в нега-двоичной системе счисления, а затем представим, что они записаны в двоичной, тогда для них справедлива рекуррентная формула:

$a_{4n+k}=4\cdot a_{n+1}+k,$

$n+k\geqslant3, 0\leqslant k\leqslant3$

Является ли она частным случаем следующей формулы:

$a_{nx^2+mx+k}=x^2\cdot a_{n+1}+x(x-m)+k,$

$n\geqslant1, 1\leqslant m\leqslant x, 0\leqslant k\leqslant x-1$

где $x$ - основание СС (как обычной, так и нега-позиционной)? Если да, то как это можно доказать?

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

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



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

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


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

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