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

Size: px
Start display at page:

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

Transcription

1 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 <. Let and be ositive integers with > 4. Let x denote the real algebraic nuber x = 4 : We shall nd the sile continued fraction exansion of the in nite roducts ( Y ; x) = x 4n+3 x 4n+ and ( ; x) = Y + x 4n+3 + x 4n+ Our results were otivated by conjectures ade by Paul Hanna in sequences A754 through A7543, who considers the articular cases of the above corresonding to = and = 4; 6; 8; or =. Hanna works with the real nuber! X ex n (x n + x n ) n= but it is not di cult to show that this is equal to (; x):. Preliinaries on continued fractions We adot the standard coact notation a + a a a 3 b + b + b 3 + to denote the general continued fraction a + b + a a b + a 3 b 3 +. () We refer to the ters a n ; n ; in () as the artial nuerators and the ters b n as the artial denoinators of the continued fraction. A sile continued fraction is a continued fraction in which a is an integer, all the artial nuerators are equal to and each artial denoinator is a ositive integer. We recall (see for exale [, Theore 4]) that every ositive irrational real nuber has

2 a unique exansion as a sile continued fraction (with an in nite nuber of ters). Rational nubers have nite sile continued fraction exansions. Given a sequence n of non-zero colex nubers, the continued fraction a a + b + a b + 3 a 3 3 b 3 + ( n 6= ) () is said to be obtained fro () by eans of an equivalence transforation. The continued fractions () and () are equivalent in the sense that the n-th convergents of both fractions have the sae value for all n [3,.9]. If in () the artial nuerators a n are all nonzero then we can choose colex nubers ; ; 3,::: so that = a = a = 3 a 3 = : : :. By this eans we can arrange that the artial nuerators in the equivalent continued fraction () are all equal to. In the next section we introduce another continued fraction transforation (Lea ) that converts a continued fraction with artial nuerators equal to into a continued fraction with all artial nuerators equal to Soe continued fraction transforations In order to rove Lea we will need the following reliinary result. Proosition. If a ; a ; : : : ; a n is a sequence of colex nubers then + = a + a + + a n : (3) a + a + + a n Proof. By induction on n. The result is easily veri ed for n =. Assue that (3) is true for a xed integer n > : Then by induction + = + a + a + + a n+ a + a + + a n + = = and the induction goes through. a + a + + a n + a + a + + a n+ Lea. If a ; a ; :::; a n is a sequence of colex nubers then a a a 3 = + a n a + a n + a n+ a n + a n+ + a a n + : (4)

3 Proof. By induction on n. The result (4) is easily veri ed for n =. Assue that (4) is true for a xed integer n > : Let F (n) denote the rhs of (4). Then F (n + ) = + a + + a a n + + a n+ + where = + a + ; A A = + a a n + + a n+ + = a a 3 by the induction hyothesis. Thus F (n + ) = + = + a a + a a 3 a a 3 a n+ a n+ a n+ = + a + ( a ) + a (( ) n a n+ ) = = a + ( a ) + a (( ) n a n+ ) a a a n+ ; [equivalence transforation] [by Proosition ] where we have used another equivalence transforation to obtain the nal exression. This coletes the roof by induction. 4. Sile continued fraction exansions The following continued fraction exansion is a articular case of a ore general result due to Raanujan. For a roof consult [, Entry with b = and a relaced with a]. (a; x) = Y ax 4n+3 ax 4n+ = valid for arbitrary colex a rovided jxj < : An equivalence transforation yields Y ax 4n+3 ax 4n+ = a ax ax 3 ax 5 + x + x 4 + x 6 (5) x + x x + x a x + x 3 (6) 3 x + x 4 4 3

4 valid for < jxj < : There are several ways in which we can choose values for a and x so that the artial denoinators of this continued fraction becoe integers. We deal with two cases here and leave consideration of a further two cases to Part of these notes. Case. Let and be ositive integers with > 4 and set a = : Let x denote the real algebraic nuber so that < x < and x = 4 x + x = : (7) A well-known roerty of T n (x), the n-th Chebyshev olynoial of the rst kind, is the identity x + x T n = xn + x n x 6= : Thus fro (7) x n + x n = T n and the continued fraction (6) becoes Y x 4n+3 x 4n+ = T = T 3 n = ; ; ; 3; ::: T T : Alying Lea to this continued fraction we obtain the continued fraction exansion Y x 4n+3 x 4n+ = T T T T 4 + : (8) 4

