From 3bfca198afa0ab3332fc1e18bfa92ad2715fbc7a Mon Sep 17 00:00:00 2001
From: Thomas Walker Lynch
- In 1908 Ernst Zermelo published an alternative system designed to avoid the known paradoxical statements of the time, even though absolute consistency remained unproven. In Zermelo's set theory, a mathematician first starts with an existing set, and then applies the Axiom of Separation using definite properties to partition out subsets . To see how this works, consider the expression . Under unrestricted comprehension, a logician is permitted to define the predicate as . This produces Russell's Paradox, so the set fails to be defined. In contrast, consider the same predicate, though restricted by Zermelo's Axiom of Separation over a predefined set , written as . The only thing a person needs to know about here is that it has already been successfully defined. So let us ask, is in ? If we assume is a member of , evaluating the second term forces the familiar fatal loop: if is in , it shouldn't be, and if it isn't, it should be. Thus if we assume that is in , then can not be defined, but by definition, is defined, and thus its members are defined. As we arrived at a contradiction, the original assumption must be false, i.e. it is wrong to assume that is in . As is definitively not a member of , the first term of the set comprehension rule, , is false, and the paradox vanishes. + In 1908 Ernst Zermelo published an alternative system designed to avoid the known paradoxical statements of the time, even though absolute consistency remained unproven. In Zermelo's set theory, a mathematician first starts with an existing set, and then applies the Axiom of Separation using definite properties to partition out subsets.
- A person might suggest defining as the set of all definable mathematical objects, forming a universal set. However, if such a universal set existed, the Axiom of Separation could be applied as per the proof in the prior paragraph to show is not in . However, as is a valid, definable set, it must reside within by the very definition of a universal set. This contradicts the premise that contains everything. Therefore, within any system governed by the Axiom of Separation, a universal set cannot exist. + To see how this works, begin with the unrestricted case. A logician is permitted to define the predicate as . Then produces Russell's paradox, so the set fails to be defined. This is inconsistent with the founding assumption that any predicate would work, so it is a problem. In contrast, consider the same condition, though restricted by Zermelo's Axiom of Separation over a predefined set , written as . Now the predicate has two terms. The only thing a person needs to know about here is that it has already been successfully defined; we don't need to know what that definition is. Now assume is in . That gives the second term of the condition authority, which enables the familiar fatal loop: if is in , it shouldn't be, and if it isn't, it should be. And thus it is clear that the initial assumption, that is in , must be wrong, and is not in . Authority returns to the first term, , which is false, so the condition is false. No contradiction follows, and the paradox vanishes.
- The authority to remove Russell's Paradox set formulation comes from the set . If we know its definition, then the authority comes through that definition. However, if we merely stipulate that must be defined, then we are expressing our authority through by declaring, "Undefined sets are not allowed." In the explanation above, it is only after discovering a set is undefined that we conclude it is not a member of . I sometimes wonder how mathematics might have evolved had Frege simply taken that approach. We take this question up again in chapter , Computational Naturalism, and discover there is a deeper issue. + A person might suggest defining as the set of all definable mathematical objects, forming a universal set that can be used in any set formulation by this method. However, if such a universal set existed, the Axiom of Separation could be applied as per the proof in the prior paragraph to show is not in . That contradicts the premise that contains everything. Therefore, within any system governed by the Axiom of Separation, a universal set cannot exist. +
+ ++ The authority to remove Russell's Paradox set formulation comes from the set . If we know its definition, then the authority comes through that definition. However, if we merely stipulate that must be defined, then we are expressing our authority through by declaring, "Undefined sets are not allowed." In the explanation above, it is only after discovering a set is undefined that we conclude it is not a member of . I sometimes wonder how mathematics might have evolved had Frege simply taken that approach. We take this question up again in chapter , Computational Naturalism, and discover there is a deeper issue.
-- 2.20.1