Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.
|
|
- Marylou West
- 6 years ago
- Views:
Transcription
1 Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the cardiality of the set, E, where E is defied as E = {x R : si(x) = 1/2 ad x 5} Example 3. Suppose A = {0, 2, 4, 6, 8}, B = {1, 3, 5, 7} ad C = {2, 8, 4}. Fid: (a) A B (b) A \ C (c) B \ A (d) B C (e) C \ B Example 4. Prove that {9 : Z} {3 : Z}, but {9 : Z} {3 : Z}. Example 5. Prove that {9 : Q} = {3 : Q}. Fuctios Example 6. For each of the followig, determie the largest set A R, such that f : A R defies a fuctio. Next, determie the rage, f(a) := {y R : f(x) = y, for some x A}. (a) f(x) = 1 + x 2, (b) f(x) = 1 1 x, (c) f(x) = 3x 1, (d) f(x) = x 3 8, (e) f(x) = x. x 3 MSU 1
2 Ijective, Surjective, Bijective Fuctios Example 7. A fuctio f : Z Z Z is defied as f((m, )) = 2 4m. Verify whether this fuctio is ijective ad whether it is surjective. Example 8. Defie the operatio f(p) := d dx p. Does f defie a fuctio from P 4 to P 4? Justify your aswer. Is f a ijective fuctio from P 4 to P 4? Justify your aswer. Is f a surjective fuctio from P 4 to P 4? Justify your aswer. Example 9. Prove that the fuctio f : R \ {2} R \ {5} defied by f(x) = 5x+1 x 2 is bijective. Example 10. Prove or disprove that the fuctio f : R R defied by f(x) = x 3 x is ijective. Hit: A graph ca help, but a graph is ot a proof. Example 11. Let A = R \ {1} ad defie f : A A by f(x) = (i) Prove that f is bijective. (ii) Determie f 1. Example 12. The fuctio f : R 2 R 2 is defied by (a) Show that f is a bijectio. (b) Determie the iverse f 1 of f. f(x, y) = (2x 3y, x + 1) Example 13. Defie the fuctio, f : P 3 R via the operatio f(p) := 1 0 p(x)dx. Is f ijective ad or surjective from P 3 to R? Justify your aswer. x x 1 for all x A. Example 14. Cosider the fuctio f : R N N R defied as f(x, y) = (y, 3xy). Check that this is bijective; fid its iverse. Carefully justify that your aswer does ideed yield the iverse fuctio. Geeral Math Proofs Example 15. Assume that you kow that x < y. Carefully justify the statemet that x < x + y < y. 2 Example 16. Suppose a, b R. If a is ratioal ad ab is irratioal, the b is irratioal. Example 17. Show that there exists a positive eve iteger m such that for every positive iteger, 1 m Example 18. Prove: For every real umber x [0, π/2], we have si x + cos x 1. Example 19. Suppose x, y R +. Prove if xy > 100 the x > 10 or y > 10. MSU 2
3 Logic Example 20. For the sets A = {1, 2,..., 10} ad B = {2, 4, 6, 9, 12, 25}, cosider the statemets P : A B. Q : A \ B = 6. Determie which of the followig statemets are true. (a) P Q (b) P ( Q) (c) P Q (d) ( P ) Q (e) ( P ) ( Q). Example 21. Let P : 15 is odd. ad Q : 21 is prime. State each of the followig i words, ad determie whether they are true or false. (a) P Q (b) P Q (c) ( P ) Q (d) P ( Q) Example 22. Rewrite the followig usig logical coectives ad quatifiers (a) If f is a polyomial ad its degree is greater tha 2, the f is ot costat. (b) The umber x is positive but the umber y is ot positive. Example 23. Which of the followig best idetifies f : R R as a costat fuctio, where x ad y are real umbers. (a) x, y, f(x) = y. (b) x, y, f(x) = y. (c) y, x, f(x) = y. (d) y, x, f(x) = y. Example 24. Negate the followig statemets: (a) y Z, x Z, x + y = 1. (b) x Z, y Z, xy = x. Example 25. I each of the followig cases explai what is meat by the statemet ad decide whether it is true or false. (a) lim x c f(x) = L if ε > 0 δ > 0 such that 0 < x c < δ f(x) L < ε. (b) lim x c f(x) = L if δ > 0 ε > 0 such that 0 < x c < δ f(x) L < ε. (c) f : A B is surjective provided y B, x A such that f(x) = y. MSU 3
4 Iductio Example 26. If is a o-egative iteger, use mathematical iductio to show that 5 ( 5 ). Example 27. Prove by iductio that i 2 = ( + 1)(2 + 1). 6 Example 28. Prove that if N, the is divisible by 25. Eve Odd Proofs i=1 Example 29 (Prove usig Cotradictio). Suppose a Z. Prove that if a 2 is eve, the a is eve. Example 30. Prove that If a, b Z, the a 2 4b 2. Example 31. Let be a iteger. Show that 2 is odd if ad oly if is odd. Example 32. Suppose a, b, c Z. If a 2 + b 2 = c 2, the a or b is eve. Example 33. Prove that there is o largest eve iteger. Example 34. Prove the followig claim Claim: Suppose a Z. If a 2 2a + 7 is eve, the a is odd. Real Aalysis Idexed Sets Example 35. Let B 1 = {1, 2}, B 2 = {2, 3},..., B 10 = {10, 11}; that is, B i = {i, i + 1} for some i = 1, 2,..., 10. Determie the followig: (i) (iii) (v) (vii) 5 i=1 7 B i B i (ii) (iv) 10 B i i=1 i=3 i=j 10 i=1 j+1 B i (vi) B i B i+1 B i, where 1 j < 10 i=j i=j k B i, where 1 j k 10. k (viii) B i, where 1 j k 10. Example 36. Prove that x N[3 (1/x) 2, 5 + (1/x) 2 ] = [3, 5]. MSU 4
5 Bouded ad Ubouded Sets Example 37. Discuss whether the followig sets are bouded or ot bouded. (a) A = { 2, 1, 1/2}. (b) B = (, 2). (c) C = {1/2, 3/2, 5/2, 7/2, 9/2,... } = { 2 1 N}. 2 { } (d) D = ( 1) : N (e) E = { 1 : Q \ {0} } Sequeces Example 38. For each of the followig, determie whether or ot they coverge. If they coverge, what is their limit? No proofs are ecessary, but provide some algebraic justificatio. (a) { } N (b) { si( π 4 )} N (c) {(1 + 1/) 2 } N (d) {( 1) } N (e) { } N Example 39. Usig the defiitio of covergece, that is, a ε N argumet, prove that the followig sequeces coverge to the idicated umber: 1 (a) lim = 0. 1 (b) lim = 0. (c) lim = 1 2. Example 40. For each of the followig, determie whether or ot they coverge. If they coverge, what is their limit? No proofs are ecessary, but provide some algebraic justificatio. { } (a) 3 + ( 1) 2 N { } (b) (c) { } +1 N N\{1} MSU 5
6 Example 41. Usig the defiitio of covergece, that is, a ε N argumet, prove that the followig sequeces coverge to the idicated umber: (a) lim (3 + 2 ) = 3. 2 (b) lim si() = 0. Example 42. Prove that the sequece {( 1) } N does ot coverge. Example 43. Use the formal defiitio of the limit of a sequece to prove that 2 1 lim = 2 3. Ope ad Closed Sets Example 44. Which of the followig sets are ope? (i)( 3, 3) (ii)( 4, 5] (iii)(0, ) (iv){(x, y) R 2 : y > 0} (iv) 5 =1 ( 1 + 1, 1 1 ), where N (v){x R : x 1 < 2}. Example 45. Let A = [2, 5]. Discuss whether A c a ope set. Example 46. Discuss which of the followig sets are ope. (a) (2, 3). (b) ( 4, 8]. (c) [1, 3). (d) (, ). (e) [1, 5] [2, 3]. Example 47. Which of the followig sets are closed? Justify your aswer. (i) A = [2, 5] (ii) B = ( 1, 0) (0, 1) (iii) C = {x R : x 1 < 2} (iv) D = { 2, 1, 0, 1, 2} (v) Z MSU 6
7 Liear Algebra Vector Spaces Example 48. Show that the set R 2 over R is ot a vector space uder the followig defiitios for vector additio ad scalar multiplicatio: x + y := (x 1 y 1, x 2 y 2 ) ad λx := (λx 1, λx 2 ), where x = (x 1, x 2 ) R 2, y = (y 1, y 2 ) R 2, ad λ R. Example 49. Uder the usual matrix operatios, is the set {( ) } a 0 a, b, c R b c a vector space over R? Justify your aswer. Example 50. Defie the set V = {(x 1, x 2 ) R 2 : x 2 2x 1 + 1}. Sketch a picture of the set V iside of the plae, R 2. Is V a vector space over R? Justify your aswer! Example 51. Defie Is V a vector space over R? V = {p P 2 : x R, p (1) = 0}. Example 52. Fid the additive iverse, i the vector space, of the followig: (a) I P 3, of the elemet 3 2x + x 2. (b) I the space of 2 2 matrices, of the elemet ( ) (c) I {ae x + be x a, b R}, the space of fuctios of the real variable x, the elemet 3e x 2e x. You may assume that these vector spaces are defied over R ad that i each case, atural defiitios of additio ad scalar multiplicatio hold. Example 53. Show that the set of liear polyomials P 1 = {a 0 +a 1 x a0, a 1 R} uder the usual polyomial additio ad scalar multiplicatio operatios is a vector space over R. Liear Maps Example 54. Defie the fuctio A : P 3 P 5 by Is A a liear fuctio? Justify your aswer. A(p)(x) = x 2 p(x) for x R. MSU 7
8 Example 55. Suppose b, c R. Defie T : R 3 R 2 by Show that T is liear if ad oly if b = c = 0. T (x, y, z) = (2x 4y + 3z + b, 6x + cxyz). Example 56. For each of the followig L, aswer yes or o, ad briefly justify your aswer: (a) Is L : R R, with L(x) = si(x), a liear fuctio? (b) Is L : R R, with L(x) = x 1/2, a liear fuctio? (c) Is L : R R, with L(x) = 51.5x, a liear fuctio? (d) Is L : P 3 P 3 defied by L(p) = 3p a liear fuctio? Fid the images uder L of p, q P 3 defied by p(x) = x 3 7 ad q(x) = 2x 2 + 3x + 5. Example 57. Defie the fuctio T : R 2 R 2 by the trasformatio T ((x 0, x 1 )) = (x 0, 0), where (x 0, x 1 ) R 2. Is T a liear fuctio? Justify your aswer. Abstract Algebra Divisibility ad Remaiders Example 58. Use the Euclidea Algorithm to fid the greatest commo divisor for each of the followig pairs of itegers: (a) 51 ad 288 (b) 357 ad 629 (c) 180 ad 252. Example 59. Prove that the square of every odd iteger is of the form 4k + 1, where k Z (that is, for each odd iteger a Z, there exists k Z such that a 2 = 4k + 1). Example 60. Prove that if a divides b ad c divides d, the ac divides bd. Example 61. Aswer true or false ad give a complete justificatio. If p is prime, the p is prime. Example 62. Let a, b, c Z. Prove that if gcd(a, b) = 1 ad c b the gcd(a, c) = 1. (Hit: Use proof by cotradictio) MSU 8
9 Equivalece Relatios ad Modular Arithmetic Example 63. For (a, b), (c, d) R 2 defie (a, b) (c, d) to mea that 2a b = 2c d. Show that is a equivalece relatio o R 2. Example 64. Defie a relatio o Z as x y if ad oly if 4 (x + 3y). Prove is a equivalece relatio. Describe its equivalece classes. Example 65. Let X = R 2, the xy-plae. Defie (x 1, y 1 ) (x 2, y 2 ) to mea x y 2 1 = x y 2 2. Is a equivalece relatio? Justify your aswer. Give a geometric iterpretatio of the equivalece classes of. Example 66. Do the followig calculatios i Z 9 (see page 238 of the text for a descriptio of this otatio), i each case expressig your aswer as [a] with 0 a 8. (a) [8] + [8] (b) [24] + [11] (c) [21] [15] (d) [8] [8]. Example 67. Let a ad b be give itegers. Prove a b mod 5 if ad oly if 9a + b 0 mod 5. MSU 9
Basic Sets. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4
Basic Sets Example 1. Let S = {1, {, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 False. Note that the elemets of S are 1, the set {, 3}, ad 4. Thus S = 3. (b) {1} S False. While 1
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationMath 132, Fall 2009 Exam 2: Solutions
Math 3, Fall 009 Exam : Solutios () a) ( poits) Determie for which positive real umbers p, is the followig improper itegral coverget, ad for which it is diverget. Evaluate the itegral for each value of
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMath 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.
Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More information, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)
Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso
More informationDr. Clemens Kroll. Abstract
Riema s Hypothesis ad Stieltjes Cojecture Riema s Hypothesis ad Stieltjes Cojecture Dr. Clemes Kroll Abstract It is show that Riema s hypothesis is true by showig that a equivalet statemet is true. Eve
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationModern Algebra. Previous year Questions from 2017 to Ramanasri
Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationn n 2 n n + 1 +
Istructor: Marius Ioescu 1. Let a =. (5pts) (a) Prove that for every ε > 0 there is N 1 such that a +1 a < ε if N. Solutio: Let ε > 0. The a +1 a < ε is equivalet with + 1 < ε. Simplifyig, this iequality
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationUnit 4: Polynomial and Rational Functions
48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad
More information14.2 Simplifying Expressions with Rational Exponents and Radicals
Name Class Date 14. Simplifyig Expressios with Ratioal Expoets ad Radicals Essetial Questio: How ca you write a radical expressio as a expressio with a ratioal expoet? Resource Locker Explore Explorig
More informationCardinality Homework Solutions
Cardiality Homework Solutios April 16, 014 Problem 1. I the followig problems, fid a bijectio from A to B (you eed ot prove that the fuctio you list is a bijectio): (a) A = ( 3, 3), B = (7, 1). (b) A =
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationMTH 299 In Class and Recitation Problems SUMMER 2016
MTH 299 In Class and Recitation Problems SUMMER 2016 Last updated on: May 13, 2016 MTH299 - Examples CONTENTS Contents 1 Week 1 3 1.1 In Class Problems.......................................... 3 1.2 Recitation
More informationMath 128A: Homework 1 Solutions
Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More information5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define
5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationCreated by T. Madas SERIES. Created by T. Madas
SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationMATH1035: Workbook Four M. Daws, 2009
MATH1035: Workbook Four M. Daws, 2009 Roots of uity A importat result which ca be proved by iductio is: De Moivre s theorem atural umber case: Let θ R ad N. The cosθ + i siθ = cosθ + i siθ. Proof: The
More informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationJANE PROFESSOR WW Prob Lib1 Summer 2000
JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or
More informationDefinition An infinite sequence of numbers is an ordered set of real numbers.
Ifiite sequeces (Sect. 0. Today s Lecture: Review: Ifiite sequeces. The Cotiuous Fuctio Theorem for sequeces. Usig L Hôpital s rule o sequeces. Table of useful its. Bouded ad mootoic sequeces. Previous
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationA brief introduction to linear algebra
CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationf t dt. Write the third-degree Taylor polynomial for G
AP Calculus BC Homework - Chapter 8B Taylor, Maclauri, ad Power Series # Taylor & Maclauri Polyomials Critical Thikig Joural: (CTJ: 5 pts.) Discuss the followig questios i a paragraph: What does it mea
More informationTRUE/FALSE QUESTIONS FOR SEQUENCES
MAT1026 CALCULUS II 21.02.2012 Dokuz Eylül Üiversitesi Fe Fakültesi Matematik Bölümü Istructor: Egi Mermut web: http://kisi.deu.edu.tr/egi.mermut/ TRUE/FALSE QUESTIONS FOR SEQUENCES Write TRUE or FALSE
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationHomework 2 January 19, 2006 Math 522. Direction: This homework is due on January 26, In order to receive full credit, answer
Homework 2 Jauary 9, 26 Math 522 Directio: This homework is due o Jauary 26, 26. I order to receive full credit, aswer each problem completely ad must show all work.. What is the set of the uits (that
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationMATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH
/9/008 MATH 60 Fall 008 Series ad a Famous Usolved Problem = = + + + + ( - )( + ) 3 3 5 5 7 7 9 -Nov-008 MATH 60 ( 4) = + 5 48 -Nov-008 MATH 60 3 /9/008 ( )! = + -Nov-008 MATH 60 4 3 4 5 + + + + + + +
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationMath 106 Fall 2014 Exam 3.2 December 10, 2014
Math 06 Fall 04 Exam 3 December 0, 04 Determie if the series is coverget or diverget by makig a compariso (DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationInternational Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL Christos Nikolaidis TOPIC NUMBER THEORY
Iteratioal Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL TOPIC NUMBER THEORY METHODS OF PROOF. Couterexample - Cotradictio - Pigeohole Priciple Strog mathematical iductio 2 DIVISIBILITY....
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationLECTURE NOTES, 11/10/04
18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationSequences, Series, and All That
Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter
More informationDiscrete Math Class 5 ( )
Discrete Math 37110 - Class 5 (2016-10-11 Istructor: László Babai Notes tae by Jacob Burroughs Revised by istructor 5.1 Fermat s little Theorem Theorem 5.1 (Fermat s little Theorem. If p is prime ad gcd(a,
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationMathematical Foundations -1- Sets and Sequences. Sets and Sequences
Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationMATH 6101 Fall 2008 Series and a Famous Unsolved Problem
MATH 60 Fall 2008 Series ad a Famous Usolved Problem Problems = + + + + = (2- )(2+ ) 3 3 5 5 7 7 9 2-Nov-2008 MATH 60 2 Problems ( 4) = + 25 48 2-Nov-2008 MATH 60 3 Problems ( )! = + 2-Nov-2008 MATH 60
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More informationPlease do NOT write in this box. Multiple Choice. Total
Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should
More informationMath 61CM - Solutions to homework 1
Math 61CM - Solutios to homework 1 Cédric De Groote October 1 st, 2018 Problem 1: Use mathematical iductio to check the validity of the formula j 3 = 2 ( + 1) 2 for = 1, 2,.... Note: The priciple of mathematical
More informationMATH 147 Homework 4. ( = lim. n n)( n + 1 n) n n n. 1 = lim
MATH 147 Homework 4 1. Defie the sequece {a } by a =. a) Prove that a +1 a = 0. b) Prove that {a } is ot a Cauchy sequece. Solutio: a) We have: ad so we re doe. a +1 a = + 1 = + 1 + ) + 1 ) + 1 + 1 = +
More informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationRegn. No. North Delhi : 33-35, Mall Road, G.T.B. Nagar (Opp. Metro Gate No. 3), Delhi-09, Ph: ,
. Sectio-A cotais 30 Multiple Choice Questios (MCQ). Each questio has 4 choices (a), (b), (c) ad (d), for its aswer, out of which ONLY ONE is correct. From Q. to Q.0 carries Marks ad Q. to Q.30 carries
More informationLecture Notes for CS 313H, Fall 2011
Lecture Notes for CS 313H, Fall 011 August 5. We start by examiig triagular umbers: T () = 1 + + + ( = 0, 1,,...). Triagular umbers ca be also defied recursively: T (0) = 0, T ( + 1) = T () + + 1, or usig
More informationTrial division, Pollard s p 1, Pollard s ρ, and Fermat s method. Christopher Koch 1. April 8, 2014
Iteger Divisio Algorithm ad Cogruece Iteger Trial divisio,,, ad with itegers mod Iverses mod Multiplicatio ad GCD Iteger Christopher Koch 1 1 Departmet of Computer Sciece ad Egieerig CSE489/589 Algorithms
More information, 4 is the second term U 2
Balliteer Istitute 995-00 wwwleavigcertsolutioscom Leavig Cert Higher Maths Sequeces ad Series A sequece is a array of elemets seperated by commas E,,7,0,, The elemets are called the terms of the sequece
More information