A new algorithm for generating Pythagorean triples

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "A new algorithm for generating Pythagorean triples"

Transcription

1 A new lgorithm for generting Pythgoren triples RH Dye 1 nd RWD Nicklls 2 The Mthemticl Gzette (1998); 82 (Mrch, No. 493), p (JSTOR rchive) 1 Introduction The following observtion by one of us (RWDN) rose while investigting Pythgoren triples (x, y, z) with y = x + 1, nd led to some interesting reltionships which llow Pythgoren triples to be generted itertively. In this rticle we obtin these nd other lgorithms which, s fr s we re wre, hve not been described before. In ddition we show tht some relted reltionships recently described by Htch (1995) nd by Mills (1996) re consequence of these lgorithms. Let z = y + b. So x 2 + y 2 = (y + b) 2, nd hence y = (x 2 b 2 )/2b. The triple cn therefore be expressed s ( x 2 b 2 ) x,, 2b Let y = x +. So x + = (x 2 b 2 )/2b nd thus ( x 2 + b 2 2b ). x 2 2bx (b 2 + 2b) = 0. (1) 2 Triples with y = x + 1 In this cse we hve = 1, nd eqution 1 becomes If, lso, b = 1 then eqution 2 becomes x 2 2bx (b 2 + 2b) = 0. (2) x 2 2x 3 = (x 3)(x + 1) = 0. It follows tht the two roots 3, 1 of this qudrtic generte the triples 3,4,5 nd 1, 0, 1 respectively. 1 Deprtment of Mthemtics nd Sttistics, University of Newcstle-upon-Tyne, Newcstle-upon-Tyne, UK. 2 Deprtment of Anesthesi, Nottinghm University Hospitls, City Hospitl Cmpus, Nottinghm, UK. emil:

2 RH Dye & RWD Nicklls The Mthemticl Gzette (1998); 82, In order to generte the next triple in the = 1 sequence (ie. y = x + 1) using eqution 2 it is necessry to know the next vlue of b. Now the next triple in the = 1 sequence is 20,21,29, for which b = 8. Since 8 = the reltionship b n+1 = X n + Z n suggested itself s possibility to be explored for determining subsequent vlues of b, where X n,y n,z n represent the n th Pythgoren triple of sequence. Using this nottion, b 2 = = 8, nd eqution 2 becomes x 2 16x 80 = (x 20)(x + 4) = 0, which genertes the second = 1 triple 20,21,29. The first four triples in the = 1 sequence cn be generted using eqution 2 s follows: b 1 = 1 x 2 2x 3 = 0 = (x 3)(x + 1) 3, 4, 5 b 2 = x 2 16x 80 = 0 = (x 20)(x + 4) 20, 21, 29 b 3 = x 2 98x 2499 = 0 = (x 119)(x + 21) 119, 120, 169 b 4 = x 2 576x = 0 = (x 696)(x + 120) 696, 697, 985 When the working is lid out like this cler pttern emerges which fcilittes fctoristion, nmely tht for the cse where y = x + 1 then (x +Y n 1 ) is fctor, nd eqution 2 fctorises s follows: x 2 2b n x (b n 2 + 2b n ) = (x X n )(x +Y n 1 ) = 0. In view of these interesting heuristic reltionships more systemtic pproch ws explored which led to solution vi Pell s eqution (see Dvenport, 1970), which we now present. 3 Triples where is constnt Consider the triple X,Y,Z where Y = X + ( > 0). Then Expnding nd doubling both sides gives X 2 + (X + ) 2 = Z 2. 4X 2 + 4X = 2Z 2, i.e. (2X + ) = 2Z 2, ( ) 2X + 2 ( ) Z 2 i.e. + 1 = 2. Write (2X + )/ = U nd Z/ = T. Then U = 2T 2. If = 1 then we hve n eqution in integers (U,T Z), nd therefore this is cse of Pell s eqution for which it is known tht the n th solution U n, T n in positive integers is given by U n + T n 2 = (1 + 2) 2n 1.

