Are the following statements true or false? Justify each conclusion.
For all integers and , if is even and is odd, then does not divide .
정답·풀이 보기 (영어 원문)
This statement is true. Use a proof by contradiction. So assume that there exist integers and such that is even, is odd, and 4 divides . So there exist integers and such that
. Substitute into the second equation and use algebra to rewrite in the form . This means that is even and hence, that is even. This is a contradiction to the assumption that is odd.
한 번 더 — 비슷한 문제Sundstrom, Mathematical Reasoning · 3.3절 · 2b번영어 원문
Are the following statements true or false? Justify each conclusion.
For all integers and , if is even and is odd, then does not divide .
다 풀었으면 정답 확인
This statement is true. Use a proof by contradiction. So assume that there exist integers and such that is even, is odd, and 6 divides . So there exist integers and such that
. Substitute into the second equation and use algebra to rewrite in the form . This means that is even and hence, that is even. This is a contradiction.