Logic and Paradox

Xuezhi Yang
2023-08-07
Abstract:This article discusses the logical errors in the liar paradox, Gödel's incompleteness theorems, Russell's paradox, and the halting problem. In order to avoid these errors, a redefinition of logic has been presented, which is concluded as four principles in set-theoretic language, including 1. Don't talk about empty; 2. Elements of set should have identity; 3. Sets should have definitions; and 4. A total set should be defined. The new definition of logic can eliminate all paradoxes and invalid statements, thus becoming a solid foundation for human language and knowledge.
General Mathematics
What problem does this paper attempt to address?
The paper aims to address long-standing paradoxes in logic and attempts to redefine the foundational principles of logic to eliminate these paradoxes. Specifically, the author discusses the following four famous paradoxes and their logical errors: 1. **Liar Paradox**: This paradox arises from a self-referential statement—"This statement is false." If the statement is true, then it must be false; and vice versa. The author points out that such self-reference is logically invalid. 2. **Gödel's Incompleteness Theorems**: The author believes that Gödel made a logical error in constructing unprovable propositions by assigning different meanings to the same symbol within the same expression, which violates the law of identity. 3. **Russell’s Paradox**: This paradox questions whether a set can contain itself. The author proposes that, except for the empty set, all sets are composed of elements with determinacy, and therefore, a set cannot contain itself. 4. **Halting Problem**: This problem involves determining whether an arbitrary program will stop running. The author argues that the self-reference in the halting problem is also a logical error because a program calling itself before completion lacks determinacy. To overcome the logical errors in these paradoxes, the author proposes four logical principles: 1. **Do not talk about the empty set**: The subject cannot be the empty set, as it would lead to logical contradictions. 2. **Elements need to have determinacy**: Elements within a set must have a clear identity or determinacy. 3. **Sets need to have definitions**: Sets must have clear and explicit definitions. 4. **Define the universal set**: For each dimension, a universal set containing all legitimate predicates must be predefined. By adhering to these principles, the author believes that all paradoxes and invalid statements can be avoided, thereby laying a solid logical foundation for human language and knowledge.