Indirect Method of Proof Examples || Lesson 28 || Discrete Math & Graph Theory ||

Publicado el: 20 septiembre 2023
en el canal de: Wisdomers - Computer Science and Engineering
3,623
28

Indirect Method of Proof Examples
In this class, We discuss the Indirect Method of Proof Examples.
The reader should have prior knowledge of Showing Valid Inference Examples 1. Click here.
Indirect method of proof:
Show that r follows from the set of premises p -gt q, q -gt r, ¬(p ∧ r), (p ∨ r).
In the indirect method, we assume the conclusion is false.
So, negate the conclusion to make it true.
Add the negation of the conclusion to the premises, and we show false from the premises and added conclusion.
When we show false meaning, our assumption that the conclusion is false is wrong.
So, the conclusion is true.
We need to show false from the premises p -gt q, q -gt r, ¬(p ∧ r), (p ∨ r), and ¬r.
The below diagram shows the derivation.
Link for playlists:
   / @wisdomerscse  


Link for our website: https://learningmonkey.in

Follow us on Facebook @   / learningmonkey  

Follow us on Instagram @   / learningmonkey1  

Follow us on Twitter @   / _learningmonkey  

Mail us @ [email protected]


En esta página del sitio puede ver el video en línea Indirect Method of Proof Examples || Lesson 28 || Discrete Math & Graph Theory || de Duración hora minuto segunda en buena calidad , que subió el usuario Wisdomers - Computer Science and Engineering 20 septiembre 2023, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 3,623 veces y le gustó 28 a los espectadores. Disfruta viendo!