Вопрос: 1 Доказать что множество... - вопрос №956731

1. Доказать что множество степеней двоек является перечислимым

2. Доказать что функция Q(x) = сумме делителей числа x является примитивно-рекурсивной 

Нужен ответ хотя бы на 1н вопрос! Помогите очень срочно!

17.02.14
2 ответа

Ответы

1. Множество степеней двоек является перечислимым и равно сумме степеней этих двоек. Вплоть до бесконечности. Включительно!

2. Не знаю, чему нынче учат в школе. Поэтому «примитивно-рекурсивный» — для меня непонятный термин. Сорри.

17.02.14

Задача 2

Функция называется примитивно рекурсивной, если может быть получена из исходных числовых функций с помощью применения конечного числа операций суперпозиции и примитивной рекурсии.

В нашем случае функция Q(x) — сумма делителей числа х — примитивно-рекурсивна, поскольку Q(0)=0.

 

17.02.14

Михаил Александров

Эксперт месяца
Читать ответы

Андрей Андреевич

Читать ответы

Eleonora Gabrielyan

Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store