18
Sections 1.7 & 1.8 Sections 1.7 & 1.8 Deductive Structures Deductive Structures Statements of Logic Statements of Logic

Sections 1.7 & 1.8 Deductive Structures Statements of Logic

Embed Size (px)

Citation preview

Page 1: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Sections 1.7 & 1.8Sections 1.7 & 1.8

Deductive StructuresDeductive Structures Statements of LogicStatements of Logic

Page 2: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

1.7 Deductive Structures 1.7 Deductive Structures

Undefined termsUndefined terms Assumptions known as postulatesAssumptions known as postulates DefinitionsDefinitions Theorems and other conclusionsTheorems and other conclusions

Page 3: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Undefined Terms, Undefined Terms, Postulates, & DefinitionsPostulates, & Definitions

These are the basis of all geometryThese are the basis of all geometry Undefined termsUndefined terms:: point, line, plane point, line, plane PostulatePostulate: an unproved assumption: an unproved assumption DefinitionDefinition: states the meaning of a term : states the meaning of a term

or ideaor idea TheoremTheorem: a mathematical statement : a mathematical statement

that can be proved.that can be proved.

Page 4: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

DefinitionsDefinitions

Definitions are always “reversible.”Definitions are always “reversible.” ExampleExample

acute triangle: triangle with three acute anglesacute triangle: triangle with three acute angles Written in Written in if-then (pif-then (p q) form q) form: :

pp q: q: If a triangle is acute, then it has three acute If a triangle is acute, then it has three acute angles. (true)angles. (true)

qq p: p: If a triangle has three acute angles, then it is an If a triangle has three acute angles, then it is an acute triangle. (true)acute triangle. (true)

p p q and q q and q p are both true (Statement is p are both true (Statement is “reversible.” We can write p <--> q)“reversible.” We can write p <--> q)

Page 5: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Conditional StatementsConditional Statements

Original Original conditionalconditional statement: p statement: p q q

p is the p is the hypothesishypothesis; q is the ; q is the conclusionconclusion

ConverseConverse: q : q p p

(more in the next lesson)(more in the next lesson)

Page 6: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Write in If-Then Write in If-Then form:form:The base of angles of an The base of angles of an

isosceles triangle are isosceles triangle are congruent.congruent.

IfIf angles are base angles of angles are base angles of an isosceles triangle, an isosceles triangle,

thenthen they are congruent. they are congruent.

Page 7: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Write in If-Then Write in If-Then form:form:

Labrador retrievers like to Labrador retrievers like to swim.swim.

IfIf a dog is a lab, a dog is a lab,

thenthen it likes to swim. it likes to swim.

Page 8: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Write in If-Then Write in If-Then form:form:

Cheerleaders at Randolph Cheerleaders at Randolph are girls. are girls.

IfIf a person is a cheerleader a person is a cheerleader at Randolph, at Randolph,

thenthen the person is a girl. the person is a girl.

Page 9: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Theorems and PostulatesTheorems and Postulates

NOT always reversibleNOT always reversible Example: Example: Theorem: If two angles are right angles, Theorem: If two angles are right angles,

then they are congruent. (true)then they are congruent. (true)

Converse of this theorem: If two angles Converse of this theorem: If two angles are congruent, then they are right angles. are congruent, then they are right angles. (false)(false)

Page 10: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

State the converse and tell whether it is true or false.

If it is a rose, then it is a If it is a rose, then it is a flower.flower.Converse (q (q p) p): If it is a flower, then it is a rose.

Page 11: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

State the converse and tell whether it is true or false.

If today is Wednesday, then If today is Wednesday, then Friday is coming.Friday is coming.Converse (q (q p) p): If Friday is coming, then today is Wednesday.

Page 12: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

1.8 Statements of Logic1.8 Statements of Logic

Original Original conditionalconditional statement: p statement: p q q

p is the p is the hypothesishypothesis; q is the ; q is the conclusionconclusion

ConverseConverse: q : q p p InverseInverse: ~p : ~p ~q ~q ContrapositiveContrapositive: ~q : ~q ~p ~p

Page 13: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Write the converse, Write the converse, inverse, & contrapositiveinverse, & contrapositive

IfIf it is a rose, it is a rose, thenthen it is a it is a flower. (pflower. (p q) q)

Page 14: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

If it is a rose, then it is a If it is a rose, then it is a flower.flower.

Converse (q (q p) p): If it is a flower, then it is a rose.Inverse (~p ~q): If it is not a rose, then it is not a flower.Contrapositive (~q ~p): If it is not a flower, then it is not a rose.

Page 15: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

IfIf today is Wednesday, today is Wednesday, thenthen Friday is coming. Friday is coming.

Converse: If Friday is coming, then today is Wednesday.Inverse: If today is not Wednesday, then Friday is not coming.Contrapositive: If Friday is not coming, then today is not Wednesday.

Page 16: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Chain of ReasoningChain of Reasoning

Chain ruleChain ruleIf p If p q and q q and q r, then p r, then p r. r.

Example: Example: Draw a conclusion from these “true” statements:Draw a conclusion from these “true” statements:If gremlins grow grapes, then elves eat If gremlins grow grapes, then elves eat

earthworms.earthworms.If trolls don’t tell tales, then wizards weave If trolls don’t tell tales, then wizards weave

willows.willows.If trolls tell tales, then elves don’t eat earthworms.If trolls tell tales, then elves don’t eat earthworms.

Page 17: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Example (cont’d): Example (cont’d): Draw a conclusion from these “true” statements:Draw a conclusion from these “true” statements:If gremlins grow grapes, then elves eat If gremlins grow grapes, then elves eat

earthworms. earthworms. g g e eIf trolls don’t tell tales, then wizards weave If trolls don’t tell tales, then wizards weave

willows. willows. ~t ~t w wIf trolls tell tales, then elves don’t eat earthworms.If trolls tell tales, then elves don’t eat earthworms.

t t ~e ~e Rearrange the statements and use Rearrange the statements and use

contrapositives as needed to match symbols.contrapositives as needed to match symbols. Suppose Suppose gg is true. What conclusion can we is true. What conclusion can we

make?make?

Page 18: Sections 1.7 & 1.8  Deductive Structures  Statements of Logic

Example (cont’d): Example (cont’d):

If gremlins grow grapes, then elves eat If gremlins grow grapes, then elves eat earthworms. earthworms. g g e e

If trolls don’t tell tales, then wizards weave If trolls don’t tell tales, then wizards weave willows. willows. ~t ~t w w

If trolls tell tales, then elves don’t eat If trolls tell tales, then elves don’t eat earthworms.earthworms.

t t ~e ~e

Suppose g. Then ….Suppose g. Then ….