2014 dxdy logo

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

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


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


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



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


11/04/12
5
Добрый вечер!

$[ex]$

$[e^x]$

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

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

 Профиль  
                  
 
 Re: Доказать, что функция примитивно рекурсивна
Сообщение14.11.2012, 09:32 
Заслуженный участник


08/04/08
8562
Может попробовать явно указать некий номер ряда Маклорена как функцию от $x$, для которого потом доказать, что достаточно взять именно такое число членов, чтобы потом можно было взять целую часть и получить искомую функцию. И потом сказать, что вот, мол, функция является композицией примитивно рекурсивных, значит она примитивно рекурсивна тоже. :roll: Не пробовали?

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

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



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

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


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

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