Определение: всякое разрешимое множество перечислимо, обратное не верно

вопрос заключается в том почему это так, особенно почему обратное не верно

заранее спасибо.