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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!