Abstract approved: Dr. class of fundamental rational sequences. In fact, it is also possible

Size: px
Start display at page:

Download "Abstract approved: Dr. class of fundamental rational sequences. In fact, it is also possible"

Transcription

1 AN ABSTRACT OF THE THESIS OF NANCY MANG ZE HUANG for the MASTER OF SCIENCE (Name) (Degree) i MATHEMATICS preseted o April 26, 1968 (Major) (Date) Title: A CONSTRUCTION OF THE REAL NUMBERS USING NESTED CLOSED INTERV LS Abstract approved: Dr..11. Arol It is well kowhthat a real umber ca be defied as a equivalece class of fudametal ratioal sequeces. I fact, it is also possible to defie a real umber as a equivalece class of sequeces of ested closed ratioal itervals. This paper is devoted to the latter case.

2 A Costructio of the Real Numbers Usig Nested Closed Itervals by Nacy Magze Huag A THESIS submitted to Orego State Uiversity i partial fulfillmet of the requiremets for the degree of Master of Sciece Jue 1968

3 APPROVED: Professor of, athematics i charge of major Head of o Departmet p of Mathematics Dea of Graduate School Date thesis is preseted April 26, 1968 Typed by Clover Redfer for Nacy Mag ze Huag

4 ACKNOWLEDGMENT Although it is difficult to fid words to completely express my gratefuless to Dr. B.H. Arold for his fatherly care ad patiet help durig the past two years, I must at least try to let him kow how much I appreciate his efforts to guide ad cousel me i a maer which has helped me to fit ito this America society. Thak you so much, Dr. Arold. Sicerely, Nacy M. Huag

5 TABLE OF CONTENTS Chapter Page I. INTRODUCTION 1 II. THE EQUIVALENCE RELATION IN F 3 III. ARITHMETIC OPERATIONS AND ORDER IN R 7 IV. COMPLETENESS OF R 20 BIBLIOGRAPHY 29

6 A CONSTRUCTION OF THE REAL NUMBERS USING NESTED CLOSED INTERVALS I. INTRODUCTION Cohe ad Ehrlich [1] have give a developmet of the real um ber system from Peao's postulates. The step from the ratioal umbers to the real umbers is made by equivalece classes of Cauchy sequeces of ratioal umbers. I this paper, we assume the developmet of the ratioal umbers as give i [ 1 ] ad we use their otatio, the we defie a real umber as a equivalece class of sequeces of ested closed ratioal itervals ad prove that our developmet is equivalet to that of Cohe ad Ehrlich. I [1], a iteger is defied as a equivalece class of ordered pairs of atural umbers, ad a ratioal umber is defied as a equivalece class of ordered pairs of itegers. I our costructio of the real umbers we agai begi with a equivalece relatio. this paper, a equivalece relatio will be defied i the set of all sequeces of ested closed ratioal itervals. A real umber will be defied to be a equivalece class uder this equivalece relatio. By suitable additio, multiplicatio, ad order, the set R of all real umbers will be made ito a ordered field which will be a extesio of the ordered field Q of all ratioal umbers. The order i R will have o gaps i the sese of Defiitio 3. 9 of [ 1 ]. I

7 Equivaletly, every fudametal sequece of real umbers will have a limit i R, i. e. the coverse of Theorem of [1] (which is false i Q by Theorem of [1] ) will hold i R. 2

