Chap 1 The Number System

n then 1 2 3 n n 1 nn 1 n

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: nduction that (1) 1 + 2 + 3 + ... + n = n(n + 1) 2 for every n ∈ N. To do so, let p(n) denote the statement (1). Then clearly p(1) is true. Suppose now that p(n) is true, so that 1 + 2 + 3 + ... + n = Then 1 + 2 + 3 + . . . + n + (n + 1) = n(n + 1) (n + 1)(n + 2) + (n + 1) = , 2 2 n(n + 1) . 2 so that p(n + 1) is true. It now follows from the Principle of induction (Weak form) that (1) holds for every n ∈ N. Example 1.2.2. We shall prove by induction that (2) 12 + 22 + 32 + . . . + n2 = n(n + 1)(2n + 1) 6 for every n ∈ N. To do so, let p(n) denote the statement (2). Then clearly p(1) is true. Suppose now that p(n) is true, so that 12 + 22 + 32 + . . . + n2 = Then 12 + 22 + 32 + . . . + n2 + (n + 1)2 = n(n + 1)(2n + 1) (n + 1)(n(2n + 1) + 6(n + 1)) + (n + 1)2 = 6 6 (n + 1)(2n2 + 7n + 6) (n + 1)(n + 2)(2n + 3) = = , 6 6 n(n + 1)(2n + 1) . 6 so that p(n + 1) is true. It now follows from the Principle of induction (Weak form) that (2) holds for every n ∈ N. Example 1.2.3. We shall p...
View Full Document

This note was uploaded on 02/01/2009 for the course MATH 2343124 taught by Professor Staff during the Fall '08 term at UCSD.

Ask a homework question - tutors are online