5 ext we will show that the artial denoinators of this continued fraction are ositive integers, with three ossible excetions, so that, aart fro these cases, (8) is the sile continued fraction reresentation of the real nuber given by the in nite roduct. In the case of the three excetions we can still obtain a sile continued fraction exansion fro (8) after a little extra work. Proosition. Let ; be ositive integers such that > 4: Then for k both T k and T k+3 are ositive integers. Proof. The Chebyshev olynoials T n (x) satisfy the recurrence equation T n+ (x) = xt n (x) T n (x) [T (x) = ; T (x) = x]: Calculation gives T = and T = ; an integer. A straightforward induction roof, aking use of the recurrence equation, shows that the nubers T k are integers, whilst the nubers T k+ equal an integer ultilied by : Therefore the quantities T k and T k+3 are integers. We now show that they are ositive integers greater than or equal to 3. An exlicit forula for the Chebyshev olynoials of the rst kind is b n X c n T n (x) = (x ) k x n k : k k= An easy consequence of this result is the inequality T n (x) > T 3 (x) = 4x 3 3x [x > and n > 3]: (9) Thus for k T k > T 3 = ( 3) if we recall that > 4: In addition T = > : 5

6 Hence, for k ; T k is a ositive integer. Siilarly, for k we have fro (9) T k+3 > T 3 = ( 3) : and hence the artial denoinator T k+3 is a ositive integer. The only artial denoinators of the continued fraction (8) that are not ositive integers are T = when = or = and T 3 = ( 3) when = and = 5 (recall the assution > 4): In these cases we have to do a further sili cation to get the continued fraction (8) into the for of a sile continued fraction. We state the nal result in the for of a theore. Theore. Let ; be ositive integers such that > 4: (a) When 3 we have the sile continued fraction exansion Y 4n+3 4 4n+ = T T T T 4 = ( 4) + + : + 6

7 (b) When = and > we have the sile continued fraction exansion Y 4n+3 4n+ = + T ( ) + + T 3 ( ) + + T 4 ( ) + + T 5 ( ) + + = : (c) When = and > 4 we have the sile continued fraction exansion 6 Y 4n+3 4 4n+ = ( 3) T 4 + T T = ( 3) ( 4) ( 4)( ) + : Hanna has recorded four articular cases of art(a) of Theore in A745 ( = and = 4), A745 ( = and = 6), A745 ( = and = 8) and A7453 ( = and = ). Case We return to Raanujan s continued fraction exansion (5). Let and be ositive integers with > 4; as before, but now we set a = : As before, let x denote the real algebraic nuber x = 4 : 7

8 Then with these choices Raanujan s continued fraction (5) becoes ( ; x ) = Y + x 4n+3 + x 4n+ x x 3 x 5 = + + x + + x x 6 + = + x + x + x + x + x + x x + x by an equivalence transforation. Exressing the artial denoinators of this continued fraction in ters of the Chebyshev olynoials of the rst kind we have the following result. Theore. Let ; be ositive integers such that > 4: There holds the sile continued fraction exansion Y + + 4n n+ = + T + T 3 + T T = : In the articular case = ; the sequence of artial denoinators of this sile continued fraction becoes the sequence [; T ; T ; T3 ; : : :]. There are any sequences of this tye currently in the OEIS database (but with initial ter rather than ): see A548 ( = 3), A35 ( = 4), A35 ( = 5), A3499 ( = 6), A56854 ( = 7), A8693 ( = 8), A5698 ( = 9), A87799 ( = ), A5776 ( = ), A878 ( = ), A78363 ( = 3), A679 ( = 4), A78365 ( = 5), A977 ( = 6), A78367 ( = 7), A875 ( = 8), A78369 ( = 9), A978 ( = ), A979 ( = ), A973 ( = ), A973 ( = 3), A973 ( = 4), A9733 ( = 5), A947 ( = 6), A948 ( = 7), A949 ( = 8) and A95 ( = 9). In Part of theses notes we nd the sile continued fraction exansions of the 8

