{ n where n is Prime : n is mersenne } c= NAT
proof
let x be object ; :: according to TARSKI:def 3 :: thesis: ( not x in { n where n is Prime : n is mersenne } or x in NAT )
assume x in { n where n is Prime : n is mersenne } ; :: thesis: x in NAT
then consider n being Prime such that
A1: ( n = x & n is mersenne ) ;
thus x in NAT by A1, ORDINAL1:def 12; :: thesis: verum
end;
hence { n where n is Prime : n is mersenne } is Subset of NAT ; :: thesis: verum