Докажите, что существуют перечислимые A и B такие, что A\B неперечислимо

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

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

Символьные строки (верно ли, что существуют такие натуральные i и j, что 1 < i < j < n и что si совпадает с s(i+1), а sj совпадает с s(j+1))
Даны символы s1, s2, … Известно, что символ s1 отличен от восклицательного знака и что среди s2,...

Существуют ли такие простые числа m и n такие что m! + m делится на n! + n
Существуют ли простые числа m и n такие что m! + m делится на n! + n.

Докажите, что существуют две точки, из которых выходит одно и то же число отрезков
Привет всем.Помогите пожалуйста решить задачу.Уже 2-ой час сижу и не могу додумать)Возможно для вас...

Существуют ли множества А, В, X такие, что выполняется набор условий?
Существуют ли множества А, В, X такие, что выполняется набор условий : B\X = A\X = (0),...

Найти все простые числа р такие, что существуют натуральные
Найти все простые числа р, такие что существуют натуральные х и у, что p^x=1+y^3

Определить, существуют ли такие числа, что сумма их квадратов равна заданному числу
Условие Дано неотрицательное целое число N. Требуется определить, существуют ли такие...