Hyperreal Structures Arising From An Infinite Base Logarithm

Size: px
Start display at page:

Download "Hyperreal Structures Arising From An Infinite Base Logarithm"

Transcription

1 Hyperreal Structures Arisig From A Ifiite Base Logarithm by Eric Legyel Copyright 996 Abstract This paper presets ew cocepts i the use of ifiite ad ifiitesimal umbers i real aalysis The theory is based upo the hyperreal umber system developed by Abraham Robiso i the 960's i his ivetio of ostadard aalysis The paper begis with a short expositio of the costructio of the hyperreal umber system ad the fudametal results of ostadard aalysis which are used throughout the paper The ew theory which is built upo this foudatio orgaizes the set of hyperreal umbers through structures which deped o a ifiite base logarithm Several ew relatios are itroduced whose properties eable the simplificatio of calculatios ivolvig ifiite ad ifiitesimal umbers The paper explores two areas of applicatio of these results to stadard problems i elemetary calculus The first is to the evaluatio of limits which assume certai idetermiate forms The secod is to the determiatio of covergece of ifiite series Both applicatios provide methods which greatly reduce the amout of computatio ecessary i may situatios

2 Overview I the 960's, Abraham Robiso developed what is called ostadard aalysis, ad i doig so provided a rigorous foudatio for the use of ifiitesimals i aalysis A ew umber system ow as the set of hyperreal umbers was costructed which icludes the set of real umbers ad also cotais ifiite ad ifiitesimal umbers This paper begis with the costructio of the hyperreals as a set of equivalece classes of sequeces of real umbers Icluded i this itroductory sectio is the method by which relatios defied o the real umbers are exteded to relatios o the hyperreal umbers Through these extesios, it is possible to prove statemets that hold true over the hyperreal umbers which are the ostadard equivalets of statemets that hold true over the real umbers I ostadard aalysis, the proofs of these statemets are usually facilitated by the utilizatio of what is called the trasfer priciple This cocept, however, requires a great deal of developmet of rigorous logic which will ot be eeded i the remaider of the paper Therefore, the trasfer priciple is ot used i the itroductory sectio at all, ad alterate proofs of ostadard results are istead give I Sectio, we begi the study of ew hyperreal structures which orgaize the set of hyperreal umbers ito classes called zoes, ad we itroduce the otios of superiority ad local equality These cocepts deped o the logarithms of the hyperreal umbers tae to a fixed ifiite base We will be usig ifiite ad ifiitesimal umbers i such a way that our calculatios will ot require owledge of how the hyperreal umber system was costructed Nor will our calculatios require us to ow what specific member of the set of hyperreals that we are usig as the ifiite base of our logarithm owig oly that the umber is ifiite will suffice Oce the theory has bee developed i Sectio, we proceed i Sectios 3 ad 4 to preset applicatios i two areas The first applicatio is to the evaluatio of certai limits which assume the idetermiate forms 00,,, ad The methods preseted will provide alteratives to l Hôpital s rule which geerally allow much more efficiet computatio The secod applicatio is to the determiatio of the covergece of ifiite series Two ew covergece tests will be preseted which are aalogous to the compariso test ad limit compariso test As with limit evaluatio, these tests sigificatly reduce the amout of computatio i may situatios

3 Itroductio to Nostadard Aalysis T his sectio presets the reader with the fudametals of ostadard aalysis which are used throughout the remaider of this paper We begi with the ultrapower costructio of the set of hyperreal umbers ad the proceed to itroduce several relatios ad algebraic structures which are defied o this set This sectio cosists oly of the ecessary bacgroud iformatio which ca be foud i ay itroductory text o ostadard aalysis, most otably [3] May of the proofs icluded i this sectio ca also be foud i the literature, the exceptios beig those which rely o the trasfer priciple Costructio of the Hyperreal Number System The goals of the costructio of the hyperreal umber system are to build a field which cotais a isomorphic copy of the real umbers as a proper subfield ad also cotais ifiite ad ifiitesimal umbers Furthermore, it is desired that the umbers i this ew field obey all of the same laws which hold true over the real umbers A field havig these properties is costructed by usig a free ultrafilter to partitio the set of all sequeces of real umbers ito equivalece classes It is the these equivalece classes which are the elemets of the set of hyperreal umbers Before presetig the actual costructio of the hyperreals, we iclude the defiitio of a filter Defiitio A filter F o a set S is a oempty collectio of subsets of S havig the followig properties (a) F (b) If A F ad B F the A B F (c) If A F ad A B S the B F Note that by (c), a filter F o S always cotais S, ad that by (a) ad (b), o two elemets of F are disjoit 3

4 A ultrafilter o a ifiite set S is a maximal filter o S The existece of a ultrafilter follows from Zor s Lemma A filter F o S is a ultrafilter if ad oly if it has the followig property (d) If A S the either A F or S A F A ultrafilter U o a ifiite set S is called fixed or pricipal if there exists a S such that U = { A S a A} Ultrafilters which are ot fixed are called free A importat fact is that free ultrafilters caot cotai ay fiite sets By (d), this implies that if U is free the every cofiite subset of S is cotaied i U We ow costruct the set of hyperreal umbers ad prove that it is a liearly ordered field We begi the costructio by choosig a free ultrafilter U o the set of atural umbers N The ultrafilter U is ot explicitly defied sice it does ot matter which free ultrafilter o N that we use The set of all free ultrafilters o N determies a set of isomorphic fields from which we ca choose ay member to be the set of hyperreal umbers Usig U, the hyperreals are costructed by cosiderig the set of all sequeces of real umbers idexed by N ad defiig the followig relatio o this set Defiitio Give two sequeces of real umbers a ad b, a b if ad oly if { N a = b} U The etries of the sequeces a ad b are the said to be equal almost everywhere The phrase almost everywhere (abbreviated ae) is used to sigify that the etries of a sequece have a certai property o some set i the ultrafilter U For istace, if the sequece a has the property that a is a iteger for all i some member of U, the a is said to be a iteger almost everywhere Propositio 3 The relatio is a equivalece relatio Proof Let a, b, ad c be sequeces of real umbers a a, ad thus is reflexive, sice N U Because equality o the reals is symmetric, if a b the b a, ad thus is symmetric For trasitivity, suppose a b ad b c Let A = { N = b} ad B = { N b = c} The A B= { N a = c} Sice A ad B are elemets of the ultrafilter U, A B U Therefore, a c The set of hyperreal umbers, which is deoted by *R, is defied to be the set of all equivalece classes iduced by the equivalece relatio We will use the otatio [ a ] to represet the equivalece class cotaiig a 4