8 3 II. THE EQUIVALENCE RELATION IN F Before we defie our equivalece relatio i the ratioal um bers, we eed the cocept of a sequece of ested closed ratioal i tervals. Defiitio 1: We defie {[a ' b]) 1 as a sequece of ested closed ratioal itervals if (1) a ad b are ratioal umbers. (2) a < b for all i N. (3) [a +1, b +1] C [a, b] for all i N. (4) L(a b ) = 0, where L stads for Lim 00 We shall write {[a, b ] } for {[a, b ] }, ad use F =1 to deote the set of all sequeces of ested closed ratioal itervals. Actually, from the defiitio of {[a, Ia)), we ca prove that (a) ad (b ) are fudametal ratioal sequeces. Theorem 2: If { {a, b ] } E F, the (a) ad (b ) fudametal ratioal sequeces. are {fa, b ] } E F meas that L(a b ) = O. Hece, for ay give s > 0 i Q, there exists (E) i N such that Ia b i < c for all > (c) i N.

9 4 But [a, b 1C [a, b ] for all m > i N, m m i.e. a < a <b <b forallm> i N. m m Therefore l a a l < l b a m i< ad E Ib b m < Ib a l<e for all, m > (c) i N. Hece, (a) ad (b) are fudametal ratioal sequeces. We are ow ready to defie our equivalece relatio i F. Theorem 3: The relatio ` i F defied by {[a, b ] } {[c, d ] } ' L(a c ) = 0 is a equivalece relatio. i) {[a, b ] } {[a b, ] } sice L(a a ) = O. ii) {[a, b] } {[c, d] } implies {[c, d] } {[a, b] } sice L(a c ) = 0 implies L(c a ) = O. iii) {[a, b ] } {[c, d ] } ad {[c di)} {[e, f, ] } {[a, b ] } {[e, f ] } sice L(a c ) = 0 ad imply L(c e ) = 0 imply L(a e ) = O. Hece, is a equivalece relatio i F. Theorem 4: If {[a b ]}, c,, d ]} E F, the L(a c ) = 0 if ad oly if L(b d ) = O.

10 5 If L(a c ) = 0, for ay give e > 0 i Q, there exist l, 2, 3 i N such that I a c I < 3 for all > l i N, Ia b I < 3 for all > i N, 3 I c d I < 3 for all > 3 i N. Let (e) = max {1, 2, 3}, the ib d i < Ib + Ia ci + Icdi < e for all > (e) i N. Hece L(b d ) = O. Likewise, we ca prove the other implicatio. L(b) =a. Corollary 1: For Ha, io]) e F, L(a) = a if ad oly if L(a) = a i. e. L(a a) = O. But L(b a ) = O. The L(b a) = L(b a +a a) = L(b a ) + L(a a) = O. Therefore L(b) = a. Coclusio: If two sequeces of ested closed ratioal itervals are equivalet, the their left edpoits ad right edpoits form two

11 6 fudametal ratioal sequeces; furthermore, if either oe of them coverges, the both of them do so, ad they have the same limit. Defiitio 5: A real umber is a equivalece class of the set F uder the equivalece relatio. We use C to {[a b de ] } ' ote the equivalece class cotaiig the elemet {[a, bill ) E F. We deote the set of all real umbers by R ad use, r),... for real umbers.

12 7 III. ARITHMETIC OPERATIONS AND ORDER IN R Before we defie our additio ad multiplicatio i the real umbers R, we shall show that the expressios we shall use for sum ad product of = C {[a, b }] pedet of the choice of Ha, b }] E g ad ad = C { [ c, d} ] { [ c, do }] E l. are ide the Theorem 6: If {[a, b ] } {[a b, l ] } ad {[c, d ] } {[c,d l ]}, (1) (2) Ha bñ+dñ I {[a+c, b+d] } {[ac, bd] } { [añc, bñdñ] }. }. (1) By the defiitio of, we kow L(a al) = 0 ad L(c c' ) = O. But L(a +c (a' +c' )) = 0 i Q. Hece {[a +c, b +d ]} ^ {[a.' cl, bl +dl ]}. (2) Sice (a ), (al ), (c ), ad (c' ) are fudametal ratio al sequeces, by Theorem i [1], there exist a ad c' i Q such that I a I < a ad I cl I < c' for all i N; by Theorem i [ 1], (aal) ad (c c' ) are fudametal ratioal sequece i Q. Sice L(a al ) = 0 ad L(c c' ) = 0, there are, for each positive e i Q, 1(e) ad 2(e) i N such that

13 8 Ia a I < 2cß i Q for all > l(e) i N ad Zc' I c cl I < 2a i Q for all > 2(e) i N. Hece la cac I<_ I I I a c I+ la a I lc' I< a _ e 2a + 2c cl for all > max {1(e), 2(e)} i N. Therefore L(ac a' c' ) = 0 i Q ad {[a c, b d ] } {[a cl, b dl j}. Theorem 7: There are biary operatios f ad g o R t such that if { [a, b ] } E ad { [ c, d ] } E 71, the (1) f(,11 = C{[a +c, b +d } (2) g('rl ) = C{[a c, b d ] } The sets f = ( 1)' C{[a+c, b+d] }) I, {[a, b] }E t, {[c, d], TIER ad g ((t'11)' C{[a c,b d ]})I{[a,b]}E,{[c,d]}Er,YIER are subsets of (R x R) x

14 9 If (t, TO E R x R, the t = C{[a ' b ]}' 1 = C{[c, a]) for some {[a, b }, {[c, d ]} i F. Sice {[a +c, b +d ]} E F, the pair ((t,i), 0 E f where = C{[ a +c, b +d ]} ((t3 1)) E f, the = C{[a'+c',b'+d' ]} { [a, b] } ' { [a', b' ] } ad where { [ c, d] } { [ c, dñ] } By the previous Theorem 6, it follows that {[a +c, b +d] a } {[al +c, b' +di ] } ad 5 _ ÿ'. Thus f is a mappig of R x R ito R, ad hece a biary operatio o R. If (t,i ) E R x R, the {[a, b]) E t ad {[c, d ]} El for some {[a, b ] }, {[c, d ] } i F. Sice {[a c, b d ] } e F, hece the pair ((e,i), 0 E g, where = C{[a c b d ]} ' If ' ((t, i ),,t)eg, the E, ' = C where {[a'c',b'd']} {[at,b'] }E, {[c', d' ] } E 1. By the previous theorem agai, it follows that {[a c, b d ]} {[a' c', b' d' ] } ad =,'. Thus g is a mappig of R x R ito R, ad hece a biary operatio o R. We are ow ready to defie our additio ad multiplicatio i the real umbers R. r, If Defiitio 8: We call the biary operatios f ad g of

15 10 Theorem 7 additio ad multiplicatio i R, respectively, ad write " +R r)" ad ot ri" for f(, r)) ad g(, q ). As usual, we shall feel free to omit the subscript "R "..R Now that we have defied additio ad multiplicatio i the real umbers R, we ca prove that (R, +, ) is a field. Theorem 9: (R, +, ) is a field. i) Associative Laws: If {[a, ] } E e, {[c, d] } er), {[e, f] } e the (+r)) + =C{[a (ai +c, b +d ]} c{[e +, f ]} C{[(añ C{[a+(c+e),b+(d+f)] } = C{[a {[a, b ] + C{[c +e,d +f ]1= } + (rl+), ad (.rl). = C{[a c, b d ]} C{[e, f ]} C{[(a c )e, (b d )f ]}, C{[a(ce), b(df)]} C{[a, b]} = O1' ) C {[c e, d ]}

16 11 ii) Commutative Laws: If { [a, b] } e, {{c, d] } E rl, the g + 1 = C{[a, + C{[c, = C{[a+c, di)} = C {[c +a, d+b] _ C{[ } + C{[ b I) =1+ g, ad g.,1 _ C{[a c,b d ] = C{ [ c a } = 1 g iii) Distributive Laws: If {[a, b] } e g, {[c, d] } E 1, {[e, f ] } E g, the (g+rl) = C{[a +c, b +d ]}. C{[e,f ]} C{[(a +c )e,(b +d )f ]} C{[a e+c e, b f+d f]} = C{[aea, bf] + C{ [ce' df] } _ + TI g. iv) Idetity Elemets: We ote that C serves as OQ, OQ the additive idetity, {[ 1 ] } as the multiplicative ide OR' C 1 Q Q tity, 1R; where OQ ad 1Q are the additive ad multiplicative idetity of Q, respectively.

17 NO Additive Iverse Elemets: For ay C {La, b ] } R, {[a, b ] }E F implies {[b, a] } E F ad {[ab, ba]} {[OQ, OQ]}... # OR 12 i C{[a, b] }+ C{[b,a] } C{[a b' ba } C{[OQ, 0 Q]}: R Hece C {[ b of C{[a, b]}, a serves as the additive iverse ]} C {[a, b ]} vi) Multiplicative Iverse Elemets: For ay C {[a b ] }# OR' ' we kow L(a) O. Sice (a) does ot have limit zero i Q, # there exists a positive elemet el i Q such that for every i N, I ak I > el for some k > i N. Sice (a) is fuda metal ratioal sequece, there exists 1 i N such that e Ia a1l < 2 I ak I 1 for all, m > l i N. If, for k1 > l, > el' the lal = lak (ak a)i > I lak lak al > el el el 2 = T for all > 1 i N. Hece a 0 for all > 1 i N. By the same process we ca prove b # 0 for all > 2 i N. Let é = mi (el, e2), ñ = max (1, 2), the

18 13 Ia I > 2 ad Ib I > 2 for all > i N. Take at = 1 for <, at =bl for >ri; b' = 1 for <, b' = for >ñ. a But for every e > 0 i Q, there exist (e) ad '(e) i N such that _2 ee IbbmI < 4 for all, m > (e) i N ad The ad Ia ^am I _2 ee < 4 Ia' a' I I bbm m Ib I Ib b' b' I I= for all, m > '(e) i N. 2 e (< 4 e for, m> ma.x((e), ñ) I m Ila Ia! la m am ( m 22 e e 2 i<_4 e for, m > max(' (e), ñ). e e 22 Therefore (a') ad (b') are fudametal ratioal sequeces. Sice {[a, b ]} e F, for ay e > 0 i Q, there exists ñ(e) i N such that Ia b I < ee 4 2 for all > ñ(e) i N. The

19 . 14 Ia bi Ia b I Iallbl 2 ee < 4 e e e for all > max(ñ(e), 1) 2 2 Therefore L(a' b') = O. O the other had a < a < b < b implies at < ai''1 +1 < b' +l < {[at, b' }e F. We fid b' for all i N, hece eé Ia a' Ia Ia bi 4 eé = b li IbI e 2 Z 2 2 for all > max(ñ(e), ñ), This meas (a a') has limit 1, i. e. L(a a') = 1. Now we have proved: for ay C {[a b ]} # OR' there ' exist fudametal ratioal sequeces (a') ad (b') such that {[a', b' ]} E F ad L(a a') = 1Q. Hece C {[a' b' serves as the ]} ' multiplicative iverse, 1 C{[a, brill, of C {[a b]}. This completes the proof that (R, +, ) is a field. ' We shall ow defie a order relatio i R. First, we defie positive elemets of R as the equivalece classes cotaiig positive sequeces i F. Before we do that, we prove the followig theorem.

20 15 oly if (b ) Theorem 10: If {[a, b ]} is positive. E F, the (a) is positive if ad (a) is positive, i. e. for some positive e i Q, there exists (e) i N such that a > e for all > (e) i N. Sice {[a b]} e F, we kow, for ay e > 0 i Q, there exists '(e) i N such that e e < b a < for all > '(e) i N. 2 2 But the b = b a + a > 2 + e = 2 for all > max((e), '(e)) i N. Hece (b ) prove the other implicatio. is positive. By the same process, we ca Defiitio 11: {[a ' b ]} is positive i F if ad oly if, (a) is positive. Notatio: We let R+ = eri _ ( ER1 for some {[a, b ]} E, {[a, b ]} for some {[a, b ]} is positive i E, (a) is positive. 1 the all Next, we will prove that if {[a, b ]} {[a ' b', ]} are e positive i F. E is positive i F, Theorem 12: If {[a, b ]} a {[a', bi "ill ad {[a, b ]} positive, the {[a', b' ]} is positive. is

21 16 By defiitio, we kow {[a, b ]} is positive if ad oly if (a) is positive. (a) is positive meas for ay e > 0 i Q, there exists (e) i N such that a > e i Q for all > (e) i N. O the other had, {[a, b ]} {[a', b' ]} if ad oly if L(a a') = O. That meas for ay e > 0 i Q, there 2 2 exists '(e) i N such that e < a a' < e for all > '(e) i N. The a' = a' a +a > 2 +e =2> 0 for all > max {(e), '(e)} i N. Hece (a') is positive ad {[a', bñ]} is positive i F. Now we ca say Corollary 1: R+ = {te R I {[a, b ]} is positive for all {[a,b ]Et }. Theorem 13: R+ is a set of positive elemets for R. We shall show that (1) + E R+ for all t,r1 E R +. 1 (2) t r) E R+ for all t, e R+. 11 (3) For t E R, exaclty oe of the followig holds: t E R+, = 0, t E R+

22 {[a, b ]} If t, ri e R +, the t= C {[a ' b ] }' C {[c d ]} where ad {[c, d ]} 17 are positive i F. Therefore (a) ad (c) are positive sequeces i Q. By the exercise i [1], we kow (a +c ) ad (a c ) g = C{[a+c, e ad + +c, b +d ]} that (1) ad (2) are fulfilled. If + are positive i Q. Hece = E R, so C{[a c, bd ]} = C{[a' by the Corollary of b ] }' ' Theorem 12, t E R+ if a oly if {[a, b ]} is positive i F if ad oly if (a) is positive i Q. = OR C {[0 0 ]} if ad oly if L(a) = 0Q. t = C e {[_b R if ad oly if ( b) a ]} ' is positive if ad oly if (a) is positive. Hece, by Theorem 3.26 i [1], exactly oe of t e R +, g = OR, g e R+ must hold. t Thus (3) is fulfilled, ad R+ is a set of positive elemets for R. t q = = Q, By Theorem ad Defiitio 3. 5 i [1], we have the followig theorems. tio i R. Theorem 14: The set T = {(t, l) Irl ; e R +} is a order rela Notatio: We write <R lit u (iii >R " if (t,ri) e T. Us ually, we omit the subscript R. Theorem 15: (R, +,, < ) is a ordered field.

23 So far we have defied additio, multiplicatio ad a order re latio i the real umbers R, ad we have show that (R, +,, <) is 18 a ordered field. Now, we are goig to prove the ordered field R of real umbers which we made is a extesio of the ordered field Q of ratioal umbers. Theorem 16: The mappig E of Q ito R such that E(a) = C is a isomorphism of Q ito R preservig {[a, a]} additio, multiplicatio ad order. E is a oe to oe mappig of Q ito R. For C {[a, a]} = if ad oly if {[a, all {[b, b]} i F if ad C {[b, b]} oly if L(a b) = 0 if ad oly if a = b. If a, b E Q, the E(a+b) = C{[a+b, a+b]} C{[a, a]} + C{[b, b]} = E(a) + E(b), ad E(ab) = C{[ab, ab]} C{[a, b]} C{[a, b]} E(a) E(b). Thus, E preserves additio ad multiplicatio. Also, a < b i Q if ad oly if b a > 0 i Q, so that (b a) is a positive sequece i Q. O the other had, C {[a a]} < C {[b b]} it R if ad oly if C {[b b]} C {[a a]} > 0 i R, so that C {[ba, ball

24 is a positive elemet i R, i. e. (ba) is a positive sequece i Q. Thus a < b i Q if ad oly if C i R, {[a a]} < C {[b b]} ad E preserves order. 19 We have just see that the ordered field Q of ratioal um bers is isomorphic to a subfield of the real umbers R. As usual, we will idetify Q with its image i R ad use iterchageably the symbols a ad C a, a ]}.

25 20 IV. COMPLETENESS OF R I this paper, first we have defied real umbers as equivalece classes of sequeces of ested closed ratioal itervals; secod we have proved that the set R of all real umbers is a ordered field which is a extesio of the ordered field Q of ratioal umbers. Now we are goig to prove that R is complete, i.e. every Cauchy sequece i R is coverget. Before provig this completeess, we eed some prelimiary results. Theorem 17: For every real umber e > 0 i R, there is a ratioal umber e such that 0 < e < s i R. Suppose E = C{[a b ' i R. Sice 8 > 0 i R, by defiitio, we kow (a) is positive i Q. The, for some posi tive e' i Q, there exists (e') i N such that a > e' P i R for all > (e') i N. Therefore, a > 0 i R for all > (e') i N, ad a e' Hece that C 2 e' e' {[a 2, b ]} 2 < b e' 2 for all i N. is a positive elemet i R. It follows e' s = C > C _ = l {[a,b.]} {[ 2, 2 ]} 2 e> 0. Theorem 18: (a) is a fudametal ratioal sequece i Q

26 21 if ad oly if (a is a fudametal ratioal sequece i R. By the previous theorem, we kow, for ay real umber E > 0, there exists e > 0 i Q such that 0 < e < E. But for this e > 0, there exists (e) i N such that la a I m < e i Q for all, m > (e) i N. It follows la a m I < E for all, m > (e) i N. Therefore (a) is fudametal i R. O the other had, for ay e > 0 i QC R, there exists (e) i N such that I Iaam < e i Q wheever, m > (e) i N. Hece (a) is fudametal i Q. With the aid of two theorems above, we ca prove the ext. Theorem 1 9 : If {[a, b ]} E i R, the L(a ) = L(b ) _ e. g = The proof is by cotrapositio. Suppose L(a) # f, ad C {[a' b' ]} ' {[a, b]} i R; we shall prove that L(a a') # O. Sice is a sequece of ested closed ratioal itervals, by The orem 2, (a) ad (b ) are fudametal i Q. From Theorem 18, we kow (a) ad (b) are fudametal i R too. But sice L(a), the there exists E > O i R such that a I > E i R for all large i N. I other words

27 22 ac{[a', b' }I > c or I C{[abñ, aañ]}i > e> 0 for all large i N. From Theorem 17, we ca fid e > 0 i Q such that c > e > 0 for large i N. But by the defiitio of absolute value (see page 68 of [1] ), it follows that I C{[abñ, aañ]}i = C{[abñ, aal',1]} or C{[a b', a a' ]}I ^ C{[a b', a a' ]} If C{[a, a_a]}i C{[ab, a_añ]} > e> = 0 for large i N, the (a a') is positive, therefore L(a a' ) # 0 ad {[a, b ]}. `5. If C{[a b', a a' ]}I= C{[a b', a al)} C{[a'a,b a e> 0 for large i N, the (a' a ) is positive; therefore L(a' a ) 0 ad {[a, b ]} j # `5.

28 23 We ow get a coclusio: for ay {[a, b]} e F if L(a) # t, the {[a, b]} ; i. é. for ay {[a, b ] }e F, if {[a, brill E i i R, the L(a) = t. But from the Corollary of Theorem 4, we kow L(a) = L(b) =,. This completes the proof. t Now we ca say for ay {[a, b ]} e F, we are able to fid a real umber t such that {[a, b ]} E t ad L(a) = L(b ) = t. Sice {[a, b]} ca oly belog to oe,, therefore we have a stroger statemet that for ay {[a, b]} E F, there exists a uique real umber ; such that {[a, b ]} e t ad L(a) = L(b) = g. The followig statemets are cosequeces of Theorem 19. Corollary 1: If t e R, for ay E > 0 i R there exists a i Q such that I ' a I< E i R. If g = C {[a b ' ]} i R, from Theorem 19, we kow L(a) =,. The, for ay E > 0 i R there exists (e) i N such that I e a I < E wheever > (e) i N. I particular, if a = a(e), the I a1< E is as required. Corollary 2: If g < r i R, there exists a i Q such that,< a <i i R.

29 24 Sice R is a ordered field, by Theorem of [1], the there exists,e R such that t <,< ri i R. Let e = mi { T10 > 0, the for this r, e R ad e > 0 i R there exists a i Q such that Is ai e< a < e i R. Therefore Y l; < E t< e< i R, i. e. a < +e<11. Corollary 3: R is Archimedea. For 0 < t < ri i R, let a ad b be two ratioal umbers such that 0 < a < t < b < t + ri i R. Sice Q is Archimedea (see page 69 of [1]) ad the embeddig isomorphism preserves additio ad order, there is a iterger i N such that a > b. But t > a > b > q i R, therefore R is Archimedea. Coclusio: From Theorem 2, we oly kow that for every se quece {[a, b ]} of ested closed ratioal itervals, the left ed poits (a) ad the right edpoits (b) form fudametal se queces. But ow we kow more. That is, they are coverget, ad coverge to the real umber which the sequece {[a, b ]} repre sets. We also kow every real umber is the limit of at least oe fudametal ratioal sequece. Fially, we kow that for ay real

30 25 umber, we ca fid a ratioal umber as ear the real umber as desired; o matter how close together two real umbers are, there are ratioal umbers i betwee. We are ow ready to prove the completeess of R. Theorem 20: R is complete. Suppose (p) is Cauchy i R, where = C P {[ap, bp]} ' the, for ay k i N, there exists k i N such that k k< < +k p k is true for all p > k i N. But, o the other had, k =C {[a k, b k]} L(ak) = = L(b k), k ad k k a k< < b k for all i N. Therefore, for ay k i N, there exist (k) ad ' (k) i N such that

31 26 I a k k + < k for > (k) i N ad i a k I< k for > (k) i N, respectively; k i. e. k a(k) k < < a < for > (k) i N k ad k k k < b < b (k) < k + k for > B (k) i N. Hece, for all m i N, there exist p = max {k I k < m} i N, am = max {a(k) k I b = mi {b + I k k< k m } i Q, < m} i Q, such that a m 1 < tp m < <b p m <b m 1 for all m i N ad P _> i N. pm But the we have {[a m' b ]} m C {[a m l' b m ad 1 ]} for all m i N,

32 27 I bmam i m m < I ba (m)+ m (a(m) m ) 1 = I? +b m m ' (m) m a(m) r) I <++ = m m m m teds to 0 as m teds to ifiity. Hece {[a, b ]} is a m m ested closed ratioal sequece. For this {[a1, bri }, we kow m m there exists some i R such that L(am) = L(b =. The m) g, a 1< (m) m a m ^5 < < b m < b m 1 ' (m) + m for all m i N; am 1< a m < b < bm + 1 < (m) m m p m ' (m) m for all m i N ad p > i N. Hece m I p I = I pbs m m m m + a(m)+ a(m) m m +13 < m m 1 m mm =4. I Sice R is Archimedea, 4 < e for some m i N. There m fore I I < E for large p i N. Hece R is complete. We have just proved that the ordered field R which we have costructed by usig ested closed ratioal itervals is complete ad

33 Archimedea. Although the way we build up the system of real umbers from ratioal umbers is differet from that of Cohe ad Ehrlich, our ed results (i. e. the field of real umbers) are isomorphic by Theorem 5. 3 of [ l ]. 28

34 29 BIBLIOGRAPHY 1. Cohe, L. W. ad G. Ehrlich. The structure of the real umber system. Priceto, N. J., Va Nostrad, p.

Chapter 0. Review of set theory. 0.1 Sets

Chapter 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 information

1. By using truth tables prove that, for all statements P and Q, the statement

1. 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 information

Math 299 Supplement: Real Analysis Nov 2013

Math 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 information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

If 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?

If 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 information

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

2.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 information

MAS111 Convergence and Continuity

MAS111 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 information

Sequences and Series

Sequences and Series Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In 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 information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL 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 information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

Solutions to Math 347 Practice Problems for the final

Solutions 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 information

Definition 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.

Definition 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 information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

More information

MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

MA541 : 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 information

SOLVED EXAMPLES

SOLVED 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 information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 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 information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 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

Lecture Notes for Analysis Class

Lecture 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 information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 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 information

} is said to be a Cauchy sequence provided the following condition is true.

} 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

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Sequences and Series of Functions

Sequences 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 information

n=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

n=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 information

3 Gauss map and continued fractions

3 Gauss map and continued fractions ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]

More information

Chapter 6 Infinite Series

Chapter 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 information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - 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 information

Sequences I. Chapter Introduction

Sequences 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 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

(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 information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex

More information

Sequence A sequence is a function whose domain of definition is the set of natural numbers.

Sequence A sequence is a function whose domain of definition is the set of natural numbers. Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis

More information

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity

More information

1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS

1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS 1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS We cosider a ite well-ordered system of observers, where each observer sees the real umbers as the set of all iite decimal fractios. The observers are

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

Infinite Sequences and Series

Infinite 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 information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER 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 information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University 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 information

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets

B Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x

More information

CHAPTER I: Vector Spaces

CHAPTER 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 information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

n n 2 n n + 1 +

n 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 information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. 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 information

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.

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. 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

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 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 information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It 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 information

3. Sequences. 3.1 Basic definitions

3. Sequences. 3.1 Basic definitions 3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the

More information

Lesson 10: Limits and Continuity

Lesson 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 information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber

More information

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. 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 information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties

More information

MATH 147 Homework 4. ( = lim. n n)( n + 1 n) n n n. 1 = lim

MATH 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 information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this

More information

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern 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 information

Metric Space Properties

Metric 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 information

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

SOME GENERALIZATIONS OF OLIVIER S THEOREM

SOME GENERALIZATIONS OF OLIVIER S THEOREM SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.

More information

Math 61CM - Solutions to homework 3

Math 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 information

KU Leuven Department of Computer Science

KU Leuven Department of Computer Science O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Math 104: Homework 2 solutions

Math 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 information

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS Dedicated to Professor Philippe G. Ciarlet o his 70th birthday VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS ROMULUS CRISTESCU The rst sectio of this paper deals with the properties

More information

Exercises 1 Sets and functions

Exercises 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 information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +

More information

Square-Congruence Modulo n

Square-Congruence Modulo n Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet

More information

Lecture 10: Mathematical Preliminaries

Lecture 10: Mathematical Preliminaries Lecture : Mathematical Prelimiaries Obective: Reviewig mathematical cocepts ad tools that are frequetly used i the aalysis of algorithms. Lecture # Slide # I this

More information

A TYPE OF PRIMITIVE ALGEBRA*

A TYPE OF PRIMITIVE ALGEBRA* A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial

More information

62. 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 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 information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

Chapter 3 Selected Exercises (Rudin)

Chapter 3 Selected Exercises (Rudin) W. Rudi, Priciples of Mathematical Aalysis, rd Editio. Prove that covergece of {s } implies covergece of { s }. Is the coverse true? (i) Suppose {s } coverges to some s, the for ε > 0, there exists a iteger

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions 1. Suppose P is ivertible ad M 34L CS Homew ork Set 6 Solutios A PBP 1. Solve for B i terms of P ad A. Sice A PBP 1, w e have 1 1 1 B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions . Suppose P is ivertible ad M 4L CS Homew ork Set 6 Solutios A PBP. Solve for B i terms of P ad A. Sice A PBP, w e have B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad D is ivertible.

More information

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals

More information