명제의 증명과 절대부등식 연습문제 — Sundstrom, Mathematical Reasoning · 3.1절

Sundstrom, Mathematical Reasoning · 3.1절영어 원문

Construct a know-show table for the following proposition: For all integers $a$ , $b$ , and $c$ with $a \ne 0$ , if $a$ divides $b$ and $a$ divides $c$ , then $a$ divides $(b + c)$ .

정답·풀이 보기 (영어 원문)

Conjecture: For all integers $a$ , $b$ , and $c$ with $a \ne 0$ , if $a$ divides $b$ and $a$ divides $c$ , then $a$ divides $b + c$ .

A Know-show table for a proof of the conjecture in Part (3).

| Step | Know | Reason | | --- | --- | --- | | $P$ | $a \mid b$ and $a \mid c$ | Hypothesis | | $P1$ | $\left( {\exists s \in \mathbb{Z}} \right) \left( {b = a \cdot s} \right)$ $\left( {\exists t \in \mathbb{Z}} \right)\left( {c = a \cdot t} \right)$ | Definition of “divides” | | $P2$ | $b + c = as + at$ | Substituting for $b$ and $c$ | | $P3$ | $b + c = a\left( {s + t} \right)$ | Distributive property | | $Q1$ | $s + t$ is an integer | $\mathbb{Z}$ is closed under addition | | $Q$ | $\left. {a } \right\| \left( {b + c} \right)$ | Definition of “divides” | | Step | Show | Reason |

한 번 더 — 비슷한 문제Sundstrom, Mathematical Reasoning · 3.1절 · 2a번영어 원문

For each of the following, use a counterexample to prove the statement is false.

For each odd natural number $n$ , if $n > 3$ , then 3 divides $\left( n^2 - 1 \right)$ .

다 풀었으면 정답 확인

The natural number $n = 9$ is a counterexample since $n$ is odd, $n > 3$ , $n^2 - 1 = 80$ and 3 does not divide 80.

이 문제로 이어서 풀기

# 명제의 증명과 절대부등식그래프·표 해석자동 분류