To view this presentation, you'll need to enable Flash.

Show me how

After you enable Flash, refresh this webpage and the presentation should play.

Loading...

PPT – Indirect Proof: PowerPoint presentation | free to view - id: fc2d3-Mzc4M

The Adobe Flash plugin is needed to view this content

View by Category

Presentations

Products
Sold on our sister site CrystalGraphics.com

About This Presentation

Write a Comment

User Comments (0)

Transcript and Presenter's Notes

Section 2.2

- Indirect Proof
- Uses Laws of Logic to Prove Conditional

Statements True or False

Forms of Indirect Proof

- Conditional (or Implication)
- P ? Q
- If it is a wheel, then it is round.
- Converse of Conditional
- Q ?P
- if it is round, then it is a wheel.
- Inverse of Conditional
- P ? Q
- If it is not a wheel, then it is not round.
- Contrapositive of Conditional
- Q ? P
- If it is not round, then it is not a wheel.

Conditional and its Contrapositive

- The contrapositive of a given conditional is

always true when the conditional is true. - A conditional statement can always be replaced

with its contrapositive. - Conditional
- If two angles are supplementary, then the sum of

the angles is 180?. - Contrapositive
- If the sum of two angles is not 180?, then the

two angles are not supplementary

Conditional and its Inverse and Converse

- In general, the inverse and converse of a given

conditional need not be true when the conditional

is true. - Conditional
- If Tom lives in San Diego, then Tom lives in

California. - Inverse
- If Tom does not live in San Diego, then Tom does

not live in California. - Converse
- If Tom lives in California, then Tom lives in San

Diego.

Indirect Proof Law of Negative Inference

(Contraposition)

- Although direct proofs (2-column) are the most

common type of proofs, some theorems are more

easily proved using the format of an indirect

proof. - p. 81.
- P Q If Erin gets paid, she

will go to the concert - Q Erin didnt go to the concert
- P Erin didnt get paid.

Method of Indirect Proof

- To prove the statement P?Q or to complete the

proof problem of the form - Given P
- Prove Q
- where Q may be a negation, use the following

steps - Suppose that Q is true.
- Reason from the supposition until you reach a

contradiction. - Note that the supposition claiming that Q is

true must be false and that Q must therefore be

true. - Step 3 completes the proof.

Example of Indirect Proof

- Prove If two lines are cut by a transversal so

that corresponding angles are not congruent, then

the two lines are not parallel. - Given
- r and s are cut by transversal t.
- ?1 ? ?5
- Prove r s
- Assume that r s When they are cut
- by the transversal, corresponding
- angles are congruent. But ?1 ? ?5
- by hypothesis. Thus the assumed
- statement that r s is false. It follows
- that r s .

/

/

/

/

/

About PowerShow.com

PowerShow.com is a leading presentation/slideshow sharing website. Whether your application is business, how-to, education, medicine, school, church, sales, marketing, online training or just for fun, PowerShow.com is a great resource. And, best of all, most of its cool features are free and easy to use.

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

Recommended

«

/ »

Page of

«

/ »

Promoted Presentations

Related Presentations

Page of

Home About Us Terms and Conditions Privacy Policy Presentation Removal Request Contact Us Send Us Feedback

Copyright 2018 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

Copyright 2018 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

The PowerPoint PPT presentation: "Indirect Proof:" is the property of its rightful owner.

Do you have PowerPoint slides to share? If so, share your PPT presentation slides online with PowerShow.com. It's FREE!