5 Additio, multiplicatio, ad a orderig are defied o *R as follows Defiitio 4 Let [ a ],[ b ] * R The operatios + (additio) ad (multiplicatio) ad the relatio < (less tha) are defied by (a) [ a ] + [ b ] = [ a + b ] (b) [ a ] [ b ] = [ a b ] (c) [ a ] < [ b ] if ad oly if { N a < b } U Propositio 5 The operatios + ad, ad the relatio < are well-defied Proof Suppose [ a ] = [ b ] ad [ c ] = [ d ], ad let A = { N a = b} ad C = { N c = d} (thus AC, U ) The { N a + c = b + d} = A C U So the two sums are equal elemets of the hyperreals The same argumet holds true for multiplicatio Now suppose [ a ] < [ c ] ad let K = { N a < c} U The the set o which b < c cotais K A ad is therefore i U So [ b ] < [ c ] Let L= { N b < c} The the set o which b < d cotais L C ad is therefore i U Thus [ b ] < [ d ] We ow claim that the set of hyperreal umbers combied with the operatios ad orderig give i defiitio 4 is a liearly ordered field Propositio 6 The structure (* R, +, <, ) is a liearly ordered field Proof I order to show that *R is a field, we eed oly prove that *R cotais iverses sice the associative, commutative, ad distributive laws as well as closure are iherited from the real umbers Let [ a ] * R such that [ a ] [ 0,0,0, ] The the set { N a = 0} U Thus we ow that the complemet of this set is i U So defie b by 0, if a = 0; b = a, if a 0 The the product [ a ][ b ] is equivalet to sice { N ab = } = { N a 0} U Therefore a is ivertible ad *R is a field Now let [ a ],[ b ] * R such that [ a ] [ b ] To prove that *R is liearly ordered, we must show that either [ a ] < [ b ] or [ b ] < [ a ] Let A = { N a < b }, B = { N b < a }, ad E = { N a = b } Sice 5

6 [ a ] [ b ], E U So the complemet of E, which is A B, is i U If A U, the [ a ] < [ b ] If A U, the B E U, i which case ( A B) ( B E) = B U, so [ b ] < [ a ] Thus [ a ] ad [ b ] are ordered Now that we have show that *R is a liearly ordered field, we wish to show that *R has a proper subfield which is isomorphic to R We embed the reals i the hyperreals by defiig the map θ : R * R by θ ( r) = [ rrr,,, ] To show that θ maps R to a proper subfield of *R, ote that [,,3, ] is ot equivalet to the image of ay real umber This equivalece class is actually a example of a ifiite umber as is defied below Ifiite ad Ifiitesimal Numbers Whether a umber is ifiite or ifiitesimal is idepedet of the umber's sig, so the defiitios of ifiite ad ifiitesimal umbers will ivolve absolute values Absolute value is a fuctio that is already defied o the real umbers which we eed to exted to the hyperreal umbers To do this, we simply apply the absolute value etrywise to a equivalece class represetative i *R Much more will be said about extedig fuctios from the real umbers to the hyperreal umbers shortly, but right ow we oly eed the followig defiitio Defiitio 7 For all [ a ] * R, [ a ] = [ a ] Note that this defiitio is equivalet to the hyperreal aalog of the defiitio of absolute value o the reals, [ a ], if [ a ] 0; [ a ] = [ a ], if [ a ] < 0 This is because if [ a ] 0 the a = a o the same set i the ultrafilter for which a 0, ad if [ a ] < 0 the a = a o the same set i the ultrafilter for which a < 0 From this poit o, we will use sigle letters to deote elemets of *R Whe we spea of a real umber r * R, we mea the equivalece class [ rrr,,, ] Although techically speaig, the sets R, Q, Z, ad N are ot true subsets of the 6

7 hyperreals, we will use these symbols to refer to the images of these sets embedded i *R We ca ow defie what is meas for a umber to be ifiite or ifiitesimal Defiitio 8 Let a * R The a is ifiite if ad oly if a > r for every positive real umber r If a is ot ifiite the it is fiite We call a ifiitesimal if ad oly if a < r for every positive real umber r Note that the set of fiite umbers is a subrig of *R ad the set of ifiitesimals is a ideal of the fiite umbers More importatly, ote that the set of hyperreal umbers is oarchimedea Not every bouded subset of *R is guarateed to have a least upper boud or greatest lower boud For example, the set of ifiite umbers is bouded below by ay fiite umber but has o greatest lower boud We ow itroduce a equivalece relatio which associates umbers which oly differ by a ifiitesimal Defiitio 9 Give xy, * R, x ad y are ear or ifiitely close if ad oly if x y is a ifiitesimal I this case, we write x y The equivalece classes iduced by are called moads Thus, the moad about a umber a * R, writte m( a ) is defied by m( a) = { x * R x a} *R is also partitioed ito classes whose elemets differ by fiite amouts Defiitio 0 The galaxy about a umber a * R, writte G( a ), is defied by G( a) = { x * R x a is fiite} Usig moads ad galaxies, we ca use m ( 0) to represet the set of all ifiitesimal umbers ad G ( 0) to represet the set of all fiite umbers As show below, the set of real umbers is isomorphic to the quotiet rig G( 0) m ( 0) Numbers i *R which are ot images of real umbers are called ostadard Nostadard fiite umbers are always ifiitely close to exactly oe real umber, which is called its stadard part Propositio Let a be a fiite hyperreal umber The there exists a uique real umber r such that r a Proof Let A = { x R x a} Sice a is fiite, A is oempty ad is bouded above Let r be the least upper boud of A For ay real ε > 0, r ε A ad r+ ε A ad thus r ε a< r+ ε So r a ε from which is follows that r a To show that this r is uique, suppose that there exists a 7

8 real umber s such that s a The sice is trasitive, s r So s r < ε for every real ε > 0, ad thus s = r Defiitio Let a G( 0) The the stadard part of a, deoted by st ( a ) or a, is the real umber r such that a r The fuctio st is called the stadard part map The stadard part map is easily show to be a order preservig homomorphism from G ( 0) oto R with erel m ( 0) The quatity x st ( x) is sometimes called the ostadard part of x 3 Relatios ad *-Trasforms We ow discuss the method through which fuctios defied o the set of real umbers are exteded to the hyperreals The method actually applies to ay arbitrary relatio defied o R, the set of which icludes all of the fuctios defied o R The process of extedig a relatio from R to *R is called a *-trasform for which the geeral defiitio is ext give Defiitio 3 Let P be a -ary relatio o R The the *-trasform of P, deoted by *P is the set of all -tuples ([ ( a) ],[ ( a) ],,[ ( a i i ) i ]) ( * R ) satisfyig { i N (( a),( a),,( a ) ) P} U i i i A -ary relatio o R is simply a subset of R Thus, uary relatios o R are just subsets of R Equality, the orderig give by <, ad fuctios of oe variable are examples of biary relatios I order to acquire a more ituitive feelig for how relatios o R are exteded to *R, we cosider a few examples Let A R The A is a uary relatio o R, so *A cosists of those elemets [ a ] * R such that { N a A} U (ie, a A almost everywhere) It should ow be clear why the otatio *R is used to represet the set of hyperreal umbers, for if A = R the { N a A} = N U, so *R cosists of all equivalece classes represeted by ay sequece of real umbers The set *N is called the set of hyperatural umbers ad cosists of the umbers [ a ] * R for which a N almost everywhere Liewise, * Z= {[ a ] * R a Z ae } ad * Q= {[ a ] * R a Q ae } These are called the hyperitegers ad hyperratioals respectively Propositio 4 Let S R be a set which cotais a ifiite subset of N The *S cotais ifiite umbers 8

