are fractions which may or may not be reduced to lowest terms, the mediant of ( a
|
|
- Candace Cross
- 5 years ago
- Views:
Transcription
1 GENERATING STERN BROCOT TYPE RATIONAL NUMBERS WITH MEDIANTS HAROLD REITER AND ARTHUR HOLSHOUSER Abstrct. The Stern Brocot tree is method of generting or orgnizing ll frctions in the intervl (0, 1 b strting with the endpoints 0 1 nd 1 nd repetedl ppling the medint opertion: 1 m ( b, c d +c. A recent pper of Ailm considers two generliztions: One is to ppl the medint opertion strting with n rbitrr intervl ( b, c d (the frctions must be non-negtive, nd the other is to llow rbitrr reduction of generted frctions to lower terms. In the present pper we give simpler proofs of some of Ailm s results, nd we give simpler method of generting just the portion of the tree tht leds to given frction. 1. Introduction The Stern Brocot tree is method of generting ll non-negtive frctions reduced to lowest terms nd without repetition (see for emple [?, pp ]. The clssicl Stern Brocot tree strts with the two frctions 0 1 nd 1 1 nd repetedl pplies the medint opertion: Definition 1.1. If 0 b < c d re frctions which m or m not be reduced to lowest terms, the medint of ( d c is denoted b m b, d c nd is defined b m ( b, c d +c. The frctions cn be orgnized in binr tree, where ech frction hs two offspring, both formed s medint of tht frction nd the nerest frction to its left or right. The tree is in two smmetric hlves becuse the first medint is 1 1 nd s frction is generted on the left, its reciprocl is generted on the right. Therefore we could lso think of it s w of generting ll the frctions in the intervl (0, 1 strting with the frctions 0 1 nd 1 1. The Fre series F n is formed b pruning the tree to omit ll frctions with denomintors greter thn n; see [?, pp ] Historicll the Stern Brocot tree rose s method of pproimting frctions with lrge denomintors closel b frctions with much smller 1
2 H. REITER AND A. HOLSHOUSER denomintors, in prticulr in the contet of designing collections of gers for clocks; see for emple [?]. A recent pper b Ailm [?] considers the generliztion of this process strting with rbitrr non-negtive frctions 0 b < c d. One intriguing feture of the clssicl Stern Brocot tree is tht the medints re lws in lowest terms nd do not need to be reduced. In the generliztion this is no longer true, even if the strting frctions re in lowest terms; see Emple?? below. Different trees re generted ccording to whether we reduce some or ll of the frctions to lower or lowest terms. We distinguish two cses or methods: The es cse never reduces n medints, nd the hrder cse which m reduce some medints. In this pper it does not mtter whether the end points re reduced to lowest terms or not. However, for convenience onl we will reduce b, c d to lowest terms. In the es first prt of this pper (Sections???? we gree not to reduce n of the medints to lower terms if the medint is not lred reduced to lowest terms. Then in the hrder prt of the pper (Section??, we generlize the theor so tht the reder cn decide for himself which medints he wishes to reduce to lowest terms nd lso decide if he wishes to prtill or completel reduce n of the medints to lowest terms. The second prt is hrder to prove. Definition 1.2. We cll ( b, d c bc d the delt-vlue or the -vlue of the intervl ( b, d c. ( We note tht if +c is not reduced to lowest terms then b, +c ( +c, c d ( d c bc d. We see tht if b, d c bc d 1, then +c is reduced to lowest terms since b ( + c (b + d bc d 1. Also, it is es to show tht 0 b < +c < c d. Tht is m ( b, d c ( b, c d. In this pper we show tht the Stern Brocot tpe frctions tht re generted from ( b, c d uniquel compute ll rtionl numbers ( b, c d nd this is true whether the medints re reduced to lowest terms or not. When ( d c 0 1, 1 1, the medints generte the Stern Brocot frctions in (0, The pln. Suppose 0 b < c d re frctions reduced to lowest terms lthough this ssumption is not needed. We first show tht the Stern Brocot medints tht re generted b b, c d uniquel compute ll rtionl numbers q [ b, d] c in the es cse, where ll medints re not reduced to n lower terms. We do this b reducing the problem to the known result when b 0 1, c d 1 1. This is the result for the clssicl Stern Brocot tree nd is well-known; see for emple [?, Theorem 1] or [?, pp ]. 2 MISSOURI J. OF MATH. SCI., VOL. 28, NO. 2
3 GENERATING STERN BROCOT TYPE RATIONAL NUMBERS We lso put n upper bound T on the number of steps it tkes for the telescoping serch pth to rech n given q [ b, d] c in this ese cse. Of course, T depends on q. Using this es cse nd the upper bound T for ech q [ b, c d] s our min mchiner, we esil etend the es cse to the hrder cse where the medints cn be reduced to lower terms in n rndom nd rbitrr w including prtill reducing to lower terms. The ide tht we use is tht when we go down telescoping serch pth to tr to find given q [ b, c d] the medints in the serch pth cn onl be reduced to lower terms t most T times where T is known upper bound. The serch pth cn be s long s it tkes to find q. When the numbers of steps between these medint reductions is s big s T we cn use the es cse with its upper bound T to find the given q [ b, d] c. We will lso give crude fst lgorithm t the end of Section?? which will llow the reder to completel skip the detiled lgorithm tht follows Section?? if he wishes. Insted of using the medints of ( b, d c, we hve develop n nlogous where e f is the b, d c tht hs the smllest possible size e + f. When theor in which we use e f ( d c in the plce of m b, c d unique frction in ( bc d 1, we cn show tht e f equls ( + c + (b + d. ( b, c d course, the size of the e f m ( b, c d +c nd, of This sttement hs ver es proof nd it gives trivil solution to the problem under discussion when bc d 1. It lso gives ver es proof to Theorems 1, 2 of [?]. This fct illustrtes tht the serch lgorithm given in [?] is ver different from the one in this pper. In the lst section we use our mchiner to clssif 0 < b m n < < c d where bc d 1 nd n m Modified Stern Brocot Frctions We first define the levels of the modified Stern Brocot frctions, then prove some of their properties Construction. If 0 b < c d re frctions reduced to lowest terms, we define the vrious levels of the modified Stern Brocot frctions s follows. MISSOURI J. OF MATH. SCI., FALL
4 H. REITER AND A. HOLSHOUSER We illustrte the pttern first nd then we formlize this pttern. p 8 p 9 p 10 p 11 p 12 p 13 p 14 p 15 p 4 p 5 p 6 p 7 p 2 p 3 b p 1 c d Fig. 1 Levels of Modified Sterm-Brocot Frctions In Sections????, we gree not to reduce n of the medints to lowest terms. In other words, we re computing smbolicll. Figure?? shows picture of the following. We denote L 0 { b, d} c nd cll L0 level 0. L 1, level 1, consists of the single point p 1 m ( b, c d +c. Note tht 0 b < p 1 < c d. Using this ordering b < p 1 < c d we define level 2, denoted L 2, s follows. L 2 consists of the two points p 2 m ( b, p ( 1 m b, +c 2+c 2 ( b, p 1 nd p 3 m ( ( p 1, c d m +c, c d +2c b+2d ( p 1, c d. Note tht b < p 2 < p 1 < p 3 < c d. Using this ordering b < p 2 < p 1 < p 3 < c d we define level 3 s follows. Level 3, denoted L 3, consists of the four points p 4 m ( ( b, p 2 m b, 2+c 2 3+c 3 ( b, p 2 nd p5 m (p 2, p 1 3+2c 3b+2d (p 2, p 1 nd p 6 m (p 1, p 3 2+3c 2b+3d (p 1, p 3 nd p 7 m ( p 3, c d +3c b+3d ( p 3, d c. Note tht p 4 < p 5 < p 6 < p 7 nd b < p 4 < p 2 < p 5 < p 1 < p 6 < p 3 < p 7 < c d. Using this ordering we define in similr w the eight points p 8 < p 9 < p 10 < p 11 < p 12 < p 13 < p 14 < p 15 of level 4. We continue this construction pttern to crete levels L 1, L 2, L 3, L 4, L 5,, where ech level i 1 hs 2 i 1 elements. We emphsize tht in 4 MISSOURI J. OF MATH. SCI., VOL. 28, NO. 2
5 GENERATING STERN BROCOT TYPE RATIONAL NUMBERS this section we re not reducing our frctions p 1, p 2, p 3, to lowest terms. We now formlize this pttern. First from the construction pttern, we note tht the level i 1 points lternte with the points of i 1 l0 L l. Indeed, the members of level L i re the medints of the pir of consecutive points of the ordered set i 1 l0 L l. Also, b this definition of the construction pttern nd b ( simple induction, we cn see tht ech L i, i 2, is written s m, + + where one of, is level i 1 point nd the other, lies in the set i 2 k0 L k. This follows since the level i 1 points, i 2, lternte with the points of i 2 k0 L k. Fig. 1 should mkes this cler. As n emple of the lterntion we note tht the level 4 points re p 8 < p 9 < p 10 < p 11 < p 12 < p 13 < p 14 < p 15 nd these eight points lternte with the members of { k3 k0l k b < p 4 < p 2 < p 5 < p 1 < p 6 < p 3 < p 7 < d} c s follows: b < p 8 < p 4 < p 9 < p 2 < p 10 < p 5 < p 11 < p 1 < p 12 < p 6 < p 13 < p 3 < p 14 < p 7 < p 15 < c d. We now denote level i 0 b L i nd we denote i k0 L k L i. Note tht for i 1, L i L i ( i 1 k0 L k Li L i 1. Also, we denote k0 L ( k L. It is es to see tht the members of L re ll distinct since m, (, nd from this we see tht the members of L re ll distinct since the members of ech L i L i 1 φ Properties. Theorem 2.1. Suppose L i i k0l k { b p 0 < p 1 < p 2 < p k c }, i 0 d, Then ( p t, p t+1 bc d for ll pirs pt, p t+1 of consecutive members of the ordered set L i. Proof. We cn ssume b induction tht if { L i 1 b p 0 < p 1 < p 2 < < p s d} c then ( p t, p t+1 bc d. First, note from the bove tht Li L i L. Now the set L i consists of the set of medints m ( p t, p t+1 where p t, p t+1 MISSOURI J. OF MATH. SCI., FALL
6 H. REITER AND A. HOLSHOUSER rnge over the consecutive members of L i 1. Now if ( p t, p t+1 bc d, then we know tht ( p t, m ( ( ( p t, p t+1 m p t, p t+1, p t+1 ( ( ( p t, p t+1 bc d. This is becuse,, + + ( + +,. Now { L i L i L i 1 b p 0 < p 1 < p 2 < < p k d} c. Therefore, ( p t, p t+1 bc d. Therefore, if pt, p t+1 ( then, bc d nd this implies gcd (, nd gcd (, bc d. We stte this gin in Section??. Of course, gcd mens gretest common divisor. In Sections???? we re computing smbolicll nd not reducing the medints to lowest terms so it is obvious tht for i 1 nd i rbitrr tht ech p t L i \ { b, } c d stisfies pt c φb+θd where φ, θ {1, 2, 3, }. Also, b 1 +0 c 1 b+0 d nd c d 0 +1 c 0 b+1 d. Theorem 2.2. We hve p t c φb+θd prime. where (φ, θ must lso be reltivel Proof. To see this, let p t c φb+θd nd p t+1 c where p φb+θd t < p t+1 re consecutive members of the ordered set L i nd where φ, θ, φ, θ {1, 2, 3, }. We know tht ( p t, p t+1 bc d. B clcultion, ( ( p t, p t+1 φθ θφ (bc d bc d since ( p t, p t+1 bc d. Therefore, φθ θφ 1 which implies tht both pirs (φ, θ nd ( φ, θ re reltivel prime. B the sme clcultions, it is es to show tht if φ, θ, φ, θ {1, 2, 3, } nd both of (φ, θ, ( φ, θ re reltivel prime then c φb+θd c is true if φb+θd nd onl if (φ, θ ( φ, θ. This is becuse φθ θφ 0 if nd onl if θ φ θ φ which is true if nd onl if (φ, θ ( φ, θ. Since the members of L k0 L k re distinct, we see tht if c φb+θd c re two different members of L φb+θd, then (φ, θ ( φ, θ. In other words, if c φb+θd L then the ordered pir (φ, θ, φ, θ {1, 2, 3, }, (φ, θ re reltivel prime, cn pper t most one time, in L. Since 0 < bc d, we see tht c φb+θd c is true if nd onl if 0 < φθ θφ which is true φb+θd if nd onl if θ φ < θ. φ 6 MISSOURI J. OF MATH. SCI., VOL. 28, NO. 2
7 GENERATING STERN BROCOT TYPE RATIONAL NUMBERS Theorem 2.3. We hve { L \ b d}, c { } φ + θc : φ, θ {1, 2, 3, }, φ, θ re reltivel prime. φb + θd In other words, L \ { b, d} c picks up ll ordered pirs (φ, θ where φ, θ re reltivel prime nd φ, θ {1, 2, 3, }. To see this on [0, 1], let ( d c 0 1, ( 1 1. Note tht 0 1, , 1 1. From the theor of Stern Brocot frctions, we know tht when ( b, d c ( 0 1, 1 1 then L \ { 0 1, 1} 1 {q : 0 < q < 1, q is rtionl nd q is reduced to lowest terms}. The comment t the end of Section?? shows how we proved this. Also, see Theorem 1, [?]. Since ( 0 1, ll medints of L \ { 0 1, 1} 1 re utomticll reduced to lowest terms. Note tht L \ { 0 1, 1} 1 picks up ll rtionl numbers q ( 0 1, 1 1, where is reduced to lowest terms. Now when ( d c 0 1, 1 1, we see tht c φb+θd φ 0+θ 1 φ 1+θ 1 θ where φ, θ {1, 2, 3, } nd (φ, θ re reltivel prime nd θ is utomticll reduced to lowest terms. Now ech rtionl number (0, 1, 0 < < where is reduced to lowest terms, cn be uniquel represented b θ where θ, φ nd θ, φ {1, 2, 3, } nd (θ, φ re reltivel prime. Conversel, if θ, φ {1, 2, 3, } re rbitrr nd (θ, φ re reltivel prime then θ θ (0, 1 nd is reduced to lowest terms. Since L \ { 0 1, } 1 1 picks up ll rtionl numbers, 0 < <, where is reduced to lowest terms, it is es to see tht { 0 L \ 1, 1 } 1 In other words, L \ { 0 1, 1 1 nd (θ, φ re reltivel prime. { θ : θ, φ {1, 2, 3, }, θ, φ re reltivel prime φ + θ } picks up ll θ }. where θ, φ {1, 2, 3, } Proof of Theorem??. Using ( d c in the plce of d c 0 1, 1 1 it is es θ c to see tht becomes φb+θd so tht L \ { 0 1, 1} 1 becomes { L \ b d}, c { } φ + θc : θ, φ {1, 2, 3, }, θ, φ re reltivel prime. φb + θd } nd L \ { 0 1, } 1 1 In other words, the smbolic clcultion of L \ { b, c d re ectl the sme. We now give second proof of this. We show tht ll frctions θ+φc ( θb+φd L b, d c when gcd(θ, φ 1. The proof is b mthemticl induction on θ +φ. It is obvious for n 1. Therefore, suppose it is true for θ +φ n 1. MISSOURI J. OF MATH. SCI., FALL
8 H. REITER AND A. HOLSHOUSER We show tht it is true for θ + φ n. Consider the two subtrees ( +c nd, c d. B smmetr, we m suppose tht θ φ. Then θ + φc (θ φ + φ( + c θb + φd (θ φb + φ(b + d ( b, +c where gcd(θ φ, φ 1. Now (θ φ + φ θ n 1. Therefore b the induction hpothesis ( θ φ + φ( + c (θ φb + φ(b + d L b, + c. b + d Therefore, θ + φc ( θb + φd L b, c. d Min Theorem. Suppose 0 b < c d where b, c d re reduced to lowest terms nd ( d c is n rbitrr rtionl number in b, d c reduced to lowest terms. Then L \ { b, d} c. Note 2.4. Recll tht the members of L \ { b, d} c re not being reduced to lowest terms. However, when we s tht L \ { b, } c d where is reduced to lowest terms, we men tht m n where m n L \ { b, d} c nd m n fter m n is reduced to lowest terms. Proof of Min Theorem. Let c φb+θd {1, 2, 3, } nd (θ, φ re reltivel prime. Now true if nd onl if φ (b θ (c d. Therefore, φ θ c d c φb+θd where we wish to compute θ, φ is true if nd onl if φb + θd φ + θc. This is b where c d > 0, b > 0 since b < < c d. We now gree to reduce φ θ to lowest terms. Our proof of the Min Theorem is lmost ectl the sme s the proof of Theorem 2 of [?], lthough the ltter theorem sttes 1 s hpothesis. This mens tht the proof of Theorem 2, [?] cn esil prove fr more thn wht Theorem 2, [?] ctull sttes. Also, once Theorem 2, [?] hs esil been enhnced, then Theorem 7 [?] (which is our Min Theorem cn esil be proved in crude w b using our Sections??,??. See the crude fst lgorithm t the end of Section?? to see how we do this. 8 MISSOURI J. OF MATH. SCI., VOL. 28, NO. 2
9 GENERATING STERN BROCOT TYPE RATIONAL NUMBERS 3. Some Useful Lemms Lemm 3.1. Suppose 0 b < c d re frctions reduced to lowest terms. Let L n where L n is the level n of the modified Stern Brocot frctions nd n 1. As lws, is not reduced to lowest terms. Then n. { } +c Proof. We prove this b induction on n. Now L 1 nd b + d 2 > 1. As stted previousl in Section??, ech L n, n 2, cn be written s ( m, + + where one of, is member. L n 1 nd the other, is member of L n 2. B smmetr ssume tht L n 1, L n 2. B induction n 1. Also, 1. Therefore, (n n. Lemm 3.2. Using the hpothesis of Lemm??, Suppose L n, n 1, where s lws is not reduced to lowest terms. Then gcd (, nd gcd (, where bc d. Since n 1 is rbitrr this implies tht ech L \ { b, d} c stisfies gcd (, nd gcd (,. Proof. The proof ws given in Section?? nd used the fct tht if n 1 nd L n { b p ( 0 < p 1 < p 2 < < p k d} c, then pi, p i+1 bc d. Also, L n L n. Let p i, p i+1. Then ( ( p i, p i+1, bc d. Therefore, gcd (, nd gcd (,. Lemm 3.3. Suppose ( b, c d where 0 b < c d re reduced to lowest terms nd where is frction tht is now reduced to lowest terms. Then L 1 L 2 L 3 L where bc d. We s tht L 1 L 2 L 3 L b the mening of Note?? since is reduced to lowest terms nd the members of L 1 L 2 L re not reduced to lowest terms. Proof. B the Min Theorem, we know tht i1 L i L \ { b, d} c (b the mening of Note??. Suppose n + 1. We show tht / L n. Let / L n, where n + 1, nd is rbitrr nd where s lws the members of L n hve not been reduce to lowest terms. We show tht b Note??. Now b Lemm??, n +1. Also, b Lemm??,( gcd (, (. Therefore, when is reduced to lowest terms, we hve / nd gcd(, gcd(, gcd(, > (where is reduced to lowest terms. Tht is gcd(, >. Therefore, if L n nd n +1, then. This implies L n when n + 1. Therefore, L 1 L 2 L. MISSOURI J. OF MATH. SCI., FALL
10 H. REITER AND A. HOLSHOUSER Appliction 3.4. Suppose ( b, c d where 0 b < c d re reduced to lowest terms nd is frction tht is reduced to lowest terms. Also, suppose bc d 1. Then L 1 L 2 L since. Thus, ll frctions ( b, c d where is reduced to lowest terms nd n re picked up in L 1 L 2 L n. This is ver importnt in the theor of Stern Brocot frctions where ( d c 0 1, 1 1 nd An Algorithm for Computing ( b, d c s member of L \ { b, } c d We now define telescoping sequences. Let 0 b < c d where b, c d re reduced to lowest terms. The reder needs to drw picture of the following. Definition 4.1. A telescoping sequence is sequence 0, 0, 1, 2, 3, where 0 b, 0 c d, 1 m ( 0, 0 p 1 +c. Also, 2 m ( 0, 1 or 2 m ( 1, 0 where we mke binr choice for 2. In generl if i m (,, <, then i+1 m (, i or i+1 m ( i,. Note gin tht we mke binr choice for ech of 2, 3, 4,. Also, we know tht 0 b, 0 c d re on level L 0. Also, 1 p 1 +c is on level L 1. Also, 2 is on level L 2. Also, 3 is on level L 3. We now show tht ech i, i 1, is on level L i. Indeed, the following dditionl fcts re es to prove b definition nd b induction. We simpl observe tht the simple pttern tht we now give repets itself over nd over s we go higher. (The reder m need to review the definitions of L i, L i, i 1. The pttern is the following. If i+1 m (,, <, then i+1 L i+1 (tht is, i+1 is on level L i+1. Also,, L i nd, re consecutive members of the ordered set L i. Also, < i+1 < re consecutive members of the ordered set L i+1 where L i+1 L i+1 L i. Now, i+2 m (, i+1 or i+2 m ( i+1,. In either cse, i+2 L i+2. If i+2 m (, i+1, then < i+2 < i+1 re consecutive members of the ordered set L i+2 where L i+2 L i+2 L i+1 nd if i+2 m ( i+1,, then i+1 < i+2 < re consecutive members of the ordered set L i+2. This pttern repets itself s we go higher. In conclusion, we lso note tht ech i is utomticll ssocited with n intervl (, where i m (,, i (,. Also, if i+1 m (, i we ssocite i+1 with the intervl (, i nd if i+1 m ( i,, we ssocite i+1 with the intervl ( i,. Problem 4.2. Suppose 0 b < c d re given frctions reduced to lowest terms nd m n ( b, d c is given rtionl number reduced to lowest terms. 10 MISSOURI J. OF MATH. SCI., VOL. 28, NO. 2
11 GENERATING STERN BROCOT TYPE RATIONAL NUMBERS Show how to clculte step b step the construction of m n L \ { b, } c d. Of course, we s tht m n Note?? of Section??. s member of L \ { b, c d} b the mening of Solution. Of course, b the Min Theorem we know tht m n L \ { b, c d}. We now clculte telescoping sequence 0 b, 0 c d, 1 m ( 0, 0, 2, 3,, t 1, t such tht for ech i if i m (,, <, (which mens tht i is ssocited with (, then m n (,. If m n i then, of course, we re done. If m n i, then we define i+1 m (, i if m n (, i nd i+1 m ( i, if m n ( i,. Likewise, if m n i+1 then we re done. If m n i+1 we then clculte i+2 the sme w tht we clculted i+1. This process will clculte telescoping sequence 0, 0, 1, 2,, t 1, t where ech i is on level L i nd, b Lemm?? of Section??, we know tht m n t for some t where 1 t n, bc d. This is becuse m n L 1 L 2 L n, bc d. Note 4.3. Of course, usull we will rech m n t much sooner thn t n since the denomintors of most members L n re much bigger thn n. Emple 4.4. Clculte ( 1 3, 3 5 s member of L \ { 1 3, 5} Note tht we do not reduce Solution , 0 3 5, 1 m ( 1 3, to lowest terms ( 1 3, 3 5, 1 m ( 1 3, ( 1 3, 4 8, 2 m ( 1 3, ( 5 11, 4 8, 3 m ( 5 11, ( 9 19, 4 8, 4 m ( 9 19, ( 13 27, 4 8, 5 m ( 13 27, ( 13 27, 17 35, 6 m ( 13 27, Note tht in the lst step , 5 11, 9 19, 13 27, 17 35, we must reduce A Crude Fst Algorithm to lowest terms. Suppose tht when we crr out the bove telescoping serch lgorithm tht we gree to reduce the serch medints to lower terms in n possible w tht we choose including lws reducing or never reducing or prtill reducing. We cn use induction on bc d to show tht the serch MISSOURI J. OF MATH. SCI., FALL
12 H. REITER AND A. HOLSHOUSER lgorithm will still pick up the rtionl number q in [ b, d] c for which we re serching. If 1 then the result is obvious since ll medints re lred reduced to lowest terms. If we never reduce our serch medints to lower terms then we know tht we will find. If we reduce serch medint to lower terms before we find the induction on will show tht we must eventull find. Note tht if (q, q nd q is reduced to q then (q, q < (q, q. If we find before we reduce n serch medints to lower terms there is nothing to prove since we hve found. Acknowledgements The uthors wish to thnk the referee for his etremel helpful informtion which ws unknown to us. We lso thnk Professor Ben Klein of Dvidson College for his help. References [1] D. Ailm, A generlized Stern-Brocot Tree. Integers 17 (2017, #A19, mth.colgte.edu/~integers/vo117.html [2] D. Austin, Trees, Teeth, nd Time: the mthemtics of clock mking. Americn Mth Societ Feture Column, December 2008, feture-column/fcrc-stern-brocot [3] R. L. Grhm, D. E. Knuth, O. Ptshnik, Concrete Mthemtics, Second Edition. Addison-Wesle, Upper Sddle River, New Jerse, MSC2010: 11B57 Ke words nd phrses: Stern Brocot tree, Fre sequence Deprtment of Mthemticl Sciences, Universit of North Crolin Chrlotte, Chrlotte, NC 28223, USA E-mil ddress: hbreiter@uncc.edu 3600 Bullrd St, Chrlotte, NC 28208, USA 12 MISSOURI J. OF MATH. SCI., VOL. 28, NO. 2
p-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationLinearly Similar Polynomials
Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationIntroduction to Algebra - Part 2
Alger Module A Introduction to Alger - Prt Copright This puliction The Northern Alert Institute of Technolog 00. All Rights Reserved. LAST REVISED Oct., 008 Introduction to Alger - Prt Sttement of Prerequisite
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationES.182A Topic 32 Notes Jeremy Orloff
ES.8A Topic 3 Notes Jerem Orloff 3 Polr coordintes nd double integrls 3. Polr Coordintes (, ) = (r cos(θ), r sin(θ)) r θ Stndrd,, r, θ tringle Polr coordintes re just stndrd trigonometric reltions. In
More informationT 1 T 2 T 3 T 4 They may be illustrated by triangular patterns of numbers (hence their name) as shown:
TOPIC 3: VISUAL EXPLANATIONS (PROOFS) (Pge references to Proof re to Bndll, P R et l, Proof in Mthemtics, KMEP, 2002). 3. The tringulr numbers form the sequence, 3, 6, 0,, 2,... T T 2 T 3 T 4 The m be
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More information1 Part II: Numerical Integration
Mth 4 Lb 1 Prt II: Numericl Integrtion This section includes severl techniques for getting pproimte numericl vlues for definite integrls without using ntiderivtives. Mthemticll, ect nswers re preferble
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationMathematics Number: Logarithms
plce of mind F A C U L T Y O F E D U C A T I O N Deprtment of Curriculum nd Pedgogy Mthemtics Numer: Logrithms Science nd Mthemtics Eduction Reserch Group Supported y UBC Teching nd Lerning Enhncement
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationThe margin is too narrow to contain a truly remarkable proof.
The mrgin is too nrrow to contin trul remrkble proof. Pierre de Fermt B For HP & KP Abstrct. The im of this pper is to tr for Fermt s lost proof. Introduction In bout 637 Pierre de Fermt, French mthemticin,
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationCounting intersections of spirals on a torus
Counting intersections of spirls on torus 1 The problem Consider unit squre with opposite sides identified. For emple, if we leve the centre of the squre trveling long line of slope 2 (s shown in the first
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationarxiv:math/ v2 [math.ho] 16 Dec 2003
rxiv:mth/0312293v2 [mth.ho] 16 Dec 2003 Clssicl Lebesgue Integrtion Theorems for the Riemnn Integrl Josh Isrlowitz 244 Ridge Rd. Rutherford, NJ 07070 jbi2@njit.edu Februry 1, 2008 Abstrct In this pper,
More information5.2 Exponent Properties Involving Quotients
5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use
More informationConsolidation Worksheet
Cmbridge Essentils Mthemtics Core 8 NConsolidtion Worksheet N Consolidtion Worksheet Work these out. 8 b 7 + 0 c 6 + 7 5 Use the number line to help. 2 Remember + 2 2 +2 2 2 + 2 Adding negtive number is
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationTaylor Polynomial Inequalities
Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil
More informationIntroduction to Mathematical Reasoning, Saylor 111
Frction versus rtionl number. Wht s the difference? It s not n esy question. In fct, the difference is somewht like the difference between set of words on one hnd nd sentence on the other. A symbol is
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More informationAQA Further Pure 2. Hyperbolic Functions. Section 2: The inverse hyperbolic functions
Hperbolic Functions Section : The inverse hperbolic functions Notes nd Emples These notes contin subsections on The inverse hperbolic functions Integrtion using the inverse hperbolic functions Logrithmic
More informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
More informationOn the Structure of 3-connected Matroids and Graphs
Europ. J. Combintorics (), 667 688 Article No..6/eujc..47 Avilble online t http://www.idelibrr.com on On the Structure of 3-connected Mtroids nd Grphs JAMES OXLEY AND HAIDONG WU An element e of 3-connected
More informationp(t) dt + i 1 re it ireit dt =
Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
More informationThe Henstock-Kurzweil integral
fculteit Wiskunde en Ntuurwetenschppen The Henstock-Kurzweil integrl Bchelorthesis Mthemtics June 2014 Student: E. vn Dijk First supervisor: Dr. A.E. Sterk Second supervisor: Prof. dr. A. vn der Schft
More informationQuotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m
Formuls nd Concepts MAT 099: Intermedite Algebr repring for Tests: The formuls nd concepts here m not be inclusive. You should first tke our prctice test with no notes or help to see wht mteril ou re comfortble
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationAn approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95
An pproximtion to the rithmetic-geometric men G.J.O. Jmeson, Mth. Gzette 98 (4), 85 95 Given positive numbers > b, consider the itertion given by =, b = b nd n+ = ( n + b n ), b n+ = ( n b n ) /. At ech
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationA BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int
A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure
More informationLogarithms. Logarithm is another word for an index or power. POWER. 2 is the power to which the base 10 must be raised to give 100.
Logrithms. Logrithm is nother word for n inde or power. THIS IS A POWER STATEMENT BASE POWER FOR EXAMPLE : We lred know tht; = NUMBER 10² = 100 This is the POWER Sttement OR 2 is the power to which the
More informationIntermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4
Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mthemtics Bsic Algebr Opertions nd Epressions Common Mistkes Division of Algebric Epressions Eponentil Functions nd Logrithms Opertions nd their Inverses Mnipulting
More informationCalculus - Activity 1 Rate of change of a function at a point.
Nme: Clss: p 77 Mths Helper Plus Resource Set. Copright 00 Bruce A. Vughn, Techers Choice Softwre Clculus - Activit Rte of chnge of function t point. ) Strt Mths Helper Plus, then lod the file: Clculus
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationMath 131. Numerical Integration Larson Section 4.6
Mth. Numericl Integrtion Lrson Section. This section looks t couple of methods for pproimting definite integrls numericlly. The gol is to get good pproimtion of the definite integrl in problems where n
More information12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS
1 TRANSFORMING BIVARIATE DENSITY FUNCTIONS Hving seen how to trnsform the probbility density functions ssocited with single rndom vrible, the next logicl step is to see how to trnsform bivrite probbility
More informationConvergence of Fourier Series and Fejer s Theorem. Lee Ricketson
Convergence of Fourier Series nd Fejer s Theorem Lee Ricketson My, 006 Abstrct This pper will ddress the Fourier Series of functions with rbitrry period. We will derive forms of the Dirichlet nd Fejer
More informationand that at t = 0 the object is at position 5. Find the position of the object at t = 2.
7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we
More information1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.
1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the
More informationReview Factoring Polynomials:
Chpter 4 Mth 0 Review Fctoring Polynomils:. GCF e. A) 5 5 A) 4 + 9. Difference of Squres b = ( + b)( b) e. A) 9 6 B) C) 98y. Trinomils e. A) + 5 4 B) + C) + 5 + Solving Polynomils:. A) ( 5)( ) = 0 B) 4
More informationCAVALIERI INTEGRATION
CAVALIERI INTEGRATION T. L. GROBLER, E. R. ACKERMANN, A. J. VAN ZYL #, AND J. C. OLIVIER Abstrct. We use Cvlieri s principle to develop novel integrtion technique which we cll Cvlieri integrtion. Cvlieri
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationLesson 25: Adding and Subtracting Rational Expressions
Lesson 2: Adding nd Subtrcting Rtionl Expressions Student Outcomes Students perform ddition nd subtrction of rtionl expressions. Lesson Notes This lesson reviews ddition nd subtrction of frctions using
More informationMath Solutions to homework 1
Mth 75 - Solutions to homework Cédric De Groote October 5, 07 Problem, prt : This problem explores the reltionship between norms nd inner products Let X be rel vector spce ) Suppose tht is norm on X tht
More informationLecture 2: Fields, Formally
Mth 08 Lecture 2: Fields, Formlly Professor: Pdric Brtlett Week UCSB 203 In our first lecture, we studied R, the rel numbers. In prticulr, we exmined how the rel numbers intercted with the opertions of
More informationAP Calculus Multiple Choice: BC Edition Solutions
AP Clculus Multiple Choice: BC Edition Solutions J. Slon Mrch 8, 04 ) 0 dx ( x) is A) B) C) D) E) Divergent This function inside the integrl hs verticl symptotes t x =, nd the integrl bounds contin this
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationTopic 1 Notes Jeremy Orloff
Topic 1 Notes Jerem Orloff 1 Introduction to differentil equtions 1.1 Gols 1. Know the definition of differentil eqution. 2. Know our first nd second most importnt equtions nd their solutions. 3. Be ble
More informationChapter 1: Logarithmic functions and indices
Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationChapter 6 Techniques of Integration
MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More information5.1 Estimating with Finite Sums Calculus
5.1 ESTIMATING WITH FINITE SUMS Emple: Suppose from the nd to 4 th hour of our rod trip, ou trvel with the cruise control set to ectl 70 miles per hour for tht two hour stretch. How fr hve ou trveled during
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationNOTES ON HILBERT SPACE
NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl
More informationMATH FIELD DAY Contestants Insructions Team Essay. 1. Your team has forty minutes to answer this set of questions.
MATH FIELD DAY 2012 Contestnts Insructions Tem Essy 1. Your tem hs forty minutes to nswer this set of questions. 2. All nswers must be justified with complete explntions. Your nswers should be cler, grmmticlly
More informationThe Trapezoidal Rule
_.qd // : PM Pge 9 SECTION. Numericl Integrtion 9 f Section. The re of the region cn e pproimted using four trpezoids. Figure. = f( ) f( ) n The re of the first trpezoid is f f n. Figure. = Numericl Integrtion
More informationSection 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40
Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationAdding and Subtracting Rational Expressions
6.4 Adding nd Subtrcting Rtionl Epressions Essentil Question How cn you determine the domin of the sum or difference of two rtionl epressions? You cn dd nd subtrct rtionl epressions in much the sme wy
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationVectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:
Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )
More informationLesson 1: Quadratic Equations
Lesson 1: Qudrtic Equtions Qudrtic Eqution: The qudrtic eqution in form is. In this section, we will review 4 methods of qudrtic equtions, nd when it is most to use ech method. 1. 3.. 4. Method 1: Fctoring
More informationApplicable Analysis and Discrete Mathematics available online at
Applicble Anlysis nd Discrete Mthemtics vilble online t http://pefmth.etf.rs Appl. Anl. Discrete Mth. 4 (2010), 23 31. doi:10.2298/aadm100201012k NUMERICAL ANALYSIS MEETS NUMBER THEORY: USING ROOTFINDING
More informationSection The Precise Definition Of A Limit
Section 2.4 - The Precise Definition Of A imit Introduction So fr we hve tken n intuitive pproch to the concept of limit. In this section we will stte the forml definition nd use this definition to prove
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality
Krgujevc Journl of Mthemtics Volume 40( (016, Pges 166 171. ON A CONVEXITY PROPERTY SLAVKO SIMIĆ Abstrct. In this rticle we proved n interesting property of the clss of continuous convex functions. This
More informationChapter 2. Random Variables and Probability Distributions
Rndom Vriles nd Proilit Distriutions- 6 Chpter. Rndom Vriles nd Proilit Distriutions.. Introduction In the previous chpter, we introduced common topics of proilit. In this chpter, we trnslte those concepts
More information