CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
|
|
- Alfred Turner
- 5 years ago
- Views:
Transcription
1 MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro Kotor, Moteegro e-ail: roeo@ac.e Faculty for Iforatio Techology, Uiversity Mediterraea Podgorica, Moteegro e-ail: ioir.adjic@uieditera.et Suary. For give positive itegers ad, the haroic ubers of order are those ratioal ubers H, defied as H, 1 =. = 1 If =1, the H : = H,1 = 1 is the th haroic uber. I [1] Z.W. Su obtaied = 1 basic cogrueces odulo a prie p > 3 for several sus ivolvig haroic ubers. Further geeralizatios ad extesios of these cogrueces have bee obtaied by R. Tauraso i [16], by Z.W. Su ad L.L. Zhao i [14] ad by R. Me_strovi_c i [6] ad [7]. I this paper we prove that for each prie p > 3 ad all itegers = 0, 1,,p there holds = ( 1) p H 1 ph H + 1 H + 1, od p As a applicatio, we deterie the od p 3 cogrueces for the sus r = 0, 1,, 3 ad a prie p > 3. r H = 1 with 1 INTRODUCTION Give positive itegers ad, the haroic ubers of order are those ratioal ubers H, defied as For siplicity, we will deote by H H, 1 =. = 1 : = H,1 = = Matheatics Subject Classificatio: Priary 11A07; Secodary 05A10, 05A19, 11B65, 11B68. Key words ad Phrases: haroic uber, haroic ubers of order, cogruece odulo a prie (prie power), Wolstehole's theore. 5
2 ROMEO MEŠTROVIĆ AND MIOMIR ANDJIĆ the th haroic uber (i additio, we defie H 0 = 0). Haroic ubers play iportat roles i atheatics. Throughout this paper, for a prie p ad two reduced ratioal ubers a/b ad c/d such that b ad d are ot divisible by p, we write a/b c/d(od p s ) (with s N) to ea that ad bc is divisible by p s. I 01 Z.W. Su [1] ivestigated their arithetic properties ad obtaied various basic cogrueces odulo a prie p > 3 for several sus ivolvig haroic ubers. I particular, Su established the cogrueces =1 (H ) r (od p 4 r ) for r = 1,, 3. Further geeralizatios ad extesios of these cogrueces have bee obtaied by R. Tauraso i [16], by Z.W. Su ad L.L. Zhao [14] ad by R. Meštrović i [6] ad [7]. Furtherore, Z.W. Su [13] iitiated ad studied cogrueces ivolvig both haroic ad Lucas sequeces (especially, icludig Fiboacci ubers or Lucas ubers). Moreover, soe cogrueces ivolvig ultiple haroic sus were established i [9], [18] ad [19]. Recall that Beroulli ubers B 0, B 1, B,... are recursively give by + 1 B 0 = 1 ad B = 0 ( = 1,, 3,...). =0 It is easy to fid the values B 0 = 1, B 1 = 1, B = 1 6, B 4 = 1 30, ad B = 0 for odd 3. Furtherore, ( 1) 1 B > 0 for all 1. These ad ay other properties ca be foud, for istace, i [3]. Recetly, the first author of this paper i [6, Theore 1.1] established the followig six cogrueces ivolvig haroic ubers cotaied i the followig result. Theore 1.1 ([6, Theore 1.1]). Let p > 5 be a prie, ad let q p () = ( 1)/p be the Ferat quotiet of p to base. The ad =1 H =1 =1 =1 q p () + 3 pq p() 3 + p 1 B p 3 (od p ), (1) H 1 3 q p() B p 3 (od p), () =1 H =1 H, I this paper we prove the followig result. H 5 8 B p 3 (od p), (3) 1 3 q p() B p 3 (od p), (4) H 7 8 B p 3 (od p) (5) 1 3 q p() B p 3 (od p). (6) 6
3 ROMEO MEŠTROVIĆ AND MIOMIR ANDJIĆ 3 Theore 1.. Let p > 3 be a prie. The for each = 0, 1,..., p there holds )H (1 ( 1) ph +1 + p + 1 (H +1 H +1, ) (od p 3 ). (7) = The particular cases of Theore 1. yield the followig result. Corollary 1.3. Let p > 3 be a prie. The H 1 p (od p 3 ), (8) =1 ad H p 3p + 4 =1 H 15p 17p =1 3 H 1p 10p 48 =1 (od p 3 ), (9) (od p 3 ), (10) (od p 3 ), (11) Reducig the odulus i cogrueces (8), (9), (10) ad (11) of Corollary 1.3, iediately gives the followig two corollaries. Corollary 1.4. Let p > 3 be a prie. The H 1 p (od p ), (1) =1 ad H 3p, (od p ), (13) 4 =1 H 17p 6 36 =1 3 H 5p 4 =1 (od p ), (14) (od p ). (15) Corollary 1.5. Let p > 3 be a prie. The H 1 (od p), (16) =1 7
4 4 ROMEO MEŠTROVIĆ AND MIOMIR ANDJIĆ H 1 =1 (od p), (17) H 1 6 =1 (od p), (18) ad 3 H 0 (od p). (19) =1 Rear 1.5. Notice that the cogrueces (8) ad (9) are proved by Z.W. Su i [1, p. 419 ad p. 417]. PROOF OF THEOREM 1. AND COROLLARY 1.3 For the proof of Theore 1. we will eed the followig three auxiliary results. Lea.1 (see the idetity (6.70) i [1]; also [11, p. ]). If ad are oegative itegers such that, the = H = ( + 1 H +1 1 ). (0) The followig result is well ow as Wolstehole s theore established i 186 by J. Wolstehole [17]. Lea. (see [17]; also [], [5] ad [10]). If p > 3 is a prie, the H 0 (od p ). (1) The followig result is well ow ad eleetary. Lea.3 (see, e.g., [1, Lea.1 (.)]). If p 3 is a prie, the ( p 1 ) ) ( 1) (1 ph + p (H H, ) (od p 3 ), () for each = 0, 1,..., p 1. 8
5 ROMEO MEŠTROVIĆ AND MIOMIR ANDJIĆ 5 Proof of Theore 1.. Taig = p 1 ito the idetity (0) of Lea.1 ad usig the idetities ( p +1 = p ) ( +1 ad p ) ( +1 ) ( = +1), we fid that ( p H = H p 1 ) = ( p = H p 1 ) + 1 p = H + 1 p 1 p (3) + 1 p p = H + 1 p 1 1 p p = H 1 ( ) p p p p 1 = H 1 p Usig the cogruece (1) of Lea. ad the assuptio 0 p, we obtai p p 1 H 0 (od p 3 ). (4) + 1 Furtherore, by the cogruece () of Lea.3, we have ) p 1 ( 1) (1 ph +1 + p + 1 (H +1 H +1, ) (od p 3 ). (5) Applyig the cogrueces (4) ad (5) to the right had side of the idetity (3), we iediately get )H (1 ( 1) ph +1 + p + 1 (H +1 H +1, ) (od p 3 ). (6) = The cogruece (6) is actually the cogruece (7) of Theore 1.. This copletes the proof. Proof of Corollary 1.3. Taig = 0 ad = 1 ito the cogruece (7) of Theore 1., we iediately give the cogrueces (8) ad (9), respectively. Taig = ito the cogruece (7), we fid that H 1 3 = which ca be writte as = H = H ( 1 11p 6 + p 1 3 ) ( 1 11p ) 6 + p (od p 3 ), (od p 3 ). (7) 9
6 6 ROMEO MEŠTROVIĆ AND MIOMIR ANDJIĆ By usig the cogrueces (7) ad (9), we obtai H H + ( 1 11p ) p =1 =1 p 3p ( 1 11p 6 + p (od p 3 ) ) (od p 3 ) = 15p 17p + 6 (od p 3 ). 36 The above cogruece is i fact the cogruece (10) of Corollary 1.3. Fially, i order to prove the cogruece (11), we put = 3 ito the cogruece (7). This iediately yields H 1 ( 1 5p ) p (od p 3 ). 4 =3 By substitutig 3 = ito above cogruece, it ca be writte as 6 3 H H H + 1 ( 1 5p ) p (od p 3 ). (8) 4 =3 =3 =3 By usig the cogrueces (8), (9) ad (10), we have 3 H 3 H H 3 ( 1 5p ) p 4 =1 =1 15p 17p = 1p 10p =1 + p 3p + (od p 3 ). 35p 50p (od p 3 ) (od p 3 ) 48 The above cogruece coicides with the cogruece (11) of Corollary 1.3, ad thus, the proof is copleted. Rear.4. Of course, by applyig the recursive ethod used i proof of Corollary 1.3, it is possible to deterie the expressio for =1 H (od p 3 ) for each positive iteger, where p > 3 is a prie. Furtherore, it is obvious that each of these cogrueces ca be writte i the for H a p + b p + c (od p 3 ), =1 where a, b ad c are ratioal ubers depedig o whose deoiators are ot divisible by p. 10
7 ROMEO METROVIĆ AND MIOMIR ANDJIĆ. REFERENCES [1] R.L. Graha, D.E. Kuth ad O. Patashi, Cocrete Matheatics: a foudatio for coputer sciece, Addiso-Wesley Publishig Copay, Asterda, d editio (1994). [] A. Graville, Arithetic properties of bioial coe_ciets. I. Bioial coe_ciets odulo prie powers, i: Orgaic Matheatics (Buraby, BC, 1995), 53-76, CMS Cof. Proc., 0, Aerica Matheatical Society, Providece, RI (1997). [3] K. Irelad ad M. Rose, A Classical Itroductio to Moder Nuber Theory, Spriger-Verlag, New Yor (198). [4] R. Metrović, Proof of a cogruece for haroic ubers cojectured by Z.W. Su, It. J. Nuber Theory, 8, (01); preprit arxiv: v1 [ath.nt] (011). [5] R. Metrović, Wolstehole's theore: its geeralizatios ad extesios i the last hudred ad fifty years (186-01), preprit arxiv: v [ath.nt] (011). [6] R. Metrović, O the od p deteriatio of H ( ) = 1 : aother proof of a cojecture by Su, Publ. Math. Debrece, 8, (013); preprit arxiv: [ath.nt] (011). [7] R. Metrović, A extesio of Sury's idetity ad related cogrueces, Bull. Aust. Math. Soc., 85, (01). [8] R. Metrović, A extesio of a cogruece by Tauraso, ISRN Cobiatorics, 013, Article ID 36374, 7 pages (013); preprit arxiv: v1 [ath.nt] (011). [9] R. Metrović, Soe Wolstehole type cogrueces, Math. Appl.,, 35-4 (013) p 1 [10] R. Metrović, O the od p 7 deteriatio of, Rocy Mout. J. Math., 44, p 1 (014); preprit arxiv: [ath.nt] (011). [11] C. Scheider, Sybolic suatio assists cobiatorics, Sèiaire Lotharigie de Cobiatoire, 56, Article B56b (007). [1] Z.W. Su, Arithetic theory of haroic ubers, Proc. Aer. Math. Soc., 140, (01). [13] Z.W. Su, O haroic ubers ad Lucas sequeces, Publ. Math. Debrece, 80, 5-41 (01); preprit arxiv: v [ath.nt] (011). [14] Z.W. Su ad L.L. Zhao, Arithetic theory of haroic ubers (II), Colloq. Math., (013); preprit arxiv: v6 [ath.nt] (011). [15] Z.W. Su ad R. Tauraso, New cogrueces for cetral bioial coefficiets", Adv. Appl. Math., 45, (010). [16] R. Tauraso, New haroic uber idetities with applicatios, Sè. Lothar. Cobi., 63, Article B63g (010). [17] J. Wolstehole, O certai properties of prie ubers, Quart. J. Pure Appl. Math., 5, (186). [18] J. Zhao, Wolstehole type theore for ultiple haroic su, It. J. Nuber Theory, 4, (008). [19] X. Zhou ad T. Cai, A geeralizatio of a curious cogruece o haroic sus, Proc. Aer. Math. Soc., 135, (007). Received Jauary 10,
GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES
J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationSuper congruences concerning Bernoulli polynomials. Zhi-Hong Sun
It J Numer Theory 05, o8, 9-404 Super cogrueces cocerig Beroulli polyomials Zhi-Hog Su School of Mathematical Scieces Huaiyi Normal Uiversity Huaia, Jiagsu 00, PR Chia zhihogsu@yahoocom http://wwwhytceduc/xsjl/szh
More informationProc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS
Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationFACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =
FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of
More informationBINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES
#A37 INTEGERS (20) BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES Derot McCarthy Departet of Matheatics, Texas A&M Uiversity, Texas ccarthy@athtauedu Received: /3/, Accepted:
More informationA Pair of Operator Summation Formulas and Their Applications
A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
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 informationDouble Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationA talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).
A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet
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 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 informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
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 informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
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 informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationJacobi 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#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
More informationProof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun
Proof of two ivisibility properties of bioial coefficiets cojecture by Z.-W. Su Victor J. W. Guo Departet of Matheatics Shaghai Key Laboratory of PMMP East Chia Noral Uiversity 500 Dogchua Roa Shaghai
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 informationarxiv: v1 [math.nt] 26 Feb 2014
FROBENIUS NUMBERS OF PYTHAGOREAN TRIPLES BYUNG KEON GIL, JI-WOO HAN, TAE HYUN KIM, RYUN HAN KOO, BON WOO LEE, JAEHOON LEE, KYEONG SIK NAM, HYEON WOO PARK, AND POO-SUNG PARK arxiv:1402.6440v1 [ath.nt] 26
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationSums Involving Moments of Reciprocals of Binomial Coefficients
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011, Article 11.6.6 Sums Ivolvig Momets of Reciprocals of Biomial Coefficiets Hacèe Belbachir ad Mourad Rahmai Uiversity of Scieces ad Techology Houari
More informationTHE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION
MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia
More informationBernoulli Numbers and a New Binomial Transform Identity
1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu
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 informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
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 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 informationLOWER BOUNDS FOR MOMENTS OF ζ (ρ) 1. Introduction
LOWER BOUNDS FOR MOMENTS OF ζ ρ MICAH B. MILINOVICH AND NATHAN NG Abstract. Assuig the Riea Hypothesis, we establish lower bouds for oets of the derivative of the Riea zeta-fuctio averaged over the otrivial
More informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More informationA GENERALIZED BERNSTEIN APPROXIMATION THEOREM
Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More information18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.
18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1
More information--- L(qj)I(Pi) G(Pi)I(qj) Inm(P.Q) Gn(P)Im(Q + In(P)Lm(Q) P e F Q e F. Gk,L k. I(Piq j) WEIGHTED ADDITIVE INFORMATION MEASURES WOLFGANG SANDER
Iterat. J. Math. & Math Sci. VOL. 13 NO. 3 (1990) 417-424 417 WEIGHTED ADDITIVE INFORMATION MEASURES WOLFGANG SANDER Istitute for Aalysis Uiversity of Brauschweig Pockelsstr. 14, D 3300 Brauschweig, Geray
More informationOn the transcendence of infinite sums of values of rational functions
O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
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 Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
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 informationTHE ARTIN CARMICHAEL PRIMITIVE ROOT PROBLEM ON AVERAGE
THE ARTIN CARMICHAEL PRIMITIVE ROOT PROBLEM ON AVERAGE SHUGUANG LI AND CARL POMERANCE Abstract. For a atural uber, let λ() deote the order of the largest cyclic subgroup of (Z/Z). For a give iteger a,
More information6.4 Binomial Coefficients
64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter
More informationApplicable Analysis and Discrete Mathematics available online at ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES
Applicable Aalysis ad Discrete Mathematics available olie at http://pefmathetfrs Appl Aal Discrete Math 5 2011, 201 211 doi:102298/aadm110717017g ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES Victor
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 informationOn twin primes associated with the Hawkins random sieve
Joural of Nuber Theory 9 006 84 96 wwwelsevierco/locate/jt O twi pries associated with the Hawkis rado sieve HM Bui,JPKeatig School of Matheatics, Uiversity of Bristol, Bristol, BS8 TW, UK Received 3 July
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationBernoulli 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 informationBOUNDS ON SOME VAN DER WAERDEN NUMBERS. Tom Brown Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6
BOUNDS ON SOME VAN DER WAERDEN NUMBERS To Brow Departet of Matheatics, Sio Fraser Uiversity, Buraby, BC V5A S6 Bruce M Lada Departet of Matheatics, Uiversity of West Georgia, Carrollto, GA 308 Aaro Robertso
More informationON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES. 1. Introduction
Joural of Classical Aalysis Volue 3, Nuber 2 208), 33 39 doi:0.753/jca-208-3-09 ON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES AHMET KARAKAŞ Abstract. I the preset paper, a geeral theore dealig
More informationq-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
-Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationarxiv: v2 [math.co] 27 Jun 2016
Usig the Fresha s Drea to Prove Cobiatorial Cogrueces By Moa APAGODU ad Doro ZEILBERGER arxiv:6060335v athco 7 Ju 06 Abstract I a recet beautiful but techical article, Willia YC Che, Qig-Hu Hou, ad Doro
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationRamanujan s Famous Partition Congruences
Ope Sciece Joural of Mathematics ad Applicatio 6; 4(): - http://wwwopescieceoliecom/joural/osjma ISSN:8-494 (Prit); ISSN:8-494 (Olie) Ramauja s Famous Partitio Cogrueces Md Fazlee Hossai, Nil Rata Bhattacharjee,
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
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 informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
More informationOn Order of a Function of Several Complex Variables Analytic in the Unit Polydisc
ISSN 746-7659, Eglad, UK Joural of Iforatio ad Coutig Sciece Vol 6, No 3, 0, 95-06 O Order of a Fuctio of Several Colex Variables Aalytic i the Uit Polydisc Rata Kuar Dutta + Deartet of Matheatics, Siliguri
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
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 Asymptotic Expansions of Certain Sums Involving Inverse of Binomial Coefficient 1
Iteratioal Mathematical Forum, 5, 2, o. 6, 76-768 The Asymtotic Easios of Certai Sums Ivolvig Iverse of Biomial Coefficiet Ji-Hua Yag Deartmet of Mathematics Zhoukou Normal Uiversity, Zhoukou 466, P.R.
More informationRandomly Generated Triangles whose Vertices are Vertices of a Regular Polygon
Radoly Geerated Triagles whose Vertices are Vertices of a Regular Polygo Aa Madras Drury Uiversity Shova KC Hope College Jauary, 6 Abstract We geerate triagles radoly by uiforly choosig a subset of three
More informationCONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III
rerit: October 1, 01 CONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III Zhi-Hog Su arxiv:101.v [math.nt] 5 Oct 01 School of Mathematical Scieces, Huaiyi Normal Uiversity, Huaia, Jiagsu 001, PR Chia Email:
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 informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationMatrix transformations related to I-convergent sequences
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volue 22, Nuber 2, Deceber 2018 Available olie at http://acut.ath.ut.ee Matrix trasforatios related to I-coverget sequeces Eo Kol Abstract.
More informationResearch Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers
Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy
More informationDomination Number of Square of Cartesian Products of Cycles
Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More information(p, q)-type BETA FUNCTIONS OF SECOND KIND
Adv. Oper. Theory 6, o., 34 46 http://doi.org/.34/aot.69. ISSN: 538-5X electroic http://aot-math.org p, q-type BETA FUNCTIONS OF SECOND KIND ALI ARAL ad VIJAY GUPTA Commuicated by A. Kamisa Abstract. I
More informationarxiv: v57 [math.nt] 24 Aug 2011
arxiv:09.5665 OPEN CONJECTURES ON CONGRUENCES arxiv:09.5665v57 [math.nt] 24 Aug 20 Zhi-Wei Su Deartmet of Mathematics, Najig Uiversity Najig 2009, Peole s Reublic of Chia zwsu@ju.edu.c htt://math.ju.edu.c/
More informationObservations on Derived K-Fibonacci and Derived K- Lucas Sequences
ISSN(Olie): 9-875 ISSN (Prit): 7-670 Iteratioal Joural of Iovative Research i Sciece Egieerig ad Techology (A ISO 97: 007 Certified Orgaizatio) Vol. 5 Issue 8 August 06 Observatios o Derived K-iboacci
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 informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:
Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,
More informationExponential 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 informationSum of cubes: Old proofs suggest new q analogues
Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We show how old proofs of the sum of cubes suggest ew aalogues 1 Itroductio I
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationOn Generalized Multi Poly-Euler and Multi Poly-Bernoulli Polynomials
O Geeralized Multi Poly-Euler ad Multi Poly-Beroulli Polyoials arxiv:52.05293v [ath.nt] 6 Dec 205 Roberto B. Corcio, Hassa Jolay, Cristia B. Corcio ad Takao Koatsu Abstract I this paper, we establish ore
More informationSOME PROPERTIES OF CERTAIN MULTIVALENT ANALYTIC FUNCTIONS USING A DIFFERENTIAL OPERATOR
Joural of the Alied Matheatics Statistics ad Iforatics (JAMSI) 5 (9) No SOME PROPERTIES OF CERTAIN MULTIVALENT ANALYTIC FUNCTIONS USING A DIFFERENTIAL OPERATOR SP GOYAL AND RAKESH KUMAR Abstract Here we
More information