Friday, 22 November 2013

Discrete Mathematics - Direct Proof

I am given



Prove the statement, for all integers $n$ if $5n$ is odd, then $n$ is odd




We know that this is not true for $n=4$ simply by building a table for values for $n$ and $5n$...



Is that all I need to do? I've shown a table up to $n=4$ and, by contradiction of the original statement, $n$ is even and $5n$ is even.

No comments:

Post a Comment