2011 Prewinter Tutorial #1 MA 101 : BB/KVS 1. If a, b ∈ R, prove the following. (a) a + b = 0 ⇒ b = −a (b) −(−a) = a (c) (−1)a = −a (d) (−1)(−1) = 1. Hint: START 0=a+b ⇒0=a+b=b+a ⇒ b is an additive inverse of a ⇒ b = −a START 0=a+b ⇒ (−a) + 0 = (−a) + (a + b) ⇒ (−a) = ((−a) + a) + b ⇒ (−a) = (0) + b ⇒ (−a) = b (a) Method 1 Method 2 :: :: :: :: :: :: :: :: :: data commutativity of addition definition uniqueness data equals added to equals yields equals defn of 0 and associativity of addn. defn of additive inverse defn of 0 Deficient Method What is deficient with the method: a + b = 0 ⇒ a + b − a = 0 − a ⇒ b = −a? (b) By definition of additive inverse, (−a) + a = 0. Using (a) on this, a = −(−a). More elaborately, definition of additive inverse a + b = b + a = 0 is symmetric in a and b. That is the definition allows us to say a = −b and b = −a from the two equations. Consequently, the second conclusion b = (−a) in the first yields a = −(−a). What is terrible with −(−a) = (− · −)a = +a = a using minus × minus = +? (c) By definition of additive inverse we have 1 + (−1) = 0. Multiplying by a, 1 · a + (−1) · a = 0 · a. By definition of multiplicative identity, 1·a = a and Theorem 2.1.2(c) in our text BaSh, 0·a = 0. Consequently, a+(−1)·a = 0. And, likewise, (−1) · a + a = 0. The latter two equations imply (−1)a = −a, by definition of additive inverse. (d) Parts (b) and (c) imply (d) for a = (−1). Remark: Solution in parts (b)–(c) are correct and written with full justification. However, it is still better to write them in the format of (a) (Methods 1 & 2) for greater clarity. 2. Give examples for (a) S ⊂ Q such that sup S ∈ Q (c) U ⊂ R \ Q such that sup U ∈ R \ Q (b) T ⊂ Q such that sup T 6∈ Q (d) V ⊂ R \ Q such that sup V 6∈ R \ Q. Hint: (a) A clever answer like S = {0} ⊂ Q and sup S = 0, teaches us nothing. This clever answer does not verify that the supremum of S is indeed 0. Likewise, all examples where S is finite, teach us nothing. As an excellent exercise: give a definition of maximum of a finite subset of R and prove that it equals the supremum of the set. Take S = {− n1 |n ∈ N}. every element of S is of the form of a ratio of integers which allows us to conclude S ⊂ Q. We next claim sup S = 0 ∈ Q. Merely saying this carries no weight. For a proof, consider : START 0<1 ⇒ 0 + (−1) < 1 + (−1) ⇒ −1 < 0 ⇒ (−1) · n1 < 0 · n1 :: :: :: :: ⇒ − n1 < 0 :: done in class compatibility of < with addition defn of 0 and additive inverse. 1 < n was done in class and prove separately compatibility of < with division by positive reals using (−1)a = −a (question 1c) and 0 · a = 0 for all real a Above proves that 0 is an upper bound for S. If < 0, by Archimedean, there exists a natural N such that N > − 1 . Using compatibility of order with multiplication twice, get − N1 > . (Are you sure? Check this carefully) This proves that anything less than 0 is not an upper bound. Thus, 0 is the least upper bound. Finally sup S = 0 ∈ Q. Done. √ (b) Take T = {x ∈ Q|x2 < 2} ⊂ Q. Now, sup T = 2 6∈ Q. Version 3 Page 1 of 4 2011 Prewinter Tutorial #1 MA 101 : BB/KVS √ √ (c) Take U = { 2 − n1 |n ∈ N} ⊂ R \ Q with sup U = 2 ∈ R \ Q. √ (d) Take V = {− 2 n |n ∈ N} ⊂ R \ Q with sup V = 0 6∈ R \ Q. Solution for part (a) carries full credit while (b)–(c), although correct, gets zero marks. n2 −1 2 +3 2n n→∞ 3. Applying the definition of limit of a sequence, prove lim = 12 . Hint: 2 n −1 2.5 1 1.25 and a = 12 . The difference |an − a| = 2n 2 +3 − 2 = 2n2 +3 < n2 . By the archimedean property, q pick a natural N () such that N () > 1.25 . Then, for any n > N (), |an − a| < . So, an → a. Call an = n2 −1 2n2 +3 4. Complete the sentence: A sequence (xn ) in R does not converge to x ∈ R, i.e., xn 6→ x if . . . Hint: there exists a real 0 > 0 and a sequence of strictly increasing naturals n1 < n2 < n3 < · · · such that |xnk − x| ≥ 0 for all k. Remark: The above conclusion is 100% correct and get 0% marks. Do you know how to logically arrive at the conclusion? Version 3 Page 2 of 4 2011 Prewinter Tutorial #2 MA 101 : BB/KVS 1. Establish the convergence or divergence of the following sequences. (a) an = 3n (b) bn = n2 n+1 (c) cn = (−1)n n n+1 (d) dn = (2 + n1 )2 Hint: (a) Given any real number B, there exists a natural M > B by the archimedean property of reals. By induction prove that 3M > M . This implies (an ) is unbounded and hence divergent. n (b) By induction, n+1 ≥ 12 for all natural n. Hence, bn ≥ This makes (bn ) unbounded and divergent. n 2. By archimedean property, the latter is unbounded. (c) Using the odd and even subsequences which converge to distinct limits, we can prove that (cn ) diverges. Here is a proof which uses the definition. To prove cn 6→ c for any c ∈ R, consider three cases of (i) c < 0, (ii) c = 0 and (iii) c > 0. If c = 0, take = 14 and in other two cases take = |c| 2 and argue as follows: 2k (2k) Case (i) All the even terms of the sequence, i.e., for n = 2k we have c − < c + = 2c < 0 < (−1) . This 2k+1 proves that infinitely many terms of the given sequence are not found in this –neighbourhood of c. Hence cn 6→ 0. n n 1 Case (ii) All terms of the sequence satisfy | (−1) n+1 | ≥ 2 by previous part of this question. So every term of the sequence is outside of the –neighbourhood of c = 0. So, cn 6→ 0. Case (iii) Show that every odd term is outside of the –neighbourhood of c. (d) The difference |dn − 4| < 6 n < for all n > N for some N > 6/ given by the archimedean property. 2. Show that if X and Y are sequences such that X is convergent and Y is divergent, then X + Y is divergent. Hint: Assuming X + Y is convergent, as a difference of two convergent sequences, Y = (X + Y ) − (X) is convergent. This contradicts the hypothesis. Addendum 1: The logician’s converse of A ⇒ B is B ⇒ A. In our question, the logician’s converse says: If X + Y is divergent then X is convergent and Y is divergent. This statement is false, for example, take X = (n) and Y = (1). Attempt to fix the logician’s converse as : If X + Y is divergent then one of the sequences picked from X and Y is convergent while the other is divergent. This fix is false, for example, take X = (n) and Y = (n). The intelligent converse says: If X + Y is divergent then atleast one of the sequences picked from X and Y is divergent. The intelligent converse is true. For a proof, its contrapositive is the well known proposition that the sum of two convergent sequences is convergent. Addendeum 2: The logician’s contrapositive of A ⇒ B is not(B) ⇒ not(A). In our question, the logician’s contrapositive says: If X + Y is convergent then X is divergent or Y is convergent. The latter is true, as the logician’s contrapositive of every true inference is always true. Owing to symmetry, we can get the intelligent contrapositive: If X + Y is convergent then both the sequences X and Y are convergent or both are divergent. The intelligent contrapositive is true and more interesting than the logician’s contrapositive. 3. Let x1 := 1 and xn+1 := √ 2 + xn for n ∈ N. Show that (xn ) converges and find the limit. Hint: √ Many students just say xn → l implies xn+1 → l. Using this in the recurrence relation, l = 2 + l. Solve this quadratic, l = 2 after rejecting the negative answer. If you want to know what is wrong with this method, apply the same method for y1 = 1 and yn+1 = yn2 + 1. Using a calculator or a computer program verify that the first few terms of the sequence are approximated by 1.732051, 1.931852, 1.982890, 1.995718, 1.998929, 1.999732, 1.999933, 1.999983, 1.999996, 1.999999. We may guess many things, but cannot rule out why (xn ) 6> 5 for n > 1030 . √ Next, use induction to √ show that the given sequence is monotonic. For the base case, verify x2 = 3 > 1 = x1 . Assume √ xk+1 = 2 +√xk > xk for a natural k. By adding two and taking square roots of this inequality, get xk+2 = 2 + xk+1 > 2 + xk = xk+1 . Use induction to prove xn < 2 for every n. The given sequence being monotonically increasing and bounded above converges to a real, say, α. Use this in √ √ xn+1 = 2 + xn to write α = 2 + α. Solving the equation, get α = 2 after discarding α = −1. Version 3 Page 3 of 4 2011 Prewinter Tutorial #2 MA 101 : BB/KVS Should the above solution get full credit? There are two implicit assumptions. are: √ They √ Monotonicity of the square–root function i.e., if 0, x < y, then 0 < x < y. Proof: 0 < a < b implies 0 < a2 < ab √ < b2 , by compatibility of order relation with multiplication (fill in the steps). To prove 0 < x < y √ implies 0 < x < y assume the contrary and arrive at a contradiction using monotonicity of the squaring function. Another assumption is xn → α implies xn+1 → α. Prove this. 4. Let xn := 1 12 + 1 22 + ··· + 1 n2 for each n ∈ N. Prove that (xn ) converges. Hint: 1 1 1 + 2·3 + · · · + (n−1)·n = 1 − n1 < 1. Hence, the given sequence is bounded. It is Verify that for n ≥ 2, xn − 1 ≤ 1·2 easily seen to be increasing. Use monotone convergence theorem. Version 3 Page 4 of 4