Discrete Math: Proof Part 1

 Today is about some lesson.

1 of the ways in proofing is through Direct Proof.

It requires 2 statement: Hypothesis and Conclusion.

The assumption in Direct Proof is, if hypothesis if true, then Conclusion is true.

Simple right?

For example, if x and y are both odd number, than their sum x+y is an even number.

So, our assumption hypothesis is: x = odd and y = odd

You can substitute number inside it, for example: x=3 and y=5 (but usually we wont subs number, we use general identities to proof it, such as 2k for even and 2k+1 for odd. then we should try to make the number generalise, maybe I will futher in touch on this)

then x+y = 3+5 =8 is an even number!

Hence, the conclusion is true. The hypothesis is supported by Direct Proof method.