9 in nite roducts Y x 4n+3 + and x 4n+ Y + x 4n+3 ; x 4n+ where now x denotes an algebraic nuber of the for + 4 x = : REFERECES. B. C. BERDT, Raanujan s otebooks, Part III, Sringer-Verlag, ew York, 99.. A. Ya. KHICHI, Continued Fractions, Dover Publications Inc. 3. H. S. WALL, Analytic Theory of Continued Fractions, AMS Chelsea Publishing,

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

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

Quadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by

Quadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by Math 0 Sring 01 Quadratic Recirocity As in the revious notes we consider the Legendre Sybol defined by $ ˆa & 0 if a 1 if a is a quadratic residue odulo. % 1 if a is a quadratic non residue We also had

More information

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that

More information

Handout 6 Solutions to Problems from Homework 2

Handout 6 Solutions to Problems from Homework 2 CS 85/185 Fall 2003 Lower Bounds Handout 6 Solutions to Probles fro Hoewor 2 Ait Charabarti Couter Science Dartouth College Solution to Proble 1 1.2: Let f n stand for A 111 n. To decide the roerty f 3

More information

#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH

#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH #A6 INTEGERS 16 (016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH Gabriel Durha Deartent of Matheatics, University of Georgia, Athens, Georgia gjdurha@ugaedu Received: 9/11/15,

More information

Edinburgh Research Explorer

Edinburgh Research Explorer Edinburgh Research Exlorer ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES Citation for ublished version: Carbery, A 2009, 'ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES' Journal of

More information

POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS

POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS TOM WESTON Abstract Let ρ : G Q > GL nq l be a otivic l-adic Galois reresentation For fixed > 1 we initiate an investigation of the density of the

More information

Asymptotic Behaviour Of Solutions For Some Weakly Dissipative Wave Equations Of p-laplacian Type

Asymptotic Behaviour Of Solutions For Some Weakly Dissipative Wave Equations Of p-laplacian Type Alied Matheatics E-Notes, (), 75 83 c IN 67-5 Available free at irror sites of htt://www.ath.nthu.edu.tw/aen/ Asytotic Behaviour Of olutions For oe Weakly Dissiative Wave Equations Of -Lalacian Tye Nour-Eddine

More information

MULTIPLIER IDEALS OF SUMS VIA CELLULAR RESOLUTIONS

MULTIPLIER IDEALS OF SUMS VIA CELLULAR RESOLUTIONS MULTIPLIER IDEALS OF SUMS VIA CELLULAR RESOLUTIONS SHIN-YAO JOW AND EZRA MILLER Abstract. Fix nonzero ideal sheaves a 1,..., a r and b on a noral Q-Gorenstein colex variety X. For any ositive real nubers

More information

Lecture 3: October 2, 2017

Lecture 3: October 2, 2017 Inforation and Coding Theory Autun 2017 Lecturer: Madhur Tulsiani Lecture 3: October 2, 2017 1 Shearer s lea and alications In the revious lecture, we saw the following stateent of Shearer s lea. Lea 1.1

More information

ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT

ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT Yang Hai Research Center for Basic Science, Xi an Jiaotong University, Xi an, Shaanxi, P.R.China Fu Ruiqin School of Science, Xi an Shiyou University,

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

The Construction of Orthonormal Wavelets Using Symbolic Methods and a Matrix Analytical Approach for Wavelets on the Interval

The Construction of Orthonormal Wavelets Using Symbolic Methods and a Matrix Analytical Approach for Wavelets on the Interval The Construction of Orthonoral Wavelets Using Sybolic Methods and a Matrix Analytical Aroach for Wavelets on the Interval Frédéric Chyzak, Peter Paule, Otar Scherzer, Arin Schoisswohl, and Burkhard Zierann

More information

4 A Survey of Congruent Results 12

