Homepage › Solution manuals › Terence Tao › Analysis I › Exercise 2.3.4 (Binomial formula)
Exercise 2.3.4 (Binomial formula)
Prove the identity for all natural numbers .
Answers
Hints. Use Proposition 2.3.4 and Lemma 2.3.2.
How to think about the exercise. This exercise is basically just an application of all of the propositions and lemmas that appeared in this section (Section 2.3). Exercises like this one test your ability to rigorously apply definitions and results. For each step, you want to cite the result which justifies it.
Model solution. Let be natural numbers. By definition of exponentiation (Definition 2.3.11), . By the distributive law (Proposition 2.3.4), we have . By the distributive law again, ; by the definition of exponentiation and commutativity of multiplication (Lemma 2.3.2) this is just . Similarly, by the distributive law, . Summarizing everything so far, we have . It now suffices to show that . By the associativity of multiplication and definition of multiplication, .
Source: Issa Rice’s blog.
Comments
Proof. By definition of exponentiation, we have:
By distributive law,
By distributive law, again,
By definition of exponentiation,
By commutativity of multiplication,
By distributive law and definition of multiplication, Thus, we have:
as desired. □