2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Примитивно-рекурсивность модуля сложения
Сообщение21.12.2014, 00:28 


19/12/14
13
Здравствуйте!
Есть такие функции:
$f(x)=|x-y|$
$f(x)=|x+y|$
Надо доказать их примитивно-рекурсивность.

Доказал $|x-y|$ как:

$|x-y|=(x\dot{-}y)+(y\dot{-}x)$

А как быть с модулем сложения, никак не могу додуматься.
Помогите, пожалуйста!

 Профиль  
                  
 
 Re: Примитивно-рекурсивность модуля сложения
Сообщение21.12.2014, 00:33 
Заслуженный участник


08/04/08
8562
$x,y \in ?$
В зависимости от ответа получается следующий аргумент.

 Профиль  
                  
 
 Re: Примитивно-рекурсивность модуля сложения
Сообщение21.12.2014, 01:33 


19/12/14
13
Sonic86 в сообщении #950159 писал(а):
$x,y \in ?$
В зависимости от ответа получается следующий аргумент.

Нет данных про принадлежность x,y к какому-либо множеству...

 Профиль  
                  
 
 Re: Примитивно-рекурсивность модуля сложения
Сообщение21.12.2014, 09:00 
Заслуженный участник


08/04/08
8562
arhimedius в сообщении #950179 писал(а):
Нет данных про принадлежность x,y к какому-либо множеству...
Следовательно что? Как бы Вы решили задачу "найти $7+$"?

Данные об области определения рекурсивных функций обычно даются в самом начале всей теории.

 Профиль  
                  
 
 Re: Примитивно-рекурсивность модуля сложения
Сообщение21.12.2014, 20:07 


19/12/14
13
Sonic86 в сообщении #950218 писал(а):
arhimedius в сообщении #950179 писал(а):
Нет данных про принадлежность x,y к какому-либо множеству...
Следовательно что? Как бы Вы решили задачу "найти $7+$"?

Данные об области определения рекурсивных функций обычно даются в самом начале всей теории.

Хорошо, пропускаю тогда задачу. Спасибо за ответ.

 Профиль  
                  
 
 Re: Примитивно-рекурсивность модуля сложения
Сообщение21.12.2014, 20:56 
Заслуженный участник


08/04/08
8562

(Оффтоп)

arhimedius в сообщении #950402 писал(а):
Хорошо, пропускаю тогда задачу.
Вряд ли это полностью правильное действие в данном случае... :roll:

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

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



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

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


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

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