m-completeness
is recursively enumerable, and
.
is recursively enumerable, and
.
the intuition behind such a proof would be that all
-complete sets are reducible to each other, and if one of them was recursive all others would be recursive aswell by turing_reducibility.html.