Equations with Solution in Terms of Fibonacci and Lucas Sequences
|
|
- Cecil Rose
- 7 years ago
- Views:
Transcription
1 DOI: /auom An. Şt. Univ. Ovidius Constanţa Vol. (3),014, 1 Equations with Solution in Terms of Fibonacci and Lucas Sequences Titu Andreescu and Dorin Andrica Dedicated to the memory of Ion Cucurezeanu ( ) Abstract The main results characterize the equations (.1) and (.10) whose solutions are linear combinations with rational coefficients of at most two terms of classical Fibonacci and Lucas sequences. 1 Special Pell s equations The Diophantine equations u Dv = ±4 (1.1) are called special Pell s equations. In some ways, solutions to (1.1) are more fundamental than solutions to Pell s equations u Dv = ±1. For general aspects concerning the theory of the positive and negative Pell s equation we refer to the authors book []. As with the ±1 equations, all solutions to (1.1) can be generated from the minimal positive solution. If (u 1, v 1 ) is the minimal positive solution to Pell s special equation u Dv = 4, Key Words: special Pell s equation, negative special Pell s equation, Fibonacci and Lucas sequences 010 Mathematics Subject Classification: 11B39, 11D7 Received: 30 June, 013 Revised: 30 September, 013 Accepted: 4 October, 013
2 SEQUENCES 6 then for the n th solution (u n, v n ) we have ( ) n 1 (u u 1 + v 1 D n + v n D) =. (1.) The general solution (1.) is completed with the trivial solution (u 0, v 0 ) = (, 0), obtained for n = 0. Also, it can be extended to negative integers n. We can express all integer solutions to equation (1.1) by the following formula 1 (u n + v n D) = εn ( u 1 + v 1 D ) n, n Z, (1.3) where ε n is 1 or 1. Indeed, for n > 0 and ε n = 1 we get all negative solutions. For n > 0 and ε n = 1 we obtain all solutions (u n, v n ) with u n and v n negative. For n < 0 and ε n = 1 we have (u n, v n ) with u n > 0 and v n < 0, while n < 0 and ε n = 1 gives u n < 0 and v n > 0. The trivial solutions (, 0) and (, 0) are obtained for n = 0. Formula (1.3) captures all symmetries of equation (u, v) ( u, v), (u, v) (u, v), (u, v) ( u, v). Therefore, in D the points (u n, v n ) represents the orbits of the action of the Klein four-group Z Z, i.e. points obtained by the 180 degree rotation, the vertical reflection, and by the horizontal reflection. Now suppose the negative special Pell s equation u Dv = 4 has solutions and let (u 1, v 1 ) be its minimal positive solution. Define the integers u n, v n by (1.3). Then, for n odd, (u n, v n ) is a solution to u Dv = 4, and for n even, (u n, v n ) is a solution to u Dv = 4. All integer solutions to these equations are generated in this way. The main results In this section we find all integers a for which the solutions to the quadratic equations x + axy + ay = ±1, (.1) are linear combinations with rational coefficients of the classical Fibonacci and Lucas numbers: F 0 = 0, F 1 = 1, F n+1 = F n +F n 1, n 1 and L 0 =, L 1 = 1, L n+1 = L n + L n 1, n 1. This problem is related to the so-called Diophantine representation of a sequence of integers, and for some results we refer to the papers of M.J. DeLeon [3], V.E. Hoggatt, M. Bicknell-Johnson [6], J.P. Jones [7], [8], [9], and W.L. McDaniel [11]. Also, it is connected to the Y.V. Matiyasevich and J. Robertson way to solve the Hilbert s Tenth Problem, and it has applications
3 SEQUENCES 7 to the problem of singlefold Diophantine representation of recursively enumerable sets. In the recent paper of R. Keskin, N. Demiturk [10] the equations x kxy + y = 1, x kxy y = 1 are solved in terms of generalized Fibonacci and Lucas numbers. Let us mention that S. Halici [4] defines Hankel matrices involving the Pell, Pell-Lucas and modified Pell sequences, computes their Frobenius norm, and investigate some spectral properties of them. Recall the Binet s formulas for F n and L n : F n = L n = ( ) n ( 1 ) n ], (.) 1 + ) n ( 1 ) n +. (.3) These formulas can be extended to negative integers n in a natural way. We have F n = ( 1) n 1 F n and L n = ( 1) n L n, for all n. Theorem.1. The solutions to the positive equation (.1) are linear combinations with rational coefficients of at most two Fibonacci and Lucas numbers if and only if a = a n = ±L n +, n 1. For each n, all of its integer solutions (x k, y k ) are given by x k = ε k L kn a n F kn F n y k = ± 1 F n F kn, (.4) where k 1, signs + and depend on k and correspond, while ε k = ±1. Proof. The equation x + axy + ay = 1 is equivalent to the positive special Pell s equation From (1.3) it follows that x m + ay m = ε m (x + ay) (a 4a)y = 4 (.) ) m ( ) m ] u 1 + v 1 D u 1 v 1 D + and y m = εm D ) m ( u 1 + v 1 D ) m ] u 1 v 1 D,
4 SEQUENCES 8 where m Z, ε m = ±1, D = a 4a, and (u 1, v 1 ) is the minimal positive solution to u Dv = 4. we have (u 1, v 1 ) = (a, 1), and combining the above relations it follows and y m = x m = ε m ε m a 4a [ ( 1 ) ( a a + a 4a a 4a ( ) ( a a ) m ] a a a 4a ) m (.6) a + ) m ( a 4a a ) m ] a 4a. (.7) Taking into account Binet s formulas, solution (x m, y m ) is representable in terms of F m and L m only if a 4a = s, for some positive integer s. This is equivalent to the special Pell s equation (a ) s = 4, (.8) whose minimal solution is (a 1, s 1 ) = (3, 1). The general integer solution to (.8) is 3 + ) n ( 3 ) n ] a n = ε n + = ε n L n, and s n = ε n 3 + ) n ( 3 ) n ] = ε n F n, where n is an integer and ε n = ±1. The equation (.8) was also used by D. Savin [1] in the study of the equation x 4 6x y + y 4 = 16F n 1 F n+1, and R. Keskin, N. Demiturk [10]. From (x + ay) (a 4a)y = 4 we find (x + a n y) (s n y) = 4, with integer solution (x m, y m ) given by Hence x m + a n y m = ε m L m and s n y m = ±F m. x m = 1 [ ] F m ε m L m a n, y m = ± F m, (.9) F n F n where signs + and correspond, and ε m = ±1.
5 SEQUENCES 9 Taking into account that F n divides F m if and only if n divides m (see [1, pp. 180] and [4, pp. 39]), it is necessary that m = kn, for some positive integer k. Formulas (.9) become (.4). A parity argument shows that in the equation (x + ay) (a 4a)y = 4, x is even, so x k in (.4) is always an integer. The following two tables give the integer solutions to equation (.1) at level k, including the trivial solution obtained for k = 0. n a n = L n + Equation (.1) Solutions 1 x + xy + y = 1 x = ε k L k F k, y = ±F k 9 x + 9xy + 9y = 1 x = ε k L 4k F 6 4k, y = ± 1 F 3 4k 3 0 x + 0xy + 0y = 1 x = ε k L 6k F 4 6k, y = ± 1 F 8 6k 4 49 x + 49xy + 49y = 1 x = ε k L 8k 7 F 6 8k, y = ± 1 F 1 8k 1 x + 1xy + 1y = x + 34xy + 34y = 1 x = ε k L 10k 10k, y = ± 1 F 10k x = ε k L 1k 9 F 8 1k, y = ± k n a n = L n + Equation (.1) Solutions 1 1 x xy y = 1 x = ε k L k ± 1 F k, y = ±F k x xy y = 1 x = ε k L 4k ± F 6 4k, y = ± 1 F 3 4k 3 16 x 16xy 16y = 1 x = ε k L 6k ± F 6k, y = ± 1 F 8 6k 4 4 x 4xy 4y = 1 x = ε k L 8k ± 1 14 F 8k, y = ± 1 1 F 8k 11 x 11xy 11y = 1 x = ε k L 10k F 10k, y = ± 1 F 10k 6 30 x 30xy 30y = 1 x = ε k L 1k 10 9 F 1k, y = ± F 1k Next we will consider the negative equation of the type (.1): Similar negative type equations x + axy + ay = 1 (.10) x kxy y = 1, x kxy y = ±(k + 4) are considered by R. Keskin, N. Demiturk [10]. Unlike the result in Theorem.1, there are only two values of a for which the corresponding property holds. Theorem.. The solutions to the negative equation (.10) are linear combinations with rational coefficients of at most two Fibonacci and Lucas numbers if and only if a = 1 or a =.
6 SEQUENCES 10 If a = 1, all of its integer solutions (x m, y m ) are given by x m = ε m L m+1 ± 1 F m+1, y m = ±F m+1, m 0. (.11) If a =, all integer solutions (x m, y m ) are x m = ε m L m+1 F m+1, y m = ±F m+1, m 0. (.1) The signs + and depend on m and correspond, while ε m = ±1. Proof. As in the proof of Theorem.1 the equation is equivalent to (x + ay) (a 4a)y = 4. Suppose that this negative special Pell s equation is solvable. Its solution (x m, y m ) is representable in terms of Fibonacci and Lucas numbers as a linear combination with rational coefficients only if a 4a = s. As in the proof of Theorem.1 we obtain a n = ±L n + and s n = ±F n, n 1. The equation (x + ay) (a 4a)y = 4 becomes (x + ay) (s n y) = 4, whose integer solutions are x m + ay m = ε m L m+1 and s n y m = ±F m+1. It follows that y m = ± F m+1 F n, m 1. If n, then F n, and since n does not divide m + 1, it follows that F n does not divide F m+1 (see [1], pp. 180 and [], pp. 39), hence y m is not an integer. Thus n = 1 and so a = ±L +, i.e. a = 1 or a =. For a = 1, it follows y m = ±F m+1 and x m y m = ε m L m+1, and we obtain solutions (.11). If a =, then y m = ±F m+1 and x m + y m = ε m L m+1, yielding the solutions (.1). Remark. On the other hand, it is more or less known Zeckendorf s theorem in [13], which states that every positive integer can be represented uniquely as the sum of one or more distinct Fibonacci numbers in such a way that the sum does not include two consecutive Fibonacci numbers. Such a sum is called Zeckendorf representation and it is related to the Fibonacci coding of a positive integer. Our results are completely different, because the number of terms is reduced to at most two, and the sum in the representation of solutions is a linear combination with rational coefficients.
7 SEQUENCES 11 References [1] Andreescu, T., Andrica, D., Number Theory. Structures, Examples, and Problems, Birkhäuser, Boston-Basel-Berlin, 009. [] Andreescu, T., Andrica, D., Cucurezeanu, I., An Introduction to Diophantine Equations, Birkhäuser, Boston-Basel-Berlin, 010. [3] DeLeon, M.J., Pell s equation and Pell number triples, The Fibonacci Quarterly 14(1976), no., [4] Halici, S., On some inequalities and Hankel matrices involving Pell, Pell- Lucas numbers, Mathematical Reports, 1(6)(013), no. 1, [] Hoggatt, V.E., Jr., Fibonacci and Lucas Numbers, The Fibonacci Association, Santa Clara, [6] Hoggatt, V.E., Bicknell-Johnson, M., A primer for the Fibonacci XVII: generalized Fibonacci numbers satisfying u n+1 u n 1 u n = ±1, The Fibonacci Quarterly 16(1978), no., [7] Jones, J.P., Diophantine representation of Fibonacci numbers, The Fibonacci Quarterly 13(197), no. 1, [8] Jones, J.P., Diophantine representation of the Lucas numbers, The Fibonacci Quarterly 14(1976), no., 134. [9] Jones, J.P., Representation of solutions of Pell equations using Lucas sequences, Acta Academiae Pedagogicae Agriensis, Sectio Matematicae 30(003), [10] Keskin, R., Demiturk, N., Solutions to Some Diophantine Equations Using Generalized Fibonacci and Lucas Sequences, Ars Combinatoria, Vol.CXI, July, 013, [11] McDaniel, W.L., Diophantine representation of Lucas sequences, The Fibonacci Quarterly 33(199), no.1, [1] Savin, D., About a Diophantine Equation, Analele Sţ. Univ. Ovidius Constanţa, 17(3)(009), [13] Zeckendorf, E., Représentation des nombres naturels par une somme de nombres de Fibonacci ou des nombres de Lucas, Bull. Soc. R. Sci. Liège, 41, (197).
8 SEQUENCES 1 Titu ANDREESCU University of Texas at Dallas School of Natural Sciences and Mathematics Richardson, TX titu.andreescu@utdallas.edu Dorin ANDRICA Babeş-Bolyai University Faculty of Mathematics and Computer Science Cluj-Napoca, Romania dandrica@math.ubbcluj.ro
CONTINUED 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 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 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 informationContinued 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 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 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 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 informationAssignment 5 - Due Friday March 6
Assignment 5 - Due Friday March 6 (1) Discovering Fibonacci Relationships By experimenting with numerous examples in search of a pattern, determine a simple formula for (F n+1 ) 2 + (F n ) 2 that is, a
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 informationCONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
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 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 informationZero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.
MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called
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 informationSolving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
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 informationTAKE-AWAY GAMES. ALLEN J. SCHWENK California Institute of Technology, Pasadena, California INTRODUCTION
TAKE-AWAY GAMES ALLEN J. SCHWENK California Institute of Technology, Pasadena, California L INTRODUCTION Several games of Tf take-away?f have become popular. The purpose of this paper is to determine the
More informationCOUNTING INDEPENDENT SETS IN SOME CLASSES OF (ALMOST) REGULAR GRAPHS
COUNTING INDEPENDENT SETS IN SOME CLASSES OF (ALMOST) REGULAR GRAPHS Alexander Burstein Department of Mathematics Howard University Washington, DC 259, USA aburstein@howard.edu Sergey Kitaev Mathematics
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
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 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 informationMath 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
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 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 informationNotes on Orthogonal and Symmetric Matrices MENU, Winter 2013
Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,
More information0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to
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 informationON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, 112612, UAE
International Journal of Pure and Applied Mathematics Volume 101 No. 3 2015, 401-405 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v101i3.7
More informationThe Fibonacci Sequence and the Golden Ratio
55 The solution of Fibonacci s rabbit problem is examined in Chapter, pages The Fibonacci Sequence and the Golden Ratio The Fibonacci Sequence One of the most famous problems in elementary mathematics
More informationMathematics Pre-Test Sample Questions A. { 11, 7} B. { 7,0,7} C. { 7, 7} D. { 11, 11}
Mathematics Pre-Test Sample Questions 1. Which of the following sets is closed under division? I. {½, 1,, 4} II. {-1, 1} III. {-1, 0, 1} A. I only B. II only C. III only D. I and II. Which of the following
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 FACTORING. Niels Lauritzen
CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents
More informationThis is a square root. The number under the radical is 9. (An asterisk * means multiply.)
Page of Review of Radical Expressions and Equations Skills involving radicals can be divided into the following groups: Evaluate square roots or higher order roots. Simplify radical expressions. Rationalize
More informationExamples of Functions
Examples of Functions In this document is provided examples of a variety of functions. The purpose is to convince the beginning student that functions are something quite different than polynomial equations.
More informationSOME PROPERTIES OF SYMBOL ALGEBRAS OF DEGREE THREE
SOME PROPERTIES OF SYMBOL ALGEBRAS OF DEGREE THREE CRISTINA FLAUT and DIANA SAVIN Communicated by the former editorial board In this paper, we study some properties of the matrix representations of the
More informationTHE CONGRUENT NUMBER PROBLEM
THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean
More informationLecture 5 Principal Minors and the Hessian
Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and
More informationSection 1.1 Linear Equations: Slope and Equations of Lines
Section. Linear Equations: Slope and Equations of Lines Slope The measure of the steepness of a line is called the slope of the line. It is the amount of change in y, the rise, divided by the amount of
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 informationPRIME FACTORS OF CONSECUTIVE INTEGERS
PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in
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 informationMA107 Precalculus Algebra Exam 2 Review Solutions
MA107 Precalculus Algebra Exam 2 Review Solutions February 24, 2008 1. The following demand equation models the number of units sold, x, of a product as a function of price, p. x = 4p + 200 a. Please write
More informationThe Point-Slope Form
7. The Point-Slope Form 7. OBJECTIVES 1. Given a point and a slope, find the graph of a line. Given a point and the slope, find the equation of a line. Given two points, find the equation of a line y Slope
More informationA REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
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 informationAbout the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
More information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
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 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 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 informationDiscrete Mathematics: Homework 7 solution. Due: 2011.6.03
EE 2060 Discrete Mathematics spring 2011 Discrete Mathematics: Homework 7 solution Due: 2011.6.03 1. Let a n = 2 n + 5 3 n for n = 0, 1, 2,... (a) (2%) Find a 0, a 1, a 2, a 3 and a 4. (b) (2%) Show that
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 informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
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 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 informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
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 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 information3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.
More informationZeros of Polynomial Functions
Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction
More informationQUADRATIC EQUATIONS EXPECTED BACKGROUND KNOWLEDGE
MODULE - 1 Quadratic Equations 6 QUADRATIC EQUATIONS In this lesson, you will study aout quadratic equations. You will learn to identify quadratic equations from a collection of given equations and write
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationChapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More information3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
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 informationTHE MAXIMAL NUMBER OF SQUARES ON A RECTANGULAR GRID
DIDACTICA MATHEMATICA, Vol. 00, N o 0, pp. 000 000 THE MAXIMAL NUMBER OF SQUARES ON A RECTANGULAR GRID Szilárd András and Kinga Sipos Abstract. In this paper we investigate some mathematical questions
More information3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
More informationRecursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1
Recursion Slides by Christopher M Bourke Instructor: Berthe Y Choueiry Fall 007 Computer Science & Engineering 35 Introduction to Discrete Mathematics Sections 71-7 of Rosen cse35@cseunledu Recursive Algorithms
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 informationSOLVING SEXTIC EQUATIONS. Raghavendra G. Kulkarni
Atlantic Electronic http://aejm.ca Journal of Mathematics http://aejm.ca/rema Volume 3, Number 1, Winter 2008 pp. 56 60 SOLVING SEXTIC EQUATIONS Raghavendra G. Kulkarni Hybrid Microcircuits Division Bharat
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationGeorgia Standards of Excellence Curriculum Map. Mathematics. GSE 8 th Grade
Georgia Standards of Excellence Curriculum Map Mathematics GSE 8 th Grade These materials are for nonprofit educational purposes only. Any other use may constitute copyright infringement. GSE Eighth Grade
More informationA simple criterion on degree sequences of graphs
Discrete Applied Mathematics 156 (2008) 3513 3517 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Note A simple criterion on degree
More informationPythagorean Triples. becomes
Solution Commentary: Solution of Main Problems: Pythagorean Triples 1. If m = (n + 1), n = [m -1]/ and n+1 = [m +1]/. Then, by substitution, the equation n + (n + 1) = (n+1) m + 1 becomes + m =. Now, because
More informationLogo Symmetry Learning Task. Unit 5
Logo Symmetry Learning Task Unit 5 Course Mathematics I: Algebra, Geometry, Statistics Overview The Logo Symmetry Learning Task explores graph symmetry and odd and even functions. Students are asked to
More informationRECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES
RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES DARRYL MCCULLOUGH AND ELIZABETH WADE In [9], P. W. Wade and W. R. Wade (no relation to the second author gave a recursion formula that produces Pythagorean
More informationPolynomials. Dr. philippe B. laval Kennesaw State University. April 3, 2005
Polynomials Dr. philippe B. laval Kennesaw State University April 3, 2005 Abstract Handout on polynomials. The following topics are covered: Polynomial Functions End behavior Extrema Polynomial Division
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationx1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.
Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability
More informationAPPLICATIONS AND MODELING WITH QUADRATIC EQUATIONS
APPLICATIONS AND MODELING WITH QUADRATIC EQUATIONS Now that we are starting to feel comfortable with the factoring process, the question becomes what do we use factoring to do? There are a variety of classic
More informationSHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
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 informationThe four [10,5,4] binary codes
1 Preliminaries The four [10,,] binary codes There are four distinct [10; ; ] binary codes. We shall prove this in a moderately elementary way, using the MacWilliams identities as the main tool. (For the
More informationMATH 10034 Fundamental Mathematics IV
MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.
More informationk- i < j \d b\ ^ 100 ' Also, given that 2* + 1 = (274, 177H67, 280, 421, 310, 721), and that
ADVANCED PROBLEMS AND SOLUTIONS Edited By FfAYMOiyD. WHITNEY Lock Haven State College, Lock Haven, Pennsylvania Send a!! communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
More informationProcedure for Graphing Polynomial Functions
Procedure for Graphing Polynomial Functions P(x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 To graph P(x): As an example, we will examine the following polynomial function: P(x) = 2x 3 3x 2 23x + 12 1. Determine
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationCross product and determinants (Sect. 12.4) Two main ways to introduce the cross product
Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product Geometrical definition Properties Expression in components. Definition in components Properties Geometrical expression.
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationhttp://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304
MATH 1340.04 College Algebra Location: MAGC 2.202 Meeting day(s): TR 7:45a 9:00a, Instructor Information Name: Virgil Pierce Email: piercevu@utpa.edu Phone: 665.3535 Teaching Assistant Name: Indalecio
More informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationLecture 1: Course overview, circuits, and formulas
Lecture 1: Course overview, circuits, and formulas Topics in Complexity Theory and Pseudorandomness (Spring 2013) Rutgers University Swastik Kopparty Scribes: John Kim, Ben Lund 1 Course Information Swastik
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 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 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 information