2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Характеристическая функция (числа Каталана)
Сообщение24.09.2015, 10:40 
Аватара пользователя


29/06/15
65
Тула
Подскажите, корректна ли запись формулы для характеристической функции чисел Каталана,
$a(n)=1\Rightarrow n - $ число Каталана, $a(n)=0 $ для остальных

$a(n)= \left | sgn (n-\sup \frac{(2k)!}{k!(k+1)!} )-1  |, n-\frac{(2k)!}{k!(k+1)!}\geqslant 0,n=0,1,2,3,...,k=0,1,2,3,...$

где,
$sgn$ - кусочно-постоянная функция.
$\sup$ - верхний предел.

 Профиль  
                  
 
 Re: Характеристическая функция (числа Каталана)
Сообщение24.09.2015, 11:05 


20/03/14
12041
Ilya G в сообщении #1056206 писал(а):
для характеристической функции

А где характеристическая функция? Корректность чего нужно проверять?

И уточните другие понятия.
Ilya G в сообщении #1056206 писал(а):
$\sup$ - верхний предел.
например. Супремум и верхний предел две большие разницы.

-- 24.09.2015, 13:14 --

Но как я понимаю, все эти слова на самом деле лишние, и всего лишь требуется проверить, верно ли, что
Ilya G в сообщении #1056206 писал(а):
$a(n)=1\Rightarrow n - $ число Каталана, $a(n)=0 $ для остальных
$a(n)= \left | sgn (n-\sup \frac{(2k)!}{k!(k+1)!} )-1  |, n-\frac{(2k)!}{k!(k+1)!}\geqslant 0$

Верно. Поскольку это абсолютно то же самое, что
$n$ - число Каталана, если оно представимо в виде $n=\dfrac{(2k)!}{k!(k+1)!}$.
И тут - внимание, вопрос. Риторический. Как нагляднее?

 Профиль  
                  
 
 Re: Характеристическая функция (числа Каталана)
Сообщение24.09.2015, 12:35 
Аватара пользователя


29/06/15
65
Тула
$\sup$ - cупремум.
Хочу уточнить, меня интересует правильность (полнота) именно приведенной формулировки.
А именно,имеем некоторую последовательность нулей и единиц $a(0)=0, a(1)=1, a(2)=1, a(3)=0, a(4)= 0, a(5) =1...a(n)=...,$,
для которой выполняется $a(n)=1$, если $n=C_k$, $C_k$ - k-е число Каталана, и $a(n)=0$ в обратном случае, $n=0,1,2,3,4,5,6,7,8,9...$
Полностью ли соответствует ли данная формула обозначенной последовательности.
Как я понял из ответ , да.
Спасибо.

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

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



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

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


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

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