9 Proof Let A be a ifiite subset of N cotaied i S We costruct a ifiite umber i *S as follows Let a be the least elemet of A ad the choose each a to be the least elemet of the set A { a, a,, a } Sice A has o upper boud, the sequece a must have the property that give ay positive real umber r, there exists a N N such that for all > N, we have a > r Thus a > r almost everywhere, satisfyig the requiremet for [ a ] * S to be ifiite Give a set S * R, we use the otatio S to represet the set of ifiite umbers i S Thus, * Z is the set of ifiite hyperitegers i *R Let us cosider equality o R for a momet as a set of duplets ad write ( ab, ) E if ad oly if a = b The *E is the set of all duplets ([ a ],[ ]) (* ) b R satisfyig { N a = b} U, which is exactly how we defied equality o the hyperreals A fuctio f o R of variables ca be thought of as a set of ( + ) -tuples havig the property that if ( c, c,, c, a) f ad ( c, c,, c, b) f, the a = b The *-trasform of f is the set of all ( + ) -tuples of the form + ( c ), c,, c, a * R satisfyig ([ ] [ ( ) ] [ ( ) ] [ ]) ( ) i i i { i N (( c ),( c ),,( c ), a ) f} U i i i So if f is a fuctio of oe variable, the f ([ c ]) [ f ( c ) ] * i = i That is, we just let f operate etrywise o a equivalece class represetative of a umber i *R Note that operatios such as additio ad multiplicatio are actually fuctios of two variables I the ext sectio, we will be taig logarithms of hyperreal umbers usig a hyperreal umber for the base The logarithm is also a fuctio of two variables so we have *log[ b ][ a ] log = b a If we choose [ b ] = [,,3, ] ad [ a ] = [,,, ], the the first etry of *log [ b ] [ a ] is log, which is udefied This is acceptable, however, sice we ca assig ay value we wish to the first etry ad the fuctio will still hold true o a set i the ultrafilter U As log as the *-trasform of a fuctio is defied almost everywhere for the etries of a equivalece class represetative a, it is defied for [ a ] i 9

10 4 Sequeces ad Series Sequeces ad series of hyperreal umbers will be a importat area of study later i this paper Whe we spea of a sequece of hyperreal umbers, we are actually talig about a sequece of sequeces of real umbers, ad this sequece is idexed ot by the atural umbers, but by the hyperatural umbers Below, we examie how sequeces of real umbers idexed by the atural umbers are *-trasformed to sequeces of hyperreal umbers idexed by the hyperatural umbers Let s N be a sequece of real umbers This sequece is actually a fuctio s : N R where s( ) = s, so we ca thi of s as the set of duplets {(, s), (, s), ( 3, s 3), } The *-trasform of s is the fuctio * s :* N * R where * s( [ a ]) = [ s( a) ] for ay [ a ] * N The sequece * s * N is a extesio of the sequece s N i that for ay N, * s is simply the image of s i the hyperreals If a sequece s teds to a limit i the real umbers, the the sequece * s teds to the same limit i the hyperreal umbers This is prove shortly, but first we eed to discuss a little otatio The symbol is used i the real umber system to deote that which is potetially arbitrarily large Thus the expressio lim s deotes the value that s approaches as becomes a arbitrarily large atural umber I the hyperreal umber system, the symbol has the same meaig, but by arbitrarily large, we mea eve larger tha ay ifiite umber i *R So the expressio lim * s deotes the value that * s approaches as becomes a arbitrarily large hyperatural umber We ow have the followig propositio Propositio 5 Suppose that lim s = L for some real umber L The lim * s = L Proof The fact that lim s = L meas that give ε > 0 there exists a N N such that for all > N, s L < ε Now let ε be a positive hyperreal umber ad let ε i be a equivalece class represetative of ε We defie the hyperatural umber N = [ N i ] by choosig N i to be ay atural umber for which s L < ε i for all > Ni The for ay hyperatural umber > N, * s L < ε So lim * s = L More importat to this paper are ifiite series of hyperreal umbers We defie a ifiite series i terms of its sequece of partial sums Cosider the stadard sequece 0

11 s( x,, x,, xm) = ax (,, x,, xm), = which is defied as a fuctio of the atural idex ad real umbers x, x,, xm The sum of the ifiite series is represeted by lim s( x,, x,, xm) The *-trasform of s is the sequece * s( x,, x,, xm) = * * ax (,, x,, xm), = where x, x,, xm are hyperreal umbers ad the right had side represets the defiitio of the ostadard summatio from to a hyperatural umber This summatio is writte i equivalece class form as i * * a(, x, x,, xm) = a(, ( x),( x),,( xm) ) i i i = = A importat additio to this defiitio is the requiremet that for each of the hyperreal umbers x, x,, xm, oly oe equivalece class represetative may be used throughout the etire summatio That is, to calculate s( x,, x,, xm ) for a sigle hyperatural umber, we first choose equivalece class represetatives for each of the x, x,, xm ad use the same represetatives each time that we evaluate * a(, x, x,, xm ) i the summatio Without this restrictio, is it possible to fid ill-defied summatios whe is ifiite by choosig differet equivalece class represetatives for each idex The sum of the ifiite series * * a(, x, x,, xm ) = is defied to be lim * s( x,, x,, xm) where approaches ifiity through the hyperatural umbers If this limit exists ad is equal to ay hyperreal umber, icludig ifiite umbers, the the series is said to be coverget We cosider a example that is used later i this paper Let s( abt,,, ) represet the sequece of partial sums of the biomial series for ( a+ b) t This ca be writte as the summatio t t s( abt,,, ) = a b =