4 A Survey of Congruent Results 12 4 A urvey of Congruent Results 1 ECTION 4.5 Perfect Nubers and the iga Function By the end of this section you will be able to test whether a given Mersenne nuber is rie understand what is eant be a erfect

More information

J.B. LASSERRE AND E.S. ZERON

J.B. LASSERRE AND E.S. ZERON L -NORMS, LOG-BARRIERS AND CRAMER TRANSFORM IN OPTIMIZATION J.B. LASSERRE AND E.S. ZERON Abstract. We show that the Lalace aroxiation of a sureu by L -nors has interesting consequences in otiization. For

More information

Approximation by Piecewise Constants on Convex Partitions

Approximation by Piecewise Constants on Convex Partitions Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells

More information

Scaled Enflo type is equivalent to Rademacher type

Scaled Enflo type is equivalent to Rademacher type Scaled Enflo tye is equivalent to Radeacher tye Manor Mendel California Institute of Technology Assaf Naor Microsoft Research Abstract We introduce the notion of scaled Enflo tye of a etric sace, and show

More information

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture

More information

Monoidal categories for the combinatorics of group representations

Monoidal categories for the combinatorics of group representations Monoidal categories for the cobinatorics of grou reresentations Ross Street February 1998 Categories are known to be useful for organiing structural asects of atheatics. However, they are also useful in

More information

5. Dimensional Analysis. 5.1 Dimensions and units

5. Dimensional Analysis. 5.1 Dimensions and units 5. Diensional Analysis In engineering the alication of fluid echanics in designs ake uch of the use of eirical results fro a lot of exerients. This data is often difficult to resent in a readable for.

More information

x g ( ) () x + R m -p -1 k g () r f < m+ k > () -n -1

