Distinguishing between set membership functions and proper class membership functions

59 Views Asked by At

If a set is defined by its membership function, then we can see that there exist membership functions that will not define a set but a proper class.

If we try to define the class of set membership functions, we would need to exclude proper class membership functions.

This means that this class needs a membership function that can determine if other membership functions are set membership functions or else proper class membership functions.

We can turn functions into programs that accept input and return output.

Is it valid to say that because of Turing's Halting problem, it is impossible to design a program that will determine if these other programs will even halt, let alone determine if they represent valid set membership functions?

In that case, is it correct to say that it will never be possible to mechanically distinguish between set membership functions and proper class membership functions?

1

There are 1 best solutions below

5
On

Your question has a ton of faulty background assumptions. Most importantly, it is completely and utterly false that "We can turn functions into programs that accept input and return output." Certain very special functions can be computed by programs. Normally we only even talk about such a thing for functions $\mathbb{N}\to\mathbb{N}$ (or functions between sets that have a canonical bijection to $\mathbb{N}$), and even most functions $\mathbb{N}\to\mathbb{N}$ cannot be computed by any program. We certainly can't talk about "programs" for the membership functions of sets or classes, whose domains would be the entire universe of all sets.

So, your question doesn't really make any sense. Membership functions of sets or classes are not even the sort of object which we can think about using programs in the first place. There is no way you could ever "input" the membership function of an arbitrary set or class into a program, in any reasonable sense.

(Also, there are issues even talking about things like the "membership function" of a set or class. Such a "membership function" would itself be a proper class, since its domain would have to be all sets. So, these functions cannot themselves be elements of a class.)