In mathematical logic and philosophy, Skolem's paradox is a seeming contradiction that arises from the downward Löwenheim–Skolem theorem. Thoralf Skolem (1922) was the first to discuss the seemingly contradictory aspects of the theorem, and to discover the relativity of set-theoretic notions now known as non-absoluteness. Although it is not an actual antinomy like Russell's paradox, the result is typically called a paradox, and was described as a 'paradoxical state of affairs' by Skolem (1922: p. 295).
Skolem's paradox is that every countableaxiomatisation of set theory in first-order logic, if it is consistent, has a model that is countable. This appears contradictory because it is possible to prove, from those same axioms, a sentence that intuitively says (or that precisely says in the standard model of the theory) that there exist sets that are not countable. Thus the seeming contradiction is that a model that is itself countable, and which therefore contains only countable sets, satisfies the first order sentence that intuitively states 'there are uncountable sets'.
- EMS 2000 is an EMS device with a dual-channel analog EMS device and three stimulation patterns: constant, reciprocating and cycled. This convenient, EMS device conveniently increases range of motion, reduces muscle atrophy, re-educates muscle, prevents venous thrombosis.
- EMS 2000 Electrical Neuromuscular Stimulator with Dual-Channels 3-8/9' L x 2-3/4' x 1' H, 4-3/5 oz Weight, 1 to 80Hz, Symmetrical Square Biphasic Waveform EMS units are commonly used in conjunction with physiotherapy to provide muscle stimulation in acute medical conditions such as immobilized limbs, Long term disuse or prolonged bed rest, muscle weakness, and muscle spasticity following a stroke.
ems ems 쉘 메뉴를 이용한 데이터베이스 백업에 대해 알아봅시다 ems4.6.9 이상 상위 서버를 지정하는 방법에 대해 알아봅시다 ems ems 서버의 시간 동기화 방법에 대해 알아봅시다 ems ems 에이전트 통합 설치본 생성 방법 ems ems제품의 구성도와 사양 정보.
A mathematical explanation of the paradox, showing that it is not a contradiction in mathematics, was given by Skolem (1922). Skolem's work was harshly received by Ernst Zermelo, who argued against the limitations of first-order logic, but the result quickly came to be accepted by the mathematical community.
The philosophical implications of Skolem's paradox have received much study. One line of inquiry questions whether it is accurate to claim that any first-order sentence actually states 'there are uncountable sets'. This line of thought can be extended to question whether any set is uncountable in an absolute sense. More recently, the paper 'Models and Reality' by Hilary Putnam, and responses to it, led to renewed interest in the philosophical aspects of Skolem's result.
Background[edit]
One of the earliest results in set theory, published by Georg Cantor in 1874, was the existence of uncountable sets, such as the powerset of the natural numbers, the set of real numbers, and the Cantor set. An infinite set X is countable if there is a function that gives a one-to-one correspondence between X and the natural numbers, and is uncountable if there is no such correspondence function. When Zermelo proposed his axioms for set theory in 1908, he proved Cantor's theorem from them to demonstrate their strength.
Löwenheim (1915) and Skolem (1920, 1923) proved the Löwenheim–Skolem theorem. The downward form of this theorem shows that if a countablefirst-orderaxiomatisation is satisfied by any infinite structure, then the same axioms are satisfied by some countable structure. In particular, this implies that if the first order versions of Zermelo's axioms of set theory are satisfiable, they are satisfiable in some countable model. The same is true of any consistent first order axiomatisation of set theory.
The paradoxical result and its mathematical implications[edit]
Skolem (1922) pointed out the seeming contradiction between the Löwenheim–Skolem theorem on the one hand, which implies that there is a countable model of Zermelo's axioms, and Cantor's theorem on the other hand, which states that uncountable sets exist, and which is provable from Zermelo's axioms. 'So far as I know,' Skolem writes, 'no one has called attention to this peculiar and apparently paradoxical state of affairs. By virtue of the axioms we can prove the existence of higher cardinalities... How can it be, then, that the entire domain B [a countable model of Zermelo's axioms] can already be enumerated by means of the finite positive integers?' (Skolem 1922, p. 295, translation by Bauer-Mengelberg)
More specifically, let B be a countable model of Zermelo's axioms. Then there is some set u in B such that B satisfies the first-order formula saying that u is uncountable. For example, u could be taken as the set of real numbers in B. Now, because B is countable, there are only countably many elements c such that c ∈ u according to B, because there are only countably many elements c in B to begin with. Thus it appears that u should be countable. This is Skolem's paradox.
Skolem went on to explain why there was no contradiction. In the context of a specific model of set theory, the term 'set' does not refer to an arbitrary set, but only to a set that is actually included in the model. The definition of countability requires that a certain one-to-one correspondence, which is itself a set, must exist. Thus it is possible to recognise that a particular set u is countable, but not countable in a particular model of set theory, because there is no set in the model that gives a one-to-one correspondence between u and the natural numbers in that model.
From an interpretation of the model into our conventional notions of these sets, this means that although u maps to an uncountable set, there are many elements in our intuitive notion of u that don't have a corresponding element in the model. The model, however, is consistent, because the absence of these elements cannot be observed through first-order logic. With u as the reals, these missing elements would correspond to undefinable numbers.
Skolem used the term 'relative' to describe this state of affairs, where the same set is included in two models of set theory, is countable in one model, and is not countable in the other model. He described this as the 'most important' result in his paper. Contemporary set theorists describe concepts that do not depend on the choice of a transitive model as absolute. From their point of view, Skolem's paradox simply shows that countability is not an absolute property in first order logic. (Kunen 1980 p. 141; Enderton 2001 p. 152; Burgess 1977 p. 406).
Skolem described his work as a critique of (first-order) set theory, intended to illustrate its weakness as a foundational system:
- 'I believed that it was so clear that axiomatisation in terms of sets was not a satisfactory ultimate foundation of mathematics that mathematicians would, for the most part, not be very much concerned with it. But in recent times I have seen to my surprise that so many mathematicians think that these axioms of set theory provide the ideal foundation for mathematics; therefore it seemed to me that the time had come for a critique.' (Ebbinghaus and van Dalen, 2000, p. 147)
Reception by the mathematical community[edit]
A central goal of early research into set theory was to find a first-order axiomatisation for set theory which was categorical, meaning that the axioms would have exactly one model, consisting of all sets. Skolem's result showed this is not possible, creating doubts about the use of set theory as a foundation of mathematics. It took some time for the theory of first-order logic to be developed enough for mathematicians to understand the cause of Skolem's result; no resolution of the paradox was widely accepted during the 1920s. Fraenkel (1928) still described the result as an antinomy:
- 'Neither have the books yet been closed on the antinomy, nor has agreement on its significance and possible solution yet been reached.' (van Dalen and Ebbinghaus, 2000, p. 147).
In 1925, von Neumann presented a novel axiomatisation of set theory, which developed into NBG set theory. Very much aware of Skolem's 1922 paper, von Neumann investigated countable models of his axioms in detail. In his concluding remarks, Von Neumann comments that there is no categorical axiomatisation of set theory, or any other theory with an infinite model. Speaking of the impact of Skolem's paradox, he wrote,
- 'At present we can do no more than note that we have one more reason here to entertain reservations about set theory and that for the time being no way of rehabilitating this theory is known.'(Ebbinghaus and van Dalen, 2000, p. 148)
Zermelo at first considered the Skolem paradox a hoax (van Dalen and Ebbinghaus, 2000, p. 148 ff.), and spoke against it starting in 1929. Skolem's result applies only to what is now called first-order logic, but Zermelo argued against the finitarymetamathematics that underlie first-order logic (Kanamori 2004, p. 519 ff.). Zermelo argued that his axioms should instead be studied in second-order logic, a setting in which Skolem's result does not apply. Zermelo published a second-order axiomatisation in 1930 and proved several categoricity results in that context. Zermelo's further work on the foundations of set theory after Skolem's paper led to his discovery of the cumulative hierarchy and formalisation of infinitary logic (van Dalen and Ebbinghaus, 2000, note 11).
Fraenkel et al. (1973, pp. 303–304) explain why Skolem's result was so surprising to set theorists in the 1920s. Gödel's completeness theorem and the compactness theorem were not proved until 1929. These theorems illuminated the way that first-order logic behaves and established its finitary nature, although Gödel's original proof of the completeness theorem was complicated. Leon Henkin's alternative proof of the completeness theorem, which is now a standard technique for constructing countable models of a consistent first-order theory, was not presented until 1947. Thus, in 1922, the particular properties of first-order logic that permit Skolem's paradox to go through were not yet understood. It is now known that Skolem's paradox is unique to first-order logic; if set theory is studied using higher-order logic with full semantics then it does not have any countable models, due to the semantics being used.
Current mathematical opinion[edit]
Current mathematical logicians do not view Skolem's paradox as any sort of fatal flaw in set theory. Kleene (1967, p. 324) describes the result as 'not a paradox in the sense of outright contradiction, but rather a kind of anomaly'. After surveying Skolem's argument that the result is not contradictory, Kleene concludes 'there is no absolute notion of countability.' Hunter (1971, p. 208) describes the contradiction as 'hardly even a paradox'. Fraenkel et al. (1973, p. 304) explain that contemporary mathematicians are no more bothered by the lack of categoricity of first-order theories than they are bothered by the conclusion of Gödel's incompleteness theorem that no consistent, effective, and sufficiently strong set offirst-order axioms is complete.
Countable models of ZF have become common tools in the study of set theory. Forcing, for example, is often explained in terms of countable models. The fact that these countable models of ZF still satisfy the theorem that there are uncountable sets is not considered a pathology; van Heijenoort (1967) describes it as 'a novel and unexpected feature of formal systems.' (van Heijenoort 1967, p. 290)
References[edit]
- Barwise, Jon (1982) [1977]. 'An introduction to first-order logic'. In Barwise, Jon (ed.). Handbook of Mathematical Logic. Studies in Logic and the Foundations of Mathematics. Amsterdam: North-Holland. ISBN978-0-444-86388-1.
- Bays, Timothy (2000). Reflections on Skolem's Paradox(PDF) (Ph.D. thesis). UCLA Philosophy Department.
- Crossley, J.N.; Ash, C.J.; Brickhill, C.J.; Stillwell, J.C.; Williams, N.H. (1972). What is mathematical logic?. London-Oxford-New York: Oxford University Press. ISBN0-19-888087-1. Zbl0251.02001.
- van Dalen, Dirk; Ebbinghaus, Heinz-Dieter (Jun 2000). 'Zermelo and the Skolem Paradox'. The Bulletin of Symbolic Logic. 6 (2): 145–161. CiteSeerX10.1.1.137.3354. doi:10.2307/421203. JSTOR421203.
- Dragalin, A.G. (2001) [1994], 'Skolem's paradox', Encyclopedia of Mathematics, EMS Press
- Enderton, Herbert B. (2001). A Mathematical Introduction to Logic (2nd ed.). Elsevier. ISBN978-0-08-049646-7.
- Fraenkel, Abraham; Bar-Hillel, Yehoshua; Levy, Azriel; van Dalen, Dirk (1973). Foundations of Set Theory. North-Holland.
- Henkin, L. (1950). 'Completeness in the theory of types'. The Journal of Symbolic Logic. 15 (2): 81–91. doi:10.2307/2266967. JSTOR2266967.
- Kanamori, Akihiro (2004), 'Zermelo and set theory', The Bulletin of Symbolic Logic, 10 (4): 487–553, doi:10.2178/bsl/1102083759, ISSN1079-8986, JSTOR3216738, MR2136635
- Stephen Cole Kleene, (1952, 1971 with emendations, 1991 10th printing), Introduction to Metamathematics, North-Holland Publishing Company, Amsterdam NY. ISBN0-444-10088-1. cf pages 420-432: § 75. Axiom systems, Skolem's paradox, the natural number sequence.
- Stephen Cole Kleene, (1967). Mathematical Logic.
- Kunen, Kenneth (1980). Set Theory: An Introduction to Independence Proofs. Amsterdam: North-Holland. ISBN978-0-444-85401-8.
- Löwenheim, Leopold (1915). 'Über Möglichkeiten im Relativkalkül'(PDF). Mathematische Annalen. 76 (4): 447–470. doi:10.1007/BF01458217. ISSN0025-5831.
- Moore, A.W. (1985). 'Set Theory, Skolem's Paradox and the Tractatus'. Analysis. 45 (1): 13–20. doi:10.2307/3327397. JSTOR3327397.
- Putnam, Hilary (Sep 1980). 'Models and Reality'(PDF). The Journal of Symbolic Logic. 45 (3): 464–482. doi:10.2307/2273415. JSTOR2273415.
- Rautenberg, Wolfgang (2010). A Concise Introduction to Mathematical Logic (3rd ed.). New York: Springer Science+Business Media. doi:10.1007/978-1-4419-1221-3. ISBN978-1-4419-1220-6.
- Skolem, Thoralf (1923). 'Einige Bemerkungen zu axiomatischen Begründung der Mengenlehre'. Matematikerkongressen i Helsingfors den 4-7 juli 1922; den femte Skandinaviska matematikerkongressen redogörelse. The fifth Scandinavian Mathematical Congress. Helsinki. pp. 217–232. OCLC23550016. English translation: Skolem, Thoralf (1961) [1922]. 'Some remarks on axiomatized set theory'. In van Heijenoort (ed.). From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931. Translated by Stefan Bauer-Mengelberg. pp. 290–301.
External links[edit]
Ems 2000 Inc
How Do I Write a Great Review?
The best NeuroRehab Directory Reviews include not only whether you liked or disliked a product, but also why. Great reviews are typically helpful and describe a personal experience you have had with certain product. A good rule of thumb might be to ask yourself, “Would I find this review useful?” We welcome your honest opinion about the product. We do not remove reviews because they are critical, as we believe all helpful information can be informative.
What Should I Avoid in my Review?
NeuroRehab Directory proudly represents itself as a non-biased website, therefore, we do not allow users to review products that they own or with which they are otherwise affiliated. Reviews may not contain obscenities, profanity, phone numbers, mailing addresses, URLs, foreign language content (unless there is a clear connection to the product). We don’t allow reviews that express intolerance for people belonging to identity groups including race, gender, religion, sexual preference, or nationality. Customers are allowed to comment on products as long as it is in a non-threatening manner.
Can I Write a Negative Review?
Yes. Both positive and negative experiences can be helpful to other consumers so long as your reviews are honest and provide as many of the relevant details as possible. Make sure your review is factually correct. Feel free to air your opinions, but don’t exaggerate or misrepresent your experience. Your opinions are generally protected, but posting false or disparaging comments can have legal consequences.
When consumers review rehab products they’ve used, other consumers benefit from their experience and can take their feedback into consideration when searching. Manufactures can utilize the consumer data to improve their products or services. When they improve negatively reviewed features or add upgrades, consumers can provide new reviews. Limiting reviews to only positive feedback reduces the benefits of to both the consumer and the manufacture.
Ahnlab Ems 2000b
My Rehab Product Received a Bad Review, What Can I Do?
Ahnlab Ems 2000 Inc
All products receive a bad review periodically. Many product companies have a mixture of poor, fair and good reviews. If you are affiliated with a product and would like to respond to a review, please email [email protected].