12 I order to use the biomial expasio i the case where a, b, ad t are hyperreal umbers, we eed the *-trasform of s, which is give by t t * s(, a, b, t) = * a b = i ti ti = ai bi = I this summatio, we must use fixed pre-chose equivalece class represetatives for a, b, ad t for every idex 5 Limits Oe fial result of ostadard aalysis that is eeded i this paper is the followig statemet about the limit of a fuctio at a poit or at ifiity Propositio 6 Let L be a real umber (a) lim x a f ( x) = L if ad oly if * f ( x) L for all x m( a) { a} (b) lim x f ( x) = Lif ad oly if * f ( x) L for all positive ifiite x Proof All parts are prove by cotrapositive (a) Suppose * f ( z) / L for some z a We wat to show that there exists a ε > 0 such that for ay δ > 0 there exists a x such that x a < δ, but f ( x) L ε Sice * f ( z) / L, we have * f ( z) L 0 If * f ( z ) is fiite, choose ε = st ( * f ( z) L), ad if * f ( z ) is ifiite, choose ε to be ay positive real umber Let z be a equivalece class represetative of z Sice z a, we ow that We also ow that Z = { N z a < δ } U F = { N f ( z ) L ε} U Choose N Z F ad let x = zn The x a < δ, but f ( x) L ε Therefore lim x a f ( x) L

13 Now we assume lim x a f ( x) L The there exists a ε > 0 such that for every δ > 0 we ca fid x such that x a < δ, but f ( x) L ε We costruct a sequece x by choosig each x such that x a < ad f ( x ) L ε The we have [ x ] a sice for ay positive real umber r, x a < r for all > N where N is the least atural umber satisfyig N < r But * f ([ x ]) / L because f ( x ) L ε for all N So we have foud a umber ifiitely close to a for which the fuctio value is ot ifiitely close to L (b) Suppose * f ( z) / L for some positive ifiite umber z We wat to show that there exists a ε > 0 such that for ay m N there exists a x > m such that f ( x) L ε As i part (a), * f ( z) L 0 So if * f ( z ) is fiite, choose ε = st ( * f ( z) L), ad if * f ( z ) is ifiite, choose ε to be ay positive real umber Let z be a equivalece class represetative of z Sice z is ifiite, we ow that We also ow that Z = { N z > m} U F = { N f ( z ) L ε} U Choose N Z F ad let x = zn The x > m, but f ( x) L ε Therefore lim x f ( x) L Now we assume lim x f ( x) L The there exists a ε > 0 such that for every N N we ca fid x > N such that f ( x) L ε We costruct a sequece x by choosig each x such that x > ad f ( x ) L ε The [ x ] is ifiite sice for ay positive real umber r, x > r for all > r But * f ([ x ]) / L because f ( x ) L ε for all N So we have foud a ifiite umber for which the fuctio value is ot ifiitely close to L 3

14 Developmet of New Hyperreal Structures T his sectio itroduces the cocept of superiority ad the equivalece relatio called local equality May structures which arise i the set of hyperreal umbers due to these cocepts are examied alog with their relatioships to existig structures Succeedig sectios discuss applicatios of the properties of these ew structures The followig otatio is used i this ad later sectios The set of all ifiite umbers i *R will be deoted by T, ad the set of all ifiitesimal umbers i *R will be deoted by S The symbols ad will be used to mea less tha or ifiitely close to ad greater tha or ifiitely close to respectively The symbols ad will be used to mea less tha but ot ifiitely close to ad greater tha but ot ifiitely close to respectively Orders of Numbers ad the Superiority Relatio The order of a umber ad all subsequetly depedet relatios are based upo the choice of a positive ifiite umber ω We do ot give a explicit equivalece class represetative for ω sice all calculatios that we perform which ivolve ω do ot actually rely o its value Thus all of the relatios ad structures defied i this sectio have the same properties for every possible choice of ω We eed oly remember that durig ay oe calculatio that ω represets a costat positive ifiite hyperreal umber This method allows us to perform computatios i the hyperreal umbers ad at the same time abstract beyod the eed to ow aythig about the ultrafilter used to costruct the hyperreals or the sequeces that represet equivalece classes All symbolic maipulatio is doe with real umbers ad fuctios of ω We use the letter α to represet ω for ay choice of ω The arbitrary ature of ω ad α allows us to show i a sigle calculatio that certai properties hold for all positive ifiite or ifiitesimal umbers We first defie a equivalece relatio that partitios *R ito what are called zoes This is doe by cosiderig the logarithm base ω of each hyperreal umber We will use the symbol log to represet the fuctio *log o *R as well as the fuctio log o R 4

15 Defiitio The order of a umber a * R, writte ord( a ), is defied as ord( a) = log a The order of 0 is defied to be ω The order of a umber represets the size of the umber o a scale which trasceds ifiitesimal, fiite, ad ifiite umbers Although this order depeds upo the choice of ω, we have the followig property that does ot deped o the value of ω, but oly o the fact that ω is ifiite Lemma All umbers i G( 0) m( 0) (ie, all fiite o-ifiitesimals) have ifiitesimal order Proof Let x G( 0) m( 0) Sice x is ot ifiitesimal or ifiite, there exist positive real umbers a ad b such that a< x < b For every positive real umber r, ord( r) = l r lω S Sice the logarithm is a strictly icreasig fuctio, we have ord( a) < ord( x) < ord( b) So x has ifiitesimal order Clearly, every ifiite umber has positive order ad every ifiitesimal umber has egative order What is iterestig is that although most ifiite ad ifiitesimal umbers do ot have ifiitesimal order, there are elemets of T ad S that do, ad these umbers are give the followig special ames Defiitio 3 If t T ad ord( t) S, the t is called semi-ifiite The set of ifiite umbers less the set of semi-ifiite umbers is deoted by T Defiitio 4 If s S ad ord( s) S, the s is called semi-ifiitesimal The set of ifiitesimal umbers less the set of semi-ifiitesimal umbers is deoted by S A example of a semi-ifiite umber is lω whose order is l lω lω All semi-ifiitesimal umbers are reciprocals of semi-ifiite umbers ad viceversa, so lω is semi-ifiitesimal Properties of semi-ifiite ad semiifiitesimal umbers are idetified throughout this sectio The order of each hyperreal umber is used to defie the followig relatio o *R Defiitio 5 Give ab, * R, we say a ad b are isometric ad write a = b if ad oly if ord( a) ord( b) The relatio = is a equivalece relatio sice S is a group uder additio The ame isometric is used because two umbers whose orders differ oly by a 5