x g ( ) () x + R m -p -1 k g () r f < m+ k > () -n -1 9 Suer Derivative of the Product of Two Functions 9. Suer Leibniz Rule Theore 9.. Let (,y) be the beta function and be a ositive nuber. And for r =0,,,, let f < -+ r> be arbitrary riitive function of f(

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

Modi ed Local Whittle Estimator for Long Memory Processes in the Presence of Low Frequency (and Other) Contaminations

Modi ed Local Whittle Estimator for Long Memory Processes in the Presence of Low Frequency (and Other) Contaminations Modi ed Local Whittle Estiator for Long Meory Processes in the Presence of Low Frequency (and Other Containations Jie Hou y Boston University Pierre Perron z Boston University March 5, 203; Revised: January

More information

On Certain Properties of Neighborhoods of. Dziok-Srivastava Differential Operator

On Certain Properties of Neighborhoods of. Dziok-Srivastava Differential Operator International Matheatical Foru, Vol. 6, 20, no. 65, 3235-3244 On Certain Proerties of Neighborhoods of -Valent Functions Involving a Generalized Dziok-Srivastava Differential Oerator Hesa Mahzoon Deartent

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

KANSAS STATE UNIVERSITY Manhattan, Kansas

KANSAS STATE UNIVERSITY Manhattan, Kansas PRIME POWER EXPONENTIAL AND CHARACTER SUMS WITH EXPLICIT EVALUATIONS by VINCENT PIGNO B.S., University of Kansas, 2008 M.S., Kansas State University, 2012 AN ABSTRACT OF A DISSERTATION subitted in artial

More information

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if

More information

Generalized Ho{Lee Framework

Generalized Ho{Lee Framework Discussion Paer No. B{76 Continuous{Tie Liits in the Generalized Ho{Lee Fraework under the Forward Measure Daniel Soer Revised Version July 996 Daniel Soer: Deartent of Statistics Faculty of Econoics University

More information

The Semantics of Data Flow Diagrams. P.D. Bruza. Th.P. van der Weide. Dept. of Information Systems, University of Nijmegen

The Semantics of Data Flow Diagrams. P.D. Bruza. Th.P. van der Weide. Dept. of Information Systems, University of Nijmegen The Seantics of Data Flow Diagras P.D. Bruza Th.P. van der Weide Det. of Inforation Systes, University of Nijegen Toernooiveld, NL-6525 ED Nijegen, The Netherlands July 26, 1993 Abstract In this article

More information

IOSIF PINELIS. 1. INTRODUCTION The Euler Maclaurin (EM) summation formula can be written as follows: 2m 1. B j j! [ f( j 1) (n) f ( j 1) (0)], (EM)

IOSIF PINELIS. 1. INTRODUCTION The Euler Maclaurin (EM) summation formula can be written as follows: 2m 1. B j j! [ f( j 1) (n) f ( j 1) (0)], (EM) APPROXIMATING SUMS BY INTEGRALS ONLY: MULTIPLE SUMS AND SUMS OVER LATTICE POLYTOPES arxiv:1705.09159v7 [ath.ca] 29 Oct 2017 IOSIF PINELIS ABSTRACT. The Euler Maclaurin (EM) suation forula is used in any

More information

SHOUYU DU AND ZHANLE DU

SHOUYU DU AND ZHANLE DU THERE ARE INFINITELY MANY COUSIN PRIMES arxiv:ath/009v athgm 4 Oct 00 SHOUYU DU AND ZHANLE DU Abstract We roved that there are infinitely any cousin ries Introduction If c and c + 4 are both ries, then

More information

3.8. External Source in Quantum-Statistical Path Integral

3.8. External Source in Quantum-Statistical Path Integral 3.8. External Source in Quantu-Statistical Path Integral This section studies the quantu statistical evolution alitude ( x b, x a ) ω x ex - ħ d M x + ω x - () x (3.) which will be evaluated in two different

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

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 Generalized Integer Gamma DistributionA Basis for Distributions in Multivariate Statistics

The Generalized Integer Gamma DistributionA Basis for Distributions in Multivariate Statistics Journal of Multivariate Analysis 64, 8610 (1998) Article No. MV971710 The Generalized Inteer Gaa DistributionA Basis for Distributions in Multivariate Statistics Carlos A. Coelho Universidade Te cnica

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

On Maximizing the Convergence Rate for Linear Systems With Input Saturation

On Maximizing the Convergence Rate for Linear Systems With Input Saturation IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 7, JULY 2003 1249 On Maxiizing the Convergence Rate for Linear Systes With Inut Saturation Tingshu Hu, Zongli Lin, Yacov Shaash Abstract In this note,

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

Metric Cotype. 1 Introduction. Manor Mendel California Institute of Technology. Assaf Naor Microsoft Research

Metric Cotype. 1 Introduction. Manor Mendel California Institute of Technology. Assaf Naor Microsoft Research Metric Cotye Manor Mendel California Institute of Technology Assaf Naor Microsoft Research Abstract We introduce the notion of cotye of a etric sace, and rove that for Banach saces it coincides with the

More information

Exploiting Matrix Symmetries and Physical Symmetries in Matrix Product States and Tensor Trains

Exploiting Matrix Symmetries and Physical Symmetries in Matrix Product States and Tensor Trains Exloiting Matrix Syetries and Physical Syetries in Matrix Product States and Tensor Trains Thoas K Huckle a and Konrad Waldherr a and Thoas Schulte-Herbrüggen b a Technische Universität München, Boltzannstr

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

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

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

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

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 13,,. 8 14 M a t h e a t i c s ON BOUNDEDNESS OF A CLASS OF FIRST ORDER LINEAR DIFFERENTIAL OPERATORS IN THE SPACE OF n 1)-DIMENSIONALLY

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

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

Certain integrals associated with the generalized Bessel-Maitland function

Certain integrals associated with the generalized Bessel-Maitland function Available at htt://vau.edu/aa Al. Al. Math. ISSN: 93-9466 Vol. Issue (Deceber 7). - 6 Alications and Alied Matheatics: An International ournal (AAM) Certain integrals associated with the generalied Bessel-Maitland

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

A Constraint View of IBD Graphs

A Constraint View of IBD Graphs A Constraint View of IBD Grahs Rina Dechter, Dan Geiger and Elizabeth Thoson Donald Bren School of Inforation and Couter Science University of California, Irvine, CA 92697 1 Introduction The reort rovides

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

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

DISCRETE DUALITY FINITE VOLUME SCHEMES FOR LERAY-LIONS TYPE ELLIPTIC PROBLEMS ON GENERAL 2D MESHES

DISCRETE DUALITY FINITE VOLUME SCHEMES FOR LERAY-LIONS TYPE ELLIPTIC PROBLEMS ON GENERAL 2D MESHES ISCRETE UALITY FINITE VOLUME SCHEMES FOR LERAY-LIONS TYPE ELLIPTIC PROBLEMS ON GENERAL 2 MESHES BORIS ANREIANOV, FRANCK BOYER AN FLORENCE HUBERT Abstract. iscrete duality finite volue schees on general

More information

On the theory of cubic residues and nonresidues

On the theory of cubic residues and nonresidues ACTA ARITHMETICA LXXXIV.4 1998 On the theory of cubic residues and nonresidues by Zhi-Hong Sun Huaiyin 1. Introduction. Let Z be the set of integers, ω 1 + / and Z[ω] {a + bω a, b Z}. For π a + bω Z[ω]

More information

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s, MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit

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

Numerical Method for Obtaining a Predictive Estimator for the Geometric Distribution

Numerical Method for Obtaining a Predictive Estimator for the Geometric Distribution British Journal of Matheatics & Couter Science 19(5): 1-13, 2016; Article no.bjmcs.29941 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedoain.org Nuerical Method for Obtaining a Predictive Estiator

More information

FRESNEL FORMULAE FOR SCATTERING OPERATORS

FRESNEL FORMULAE FOR SCATTERING OPERATORS elecounications and Radio Engineering, 70(9):749-758 (011) MAHEMAICAL MEHODS IN ELECROMAGNEIC HEORY FRESNEL FORMULAE FOR SCAERING OPERAORS I.V. Petrusenko & Yu.K. Sirenko A. Usikov Institute of Radio Physics

More information

On spinors and their transformation

On spinors and their transformation AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH, Science Huβ, htt:www.scihub.orgajsir ISSN: 5-69X On sinors and their transforation Anaitra Palit AuthorTeacher, P5 Motijheel Avenue, Flat C,Kolkata

More information

Optimal Adaptive Computations in the Jaffard Algebra and Localized Frames

Optimal Adaptive Computations in the Jaffard Algebra and Localized Frames www.oeaw.ac.at Otial Adative Coutations in the Jaffard Algebra and Localized Fraes M. Fornasier, K. Gröchenig RICAM-Reort 2006-28 www.rica.oeaw.ac.at Otial Adative Coutations in the Jaffard Algebra and

More information

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack Proof Techniques By Chuck Cusack Why Proofs? Writing roofs is not most student s favorite activity. To make matters worse, most students do not understand why it is imortant to rove things. Here are just

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite

More information

PROJECTIONS IN VECTOR SPACES OVER FINITE FIELDS

PROJECTIONS IN VECTOR SPACES OVER FINITE FIELDS Annales Acadeiæ Scientiaru Fennicæ Matheatica Voluen 43, 2018, 171 185 PROJECTIONS IN VECTOR SPACES OVER FINITE FIELDS Changhao Chen The University of New South Wales, School of Matheatics and Statistics

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

1. (2.5.1) So, the number of moles, n, contained in a sample of any substance is equal N n, (2.5.2)

1. (2.5.1) So, the number of moles, n, contained in a sample of any substance is equal N n, (2.5.2) Lecture.5. Ideal gas law We have already discussed general rinciles of classical therodynaics. Classical therodynaics is a acroscoic science which describes hysical systes by eans of acroscoic variables,

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

[Ch 3, 4] Logic and Proofs (2) 1. Valid and Invalid Arguments ( 2.3, 3.4) 400 lecture note #2. 1) Basics

[Ch 3, 4] Logic and Proofs (2) 1. Valid and Invalid Arguments ( 2.3, 3.4) 400 lecture note #2. 1) Basics 400 lecture note #2 [Ch 3, 4] Logic and Proofs (2) 1. Valid and Invalid Arguments ( 2.3, 3.4) 1) Basics An argument is a sequence of statements ( s1, s2,, sn). All statements in an argument, excet for

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

Research Article Using Continued Fractions to Compute Iwasawa Lambda Invariants of Imaginary Quadratic Number Fields

Research Article Using Continued Fractions to Compute Iwasawa Lambda Invariants of Imaginary Quadratic Number Fields Nubers, Article ID 803649, 10 ages htt://dx.doi.org/10.1155/014/803649 Research Article Using Continued Fractions to Coute Iwasawa Labda Invariants of Iaginary Quadratic Nuber Fields Jordan Schettler Deartent

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

MATH 3240Q Introduction to Number Theory Homework 7

MATH 3240Q Introduction to Number Theory Homework 7 As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

One- and multidimensional Fibonacci search very easy!

One- and multidimensional Fibonacci search very easy! One and ultidiensional ibonacci search One and ultidiensional ibonacci search very easy!. Content. Introduction / Preliinary rearks...page. Short descrition of the ibonacci nubers...page 3. Descrition

More information

3 Thermodynamics and Statistical mechanics

3 Thermodynamics and Statistical mechanics Therodynaics and Statistical echanics. Syste and environent The syste is soe ortion of atter that we searate using real walls or only in our ine, fro the other art of the universe. Everything outside the

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series

More information

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem

More information

arxiv: v1 [math.ds] 19 Jun 2012

arxiv: v1 [math.ds] 19 Jun 2012 Rates in the strong invariance rincile for ergodic autoorhiss of the torus Jérôe Dedecker a, Florence Merlevède b and Françoise Pène c 1 a Université Paris Descartes, Sorbonne Paris Cité, Laboratoire MAP5

More information

LEIBNIZ SEMINORMS IN PROBABILITY SPACES

LEIBNIZ SEMINORMS IN PROBABILITY SPACES LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question

More information

Mistiming Performance Analysis of the Energy Detection Based ToA Estimator for MB-OFDM

Mistiming Performance Analysis of the Energy Detection Based ToA Estimator for MB-OFDM IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS Mistiing Perforance Analysis of the Energy Detection Based ToA Estiator for MB-OFDM Huilin Xu, Liuqing Yang contact author, Y T Jade Morton and Mikel M Miller

More information

Review from last time Time Series Analysis, Fall 2007 Professor Anna Mikusheva Paul Schrimpf, scribe October 23, 2007.

Review from last time Time Series Analysis, Fall 2007 Professor Anna Mikusheva Paul Schrimpf, scribe October 23, 2007. Review fro last tie 4384 ie Series Analsis, Fall 007 Professor Anna Mikusheva Paul Schrif, scribe October 3, 007 Lecture 3 Unit Roots Review fro last tie Let t be a rando walk t = ρ t + ɛ t, ρ = where

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

Research Article On a Rankin-Selberg L-Function over Different Fields

Research Article On a Rankin-Selberg L-Function over Different Fields Nubers Volue 2014, Article ID 314173, 7 ages htt://dxdoiorg/101155/2014/314173 Research Article On a Rankin-Selberg L-Function over Different Fields Ti Gillesie DeartentofMatheatics,StAbroseUniversity,518WLocustStreet,Davenort,IA52803,USA

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

The accelerated expansion of the universe is explained by quantum field theory.

The accelerated expansion of the universe is explained by quantum field theory. The accelerated expansion of the universe is explained by quantu field theory. Abstract. Forulas describing interactions, in fact, use the liiting speed of inforation transfer, and not the speed of light.

More information

Annals of Mathematics, 168 (2008), Metric cotype. Abstract

Annals of Mathematics, 168 (2008), Metric cotype. Abstract Annals of Matheatics, 168 2008, 247 298 Metric cotye By Manor Mendel and Assaf Naor Abstract We introduce the notion of cotye of a etric sace, and rove that for Banach saces it coincides with the classical

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

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

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

Ratio of Two Random Variables: A Note on the Existence of its Moments

Ratio of Two Random Variables: A Note on the Existence of its Moments Metodološki zvezki, Vol. 3, o., 6, -7 Ratio of wo Rado Variables: A ote o the Existece of its Moets Ato Cedilik, Kataria Košel, ad Adre Bleec 3 Abstract o eable correct statistical iferece, the kowledge

More information