Infinite Products Associated with Counting Blocks in Binary Strings
|
|
- Kathlyn Holmes
- 5 years ago
- Views:
Transcription
1 Ifiite Products Associated with Coutig Blocks i Biary Strigs J.-P. Allouche U. A. 226, Mathématiques et Iformatique J. O. Shallit Departmet of Computer Sciece Uiversité de Bordeaux Uiversity of Chicago 351, cours de la Libératio 1100 E. 58th St TALENCE Cedex Chicago, IL Frace USA AMS (1985) Subject Classificatio Codes: 05A15, 11A63, 68C05. Abstract. Let w be a strig of 0 s ad 1 s, ad let a w () be the fuctio which couts the umber of (possibly overlappig) occurreces of w i the biary expasio of. We show that there exists a effectively computable ratioal fuctio b w () such that 0 log 2 (b w ())X a w() = 1 1 X. By settig X = 1 ad expoetiatig, we recover previous results ad also obtai some ew oes; for example, ( 2 )( 1) a 0() 2 = Our work is a geeralizatio of previous results of D. Woods, D. Robbis, H. Cohe, M. Medès Frace, ad the authors. 1
2 I. Itroductio. Let s q () deote the sum of the digits of the oegative iteger whe writte i base q. WOODS ad ROBBINS [9] [7] showed that 0 ( ) ( 1) s 2 () = 2 2 (1) This formula was geeralized by the secod author to bases other tha 2 usig methods of real aalysis [8]. Later, the first author ad H. COHEN foud more geeral results usig Dirichlet series [1]. I a joit paper with COHEN ad M. MENDÈS FRANCE [3] the authors showed that ( ) X sq() + 1 log q q q + q = 1 (2) 1 X 0 for X i a suitable regio of covergece, from which the results of WOODS ad ROBBINS easily follow upo lettig X = 1 ad q = 2. I [3] it was also show that 0 ( ) X u() (2 + 1) 2 log 2 ( + 1)(4 + 1) = 1 1 X, where u() is the Rudi-Shapiro fuctio, which couts the umber of occurreces of 11 i the biary expasio of. This formula aturally suggests the existece of similar formulas correspodig to the coutig of ay biary strig. The existece of such formulas is the questio we address i this paper. For ay fiite oempty block w of 0 s ad 1 s, we defie a w () as the umber of occurreces of w i the biary expasio of. With this quatity we associate a ifiite series of the form log 2 (b w ())X a w() whose sum is also 1 1 X. This allows us to evaluate some ovel ifiite products, as well as recover previous results. II. Notatio. Let w be a strig or block of 0 s ad 1 s (i. e. w (0 + 1) ). Let v : (0 + 1) N be the map that assigs to w its value whe iterpreted i base 2; e. g. v(0101) = 5. Let w deote the legth of w, i. e. the umber of symbols i the strig w. Let w be oempty ad let a w () cout the umber of (possibly overlappig) occurreces of the block w i the biary expasio of. For example, a 11 (15) = 3. Some clarificatio is eeded i the case where w starts with a 0; if w 0 j, the i evaluatig 2
3 a w () we assume that the biary expasio of starts with a arbitrarily log prefix of 0 s. Thus a 010 (5) = 1, sice we cosider the biary expasio of 5 to be This defiitio of a w () is appropriate for all cases except w = 0 j ; i this case we use the biary expasio of which starts with a 1. Thus a 00 (4) = 1. If w ad z are strigs, let a w(z) cout the umber of (possibly overlappig) occurreces of w i z. Note that here the strig z is ot exteded with leadig zeroes. Fially, we defie III. Some ifiite series. ( ) x L(x) = log 2. x + 1 Our goal is to prove the result metioed at the ed of the itroductio. however, we will prove the followig First, Lemma 1. Let w be a oempty strig of 0 s ad 1 s ad let a w () be as defied above. Let g ad h be itegers. The for all k 0, the series coverges. 1 a w (g+h)=k 1 Proof. It suffices to prove that 1 a w (g+h)=k 1 g + h coverges. But this is majorized by 1 a w ()=k 1, so it suffices to prove that this last series coverges. Let b = 2 w, let N be a positive iteger, ad let l be defied by b l 1 N b l 1, so that l 1 + log N log b. We may suppose l k. Let us write s w() for the fuctio which couts the umber of occurreces of the digit w whe is writte i base b. The S(N) = 0 N a w ()=k 1 0 b l 1 s w () k 3 1 = 0 j k ( ) l (b 1) l j. j
4 Now boud (b 1) l j by (b 1) l ad ( ) l j by l j j! lk. Thus S(N) = 0 N a w ()=k 1 (k + 1)l k (b 1) l c k (log N) k N log(b 1) log b. Now put We see that a() = S(N) = { 1 if aw () = k, 0 otherwise. 0 N a w ()=k 1 = 0 N a(), from which we get 1 N a w ()=k 1 = 1 N a() = 1 N = S(0) + S(N) N + S() S( 1) 1 N 1 S() ( + 1) ad, usig the boud determied above for S(), this quatity teds to a fiite limit as N. Theorem 2. Let w be a oempty strig of 0 s ad 1 s ad v(w) g = 2 w 1, h =. 2 The, for all k 0, a w (g+h)=k L(2g + v(w)) = 1, (3) where the sum is over 1 if w = 0 j ad 0 otherwise. Proof. Note that we claim that the sum is 1, idepedet of k. Sice L(2g + v(w)) = ( ) 1 1 2(log 2)g + O 2, 4
5 Lemma 1 esures covergece of these series. The proof is divided ito three cases: (I) w eds i a 1; (II) w eds i a 0 but w 0 j ; ad (III) w = 0 j. Case I: w eds i a 1. Let d w (k) be defied by d w (k) = 0 a w ()=k L(2 + 1). By writig = gr + m, with r 0 ad 0 m g 1, we see that d w (k) = g 1 m=0 r 0 a w (gr+m)=k L(2gr + 2m + 1). Similarly, if we let the e w (k) = e w (k) = g 1 m=0 0 a w (2+1)=k r 0 a w (2gr+2m+1)=k L(2 + 1), L(2gr + 2m + 1). Now we claim that a w (2g + 2m + 1) a w (g + m) = { 1 if m = v(w)/2, 0 otherwise. This is easy to see, sice the biary expasio of 2g + 2m + 1 is the same as that for g + m, except that there is a extra 1-bit o the ed. Hece if a w (2g + 2m + 1) > a w (g + m) the the last w bits of 2g +2m+1 must coicide with the strig w, ad so m = v(w)/2, sice w eds i 1. Thus we see that all but oe of the terms i the sums for d w (k) ad e w (k) are idetical, ad hece, o recallig h = v(w)/2, d w (k) e w (k) = r 0 a w (gr+h)=k L(2gr + v(w)) r 0 a w (gr+h)=k 1 L(2gr + v(w)). (4) Now if we could show that d w (k) = e w (k) for k > 0, the it would follow from equatio (4) that the value of the sum 5
6 r 0 a w (gr+h)=k L(2gr + v(w)) is idepedet of k ad hece equal to d w (0) e w (0). I fact, we ow show that d w (k) = e w (k) + E k where Hece For we have 1 a w ()=k e w (k) = L() = E k = 0 a w (2+1)=k { 1 if k = 0, 0 if k 1. L(2) + 1 a w (2)=k L(2 + 1) = 0 a w (2+1)=k 1 a w ()=k L(2 + 1). (L() L(2)) = ( E k ) + 0 a w ()=k This completes the proof of case I. L(2 + 1) = d w (k) E k. ad Case II: w eds i a 0, but w 0 j. First, we defie fuctios d w ad e w similar to those defied above: d w(k) = 1 a w ()=k L(2) e w(k) = L(2). 1 a w (2)=k Followig the method used for Case I, we easily fid d w(k) e w(k) = r 0 a w (g+h)=k L(2gr + v(w)) 6 r 0 a w (g+h)=k 1 L(2gr + v(w)).
7 As before, we shall obtai the relatio betwee d w(k) ad e w(k). We have 1 a w ()=k ( L() = 1 a w (2)=k ) ( L(2) + 1 a w (2+1)=k ) L(2 + 1) + E k. Hece e w(k) = L(2) = ( E k ) + 1 a w (2)=k = ( E k ) + 1 a w ()=k 1 a w ()=k L(2) = d w(k) E k. (L() L(2 + 1)) This completes the proof of Case II. Case III: w = 0 j. Left to the reader. This completes the proof of Theorem 2. IV. Some uusual power series. We ow modify Theorem 2 to obtai some uusual power series: Theorem 3. Let w be a strig of 0 s ad 1 s, ad v(w) g = 2 w 1, h =, 2 ad let X be a complex umber with X < 1. The X a w(g+h) L(2g + v(w)) = 1 1 X, where the sum is over 1 for w = 0 j ad 0 otherwise. Proof. For X < 1, the series 0 X is absolutely coverget, ad the quatities L(2g + v(w)) 7
8 are all egative; thus we have 1 1 X = X k ( 1) k 0 = X k k 0 a w (g+h)=k L(2g + v(w)) = X a w(g+h) L(2g + v(w)), where we have used Theorem 2. This result, although appealig, is usatisfactory i two ways. First, the expoet of X is a w (g + h) istead of a w (). Secod, i order to obtai the ifiite products metioed i the itroductio, we must show that Theorem 3 i fact holds for all X 1, X 1. The first of these problems is corrected i this sectio, while the questio of covergece o the uit circle is addressed i the ext sectio. We ow show how to modify Theorem 2 so that the summatio is over all with a w () = k. To do this, we eed the otio of a suffix of a strig. Let x ad y be two strigs. The we say x is a suffix of y if there exists a third strig z such that y = zx. Now we prove the followig Lemma 4. Let t be a iteger with biary expasio t = b 1 b 2 b r b r+1 b s. (A) If b 1 b 2 b r is ot a suffix of w, the L(2 s + t) = a w (2 r +v(b 1 b r ))=k a w (2 r 1 +v(b 1 b r 1 ))=k (B) If, however, b 1 b 2 b r is a suffix of w, the L(2 s + t) = a w (2 r +v(b 1 b r ))=k L(2 s + t). L(2 s 1 + t 1 ) a w (2 r 1 +v(b 2 b r ))=k L(2 s + t 2 ) a w (2 r 1 +v(b 1 b 2 b r 1 ))=k where t 1 = v(b 2 b 3 b r b r+1 b s ), t 2 = v(b 1 b 2 b r b r+1 b s ), ad by b we mea the complemet of the bit b; i. e. 0 = 1; 1 = 0. 8
9 Proof. Part (A) of the lemma ca be left to the reader. To prove part (B), we start with the summatio L(2 s 1 + t 1 ) a w (2 r 1 +v(b 2 b r ))=k ad break the sum ito two parts, correspodig to = 2m + b 1 ad = 2m + b 1, where b 1 is a sigle bit. We get a w (2 r 1 +v(b 2 b r ))=k L(2 s 1 + t 1 ) = L(2 s m + t) + m a w (2 r m+v(b 1 b r ))=k L(2 s m + t 2 ). m a w (2 r m+v(b 1 b 2 b r ))=k Now b 1 b 2 b r is a suffix of w, so b 1 b 2 b r caot be a suffix of w. Thus we may chage the idex of summatio i the rightmost sum to a w (2 r 1 m + v(b 1 b 2 b r 1 )), ad the result follows. Lemma 5. There is a ratioal fuctio b w () such that for all k 0 we have a w ()=k log 2 (b w ()) = 1. (5) (The summatio is over 1 for w = 0 j ad 0 otherwise.) This fuctio b w () is effectively computable, ad the degree d w of the umerator ad deomiator of b w () satisfies d w 2 w 1. Proof. To prove the first statemet, we start with Theorem 2 ad successively apply Lemma 4. At each step, we covert a sum over a w (2 r + x 1 ) to either oe or two sums over a w (2 r 1 +x 2 ). Thus, after at most w 1 stages (ad a total of at most 2 w 1 ivocatios of Lemma 4), we will reduce the origial sum (3) to a sum of sums of the form (5), which ca be combied i a sigle sum usig the properties of the logarithm. The degree d w of the umerator ad deomiator correspod to the umber of ivocatios of Lemma 4 (B), ad hece d w 2 w 1. 9
10 Let us give a example. For w = 1010, Theorem 2 shows that 0 a 1010 (8+5)=k L( ) = 1. By successive applicatios of Lemma 4, we fid 0 a 1010 (8+5)=k L( ) = 0 a 1010 ()=k ( ) L(4 + 2) L(8 + 6) L(8 + 2)+L( ). Puttig this all together, we coclude that, for all k 0, ( ) (4 + 2)(8 + 7)(8 + 3)( ) log 2 = 1. (4 + 3)(8 + 6)(8 + 2)( ) 0 a 1010 ()=k Commet. It ca be show that max w x d w = O(x 10.1 ); from this it easily follows that the algorithm to calculate b w () is actually a polyomial-time algorithm. For the details, see [4]. V. Behaviour O the Uit Circle. I this sectio, we examie the covergece of X aw() L(2g + v(w)) (6) o the uit circle. We will show that (6) coverges uiformly o each radius of the uit disc, with the exceptio of the radius lyig o the positive reals. It suffices to show uiform covergece for the series 1 X a w() For this, we follow the techique used previously i [3]. Write T w (N) = T w (N, X) =. 0 <N X a w() so that 1 N X a w() = T w(n + 1) N T w (1) + 1 N 1 T w ( + 1) ( + 1). 10
11 Thus it suffices to show that, for each ray from the origi to a poit ( 1) o the uit circle, there exists α < 1 such that uiformly i X o the ray. T w (N, X) = O(N α ) (7) We do this for w 0 j, leavig the case w = 0 j to the reader. For w = 1, this easily follows from the fact that T 1 (2 m, X) = (X + 1) m. Thus let us assume that w 2. We write A = 2 w 1 ad defie A differet sums, P 0 (m) through P A 1 (m), by P i (m) = X aw(a+i), 0 i < A. 0 <A m Clearly at least oe of the sums P i (m) coicides with T w (A m ); if w = w 1 w 2 w k, we may take i = v(w k w k w }{{ k ). } k Thus to boud T w (A m ), it suffices to give a upper boud for P (m) = P (m), where the colum vector P (m) is defied by P 0 (m). P A 1 (m), ad the orm v is defied by v = 1 i k v i. First, we observe that the vector P (m) ca be writte as a liear trasformatio of the vector P (m 1). Recall that a w(z) couts the umber of occurreces of the strig w i the strig z. The we have the followig Lemma 6. Let M w (X) be the A A matrix with M w (X) = [M ij ] = [ X a w (y jy i ) ], where y j ad y i are strigs such that v(y j ) = j, v(y i ) = i, y j = y i = w 1. The P (m) = M w (X)P (m 1). 11
12 Proof. We have P i (m) = 0 <A m X aw(a+i) = 0 j<a = 0 j<a = 0 j<a 0 k<a m 1 X aw(a(ak+j)+i) X aw(ak+j)+a w (y jy i ) 0 k<a m 1 X a w (y jy i ) P j (m 1). Thus to boud P (m), it suffices to determie a good boud for the matrix orm M w (X), where M = max M ij. 1 i 1 j Lemma 7. (A) The matrix M w (X) cotais at least oe row of all 1 s. (B) At least oe row of M w (X) is ot idetically 1. I every such row, there is at least oe elemet 1 ad at least oe elemet X. Proof. (A) Write w = w 1 w 2 w k. Let i = v(w k w k w }{{ k ). } k 1 The it is easily verified that w is ot a substrig of ay strig of the form y j y i, ad the result follows from the descriptio of Lemma 6. (B) To see that at least oe row of M w (X) is ot idetically 1, let i = v(w 2 w 3 w k ). The i row i, ay colum j whose least sigificat bit equals w 1 will cotai a o-1 etry. A argumet similar to (A), but for colums, shows that every row cotais at least oe elemet 1. Fially, let i be the idex of a row of M = M w (X) that is ot idetically 1. The w must be a substrig of some strig of the form y j y i. Choose j so that this substrig 12
13 appears as far to the right as possible; the y j y i = xwz for some strigs x ad z. The either x = 0, i which case M ij = X, or x = p > 0. I this latter case, let x = w 1 w 1 w }{{} 1. p The w matches the strig x wz i exactly oe place, ad this strig correspods to y j y i for some value of j ; i. e. a elemet X i the i th row. Now let us recall the basic facts about matrix orms [5]. Let M be a matrix. Let σ(m) be the set of all eigevalues of M. The spectral radius of M, r σ (M), is defied as Defie the matrix orm r σ (M) = where M deotes the cojugate traspose. max λ. λ σ(m) M 2 = r σ (MM ), Lemma 8. Let X 1, X 1. The M w (X) 2 < A. Proof. Let X 1, X 1. Write M = M w (X) ad M = MM. Note that each elemet M ij of M satisfies M ij 1. Fix a row i of the matrix M. If it is idetically 1, the by Lemma 7, there exists a colum j of M which cotais a elemet 1 ad a elemet X, the cojugate of X. Hece M ij A 2 + X + 1 < A. If row i is ot idetically 1, the by Lemma 7, it must cotai a elemet 1 ad a elemet X. Let j be a colum of M which is idetically 1. The agai M ij < A. Thus we see that each row of M cotais a elemet M ij with M ij < A. Thus for each i, 0 i < A we have M ij < A 2. 0 j<a Thus M < A 2. By a well-kow theorem [5, Theorem 7.8], ad the result follows. r σ (M ) M, 13
14 Lemma 9. There exists α < 1 such that T w (N, X) = O(N α ) uiformly i X o ay ray from the origi to a poit ( 1) o the uit circle. Proof. Write c(x) = M w (X) 2. Lemma 8 shows that c(x) < A. Fix a agle θ, 0 < θ < 2π, ad cosider c(x) as a fuctio of X = re iθ, 0 r 1. Sice c(x) is a cotiuous fuctio of r, ad the iterval 0 r 1 is compact, c(x) must attai its maximum o this iterval, which is ecessarily a positive costat c < A. Thus there are costats c 1, c 2 such that uiformly i X o the ray. T w (A m, X) P (m) c 1 P (m) 2 Now writig α = log c log A = c 1 M w (X) m P (0) 2 = c 1 M w (X) 2 m P (0) 2 c 2 c m, < 1, we have proved T w (N, X) = O(N α ) uiformly i X o the ray, for N = A m. We ow sketch how to exted this boud to all itegers N, as was doe previously i [2]. To do this, we observe that T w (N, X) ca be writte as a sum over at most A log A N terms of the form Q d,i (m) = X aw(a+i). d A m <(d+1) A m It is easily verified that the vector Q d (m) = Q d,0 (m). Q d,a 1 (m) ca be writte as a liear trasformatio of the vector Q d (m 1), usig the same matrix that appeared i Lemma 6. Repeatig the argumet i Lemmas 6-8, we see that Q d,i (m) is bouded i the same way as P i (m). Thus where α < 1. T w (N, X) = O((log N)N α ) = O(N α ) 14
15 We have show Theorem 10. Theorem 3 also holds for all X o the uit circle except X = 1. There is a ratioal fuctio b w () (which is effectively computable usig Lemmas 4 ad 5) such that, for all X 1 with X 1, we have log 2 (b w ())X a w() = 1 1 X. (Here the summatio is over 1 for w = 0 j ad 0 otherwise.) Commet. After the origial versio of this paper was completed, we leared of the results of Boyd, Cook, ad Morto, i which they study the partial sums 0 N ( 1) a w() for arbitrary w (0 + 1). This correspods to the case X = 1 i equatio (7). See [6]. VI. Some cosequeces. Let us put w = 0, X = 1 i Theorem 10 ad expoetiate. We get a ice compaio formula to (1); amely, ( 2 )( 1) a 0() 2 = Similarly, usig the example from sectio IV, we fid ( (4 + 2)(8 + 7)(8 + 3)( ) (4 + 3)(8 + 6)(8 + 2)( ) 0 ) ( 1) a 1010 () = 2 2. VII. Ackowledgemets. Much of this work was doe while the secod author was visitig the Mathematics Departmet at the Uiversity of Bordeaux. Both authors wish to thak Michel Medès Frace for his helpful advice. The secod author ackowledges with thaks coversatios with Eric Bach ad Howard Karloff. Todd Dupot helped with the proof of Lemma 8. 15
16 Refereces [1] J.-P. Allouche ad H. Cohe, Dirichlet series ad curious ifiite products, Bull. Lod. Math. Soc. 17 (1985), [2] J.-P. Allouche ad M. Medès Frace, O a extremal property of the Rudi-Shapiro sequece, Mathematika 32 (1985), [3] J.-P. Allouche, H. Cohe, M. Medès Frace ad J. O. Shallit, De ouveaux curieux produits ifiis, Acta Arithmetica 49 (1987), [4] J.-P. Allouche, P. Hajal ad J. O. Shallit, Aalysis of a ifiite product algorithm, Uiversity of Chicago Departmet of Computer Sciece Techical Report , (November 1987); submitted for publicatio. [5] K. E. Atkiso, A itroductio to umerical aalysis, Joh Wiley & Sos, New York, [6] D. W. Boyd, J. Cook, ad P. Morto, O sequeces of ±1 s defied by biary patters, Dissertatioes Mathematicae, to appear. [7] D. Robbis, Solutio to Problem E 2692, Am. Math. Mothly 86 (1979), [8] J. O. Shallit, O ifiite products associated with sums of digits, J. Number Theory 21 (1985), [9] D. R. Woods, Elemetary Problem Proposal E 2692, Am. Math. Mothly 85 (1978),
(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 informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationMath 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 information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationExponential Functions and Taylor Series
MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationAdvanced 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 informationMathematical 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 informationChapter 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 informationConvergence 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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationAssignment 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 informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationAN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET
2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationProduct 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 informationCHAPTER 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 information3. 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 informationMa 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 informationMath 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 informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationWe 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 informationCommutativity 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 informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More information7 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 informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More information6.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 informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationMAT 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 informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationSolutions to Homework 1
Solutios to Homework MATH 36. Describe geometrically the sets of poits z i the complex plae defied by the followig relatios /z = z () Re(az + b) >, where a, b (2) Im(z) = c, with c (3) () = = z z = z 2.
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
More informationPLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)
Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationZeros 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 informationSequences, 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 informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationFall 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 informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More informationRiesz-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 informationWorksheet on Generating Functions
Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationExponential Functions and Taylor Series
Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 207 Outlie Revistig the Expoetial Fuctio Taylor Series
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationMT5821 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 information4 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 information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationThe 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 informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationMath 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 informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More informationComplex 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 informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationSOME 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 informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationThe 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 informationTHE 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 informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More information