Drinker paradox, the Glossary
The drinker paradox (also known as the drinker's theorem, the drinker's principle, or the drinking principle) is a theorem of classical predicate logic that can be stated as "There is someone in the pub such that, if he or she is drinking, then everyone in the pub is drinking." It was popularised by the mathematical logician Raymond Smullyan, who called it the "drinking principle" in his 1978 book What Is the Name of this Book? The apparently paradoxical nature of the statement comes from the way it is usually stated in natural language.[1]
Table of Contents
23 relations: Antecedent (logic), Automated reasoning, Classical logic, Correlation does not imply causation, First-order logic, Henk Barendregt, Intuitionistic logic, List of paradoxes, Material conditional, Mathematical logic, Natural language, Paradox, Predicate (mathematical logic), Prentice Hall, Principle of explosion, Proof assistant, Raymond Smullyan, Reification (information retrieval), Relevance logic, Temporal logic, Theorem, Vacuous truth, Witness (mathematics).
- Logical paradoxes
- Predicate logic
Antecedent (logic)
An antecedent is the first half of a hypothetical proposition, whenever the if-clause precedes the then-clause.
See Drinker paradox and Antecedent (logic)
Automated reasoning
In computer science, in particular in knowledge representation and reasoning and metalogic, the area of automated reasoning is dedicated to understanding different aspects of reasoning.
See Drinker paradox and Automated reasoning
Classical logic
Classical logic (or standard logic) or Frege–Russell logic is the intensively studied and most widely used class of deductive logic.
See Drinker paradox and Classical logic
Correlation does not imply causation
The phrase "correlation does not imply causation" refers to the inability to legitimately deduce a cause-and-effect relationship between two events or variables solely on the basis of an observed association or correlation between them.
See Drinker paradox and Correlation does not imply causation
First-order logic
First-order logic—also called predicate logic, predicate calculus, quantificational logic—is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science. Drinker paradox and First-order logic are predicate logic.
See Drinker paradox and First-order logic
Henk Barendregt
Hendrik Pieter (Henk) Barendregt (born 18 December 1947, Amsterdam) is a Dutch logician, known for his work in lambda calculus and type theory.
See Drinker paradox and Henk Barendregt
Intuitionistic logic
Intuitionistic logic, sometimes more generally called constructive logic, refers to systems of symbolic logic that differ from the systems used for classical logic by more closely mirroring the notion of constructive proof.
See Drinker paradox and Intuitionistic logic
List of paradoxes
This list includes well known paradoxes, grouped thematically.
See Drinker paradox and List of paradoxes
Material conditional
The material conditional (also known as material implication) is an operation commonly used in logic.
See Drinker paradox and Material conditional
Mathematical logic
Mathematical logic is the study of formal logic within mathematics.
See Drinker paradox and Mathematical logic
Natural language
In neuropsychology, linguistics, and philosophy of language, a natural language or ordinary language is any language that occurs naturally in a human community by a process of use, repetition, and change without conscious planning or premeditation.
See Drinker paradox and Natural language
Paradox
A paradox is a logically self-contradictory statement or a statement that runs contrary to one's expectation.
See Drinker paradox and Paradox
Predicate (mathematical logic)
In logic, a predicate is a symbol that represents a property or a relation. Drinker paradox and predicate (mathematical logic) are predicate logic.
See Drinker paradox and Predicate (mathematical logic)
Prentice Hall
Prentice Hall was a major American educational publisher.
See Drinker paradox and Prentice Hall
Principle of explosion
In classical logic, intuitionistic logic, and similar logical systems, the principle of explosion is the law according to which any statement can be proven from a contradiction.
See Drinker paradox and Principle of explosion
Proof assistant
In computer science and mathematical logic, a proof assistant or interactive theorem prover is a software tool to assist with the development of formal proofs by human–machine collaboration.
See Drinker paradox and Proof assistant
Raymond Smullyan
Raymond Merrill Smullyan (May 25, 1919 – February 6, 2017) was an American mathematician, magician, concert pianist, logician, Taoist, and philosopher.
See Drinker paradox and Raymond Smullyan
Reification (information retrieval)
In information retrieval and natural language processing reification is the process by which an abstract idea about a person, place or thing, is turned into an explicit data model or other object created in a programming language, such as a feature set of demographichttp://cs.iit.edu/~culotta/pubs/culotta15predicting.pdf or psychographichttps://arxiv.org/abs/2403.14380 attributes or both.
See Drinker paradox and Reification (information retrieval)
Relevance logic
Relevance logic, also called relevant logic, is a kind of non-classical logic requiring the antecedent and consequent of implications to be relevantly related.
See Drinker paradox and Relevance logic
Temporal logic
In logic, temporal logic is any system of rules and symbolism for representing, and reasoning about, propositions qualified in terms of time (for example, "I am always hungry", "I will eventually be hungry", or "I will be hungry until I eat something").
See Drinker paradox and Temporal logic
Theorem
In mathematics and formal logic, a theorem is a statement that has been proven, or can be proven.
See Drinker paradox and Theorem
Vacuous truth
In mathematics and logic, a vacuous truth is a conditional or universal statement (a universal statement that can be converted to a conditional statement) that is true because the antecedent cannot be satisfied.
See Drinker paradox and Vacuous truth
Witness (mathematics)
In mathematical logic, a witness is a specific value to be substituted for variable of an existential statement of the form such that is true.
See Drinker paradox and Witness (mathematics)
See also
Logical paradoxes
- Barber paradox
- Barbershop paradox
- Berry paradox
- Catch-22 (logic)
- Drinker paradox
- Hilbert's paradox of the Grand Hotel
- Plato's beard
- Raven paradox
- Self-referential paradoxes
- Ship of Theseus
- Sorites paradox
Predicate logic
- Atomic formula
- Atomic sentence
- Begriffsschrift
- Bernays–Schönfinkel class
- Clause (logic)
- Domain of discourse
- Drinker paradox
- Empty domain
- Existential generalization
- Existential instantiation
- Extension (predicate logic)
- First-order logic
- First-order predicate
- Fixed-point logic
- Formation rule
- Free variables and bound variables
- Higher-order logic
- Independence of premise
- Induction, bounding and least number principles
- Intensional logic
- Mereology
- Monadic predicate calculus
- Predicate (mathematical logic)
- Predicate functor logic
- Predicate variable
- Propositional function
- Quantifier (logic)
- Quantifier rank
- Scope (logic)
- Second-order predicate
- Sentence (mathematical logic)
- Standard translation
- Tarski's World
- Temperature paradox
- Universal generalization
- Universal instantiation
References
[1] https://en.wikipedia.org/wiki/Drinker_paradox
Also known as Drinker's paradox, Drinker's principle, Drinkers' principle, Drinking principle, Smullyan's paradox, The Drinking Principle.