21127 Study Guide - Quiz Guide: Natural Number

175 views2 pages

greenreindeer254

16 Dec 2015

School

CMU

Department

Mathematical Sciences

Course

21127

Professor

Brendan Sullivan

For unlimited access to Study Guides, a Grade+ subscription is required.

Document Summary

Let"s continue to work through some inductive arguments, emphasizing the problem-solving aspects of identifying a recursive relationship. Claim: 3n 2n+1 for every natural number n that is greater than or equal to 2. Thus, the inequality holds when n = 2. (also, notice that when n = 1, 3 (cid:54) 4. ) Next, suppose that k is some arbitrary and xed natural number that is greater than or equal to two, and that the inequality holds when n = k. This means that we know 3k 2k+1. We want to show (wwts) that 3k+1 2k+2. (here, we emphasize the scratch work vs. written proof aspect of proof-writing. Let"s do some work on the side to gure out the cleanest way of presenting the argument, then write it up. ) Next, we know that 3 2 and 2k+1 > 0, so we can deduce. Then, since greater than or equal to is transitive, we can write. 3k+1 3 2k+1 2k+2 and thus,

Related Questions

[1] 1. (a) Solve 2 – 31 < 7. Solution: We have – 7<-3 < 7 which gives -4 0 on (-0, 1] U [2,). Next, we need to see where Vr2 – 3r +2 -1 > 0. If r2 - 3.c + 2 – 1 > 0, then V.22 – 3.0 +2 > . Observe that this is definitely true if r < 0. If r > 0, then squar- ing both sides we get 22 - 3.+2 > 1 2 > 3. V A VICO Thus, the domain of f is (-00, ). [2] (c) Find the exact value of tan(sec-14). Solution: Let y = sec-14. Then, sec y = 4. From the diagram we get that tan(sec-? 4) = tan y = 15 [2] (d) Find all r such that sin(2.x) = COS I. Solution: We have 2 sin r cos r = COS I, SO 0 = 2 sin Cos I -Cos I = cos .r (2 sin c - 1). Hence, sin(2x) = cost when cos x = 0, or when sin r = Thus, r= +ik, kez, I= +2nk, ke Z, or r= +2nk, kez [2] (e) State the precise mathematical definition of lim f(x) = 0. Solution: For every e > 0 there exists a 8 >0 such that if 0 < x-al <, then f(c) >

PLEASE PROVIDE DETAILED ANSWER!

ey table is seen below xeecions tor Chapter 1 12, Fori, b â¬ Î.el * b-aa (0 (D 14 ForVEQ r the operation defined in Example 1 on the wr John Sue Henry. P iDFor 15ine if is ass ociative by determining if the final six engu defined ang property (ii)of Theorem 1 . So no element i if the operntion debined in Example 1 of Emle if each element has an inverse Section 1.3 Groups iw comutatityn ild Chapter 3 where the Funda the exercises that follow etermining why they are not Write out the Cayley table for the gru(o)nud lensify thee element the 10 elements of the group Z 18 its operation uses ts in the first coordinnte and +2 in the secotu Ldessity the Zn and write out the Cayley table. Reeall th of each element does Theorem 1.14 tell us aont the entries in the Cayley table ol s xrewp that is set with exactly one element. A {n), will always form group since there 19. What nly one way to define an operation on the set. Be sure to shhow that the properi combination of the usual notice what set the rule is be of a group all hold. 21. We can create even create groupe with games! Consider four cups placed in a ssare patter table. If we have a penny in one of the cups there are four ways we can move it to t cup: Horizontally, Vertically, Diagonally, or Stay nehere it is. We will p, S. To define nn operation, consider two movements in a row, v.e.,m ove the penny as r tells us to, then after that move the penny as y instruets. the set of integers the set of real numbers n the set of positive integers. e set of positive integers. n the set of positive integers. on the set of integers e set of negative integers. we ple, HV D since if we first move it horizontally and then vertically nltogether e moved it diagonally. Create the Cayley table for this group, identify the identity and the inverse of cach element 22. Prove that the set A 0 under matrix multiplication. Is it abelian? 23. Verify that 3(R) is a group using the addition of funetions as defined in Example 13 e set of nonzero rational n he set of nonzero real num n on the set R (-1 Section 1.4 Basic Algebra in Groups 24. Prove the Cancellation Law (Theorem 1.20). Do not use any theorems that occur after it in the text ssociative, commutative, has roof or counterexample fo 25. Assume G is a group and a e G. Consider a fixed integer k and use PMI (Theorem 0.3) to prove that for all nEN, a aYou will need to consider cases here since k can be positive, negative, or o 26. Prove Theorem 1.23 (ii) for the case of n > 0 and m

21127 Study Guide - Quiz Guide: Natural Number

Document Summary

Get access

Related Documents

MAT102H5 Lecture Notes - Lecture 14: Mathematical Induction, Recursive Definition

MATH 510 Final: MATH 510 Final Exam

ITAL 102 Study Guide - Final Guide: Il Giornale, La Repubblica, Sailboat

Related Questions