Generalizations of Fibonacci and Lucas sequences
|
|
- Aron Ramsey
- 5 years ago
- Views:
Transcription
1 Note di Matematica 1, n 1, 00, Generalizations of Fibonacci Lucas sequences Nihal Yilmaz Özgür Balikesir Universitesi, Fen-Edebiyat Fakultesi Matematik Bolumu, Balikesir/Turkey nihal@balikesiredutr Received: 9 September 001; accepted: 0 March 00 Abstract In this paper, we consider the Hecke groups H q, q primenumber, we find an interesting number sequence which is denoted by d nforq,wegetd n L n+1 d n+1 F n+ where L n+1 is n + 1th Lucas number F n+ is n + th Fibonacci number From this sequence, we obtain two new sequences which are, in a sense, generalizations of Fibonacci Lucas sequences Keywords: Hecke groups, Fibonacci numbers, Lucas numbers MSC 000 classification: 11B39, 0H10 Introduction Hecke groups Hλ are, in some sense, the generalizations of the well-known modular group { } az + b PSL, Z a, b, c, d Z, ad bc 1 cz + d They are the discrete subgroups of PSL, R the group of orientation preserving isometries of the upper half plane U generated by two linear fractional transformations Rz 1 T z z + λ z where λ is a fixed positive real number Hecke groups Hλ have been introduced by Erich Hecke, [4] Hecke asked the question that for what values of λ these groups are discrete In answering this question, he proved that Hλ has a fundamental region iff λ orλ λ q cos π q, q N, q 3 Therefore Hλ is discrete only for these values of λ The most interesting worked Hecke group is the modular group Hλ 3 PSL, Z obtained for q 3 In this case all coefficients of the elements of Hλ 3 are integers The next two important Hecke groups are H H 3 obtained for q 4 6, respectively For these groups, the underlying fields are the quadratic extensions of Q by the algebraic numbers 3, that is,
2 114 N Yilmaz Özgür Q Q 3 It is known that Hλ q is isomorphic to the free product of two finite cyclic groups of orders q, ie Hλ q C C q, [1] Here we are going to be interested in the case λ In this case, the element S RT is parabolic when λ, or hyperbolic when λ> It is known that when λ, Hλ is a free product of two cyclic groups of orders infinity, [8], so all such Hλ have the same algebraic structure, ie Hλ C Z so that the signature of Hλ is 0;, ; 1 In particular, we deal with the case where λ q, q prime number, denote the group by H q On the other h, Edouard Lucas made a deep study of sequences which is called generalized Fibonacci sequences, that begin with any two positive integers, each number thereafter being the sum of the preceding two The simplest such series, 0, 1, 1,, 3,, 8, 13, 1,, is called the Fibonacci sequence by Lucas The next simplest series,, 1, 3, 4, 7, 11, 18,, is then called the Lucas numbers in his honor The Fibonacci rule of adding the latest two to get the next is kept, but here we begin with 1 in this order The position of each number in this sequence is traditionally indicated by a subscript, so that F 0 0,F 1 1,F 1,F 3, so on F n refers to nth Fibonacci number Explicitly the Fibonacci sequence can be defined as follows: F n F n 1 + F n,n 1 with two boundary conditions: F 0 0,F 1 1 The Lucas sequence is defined as follows where we write its members as L n, for Lucas: L n L n 1 + L n, n > 1 L 0 L 1 1 The nth Fibonacci number is in the following formula: F n 1 [ 1+ n 1 n ] 3 The formula that gives the nth number of the Lucas sequence exactly is 1+ n 1 n L n + 4
3 Generalizations of Fibonacci Lucas sequences 11 Lucas numbers have lots of properties similar to those of Fibonacci numbers the Lucas numbers often occur in various formulas for the Fibonacci numbers For example: The nth Lucas number is equal to F n 1 + F n+1, ie L n F n 1 + F n+1 for all integers n The product of F n L n is equal to F n Another recurrence relations for the Fibonacci Lucas numbers are F n+4 3F n+ F n, 6 L n+4 3L n+ L n 7 For more details about the Fibonacci Lucas sequences, see [], [3], [] [7] We came across an interesting number sequence which is denoted by d n, when we were studying the principal congruence subgroups of the Hecke groups H q, q prime number The sequence d n is defined as follows: For q, we get the sequence d n qd n 1 d n, n 8 d 0 1, d 1 q d n d n 1 d n, n d 0 1,d 1 It is surprising that d n L n+1 d n+1 F n+,eachd n for all q has similar properties L n F n Insomesensed ns are generalizations of L n F n including both of them for q In this paper we will introduce this sequence get two new sequences from this Firstly we will give a brief information about the Hecke group H q 1 The Hecke Group H q In the case λ q, q prime, the underlying field is a quadratic extension of Q by q, ie Q q A presentation of H qis H q R, S; R S RS 1 where S RT By identifying the transformation az+b cz+d with the matrix ab cd, H q may be regarded as a multiplicative group of matrices in which a matrix is identified with its negative R S have matrix representations , q
4 116 N Yilmaz Özgür respectively All elements of H q are of the following two types: a b q i c ; a, b, c, d Z, ad qbc 1 q d a q b ii c d ; a, b, c, d Z, qad bc 1 q But the converse is not true That is, all elements of type i orii need not be in H q see [6] Those of type i are called even while those of type ii are called odd The set of all even elements form a subgroup of index called the even subgroup It is denoted by H e q, [9] When we were determining the group structure of principal congruence subgroups of H q, we needed the powers of the transformation S which is one of the generators of H q We were looking for the answer of the question that for what values of n satisfy S n ±I mod p, p is an odd prime, we needed to compute nth power of S, for every integer n Notice that the transformation S is hyperbolic with fixed points q 4 q z 1 z q 4 q 9 therefore of infinite order It is hard to compute S n easily The next section we will try to compute nth power of S Note that S is an odd element of H q, so odd powers of S are odd even powers of S are even elements Powers of the Transformation S In this section we will prove that S n dn d n 1 d n 1 d n by induction Therefore the problem to compute S n is reduced to compute the explicit formula of d n Proposition 1 The n th power of S is S n dn d n 1 d n 1 where d 0 1, d 1 q d n qd n 1 d n, for n d n
5 Generalizations of Fibonacci Lucas sequences 117 Proof First we prove S n bn 1 d n 1 d n 1 qdn 1 + b n 1 Remember that S q a1 b S 1 c 1 d 1 Let us write S n an b n c n d n Then we have S q q 1 q b1 d 1 q q 1 d 1 qd1 + b 1 Hence assertion is true for n Let us assume that S n 1 bn d n d n qdn + b n Then we have S n bn d n d n qdn + b n bn 1 d n 1 d n 1 qdn 1 + b n q d n qd n + b n qdn + b n q qdn + b n d n Notice that b d 1, b n 1 d n b n d n 1 Ifwewrited 0 1,we get b 1 d 0 hence we proved that S n dn d n 1 d n 1 qdn 1 d n Thus we have a real number sequence which can be defined as d n qd n 1 d n, n 10 d 0 1, d 1 q Now we have to compute d n QED
6 118 N Yilmaz Özgür Proposition d n is in the following formula for all n: [ q n+1 n+1 ] 1 + q 4 q q 4 d n 11 q 4 Proof To solve the equation 10, let d n to be a characteristic polynomial r n, which appears to quickly reduce 10 to r n qr n 1 r n r qr +10 with the roots q ± q 4 r 1, The general solution of the equation d n r n will be all possible combinations of roots r 1 r Let us write n n q + q 4 q q 4 d n A + B Constants A B can be found from the boundary conditions d 0 1 d 1 qwehave d 0 1 A + B, d 1 q + q 4 q q 4 q A + B so q A q + q A q q 4 Hence we find q + q 4 q 4 q A B q 4 q 4 Then we get the formula of d n as follows: n q + q 4 q + q 4 d n + q 4 q 4 q q q 4 + q 4 [ q n+1 n ] 1 + q 4 q q 4 q 4 n QED
7 Generalizations of Fibonacci Lucas sequences 119 For q, we arrive at familiar expressions for Fibonacci Lucas numbers We have d n L n+1,n + 1th Lucas number, d n+1 F n+,n + th Fibonacci number Indeed, from 11 we get the sequence d n 1+ n+1 n+1 1 If n is even, then n + 1 is odd hence we can write d n 1+ n+1 1 n+1 + L n+1 If n is odd, then n + 1 is even we can write d n 1 1+ n+1 1 n+1 F n+1 So we get S n Ln 1 F n F n Ln+1 S n+1 Fn Ln+1 L n+1 F n+ in the Hecke group H q In general, the sequence d n has similar properties of F n L n for all q Proposition 3 We have d n q d n d n 4 1 d n+1 q d n 1 d n 3 13 Proof By10,wegetd n 3 qd n 4 d n so d n 3 + d n
8 10 N Yilmaz Özgür qdn 4 Using this last equation 10, we obtain d n qd n 1 d n q qd n d n 3 d n q 1d n qd n 3 q 1d n q qd n 4 d n q 1d n qd n 4 + qd n q d n + qd n 3 d n 4 qd n 4 + qd n q d n d n 4 qd n 4 + qd n 3 + d n q d n d n 4 qd n 4 + q qd n 4 q d n d n 4 Similarly, from 10, we find d n + d n 4 qd n 3 then d n+1 qd n d n 1 q qd n 1 d n d n 1 q 1d n 1 qd n q 1d n 1 q qd n 3 d n 4 q 1d n 1 qd n 3 + qd n 4 q d n 1 + qd n d n 3 qd n 3 + qd n 4 q d n 1 d n 3 qd n 3 + qd n + d n 4 q d n 1 d n 3 qd n 3 + q qd n 3 q d n 1 d n 3 Note that for q,wehave QED d n 3d n d n 4 d n+1 3d n 1 d n 3, that is, we have L n+1 3L n 1 L n 3 F n+ 3 F n F n, so F n+ 3F n F n which are coincide 7 6, respectively From d n we have two subsequences Indeed, let us consider the polynomials u 0 1, u 1 q 14 u n q u n 1 u n,n
9 Generalizations of Fibonacci Lucas sequences 11 Then we have d n+1 u n q 1 Now we will prove this by induction As d 1 u 0 q, d3 u 1 q, assume that d n 1 d n 1+1 u n 1 qfrom13,wehave d n+1 q d n 1 d n 3 q d n 1+1 d n +1 q u n 1 q un q [q un 1 u n ] q u n q Similarly, if we consider the polynomials v 0 1,v 1 q 1 16 v n q v n 1 v n, n, we have d n v n 17 Indeed,aswehaved 0 v 0, d v 1, assume that d n d n 1 v n 1 From 1, we have d n q d n d n 4 q d n 1 d n q v n 1 v n v n Note that for q,v n s are Lucas numbers with odd index u n s are Fibonacci numbers with even index Now we want to generalize the sequences u n v n First consider the sequence u n generalize into a sequence of which elements of even index are u n s Let us define U n+ u n compute U n using the equalities U n U n 1 + U n U n+1 q U n 1 U n 3 Then we have U 0 0 U 1 1 U 1 U 3 q 3 U 4 q U q q + U 6 q 4q +3
10 1 N Yilmaz Özgür For even indexed elements of the sequence, the condition U n U n 1 + U n 18 is hold We will investigate whether this condition holds for odd indexed elements or not From U n+ U n+1 + U n, we have U n+1 U n+ U n q U n U n U n q 3U n U n q 3U n 1 + U n U n q 3U n 1 +q 4U n U n 1 +q 4U n 1 + U n U n 1 +q 4U n Therefore only for q, we have the Fibonacci sequence Let us now generalize v n into a sequence of which elements of odd index are v n s Similarly, let us define V n+1 v n compute V n using the equalities Then we have V n+1 V n + V n 1 V n q V n V n 4 V 0 V 1 1 V q V 3 q 1 V 4 q 4q + V q 3q +1 For odd indexed elements of the sequence, the condition V n+1 V n + V n 1 19 is hold Again similarly an easy calculation shows that V n q 4V n 1 + V n
11 Generalizations of Fibonacci Lucas sequences 13 So only for q, we get the Lucas sequence Therefore we get two new sequences, U n V n, which are not generalized Fibonacci sequences except q Explicitly U n can be defined as follows: U n q U n U n 4,n 4 0 with the boundary conditions: U 0 0, U 1 1, U 1 U 3 q 3 V n can be defined as follows: V n q V n V n 4,n 4 1 with the boundary conditions: V 0, V 1 1, V q V 3 q 1 For q, we have polynomial representations of Fibonacci Lucas numbers In a sense, U n is a generalization of F n V n is a generalization of L n Furthermore, the sequence d n defined in 10, contains both of even indexed elements of U n of odd indexed elements of V n The sequences U n V n have similar properties of Fibonacci Lucas numbers F n L n For example we have the following propositions: Proposition 4 V n U n+1 + U n 1 Proof Since V 1 U 0 +U 0+11V U 1 +U 3 1+q 3 q, assume that the identity is true for n 1,, 3,,k 1 show that it holds for n k Wehave V k q V k V k 4 q U k 1 + U k 3 U k + U k 3 q U k 1 U k 3 +q U k 3 U k U k+1 + U k 1 Proposition The product of U n V n is equal to U n, that is, QED U n U n V n 3 Proof As we have U 1U 1 V 1 U 4 q U V, assume that U n U n 1 V n 1 Now we can compute U n V n From,wehaveU n V n U n U n+1 + U n 1 using definitions we find U n V n U n q U n 1 U n 3 +U n 1 q U n U n 4 q U n U n 1 +q U n 1 U n U n U n 3 U n 1 U n 4 q U n 1 U n + U n U n U n 3 U n 1 U n 4 q U n 1 V n 1 U n U n 3 U n 1 U n 4
12 14 N Yilmaz Özgür If n is even, we know that U n U n 1 + U n Using this n iseven,we have U n V n q U n 1 V n 1 U n 3 U n 1 + U n U n 1 U n U n 3 q U n 1 V n 1 U n 3 U n 1 U n U n 3 + U n 1 +U n 3 U n 1 q U n 1 V n 1 U n V n By the assumption, we get that U n V n q U n U n 4 U n If n is odd, we know that U n q 4U n 1 + U n Sincen is odd, we have U n q 4U n 3 + U n 4 Hence, we obtain U n V n q U n 1 V n 1 U n 3 q 4U n 1 + U n U n 1 U n q 4U n 3 q U n 1 V n 1 U n U n 3 + U n 1 U n 3 U n 1 q 4 + U n 3 U n 1 q 4 q U n 1 V n 1 U n V n Then by assumption, we have Therefore assertion is true for all n U n V n q U n U n 4 U n Finally we have the following theorem: Theorem 1 In the Hecke group H q, q prime, the nth powers of S are obtained as the following forms: S n Vn 1 U n q U n q Vn+1 S n+1 Un q Vn+1 V n+1 U n+ q Proof From Proposition 1, we know that S n dn d n 1 d n 1 By the definitions U n V n the equalities 1 17, we have d n d n+1 u n q,sodn+1 U n+ q QED
13 Generalizations of Fibonacci Lucas sequences 1 d n v n,sod n V n+1 Thus we have d n v n 1 V n 1 d n 1 u n 1 q Un q Therefore, as we have S n dn d n 1, we find Similarly, we have d n 1 d n S n Vn 1 U n q U n q Vn+1 S n+1 dn 1 d n d n d n+1 so, S n+1 Un q Vn+1 U n+ q V n+1 QED References [1] I N Cangul, D Singerman: Normal Subgroups of Hecke Groups Regular Maps, Math Proc Camb Phil Soc, 13, 1998, 9 74 [] R A Dunlap: The Golden Ratio Fibonacci Numbers, World Scientific Press, 1997 [3] M Gardner: Mathematical Circus: More Puzzles, Games, Paradoxes Other Mathematical Entertainments from Scientific American, New York, Knopf, 1979 [4] E Hecke: Über die Bestimmung Dirichletscher Reihen durch ihre Funktionalgleichungen, Math Ann, 11, 1936, [] V E Hogatt Jr: The Fibonacci Lucas Number, Boston, MA, Houghton Mifflin, 1969 [6] D Rosen: A Class of Continued Fractions Associated with Certain Properly Discontinuous Groups, Duke Math J, 1 194, [7] S Vajda: Fibonacci Lucas Numbers, the Golden Section: Theory Applications, Halsted Press, 1989 [8] N Yilmaz Özgür, I N Cangul: On the Group Structure Parabolic Points of Hecke Group Hλ, Proc Estonian Acad Sci Phys Math, 1 1, [9] N Yilmaz Özgür: Principal Congruence Subgroups of Hecke Groups H q, to be submitted
The Connections Between Continued Fraction Representations of Units and Certain Hecke Groups
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 33(2) (2010), 205 210 The Connections Between Continued Fraction Representations of Units
More informationPrincipal congruence subgroups of the Hecke groups and related results
Bull Braz Math Soc, New Series 40(4), 479-494 2009, Sociedade Brasileira de Matemática Principal congruence subgroups of the Hecke groups and related results Sebahattin Ikikardes, Recep Sahin and I. Naci
More informationAND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)
ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural
More informationFermat s Little Theorem. Fermat s little theorem is a statement about primes that nearly characterizes them.
Fermat s Little Theorem Fermat s little theorem is a statement about primes that nearly characterizes them. Theorem: Let p be prime and a be an integer that is not a multiple of p. Then a p 1 1 (mod p).
More informationAQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences
AQA Level 2 Further mathematics Further algebra Section 4: Proof and sequences Notes and Examples These notes contain subsections on Algebraic proof Sequences The limit of a sequence Algebraic proof Proof
More informationPart III, Sequences and Series CS131 Mathematics for Computer Scientists II Note 16 RECURRENCES
CS131 Part III, Sequences and Series CS131 Mathematics for Computer Scientists II Note 16 RECURRENCES A recurrence is a rule which defines each term of a sequence using the preceding terms. The Fibonacci
More informationMATH 25 CLASS 21 NOTES, NOV Contents. 2. Subgroups 2 3. Isomorphisms 4
MATH 25 CLASS 21 NOTES, NOV 7 2011 Contents 1. Groups: definition 1 2. Subgroups 2 3. Isomorphisms 4 1. Groups: definition Even though we have been learning number theory without using any other parts
More informationSOME HINTS AND ANSWERS TO 18.S34 SUPPLEMENTARY PROBLEMS (Fall 2007)
SOME HINTS AND ANSWERS TO 18.S34 SUPPLEMENTARY PROBLEMS (Fall 2007) 2. (b) Answer: (n 3 + 3n 2 + 8n)/6, which is 13 for n = 3. For a picture, see M. Gardner, The 2nd Scientific American Book of Mathematical
More informationOn the Action of Γ 0 (N) on ˆQ
Note di Matematica ISSN 23-236, e-issn 90-0932 Note Mat. 30 (200 no. 2, 4 48. doi:0.28/i900932v30n2p4 On the Action of Γ 0 (N on ˆQ Bahadır Özgür Güler Department of Mathematics, University of Rize bahadir.guler@rize.edu.tr
More informationMath 430 Exam 2, Fall 2008
Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test
More informationMATH10040: Numbers and Functions Homework 1: Solutions
MATH10040: Numbers and Functions Homework 1: Solutions 1. Prove that a Z and if 3 divides into a then 3 divides a. Solution: The statement to be proved is equivalent to the statement: For any a N, if 3
More informationDeclaration. Heidelberg, June 13, 2016
Jørgensen Lemma Fabian Cejka Eingereicht bei Prof. Dr. Anna Wienhard an der Universität Heidelberg Betreuer: Prof. Dr. Anna Wienhard, Dr. Gye-Seon Lee B A C H E L O R A R B E I T im Juni 2016 Declaration
More informationKeywords: Mobius transformation, Fixed points, cross ratio, translation, dilation, inversion, normal form.
The Fixed Points of Mobius Transformation Prabhjot Kaur Asst. Prof. D.A.V. College (Lahore), Ambala City Abstract: In complex analysis, a Mobius transformation of complex plane is a rational function of
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More informationA note on cyclic semiregular subgroups of some 2-transitive permutation groups
arxiv:0808.4109v1 [math.gr] 29 Aug 2008 A note on cyclic semiregular subgroups of some 2-transitive permutation groups M. Giulietti and G. Korchmáros Abstract We determine the semi-regular subgroups of
More informationON THE LIFTING OF HERMITIAN MODULAR. Notation
ON THE LIFTING OF HERMITIAN MODULAR FORMS TAMOTSU IEDA Notation Let be an imaginary quadratic field with discriminant D = D. We denote by O = O the ring of integers of. The non-trivial automorphism of
More informationOn Generalized k-fibonacci Sequence by Two-Cross-Two Matrix
Global Journal of Mathematical Analysis, 5 () (07) -5 Global Journal of Mathematical Analysis Website: www.sciencepubco.com/index.php/gjma doi: 0.449/gjma.v5i.6949 Research paper On Generalized k-fibonacci
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationLecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
More informationFive peculiar theorems on simultaneous representation of primes by quadratic forms
Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none
More informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationCLASSIFICATION OF TORSION-FREE GENUS ZERO CONGRUENCE GROUPS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 129, Number 9, Pages 2517 2527 S 0002-9939(01)06176-7 Article electronically published on April 17, 2001 CLASSIFICATION OF TORSION-FREE GENUS ZERO
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
More informationarxiv: v2 [math.nt] 21 Jun 2017
THE THREE GAP THEOREM AND THE SPACE OF LATTICES JENS MARKLOF AND ANDREAS STRÖMBERGSSON Abstract. The three gap theorem (or Steinhaus conjecture) asserts that there are at most three distinct gap lengths
More informationOn Some Combinations of Non-Consecutive Terms of a Recurrence Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.3.5 On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence Eva Trojovská Department of Mathematics Faculty of Science
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationMATH 115, SUMMER 2012 LECTURE 12
MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct
More informationThe Leech lattice. 1. History.
The Leech lattice. Proc. R. Soc. Lond. A 398, 365-376 (1985) Richard E. Borcherds, University of Cambridge, Department of Pure Mathematics and Mathematical Statistics, 16 Mill Lane, Cambridge, CB2 1SB,
More information274 Curves on Surfaces, Lecture 4
274 Curves on Surfaces, Lecture 4 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 4 Hyperbolic geometry Last time there was an exercise asking for braids giving the torsion elements in PSL 2 (Z). A 3-torsion
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More information#A61 INTEGERS 12 (2012) ON FINITE SUMS OF GOOD AND SHAR THAT INVOLVE RECIPROCALS OF FIBONACCI NUMBERS
#A6 INTEGERS 2 (202) ON INITE SUMS O GOOD AND SHAR THAT INVOLVE RECIPROCALS O IBONACCI NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney, Australia ray.melham@uts.edu.au
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More informationMathematics for Cryptography
Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1
More informationSOME CONGRUENCES FOR TRACES OF SINGULAR MODULI
SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationDIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS
PORTUGALIAE MATHEMATICA Vol. 52 Fasc. 3 1995 DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS Andrej Dujella Abstract: Let n be an integer. A set of positive integers is said to have the
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationFibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields
Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Fibonacci Sequence and Continued Fraction Expansions
More informationPROBLEMS ON CONGRUENCES AND DIVISIBILITY
PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing
More informationA comment on the bianchi groups
6 JACM, No, 6-7 (08) Journal of Abstract and Computational Mathematics http://wwwntmscicom/jacm A comment on the bianchi groups Murat Beşenk Department of Mathematics, Pamukkale University, Denizli, Turkey
More informationCDM. Recurrences and Fibonacci
CDM Recurrences and Fibonacci Klaus Sutner Carnegie Mellon University 20-fibonacci 2017/12/15 23:16 1 Recurrence Equations Second Order The Fibonacci Monoid Recurrence Equations 3 We can define a sequence
More informationCDM. Recurrences and Fibonacci. 20-fibonacci 2017/12/15 23:16. Terminology 4. Recurrence Equations 3. Solution and Asymptotics 6.
CDM Recurrences and Fibonacci 1 Recurrence Equations Klaus Sutner Carnegie Mellon University Second Order 20-fibonacci 2017/12/15 23:16 The Fibonacci Monoid Recurrence Equations 3 Terminology 4 We can
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES Infinite sequences and series were introduced briefly in A Preview of Calculus in connection with Zeno s paradoxes and the decimal representation
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationAN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 11, November 007, Pages 3507 3514 S 000-9939(07)08883-1 Article electronically published on July 7, 007 AN ARITHMETIC FORMULA FOR THE
More informationEx. Here's another one. We want to prove that the sum of the cubes of the first n natural numbers is. n = n 2 (n+1) 2 /4.
Lecture One type of mathematical proof that goes everywhere is mathematical induction (tb 147). Induction is essentially used to show something is true for all iterations, i, of a sequence, where i N.
More informationCubic Residue Characters
International Mathematical Forum, Vol. 8, 01, no., 67-7 Cubic Residue Characters Dilek Namli Balikesir Universitesi, Fen-Edebiyat Fakultesi Matematik Bolumu, 10145 Balikesir, Turkey dilekd@balikesir.edu.tr
More informationw d : Y 0 (N) Y 0 (N)
Upper half-plane formulas We want to explain the derivation of formulas for two types of objects on the upper half plane: the Atkin- Lehner involutions and Heegner points Both of these are treated somewhat
More informationFuchsian groups. 2.1 Definitions and discreteness
2 Fuchsian groups In the previous chapter we introduced and studied the elements of Mob(H), which are the real Moebius transformations. In this chapter we focus the attention of special subgroups of this
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationA Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms
A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms Jennings-Shaffer C. & Swisher H. (014). A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic
More informationRamanujan-type congruences for broken 2-diamond partitions modulo 3
Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationChapter 8: Recursion. March 10, 2008
Chapter 8: Recursion March 10, 2008 Outline 1 8.1 Recursively Defined Sequences 2 8.2 Solving Recurrence Relations by Iteration 3 8.4 General Recursive Definitions Recursively Defined Sequences As mentioned
More informationMath Circle: Recursion and Induction
Math Circle: Recursion and Induction Prof. Wickerhauser 1 Recursion What can we compute, using only simple formulas and rules that everyone can understand? 1. Let us use N to denote the set of counting
More informationCS1800: Sequences & Sums. Professor Kevin Gold
CS1800: Sequences & Sums Professor Kevin Gold Moving Toward Analysis of Algorithms Today s tools help in the analysis of algorithms. We ll cover tools for deciding what equation best fits a sequence of
More information1 The Galois Group of a Quadratic
Algebra Prelim Notes The Galois Group of a Polynomial Jason B. Hill University of Colorado at Boulder Throughout this set of notes, K will be the desired base field (usually Q or a finite field) and F
More informationSOME FORMULAE FOR THE FIBONACCI NUMBERS
SOME FORMULAE FOR THE FIBONACCI NUMBERS Brian Curtin Department of Mathematics, University of South Florida, 4202 E Fowler Ave PHY4, Tampa, FL 33620 e-mail: bcurtin@mathusfedu Ena Salter Department of
More informationSequences and Series. College Algebra
Sequences and Series College Algebra Sequences A sequence is a function whose domain is the set of positive integers. A finite sequence is a sequence whose domain consists of only the first n positive
More informationAN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION
AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION KATHRIN BRINGMANN AND KEN ONO 1 Introduction and Statement of Results A partition of a non-negative integer n is a non-increasing sequence of positive integers
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationMATHEMATICAL INDUCTION
MATHEMATICAL INDUCTION MATH 3A SECTION HANDOUT BY GERARDO CON DIAZ Imagine a bunch of dominoes on a table. They are set up in a straight line, and you are about to push the first piece to set off the chain
More informationSome congruences concerning second order linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae,. (1997) pp. 9 33 Some congruences concerning second order linear recurrences JAMES P. JONES PÉTER KISS Abstract. Let U n V n (n=0,1,,...) be
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationDefinition: A sequence is a function from a subset of the integers (usually either the set
Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset
More informationarxiv: v1 [math.cv] 20 Dec 2017
FINITE BLASCHKE PRODUCTS AND THE GOLDEN RATIO arxiv:1712.07965v1 [math.cv] 20 Dec 2017 Abstract. It is known that the golden ratio α = 1+ 5 2 has many applications in geometry. In this paper we consider
More informationDISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2. Eliot T. Jacobson Ohio University, Athens, OH (Submitted September 1990)
DISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2 Eliot T. Jacobson Ohio University, Athens, OH 45701 (Submitted September 1990) Let FQ = 0, Fi = 1, and F n = F n _i + F n _ 2 for n > 2, denote the sequence
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
More informationCHAINS IN PARTIALLY ORDERED SETS
CHAINS IN PARTIALLY ORDERED SETS OYSTEIN ORE 1. Introduction. Dedekind [l] in his remarkable paper on Dualgruppen was the first to analyze the axiomatic basis for the theorem of Jordan-Holder in groups.
More informationNON-NEGATIVE INTEGER LINEAR CONGRUENCES. 1. Introduction We consider the problem of finding all non-negative integer solutions to a linear congruence
NON-NEGATIVE INTEGER LINEAR CONGRUENCES JOHN C. HARRIS AND DAVID L. WEHLAU arxiv:math/0409489v1 [math.nt] 24 Sep 2004 Abstract. We consider the problem of describing all non-negative integer solutions
More informationAbstracts of papers. Amod Agashe
Abstracts of papers Amod Agashe In this document, I have assembled the abstracts of my work so far. All of the papers mentioned below are available at http://www.math.fsu.edu/~agashe/math.html 1) On invisible
More informationRepresenting numbers as the sum of squares and powers in the ring Z n
Representing numbers as the sum of squares powers in the ring Z n Rob Burns arxiv:708.03930v2 [math.nt] 23 Sep 207 26th September 207 Abstract We examine the representation of numbers as the sum of two
More informationMATRICES AND LINEAR RECURRENCES IN FINITE FIELDS
Owen J. Brison Departamento de Matemática, Faculdade de Ciências da Universidade de Lisboa, Bloco C6, Piso 2, Campo Grande, 1749-016 LISBOA, PORTUGAL e-mail: brison@ptmat.fc.ul.pt J. Eurico Nogueira Departamento
More informationOn Some Identities and Generating Functions
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1877-1884 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.35131 On Some Identities and Generating Functions for k- Pell Numbers Paula
More informationCONGRUENT NUMBERS AND ELLIPTIC CURVES
CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationNew aspects on square roots of a real 2 2 matrix and their geometric applications
MATHEMATICAL SCIENCES AND APPLICATIONS E-NOTES X (X 1-6 (018 c MSAEN New aspects on square roots of a real matrix and their geometric applications Mircea Crasmareanu*, Andrei Plugariu (Communicated by
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 informationIntroduction to Induction (LAMC, 10/14/07)
Introduction to Induction (LAMC, 10/14/07) Olga Radko October 1, 007 1 Definitions The Method of Mathematical Induction (MMI) is usually stated as one of the axioms of the natural numbers (so-called Peano
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationMAT115A-21 COMPLETE LECTURE NOTES
MAT115A-21 COMPLETE LECTURE NOTES NATHANIEL GALLUP 1. Introduction Number theory begins as the study of the natural numbers the integers N = {1, 2, 3,...}, Z = { 3, 2, 1, 0, 1, 2, 3,...}, and sometimes
More informationCool theorems proved by undergraduates
Cool theorems proved by undergraduates Ken Ono Emory University Child s play... Child s play... Thanks to the, Child s play... Thanks to the, undergrads and I play by... Child s play... Thanks to the,
More information1 Recursive Algorithms
400 lecture note #8 [ 5.6-5.8] Recurrence Relations 1 Recursive Algorithms A recursive algorithm is an algorithm which invokes itself. A recursive algorithm looks at a problem backward -- the solution
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationThe kappa function. [ a b. c d
The kappa function Masanobu KANEKO Masaaki YOSHIDA Abstract: The kappa function is introduced as the function κ satisfying Jκτ)) = λτ), where J and λ are the elliptic modular functions. A Fourier expansion
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More informationPARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationG. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES
Rend. Sem. Mat. Univ. Pol. Torino - Vol. 65, 3 (2007) G. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES Abstract. We analyze the existing relations among particular classes of generalized
More informationCALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p
CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced
More informationMath 370 Homework 2, Fall 2009
Math 370 Homework 2, Fall 2009 (1a) Prove that every natural number N is congurent to the sum of its decimal digits mod 9. PROOF: Let the decimal representation of N be n d n d 1... n 1 n 0 so that N =
More informationRECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k)
RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k) MICHAEL A. BENNETT Abstract. In this paper, we survey recent work on ternary Diophantine equations of the shape Ax n + By n = Cz m for m
More informationSOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have
Exercise 23. (a) Solve the following congruences: (i) x 101 7 (mod 12) Answer. We have φ(12) = #{1, 5, 7, 11}. Since gcd(7, 12) = 1, we must have gcd(x, 12) = 1. So 1 12 x φ(12) = x 4. Therefore 7 12 x
More information