eBook - ePub
A Beginner's Guide to Mathematical Logic
Raymond M. Smullyan
This is a test
Partager le livre
- 304 pages
- English
- ePUB (adapté aux mobiles)
- Disponible sur iOS et Android
eBook - ePub
A Beginner's Guide to Mathematical Logic
Raymond M. Smullyan
DĂ©tails du livre
Aperçu du livre
Table des matiĂšres
Citations
Ă propos de ce livre
Combining stories of great writers and philosophers with quotations and riddles, this completely original text for first courses in mathematical logic examines problems related to proofs, propositional logic and first-order logic, undecidability, and other topics. 2013 edition.
Foire aux questions
Comment puis-je résilier mon abonnement ?
Il vous suffit de vous rendre dans la section compte dans paramĂštres et de cliquer sur « RĂ©silier lâabonnement ». Câest aussi simple que cela ! Une fois que vous aurez rĂ©siliĂ© votre abonnement, il restera actif pour le reste de la pĂ©riode pour laquelle vous avez payĂ©. DĂ©couvrez-en plus ici.
Puis-je / comment puis-je télécharger des livres ?
Pour le moment, tous nos livres en format ePub adaptĂ©s aux mobiles peuvent ĂȘtre tĂ©lĂ©chargĂ©s via lâapplication. La plupart de nos PDF sont Ă©galement disponibles en tĂ©lĂ©chargement et les autres seront tĂ©lĂ©chargeables trĂšs prochainement. DĂ©couvrez-en plus ici.
Quelle est la différence entre les formules tarifaires ?
Les deux abonnements vous donnent un accĂšs complet Ă la bibliothĂšque et Ă toutes les fonctionnalitĂ©s de Perlego. Les seules diffĂ©rences sont les tarifs ainsi que la pĂ©riode dâabonnement : avec lâabonnement annuel, vous Ă©conomiserez environ 30 % par rapport Ă 12 mois dâabonnement mensuel.
Quâest-ce que Perlego ?
Nous sommes un service dâabonnement Ă des ouvrages universitaires en ligne, oĂč vous pouvez accĂ©der Ă toute une bibliothĂšque pour un prix infĂ©rieur Ă celui dâun seul livre par mois. Avec plus dâun million de livres sur plus de 1 000 sujets, nous avons ce quâil vous faut ! DĂ©couvrez-en plus ici.
Prenez-vous en charge la synthÚse vocale ?
Recherchez le symbole Ăcouter sur votre prochain livre pour voir si vous pouvez lâĂ©couter. Lâoutil Ăcouter lit le texte Ă haute voix pour vous, en surlignant le passage qui est en cours de lecture. Vous pouvez le mettre sur pause, lâaccĂ©lĂ©rer ou le ralentir. DĂ©couvrez-en plus ici.
Est-ce que A Beginner's Guide to Mathematical Logic est un PDF/ePUB en ligne ?
Oui, vous pouvez accĂ©der Ă A Beginner's Guide to Mathematical Logic par Raymond M. Smullyan en format PDF et/ou ePUB ainsi quâĂ dâautres livres populaires dans Matematica et Logica nella matematica. Nous disposons de plus dâun million dâouvrages Ă dĂ©couvrir dans notre catalogue.
Informations
Sujet
MatematicaSous-sujet
Logica nella matematicaPart I
General Background
1
Genesis
Just what is Mathematical Logic? More generally, what is Logic, whether mathematical or not? According to Tweedledee in Lewis Carrollâs Through the Looking Glass, âIf it was so, it might be, and if it were so, it would be, but since it isnât, it ainât. Thatâs logic.â
In The 13 Clocks by James Thurber, the author says, âSince it is possible to touch a clock without stopping it, it follows that one can start a clock without touching it. That is logic, as I understand it.â
A particularly delightful characterization of logic was given by Ambrose Bierce, in his book The Devilâs Dictionary. This is really a wonderful book that I highly recommend, which contains such delightful definitions as that of an egotist: âAn egotist is one who thinks more of himself than he does of me.â His definition of logic is âLogic; n. The art of thinking and reasoning in strict accordance with the limitations and incapacities of the human misunderstanding. The basis of logic is the syllogism, consisting of a major and a minor premise and a conclusion thus:
Major Premise: | Sixty men can do a piece of work sixty times as quickly as one man. |
Minor Premise: | One man can dig a post-hole in sixty seconds. Therefore, |
Conclusion: | Sixty men can dig a post hole in one second.â |
The philosopher and logician Bertrand Russell defines mathematical logic as âThe subject in which nobody knows what one is talking about, nor whether what one is saying is true.â
Many people have asked me what mathematical logic is, and what its purpose is. Unfortunately, no simple definition can give one the remotest idea of what the subject is all about. Only after going into the subject will its nature become apparent. As to purpose, there are many purposes, but again, one can understand them only after some study of the subject. However, there is one purpose that I can tell you right now, and that is to make precise the notion of a proof.
I like to illustrate the need for this as follows: Suppose a geometry student has handed in to his teacher a paper in which he was asked to give a proof of, say, the Pythagorean Theorem. The teachers hands back the paper with the comment, âThis is no proof !â If the student is sophisticated, he could well say to the teacher, âHow do you know that this is not a proof? You have never defined just what is meant by a proof! Yes, with admirable precision, you have defined geometrical notions such as triangles, congruence, perpendicularity, but never in the course did you define just what is meant by a proof. How would you prove that what I have handed you is not a proof?â
The studentâs point is well-taken! Just what is meant by the word proof? As I understand it, on the one hand it has a popular meaning, but on the other hand, it has a very precise meaning, but only relative to a so-called formal mathematical system, and thus the meaning of proof varies from one formal system to another. It seems to me that in the everyday popular sense, a proof is simply an argument that carries conviction. However, this notion is rather subjective, since different people are convinced by different arguments. I recall that someone once said to me, âI can prove that liberalism is an incorrect political philosophy!â I replied, âIâm sure you can prove this to your satisfaction, and to the satisfaction of those who share your values, but without even hearing your proof, I can assure you that your so-called proof would carry not the slightest conviction to those with a liberal philosophy!â He then gave me his âproof,â and indeed it seemed perfectly valid to him, but obviously would not make the slightest dent on a liberal.
Speaking of logic, here is a little something for you to think about: I once saw a sign in a restaurant which read, âGood food is not cheap. Cheap food is not good.â
Problem 1. Do those two statements say different things, or the same thing?
Note that solutions to problems are given at the end of the chapters.
Mathematical Logic is sometimes also referred to as Symbolic Logic. Indeed, one of the most prominent journals on the subject is entitled âThe Journal of Symbolic Logic.â How did the subject even start? Well, it was preceded by logic of a...