Учеба и наука
Закрыт
vip
300
Вопрос: 1 Доказать что множество... - вопрос №956731
1. Доказать что множество степеней двоек является перечислимым
2. Доказать что функция Q(x) = сумме делителей числа x является примитивно-рекурсивной
Нужен ответ хотя бы на 1н вопрос! Помогите очень срочно!
февраль 17, 2014 г.
-
Всего ответов: 2
-
1. Множество степеней двоек является перечислимым и равно сумме степеней этих двоек. Вплоть до бесконечности. Включительно!
2. Не знаю, чему нынче учат в школе. Поэтому «примитивно-рекурсивный» — для меня непонятный термин. Сорри.
-
Задача 2
Функция называется примитивно рекурсивной, если может быть получена из исходных числовых функций с помощью применения конечного числа операций суперпозиции и примитивной рекурсии.
В нашем случае функция Q(x) — сумма делителей числа х — примитивно-рекурсивна, поскольку Q(0)=0.
Похожие вопросы
Заряд на обкладках конденсатора меняется по закону q=0,03cos10^5пt(Кл).Определите значение заряда на обкладках конденса)дайте решение пожалуйста
сентябрь 3, 2014 г.
Решено
Закрыт
vip
300
решить пределы(раскрыть неопределенности бесконечность на...
март 13, 2014 г.