Рекурсивное множество и функция

[Cunning]

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

[nikvic]

Вспоминайте про перечислимые неразрешимые множества.

[Cunning]

nikvic в сообщении #731899 писал(а):

Вспоминайте про перечислимые неразрешимые множества.

Если множество рекурсивно, значит оно разрешимо, зачем мне неразрешимые множества?

[nikvic]

Вы знаете разницу между перечислимым и рекурсивным?
Вы понимаете под ""рекурсивной функцией?

[AGu]

Cunning в сообщении #732097 писал(а):

nikvic в сообщении #731899 писал(а):

Вспоминайте про перечислимые неразрешимые множества.

Если множество рекурсивно, значит оно разрешимо, зачем мне неразрешимые множества?

Cunning, Вы зря сопротивляетесь. Подумайте. Вам дали хорошую подсказку.