Discrete Structure20815 marksDirect proof
Using direct proof show that the sum of odd and even number is odd.
Using direct proof show that the sum of odd and even number is odd. [5]
Before writing the proof, we state the formal definitions: - An integer $n$ is even if $n = 2k$ for some integer $k$. - An integer $n$ is odd if $n = 2k + 1$ for some integer $k$. --- If $a$ is an odd integer and $b$ is an even integer, then $a + b$ is odd. --- Step 1: Assume the hypothesis. Let ...