16 ifiitesimal are of the same geeral size whe cosidered as members of the vast ifiitesimal ad ifiite extet of the set of hyperreal umbers We ow itroduce the superiority relatio that is used to relate two umbers which are ot isometric Defiitio 6 Let ab, * R such that a=/ b If ord( a) ord( b), the we say a is iferior to b ad write a< b, ad if ord( a) ord( b), the we say a is superior to b ad write a> b The symbol is used to mea iferior to or isometric to, ad the symbol is used to mea superior to or isometric to Note that 0 < a for all ozero a * R Also ote that if a b the a b This property will be useful i several proofs later i this paper If two umbers a ad b i *R are related by =, <, or >, the multiplicatio of both by ay ozero x * R preserves this relatio Lemma 7 Let abx,, * R The a = b implies ax = bx, ad if x 0 the a< b implies ax < bx Proof Suppose a = b The ord( a) ord( b) Addig ord( x ) to both sides, we have ord( a) + ord( x) ord( b) + ord( x) Therefore ord( ax) ord( bx ), so ax = bx Now suppose a< b The ord( a) ord( b), so by a similar argumet ord( ax) ord( bx) ad thus ax < bx Additio of equals does ot preserve the relatios =, <, ad > Cosider as a example that + α = + α, but if we add to both sides the we would have a= a, which is ot true Zoes ad Worlds A equivalece class created by the equivalece relatio = is give the followig ame Defiitio 8 The equivalece class iduced by = cotaiig a * R is called the zoe about a This is writte zoe ( a) = { x * R x= a} We defie zoe( 0) = { 0} The zoe about a is the set of all umbers whose order is i the moad about ord( a ) Thus it is possible to express the zoe about a as 6

17 ( ord( )) ( ord( )) zoe ( a) = ω m a ω m a Note that sice ord( x) = ord( x) for all x * R, if x zoe( a) the x zoe( a) Also ote that sice ord( ) = 0, zoe( ) is the set of all elemets of *R havig ifiitesimal order Therefore zoe( ) cotais all of the ozero real umbers Theorem 9 zoe( ) is a multiplicative subgroup of *R Proof We eed to prove closure ad cotaimet of iverses Let ab, zoe( ) The ord( a) S ad ord( b) S Therefore, ord( ab ) = ord( a) + ord( b) S So ab zoe() ad thus zoe( ) is closed uder multiplicatio zoe( ) cotais multiplicative iverses sice for all x * R, ord x = ord x ad S cotais additive iverses ( ) ( ) Every zoe is a coset of zoe( ) We therefore have the properties that for all a * R, zoe( a) = azoe( ) ad zoe( a ) is closed uder multiplicatio by elemets of zoe( ) All semi-ifiite ad semi-ifiitesimal umbers are cotaied i zoe( ) We ca therefore express the set of semi-ifiite umbers as T zoe( ), ad we ca express the set of semi-ifiitesimal umbers as S zoe( ) No zoe (excludig zoe( 0 )) is closed uder additio sice for ay b< a, a+ b zoe( a), but a+ b a zoe( a) The smallest additive subgroup of *R cotaiig zoe( a ) therefore cotais every umber which is iferior to a This set is give the followig ame Defiitio 0 The world about a * R, deoted W ( a ), is defied by W( a) = { x * R x a} We use the otatio W0 ( a ) to represet the set { x * R x< a} W0 ( a ) ca be thought of as the iterior of the set of zoes cotaied i W( a ), ad zoe( a ) ca be thought of as the boudary of the set of zoes cotaied i W( a ) We thus have for the zoe about a the alterate otatio W ( a) Theorem W( a ) ad W ( a ) are groups uder additio for all a * R 0 Proof 0 W( a) ad 0 W0 ( a) because 0 a for all a * R Each zoe which is cotaied i W( a ) cotais its ow additive iverses We are left with provig closure, which we first prove for the W( a ) case 7

18 Let x, y W( a) Without loss of geerality, we ca assume that x y We will show that x + y W( x) W( a) This meas we must show that ord( x + y) ord( x) Let z = max ( x, y ) The ord( x+ y) = logω x+ y logω ( x + y ) logω z = logω + logω z ord ( z) () If x = y the z = x If x > y the z = x I both cases, ord( z) ord( x) Therefore, from the above equatio, ord( x + y) ord( x) Closure of W0 ( a ) is prove i the exact same maer sice for x, y W ( a) with x y, W( x) W ( a) 0 0 A importat observatio is that if x > y the x + y= x sice otherwise, if x + y = z< x the x = z y< x, a cotradictio This is the fudametal cocept behid what we soo defie to be local equality Theorem W( a ) ad W ( a ) are rigs if ad oly if a 0 Proof Assume a By Theorem, W( a ) ad W0 ( a ) are additive subgroups of *R We eed oly prove closure uder multiplicatio Let x, y W( a) Sice a ad both x a ad y a, ord( x) 0 ad ord( y) 0 Therefore, ord( xy) = ord( x) + ord ( y) 0 So xy W( a) ad W( a ) is thus closed uder multiplicatio For x, y W0 ( a), we have the simpler situatio that ord( x ) < 0 ad ord( y ) < 0 Therefore, ord( xy ) < 0 ad we have xy W0 ( a) Now suppose that a > The ord( a) So we have ord( a ) = ord( a) ord( a) ad thus a W( a) Therefore W( a ) is ot closed uder multiplicatio Also, W0 ( a ) is ot closed sice if we let b = a W0 ( a), the b W ( a) 0 It turs out that for ay two rigs of the type metioed i Theorem, the smaller subrig is a ideal of the larger Theorem 3 Let ab, * R such that a< b The (a) W( a) W ( b) 8

19 (b) W ( a) W( b) 0 (c) W( a) W ( b) (d) W ( a) W ( b) Proof (a) Let x W( a) ad y W( b) The ord( x) 0 (sice a < ) ad ord( y) 0 So ord( xy) = ord( x) + ord( y) ord( x), which implies xy x, ad thus xy W ( a) (b) Idetical to (a) (c) Similar to (a), except ord( y) 0 So ord( xy) ord( x), which implies xy< x (d) Idetical to (c) Theorem 4 W ( ) is a maximal ideal of W ( ) 0 Proof Suppose there exists a ideal I of W ( ) with W ( 0 ) I W ( ) The there exists x I such that x = ad is therefore a elemet of zoe( ) But by Theorem 9, zoe( ) cotais multiplicative iverses, so x is a uit ad thus I = W( ) So W ( ) must be maximal 0 We have ow costructed a field W( ) W 0 ( ) cosiderably smaller tha *R that still cotais a isomorphic copy of the real umbers through the map r [ rrr,,, ] + W0 ( ) ad also cotais ifiite ad ifiitesimal umbers such as lω + W ( ) ad lω + W ( ) Local Equality The cocept of local equality ivolves choosig a level to wor o ad equatig ay two umbers i *R that differ by a isigificat amout with respect to this level For example, o the fiite level (ie, the level of ), ay two umbers that differ by a sufficietly small ifiitesimal are cosidered to be locally equal The precise defiitio is as follows Defiitio 5 Let ab,, * R with 0 We say a is locally equal to b o the level of ad write a= b if ad oly if a b< 9

