A new algorithm for generating Pythagorean triples
|
|
- Paulina Mathews
- 7 years ago
- Views:
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: dick@nicklls.org
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).
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 informationPolynomial 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 informationEQUATIONS 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 informationMATH 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 informationExample 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 informationFactoring 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 informationBinary 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 informationSPECIAL 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 informationRIGHT 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 informationVectors 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 informationMathematics. 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 information4.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 informationPROF. 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 informationBabylonian 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 informationAppendix 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 informationReasoning 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 informationRegular 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 informationand 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 informationGeometry 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 informationAll 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 information9 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 informationGraphs 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 informationHomework 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 informationBasic 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 informationNovel 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 informationEcon 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 informationIntegration. 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 informationFUNCTIONS 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 informationIntegration 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 informationExperiment 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 informationSolving 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 informationHow To Understand The Theory Of Inequlities
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 informationLecture 5. Inner Product
Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right
More information5.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 informationUse 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 informationSecond-Degree Equations as Object of Learning
Pper presented t the EARLI SIG 9 Biennil Workshop on Phenomenogrphy nd Vrition Theory, Kristinstd, Sweden, My 22 24, 2008. Abstrct Second-Degree Equtions s Object of Lerning Constnt Oltenu, Ingemr Holgersson,
More informationDistributions. (corresponding to the cumulative distribution function for the discrete case).
Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationSection 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 informationSection 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 informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationPentominoes. Pentominoes. Bruce Baguley Cascade Math Systems, LLC. The pentominoes are a simple-looking set of objects through which some powerful
Pentominoes Bruce Bguley Cscde Mth Systems, LLC Astrct. Pentominoes nd their reltives the polyominoes, polycues, nd polyhypercues will e used to explore nd pply vrious importnt mthemticl concepts. In this
More information4 Approximations. 4.1 Background. D. Levy
D. Levy 4 Approximtions 4.1 Bckground In this chpter we re interested in pproximtion problems. Generlly speking, strting from function f(x) we would like to find different function g(x) tht belongs to
More informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More informationMODULE 3. 0, y = 0 for all y
Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)
More informationPHY 140A: Solid State Physics. Solution to Homework #2
PHY 140A: Solid Stte Physics Solution to Homework # TA: Xun Ji 1 October 14, 006 1 Emil: jixun@physics.ucl.edu Problem #1 Prove tht the reciprocl lttice for the reciprocl lttice is the originl lttice.
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes of revolution, prt ii Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem ) nd the ccumultion process is to determine so-clled volumes of
More informationHillsborough Township Public Schools Mathematics Department Computer Programming 1
Essentil Unit 1 Introduction to Progrmming Pcing: 15 dys Common Unit Test Wht re the ethicl implictions for ming in tody s world? There re ethicl responsibilities to consider when writing computer s. Citizenship,
More information1.2 The Integers and Rational Numbers
.2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl
More informationPhysics 43 Homework Set 9 Chapter 40 Key
Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationCHAPTER 11 Numerical Differentiation and Integration
CHAPTER 11 Numericl Differentition nd Integrtion Differentition nd integrtion re bsic mthemticl opertions with wide rnge of pplictions in mny res of science. It is therefore importnt to hve good methods
More information#A12 INTEGERS 13 (2013) THE DISTRIBUTION OF SOLUTIONS TO XY = N (MOD A) WITH AN APPLICATION TO FACTORING INTEGERS
#A1 INTEGERS 13 (013) THE DISTRIBUTION OF SOLUTIONS TO XY = N (MOD A) WITH AN APPLICATION TO FACTORING INTEGERS Michel O. Rubinstein 1 Pure Mthemtics, University of Wterloo, Wterloo, Ontrio, Cnd mrubinst@uwterloo.c
More informationVectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a.
Vectors mesurement which onl descries the mgnitude (i.e. size) of the oject is clled sclr quntit, e.g. Glsgow is 11 miles from irdrie. vector is quntit with mgnitude nd direction, e.g. Glsgow is 11 miles
More informationOnline Multicommodity Routing with Time Windows
Konrd-Zuse-Zentrum für Informtionstechnik Berlin Tkustrße 7 D-14195 Berlin-Dhlem Germny TOBIAS HARKS 1 STEFAN HEINZ MARC E. PFETSCH TJARK VREDEVELD 2 Online Multicommodity Routing with Time Windows 1 Institute
More informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationChapter 2 The Number System (Integers and Rational Numbers)
Chpter 2 The Number System (Integers nd Rtionl Numbers) In this second chpter, students extend nd formlize their understnding of the number system, including negtive rtionl numbers. Students first develop
More informationOn the Robustness of Most Probable Explanations
On the Robustness of Most Probble Explntions Hei Chn School of Electricl Engineering nd Computer Science Oregon Stte University Corvllis, OR 97330 chnhe@eecs.oregonstte.edu Adnn Drwiche Computer Science
More informationThinking out of the Box... Problem It s a richer problem than we ever imagined
From the Mthemtics Techer, Vol. 95, No. 8, pges 568-574 Wlter Dodge (not pictured) nd Steve Viktor Thinking out of the Bo... Problem It s richer problem thn we ever imgined The bo problem hs been stndrd
More informationSINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 1470 - COLLEGE ALGEBRA (4 SEMESTER HOURS)
SINCLAIR COMMUNITY COLLEGE DAYTON, OHIO DEPARTMENT SYLLABUS FOR COURSE IN MAT 470 - COLLEGE ALGEBRA (4 SEMESTER HOURS). COURSE DESCRIPTION: Polynomil, rdicl, rtionl, exponentil, nd logrithmic functions
More informationRate and Activation Energy of the Iodination of Acetone
nd Activtion Energ of the Iodintion of Acetone rl N. eer Dte of Eperiment: //00 Florence F. Ls (prtner) Abstrct: The rte, rte lw nd ctivtion energ of the iodintion of cetone re detered b observing the
More informationAn Undergraduate Curriculum Evaluation with the Analytic Hierarchy Process
An Undergrdute Curriculum Evlution with the Anlytic Hierrchy Process Les Frir Jessic O. Mtson Jck E. Mtson Deprtment of Industril Engineering P.O. Box 870288 University of Albm Tuscloos, AL. 35487 Abstrct
More informationPure C4. Revision Notes
Pure C4 Revision Notes Mrch 0 Contents Core 4 Alger Prtil frctions Coordinte Geometry 5 Prmetric equtions 5 Conversion from prmetric to Crtesin form 6 Are under curve given prmetriclly 7 Sequences nd
More information19. The Fermat-Euler Prime Number Theorem
19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout
More informationDecision Rule Extraction from Trained Neural Networks Using Rough Sets
Decision Rule Extrction from Trined Neurl Networks Using Rough Sets Alin Lzr nd Ishwr K. Sethi Vision nd Neurl Networks Lbortory Deprtment of Computer Science Wyne Stte University Detroit, MI 48 ABSTRACT
More informationORBITAL MANEUVERS USING LOW-THRUST
Proceedings of the 8th WSEAS Interntionl Conference on SIGNAL PROCESSING, ROBOICS nd AUOMAION ORBIAL MANEUVERS USING LOW-HRUS VIVIAN MARINS GOMES, ANONIO F. B. A. PRADO, HÉLIO KOII KUGA Ntionl Institute
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationRegular Languages and Finite Automata
N Lecture Notes on Regulr Lnguges nd Finite Automt for Prt IA of the Computer Science Tripos Mrcelo Fiore Cmbridge University Computer Lbortory First Edition 1998. Revised 1999, 2000, 2001, 2002, 2003,
More information6 Energy Methods And The Energy of Waves MATH 22C
6 Energy Methods And The Energy of Wves MATH 22C. Conservtion of Energy We discuss the principle of conservtion of energy for ODE s, derive the energy ssocited with the hrmonic oscilltor, nd then use this
More informationA new generalized Jacobi Galerkin operational matrix of derivatives: two algorithms for solving fourth-order boundary value problems
Abd-Elhmeed et l. Advnces in Difference Equtions (2016) 2016:22 DOI 10.1186/s13662-016-0753-2 R E S E A R C H Open Access A new generlized Jcobi Glerkin opertionl mtrix of derivtives: two lgorithms for
More informationModule Summary Sheets. C3, Methods for Advanced Mathematics (Version B reference to new book) Topic 2: Natural Logarithms and Exponentials
MEI Mthemtics in Ection nd Instry Topic : Proof MEI Structured Mthemtics Mole Summry Sheets C, Methods for Anced Mthemtics (Version B reference to new book) Topic : Nturl Logrithms nd Eponentils Topic
More informationWhy is the NSW prison population falling?
NSW Bureu of Crime Sttistics nd Reserch Bureu Brief Issue pper no. 80 September 2012 Why is the NSW prison popultion flling? Jcqueline Fitzgerld & Simon Corben 1 Aim: After stedily incresing for more thn
More informationEuler Euler Everywhere Using the Euler-Lagrange Equation to Solve Calculus of Variation Problems
Euler Euler Everywhere Using the Euler-Lgrnge Eqution to Solve Clculus of Vrition Problems Jenine Smllwood Principles of Anlysis Professor Flschk My 12, 1998 1 1. Introduction Clculus of vritions is brnch
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More information5.6 POSITIVE INTEGRAL EXPONENTS
54 (5 ) Chpter 5 Polynoils nd Eponents 5.6 POSITIVE INTEGRAL EXPONENTS In this section The product rule for positive integrl eponents ws presented in Section 5., nd the quotient rule ws presented in Section
More informationPHY 222 Lab 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS
PHY 222 Lb 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS Nme: Prtners: INTRODUCTION Before coming to lb, plese red this pcket nd do the prelb on pge 13 of this hndout. From previous experiments,
More informationAREA OF A SURFACE OF REVOLUTION
AREA OF A SURFACE OF REVOLUTION h cut r πr h A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundr of solid of revolution of the tpe discussed in Sections 7.
More informationValue Function Approximation using Multiple Aggregation for Multiattribute Resource Management
Journl of Mchine Lerning Reserch 9 (2008) 2079-2 Submitted 8/08; Published 0/08 Vlue Function Approximtion using Multiple Aggregtion for Multittribute Resource Mngement Abrhm George Wrren B. Powell Deprtment
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
More informationBrillouin Zones. Physics 3P41 Chris Wiebe
Brillouin Zones Physics 3P41 Chris Wiebe Direct spce to reciprocl spce * = 2 i j πδ ij Rel (direct) spce Reciprocl spce Note: The rel spce nd reciprocl spce vectors re not necessrily in the sme direction
More informationaddition, there are double entries for the symbols used to signify different parameters. These parameters are explained in this appendix.
APPENDIX A: The ellipse August 15, 1997 Becuse of its importnce in both pproximting the erth s shpe nd describing stellite orbits, n informl discussion of the ellipse is presented in this ppendix. The
More information15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The men vlue nd the root-men-squre vlue of function 5.6 Introduction Currents nd voltges often vry with time nd engineers my wish to know the verge vlue of such current or voltge over some prticulr time
More informationLinear Equations in Two Variables
Liner Equtions in Two Vribles In this chpter, we ll use the geometry of lines to help us solve equtions. Liner equtions in two vribles If, b, ndr re rel numbers (nd if nd b re not both equl to 0) then
More informationSolution to Problem Set 1
CSE 5: Introduction to the Theory o Computtion, Winter A. Hevi nd J. Mo Solution to Prolem Set Jnury, Solution to Prolem Set.4 ). L = {w w egin with nd end with }. q q q q, d). L = {w w h length t let
More informationModule 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur
Module Anlysis of Stticlly Indeterminte Structures by the Mtrix Force Method Version CE IIT, Khrgpur esson 9 The Force Method of Anlysis: Bems (Continued) Version CE IIT, Khrgpur Instructionl Objectives
More informationFast Demand Learning for Display Advertising Revenue Management
Fst Demnd Lerning for Disply Advertising Revenue Mngement Drgos Florin Ciocn Vivek F Fris April 30, 2014 Abstrct The present pper is motivted by the network revenue mngement problems tht occur in online
More informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
More informationSimulation of operation modes of isochronous cyclotron by a new interative method
NUKLEONIKA 27;52(1):29 34 ORIGINAL PAPER Simultion of opertion modes of isochronous cyclotron y new intertive method Ryszrd Trszkiewicz, Mrek Tlch, Jcek Sulikowski, Henryk Doruch, Tdeusz Norys, Artur Srok,
More information2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration
Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting
More informationLECTURE #05. Learning Objective. To describe the geometry in and around a unit cell in terms of directions and planes.
LECTURE #05 Chpter 3: Lttice Positions, Directions nd Plnes Lerning Objective To describe the geometr in nd round unit cell in terms of directions nd plnes. 1 Relevnt Reding for this Lecture... Pges 64-83.
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -
More informationEconomics Letters 65 (1999) 9 15. macroeconomists. a b, Ruth A. Judson, Ann L. Owen. Received 11 December 1998; accepted 12 May 1999
Economics Letters 65 (1999) 9 15 Estimting dynmic pnel dt models: guide for q mcroeconomists b, * Ruth A. Judson, Ann L. Owen Federl Reserve Bord of Governors, 0th & C Sts., N.W. Wshington, D.C. 0551,
More informationOptiml Control of Seril, Multi-Echelon Inventory (E&I) & Mixed Erlng demnds
Optiml Control of Seril, Multi-Echelon Inventory/Production Systems with Periodic Btching Geert-Jn vn Houtum Deprtment of Technology Mngement, Technische Universiteit Eindhoven, P.O. Box 513, 56 MB, Eindhoven,
More informationCOMPARISON OF SOME METHODS TO FIT A MULTIPLICATIVE TARIFF STRUCTURE TO OBSERVED RISK DATA BY B. AJNE. Skandza, Stockholm ABSTRACT
COMPARISON OF SOME METHODS TO FIT A MULTIPLICATIVE TARIFF STRUCTURE TO OBSERVED RISK DATA BY B. AJNE Skndz, Stockholm ABSTRACT Three methods for fitting multiplictive models to observed, cross-clssified
More informationDesign Example 1 Special Moment Frame
Design Exmple 1 pecil Moment Frme OVERVIEW tructurl steel specil moment frmes (MF) re typiclly comprised of wide-flnge bems, columns, nd bem-column connections. Connections re proportioned nd detiled to
More informationReal Time Robust L1 Tracker Using Accelerated Proximal Gradient Approach
Rel Time Robust 1 Trcker Using Accelerted Proximl Grdient Approch Chenglong Bo 1,YiWu 2, Hibin ing 2, nd Hui Ji 1 1 Deprtment of Mthemtics, Ntionl University of Singpore, Singpore,11976 2 Deprtment of
More informationNOTES. Cohasset Associates, Inc. 2015 Managing Electronic Records Conference 8.1
Cohsset Assocites, Inc. Expnding Your Skill Set: How to Apply the Right Serch Methods to Your Big Dt Problems Juli L. Brickell H5 Generl Counsel MER Conference My 18, 2015 H5 POWERING YOUR DISCOVERY GLOBALLY
More information1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator
AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.
More informationRadius of the Earth - Radii Used in Geodesy James R. Clynch February 2006
dius of the Erth - dii Used in Geodesy Jmes. Clynch Februry 006 I. Erth dii Uses There is only one rdius of sphere. The erth is pproximtely sphere nd therefore, for some cses, this pproximtion is dequte.
More information