2014 dxdy logo

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

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




 
 Доказать тождество
Сообщение31.01.2015, 11:41 
Аватара пользователя
Читаю Кормена, нашёл у него такое тождество:
$ $\lceil $\lceil n/a\rceil/b \rceil $ \equiv $ \lceil n/a/b$\rceil$, где $ n $ \in$ $\mathbb{R^{\text{+}}}$; a, b $\in$ $\mathbb{N}$ $

Попытался его доказать, но пришёл к тому, что нужно доказать, что при всех $n, a, b$
$ $\lceil $\lceil n/a\rceil/b\rceil $ \ne$ $\lceil n/a/b$\rceil + 1 $

Как это доказать или как вообще доказать первое тождество?

 i  Deggial: Доллары внутри формул не пишите никогда - они не нужны

 
 
 
 Re: Доказать тождество
Сообщение31.01.2015, 14:45 
Просто распишите по определению левую и правую часть.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group