CentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1
|
|
- Eunice Johns
- 5 years ago
- Views:
Transcription
1 CetralBiomialCoefficiets Steve Fich March The largest coefficiet of the polyomial ( + x) is [] It possesses recursio» + ad asymptotics A() = b/c = d/e ¼ A( +)=( +)A() A(0) = s A() π / as. Aother iterpretatio of A() is as the umber of sig choices + ad such that ± ± ± ± ±=0 if is eve ± ± ± ± ±= if is odd. {z } The latter is a especially attractive characterizatio of the th cetral biomial coefficiet. Cotrast this with the th cetral triomial coefficiet B() defied to be the largest coefficiet of the polyomial ( + x + x ). There is o simple closed-form expressio for B() []. It possesses recursio ( +)B( +)=( +)B()+B( ) B(0) = B() = ad asymptotics s B() 4π /. Here B() ca be iterpreted as the umber of solutios of ε + ε + ε + + ε =0 where each ε j { 0 }. Easy proofs of the asymptotics of A() adb() cabe based o such additive represetatios coupled with the Cetral Limit Theorem []. 0 Copyright c 007 by Steve R. Fich. All rights reserved..
2 Cetral Biomial Coefficiets 0.. Divisibility. Let ω( k) deote the umber of distict prime factors of ³. k Erdös[45]provedthat ω( ) l() l() as ad wodered what else could be said about the prime factors. Let the [6 7] c = lim N N NX = lim N f() = f() = N NX = X p ³ p6 k= p l(k) k = (f() c) =0. These two facts together express that f() c for almost all itegers hece ³ is almost always divisible by high powers of small primes. Let g() bethesmallestodd prime factor of ³. Whetherf() org() are bouded remais a ope questio. Sárközy [8] ad others [9 0 ] proved that ³ is ot square-free for ay >4. The largest for which ³ is ot divisible by p for ay odd prime p is =786. We tur attetio to ³ k the(k +) st elemet i the th row of Pascal s triagle. For each k the sequece of itegers such that ³ k is square-free has asymptotic desity c k where c = 6 π = c = Y p = (the latter is related to the Feller-Torier costat []). More geerally write k i base p: k = a 0 + a p + a p + + a`p` 0 a j <pfor all 0 j ` a`+ =0 ad defie c kp = Ỳ i=0 a i p + `X j=0 p a j (p a j+ ) if p k (p a j )(p a j+ ) k p if p>k.
3 Cetral Biomial Coefficiets The c k is equal to Q p c kp where the product is take over all primes p. We have c = c 4 = c 5 = c 6 = c 7 = ad 0 <c k =exp h (α + o()) k/ l(k) i as k where α = j= Z {x} j x / dx j (j +) j = ζ(j +/) j= j = j j X i>j i Itegrals ivolvig {x} = x bxc as such also appear i [ 4]. It follows that there are τ N square-free biomial coefficiets ³ k with 0 k< N where τ = k=0 c k =( ) = I words each row of Pascal s triagle possesses approximately 0 (o average). square-free etries 0.. Relevat Sums. Let ϕ deote the Golde mea ( + 5)/. We have [ ] ³ = ³ = = + π 7 X = = + π 7 X = ( ) + ³ ( ) + ³ = l(ϕ) 5 = l(ϕ) 5 = ³ = π 8 = ( ) + ³ = l(ϕ) 5 = ad more geerally [0] ³ = π 4 X = = ( ) + ³ = 5 8 5l(ϕ) 65 k X ( ) + k ³ = p k + q k π ³ = r k + s k 5l(ϕ) =
4 Cetral Biomial Coefficiets 4 for appropriate ratioals p k q k r k s k. Let L D deote the Dirichlet L-series with character (D/ ) adli k deote the k th polylogarithm fuctio. The followig are more difficult [ ]: = ³ = π 9 X = ( ) + ³ = 5l(ϕ) 5 ³ = = π 8 X = ( ) + ³ =l(ϕ) ³ = π = L () 4ζ() X ³ = = 4 = 7π4 40 ( ) + ³ = ζ () 5 = ( ) + ³ 4 = 8Li 4 ϕ + 7π l(ϕ) 5 +8l(ϕ)Li ϕ l(ϕ)4 6 Li 4 4ζ () l(ϕ) 5 ϕ 7π4 90 = ( ) + ³ 5 ³ = 5 = 9 π 8 = 5 Li 5 L (4) + π ζ() 9 ϕ +5l(ϕ)Li ϕ 4 9ζ(5) +4ζ() l(ϕ) 4π l(ϕ) + 4l(ϕ)5 ζ(5). 9 We woder whether the last two alteratig series possess expressios ivolvig L- series values rather tha polylogarithmic values. Let G = L 4 () deote Catala s costat. Other series iclude ³ =0 = ( π +) 9 ³ =0 ( ) ( = 4 5l(ϕ) +) 5 ³ =0 ( = 8G +) π l( + ) ³ =0 ( ) ( = π +) 6 l(ϕ)
5 Cetral Biomial Coefficiets 5 ad ³ =0 ³ =0 ( +) = π =0 X =0 ³ ( +) =L 8() ( +) =G but similar expressios for ³ =0 ( +) X ³ =0 X ³ =0 remai ope (as far as is kow). Batir [ ] recetly proved that 4 ³ = =8πG 4ζ() ( ) ³ = ( + l +) π 4 l( + ) ( ) ( = π +) 8 l( + ) ( ) ( +) ³ =0 4+ X ³ =0 ( +) ( ) ( +) =4ζ() 4πG ad also derived a complicated formula for P = / ³. We will barely metio cases for which ³ is i the umerator for example [5 7 ] ³ =0 =0 =0 ( +) = π l() ³ ( +) = π ³ =0 ( +) = (π l() + 4G) 8 4 ( +) = 4 L () ³ =0 ³ 4 ( +) = 7π 6 X Similar expressios for =0 =0 ³ ( +) X =0 ³ 4 ( +) = πζ() L (4) ³ 4 ( +) = 4G π. =0 ³ ( +) 4 X =0 ³ ( ) 4 ( +) remai ope (as far as is kow). Techiques i [4] might be helpful i evaluatig sums as these.
6 Cetral Biomial Coefficiets Addedum. Let χ k deote the k th Legedre chi fuctio: χ k (x) = j=0 x j+ (j +) k = (Li k(x) Li k ( x)) = i Ti k ( ix). Gosper [5] evaluated oe of the precedig ope sums: µq ( ) ( π arccosh (7) arccoth + µq 8χ = +) =0 ³ which is apparetly ew. The other sums all possess multiple Li k terms for example ³ =0 ( ) ( +) = 9 l(ϕ) l()l(ϕ) 4l(ϕ)Li µ ϕ µ 4l() l(ϕ)+ 7π l(ϕ) Li 0 ϕ 4 µ +4 Li ϕ Li +4Li ϕ ϕ ad further simplificatio seems to be impossible. + ζ () 0 Refereces [] N. J. A. Sloae O-Lie Ecyclopedia of Iteger Sequeces A00405 A0046 A6869. [] M. Petkovsek H. S. Wilf ad D. Zeilberger A = B A. K. Peters 996 pp ; available olie at wilf/aeqb.html; MR7980 (97j:0500). [] S. R. Fich Sigum equatios ad extremal coefficiets upublished ote (009). [4] P. Erdös Über die Azahl der Primfaktore vo ³ k Arch. Math. (Basel) 4 (97) 5 56; MR0988 (47 #84). [5] P. Goetgheluck O prime divisors of biomial coefficiets Math. Comp. 5 (988) 5 9; MR09459 (89f:0). [6] P. ³ Erdös R. L. Graham I. Z. Ruzsa ad E. G. Straus O the prime factors of Math. Comp. 9 (975) 8 9. MR06988 (5 #55).
7 Cetral Biomial Coefficiets 7 [7] J. W. Sader O primes ot dividig biomial coefficiets Math. Proc. Cambridge Philos. Soc. (99) 5 ; MR98408 (9m:099). [8] A. Sárközy O divisors of biomial coefficiets. I J. Number Theory 0 (985) 70 80; MR (86c:00). [9] G. Velammal Is the biomial coefficiet ³ squarefree? Hardy-Ramauja J. 8 (995) 45; MR0006 (95j:06). [0] A. Graville ad O. Ramaré Explicit bouds o expoetial sums ad the scarcity of squarefree biomial coefficiets Mathematika 4 (996) 7 07; available olie at adrew/aalytic.html; MR40709 (97m:0). [] P. A. Cutter Fidig prime pairs with particular gaps Math. Comp. 70 (00) ; MR869 (00c:74). [] S. R. Fich Arti s costat Mathematical Costats Cambridge Uiv. Press 00 pp [] S. R. Fich Euler-Mascheroi costat Mathematical Costats Cambridge Uiv. Press 00 pp [4] S. R. Fich Apéry s costat Mathematical Costats Cambridge Uiv. Press 00 pp [5] I. J. Zucker O the series P k= ³ k k k ad related sums J. Number Theory 0 (985) 9 0; MR (86e:08). [6] D. H. Lehmer Iterestig series ivolvig the cetral biomial coefficiet Amer. Math. Mothly 9 (985) ; MR0807 (87c:4000). [7] B. C. Berdt Ramauja s Notebooks. Part I Spriger-Verlag 985 pp ; MR0785 (86c:006). [8] J. M. Borwei D. J. Broadhurst ad J. Kamitzer Cetral biomial sums multiple Clause values ad zeta values Experimet. Math. 0 (00) 5 4; MR8569 (00k:05). [9] T. Sherma Summatio of Glaisher- ad Apéry-like series upublished mauscript (000) ura/participats.html. [0] J. M. Borwei ad R. Girgesoh Evaluatios of biomial series Aequatioes Math. 70 (005) 5 6; MR6798 (006e:05006).
8 Cetral Biomial Coefficiets 8 [] N. Batir Itegral represetatios of some series ivolvig ³ k k ad k some related series Appl. Math. Comput. 47 (004) ; MR0078 (004h:009). [] N. Batir O the series P ³ k k x k Proc. Idia Acad. Sci. Math. Sci. 5 k (005) 7 8; math.ac/050; MR8497 (006j:70). [] S. Ruscheweyh Eiige eue Darstelluge des Di- ud Trilogarithmus Math. Nachr. 57 (97) 7 44; MR060 (48 #458). [4] S. Weizierl Expasio aroud half-iteger values biomial sums ad iverse biomial sums J. Math. Phys. 45 (004) ; MR (005f:04). [5] R. W. Gosper Several cetral biomial sums upublished ote (008).
Prime Number Theorem Steven Finch. April 27, 2007
Prime Number Theorem Steve Fich April 7, 007 Let π(x) = P p x, the umber of primes p ot exceedig x. GaussadLegedre cojectured a asymptotic expressio for π(x). Defie the Möbius mu fuctio μ() = if =, ( )
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
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 informationSOME NEW IDENTITIES INVOLVING π,
SOME NEW IDENTITIES INVOLVING π, HENG HUAT CHAN π AND π. Itroductio The umber π, as we all ow, is defied to be the legth of a circle of diameter. The first few estimates of π were 3 Egypt aroud 9 B.C.,
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 informationDr. Clemens Kroll. Abstract
Riema s Hypothesis ad Stieltjes Cojecture Riema s Hypothesis ad Stieltjes Cojecture Dr. Clemes Kroll Abstract It is show that Riema s hypothesis is true by showig that a equivalet statemet is true. Eve
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 information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationBINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n
BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
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 informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
More informationHARMONIC SERIES WITH POLYGAMMA FUNCTIONS OVIDIU FURDUI. 1. Introduction and the main results
Joural of Classical Aalysis Volume 8, Number 06, 3 30 doi:0.753/jca-08- HARMONIC SERIES WITH POLYGAMMA FUNCTIONS OVIDIU FURDUI Abstract. The paper is about evaluatig i closed form the followig classes
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 informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
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 informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
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 information(I.D) THE PRIME NUMBER THEOREM
(I.D) THE PRIME NUMBER THEOREM So far, i our discussio of the distributio of the primes, we have ot directly addressed the questio of how their desity i the atural umbers chages as oe keeps coutig. But
More informationOn some properties of digamma and polygamma functions
J. Math. Aal. Appl. 328 2007 452 465 www.elsevier.com/locate/jmaa O some properties of digamma ad polygamma fuctios Necdet Batir Departmet of Mathematics, Faculty of Arts ad Scieces, Yuzucu Yil Uiversity,
More informationarxiv: v1 [math.nt] 28 Apr 2014
Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of
More informationA New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China
A New Siftig fuctio J ( ) + ω i prime distributio Chu-Xua Jiag. O. Box 94, Beijig 00854,. R. Chia jiagchuxua@vip.sohu.com Abstract We defie that prime equatios f (, L, ), L, f (, L ) (5) are polyomials
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 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 informationBINOMIAL COEFFICIENT AND THE GAUSSIAN
BINOMIAL COEFFICIENT AND THE GAUSSIAN The biomial coefficiet is defied as-! k!(! ad ca be writte out i the form of a Pascal Triagle startig at the zeroth row with elemet 0,0) ad followed by the two umbers,
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More informationAsymptotic Formulae for the n-th Perfect Power
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar
More informationDivisors of the middle binomial coefficient
Mathematical Assoc of America America Mathematical Mothly 121:1 July 13, 2014 3:16 pm catala5tex page 1 Divisors of the middle biomial coefficiet Carl Pomerace Abstract We study some old ad ew problems
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationTHE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1
THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS VIKTOR MOROS Abstract. The zeta fuctio has bee studied for ceturies but mathematicias are still learig about it. I this paper, I will discuss some of the zeta
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationON RUEHR S IDENTITIES
ON RUEHR S IDENTITIES HORST ALZER AND HELMUT PRODINGER Abstract We apply completely elemetary tools to achieve recursio formulas for four polyomials with biomial coefficiets I particular, we obtai simple
More informationSome integrals related to the Basel problem
November, 6 Some itegrals related to the Basel problem Khristo N Boyadzhiev Departmet of Mathematics ad Statistics, Ohio Norther Uiversity, Ada, OH 458, USA k-boyadzhiev@ouedu Abstract We evaluate several
More informationNewton (~1666), π formulas
Newto (~1666), π formulas Edgar Valdebeito September 1,216 abstract I this ote we give some formulas for pi costat : π =.11592655... 1. Newto (~1666): Itroducció π = 1/ + 2 x (1 - x) d x (1) π = + 2 -
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 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 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 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 information18.440, March 9, Stirling s formula
Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
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 informationDivisors of the Middle Binomial Coefficient
Divisors of the Middle Biomial Coefficiet Carl Pomerace Abstract We study some old ad ew problems ivolvig divisors of the middle biomial coefficiet ( 1 INTRODUCTION I the ceter of the th row of Pascal
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 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 informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More informationQuadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers
Quadratic Trasformatios of Hypergeometric Fuctio ad Series with Harmoic Numbers Marti Nicholso I this brief ote, we show how to apply Kummer s ad other quadratic trasformatio formulas for Gauss ad geeralized
More informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
More informationDivisors of the middle binomial coefficient
Divisors of the middle biomial coefficiet Carl Pomerace Mathematics Departmet, Dartmouth College, Haover, NH 03755, USA carlpomerace@dartmouthedu December 20, 2013 Abstract We study some old ad ew problems
More informationEvaluation of Some Non-trivial Integrals from Finite Products and Sums
Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products
More informationA CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION
Sémiaire Lotharigie de Combiatoire 45 001, Article B45b A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION MARKUS FULMEK Abstract. We prove a cotiued fractio expasio for a certai q taget fuctio that
More informationEuler-type formulas. Badih Ghusayni. Department of Mathematics Faculty of Science-1 Lebanese University Hadath, Lebanon
Iteratioal Joural of Mathematics ad Computer Sciece, 7(), o., 85 9 M CS Euler-type formulas Badih Ghusayi Departmet of Mathematics Faculty of Sciece- Lebaese Uiversity Hadath, Lebao email: badih@future-i-tech.et
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
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 informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationFourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem
Fourier Aalysis, Stei ad Shakarchi Chapter 8 Dirichlet s Theorem 208.05.05 Abstract Durig the course Aalysis II i NTU 208 Sprig, this solutio file is latexed by the teachig assistat Yug-Hsiag Huag with
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationZhicheng Gao School of Mathematics and Statistics, Carleton University, Ottawa, Canada
#A3 INTEGERS 4A (04) THE R TH SMALLEST PART SIZE OF A RANDOM INTEGER PARTITION Zhicheg Gao School of Mathematics ad Statistics, arleto Uiversity, Ottawa, aada zgao@math.carleto.ca orado Martiez Departamet
More informationCERTAIN GENERAL BINOMIAL-FIBONACCI SUMS
CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites
More informationIntegral Representations and Binomial Coefficients
2 3 47 6 23 Joural of Iteger Sequeces, Vol. 3 (2, Article.6.4 Itegral Represetatios ad Biomial Coefficiets Xiaoxia Wag Departmet of Mathematics Shaghai Uiversity Shaghai, Chia xiaoxiawag@shu.edu.c Abstract
More informationShivley s Polynomials of Two Variables
It. Joural of Math. Aalysis, Vol. 6, 01, o. 36, 1757-176 Shivley s Polyomials of Two Variables R. K. Jaa, I. A. Salehbhai ad A. K. Shukla Departmet of Mathematics Sardar Vallabhbhai Natioal Istitute of
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function
Steve R. Dubar Departmet of Mathematics 23 Avery Hall Uiversity of Nebraska-Licol Licol, NE 68588-3 http://www.math.ul.edu Voice: 42-472-373 Fax: 42-472-8466 Topics i Probability Theory ad Stochastic Processes
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
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 informationBasic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationMath 116 Final Exam December 12, 2014
Math 6 Fial Exam December 2, 24 Name: EXAM SOLUTIONS Istructor: Sectio:. Do ot ope this exam util you are told to do so. 2. This exam has 4 pages icludig this cover. There are 2 problems. Note that the
More informationEVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS
EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More information(6), (7) and (8) we have easily, if the C's are cancellable elements of S,
VIOL. 23, 1937 MA THEMA TICS: H. S. VANDIVER 555 where the a's belog to S'. The R is said to be a repetitive set i S, with respect to S', ad with multiplier M. If S cotais a idetity E, the if we set a,
More informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
More informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationGeneral Properties Involving Reciprocals of Binomial Coefficients
3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationarxiv: v3 [math.nt] 24 Dec 2017
DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series;
More information1/(1 -x n ) = \YJ k=0
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E. Whitey, Mathematics Departmet,
More informationx c the remainder is Pc ().
Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these
More informationCombinatorially Thinking
Combiatorially Thiig SIMUW 2008: July 4 25 Jeifer J Qui jjqui@uwashigtoedu Philosophy We wat to costruct our mathematical uderstadig To this ed, our goal is to situate our problems i cocrete coutig cotexts
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationPUTNAM TRAINING INEQUALITIES
PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca
More informationHolder Means, Lehmer Means, and x 1 log cosh x
Ž. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 0, 810 818 1996 ARTICLE NO. 0349 Holder Meas, Lehmer Meas, ad x 1 log cosh x Keeth B. Stolarsky Departmet of Mathematics, Ui ersity of Illiois, 1409
More informationA collection of mathematical formulas involving π
A collectio of mathematical formulas ivolvig David H. Bailey February 6, 8 Abstract This ote presets a collectio of mathematical formulas ivolvig the mathematical costat. Backgroud The mathematical costat
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 information