Bernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.

Size: px
Start display at page:

Download "Bernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m."

Transcription

1 Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined as B = 1 and recursively as ( + 1B = B, so we find B 1 = 1, B = 1 6, B 3 =, B 4 = 1 3, B 5 =, B 6 = 1 4,...,B 1 = ,... Lea = t e t 1 = = B t!. Write t e t 1 = = a t! and ultiply by e t 1, t = n=1 t n n! t a!, = equate coefficients for t +1 gives a = 1 and + 1 a =. Theore 3 (J. Bernoulli Let be a positive integer and define then = S (n = (n 1, ( + 1S (n = + 1 B n +1. = In e t = = t! substitute =, 1,...,n 1 and add, S (n t! = 1 + et e (n 1t = ent 1 t t e t 1 = = =1 n t 1! j= B j t j j! now equate the coefficients of t and ultiply by ( + 1!. 1

2 Definition 4 are called Bernoulli polynoials. B (x = So B (x = 1, B 1 (x = x 1, etc. Then Theore 3 ay be stated as = B x Lea 5 First note that B (x = S (n = (B +1(n B = te xt e t 1 = = B (x t!. ( B x 1 = B 1 (x. Also B (xdx = B =, 1. = Now let F(x, t = = B (x t!, differentiating, x F(x, t = =1 t B 1 (x = tf(x, t. ( 1! Now we solve using separation of variables, F(x, t = T(te xt, then F(x, tdx = but F(x, tdx = = and this proves the stateent (Castellanos, [1]. Proposition 6. B (1 x = ( 1 B (x. 3. B = = T(te xt dx = T(t et 1 t t B (xdx = 1! 1. B (x + 1 B (x = = ( B (x = x 1 (Roan [5] = ( 1+( 5. B (x = q 1 1 j= B r= ( 1r( r r (Radeacher [4]. B ( =! (Ruiz [6]. x + j.

3 Euler MacLaurin su forula (Radeacher, [4]. Let f(x sooth. Since B 1 (x = 1, =... = Evaluating in x = 1, f(1 = f(xdx + f(xdx = B 1 (xf(x 1 q ( 1 1 B (x f ( 1 (x! =1 1 B 1 (xf (xdx + ( 1 q q ( 1 B! (f( 1 (1 f ( 1 ( + ( 1 q 1 =1 Changing f(x by f(n 1 + x and adding, we obtain the forula b n=a+1 f(n = b a f(xdx + B q (x f (q (xdx q! q ( 1 B! (f( 1 (b f ( 1 (a + R q =1 B q (x f (q (xdx. q! where R q = ( 1q 1 q! b a B q (x [x]f (q (xdx An integral and soe identities Proposition 7 We have: xlog xdx (x + a (x + b = ( π +1 P log a π P log b π a b. where P (x = i+1 ( ( x ( x B +1 B +1 + (+1 i i i + 1 (Idea We first prove that B +1 x α dx (x + a (x + b = π(aα 1 b α 1 cos πα (b a for < α < 1, a, b by first coputing x α dx x + a = πaα 1 cos πα. We note that the polynoials P ay be defined recursively as P (x = x j>1(odd ( 1 j+1 ( + 1 j P +1 j (x. 3

4 The idea, suggested by Rodriguez-Villegas, is to obtain the value of the integral in the stateent by differentiating ties the integral of with α and then evaluating at α = 1. Let f(α = π(aα 1 b α 1 cos πα (b a which is the value of the integral with α. In other words, we have f ( (1 = xlog xdx (x + a (x + b. By developing in power series around α = 1, we obtain f(αcos πα = By differentiating ties, j= ( f ( j (α cos πα j We evaluate in α = 1, j=(odd ( 1 j+1 As a consequence, we obtain f ( (1 = When =, +1 j>1(odd ( 1 j+1 f ( (1 = f(1 = π (b a n= (j = π (b a ( π f ( j (1 j ( + 1 j log n a log n b (α 1 n. n! n= f (+1 j (1 log a log b a b = π log n+ a log n+ b (α 1 n. n! j π(log a log b = (b a. ( π P log a π j 1 + log +1 a log +1 b ( + 1(a b. P log b π a b. The general result follows by induction on and the definition of P. Theore 8 We have the following identities: For 1 l n: s n l (1,...,(n 1 n l = n s n l s (,...,(n 1 (l + s l + s B s ( s ( 1 s+1. s s= For 1 n: (n! n = n n! n s n s (,...,(n 1 s B s( s 1( 1 s+1. s=1 4

5 For l n: (l + 1s n l (,...,(n n l (l + s = (n + 1 s n l s (1,...,(n 1 B s ( s ( 1 s+1. s where For 1 n: n s=1 s= s n s (,...,(n ( 1 s+1s ( s 1 B s = (n 1! s 1 if l = s l (a 1,...,a = i 1 <...<i l a i1...a il if < l if < l are the eleentary syetric polynoials, i.e., (x + a i = i=1 s l (a 1,...,a x l l= Soe big classic results Theore 9 (Euler ζ( = ( 1 +1(π (! B. We will need cot x = 1 x n=1 x n π x. This identity ay be deduced by applying the logarithic derivative to Then On the other hand, xcot x = 1 sinx = x n=1 x n π n=1 = (1 x n π. xcot x = x cos x sinx = xi(eix + e ix e ix e ix = ix + ix and copare coefficients of x. For instance, ζ( = π π4 6, ζ(4 = 9, etc. Corollary 1 1. ( 1 +1 B >. ( x = 1 ζ( x nπ π =1 5 e ix 1 = 1 + n= B n (ix n n!

6 . B or B ( 1 +1 (! as. (π The first assertion is consequence of the fact that ζ( is positive. The second is consequence of the fact that ζ( > 1 iplies B > (! (π. Theore 11 (Claussen, von Staudt For 1 We will need the following B (p 1, p prie 1 p (od 1 Definition 1 For every rational nuber r and p prie write r = p a b where a, b are integers such that p ab. Then ord p (r =. We say that r is p-integral if ord p (r. Lea 13 Let p be a prie nuber and a positive integer, then 1.. p +1 is p-integral. p +1 (od p if. 3. p +1 is p-integral if 3 and p 5. By induction, + 1 p. Let + 1 = p a q. Then p +1 = p a q 1 iplies a. For the second case use that + 1 < p for. The third case is consequence of + 1 < p for 3 and p 5. Proposition 14 Let p be a prie and a positive integer. Then pb is p-integral. Also, if is even pb S (p(od p For the first stateent we will use induction. It is clear for = 1. Now note that for we have + 1 = Then Theore 3 becoes S (n = = ( n B = ( n B = Now set n = p and since S (p is integer, it suffices to prove that ( p pb + 1 is p-integral for = 1,...,, but that is true by induction and Lea (1

7 For the congruence it suffices to see that ( p ord p (pb for 1. By Lea 13 this is true for. The case with = 1 corresponds to (pb 1p and it is true because is even and the only nontrivial case is with =. Lea 15 Let p be a prie. If p 1, then S (p (od p. If p 1 then S (p 1 (odp First suppose that p 1. Let g be a priitive root odulo p. Then and S (p = (p g g (p (odp (g 1S (p g (p 1 1 (od p the result follows. Now suppose that p 1, then S (p p 1 (od p (Theore 11 Assue is even. By Proposition 14, pb is p-integral and S (p(od p. By Lea 15, B is a p-integer if p 1 and pb 1 (od p if p 1. Then B + 1 p p 1 is a p-integer for all pries p, then it ust be integral. More Congruences Corollary 16 If p 1, then B is p-integral. If p 1 then pb +1 is p-integral and ( ord p (pb + 1 = ord p (p B p so pb 1 (od p. Also 6 always divides the denoinator of B. Fro now on write B = U V as a fraction in lowest ters with V >. Proposition 17 For even and > 1, V S (n U n (od n We will use equation (1, for 1 write n (B 1 n = A + 1 n. 7

8 If we show that for p n, p, 3, then ord p (A and if p n, p = or 3, ord p(a 1, then (A, n ust divide 6 and the sae is true for the greater coon divisor between the su of A and n. Then we ay write S (n = B n + An lb with (B, n = 1 and l 6. Multiplying by BV and using the fact that 6 V (by Corollary 16 the result is proved. Use Corollary 16 to see that ord p (B 1. Assue p n and p, 3. The cases = 1, are siple. If 3, ( n 1 ord p B 1 + ( 1ord p n ord p ( + 1 ord p ( by Lea 15. Now let p =. If = 1, then B 1 = for > and A 1 = B 1 1 = 1. For > 1 note that B = unless is even or = 1. even iplies ord ( + 1 = and = 1, A 1 = 1 n which has order greater or equal to 1. When p = 3, ord 3 (A 1 and ord 3(A 3 1. For 4, one shows that ord Corollary 18 Let be even and p prie with p 1. Then S (p B p (odp. By Theore 11, p V. Now put n = p in the above Proposition and divide by V which is perissible since p V. Proposition 19 (Voronoi s congruence Let even and > 1. Suppose that a and n are positive coprie integers. Then n 1 [ ] ja (a 1U a 1 V j 1 (od n. n j=1 Write ja = q j n + r j with r j < n. Then j a r j + q j nr 1 j (odn. But r j ja(od n, then Suing for j = 1,...,n 1, j a r j + a 1 q j nj 1 (od n. n 1 [ ja S (na S (n + a 1 n j 1 n Now ultiply by V and use Proposition j=1 ] (odn.

9 Proposition If p 1, then B is p-integral. By Theore 11, B is a p-integer. Let = p t with p. In Voronoi congruence put n = p t. Then (a 1U (odp t. Now let a be a priitive root odulo p. Since p 1, then p a 1. Then U (od p t. Then B = U V is p-integer. Theore 1 (Kuer congruences Suppose is even, p prie, and p 1. Let C = (1 p 1 B. If (od φ(p e, then C C (odp e. We will see the case e = 1. Let t = ord p (. By Proposition, p t U. In Voronoi s congruence, set n = p e+t. Since p t divides both U and, and V p is prie to t p, we obtain, (a pe+t 1 1B [ ] 1 ja a j 1 p e+t (od p e. The right-hand side is unchanged if we replace by (od p 1. Then (a 1B j=1 (a 1B (odp. Choose a to be a priitive root odulo p. Since p 1 we have a 1 a 1 (od p. Then B B (od p. Definition An odd prie nuber p is said to be regular if p does not divide the nuerator of any of the nubers B, B 4,...,B p 3. The prie 3 is regular. Equivalently, p is regular if it does not divide the class nuber of Q(ξ p The first irregular pries are 37 and 59. Theore 3 (Kuer Let p be a regular prie. Then x p + y p = z p has no solution in positive integers. Theore 4 (Jensen The set of irregular pries is infinite. Let {p 1,...,p s } be the set of irregular pries. Let be even and n = (p (p s 1. Choose large such that B n ( n > 1 and p prie such that ord Bn p n >. Then p 1 n and so p p i. We will prove that p is also irregular. Let n (od p 1 where < < p 1. Then is even and p 3. By the Kuer congruence, B n n B (od p. ( Since ord Bn ( p n > and Bn ordp n B >, then B ord p = ord p B > and p is irregular. 9

10 References [1] D. Castellanos, The Ubiquitous Pi. Part I.Math. Mag. 61, 67 98, [] K. Ireland, M. Rosen, A classical introduction to odern nuber theory. Second edition. Graduate Texts in Matheatics, 84. Springer-Verlag, New Yor, 199. xiv+389 pp. [3] M. N. Lalín, Mahler easure of soe n-variable polynoial failies, (preprint, Septeber 4, to appear in J. Nuber Theory [4] H. Radeacher, Topics in Analytic Nuber Theory, Die Grundlehren der Matheatischen, Wissenschaften. New Yor: Springer-Verlag, [5] S. Roan, The Bernoulli Polynoials. 4.. The Ubral Calculus. New Yor: Acadeic Press, pp. 93 1, [6] Eric Weisstein s World of Matheatics, 1

arxiv: v2 [math.nt] 5 Sep 2012

arxiv: v2 [math.nt] 5 Sep 2012 ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,

More information

Bernoulli numbers and generalized factorial sums

Bernoulli numbers and generalized factorial sums Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

Egyptian Mathematics Problem Set

Egyptian Mathematics Problem Set (Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3

More information

RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL

RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)

More information

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

The Euler-Maclaurin Formula and Sums of Powers

The Euler-Maclaurin Formula and Sums of Powers DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

arxiv:math/ v1 [math.nt] 6 Apr 2005

arxiv:math/ v1 [math.nt] 6 Apr 2005 SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

IMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES

IMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES #A9 INTEGERS 8A (208) IMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES ining Hu School of Matheatics and Statistics, Huazhong University of Science and Technology, Wuhan, PR China huyining@protonail.co

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

Algorithms for Bernoulli and Related Polynomials

Algorithms for Bernoulli and Related Polynomials 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

A RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt

A RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation

More information

1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0

1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0 A ecture given in Taiwan on June 6, 00. INTRODUCTION TO BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics Nanjing University Nanjing 10093 The Peope s Repubic of China E-ai: zwsun@nju.edu.cn

More information

SERIES, AND ATKIN S ORTHOGONAL POLYNOMIALS. M. Kaneko and D. Zagier

SERIES, AND ATKIN S ORTHOGONAL POLYNOMIALS. M. Kaneko and D. Zagier SUPERSINGULAR j-invariants, HYPERGEOMETRIC SERIES, AND ATKIN S ORTHOGONAL POLYNOMIALS M. Kaneko and D. Zagier 1. Introduction. An elliptic curve E over a field K of characteristic p > 0 is called supersingular

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun

Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

Summary for lectures: MCS 361

Summary for lectures: MCS 361 Suary for lectures: MCS 361 Discrete Matheatics, Fall 2016 36568 LCD - undergrad MWF 1:00-1:50, TH 309 Instructor: Shuel Friedland Office: 715 SEO, phone: 413-2150, e:ail: friedlan@uic.edu web: //www.ath.uic.edu/

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

On the Navier Stokes equations

On the Navier Stokes equations On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations

More information

A symbolic operator approach to several summation formulas for power series II

A symbolic operator approach to several summation formulas for power series II A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

ARKIV FOR MATEMATIK Band 2 nr 22. By CHRISTER LECH

ARKIV FOR MATEMATIK Band 2 nr 22. By CHRISTER LECH ARKIV FOR MATEMATIK Band 2 nr 22 Counicated 26 Noveber 952 by F. CARLSON A note on recurring series By CHRISTER LECH We wish to prove the following theore, which extends to any field of characteristic

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

Biased statistics for traces of cyclic p-fold covers over finite fields

Biased statistics for traces of cyclic p-fold covers over finite fields Biased statistics for traces of cyclic p-fold covers over finite fields Alina Bucur, Chantal David, Brooke Feigon and Matilde Lalín February 25, 2010 Abstract In this paper, we discuss in ore detail soe

More information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

Putnam 1997 (Problems and Solutions)

Putnam 1997 (Problems and Solutions) Putna 997 (Probles and Solutions) A. A rectangle, HOMF, has sides HO =and OM =5. A triangle ABC has H as the intersection of the altitudes, O the center of the circuscribed circle, M the idpoint of BC,

More information

Analysis of Polynomial & Rational Functions ( summary )

Analysis of Polynomial & Rational Functions ( summary ) Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where

More information

Combinatorial Primality Test

Combinatorial Primality Test Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent

More information

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts #A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:

More information

OBJECTIVES INTRODUCTION

OBJECTIVES INTRODUCTION M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and

More information

Order Ideals in Weak Subposets of Young s Lattice and Associated Unimodality Conjectures

Order Ideals in Weak Subposets of Young s Lattice and Associated Unimodality Conjectures Annals of Cobinatorics 8 (2004) 1-0218-0006/04/020001-10 DOI ********************** c Birkhäuser Verlag, Basel, 2004 Annals of Cobinatorics Order Ideals in Weak Subposets of Young s Lattice and Associated

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Beyond Mere Convergence

Beyond Mere Convergence Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES. Citation Osaka Journal of Mathematics. 52(3)

THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES. Citation Osaka Journal of Mathematics. 52(3) Title THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES Author(s) Suyaa, Yusuke Citation Osaka Journal of Matheatics 52(3) Issue 205-07 Date Tet Version publisher URL http://hdlhandlenet/094/57655 DOI Rights

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.

LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give

More information

Ayşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.

Ayşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract. Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and

More information

arxiv:math/ v1 [math.nt] 15 Jul 2003

arxiv:math/ v1 [math.nt] 15 Jul 2003 arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,

More information

SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS

SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

Infinitely Many Trees Have Non-Sperner Subtree Poset

Infinitely Many Trees Have Non-Sperner Subtree Poset Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October

More information

VINOGRADOV S THREE PRIME THEOREM

VINOGRADOV S THREE PRIME THEOREM VINOGRADOV S THREE PRIME THEOREM NICHOLAS ROUSE Abstract I sketch Vinogradov s 937 proof that every sufficiently large odd integer is the su of three prie nubers The result is dependent on nuerous interediate

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

arxiv: v1 [math.gr] 18 Dec 2017

arxiv: v1 [math.gr] 18 Dec 2017 Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree

More information

MULTIPLAYER ROCK-PAPER-SCISSORS

MULTIPLAYER ROCK-PAPER-SCISSORS MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction

More information

CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA.

CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 006, #A18 CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS Nicholas Wage Appleton East High School, Appleton, WI 54915, USA

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3

More information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

THE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!

THE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)! THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

THE LAZARD FORMAL GROUP, UNIVERSAL CONGRUENCES AND SPECIAL VALUES OF ZETA FUNCTIONS

THE LAZARD FORMAL GROUP, UNIVERSAL CONGRUENCES AND SPECIAL VALUES OF ZETA FUNCTIONS THE LAZARD FORMAL GROUP, UNIVERSAL CONGRUENCES AND SPECIAL VALUES OF ZETA FUNCTIONS PIERGIULIO TEMPESTA Abstract. A connection between the theory of foral groups and arithetic nuber theory is established.

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES

ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES LI CAI, CHAO LI, SHUAI ZHAI Abstract. In the present paper, we prove, for a large class of elliptic curves

More information

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

#A51 INTEGERS 11 (2011) SOME REMARKS ON A PAPER OF V. A. LISKOVETS

#A51 INTEGERS 11 (2011) SOME REMARKS ON A PAPER OF V. A. LISKOVETS #A51 INTEGERS 11 (2011) SOME REMARKS ON A PAPER OF V. A. LISKOVETS László Tóth 1 Departent of Matheatics, University of Pécs, Ifjúság u., Pécs, Hungary and Institute of Matheatics, Departent of Integrative

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

1. Gauss and Jacobi Sums

1. Gauss and Jacobi Sums Gauss-Jacobi Sus and Stickelberger s Theore S. A. Katre In this article we shall prove Stickelberger s theore using factorisation of Gauss sus. This theore tells us about certain eleents of the integral

More information

Functions: Review of Algebra and Trigonometry

Functions: Review of Algebra and Trigonometry Sec. and. Functions: Review o Algebra and Trigonoetry A. Functions and Relations DEFN Relation: A set o ordered pairs. (,y) (doain, range) DEFN Function: A correspondence ro one set (the doain) to anther

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS

POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS KHRISTO N. BOYADZHIEV Abstract. We prove several cobinatorial identities involving Stirling functions of the second ind with a coplex variable. The

More information

Chapter II TRIANGULAR NUMBERS

Chapter II TRIANGULAR NUMBERS Chapter II TRIANGULAR NUMBERS Part of this work contained in this chapter has resulted in the following publications: Gopalan, M.A. and Jayakuar, P. "Note on triangular nubers in arithetic progression",

More information

arxiv: v1 [math.pr] 17 May 2009

arxiv: v1 [math.pr] 17 May 2009 A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

MA304 Differential Geometry

MA304 Differential Geometry MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question

More information

On a few Iterative Methods for Solving Nonlinear Equations

On a few Iterative Methods for Solving Nonlinear Equations On a few Iterative Methods for Solving Nonlinear Equations Gyurhan Nedzhibov Laboratory of Matheatical Modelling, Shuen University, Shuen 971, Bulgaria e-ail: gyurhan@shu-bg.net Abstract In this study

More information

This article was originally published in a journal published by Elsevier, and the attached copy is provided by Elsevier for the author s benefit and for the benefit of the author s institution, for non-coercial

More information

q-analog of Fleck s congruence

q-analog of Fleck s congruence Introducing Fleck s Congruence -binoial coefficients Basic ingredients in proof Observations A -analog of Fleck s congruence Wellesley College October 2, 2011 -analog of Fleck s congruence Introducing

More information

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65 The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,

More information

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1

More information

Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture

Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Ji Hoon Chun Monday, August, 0 Egyptian fractions Many of these ideas are fro the Wikipedia entry Egyptian fractions.. Introduction

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Lecture 21 Principle of Inclusion and Exclusion

Lecture 21 Principle of Inclusion and Exclusion Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students

More information

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011) E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how

More information

Some simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =

Some simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) = Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj

More information

Perturbation on Polynomials

Perturbation on Polynomials Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN

More information

Distributional transformations, orthogonal polynomials, and Stein characterizations

Distributional transformations, orthogonal polynomials, and Stein characterizations Distributional transforations, orthogonal polynoials, and Stein characterizations LARRY GOLDSTEIN 13 and GESINE REINERT 23 Abstract A new class of distributional transforations is introduced, characterized

More information