so, im trying to figure this out and i hoped you guys could help. i know they are both true, im just not sure i see why:
1) every infinite recursive set contains a non-r.e. subset
2) every r.e. set contains an infinite recursive subset
any ideas?
thanks




Reply With Quote