Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
|
|
- Moses Cobb
- 5 years ago
- Views:
Transcription
1 Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio of Eule s petagoal umbe theoem ad of a idetity of Gauss by itoducig a ew paamete.. Itoductio Let = ( ( + ( ( be a biomial coefficiet. A. Beovich ad F. G. Gava [] ad with aothe method S.O. Waaa [] have poved that L ( + L ( = =L fo all L. This is a fiite vesio of Eule s petagoal umbe theoem, because fo L it educes to the petagoal umbe theoem = ( + ( = (. = Let ( x, a = x a. A famous theoem of Gauss states that + (, = ad ( ; (, = = ( ( (. ( ; Geealizig these esults we give explicit evaluatios of the sums L ( + + L hl (, = ( =L ad (, = (. =
2 . Vaiatios of a fiite vesio of Eule s petagoal umbe theoem Geealizig the fomula of Beovich ad Gava we give explicit evaluatios of the sums L ( + + L hl (, = (. =L (. Fo small values of we get the followig fomulas fo hl (, : hl (, = L hl (, = L hl (, = + L L hl (, = + L L L hl (, = + Fo = the left had side of each euatio educes to. The ight had side educes to a diffeece of sums of the fom Ai, =. i(mod E.g A7, A7, = = ( (+ =. The existece of 7 5 such a epesetatio becomes obvious fom ( + ρ = A, + A, ρ+ A, ρ = ( ρ, whee ρ deotes a thid oot of uity. m+ m+ m E.g. if = m+ we have ( ρ = ( ρ = ( ( + ρ. Theefoe m A, A, = (. I the geeal case we defie a seuece w ( fo by w ( = if (mod ad ( 6 w ( = ( else. This meas w( = ( ( w(+ = ( w(+ =. (+ (.
3 Fom the defiitio follows that w( = w( +. (. The we have Theoem Fo each L ad the sum L ( + + L hl (, = ( =L has the value + + L L (. hl (, = ( w( ( w (. = + + = = Sice w( = if (mod thee emai oly biomial coefficiets L with (mod o + (mod. The sig of the coefficiet of is give by ( = (. Theefoe all tems with i the same esidue class mod have the same sig. hl (,7 = A ( L, A ( L, with E.g. 7, 7, 7 7 A L 5 L 5L 7,(, = +. L 7 L 7 7L7 7 A7,( L, = ad The expasio of hl (, has a vaishig costat tem if ad oly if we get h(+ = lim h( L, + =. L Fo = the costat tem is Aalogously we get h( = (. Fom the defiitio of hl (, we see that = (+ w( = ( ad theefoe ( ( + + ( + i h( + i ( = (. = (mod. Theefoe (+ h( = (. This ca also be veified by usig Jacobi s tiple poduct idetity. The case h ( = gives Eule s petagoal umbe theoem. Fo the tiple poduct implies ( a b + ( a + a + b ( a + a b ( a + = a. = Theefoe = ( + + ( + i i + i + ( = ( ( (.
4 Fo i = l+ the poduct vaishes because oe of the middle factos vaishes. Fo i = l we get ( + l(( + l i + i + ( ( ( = ( = h( + i ( + because to each tem, < + l, which does ot occu i the fist factos of the ( poduct thee coespods pecisely oe tem + i the middle factos ad ( + l(( + l (( + l =. The case i = l ca be teated i the same way. Poof of Theoem I ode to pove this theoem we use some esults about the Fiboacci polyomials + F ( x, s = x s = fom ou pevious pape []. These ae aalogues + f (x,s = x s, = of the Fiboacci polyomials which ae chaacteized by the ecuece elatio f ( x,s = xf ( x,s + sf ( x,s ad the iitial values f (x,s= ad f (x,s =. Let ad i ( i i GLis (,, = s =L (.5 + f( s = s. = (.6 The f( s = F(, s ad theefoe f ( s = f ( s + sf ( s (.7 by [] (..
5 Usig the easily veified fomula we get + = ( ( L L + i + i + il i + L i i s = s. (.8 = L = The (.8 ca be witte as L( + il L GLis (,, = s f ( s. (.9 + i Combiig (.7 ad (.9 we get L GLis (,, = GLi (,, s + sgli (,, s. (. By [] (. ( ( f ( =, f ( = (, f ( = (. (. (, The fomula (, ( F s F s = (cf. [] (.7 s gives F (, =F(,. Theefoe we get ( + ( + + F (, = (, F (, = (, F (, =. This implies that (. holds fo all. We use (.9 to exted GLis (,, to values with i+ <. The it is easy to veify that GL (,, = w ( (. fo all. Note that the ight-had side does ot deped o L. 5
6 Fomula (. gives immediately This follows by iductio fom L GLis (,, = s GLi (, s,. = (. GLi s GLi s sgli s + (,, = (,, + (,, L L = s G( L, i, s + s G( L, i, s = = L L = s G( L, i, s + s G( L, i, s + L + = s G( L, i, s. = The theoem follows if i (. we set s = ad i =.. Vaiatios of a -idetity of Gauss Coside ow the Roges-Szegö polyomials ( x, a = x a. (. Gauss s theoem states that + (, = ad = ( ; = (. (, ( ( (. ( ; A vey simple poof uses Eule s expoetial seies x ex ( = = =. ( x; ( x( x( x ( ; (. The geeatig fuctio of the Roges-Szegö polyomials is give by ( x, a z = e ( xz e ( az. (. ( ; This follows fom + xz az z ( ; + z + exzeaz ( ( = = xa = xa ( ; ( ;, ( ; ( ; ( ; ( ; + + = ( x, a z =. ( ; 6
7 As a special case we get (, z = e( z e( z = ( ; ( + z( + z( + z ( z( z( z ( z z = = = ( ; ( z ( z ( z ( ; ( ( (, (.5 which is euivalet with Gauss s theoem by compaig coefficiets. B.A Kupeshmidt [] has give a fomula fo (, x = ( ( x, which ca be easily deduced fom the geeatig fuctio ( x, exz ( z = e( xz e( z = ( e( z e( z. ( ; ez ( He aised the poblem of explicitly evaluatig (,. I the followig we give two such fomulas. Fo the fist oe we geealize the method we used to pove Gauss s theoem: Fom ex ( = ( xex ( ( x( x = we get (, + z z = e( z e( z = ( ; ( + z( + z( + z ( z( z( z + z ( z z = = ( +. ( z ( z ( z ( ; This implies (, = (, ad (, = (,. Moe geeally fo (, ( + z ( + z z = e( z e( z = ( ; ( + z( + z( + z ( z( z( z (, z ( ; = ( ; = ( + z ( + z z = z. Compaig coefficiets we get (, = ( ;. + = ( ; (.6 This may be witte i the fom ( ; (, = (, < ( ; + i = (, ( + i= 7
8 ad i. (, = (, ( i= + The fist values ae (, = (, (, = (, (, = + ( (, (, = + ( (, (, = + ( + ( ( (, 5 ad (, = (, (, (, (, = + ( = + ( (, (, 6 = + ( + ( (. (, These ae polyomials i. Now we wat to compute the coefficiets of these polyomials. I ode to do this we stat fom the fomula x + x ( x, a ( ( x, a ( x, a =, (.7 a a which is easily veified by compaig coefficiets: + + ( (. + = + = 8
9 Let ow = (,. b (, (, (.8 The we get + + b (, + ( + b (, + + b (, =. (.9 Defie ow polyomials f (,s by the ecuece f ( s, = ( + f(, s sf(, s (. ad iitial values f (,s= ad f (,s =. The b (, = f(,. (. The polyomial f (,sis a aalogue of the Fiboacci polyomial f (, s = ( s. = It is easily veified that this fomula has the diect aalogue f (,s = ( s ( +. i (. = i= Fo by compaig coefficiets the ecusio (. is euivalet with the idetity ( ( ( = This is tivial, because we get + = by usig both ecueces fo the biomial coefficiets. Fom + + (, + (, + (, = (. (, (, (, we see that (, c b b (, (, = = ( ( +, + ( +,. (. 9
10 This gives [ ] i [ = ]. i= c (, = ( ( + Theefoe we have poved Theoem Fo each fixed the followig idetities hold: (, = + (, i ( ( (. = i= ad [ ] i ( (. = [ ] (.5 i= (, = + (, Refeeces [] A. Beovich ad F.G. Gava, Some obsevatios o Dyso s ew symmeties of patitios, J. Comb. Th., Se. A (, 6-9 [] J. Cigle, A ew class of -Fiboacci polyomials. Elect. J. Comb. (, #R9 [] B.A. Kupeshmidt, -Newto Biomial: Fom Eule to Gauss, Joual of Noliea Math. Physics, V.7, N (, -6 [] S. O. Waaa, -hypegeometic poofs of polyomial aalogues of the tiple poduct idetity, Lebesgue s idetity ad Eule s petagoal umbe theoem, Ramaua J. 8 (, 67-7
SHIFTED HARMONIC SUMS OF ORDER TWO
Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of
More informationEVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationAbstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers
Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationRECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.
#A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More informationq-lucas polynomials and associated Rogers-Ramanujan type identities
-Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationON CERTAIN CLASS OF ANALYTIC FUNCTIONS
ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationRecursion. Algorithm : Design & Analysis [3]
Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationZero Level Binomial Theorem 04
Zeo Level Biomial Theoem 0 Usig biomial theoem, epad the epasios of the Fid the th tem fom the ed i the epasio of followig : (i ( (ii, 0 Fid the th tem fom the ed i the epasio of (iii ( (iv ( a (v ( (vi,
More informationSimple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler
Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give
More information9.7 Pascal s Formula and the Binomial Theorem
592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationGeneralization of Horadam s Sequence
Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet
More informationIDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks
Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationFibonacci and Some of His Relations Anthony Sofo School of Computer Science and Mathematics, Victoria University of Technology,Victoria, Australia.
The Mathematics Educatio ito the st Cetuy Poect Poceedigs of the Iteatioal Cofeece The Decidable ad the Udecidable i Mathematics Educatio Bo, Czech Republic, Septembe Fiboacci ad Some of His Relatios Athoy
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationAdvanced Higher Formula List
Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
More informationHankel determinants of some polynomial sequences. Johann Cigler
Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu
More informationOn the maximum of r-stirling numbers
Advaces i Applied Mathematics 4 2008) 293 306 www.elsevie.com/locate/yaama O the maximum of -Stilig umbes Istvá Mező Depatmet of Algeba ad Numbe Theoy, Istitute of Mathematics, Uivesity of Debece, Hugay
More informationGeneralizations and analogues of the Nesbitt s inequality
OCTOGON MATHEMATICAL MAGAZINE Vol 17, No1, Apil 2009, pp 215-220 ISSN 1222-5657, ISBN 978-973-88255-5-0, wwwhetfaluo/octogo 215 Geealiatios ad aalogues of the Nesbitt s iequalit Fuhua Wei ad Shahe Wu 19
More informationMATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES
MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio
More informationBernoulli, poly-bernoulli, and Cauchy polynomials in terms of Stirling and r-stirling numbers
Novembe 4, 2016 Beoulli, oly-beoulli, ad Cauchy olyomials i tems of Stilig ad -Stilig umbes Khisto N. Boyadzhiev Deatmet of Mathematics ad Statistics, Ohio Nothe Uivesity, Ada, OH 45810, USA -boyadzhiev@ou.edu
More informationOn Some Generalizations via Multinomial Coefficients
Bitish Joual of Applied Sciece & Techology 71: 1-13, 01, Aticle objast0111 ISSN: 31-0843 SCIENCEDOMAIN iteatioal wwwsciecedomaiog O Some Geealizatios via Multiomial Coefficiets Mahid M Magotaum 1 ad Najma
More informationBernstein Polynomials
7 Bestei Polyomials 7.1 Itoductio This chapte is coceed with sequeces of polyomials amed afte thei ceato S. N. Bestei. Give a fuctio f o [0, 1, we defie the Bestei polyomial B (f; x = ( f =0 ( x (1 x (7.1
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationThe Discrete Fourier Transform
(7) The Discete Fouie Tasfom The Discete Fouie Tasfom hat is Discete Fouie Tasfom (DFT)? (ote: It s ot DTFT discete-time Fouie tasfom) A liea tasfomatio (mati) Samples of the Fouie tasfom (DTFT) of a apeiodic
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationAt the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u
Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationp-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials
It. Joual of Math. Aalysis, Vol. 7, 2013, o. 43, 2117-2128 HIKARI Ltd, www.m-hiai.com htt://dx.doi.og/10.12988/ima.2013.36166 -Adic Ivaiat Itegal o Z Associated with the Chaghee s -Beoulli Polyomials J.
More informationTwo-Toned Tilings and Compositions of Integers
Two-Toed Tiligs ad Compositios of Iteges Melaie Hoffma Abstact. Followig the aticle Combiatoics of Two-Toed Tiligs by Bejami, Chi, Scott, ad Simay [1], this pape itoduces a fuctio to cout tiligs of legth
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
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 informationA Note on k-gamma Function and Pochhammer k-symbol
Joual of Ifomatics ad Mathematical Scieces Vol. 6, No., pp. 93 07, 04 ISSN 0975-5748 olie; 0974-875X pit Published by RGN Publicatios http://www.gpublicatios.com A Note o -Gamma Fuctio ad Pochhamme -Symbol
More informationResearch Article The Peak of Noncentral Stirling Numbers of the First Kind
Iteatioal Joual of Mathematics ad Mathematical Scieces Volume 205, Aticle ID 98282, 7 pages http://dx.doi.og/0.55/205/98282 Reseach Aticle The Peak of Nocetal Stilig Numbes of the Fist Kid Robeto B. Cocio,
More informationJournal of Number Theory
Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d
More informationComplementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
More informationPROGRESSION AND SERIES
INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationDIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS
DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS Niklas Eikse Heik Eiksso Kimmo Eiksso iklasmath.kth.se heikada.kth.se Kimmo.Eikssomdh.se Depatmet of Mathematics KTH SE-100 44
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationMinimization of the quadratic test function
Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,
More informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationOn the Khovanov Homology of 2- and 3-Strand Braid Links
Advaces i Pue Mathematics, 06, 6, 48-49 Published Olie May 06 i SciRes http://wwwscipog/joual/apm http://ddoiog/046/apm066604 O the Khovaov Homology of - ad -Stad Baid Lis Abdul Rauf Nizami, Mobee Mui,
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationLecture 3 : Concentration and Correlation
Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
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 informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More informationI PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of
Two Maks Questios I PU MATHEMATIS HAPTER - 08 Biomial Theoem. Epad + usig biomial theoem ad hece fid the coefficiet of y y. Epad usig biomial theoem. Hece fid the costat tem of the epasio.. Simplify +
More informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationThe Stirling triangles
The Stilig tiagles Edyta Hetmaio, Babaa Smole, Roma Wituła Istitute of Mathematics Silesia Uivesity of Techology Kaszubsa, 44- Gliwice, Polad Email: edytahetmaio@polslpl,babaasmole94@gmailcom,omawitula@polslpl
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
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 prove a ew aalogue of Nicomachus s theorem about the sum of cubes ad some
More informationThis web appendix outlines sketch of proofs in Sections 3 5 of the paper. In this appendix we will use the following notations: c i. j=1.
Web Appedix: Supplemetay Mateials fo Two-fold Nested Desigs: Thei Aalysis ad oectio with Nopaametic ANOVA by Shu-Mi Liao ad Michael G. Akitas This web appedix outlies sketch of poofs i Sectios 3 5 of the
More information