Scribd
Upload
200 views35 pages

Direct Proof

This document outlines a lecture on methods of proof in discrete structures. It introduces direct and indirect proofs, and provides examples of using each method. The lecture objectives are to understand different proof techniques in discrete mathematics. Examples are given to illustrate direct proofs, including proofs by contradiction and proofs by contraposition. The document concludes with references and time for questions.

Uploaded by

Zeeshan Akhtar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
200 views35 pages

Direct Proof

This document outlines a lecture on methods of proof in discrete structures. It introduces direct and indirect proofs, and provides examples of using each method. The lecture objectives are to understand different proof techniques in discrete mathematics. Examples are given to illustrate direct proofs, including proofs by contradiction and proofs by contraposition. The document concludes with references and time for questions.

Uploaded by

Zeeshan Akhtar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 35

1

Lahore Garrison University


MTH- DISCRETE STRUCTURE Week-2
Semester- Fall 2018
Prepared by:
2
Instructor Contact Details

 Name:
 Course Instructor: Discrete Structure
 Credit Hours: 3
 Designation :
 Office Location:
 Email:
 Visiting Hours:

Lahore Garrison University


3
Lecture Objectives

Lahore Garrison University


4
Preamble (Past Lesson Brief)

 As students have studied about logical operators


and laws in previous lecture so few questions will
be asked to check their previous knowledge.

Lahore Garrison University


5
Methods Of Proofs

Lahore Garrison University


6

Lahore Garrison University


7

Lahore Garrison University


8

Lahore Garrison University


9

Lahore Garrison University


10

Lahore Garrison University


11

Lahore Garrison University


12

Lahore Garrison University


13
Examples of Direct Proof

Lahore Garrison University


14
Examples of Direct Proof

Lahore Garrison University


15

Lahore Garrison University


16

Lahore Garrison University


17

Lahore Garrison University


18

Lahore Garrison University


19

Lahore Garrison University


20

Lahore Garrison University


21

Lahore Garrison University


22

Lahore Garrison University


23

Lahore Garrison University


24

Lahore Garrison University


25

Lahore Garrison University


26

Lahore Garrison University


27

Lahore Garrison University


28

Lahore Garrison University


29

Lahore Garrison University


30

Lahore Garrison University


31

Lahore Garrison University


32

Lahore Garrison University


33

Lahore Garrison University


34

Q &A

Lahore Garrison University


35
References

 These lecture notes were taken from following source:


 Discrete Mathematics and Its Applications By Kennth H.Rosen (6 th edition)

Lahore Garrison University

You might also like