1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
|
|
- Clifton Hubbard
- 5 years ago
- Views:
Transcription
1 CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway, NSW 2007 Australia (Submitted July 200 Final Revision January 2002). INTRODUCTION j Fn 2 = F j F j+ (.) n= was the insiration for [2], in which analogous sums involving cubes of Fibonacci numbers were develoed. In turn, [2] was the motivation for [5], [6], [7]. In the resent aer, where we restrict ourselves to summs that consist of roducts of at most two terms (as in (.)), our motivation has again been to find sums where the right side has a leasing form. We have found it rofitable to consider non-alternating sums, alternating sums, sums that alternate according to 2. Fibonacci-related sums of the latter tye are almost nonexistent in the literature. During the discovery rocess we became aware of numerous connections that exist between various grous of sums. So, rather than merely to resent a collection of sums, a riority of ours has been to highlight the strong thread of unity that exists. Another riority has been to achieve a balance between elegance generality,, to achieve this, exerimentation has led us to emloy the four sequences that we now define. We define the sequence {W n }, for all integers n, by W n = W n + W n 2, W 0 = a, W = b, (.2) where a, b, are assumed to be arbitrary comlex numbers with ( 2 + 2)( 2 + 4) 0. Then, since = , the roots α β of x 2 x = 0 are distinct. Hence the Binet form (see [3]) for W n is W n = Aαn Bβ n, (.3) α β where A = b aβ B = b aα. The Binet form gives W n for all integers n. We define another sequence {X n } by X n = W n+ + W n,, with the use of (.3), we find that X n = Aα n + Bβ n for all integers n. (.4) For (a, b) = (0, ) write W n = U n X n = V n. Thus W n X n generalize U n V n, resectively, which in turn generalize F n L n, resectively. Asects of {W n } {X n } have been treated, for examle, in [], [4], [], more recently in [8]. In Sections 2, 3, 4 we resent our results, then conclude by giving a samle roof. Since we have decided uon a limited focus, we do not claim that our results are exhaustive. Indeed, we exect that there is scoe for further research along the lines that we set forth. 47
2 In each of our sums the lower limit is allowed to vary. Accordingly, in keeing with convention, we always assume the uer limit to be greater than the lower limit, that either limit may be negative. 2. THE FIRST SET OF SUMS In this section, the sections that follow, we systematically consider non-alternating sums, alternating sums, sums that alternate according to 2. We begin with the following three results. { j W n = V (j i+)/2(w (j+i+)/2 + W (j+i )/2 ) if j i (mod 4) U (j i+)/2(x (j+i+)/2 + X (j+i )/2 ) if j i 3(mod 4), (2.) j ( ) n W n = ( ) j V (j i+)/2 (W (j+i+)/2 W (j+i )/2 ) if j i (mod 4) ( ) j U (j i+)/2 (X (j+i+)/2 X (j+i )/2 ) if j i 3(mod 4), (2.2) j 2 W n = { ( ) j(j+) 2 W (j+i)/2 (U (j i+2)/2 + ( ) j U (j i)/2 ) if j i 0(mod 2) ( ) j(j+) 2 U (j i+)/2 (W (j+i+)/2 + ( ) j W (j+i )/2 ) if j i (mod 2) (2.3) Now suose that, in the summs of (2.) (2.2), W is relaced by X. Then if j i 3 (mod 4) we modify the right sides by multilying with relacing each occurrence of X by W. It is now clear what (2.)-(2.3) become when any of U n, V n, or X n is substituted for W n in the summ. 3. THE SECOND SET OF SUMS In this section we consider sums similar to (2.)-(2.3) in which W n is relaced by W 2n.. { j W 2n = V j i+w j+i if j i 0(mod 2) U j i+x j+i if j i (mod 2), (3.) j X 2n = U j i+w j+i if j i (mod 2). (3.2) In the alternating sum that follows the arity of the limits is not an issue. j ( ) n W 2n = ( ) j U j i+ W j+i. (3.3) 48
3 For the following grou of sums the uer lower limits are secified as belonging to certain residue classes modulo 4. 4j + 2 W 2n = 2 U 4j 4iW 4j+4i+, (3.4) 4j +3 2 W 2n = 2 V 4j 4i 2X 4j+4i+3, (3.5) 2 W 2n = 2 U 4j 4i+4X 4j+4i+3, (3.6) +2 2 W 2n = 2 V 4j 4i+2W 4j+4i+5. (3.7) We now make an observation concerning the subscrits on the right sides of (3.)-(3.7). The subscrits of U V are (uer limit-lower limit+), while the subscrits of W X are (uer limit + lower limit). The reader can observe that this also alies to most of the sums in this aer. Notice that, in (3.4)-(3.7), one limit of summation is even while the other is odd. Accordingly, we have observed that each of (3.4)-(3.7) has a dual sum that is obtained with the use of the rule below. We highlight this rule since it also alies to certain grous of sums in Section 4. Rule for the Formation of the Dual Sum Relace the even limit by the even limit corresonding to the other residue class modulo 4 the odd limit by the odd limit corresonding to the other residue class modulo 4 Calculate the subscrits on the right in accordance with the aragrah following (3.7) Multily the right side by. For examle, the dual of (3.7) is 4j+ 2 W 2n = 2 V 4j 4i+2W 4j+4i+. (3.8) We also remark that if, in (3.5) (3.6), W in the summ is relaced by X, then on the right we relace X by W multily by. This also alies to the duals of (3.5) (3.6). It is now clear what the summation identities of this section become when W in the summ is relaced by either U, V, or X. 49
4 Finally if, in each sum of this seciton, W 2n is relaced by W 2n+k, the subscrit of W or X on the right side is simly increased by k. The same alies to each sum where X 2n occurs in the summ. 4. THE THIRD SET OF SUMS In this section we consider sums where the summ contains a second order roduct. Since, for examle, U n V n = U 2n, sums that involve the roduct U n V n follow from Section 3. However, sums that involve Un 2 or Vn 2 do not follow from anything we have done so far. To remedy this, to achieve more generality, we next consider sums in which the summ contains U n W n, U n X n, V n W n, or V n X n. In the three sums that follow i j are assumed to have different arities. Under this assumtion we have j U n W n = U j i+w j+i, (4.) j V n W n = U j i+x j+i, (4.2) j V n X n = U j i+w j+i, (4.3) It is clear that the corresonding sum involving the summ U n X n can be obtained from (4.). Next we consider the associated alternating sums, where, unfortunately, the right sides do not factorise nicely. Nevertheless, for the sake of comleteness, we have managed to salvage something in the sirit of our revious results. Without any assumtions on the arities of the limits we have j ( ) n U n W n = ( ( ) j ) U j i+ X j+i (j i + )X 0, (4.4) j ( ) n U n X n = ( ) j U j i+ W j+i (j i + )W 0. (4.5) In (4.4), if U n W n is relaced with V n X n, the right side is multilied by the sign of the coefficient of X 0 is changed. In (4.5), if U n X n is relaced by V n W n, then only the sign of the coefficient of W 0 is changed on the right side. The next grou of sums has 2 in the summ. 4j + 2 U n X n = 2 U 4j 4iW 4j+4i+, (4.6) 50
5 4j +3 2 U n X n = 2 V 4j 4i 2X 4j+4i+3, (4.7) 2 U n X n = 2 U 4j 4i+4X 4j+4i+3, (4.8) +2 2 U n X n = 2 V 4j 4i+2W 4j+4i+5 + 2W 0. (4.9) The right sides of these four sums should be comared, resectively, with the right sides of (3.4)-(3.7). The only difference occurs in (4.9) where the term 2W 0 is added. Furthermore, each of (4.6)-(4.9) has a dual sum that is obtained with the use of the rule in Section 3. And from this total of eight sums we obtain a further eight sums if, in each summ, we relace U n X n by V n W n. In each case the right side remains unchanged, excet for (4.9) its dual, where the coefficient of W 0 undergoes a change in sign. To conclude the list of sums in this aer we list four more,, as in the revious aragrah, we describe how to obtain an additional twelve. We have found the following. 4j + 2 U n W n = 2 U 4j 4iX 4j+4i+, (4.0) 4j +3 2 U n W n = 2 V 4j 4i 2W 4j+4i+3, (4.) +2 2 U n W n = 2 U 4j 4i+4W 4j+4i+3, (4.2) 2 U n W n = ( 2 V 4j 4i+2X 4j+4i+5 + 2X 0 ). (4.3) Each of (4.0)-(4.3) has a dual sum that is obtained with the use of the rule in Section 3. And from this total of eight sums we obtain a further eight sums if, in each summ, we relace U n W n by V n X n multily the right side by. Multilication by is the only change we are required to make to the right side, excet for (4.3) its dual, where, in addition, we must change the sign of the coefficient of X 0. For examle, the dual of (4.3) is 4j+ 2 U n W n = ( ) 2 V 4j 4i+2X 4j+4i+ + 2X 0, (4.4) 5
6 an additional sum is 4j+ ( 2 V n X n = 2 V 4j 4i+2X 4j+4i+ 2X 0 ). (4.5) By way of examle, if we ut W n = F n then (3.3), (3.5), (4.2) become, resectively, j ( ) n F 2n = ( ) j F j i+ F j+, (4.6) 4j +3 2 F 2n = 3 L 4j 4i 2L 4j+4i+3, (4.7) 2 F 2 n = 3 F 4j 4i+4F 4j+4i+3. (4.8) 5. A SAMPLE PROOF Each of our sums can be roved by induction, we illustrate by roving (4.2). We require the following result, which is a secial case of (79) in []. X n+k X n k = U k W n, k even. (5.) By our earlier assumtion on the limits, the smallest allowable value of j is i. Thus, we begin our inductive roof by verifying that 4i+3 2 U n W n = U 4W 8i+3. (5.2) We recall that = = (α β) 2, relace U n W n with their Binet forms, ex to obtain LHS = ((X 8i+6 X 8i+4 ) (X 8i+2 X 8i )) = (X 8i+5 X 8i+ ) (from the recurrence for X n ) = (X 8i+3+2 X 8i+3 2 ) = 2 W 8i+3 (from (5.)) 52
7 which is the right side of (5.2) since U 4 = Next, if (4.2) is true for the arameter j, then 4(j+)+3 2 U n W n = U 4j 4i+4W 4j+4i+3 + 4j+7 n=4j+4 we are required to rove that the right side of (5.3) is equal to Equivalently, we are required to rove that 4j+7 n=4j+4 Proceeding as before, we find 2 U n W n, (5.3) 2 +2 U 4j 4i+8W 4j+4i+7. 2 U n W n = (U 4j 4i+8W 4j+4i+7 U 4j 4i+4 W 4j+4i+3 ). LHS = (X 8j+4 X 8j+2 (X 8j+0 X 8j+8 )) = (X 8j+3 X 8j+9 ) RHS = the roof is comlete. = 2 W 8j+ (from (5.)). Similarly ( 2 + 2) (X 8j+5 X 8j+7 ) = ( 2 + 2) U 4W 8j+ 6. CONCLUDING COMMENTS = LHS, In [9] Russell considers the sums j R n j R ns n with no restrictions on the limits of summation. Here {R n } {S n } are sequences generated by the recurrence W n = W n + qw n 2 with q real. In each of these sums several cases are given deending on the values of q. Indeed, there are three cases for the first sum seven cases for the second. The character of Russell s sums ours is quite different, since our motivation has been to resent sums in which the right side has a leasing form. In a subsequent aer, Russell [0] gives finite sums in which each summ consists of roducts of u to three terms, where each term is generated by W n = W n + W n 2. Neither of Russell s aers contains alternating sums or sums that alternate according to 2. However, they are the only aers we have seen that contain finite sums where each summ consists of terms (or roducts of terms) generated by second-order linear recurrences, where the lower limit of summation is allowed to vary. We discovered each of our results numerically by first considering the Fibonacci Lucas sequences. Initially all lower limits were taken to be one, in each case we varied the uer limit until the sum could be exressed as a roduct of Fibonacci /or Lucas numbers. We then decided to vary the uer lower limits simultaneously then found that our 53
8 results could be translated to the more general sequences defined herein. The rocess was quite tedious, we gratefully acknowledge our use of the comuter algebra ackage Mathematica 3.0. REFERENCES [] G.E. Bergum & V.E. Hoggatt, Jr. Sums Products for Recurring Sequences. The Fibonacci Quarterly 3.2 (975): [2] S. Clary & P. Hemenway. On Sums of Cubes of Fibonacci Numbers. Alications of Fibonacci Numbers, 5: Ed. G.E. Bergum et al. Dordrecht: Kluwer, 993. [3] A.F. Horadam. Basic Proerties of a Certain Generalized Sequence of Numbers. The Fibonacci Quarterly 3.3 (965): [4] C.T. Long. Some Binomial Fibonacci Identities. Alications of Fibonacci Numbers, 3: Ed. G.E. Bergum et al. Dordrecht: Kluwer, 990. [5] R.S. Melham. Sums of Certain Products of Fibonacci Lucas Numbers. The Fibonacci Quarterly 37.3 (999): [6] R.S. Melham. Sums of Certain Products of Fibonacci Lucas Numbers-Part II. The Fibonacci Quarterly 38. (2000): 3-7. [7] R.S. Melham. Alternating Sums of Fourth Powers of Fibonacci Lucas Numbers. The Fibonacci Quarterly 38.3 (2000): [8] R.S. Melham. Summation of Recirocals which Involve Products of Terms from Generalized Fibonacci Sequences. The Fibonacci Quarterly 38.4 (2000): [9] D.L. Russell. Summation of Second-Order Recurrence Terms Their Squares. The Fibonacci Quarterly 9.4 (98): [0] D.L. Russell. Notes on Sums of Products of Generalized Fibonacci Numbers. The Fibonacci Quarterly 20.2 (982): 4-7. [] C.R. Wall. Some Congruences Involving Generalized Fibonacci Numbers. The Fibonacci Quarterly 7. (979): AMS Classification Numbers: B39, B37 54
Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More information#A40 INTEGERS 13 (2013) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS
#A40 INTEGERS 3 (203) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS R S Melham School of Mathematical Sciences, University of Technology, Sydney, Australia raymelham@utseduau
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More informationF A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS
F A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationThe sum of squares for primes
Notes on Number Theory and Discrete Mathematics ISSN 30 53 Vol., 05, No. 4, 7 The sum of squares for rimes J. V. Leyendekkers and A. G. Shannon,3 Faculty of Science, The University of Sydney, NSW 006,
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationZ J7 TT I?2 17 n r n+l''' r n+4m+l (1 A \
SUMS O F CERTAIN PRODUCTS O F F I B O N A C C I AND LUCAS N U M B E R S - P A R T II R. S* Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
More informationSection 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More informationA CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN
A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationAn infinite primality conjecture for prime-subscripted Fibonacci numbers
Notes on Number Theory and Discrete Mathematics ISSN 30 532 Vol. 2, 205, No., 5 55 An infinite rimality conjecture for rime-subscrited Fibonacci numbers J. V. Leyendekkers and A. G. Shannon 2,3 Faculty
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationCharacteristics of Fibonacci-type Sequences
Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and
More informationSOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS
SOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS CURTIS COOPER Abstract. Melham discovered the Fibonacci identity F n+1f n+2f n+6 F 3 n+3 = 1 n F n. Melham then considered
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationDepartment of Mathematics
Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationMulti-Operation Multi-Machine Scheduling
Multi-Oeration Multi-Machine Scheduling Weizhen Mao he College of William and Mary, Williamsburg VA 3185, USA Abstract. In the multi-oeration scheduling that arises in industrial engineering, each job
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationSome sophisticated congruences involving Fibonacci numbers
A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More information1. INTRODUCTION. Ll-5F 2 = 4(-l)" (1.1)
Ray Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia (Submitted April 1997) Long [4] considered the identity 1. INTRODUCTION Ll-5F 2 =
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationOhno-type relation for finite multiple zeta values
Ohno-tye relation for finite multile zeta values Kojiro Oyama Abstract arxiv:1506.00833v3 [math.nt] 23 Se 2017 Ohno s relation is a well-known relation among multile zeta values. In this aer, we rove Ohno-tye
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationDedekind sums and continued fractions
ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationCONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS
CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationAn Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices
Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationDUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES. To Alexandre Alexandrovich Kirillov on his 3 4 th anniversary
DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES VALENTIN OVSIENKO AND SERGE TABACHNIKOV Abstract. We investigate a general method that allows one to construct new integer
More informationsubstantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari
Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical
More informationNew weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function - a review
University of Wollongong Research Online Faculty of Informatics - Paers (Archive) Faculty of Engineering and Information Sciences 1999 New weighing matrices and orthogonal designs constructed using two
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationPythagorean triples and sums of squares
Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then
More informationOn generalizing happy numbers to fractional base number systems
On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is
More informationGeneralized Identities on Products of Fibonacci-Like and Lucas Numbers
Generalized Identities on Products of Fibonacci-Like and Lucas Numbers Shikha Bhatnagar School of Studies in Mathematics, Vikram University, Ujjain (M P), India suhani_bhatnagar@rediffmailcom Omrakash
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationApproximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels
Aroximate Dynamic Programming for Dynamic Caacity Allocation with Multile Priority Levels Alexander Erdelyi School of Oerations Research and Information Engineering, Cornell University, Ithaca, NY 14853,
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More information0.6 Factoring 73. As always, the reader is encouraged to multiply out (3
0.6 Factoring 7 5. The G.C.F. of the terms in 81 16t is just 1 so there is nothing of substance to factor out from both terms. With just a difference of two terms, we are limited to fitting this olynomial
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationSOME INEQUALITIES FOR (α, β)-normal OPERATORS IN HILBERT SPACES. 1. Introduction
SOME INEQUALITIES FOR (α, β)-normal OPERATORS IN HILBERT SPACES SEVER S. DRAGOMIR 1 AND MOHAMMAD SAL MOSLEHIAN Abstract. An oerator T is called (α, β)-normal (0 α 1 β) if α T T T T β T T. In this aer,
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationMATH 371 Class notes/outline October 15, 2013
MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have
More informationTHE DIOPHANTINE EQUATION x 4 +1=Dy 2
MATHEMATICS OF COMPUTATION Volume 66, Number 9, July 997, Pages 347 35 S 005-57897)0085-X THE DIOPHANTINE EQUATION x 4 +=Dy J. H. E. COHN Abstract. An effective method is derived for solving the equation
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationThe Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun
The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
More informationGaps in Semigroups. Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire - Case 189, 4 Place Jussieu Paris Cedex 05, France.
Gas in Semigrous J.L. Ramírez Alfonsín Université Pierre et Marie Curie, Paris 6, Equie Combinatoire - Case 189, 4 Place Jussieu Paris 755 Cedex 05, France. Abstract In this aer we investigate the behaviour
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationMath 5330 Spring Notes Prime Numbers
Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationA LLT-like test for proving the primality of Fermat numbers.
A LLT-like test for roving the rimality of Fermat numbers. Tony Reix (Tony.Reix@laoste.net) First version: 004, 4th of Setember Udated: 005, 9th of October Revised (Inkeri): 009, 8th of December In 876,
More informationClass Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q
Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss
More informationNOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction
NOTES ON RAMANUJAN'S SINGULAR MODULI Bruce C. Berndt Heng Huat Chan 1. Introduction Singular moduli arise in the calculation of class invariants, so we rst dene the class invariants of Ramanujan Weber.
More informationAN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction
J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly
More information