1. introduction Stancliff [16] noted without proof an interesting property of the Fibonacci. In 1980 Winans [23] investigated the related sums.
|
|
- Aubrey Wood
- 7 years ago
- Views:
Transcription
1 ON THE LUCAS SEQUENCE EQUATION U n SZ TENGELY U k x k Abstract In 953 Stancliff noted an interesting property of the Fibonacci number F 89 One has that , where in the numerators the elements of the Fibonacci sequence appear We provide methods to determine similar identities in case of Lucas sequences As an example we prove that U k0 U k 647 k+, where U 0 0, U and U n 4U n + U n 2, n 2 introduction Stancliff [6] noted without proof an interesting property of the Fibonacci sequence F n One has that F F k 0 k+ k0 In 980 Winans [23] investigated the related sums k0 F αk 0 k+ for certain values of α In 98 Hudson and Winans [8] provided a complete characterization of all decimal fractions that can be approximated by sums of the type F α n F αk, α, l 0l(k+) 2000 Mathematics Subject Classification Primary D25; Secondary B39 Key words and phrases Lucas sequences, Diophantine equations, Elliptic curves
2 2 SZ TENGELY Long [2] proved a general identity for binary recurrence sequences from which one obtains eg 9899 k0 F k 0 2(k+), 09 k0 F k ( 0) k+ In the previous examples decimal fractions were studied, in case of different bases characterizations were obtained by Jia Sheng Lee [0] and by Köhler [9] and by Jin Zai Lee and Jia Sheng Lee [] Here we state a result by Köhler that we will use later in this article Theorem A Let A, B, a 0, a be arbitrary complex numbers Define the sequence {a n } by the recursion a n+ Aa n + Ba n Then the formula a k x a 0x Aa 0 + a k+ x 2 Ax B k0 holds for all complex x such that x is larger than the absolute values of the zeros of x 2 Ax B Let P and Q be non-zero relatively prime integers The Lucas sequence {U n (P, Q)} is defined by U 0 0, U and U n P U n QU n 2, if n 2 In this paper we deal with the determination of all integers x 2 for which there exists an n 0 such that U k () U n x, k where U n is a Lucas sequence with some given P and Q In case of P, Q one gets the Fibonacci sequence De Weger [5] computed all x 2 in case of the Fibonacci sequence, the solutions are as follows F F 2 F 0 55 F k 2 k, F 5 5 F k 8 k, F 89 F k 3 k, F k 0 k De Weger applied arguments of algebraic number theory and obtained two Thue equations, which were solved using Baker s method (see eg [2, 7, 5]) In the current work, we show how to reduce a search for U k x k integral x 2 related to the equation U n to elliptic Diophantine equations or to Thue equations following an elementary argument by Alekseyev and Tengely [] There exists a number of
3 ON THE LUCAS SEQUENCE EQUATION 3 software implementations for determining integral points on elliptic curves, these procedures are based on a method developed by Stroeker and Tzanakis [8] and independently by Gebel, Pethő and Zimmer [6] The elliptic logarithm method for determining all integer points on an elliptic curve has been applied to a variety of elliptic equations (see eg [9, 20, 2, 22]) 2 main results Theorem Let {U n (P, Q)} be a Lucas sequence with Q {±} and (P, Q) / {( 2, ), (2, )} Then equation () possesses only finitely many solutions in n, x which can be effectively determined The proof of Theorem provides an algorithm to determine all solutions of equation () Following this algorithm we obtain numerical results Theorem 2 Let {U n (P, Q)} be a Lucas sequence with 0 P 0, Q {±} and (P, Q) ( 2, ), (2, ) Then equation () has the following solutions (P, Q, n, x) {( 3,, 5, 6), (,, 5, 2), (,,, 9), (,,, 2), (,, 2, 2), (,, 5, 3), (,, 0, 8), (,,, 0), (2,, 2, 3), (3,, 2, 4), (3,,, 3), (3,, 5, 9), (4,, 2, 5), (4,, 0, 647), (4,,, 4), (5,, 2, 6), (5,,, 5), (6,, 2, 7), (6,,, 6), (7,, 2, 8), (7,,, 7), (8,, 2, 9), (8,,, 8), (9,, 2, 0), (9,,, 9), (0,, 2, ), (0,,, 0)} Remark We note that the sequences with (P, Q) {( 2, ), (2, )} are degenerate sequences, that is the discriminant D P 2 4Q is zero One has that U n ( 2, ) ( ) n+ n and U n (2, ) n In these cases there are infinitely many solutions of equation (): (x + ) 2 U (x+) 2( 2, ) (x ) 2 U (x ) 2(2, ) U k ( 2, ), if x is even, x k U k (2, ) x k 3 auxiliary results The Lucas sequences {U n (P, Q)} and associated Lucas sequences {V n (P, Q)} are defined by the same linear recurrent relation with P, Q
4 4 SZ TENGELY Z \ {0} but different initial terms: U 0 0, U and U n P U n QU n 2, if n 2, V 0 2, V P and V n P V n QV n 2, if n 2 Terms of Lucas sequences and associated Lucas sequences satisfy the following identity (2) V 2 n DU 2 n 4Q n, where D P 2 4Q To determine the appropriate Thue equations we use parametric solutions of ternary quadratic equations Such parametrization are given in [, Theorem ] Lemma Let A, B, C be non-zero integers and let (x 0, y 0, z 0 ) with z 0 0 be a particular non-trivial integer solution to the Diophantine equation Ax 2 + By 2 + Cz 2 0 Then its general integer solution is given by (x, y, z) p q (P x(m, n), P y (m, n), P z (m, n)) where m, n as well as p, q are coprime integers with q > 0 dividing 2 lcm(a, B)Cz 2 0, and P x (m, n) x 0 Am 2 + 2y 0 Bmn x 0 Bn 2, P y (m, n) y 0 Am 2 + 2x 0 Amn + y 0 Bn 2, P z (m, n) z 0 Am 2 + z 0 Bn 2 4 proofs Proof of Theorem Let {U n (P, Q)} be a Lucas sequence with Q {±} Theorem A implies that U k (3) x k x 2 P x ± Hence from equations () and (3) it follows that U n x 2 P x ± Finiteness follows from results by Nemes and Pethő [3] and by Pethő [4] We provide two approaches to determine a finite set of possible values of x for which U n x 2 P x± The first one is based on elliptic curves It only works if one can determine the ranks of the appropriate Mordell-Weil groups The second method is based on an elementary reduction algorithm which yield finitely many quartic Thue equations to solve After computing the finite set of possible values of x we use eigenvalues and eigenvectors to compute the sum U k x k
5 ON THE LUCAS SEQUENCE EQUATION 5 Substituting U n x 2 P x ± into the identity (2) yields a genus curve C (P,Q,n) : y 2 (P 2 4Q)(x 2 P x + Q) 2 + 4Q n Bruin and Stoll [4] described and algorithmized the so-called two-cover descent, which can be used to prove that a given hyperelliptic curve has no rational points This algorithm is implemented in Magma [3], the procedure is called TwoCoverDescent If it turns out that there are no rational points on the curves y 2 (P 2 4)(x 2 P x + ) and y 2 (P 2 + 4)(x 2 P x ) 2 ± 4, then equation () has no solution If TwoCoverDescent yields that rational points may exist, but the procedure Points fails to find one, then we follow the second approach, solution via Thue equations that we consider later in the proof Now we assume that we could determine points on curves for which TwoCoverDescent predicts existence of rational points That means we are given elliptic curves in quartic model Tzanakis [2] provided a method to determine all integral points on quartic models, the algorithm is implemented in Magma as IntegralQuarticPoints The second approach is based on Lemma There are three ternary quadratic equations to parametrize Q : X 2 (P 2 4)Y 2 4Z 2 0, Q 2 : X 2 (P 2 + 4)Y 2 4Z 2 0, Q 3 : X 2 (P 2 + 4)Y 2 + 4Z 2 0 There are points on these curves: Q : (X, Y, Z) (2, 0, ), Q 2 : (X, Y, Z) (2, 0, ), Q 3 : (X, Y, Z) (P,, ) It follows from Lemma that ± P z (m, n) p q (m2 (P 2 ± 4)n 2 ) Therefore p ± We deal with the curve y 2 (P 2 4)(x 2 P x + ) 2 + 4, the other two cases are similar We obtain that Hence we have that x 2 P x + ±4mn q q(2x P ) 2 ± (4 P 2 )(m 2 (P 2 4)n 2 ) 6mn 0, where q > 0 divides 8(P 2 4) Applying Lemma again we obtain that m f m (u, v) and n f n (u, v), where f m, f n are homogeneous quadratic polynomials It remains to compute integral solutions of
6 6 SZ TENGELY finitely many quartic Thue equations (it may happen that the defining quartic polynomials are reducible, in those cases the resolution is simpler) ±q f m (u, v) 2 (P 2 4)f n (u, v) 2 If we have a possible solution x N of equation (), then we have to compute the value of the sum U k We define x ( k ) P/x Q/x T /x 0 Following standard arguments one has that ( T 0 + T + T T N ) ( ) ( x 0 N U k x k Using eigenvectors and eigenvalues one can determine a formula for the powers of T, hence one obtains a formula depending only on N for the sum N U k To find solutions of the equation () it remains to x k compute U k x k ) Proof of Theorem 2 We will illustrate how one can use the approaches provided in the proof of Theorem to determine all solutions of equation () for given P and Q First we deal with the case P 4, Q We have that y 2 20(x 2 4x ) 2 ± 4 To determine all integral solutions we use the Magma commands IntegralQuarticPoints([20, -60, 280, 60, 6]) and IntegralQuarticPoints([20, -60, 280, 60, 24],[-,-8]) One obtains that x { 643,, 0,, 3, 4, 5, 647} Since x 2 only 4 values remain In case of x 647 the matrix T is as follows ( ) 4/647 /647 /647 0 and we obtain that ( 2 ) N ( 5 U k (29 5 ) 2+ ) N ( ) k
7 Thus ON THE LUCAS SEQUENCE EQUATION 7 In a similar way we get that U k 647 k U 0 U k 3 k +, U k 4 k +, U k 5 k 4 U 2 We apply the second method to completely solve equation () with P 3, Q The curve C P,Q,n has the form y 2 5(x 2 3x + ) It can be written as v 2 5u 4 50u with v 4y and u 2x 3 The second approach has been implemented in Sage [7] by Alekseyev and Tengely [] Using their procedure QuarticEq([5,-50,89]) we obtain that u {±, ±3, ±5}, therefore x { 6, 0,, 2, 3, 9} We have that U k 2 k +, U k 3 k U, U k 9 k 55 U 5 Acknowledgement The research was supported by the European Union and the State of Hungary, co-financed by the European Social Fund in the framework of TÁMOP 424 A/ National Excellence Program References [] M A Alekseyev and Sz Tengely On integral points on biquadratic curves and near-multiples of squares in lucas sequences J Integer Seq, 7(6):Article 466, 5, 204
8 8 SZ TENGELY [2] A Baker Contributions to the theory of Diophantine equations I On the representation of integers by binary forms Philos Trans Roy Soc London Ser A, 263:73 9, 967/968 [3] W Bosma, J Cannon, and C Playoust The Magma algebra system I The user language J Symbolic Comput, 24(3-4): , 997 Computational algebra and number theory (London, 993) [4] N Bruin and M Stoll Two-cover descent on hyperelliptic curves Math Comp, 78(268): , 2009 [5] B M M de Weger A curious property of the eleventh Fibonacci number Rocky Mountain J Math, 25(3): , 995 [6] J Gebel, A Pethő, and H G Zimmer Computing integral points on elliptic curves Acta Arith, 68(2):7 92, 994 [7] K Győry Solving Diophantine equations by Baker s theory In A panorama of number theory or the view from Baker s garden (Zürich, 999), pages Cambridge Univ Press, Cambridge, 2002 [8] R H Hudson and C F Winans A complete characterization of the decimal fractions that can be represented as 0 k(i+) F αi, where F αi is the αith Fibonacci number Fibonacci Quart, 9(5):44 42, 98 [9] G Köhler Generating functions of Fibonacci-like sequences and decimal expansions of some fractions Fibonacci Quart, 23():29 35, 985 [0] Jia Sheng Lee A complete characterization of B-power fractions that can be represented as series of general Fibonacci numbers or of general Tribonacci numbers Tamkang J Management Sci, 6():4 52, 985 [] Jin Zai Lee and Jia Sheng Lee A complete characterization of B-power fractions that can be represented as series of general n-bonacci numbers Fibonacci Quart, 25():72 75, 987 [2] C T Long The decimal expansion of /89 and related results Fibonacci Quart, 9():53 55, 98 [3] I Nemes and A Pethő Polynomial values in linear recurrences II J Number Theory, 24():47 53, 986 [4] A Pethő On the solution of the equation G n P (x) In Fibonacci numbers and their applications (Patras, 984), volume 28 of Math Appl, pages Reidel, Dordrecht, 986 [5] N P Smart The algorithmic resolution of Diophantine equations, volume 4 of London Mathematical Society Student Texts Cambridge University Press, Cambridge, 998 [6] F Stancliff A curious property of a ii Scripta Math, 9:26, 953 [7] W A Stein et al Sage Mathematics Software (Version 62) The Sage Development Team, [8] R J Stroeker and N Tzanakis Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms Acta Arith, 67(2):77 96, 994 [9] R J Stroeker and N Tzanakis Computing all integer solutions of a general elliptic equation In Algorithmic number theory (Leiden, 2000), volume 838 of Lecture Notes in Comput Sci, pages Springer, Berlin, 2000 [20] R J Stroeker and N Tzanakis Computing all integer solutions of a genus equation Math Comp, 72(244):97 933, 2003
9 ON THE LUCAS SEQUENCE EQUATION 9 [2] N Tzanakis Solving elliptic Diophantine equations by estimating linear forms in elliptic logarithms The case of quartic equations Acta Arith, 75(2):65 90, 996 [22] N Tzanakis Effective solution of two simultaneous Pell equations by the elliptic logarithm method Acta Arith, 03(2):9 35, 2002 [23] C F Winans The Fibonacci series in the decimal equivalents of fractions In A collection of manuscripts related to the Fibonacci sequence, pages 78 8 Fibonacci Assoc, Santa Clara, Calif, 980 Mathematical Institute University of Derecen POBox Debrecen Hungary address: tengely@scienceunidebhu
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationON FIBONACCI NUMBERS WITH FEW PRIME DIVISORS
ON FIBONACCI NUMBERS WITH FEW PRIME DIVISORS YANN BUGEAUD, FLORIAN LUCA, MAURICE MIGNOTTE, SAMIR SIKSEK Abstract If n is a positive integer, write F n for the nth Fibonacci number, and ω(n) for the number
More informationThe sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationTHE NUMBER OF REPRESENTATIONS OF n OF THE FORM n = x 2 2 y, x > 0, y 0
THE NUMBER OF REPRESENTATIONS OF n OF THE FORM n = x 2 2 y, x > 0, y 0 RICHARD J. MATHAR Abstract. We count solutions to the Ramanujan-Nagell equation 2 y +n = x 2 for fixed positive n. The computational
More informationCHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More information5. Factoring by the QF method
5. Factoring by the QF method 5.0 Preliminaries 5.1 The QF view of factorability 5.2 Illustration of the QF view of factorability 5.3 The QF approach to factorization 5.4 Alternative factorization by the
More informationMath Common Core Sampler Test
High School Algebra Core Curriculum Math Test Math Common Core Sampler Test Our High School Algebra sampler covers the twenty most common questions that we see targeted for this level. For complete tests
More informationEMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION
EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION CHRISTIAN ROBENHAGEN RAVNSHØJ Abstract. Consider the Jacobian of a genus two curve defined over a finite field and with complex multiplication.
More informationPartial Fractions. p(x) q(x)
Partial Fractions Introduction to Partial Fractions Given a rational function of the form p(x) q(x) where the degree of p(x) is less than the degree of q(x), the method of partial fractions seeks to break
More informationContinued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
More informationLOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO
LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.
More informationOn Elliptic Diophantine Equations That Defy Thue s Method: The Case of the Ochoa Curve
On Elliptic Diophantine Equations That Defy Thue s Method: The Case of the Ochoa Curve Roel J. Stroeker and Benjamin M. M. de Weger CONTENTS 1. Introduction 2. Some Related Thue Equations 3. Avoiding Thue
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More informationOn the largest prime factor of x 2 1
On the largest prime factor of x 2 1 Florian Luca and Filip Najman Abstract In this paper, we find all integers x such that x 2 1 has only prime factors smaller than 100. This gives some interesting numerical
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that
More informationMonogenic Fields and Power Bases Michael Decker 12/07/07
Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}
More informationIrreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationPROOFS BY DESCENT KEITH CONRAD
PROOFS BY DESCENT KEITH CONRAD As ordinary methods, such as are found in the books, are inadequate to proving such difficult propositions, I discovered at last a most singular method... that I called the
More informationKevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm
MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following
More informationSOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationInteger Factorization using the Quadratic Sieve
Integer Factorization using the Quadratic Sieve Chad Seibert* Division of Science and Mathematics University of Minnesota, Morris Morris, MN 56567 seib0060@morris.umn.edu March 16, 2011 Abstract We give
More informationDIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS. II. EQUAL DEGREES
DIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS. II. EQUAL DEGREES ANDREJ DUJELLA, CLEMENS FUCHS, AND GARY WALSH Abstract. In this paper we prove the best possible upper bounds for the number of elements in
More informationCongruent Number Problem
University of Waterloo October 28th, 2015 Number Theory Number theory, can be described as the mathematics of discovering and explaining patterns in numbers. There is nothing in the world which pleases
More informationSECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
More informationON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]]
#A47 INTEGERS 4 (204) ON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]] Daniel Birmaer Department of Mathematics, Nazareth College, Rochester, New Yor abirma6@naz.edu Juan B. Gil Penn State Altoona,
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationa 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
More informationMathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours
MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT
More informationAlgebra 1 Course Title
Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept
More informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More informationStanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationHomework until Test #2
MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More informationFactorization Algorithms for Polynomials over Finite Fields
Degree Project Factorization Algorithms for Polynomials over Finite Fields Sajid Hanif, Muhammad Imran 2011-05-03 Subject: Mathematics Level: Master Course code: 4MA11E Abstract Integer factorization is
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
More informationCore Maths C1. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Indices... Rules of indices... Surds... 4 Simplifying surds... 4 Rationalising the denominator... 4 Quadratic functions... 4 Completing the
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationLIST OF PUBLICATIONS OF BUI MINH PHONG
Annales Univ. Sci. Budapest., Sect. Comp. 38 (2012) 13-17 LIST OF PUBLICATIONS OF BUI MINH PHONG [1] On the connection between the rank of apparition of a prime p in Fibonacci sequence and the Fibonacci
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationSign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
More informationInteger roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
More informationThe Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
More information6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationMathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015. 866.Macomb1 (866.622.6621) www.macomb.edu
Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015 866.Macomb1 (866.622.6621) www.macomb.edu Mathematics PROGRAM OPTIONS CREDENTIAL TITLE CREDIT HOURS REQUIRED NOTES Associate of Arts Mathematics 62
More informationBookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line
College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationSECTION 10-2 Mathematical Induction
73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms
More informationAlex, I will take congruent numbers for one million dollars please
Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationArithmetic and Algebra of Matrices
Arithmetic and Algebra of Matrices Math 572: Algebra for Middle School Teachers The University of Montana 1 The Real Numbers 2 Classroom Connection: Systems of Linear Equations 3 Rational Numbers 4 Irrational
More informationVocabulary Words and Definitions for Algebra
Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms
More informationMATHEMATICS. Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Degree Requirements
MATHEMATICS Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Paul Feit, PhD Dr. Paul Feit is Professor of Mathematics and Coordinator for Mathematics.
More informationThe last three chapters introduced three major proof techniques: direct,
CHAPTER 7 Proving Non-Conditional Statements The last three chapters introduced three major proof techniques: direct, contrapositive and contradiction. These three techniques are used to prove statements
More informationConstructing Pairing-Friendly Elliptic Curves with Embedding Degree 10
with Embedding Degree 10 University of California, Berkeley, USA ANTS-VII, 2006 Outline 1 Introduction 2 The CM Method: The Basic Construction The CM Method: Generating Families of Curves 3 Outline 1 Introduction
More informationGeorgia Department of Education Kathy Cox, State Superintendent of Schools 7/19/2005 All Rights Reserved 1
Accelerated Mathematics 3 This is a course in precalculus and statistics, designed to prepare students to take AB or BC Advanced Placement Calculus. It includes rational, circular trigonometric, and inverse
More information3.6 The Real Zeros of a Polynomial Function
SECTION 3.6 The Real Zeros of a Polynomial Function 219 3.6 The Real Zeros of a Polynomial Function PREPARING FOR THIS SECTION Before getting started, review the following: Classification of Numbers (Appendix,
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More information15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More informationMATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
More informationSOLVING POLYNOMIAL EQUATIONS BY RADICALS
SOLVING POLYNOMIAL EQUATIONS BY RADICALS Lee Si Ying 1 and Zhang De-Qi 2 1 Raffles Girls School (Secondary), 20 Anderson Road, Singapore 259978 2 Department of Mathematics, National University of Singapore,
More informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationarxiv:math/0601660v3 [math.nt] 25 Feb 2006
NOTES Edited by William Adkins arxiv:math/666v3 [math.nt] 25 Feb 26 A Short Proof of the Simple Continued Fraction Expansion of e Henry Cohn. INTRODUCTION. In [3], Euler analyzed the Riccati equation to
More informationLinearly Independent Sets and Linearly Dependent Sets
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation
More informationOur Primitive Roots. Chris Lyons
Our Primitive Roots Chris Lyons Abstract When n is not divisible by 2 or 5, the decimal expansion of the number /n is an infinite repetition of some finite sequence of r digits. For instance, when n =
More informationOn the largest prime factor of the Mersenne numbers
On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801, USA ford@math.uiuc.edu Florian Luca Instituto
More informationPowers of Two in Generalized Fibonacci Sequences
Revista Colombiana de Matemáticas Volumen 462012)1, páginas 67-79 Powers of Two in Generalized Fibonacci Sequences Potencias de dos en sucesiones generalizadas de Fibonacci Jhon J. Bravo 1,a,B, Florian
More informationCopyrighted Material. Chapter 1 DEGREE OF A CURVE
Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two
More informationMaster of Arts in Mathematics
Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationEvery Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
More information