3 RH Dye & RWD Nicklls The Mthemticl Gzette (1998); 82, Thus U n+1 + T n+1 2, = (1 + 2) 2(n+1) 1, Equting 2 nd non- 2 prts gives = (1 + 2) 2 (1 + 2) 2n 1, = (1 + 2) 2 (U n + T n 2), = ( )(U n + T n 2), = (3U n + 4T n ) + (2U n + 3T n ) 2. T n+1 = 2U n + 3T n, (3) U n+1 = 3U n + 4T n. (4) Although these recurrence reltions hve been reched using Pell s eqution for integers, we wish to highlight the following observtion. Suppose tht U n, T n re determined recursively by equtions 3 nd 4, whether or not they re integers. Then direct clcultion gives 2T 2 n+1 U 2 n+1 = 2(2U n + 3T n ) 2 (3U n + 4T n ) 2, = 2T n 2 U n 2. Thus, provided 2T 2 1 U 2 1 = 1, the pirs U n, T n re solutions of 2T 2 U 2 = 1, whether or not U 1, T 1 re integers. Substituting for T nd U with T = Z/ nd U = (2X + )/ in equtions 3 nd 4 (bering in mind tht the full set of Pythgoren triple solutions is given only for the cse where = 1) gives respectively ( Zn+1 ) = 2 ( 2Xn + ) ( ) 3Zn +, nd which reduce to ( 2Xn+1 + ) = 3 ( 2Xn + ) ( ) 4Zn +, Z n+1 = 4X n + 3Z n + 2, (5) X n+1 = 3X n + 2Z n +. (6) Since Y n = X n + we cn rerrnge eqution 6 to obtin X n+1 = 2(X n + Z n ) +Y n. (7) Subtrcting eqution 6 from eqution 5 gives Z n+1 X n+1 = Z n + X n +, i.e. b n+1 + = Z n + X n +, i.e. b n+1 = Z n + X n, (8) the reltionship conjectured bove in Section 2.

