2014 dxdy logo

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

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




 
 Доказать, что функция примитивно рекурсивна
Сообщение12.11.2012, 20:34 
Добрый вечер!

$[ex]$

$[e^x]$

где []-целая часть

Понятно, что экспоненту мы разлагаем в ряд по Тейлору
С помощью оператора ограниченной минимизации ?
Никак придумать не могу

 
 
 
 Re: Доказать, что функция примитивно рекурсивна
Сообщение14.11.2012, 09:32 
Может попробовать явно указать некий номер ряда Маклорена как функцию от $x$, для которого потом доказать, что достаточно взять именно такое число членов, чтобы потом можно было взять целую часть и получить искомую функцию. И потом сказать, что вот, мол, функция является композицией примитивно рекурсивных, значит она примитивно рекурсивна тоже. :roll: Не пробовали?

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


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