This exercise is intended to provide another rationale as to why a proof by contradiction works. Suppose that we are trying to prove that a statement is true. Instead of proving this statement, assume that we prove that the conditional statement “If , then ” is true, where is some contradiction. Recall that a contradiction is a statement that is always false.
In symbols, write a statement that is a disjunction and that is logically equivalent to .
정답·풀이 보기 (영어 원문)
한 번 더 — 비슷한 문제Sundstrom, Mathematical Reasoning · 3.3절 · 11a번영어 원문
Justify your conclusion for each of the following.
Is the base 2 logarithm of 32, , a rational number or an irrational number?
다 풀었으면 정답 확인
Recall that is the real number such that . That is, means that . If we assume that is rational, then there exist integers and , with , such that .