Solutions To Mathematics Textbooks/Proofs and Fundamentals/Chapter 6

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Section 6.2[edit | edit source]

Section 6.3[edit | edit source]

6.3.1[edit | edit source]

Show the following equation holds for all n in the set of all counting numbers.

(I) 1+3+5+...+(2n-1)=n^2

First we prove the base case. Note that 1 = 1^2. Next, assume that for any integer k, equation (I) holds. Add (2(k+1)-1)=2k+1 to both sides of (I). This yields 1+3+5+...+(2k-1)+(2(k+1)-1)=k^2+2k+1. Note that k^2+2k+1 = (k+1)^2. Thus, 1+3+5+...+(2k-1)+(2(k+1)-1)=(k+1)^2. Therefore, if (I) holds for a given integer k, it also holds for k+1. Since it has been shown that (I) holds for k=1, by induction, (I) is necessarily true for all n in the set of all counting numbers.

(II)

6.3.2[edit | edit source]

6.3.3[edit | edit source]

6.3.4[edit | edit source]

6.3.5[edit | edit source]

6.3.6[edit | edit source]

6.3.7[edit | edit source]

6.3.8[edit | edit source]

6.3.9[edit | edit source]

6.3.10[edit | edit source]

6.3.11[edit | edit source]

trivial

6.3.12[edit | edit source]

6.3.13[edit | edit source]

6.3.14[edit | edit source]

6.3.15[edit | edit source]

6.3.16[edit | edit source]

6.3.17[edit | edit source]