2014 dxdy logo

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

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




 
 Примитивная рекурсивность
Сообщение26.05.2014, 14:03 
Аватара пользователя
Доброго времени суток!
Есть такая задача. Докажите примитивную рекурсивность функции
$f(n)$=произведение простых делителей числа $n$.$(f(0)=f(1)=1)$
Я написал так:
$$f(n)=\prod\limits_{y \leqslant  n}\left[y \cdot p(y) \cdot\overline{sg}(Rm(y,n))   +sg(1-p(y)+Rm(y,n))\right]$$

где $p(y)$ - функция проверки является ли число $y$ простым($p(y)=1$) или нет($p(y)=0$)
$Rm(y,n)$ - остаток от деления $n$ на $y$
Проверил для случайных чисел, во все случаях функция правильно считает, но преподаватель задание не засчитал :-(

 
 
 
 Re: Примитивная рекурсивность
Сообщение26.05.2014, 14:13 
Аватара пользователя
По-моему верно.
Может быть, от Вас ожидали всю цепочку начиная от основных функций?

 
 
 
 Re: Примитивная рекурсивность
Сообщение26.05.2014, 15:13 
Аватара пользователя
Спасибо! Условие было в точности такое, какое я написал. Да, теперь сиди и гадай что не так, преподаватель как-нибудь бы хоть откомменитровал, а то просто нарисовал минус в кружочке и точку рядом :!:

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


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