20 Local equality o the level of is a equivalece relatio sice 0 < for all * R ad W0 ( ) is closed uder additio by Theorem Oe immediate observatio is that if x < the x = 0 If a= b, the obviously a+ c= b+ c for ay c * R Also, it follows immediately from Lemma 7 that if a= b the c ac = bc If two umbers are locally equal o the level of the they are also locally equal o the level of ay elemet of zoe( ) Replacig the level represetative with a isometric umber does ot chage aythig Local equality is also preserved if the level represetative is replaced by a superior umber I geeral, if a= b ad m m, the a= b a Lemma 6 If a= b the a = b a Proof If a= b the a b< a So we ca write b= a+ ε where ε < a Sice a+ ε = a, we ow b= a a b A immediate cosequece of this lemma is that if a= b the a= b This a a also lets us mae the statemet that if a= b the a= b This is because if a we divide both sides of a= b by a, we have = ba The dividig both sides b a by b gives us b= a By the lemma, this is equivalet to a= b This property of local equality is useful i Sectio 4 Here are some example local equalities α = α ω 3= 4 + α = + lω Note that i the last example give above, eve though lω is a ifiitesimal, it is too large to be igored o the fiite level The reaso is that lω is a semiifiitesimal ad semi-ifiitesimals are ot iferior to ay fiite umber The equivalece classes of local equality o the level of are aalogous to moads Numbers that are i m( a ) but ot i { x x = a} are exactly those which differ from a by a semi-ifiitesimal So x= y implies x y, but the coverse is ot ecessarily true 0

21 4 Summary All of the structures ad relatios itroduced i this sectio deped upo a positive ifiite umber ω whose exact value is left udefied but is cosidered to be held costat throughout ay statemet, proof, calculatio, etc Wheever the umber ω appears i a expressio, it is assumed to be the same ω that ay relatios appearig i the expressio such as iferiority ad local equality deped o through the order fuctio The arbitrary ature of ω allows us to coclude statemets such as if f ( ω ) L idepedetly of the choice of ω, the f ( t) L for all positive ifiite umbers t This becomes a ivaluable tool whe used i cojuctio with local equality for evaluatig limits which assume a idetermiate form ad also for testig ifiite series for covergece These topics are discussed i the ext two sectios

22 3 Evaluatio of Limits We ow use the cocept of local equality to develop a system for evaluatig certai types of limits at poits where they assume idetermiate forms The methods preseted are alteratives to l Hôpital s Rule which are geerally easier to use ad i most cases allow much faster computatio Several examples are give which demostrate the ew methods o limits which assume the idetermiate forms 00,,, ad 3 Prelimiary Theory Nostadard aalysis tells us that lim x f ( x) exists ad is equal to L if * f ( x) L for all positive ifiite x * R (see Sectio 5) Whe evaluatig limits of this form, we will be able to show that * f ( ω ) = L idepedetly of the choice of ω Thus, i a sigle calculatio, we will be able to show that * f ( x) L for every ifiite umber ω This implies that lim x f ( x) = L A similar method will be used for limits of the form lim x 0 f ( x) I this case, we eed to show that * f ( x) L for all ifiitesimal x We will be able to obtai * f ( α ) = L idepedetly of the choice of α, from which is follows that lim x 0 f ( x) = L The way i which we will use local equality at first is by usig the fact that give p( x) R [ x], if we choose a S T, the every term of p( x ) evaluated at a belogs to a differet zoe Thus we have properties such as p( ω ) is locally equal o its ow level to the highest degree term of p( x ) evaluated at ω The followig lemma becomes useful i several places where we are worig with ifiite series of ifiitesimals (The * is omitted from the summatios i this sectio all summatios are ostadard) Lemma 3 If β is a ifiitesimal, the β = β = Proof We have the equatio

23 This tells us that β β = β = β β = = = β < β = = β = β Sice β itself is a summad, β = β = (3) I may of the examples i this sectio, we use power series to represet expoetial ad trigoometric fuctios These series are the evaluated at α, maig it possible to use the followig lemma Lemma 3 Suppose β < ad let a N be a sequece of real umbers such that a is bouded by some real umber m The for ay fiite, β * a * β = a β = = Proof We eed to show that a β < β We ca write this sum as By Lemma 3, This tells us that * = + * aβ * aβ = + = + = β = + = β * a+ = β = β = m β Therefore, = * a β + = β β (3) m β β = β (33) 3

24 + * aβ β = + (34) Sice β <, β + < β, so the etire sum is iferior to β 3 α 3 This lemma allows us to mae statemets such as siα = α α 6 3 Limits of the Form 0 0 ad For limits which assume the form 00 or, we eed to examie the properties of local equality as it pertais to quotiets ab If a< b, the ab= 0, ad if a> b, the ab is ifiite For the remaiig case, a = b, we have the followig theorem Theorem 33 Let a, a, b, ad b be ozero elemets of *R Suppose we a b a have the local equalities a = a ad b = b The a b a = b b Proof Write a = a + ε a where ε a < a ad write b = b + ε b where ε b < b Multiplyig ε a by b ad ε b by a, we have the relatios b ε a < ab ad aε b < ab Sice W0( ab ) is closed uder additio, a ε b b ε a < ab By Lemma 6, b = b So we ca write a b < ab (35) ε b ε a The left side of this equatio ca be rewritte by addig ad subtractig ab to obtai a ( b + ε ) b ( a + ε ) < ab (36) b a Replacig b + ε b with b ad a + ε a with a ad the dividig both sides by bb (usig Lemma 7), we have ab ab a < (37) bb b The left side of this equatio is simply b b, so the proof is complete sice a this is ow the defiitio of a b a = b b A trivial example of the applicatio of Theorem 33 is a quotiet of polyomials If we have lim x p( x) q( x), the we substitute ω for x i both p( x ) ad a a 4

25 q( x ) If p( ω ) = q( ω ), which is true if ad oly if p ad q have the same degree, the the limit is equal to the quotiet of the leadig coefficiets of p ad q Followig are two slightly less trivial examples i which trigoometric fuctios appear si x Example 34 lim x x + x Solutio We replace the sie fuctio with its power series ad evaluate at α to obtai α α α 3! 5! α + α 3 5 α α α By Lemma 3, α + + = α ad 3! 5! Theorem 33 as follows α 3 5 α α 3! + 5! + α = = α + α α α α + α = α, so we ca apply si x Sice this local equality holds for ay choice of α, we ow lim 0 + = A similar example ivolvig the cosie fuctio is give ext cosx Example 35 lim x 0 4 x 3x x x x Solutio As above, we replace the cosie fuctio with its power series ad evaluate at α to obtai ( ) α α 4 4! + 4! + α α! 4! + = 4 4 α 3α α 3α This time we have Theorem 33, 4 α + =! 4! 4 α ad α 3α = α, so applyig α α α + = = α 3α α 4! 4! 4 α α α cosx Agai, this local equality is idepedet of α So lim 4 = x 0 x 3x 5

