Symbolic Logic and the Game of Logic


Book Description

Lewis Carroll the author of the world famous Alice in Wonderland is well known even today for his fiction, but his tenure as professor of mathematics at Oxford university is less well known as is his love of logic problems. Carroll was a mathematician at heart; he deeply loved and was fascinated by the subject. At first it may seem odd that a creator of such nonsensical writings would have such an interest in this area, although the logic involved in maths appealed to the very clever mind of Dodgson, and logical oddities are at the root of a lot of the wit in the Alice books.




Lewis Carroll's Symbolic Logic


Book Description

"Carroll develops quite new and original approaches to deductive method and to logical paradox."--from inside back cover.




Symbolic Logic


Book Description

Brimming with visual examples of concepts, derivation rules, and proof strategies, this introductory text is ideal for students with no previous experience in logic. Symbolic Logic: Syntax, Semantics, and Proof introduces students to the fundamental concepts, techniques, and topics involved in deductive reasoning. Agler guides students through the basics of symbolic logic by explaining the essentials of two classical systems, propositional and predicate logic. Students will learn translation both from formal language into English and from English into formal language; how to use truth trees and truth tables to test propositions for logical properties; and how to construct and strategically use derivation rules in proofs. This text makes this often confounding topic much more accessible with step-by-step example proofs, chapter glossaries of key terms, hundreds of homework problems and solutions for practice, and suggested further readings.







Introduction to Symbolic Logic and Its Applications


Book Description

Clear, comprehensive, and rigorous treatment develops the subject from elementary concepts to the construction and analysis of relatively complex logical languages. Hundreds of problems, examples, and exercises. 1958 edition.




Lewis Carroll's Games and Puzzles


Book Description

Forty-two perplexing puzzles by creator of Alice in Wonderland: Cakes in a Row, Looking-Glass Time, Arithmetical Croquet, Diverse Doublets, and others. Hints, solutions. Illustrations by John Tenniel.




Games for Your Mind


Book Description

A lively and engaging look at logic puzzles and their role in mathematics, philosophy, and recreation Logic puzzles were first introduced to the public by Lewis Carroll in the late nineteenth century and have been popular ever since. Games like Sudoku and Mastermind are fun and engrossing recreational activities, but they also share deep foundations in mathematical logic and are worthy of serious intellectual inquiry. Games for Your Mind explores the history and future of logic puzzles while enabling you to test your skill against a variety of puzzles yourself. In this informative and entertaining book, Jason Rosenhouse begins by introducing readers to logic and logic puzzles and goes on to reveal the rich history of these puzzles. He shows how Carroll's puzzles presented Aristotelian logic as a game for children, yet also informed his scholarly work on logic. He reveals how another pioneer of logic puzzles, Raymond Smullyan, drew on classic puzzles about liars and truthtellers to illustrate Kurt Gödel's theorems and illuminate profound questions in mathematical logic. Rosenhouse then presents a new vision for the future of logic puzzles based on nonclassical logic, which is used today in computer science and automated reasoning to manipulate large and sometimes contradictory sets of data. Featuring a wealth of sample puzzles ranging from simple to extremely challenging, this lively and engaging book brings together many of the most ingenious puzzles ever devised, including the "Hardest Logic Puzzle Ever," metapuzzles, paradoxes, and the logic puzzles in detective stories.




Independence-Friendly Logic


Book Description

Bringing together over twenty years of research, this book gives a complete overview of independence-friendly logic, an exciting logical formalism at the interface of logic and game theory. It is suitable for graduate students and advanced undergraduates who have taken a course on first-order logic.







Symbolic Logic and Other Forms of Deductive Reasoning


Book Description

This text does not presuppose any technical background in math or logic. The first seven chapters cover all the basic components of a first course in symbolic logic, including truth tables, rules for devising formal proofs of validity, multiple quantifiers, properties of relations, enthymemes, and identity. (One exception is that truth trees are not discussed.) The five operator symbols used are: (.) and, (v) or, ( ) not, and also if-then, represented by the sideways U and material equivalence represented by the triple line. There are also four chapters which can be studied without symbolic logic background. Chapter 8 is a study of 7 immediate inferences in Aristotelian logic using A, E, I, O type statements with a detailed proof concerning what existential assumptions are involved. Chapter 9 is a study of classic Boolean syllogism using Venn diagrams to show the validity or invalidity of syllogisms. Chapter 10 is a study of the type of probability problems that are deductive (example: having 2 aces in 5 cards drawn from a randomized deck of cards). Chapter 11 is a study of the types of problems that are often found on standardized tests where certain data are given, and then multiple-choice questions are given where the single correct answer is determined by the data. In the symbolic logic chapters, it is shown many times how putting English statements into symbolic notation reveals the complexity (and sometimes ambiguity) of natural language. Many examples are given of the usage of logic in everyday life, with statements to translate taken from musicals, legal documents, federal tax instructions, etc. Several sections involve arguments given in English, which must be translated into symbolic notation before proof of validity is given. Chapter 7 ends with a careful presentation of Richard's Paradox, challenging those who dismiss the problem because it is not strictly mathematical. The conclusion of this chapter is the most controversial part of the text. Richard's paradox is used to construct a valid symbolic logic proof that Cantor's procedure does not prove there are nondenumerable sets, with a challenge to the reader to identify and prove which premise of the argument is false. There are several uncommon features of the text. For example, there is a section where it is shown how the rules of logic are used in solving Sudoku puzzles. Another section challenges students to devise arguments (premises and conclusion) that can be solved in a certain number of steps (say 3) only by using a certain 3 rules, one time each (for example, Modus Ponens, Simplification, and Conjunction). In proofs of invalidity, if there are 10 simple statements (for example), there are 1024 possible combinations of truth values that the 10 statements can have. But the premises and conclusions are set up so that only 1 of these combinations will make all the premises true and the conclusion false - and this 1 way can be found by forced truth-value assignments, with no need to take options. Another unusual section of the text defines the five operator symbols as relations (for example, Cxy = x conjuncted with y is true), and then statements about the operators are given to determine whether the statements are true or false. To aid in deciding what sections to cover in a given course or time frame, certain sections are labeled "optional" as an indication that understanding these sections is not presupposed by later sections in the text. Although there are a ton of problems with answers in the text, any teacher using this text for a course can receive free of charge an answer book giving answers to all the problems not answered in the text, plus a few cases of additional problems not given in the text, also with answers. Send your request to [email protected], and you will be sent an answer key using your address at the school where you teach.