I encountered a problem and was wondering if anyone can give me some advice on figuring out this problem.(adsbygoogle = window.adsbygoogle || []).push({});

The problem states that P is a set of total functions from the set of positive integers to the set {0} and Q is the set of total and partial functions from the set of positive integers to the set {0}. Show that P is enumerable and Q is not.

Thanks in advance for any advice you can offer.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# I encountered a problem and was wondering if anyone can give me some

**Physics Forums | Science Articles, Homework Help, Discussion**