Download presentation

Presentation is loading. Please wait.

Published byNoe Cowdery Modified over 2 years ago

1
GEB class notes jan 18 A Logic Puzzle Classification Problems, Equivalence Relations, and Disjoint Unions Logic and Set Theory

2
Basic Question What hope is there that a certain “portion of reality can be imitated in its behavior by a set of meaningless symbols governed by formal rules”?

3
n I offer two prizes --- Prize 1 and Prize 2. You are to make a statement. If the statement is true, then I will give you one of the prizes (I’m not saying which one). If your statement is false, then you get no prize. Obviously you can be sure of winning a prize by saying, e.g., “Two plus two is four,” but suppose you have your heart set on Prize 1; what statement could you make that would guarantee that you will get Prize 1? n HINT: Try a statement of the form “You will not give me …”

4
Classification Problems n Statements can be self-referential, well-formed, true, provable, meaningful … n The Game of 20 Questions n The “… three of these things are kind of the same” Game

5
Set Complements A not A The Universe

6
A Partition of the Universe animal vegetable mineral other

7
A Partition by Overlapping Sets n How many disjoint subsets in this partition? A B

8
What does “kind of the same” mean? 3 essential properties n For every A, A “is kind of the same as” A. n If A “is kind of the same as” B, then B “is kind of the same as” A. n If A “is kind of the same as” B and B “is kind of the same as” C, then A “is kind of the same as” C

9
RESULT: n If a relation is symmetric, reflexive, and transitive, n Then the collection of sets of things that are “kind of the same” forms a partition of the Universe into a disjoint union.

10
DeMorgan’s Laws Sets: not(A B) = not A not B n In Logic, Not(A OR B) =(Not A) AND (Not B)

11
Summary: at a very basic level, n reality seems to be imitated by sets, n set operations seem to correspond to logical operations, n logical operations seem to correspond to thought processes, n thought processes seem to be well- expressed through the language of AND, OR, and NOT.

12
A Set Operation for If … Then …

13
Which Box Contains the Gold? n Two boxes are labeled "A" and "B". n A sign on box A says "The sign on box B is true and the gold is in box A". n A sign on box B says "The sign on box A is false and the gold is in box A". n Assuming there is gold in one of the boxes, which box contains the gold?

14
What’s Going On? n Your reasoning was sound. If each sign is either true or false, then the only interpretation that is logically consistent with those signs is “the gold is in Box B.” n Experimentally, we saw that the logically consistent interpretation was not consistent with reality --- who said it had to be?

Similar presentations

Presentation is loading. Please wait....

OK

MAT 2720 Discrete Mathematics Section 3.3 Relations

MAT 2720 Discrete Mathematics Section 3.3 Relations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on data collection methods in qualitative research Ppt on db2 introduction Ppt on pre-ignition procedure Ppt on effect of global warming on weather radio Ppt on regular expression javascript Ppt on virus and antivirus Ppt on vegetarian and non vegetarian diet Ppt on writing book reviews Ppt on range of motion exercises Ppt on sources of energy for class 8th results