A very difficult problem There is nothing to do, so try -Out.

Slides:



Advertisements
Similar presentations
Negation Rules Reductio Ad Adsurdum Indirect Proof Dash In and Dash Out.
Advertisements

Introduction to Using Microsoft Excel and Spreadsheets Click to continue.
Lines, Angles and Shapes
AB 11 22 33 44 55 66 77 88 99 10  20  19  18  17  16  15  14  13  12  11  21  22  23  24  25  26  27  28.
>In We need a rule that will let us prove a conditional. What should the rule be?
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
JEOPARDY Click here and type Category 1 Click here and type Category 2 Click here and type Category 2 Click here and type Category 3 Click here and type.
Methods of Proof & Proof Strategies
Slide 1Fig 28-CO, p.858. Slide 2Fig 28-1, p.859 Slide 3Fig Q28-19, p.884.
too.
Geometry 6.3 Indirect Proof.
Snick  snack Supplement: Worked Set Proofs Based on work by Meghan Allen.
Double click here to add event title Double click here to add event date Double click here to add event time Double click here to add event location.
5.1 Indirect Proof Objective: After studying this section, you will be able to write indirect proofs.
More Proofs. REVIEW The Rule of Assumption: A Assumption is the easiest rule to learn. It says at any stage in the derivation, we may write down any.
Combining > with - Strategies C > -P A[1] 1 P > CGOAL[2] Since the GOAL has the form A > B, use the > In Strategy.
Quiz Title Your name goes here. Question 1 Click here for answer Click here for answer Go to question 2 Go to question 2.
Lecture 1.5: Proof Techniques
Click Here for Price List Template -
Click Here for Naturopath Carlton North
Solving Equations by Factoring
Chapter 4 (Part 1): Induction & Recursion
A statement is a contradiction
Direct Proof by Contraposition Direct Proof by Contradiction
Lecture 1.5: Proof Techniques
Click here for the answer. Click here for the answer.
Click here for the answer. Click here for the answer.
Click here for the answer. Click here for the answer.
Translating Iff ‘Iff’ abbreviates ‘if and only if’ A iff B
Set up the vOut Strategy
In this class…… We all have different starting points
Sets and Logic…. Chapter 3
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett
Mutually exclusive nothing in common.
PROOF BY CONTRADICTION
Answers (1,2,6,4) (1,3). Answers (1,2,6,4) (1,3)
&In and &Out The rules for & are very simple. A A&B A&B
THE REST The rest of the rules are not all that useful
More Complex Proofs 1. TvP A 2. -P A T GOAL.
மீன்’ பிடிப்போம்’.
Review To check an argument with a tree:.
Let us build the tree for the argument Q>-P | P>Q.
Negation Rule Strategies
Strategy Review Here is a summary of all the
Welcome to It’s Anybody’s Guess.
Strategy Review Here is a summary of all the
Quiz Name Here Click to start.
Quiz Name Here Click to start.
Year 5 (National Numeracy Strategy) (Based on DFEE Sample Lessons)
Year 5 (National Numeracy Strategy) (Based on DFEE Sample Lessons)
Function Notation. Function Notation What is function notation? Function notation is another way to write “y=“ The notation looks like this: f(x) f(x)
Click here for the answer. Click here for the answer.
STEP ONE. STEP ONE. STEP ONE. STEP ONE. STEP ONE. 02
YOUR text YOUR text YOUR text YOUR text
Refresh: Click Here.
CLICK TO START.
Function Notation. Function Notation What is function notation? Function notation is another way to write “y=“ The notation looks like this: f(x) f(x)
6-2: Indirect Proofs Proof Geometry.
Function Notation. Function Notation What is function notation? Function notation is another way to write “y=“ The notation looks like this: f(x) f(x)
CLICK TO START.
5.1 Indirect Proof Let’s take a Given: Prove: Proof: Either or
Proportion – Finding Missing Value
Lines, Angles and Shapes
strategic advice given for Chapters
Factorization by identity a3 + b3.
Call Now : Click : -
Call Now : Click : -
Call Now : Click : -
Sample Proofs 1. S>-M A 2. -S>-M A -M GOAL.
Click here to add your title
Presentation transcript:

A very difficult problem There is nothing to do, so try -Out. Strategy Review A very difficult problem 1. -(A>B) A A GOAL There is nothing to do, so try -Out.

Strategy Review A very difficult problem 1. -(A>B) A 2. -A PA ?&-? A 2-? -O -(A>B) is available so use it as part of the contradiction.

Strategy Review A very difficult problem 1. -(A>B) A 2. -A PA (A>B)&-(A>B) 1,? &I A 2-? -O To get this contradiction we will need to prove A>B.

Strategy Review A very difficult problem 1. -(A>B) A 2. -A PA A>B GOAL (A>B)&-(A>B) 1,? &I A 2-? -O Since the GOAL is a conditional, use the >In strategy

A very difficult problem We are stuck. So use the Negation Strategy Strategy Review A very difficult problem 1. -(A>B) A 2. -A PA 3. A PA B GOAL A>B 3-? >I (A>B)&-(A>B) 1,? &I A 2-? -O We are stuck. So use the Negation Strategy

A very difficult problem What is our contradiction? Strategy Review A very difficult problem 1. -(A>B) A 2. -A PA 3. A PA 4. -B PA ?&-? B 4-? -O A>B 3-? >I (A>B)&-(A>B) 1,? &I A 2-? -O What is our contradiction?

A very difficult problem Strategy Review A very difficult problem 1. -(A>B) A 2. -A PA 3. A PA 4. -B PA 5. A&-A 3,2 &I 6. B 4-5 -O 7. A>B 3-6 >I 8. (A>B)&-(A>B) 1,7 &I 9. A 2-8 -O For more click here