Professional Documents
Culture Documents
Ch2. Proof
Ch2. Proof
Proofs
Definitions
✓ New concepts in terms of existing ones
Undefined terms
✓ Terms that are implicitly defined by the axioms
Lemma
✓ Theorem that is usually not too interesting
Corollary
✓ Theorem that follows easily from another theorem
Proof
✓ Argument that establishes the truth of a theorem
✓ Given two distinct points, there is exactly one line that contains them
✓ Given a line and a point not on the line, there is exactly one line
parallel to the line though point
Examples of definitions
✓ Two triangles are congruent if their vertices can be paired so that the
corresponding sides and corresponding angles are equal
𝑥 ∈ 𝐏, 𝑥 = 0, −𝑥 ∈ 𝐏
Example of a lemma
✓ If 𝑛 is a positive integer, then either 𝑛 − 1 is a positive integer or
𝑛−1=0
Examples:
✓ 12 is an even integer, -21 is an odd integer
Example 2.1.14
For all 𝑛 ∈ 𝐙 + , 2𝑛 + 1 is a prime
Example 2.1.15
𝐴 ∩ 𝐵 ∪ 𝐶 = 𝐴 ∩ 𝐵 ∪ 𝐶 , for all sets 𝐴, 𝐵, and 𝐶
Note that 𝑝 ⟷ 𝑞 ≡ 𝑝 → 𝑞 ∧ (𝑞 → 𝑝)
Examples:
For 𝑎, 𝑏 ∈ 𝐑 (𝑎 < 𝑏), Prove that there exist 𝑥 s.t 𝑎 < 𝑥 < 𝑏
Prove that
there exist 𝑖 such that 𝑠𝑖 ≥ 𝐴
tromino
𝑐1 = 0, 𝑐𝑛 = 𝑐 𝑛/2 + 𝑛, ∀𝑛 > 1