26 Evaluatig the limit i Example 35 would require two applicatios of l Hôpital s rule However, usig local equality eables the limit to be evaluated i a sigle step oce the trigoometric fuctio is replaced by its power series 33 Limits of the Form Far more iterestig situatios arise whe we examie limits which assume the form For this case, we eed the followig theorem Theorem 36 Let a * R ad suppose a = t for some positive ifiite t t t a t umber t * R The for ay b * R satisfyig b= a, we have a = b Proof Let ε = b a ad assume ε 0 Expadig ( a + ε ) t with the biomial theorem, we obtai t t t t b = ( a+ ε ) = a ε (38) = 0 For = 0, the summad is simply a t We wish to show that the sum of the t terms for is iferior to a So we rewrite equatio (38) as t t t t b = a + a ε (39) = ad show that this sum for satisfies the hypothesis of Lemma 3 (We will actually be applyig this lemma twice) t The biomial coefficiet ( ) = t( t )( t ) ( t + )! is a degree polyomial i t Whe the umerator is expressed as a sum of powers of t, the coefficiet of the degree j term is give by the Stirlig umber of the first id s(, j ) where s(, j ) = 0 if j < or j > Thus we ca write equatio (39) as t t t s(, j) j b = a + a ε t = j=! (30) Sice ε < t, we ca write ε = β t where β < Replacig ε with β t ad factorig t out of the ier sum, we have 6

27 t t t s(, j) j b = a + a β t = j=! (3) We ow reverse the order of summatio for the ier sum through the map j + j so that the terms are arraged i the order ecessary for the applicatio of Lemma 3 This gives us For coveiece, we defie t t t s(, + j) j b = a + a β t = j=! (3) u s(, + j) j = t (33)! j= Whe is fiite, u = sice it is a fiite sum of elemets of W ( ) The Stirlig umbers of the first id obey the recurrece relatio s(, j) = s(, j ) ( ) s(, j) Startig with s (,) =, a easy iductio argumet shows that s (, j)! for all ad j So whe is ifiite, we have u = j= j j= = t t j= j= s(, + j) t! t j j j < t (34) t j Lemma 3 applies to the last sum of this equatio givig us t = t j= j Therefore, t t = j= Sice this expressio is greater tha u, we must have u Substitutig u ito equatio (3) ad factorig a t out of the summatio, we have 7

28 Sice u for all, we ow t t β b = a + u = a (35) β u = a = = β a β a u (36) Sice β < ad a =, we have β a < So Lemma 3 applies to this sum ad we obtai β a = β a Thus, ( a ) u = β β a< = Callig this sum ξ, we ow have b t a t ( ξ ) a t a t t t = + = + ξ where aξ < t t a t a So a = b ad the theorem is prove The simplest applicatio of Theorem 36 is to the evaluatio of x ω lim x ( + cx) Whe we substitute ω for x, we have ( + cα ) Sice cα c e = + cα + c α! +, we have c α α + α = e Therefore, by Theorem 36 c c ad sice e αω = e, we have ( ) ω e c c + c α = e, which is equivalet to ω c ( + c α ) = e This happes idepedetly of our choice of ω, so x c lim x ( + cx) = e Theorem 36 tells us much more tha this I fact, it is ow easy to show that for ay f ( x ) satisfyig * f ( ω ) < x α, the limit lim x ( + cx+ f( x) ) does ot x differ from lim x ( + cx) We ca also use Theorem 36 to more easily evaluate limits of this form where c is a fuctio of x istead of a costat This is demostrated i the first example below Example 37 lim x l x ( + x ) x + x Solutio We first evaluate at ω to obtai the expressio ( + αlω) ω + Sice lω zoe( ), local equality o the level of α is equivalet to local α αlω α equality o the level of α lω So + α lω = e = ω, from which Theo- ω 8

29 ω ω rem 36 tells us that ( + α lω ) = ω We also have for the deomiator ω+ = ω ω, so by Theorem 33, ω ( + αlω) = ω + Therefore, the value of the limit is a Example 38 lim x 0 x + b x Solutio Evaluatig at α, we have Usig the idetity c x a α + b α α αl c = e, this ca be rewritte as e αl a + e ω αl b Addig the power series for the expoetials together, we obtai α( la lb) α (( la) ( l b ) ) + 4 Eve though the above expressio is ot the power series for ( l a+ l b) e = ab, it is locally equal to this power series o the level of α So we ca apply Theorem 36 to obtai ab α( la lb) α (( la) ( l b ) ) + = ab 4 Therefore, the value of the limit is ab Example 39 lim( cos x) x 0 cot x Solutio Evaluatig at α ad substitutig power series, we have ω ω ω 9

30 α! + 3 cot α α α α 3! + ( cosα ) = +! α! + For the expoet we ca use Theorem 33 to obtai 3 = ω sice α α 3! + cosα = ad siα = α So we write t = cot α = ω + β where β < ω Now for the base we have cosα = α = cot α t All of this shows that ( cosα ) satisfies the coditios for Theorem 36 Sice e α = α cosα ad cosα =, Theorem 36 tells us that cot α α ( cosα ) = ( e ) α = ( e ) = e cot + α β Sice β < ω, α β is a ifiitesimal which we will call γ We ow have e ω β α α β e e = e e γ = e + γ =! Usig Lemma 3, So we fially have e Therefore, the value of the limit is γ γ!! = = < = = γ γ γ + = e =! e 30

31 These examples would require a great deal more wor if we were to use l Hôpital s rule to evaluate the limits However, to oe who is adept at usig Theorems 33 ad 36, these limits ca be evaluated with far less effort 34 Ucompesated Square Completio Aother iterestig situatio arises for some limits which assume the form The example followig the ext theorem shows that we may sometimes add a umber to a expressio i order to complete a square without ever subtractig the umber elsewhere that is, we ever have to compesate for the chage to the expressio Theorem 30 Let t be a positive ifiite umber ad let c< t The t+ c = t Proof Expadig t + c with the biomial theorem we have Sice ( ) + = 0 = c = t + t (37) = t t c t c < for all, we ca write c c = (38) t = t Sice c< t, ct is a ifiitesimal So Lemma 3 applies to this sum givig c t = c t We ow have us ( ) = t = c t c (39) t Sice c< t, c t < Therefore, from equatio (37), t+ c = t + ξ where ξ < So t+ c = t Example 3 lim x + 6x x x 3

32 Solutio Evaluatig at ω, we have ω + 6ω ω Theorem 30 tells us that for ay c < ω + 6ω, we must have ω + 6ω+ c = ω + 6ω So we choose the oly value of c that is of ay advatage the oe which completes the square uder the radical Settig c = 9, we have Therefore, the value of the limit is 3 ω + 6ω ω = ω + 6ω+ 9 ω = ( ω+ 3) ω = 3 This method of ucompesated square completio provides a much faster alterative to the stadard method of multiplyig the expressio by its cojugate 3

