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

Pubblicato il: 20 settembre 2023
sul canale di: 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]


In questa pagina del sito puoi guardare il video online Indirect Method of Proof Examples || Lesson 28 || Discrete Math & Graph Theory || della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Wisdomers - Computer Science and Engineering 20 settembre 2023, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 3,623 volte e gli è piaciuto 28 spettatori. Buona visione!