Question: Use the following building blocks to assemble a proof that if im and in are integers, and inn is even then in is even or
Use the following building blocks to assemble a proof that if im and in are integers, and inn is even then in is even or n is even. Not all blocks belong in the proof Before you start, you might want to write out such a proof on paper, and carefully consider whether a direct proot a proof by contraposition or a proof by contradiction is the most appropriate. We will give a proof by contraposition. By definition of odd number, in = 20 * 1 for some integer p and n = 24 + 1 for some integer q Suppose that mm is odd. Therefore, we have finished our direct proof that one of the numbers it itt must be even Therefore, am = (24 + 1) (24 + 1) = 4ke + 4k + 1 = 2 (24 + 20) + to We will give a direct proof. Suppose that nim is even 2 of 20 131 Next >
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