33 4 Ifiite Series I this sectio we preset two ew tests for the covergece of ifiite series which are aalogs of the compariso test ad the limit compariso test of stadard aalysis Oce these tests have bee itroduced, we examie some useful facts which allow easier applicatio of the tests ad preset some examples 4 Covergece Tests Both of the ew tests determie the covergece of a series f ( ) by examiig the properties of * f ( ω ) The first test checs to see whether = * g( ω ) < * f ( ω ) for some coverget series f ( ) = Theorem 4 (Order Compariso Test) Let f ( x ) ad g ( x ) be stadard positive-valued fuctios If the series f ( ) coverges ad = * g( ω ) < * f ( ω ) (idepedet o the choice of ω) the the series g ( ) = also coverges Proof Sice * g( ω ) < * f ( ω ), we ow that * g( ω ) * f ( ω ) < ad thus * g( ω ) * f ( ω ) is a ifiitesimal Sice this happes idepedetly of the choice of ω, this implies that lim x g( x) f ( x) = 0 Therefore, give ay ε > 0, there exists a N N such that for all > N, g( ) f ( ) < ε Thus for all > N, g ( ) < ε f ( ) Sice ε f ( ) coverges, ( ) = g also coverges by the compariso = test Note that the cotrapositive of this theorem states that if the series g ( ) = diverges ad * g( ω ) < * f ( ω ), the the series f ( ) also diverges = Let z = ord (* g( ω )) for some stadard positive-valued fuctio g It immediately follows from the order compariso test that if z the the series p g ( ) coverges sice i this case we would have * g ( ω) < ω for some = real umber p with < p < z If z, the the series g ( ) diverges sice = p i this case we would have * g ( ω) > ω for some real p with z< p< For the remaiig case, z, we caot coclude aythig from the order compariso test This meas that if * f ( ω) = * g( ω), the whether f ( ) = 33

34 coverges tells us othig about whether g ( ) coverges However, if = * f ( ω) * f ( ω) = * g( ω) the we ca ifer the covergece of oe series from the other For this situatio, we have the followig test Theorem 4 (Local Equality Test) If f ad g are stadard positive-valued * f ( ω) fuctios that satisfy * f ( ω) = * g( ω) (idepedet o the choice of ω), the the series f ( ) ad ( ) = g either both coverge or both diverge = * f ( ω) Proof Sice * f ( ω) = * g( ω), we ow that * g( ω) * f ( ω ) =, which implies that * g( ω ) * f ( ω ) Sice this property is idepedet of the choice of ω, this meas that lim x g( x) f ( x) = Therefore, by the limit compariso test, the series f ( ) ad ( ) = g either both coverge or = both diverge 4 Usig the New Tests It is usually more coveiet to thi of a ifiite series as a sum of the reciprocals of a fuctio evaluated at each atural umber Fortuately, the order compariso test ad local equality test wor equally well for this situatio This is because * f ( ω) > * g( ω) implies * f ( ω) < * f ( ω) * g( ω) ad * f ( ω) = * g( ω) * f ( ω) implies * f ( ω) = * g( ω) I may cases whe the order compariso test caot be used, it will be possible through local equality to reduce the umber * f ( ω ) to a umber of the form aω where a zoe( ) Whe this happes, the followig extesio to the ( ) p-series test is useful We use the otatio l to mea the atural logarithm tae times (eg, l x = l l l x) ( ) ( 3) Let N ad let m be the least atural umber for which l m is real ad greater tha The the series ( ) ( ) = ml l l ( ) coverges if ad oly if p > We show this by usig the itegral test The itegral p 34

35 m ( ) ( ) xl xl x l x ( ) ca be evaluated by maig the substitutio u = l x for which we have ( ) ( ) du xlx l x l = x This gives us the itegral ( ) l m du, p u which coverges if ad oly if p > We coclude this sectio with a few examples Example = Solutio Let f 3 ( 4 6 ) = + We substitute ω for ad otice ω 6ω + = ω ω 3ω So if we ca fid a fuctio g ( ) such that *g( ω ω ω ω ) = + for which ω 3ω+ we ow whether g ( ) coverges, the we ca use the local equality = test to determie whether f ( ) coverges By Theorem 33, = 3 4ω + 6ω ω 4ω = ω 3ω+ 3 3 ω 3 sice 4ω + 6ω = 4ω ad ω 3ω ω + = ω Because 4 diverges, the local equality test tells us that the series that we are testig also = diverges The ext example demostrates the procedure for dealig with factorials As show, the Stirlig approximatio for the factorial gives a good represetatio of the size of ω! Example 44 5 =! Solutio From Stirlig's approximatio to!, we ow that p dx ( ) 35

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

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

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

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

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

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

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

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

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

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

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

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

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

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

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

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

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

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

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

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

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

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

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

ENGI Series Page 5-01

ENGI Series Page 5-01 ENGI 344 5 Series Page 5-01 5. Series Cotets: 5.01 Sequeces; geeral term, limits, covergece 5.0 Series; summatio otatio, covergece, divergece test 5.03 Series; telescopig series, geometric series, p-series

More information

Course : Algebraic Combinatorics

Course : Algebraic Combinatorics Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,

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

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

The Discrete Fourier Transform

The Discrete Fourier Transform The Discrete Fourier Trasform Complex Fourier Series Represetatio Recall that a Fourier series has the form a 0 + a k cos(kt) + k=1 b k si(kt) This represetatio seems a bit awkward, sice it ivolves two

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

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

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

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

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

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

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

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

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

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

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

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

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

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

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

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

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

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

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

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

PAPER : IIT-JAM 2010

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

1 6 = 1 6 = + Factorials and Euler s Gamma function

1 6 = 1 6 = + Factorials and Euler s Gamma function Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio

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

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

Seunghee Ye Ma 8: Week 5 Oct 28

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

2.4 Sequences, Sequences of Sets

2.4 Sequences, Sequences of Sets 72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each

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

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Sequences, Series, and All That

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

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

PROPERTIES OF THE POSITIVE INTEGERS

PROPERTIES OF THE POSITIVE INTEGERS PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

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

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

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

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1 460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

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

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

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

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

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

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

Lecture Notes for CS 313H, Fall 2011

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

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

PRELIM PROBLEM SOLUTIONS

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

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

Section 1 of Unit 03 (Pure Mathematics 3) Algebra Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

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

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 9 Set partitios ad permutatios It could be said that the mai objects of iterest i combiatorics are subsets, partitios ad permutatios of a fiite set. We have spet some time coutig

More information