Key terms - Statement: a sentence that is either true or false, not both. - Axiom: a statement accepted without proof. - Theorem: a statement proved from axioms and earlier theorems. - Conjecture: a statement believed true but not proved. - Negation: the statement asserting the opposite.
Must remember - Questions, commands, exclamations and opinions are not statements. - An open sentence like x + 3 = 7 becomes a statement only when x is fixed. - Negation of "all A are B" is "some A is not B". - Goldbach's conjecture: every even number greater than 2 is a sum of two primes; unproved.
Quick check 1. Is "Is 17 prime?" a statement? (No, it is a question) 2. "The square of every natural number is even": true or false? (False, 3² = 9) 3. A statement accepted without proof is called? (an axiom)
Key terms - Deductive reasoning: reaching a conclusion from accepted statements by logic. - Hypothesis and conclusion: the "if" part and the "then" part of a statement. - Converse: "if q then p" obtained from "if p then q". - Counterexample: one case that breaks a general statement.
Must remember - Even = 2m, odd = 2m + 1, consecutive = n and n + 1. - One counterexample disproves; many examples never prove. - n² + n + 41 fails at n = 40 (1681 = 41²).
Quick check 1. Hypothesis of "if x is a multiple of 4, then x is even"? (x is a multiple of 4) 2. Counterexample to "all rectangles are squares"? (a 2 × 3 rectangle) 3. Write 2m + 2n as a product to show it is even. (2(m + n))
Key terms - Proof by contradiction: assume the statement is false, derive an impossibility, conclude it is true. - Contradiction: a conclusion that conflicts with the assumption or a known fact.
Must remember - Step 1 is always "assume the opposite". - If p² is even then p is even (square of an odd number is odd). - √2 proof: p² = 2q² → p even → q even → common factor 2, contradiction. - Rational + irrational = irrational; N = p₁p₂...pₙ + 1 gives a new prime.
Quick check 1. First line of the proof that √2 is irrational? (Assume √2 = p/q in lowest terms) 2. Why is p even when p² is even? (an odd number squared is odd) 3. In Euclid's proof, the remainder when N is divided by any listed prime? (1)