Matiyasevich theorem/Examples of listable sets
From Scholarpedia
Here are some simple examples of effectively enumerable, or listable sets:
- the set of all even non-negative integers;
- the set of all full squares;
- the set of all non-negative integers that are not full squares;
- the set of all Fibonacci numbers;
- the set of all powers of number 2;
- the set of all prime numbers.