База ответов ИНТУИТ

Основы теории вычислимых функций

<<- Назад к вопросам

Отношение "x\mod y=0,  x, y \in N" является:

(Отметьте один правильный вариант ответа.)

Варианты ответа
симметричным, рефлексивным, транзитивным
несимметричным, рефлексивным, транзитивным(Верный ответ)
симметричным, нерефлексивным, транзитивным
Похожие вопросы
Отношение "х+5=y, x,y \in N" является:
Отношение "x>y, x, y \in N" является:
Инструкции "находясь в состоянии s \in S и читая символ x \in X перейти в состояние для всех z \in X,p \in S, напечатать символ y \in X и сдвинуться влево" соответствует:
Если Y - класс вычислимых одноместных функций, а X \subset Y, то множество \{n\colon U_n \in X\}:
Классы \Sigma_n и \Pi_n:
Класс \Sigma_n является:
Класс \Pi_n является:
Для \alpha - всюду определенной функции, \alpha-вычислимая функция двух аргументов являющаяся универсальной:
Множество X \subset N m-сводится к Y \subset N, если существует:
Если нумерация является вычислимой, то последовательность i \mapsto f_i