ДругоеЗаказ 9737
Математическая логика
договорная
На аукционе
15 мая 2018 в 19:11
21 мая
Описание работы
Реурсивную биекцию ? ? ? называют рекурсивной подстановкой. Множества натуральных чисел X и Y называют изоморфными (X ? Y), если существует рекурсивная подстановка, отображающая X на Y. Показать, что если X ? Y и мн-во X рекурсивно перечислимо, то и Y – рекурсивно перечислимо. Задача из учебника Мендельсона Глава 5, параграф 3.