4 RH Dye & RWD Nicklls The Mthemticl Gzette (1998); 82, Triples where b is constnt Similr reltionships cn be obtined for the cse where b is constnt, s follows: n+1 = X n +Y n, (9) X n+1 = X n + 2b, (10) Y n+1 = 2X n +Y n + 2b, (11) Z n+1 = 2X n + Z n + 2b. (12) We leve it to the interested reder to verify tht these do give sequence of triples, nd tht in this cse eqution 1 fctorises s follows: x 2 2bx (b 2 + 2b n ) = (x X n )(x + X n 1 ) = 0. 5 Conclusion We hve therefore shown tht the following reltionships generte Pythgoren triples X,Y,Z For =constnt (X n + = Y n ) { Xn+1 = 3X n + 2Z n +, b n+1 = X n + Z n. For b =constnt (Z n = Y n + b) { Zn+1 = 2X n + Z n + 2b, n+1 = X n +Y n. In the specil cses = 1 ( = constnt) nd b = 1 (b = constnt) then the bove recurrence reltionships generte ll the relevnt corresponding Pythgoren triples. However, for ll other cses the bove reltionships necessrily give only some of the triples, since the recurrence reltions (equtions 3 nd 4) do not, from ny initil U 1, T 1 generte ll frctionl solutions of Pell s eqution. A significnt feture of these lgorithms is tht if the initil triple is primitive, then every member of the generted sequence is lso primitive. For exmple, consider the = constnt cse. Suppose h X n+1 nd h Y n+1, then h 2 (X 2 n+1 +Y 2 n+1 ), nd hence h Z n+1. Also, h (Y n+1 X n+1 ), nd so h. From equtions 5 nd 6 it follows tht h (4X n + 3Z n ) nd h (3X n + 2Z n ); by tking liner combintions of these we see tht h Z n nd h X n, from which it follows tht h Y n, s Y n = X n +. It follows, therefore, tht if the triple X n+1, Y n+1, Z n+1 is not primitive, then neither is X n, Y n, Z n ; nd so on down to X 1, Y 1, Z 1. A similr rgument for the b = constnt cse pplies with equtions 10, 11, Exmples 6.1 Constnt, ( = 1) Suppose we strt with the primitive Pythgoren triple 119,120,169 nd wish to generte subsequent triples in the sequence. Using eqution 6 we obtin X 2 = 3X 1 + 2Z 1 + = 3(119) + 2(169) + 1 = 696, nd so the next triple is 696,697,985.

5 RH Dye & RWD Nicklls The Mthemticl Gzette (1998); 82, Constnt, ( = 7) Strt with the primitive Pythgoren triple 5,12,13 ( = 7). In this cse our lgorithm genertes X 2 = 48, nd hence the triple 48,55,73, which misses the triple 21,28, Constnt b, (b = 2) Strt with the primitive Pythgoren triple 8,15,17. Using eqution (10) we obtin Z 2 = 2X 1 + Z 1 + 2b = 2(8) (2) = 37, nd so our next triple is 12,35,37, which misses the triple 10,24,26. 7 Alterntive reltionships for X n+1 nd Z n+1 The empiricl reltionship X n+1 = 6X n X n 1 + 2, described in recent rticle by Htch (1995) for the cse when = 1, is in fct prticulr cse of more generl reltionship which follows directly from our pproch, s follows. From eqution 6 From eqution 8 X n = 3X n 1 + 2Z n 1 + = 2(X n 1 + Z n 1 ) + X n 1 +. (13) b n = X n 1 + Z n 1. (14) Eliminting (X n 1 + Z n 1 ) between equtions 13 nd 14 gives But X n + + b n = Z n, so X n = 2b n + X n 1 +. X n = (2Z n 2X n 2) + X n 1 + = 2Z n 2X n + X n 1. Eliminting (2Z n ) using eqution 6 gives X n = (X n+1 3X n ) 2X n + X n 1, i.e. X n+1 = 6X n X n (15) When = 1 then this is Htch s eqution X n+1 = 6X n X n 1 + 2, s required. Finlly, similr rgument shows tht the reltionship Z n+1 = 6Z n Z n 1 discussed by Mills (1996) for sequence with constnt, lso follows from our pproch. From eqution 5 2Z n+1 = 8X n + 6Z n + 4. (16) From eqution 6 Eliminting Z n between equtions 16 nd 17 gives 3X n+1 = 9X n + 6Z n + 3. (17) 2Z n+1 = 3X n+1 X n +.

6 RH Dye & RWD Nicklls The Mthemticl Gzette (1998); 82, Using the corresponding equtions for Z n nd Z n 1 we see tht 2(Z n+1 6Z n + Z n 1 ) = 3(X n+1 6X n + X n 1 ) (X n 6X n 1 + X n 2 ) 4, which, by eqution 15, gives 2(Z n+1 6Z n + Z n 1 ) = 3(2) 2 4 = 0. Thus s required. Z n+1 = 6Z n Z n 1, 8 References Dvenport H. (1970). The higher rithmetic; n introduction to the theory of numbers. (Cmbridge University Press). Htch G. (1995). Pythgoren triples nd tringulr squre numbers. Mthemticl Gzette; 79 (Mrch), pp (JSTOR). Mills J.T.S. (1996). Another fmily tree for Pythgoren triples. Mthemticl Gzette; 80 (November), pp (JSTOR).

Solutions to Section 1

Solutions to Section 1 Solutions to Section Exercise. Show tht nd. This follows from the fct tht mx{, } nd mx{, } Exercise. Show tht = { if 0 if < 0 Tht is, the bsolute vlue function is piecewise defined function. Grph this

More information

Quadratic Equations. Math 99 N1 Chapter 8

Quadratic Equations. Math 99 N1 Chapter 8 Qudrtic Equtions Mth 99 N1 Chpter 8 1 Introduction A qudrtic eqution is n eqution where the unknown ppers rised to the second power t most. In other words, it looks for the vlues of x such tht second degree

More information

1 Numerical Solution to Quadratic Equations

1 Numerical Solution to Quadratic Equations cs42: introduction to numericl nlysis 09/4/0 Lecture 2: Introduction Prt II nd Solving Equtions Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mrk Cowlishw Numericl Solution to Qudrtic Equtions Recll

More information

Math 135 Circles and Completing the Square Examples

Math 135 Circles and Completing the Square Examples Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for

More information

On the Meaning of Regression Coefficients for Categorical and Continuous Variables: Model I and Model II; Effect Coding and Dummy Coding

On the Meaning of Regression Coefficients for Categorical and Continuous Variables: Model I and Model II; Effect Coding and Dummy Coding Dt_nlysisclm On the Mening of Regression for tegoricl nd ontinuous Vribles: I nd II; Effect oding nd Dummy oding R Grdner Deprtment of Psychology This describes the simple cse where there is one ctegoricl

More information

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( ) Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +

More information

Sequences and Series

Sequences and Series Centre for Eduction in Mthemtics nd Computing Euclid eworkshop # 5 Sequences nd Series c 014 UNIVERSITY OF WATERLOO While the vst mjority of Euclid questions in this topic re use formule for rithmetic

More information

Addition and subtraction of rational expressions

Addition and subtraction of rational expressions Lecture 5. Addition nd subtrction of rtionl expressions Two rtionl expressions in generl hve different denomintors, therefore if you wnt to dd or subtrct them you need to equte the denomintors first. The

More information

EQUATIONS OF LINES AND PLANES

EQUATIONS OF LINES AND PLANES EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint

More information

4.0 5-Minute Review: Rational Functions

4.0 5-Minute Review: Rational Functions mth 130 dy 4: working with limits 1 40 5-Minute Review: Rtionl Functions DEFINITION A rtionl function 1 is function of the form y = r(x) = p(x) q(x), 1 Here the term rtionl mens rtio s in the rtio of two

More information

MATH 150 HOMEWORK 4 SOLUTIONS

MATH 150 HOMEWORK 4 SOLUTIONS MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive

More information

Factoring Polynomials

Factoring Polynomials Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles

More information

Chapter 6 Solving equations

Chapter 6 Solving equations Chpter 6 Solving equtions Defining n eqution 6.1 Up to now we hve looked minly t epressions. An epression is n incomplete sttement nd hs no equl sign. Now we wnt to look t equtions. An eqution hs n = sign

More information

Binary Representation of Numbers Autar Kaw

Binary Representation of Numbers Autar Kaw Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy

More information

not to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions

not to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions POLYNOMIALS (A) Min Concepts nd Results Geometricl mening of zeroes of polynomil: The zeroes of polynomil p(x) re precisely the x-coordintes of the points where the grph of y = p(x) intersects the x-xis.

More information

has the desired form. On the other hand, its product with z is 1. So the inverse x

has the desired form. On the other hand, its product with z is 1. So the inverse x First homework ssignment p. 5 Exercise. Verify tht the set of complex numers of the form x + y 2, where x nd y re rtionl, is sufield of the field of complex numers. Solution: Evidently, this set contins

More information

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers. 2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this

More information

The Quadratic Formula and the Discriminant

The Quadratic Formula and the Discriminant 9-9 The Qudrtic Formul nd the Discriminnt Objectives Solve qudrtic equtions by using the Qudrtic Formul. Determine the number of solutions of qudrtic eqution by using the discriminnt. Vocbulry discriminnt

More information

Quadratic Functions. Analyze and describe the characteristics of quadratic functions

Quadratic Functions. Analyze and describe the characteristics of quadratic functions Section.3 - Properties of rphs of Qudrtic Functions Specific Curriculum Outcomes covered C3 Anlyze nd describe the chrcteristics of qudrtic functions C3 Solve problems involving qudrtic equtions F Anlyze

More information

Arc Length. P i 1 P i (1) L = lim. i=1

Arc Length. P i 1 P i (1) L = lim. i=1 Arc Length Suppose tht curve C is defined by the eqution y = f(x), where f is continuous nd x b. We obtin polygonl pproximtion to C by dividing the intervl [, b] into n subintervls with endpoints x, x,...,x

More information

Section 4.3. By the Mean Value Theorem, for every i = 1, 2, 3,..., n, there exists a point c i in the interval [x i 1, x i ] such that

Section 4.3. By the Mean Value Theorem, for every i = 1, 2, 3,..., n, there exists a point c i in the interval [x i 1, x i ] such that Difference Equtions to Differentil Equtions Section 4.3 The Fundmentl Theorem of Clculus We re now redy to mke the long-promised connection between differentition nd integrtion, between res nd tngent lines.

More information

SPECIAL PRODUCTS AND FACTORIZATION

SPECIAL PRODUCTS AND FACTORIZATION MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come

More information

Vectors 2. 1. Recap of vectors

Vectors 2. 1. Recap of vectors Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms

More information

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100 hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by

More information

Solution: Let x be the larger number and y the smaller number.

Solution: Let x be the larger number and y the smaller number. Problem The sum of two numbers is 00 The lrger number minus the smller number is Find the numbers [Problem submitted by Vin Lee, LACC Professor of Mthemtics Source: Vin Lee] Solution: Let be the lrger

More information

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive

More information

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is

More information

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University

More information

4.11 Inner Product Spaces

4.11 Inner Product Spaces 314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces

More information

1. Inverse of a tridiagonal matrix

1. Inverse of a tridiagonal matrix Pré-Publicções do Deprtmento de Mtemátic Universidde de Coimbr Preprint Number 05 16 ON THE EIGENVALUES OF SOME TRIDIAGONAL MATRICES CM DA FONSECA Abstrct: A solution is given for problem on eigenvlues

More information

Section A-4 Rational Expressions: Basic Operations

Section A-4 Rational Expressions: Basic Operations A- Appendi A A BASIC ALGEBRA REVIEW 7. Construction. A rectngulr open-topped bo is to be constructed out of 9- by 6-inch sheets of thin crdbord by cutting -inch squres out of ech corner nd bending the

More information

Square & Square Roots

Square & Square Roots Squre & Squre Roots Squre : If nuber is ultiplied by itself then the product is the squre of the nuber. Thus the squre of is x = eg. x x Squre root: The squre root of nuber is one of two equl fctors which

More information

Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:

Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered: Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you

More information

Quadratic Equations - 1

Quadratic Equations - 1 Alger Module A60 Qudrtic Equtions - 1 Copyright This puliction The Northern Alert Institute of Technology 00. All Rights Reserved. LAST REVISED Novemer, 008 Qudrtic Equtions - 1 Sttement of Prerequisite

More information

Reasoning to Solve Equations and Inequalities

Reasoning to Solve Equations and Inequalities Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing

More information

Section 2.3. Motion Along a Curve. The Calculus of Functions of Several Variables

Section 2.3. Motion Along a Curve. The Calculus of Functions of Several Variables The Clculus of Functions of Severl Vribles Section 2.3 Motion Along Curve Velocity ccelertion Consider prticle moving in spce so tht its position t time t is given by x(t. We think of x(t s moving long

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mthemtics Bsic Alger. Opertions nd Epressions. Common Mistkes. Division of Algeric Epressions. Eponentil Functions nd Logrithms. Opertions nd their Inverses. Mnipulting

More information

Lesson 10. Parametric Curves

Lesson 10. Parametric Curves Return to List of Lessons Lesson 10. Prmetric Curves (A) Prmetric Curves If curve fils the Verticl Line Test, it cn t be expressed by function. In this cse you will encounter problem if you try to find

More information

Algorithms Chapter 4 Recurrences

Algorithms Chapter 4 Recurrences Algorithms Chpter 4 Recurrences Outline The substitution method The recursion tree method The mster method Instructor: Ching Chi Lin 林清池助理教授 chingchilin@gmilcom Deprtment of Computer Science nd Engineering

More information

Geometry 7-1 Geometric Mean and the Pythagorean Theorem

Geometry 7-1 Geometric Mean and the Pythagorean Theorem Geometry 7-1 Geometric Men nd the Pythgoren Theorem. Geometric Men 1. Def: The geometric men etween two positive numers nd is the positive numer x where: = x. x Ex 1: Find the geometric men etween the

More information

Random Variables and Cumulative Distribution

Random Variables and Cumulative Distribution Probbility: One Rndom Vrible 3 Rndom Vribles nd Cumultive Distribution A probbility distribution shows the probbilities observed in n experiment. The quntity observed in given tril of n experiment is number

More information

Regular Sets and Expressions

Regular Sets and Expressions Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite

More information

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

and thus, they are similar. If k = 3 then the Jordan form of both matrices is Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If

More information

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS 4: RIEMA SUMS, RIEMA ITEGRALS, FUDAMETAL THEOREM OF CALCULUS STEVE HEILMA Contents 1. Review 1 2. Riemnn Sums 2 3. Riemnn Integrl 3 4. Fundmentl Theorem of Clculus 7 5. Appendix: ottion 10 1. Review Theorem

More information

ON THE FRAME-STEWART ALGORITHM FOR THE TOWER OF HANOI

ON THE FRAME-STEWART ALGORITHM FOR THE TOWER OF HANOI ON THE FRAME-STEWART ALGORITHM FOR THE TOWER OF HANOI MICHAEL RAND 1. Introduction The Tower of Hnoi puzzle ws creted over century go by the number theorist Edourd Lucs [, 4], nd it nd its vrints hve chllenged

More information

Homework #6: Answers. a. If both goods are produced, what must be their prices?

Homework #6: Answers. a. If both goods are produced, what must be their prices? Text questions, hpter 7, problems 1-2. Homework #6: Answers 1. Suppose there is only one technique tht cn be used in clothing production. To produce one unit of clothing requires four lbor-hours nd one

More information

All pay auctions with certain and uncertain prizes a comment

All pay auctions with certain and uncertain prizes a comment CENTER FOR RESEARC IN ECONOMICS AND MANAGEMENT CREAM Publiction No. 1-2015 All py uctions with certin nd uncertin prizes comment Christin Riis All py uctions with certin nd uncertin prizes comment Christin

More information

Geometry Notes SIMILAR TRIANGLES

Geometry Notes SIMILAR TRIANGLES Similr Tringles Pge 1 of 6 SIMILAR TRIANGLES Objectives: After completing this section, you shoul be ble to o the following: Clculte the lengths of sies of similr tringles. Solve wor problems involving

More information

Chapter 9: Quadratic Equations

Chapter 9: Quadratic Equations Chpter 9: Qudrtic Equtions QUADRATIC EQUATIONS DEFINITION + + c = 0,, c re constnts (generlly integers) ROOTS Synonyms: Solutions or Zeros Cn hve 0, 1, or rel roots Consider the grph of qudrtic equtions.

More information

Name: Lab Partner: Section:

Name: Lab Partner: Section: Chpter 4 Newton s 2 nd Lw Nme: Lb Prtner: Section: 4.1 Purpose In this experiment, Newton s 2 nd lw will be investigted. 4.2 Introduction How does n object chnge its motion when force is pplied? A force

More information

Graphs on Logarithmic and Semilogarithmic Paper

Graphs on Logarithmic and Semilogarithmic Paper 0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl

More information

Rational Numbers - Grade 10 [CAPS]

Rational Numbers - Grade 10 [CAPS] OpenStx-CNX module: m848 Rtionl Numers - Grde 0 [CAPS] Free High School Science Texts Project Bsed on Rtionl Numers y Rory Adms Free High School Science Texts Project Mrk Horner Hether Willims This work

More information

Lecture 2: Matrix Algebra. General

Lecture 2: Matrix Algebra. General Lecture 2: Mtrix Algebr Generl Definitions Algebric Opertions Vector Spces, Liner Independence nd Rnk of Mtrix Inverse Mtrix Liner Eqution Systems, the Inverse Mtrix nd Crmer s Rule Chrcteristic Roots

More information

MATLAB: M-files; Numerical Integration Last revised : March, 2003

MATLAB: M-files; Numerical Integration Last revised : March, 2003 MATLAB: M-files; Numericl Integrtion Lst revised : Mrch, 00 Introduction to M-files In this tutoril we lern the bsics of working with M-files in MATLAB, so clled becuse they must use.m for their filenme

More information

CHAPTER 5a. SIMULTANEOUS LINEAR EQUATIONS

CHAPTER 5a. SIMULTANEOUS LINEAR EQUATIONS CHAPTER 5. SIMULTANEOUS LINEAR EQUATIONS A. J. Clrk School of Engineering Deprtment of Civil nd Environmentl Engineering by Dr. Ibrhim A. Asskkf Spring 00 ENCE 0 - Computtion Methods in Civil Engineering

More information

Generalized Inverses: How to Invert a Non-Invertible Matrix

Generalized Inverses: How to Invert a Non-Invertible Matrix Generlized Inverses: How to Invert Non-Invertible Mtrix S. Swyer September 7, 2006 rev August 6, 2008. Introduction nd Definition. Let A be generl m n mtrix. Then nturl question is when we cn solve Ax

More information

DETERMINANTS. ] of order n, we can associate a number (real or complex) called determinant of the matrix A, written as det A, where a ij. = ad bc.

DETERMINANTS. ] of order n, we can associate a number (real or complex) called determinant of the matrix A, written as det A, where a ij. = ad bc. Chpter 4 DETERMINANTS 4 Overview To every squre mtrix A = [ ij ] of order n, we cn ssocite number (rel or complex) clled determinnt of the mtrix A, written s det A, where ij is the (i, j)th element of

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

Novel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm

Novel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm Bibhudendr chry, Girij Snkr Rth, Srt Kumr Ptr, nd Sroj Kumr Pnigrhy Novel Methods of Generting Self-Invertible Mtrix for Hill Cipher lgorithm Bibhudendr chry Deprtment of Electronics & Communiction Engineering

More information

2 If a branch is prime, no other factors

2 If a branch is prime, no other factors Chpter 2 Multiples, nd primes 59 Find the prime of 50 by drwing fctor tree. b Write 50 s product of its prime. 1 Find fctor pir of the given 50 number nd begin the fctor tree (50 = 5 10). 5 10 2 If brnch

More information

9 CONTINUOUS DISTRIBUTIONS

9 CONTINUOUS DISTRIBUTIONS 9 CONTINUOUS DISTIBUTIONS A rndom vrible whose vlue my fll nywhere in rnge of vlues is continuous rndom vrible nd will be ssocited with some continuous distribution. Continuous distributions re to discrete

More information

Integration by Substitution

Integration by Substitution Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is

More information

FUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation

FUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does

More information

Integration. 148 Chapter 7 Integration

Integration. 148 Chapter 7 Integration 48 Chpter 7 Integrtion 7 Integrtion t ech, by supposing tht during ech tenth of second the object is going t constnt speed Since the object initilly hs speed, we gin suppose it mintins this speed, but

More information

Econ 4721 Money and Banking Problem Set 2 Answer Key

Econ 4721 Money and Banking Problem Set 2 Answer Key Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in

More information

Written Homework 6 Solutions

Written Homework 6 Solutions Written Homework 6 Solutions Section.10 0. Explin in terms of liner pproximtions or differentils why the pproximtion is resonble: 1.01) 6 1.06 Solution: First strt by finding the liner pproximtion of f

More information

11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π.

11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π. . Fourier series Summry of the bsic ides The following is quick summry of the introductory tretment of Fourier series in MATH. We consider function f with period π, tht is, stisfying f(x + π) = f(x) for

More information

Sect 8.3 Triangles and Hexagons

Sect 8.3 Triangles and Hexagons 13 Objective 1: Sect 8.3 Tringles nd Hexgons Understnding nd Clssifying Different Types of Polygons. A Polygon is closed two-dimensionl geometric figure consisting of t lest three line segments for its

More information

Basic Analysis of Autarky and Free Trade Models

Basic Analysis of Autarky and Free Trade Models Bsic Anlysis of Autrky nd Free Trde Models AUTARKY Autrky condition in prticulr commodity mrket refers to sitution in which country does not engge in ny trde in tht commodity with other countries. Consequently

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Curve Sketching. 96 Chapter 5 Curve Sketching

Curve Sketching. 96 Chapter 5 Curve Sketching 96 Chpter 5 Curve Sketching 5 Curve Sketching A B A B A Figure 51 Some locl mximum points (A) nd minimum points (B) If (x, f(x)) is point where f(x) reches locl mximum or minimum, nd if the derivtive of

More information

14.2. The Mean Value and the Root-Mean-Square Value. Introduction. Prerequisites. Learning Outcomes

14.2. The Mean Value and the Root-Mean-Square Value. Introduction. Prerequisites. Learning Outcomes he Men Vlue nd the Root-Men-Squre Vlue 4. Introduction Currents nd voltges often vry with time nd engineers my wish to know the men vlue of such current or voltge over some prticulr time intervl. he men

More information

Exponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep.

Exponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep. Exponentition: Theorems, Proofs, Problems Pre/Clculus, Verits Prep. Our Exponentition Theorems Theorem A: n+m = n m Theorem B: ( n ) m = nm Theorem C: (b) n = n b n ( ) n n Theorem D: = b b n Theorem E:

More information

Education Spending (in billions of dollars) Use the distributive property.

Education Spending (in billions of dollars) Use the distributive property. 0 CHAPTER Review of the Rel Number System 96. An pproximtion of federl spending on eduction in billions of dollrs from 200 through 2005 cn be obtined using the e xpression y = 9.0499x - 8,07.87, where

More information

Equations between labeled directed graphs

Equations between labeled directed graphs Equtions etween leled directed grphs Existence of solutions Grret-Fontelles A., Misnikov A., Ventur E. My 2013 Motivtionl prolem H 1 nd H 2 two sugroups of the free group generted y X A, F (X, A). H 1

More information

Two special Right-triangles 1. The

Two special Right-triangles 1. The Mth Right Tringle Trigonometry Hndout B (length of ) - c - (length of side ) (Length of side to ) Pythgoren s Theorem: for tringles with right ngle ( side + side = ) + = c Two specil Right-tringles. The

More information

For the Final Exam, you will need to be able to:

For the Final Exam, you will need to be able to: Mth B Elementry Algebr Spring 0 Finl Em Study Guide The em is on Wednesdy, My 0 th from 7:00pm 9:0pm. You re lloed scientific clcultor nd " by 6" inde crd for notes. On your inde crd be sure to rite ny

More information

Matrix Algebra CHAPTER 1 PREAMBLE 1.1 MATRIX ALGEBRA

Matrix Algebra CHAPTER 1 PREAMBLE 1.1 MATRIX ALGEBRA CHAPTER 1 Mtrix Algebr PREAMBLE Tody, the importnce of mtrix lgebr is of utmost importnce in the field of physics nd engineering in more thn one wy, wheres before 1925, the mtrices were rrely used by the

More information

Number Systems & Working With Numbers

Number Systems & Working With Numbers Presenting the Mths Lectures! Your best bet for Qunt... MATHS LECTURE # 0 Number Systems & Working With Numbers System of numbers.3 0.6 π With the help of tree digrm, numbers cn be clssified s follows

More information

Mathematics in Art and Architecture GEK1518K

Mathematics in Art and Architecture GEK1518K Mthemtics in Art nd Architecture GEK1518K Helmer Aslksen Deprtment of Mthemtics Ntionl University of Singpore slksen@mth.nus.edu.sg www.mth.nus.edu.sg/slksen/ The Golden Rtio The Golden Rtio Suppose we

More information

MATLAB Workshop 13 - Linear Systems of Equations

MATLAB Workshop 13 - Linear Systems of Equations MATLAB: Workshop - Liner Systems of Equtions pge MATLAB Workshop - Liner Systems of Equtions Objectives: Crete script to solve commonly occurring problem in engineering: liner systems of equtions. MATLAB

More information

Theory of Forces. Forces and Motion

Theory of Forces. Forces and Motion his eek extbook -- Red Chpter 4, 5 Competent roblem Solver - Chpter 4 re-lb Computer Quiz ht s on the next Quiz? Check out smple quiz on web by hurs. ht you missed on first quiz Kinemtics - Everything

More information

Experiment 6: Friction

Experiment 6: Friction Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht

More information

Mathematics Higher Level

Mathematics Higher Level Mthemtics Higher Level Higher Mthemtics Exmintion Section : The Exmintion Mthemtics Higher Level. Structure of the exmintion pper The Higher Mthemtics Exmintion is divided into two ppers s detiled below:

More information

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function.

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function. Mth Review Vribles, Constnts nd Functions A vrible is mthemticl bbrevition for concept For emple in economics, the vrible Y usully represents the level of output of firm or the GDP of n economy, while

More information

Lecture 3 Basic Probability and Statistics

Lecture 3 Basic Probability and Statistics Lecture 3 Bsic Probbility nd Sttistics The im of this lecture is to provide n extremely speedy introduction to the probbility nd sttistics which will be needed for the rest of this lecture course. The

More information

The Calculus of Variations: An Introduction. By Kolo Sunday Goshi

The Calculus of Variations: An Introduction. By Kolo Sunday Goshi The Clculus of Vritions: An Introduction By Kolo Sundy Goshi Some Greek Mythology Queen Dido of Tyre Fled Tyre fter the deth of her husbnd Arrived t wht is present dy Liby Irbs (King of Liby) offer Tell

More information

Solving BAMO Problems

Solving BAMO Problems Solving BAMO Problems Tom Dvis tomrdvis@erthlink.net http://www.geometer.org/mthcircles Februry 20, 2000 Abstrct Strtegies for solving problems in the BAMO contest (the By Are Mthemticl Olympid). Only

More information

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one. 5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued

More information

Ostrowski Type Inequalities and Applications in Numerical Integration. Edited By: Sever S. Dragomir. and. Themistocles M. Rassias

Ostrowski Type Inequalities and Applications in Numerical Integration. Edited By: Sever S. Dragomir. and. Themistocles M. Rassias Ostrowski Type Inequlities nd Applictions in Numericl Integrtion Edited By: Sever S Drgomir nd Themistocles M Rssis SS Drgomir) School nd Communictions nd Informtics, Victori University of Technology,

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH3432: Green s Functions, Integrl Equtions nd the Clculus of Vritions Section 3 Integrl Equtions Integrl Opertors nd Liner Integrl Equtions As we sw in Section on opertor nottion, we work with functions

More information

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions. Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd

More information

Calculus of variations with fractional derivatives and fractional integrals

Calculus of variations with fractional derivatives and fractional integrals Anis do CNMAC v.2 ISSN 1984-820X Clculus of vritions with frctionl derivtives nd frctionl integrls Ricrdo Almeid, Delfim F. M. Torres Deprtment of Mthemtics, University of Aveiro 3810-193 Aveiro, Portugl

More information

r 2 F ds W = r 1 qe ds = q

r 2 F ds W = r 1 qe ds = q Chpter 4 The Electric Potentil 4.1 The Importnt Stuff 4.1.1 Electricl Potentil Energy A chrge q moving in constnt electric field E experiences force F = qe from tht field. Also, s we know from our study

More information

Section 5-4 Trigonometric Functions

Section 5-4 Trigonometric Functions 5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form

More information

The Chain Rule. rf dx. t t lim " (x) dt " (0) dx. df dt = df. dt dt. f (r) = rf v (1) df dx

The Chain Rule. rf dx. t t lim  (x) dt  (0) dx. df dt = df. dt dt. f (r) = rf v (1) df dx The Chin Rule The Chin Rule In this section, we generlize the chin rule to functions of more thn one vrible. In prticulr, we will show tht the product in the single-vrible chin rule extends to n inner

More information

Section 7-4 Translation of Axes

Section 7-4 Translation of Axes 62 7 ADDITIONAL TOPICS IN ANALYTIC GEOMETRY Section 7-4 Trnsltion of Aes Trnsltion of Aes Stndrd Equtions of Trnslted Conics Grphing Equtions of the Form A 2 C 2 D E F 0 Finding Equtions of Conics In the

More information

Net Change and Displacement

Net Change and Displacement mth 11, pplictions motion: velocity nd net chnge 1 Net Chnge nd Displcement We hve seen tht the definite integrl f (x) dx mesures the net re under the curve y f (x) on the intervl [, b] Any prt of the

More information

In this section make precise the idea of a matrix inverse and develop a method to find the inverse of a given square matrix when it exists.

In this section make precise the idea of a matrix inverse and develop a method to find the inverse of a given square matrix when it exists. Mth 52 Sec S060/S0602 Notes Mtrices IV 5 Inverse Mtrices 5 Introduction In our erlier work on mtrix multipliction, we sw the ide of the inverse of mtrix Tht is, for squre mtrix A, there my exist mtrix

More information