Intermediate Math Circles November 18, 2009 Solving Linear Diophantine Equations
|
|
- Elizabeth O’Neal’
- 5 years ago
- Views:
Transcription
1 1 University of Waterloo Faulty of Mathematis Centre for Eduation in Mathematis and Computing Intermediate Math Cirles November 18, 2009 Solving Linear Diophantine Equations Diophantine equations are equations intended to be solved in the integers. For example, Fermat s Last Theorem is the statement that if n 3, the equation x n + y n = z n has no solution in the integers, exept the solutions with one of x, y, or z being 0. It s too hard to try to understand all diophantine equations in one go, so we ll look at linear ones, like 7x + 3y = 4 or 10x + 4y = 12. How an we find solutions to these with x and y being integers? Example: Suppose that Bob has $1.55 in quarters and dimes. How many quarters and how many dimes does he have? (There might be more than one solution!) Solution: We re trying to solve 25x + 10y = 155 with x and y integers (whih shouldn t, in this ase, be negative!). By trial-and-error we an find x = 1 y = 13 or x = 3 y = 8 or x = 5 y = 3 Example: A robot an move bakwards or forwards with big steps (130 m) or small steps (50 m). Is there a series of moves it an make to end up 10 m ahead of where it started? i.e., an we solve 130x + 50y = 10?
2 2 Trial-and-error solution: x = 2 y = 5 2 big steps forward 5 small steps bak OR x = 7 y = 18 There are many solutions. Main question: If a, b, and are integers, the how an you find a solution to ax + by = in integers? Trik question! There might not be one! For example, look at the equation 3x + 6y = 5 If we ould find integers x and y for whih that holds, then x + 2y = 5 3. But 5 3 is not an integer. To figure out exatly when this sort of equation an be solved, we need some number theory. If any integer divides both a and b, then ax + by = an only have a solution if that integer also divides. Remember: an integer d divides another integer e if and only if e d is an integer. The greatest ommon divisor of a and b is the largest integer that divides a and divides b. We write it as gd(a, b). For example: gd(3, 6) = 3 gd(10, 15) = 5 gd(3, 7) = 1 1 divides everything, so gd(a, b) is always at least 1.
3 3 If ax + by = is going to have a solution, then gd(a, b) needs to divide. What s the best way to alulate gd(a, b)? For small numbers a and b it s not too hard, but try alulating gd(104723, ). You an try to find all divisors, and see whih ones divide both, but that ould take all day! Here s and interesting idea: If a number d divides a and b, and q is any integer, then d divides a qb. Also, if e divides a qb and b, then e divides a = (a qb) + qb. So for any integer q, Why is this useful? Suppose we want to alulate gd(a, b) = gd(b, a qb). gd(73, 7) This is the same as gd(7, 73 q 7) for any integer q. Like, for example, q = 10. So Example: gd(117, 55) =? Solution: = 7, so Now, = 6, so Again, = 1, so gd(73, 7) = gd(7, 3) = 1 gd(117, 55) = gd(55, 7). gd(55, 7) = gd(7, 6). gd(7, 6) = gd(6, 1) = 1. So gd(117, 55) = 1. This is the Eulidean algorithm for alulating gd(a, b). Step 1: Arrange things so that a b. Step 2: Write a = qb + r, with 0 r < b. Step 3: If r = 0, then b divides a, so gd(a, b) = b. STOP! If not then gd(a, b) = gd(b, r). Step 4: Repeat to alulate gd(b, r). Sine the numbers get smaller at every stage, you eventually get an answer.
4 4 Example: Calulate gd(129, 48). Solution: 129 = , so gd(129, 48) = gd(48, 33) 48 = , so gd(48, 33) = gd(33, 15) 33 = , so gd(33, 15) = gd(15, 3) 15 = , so gd(15, 3) = 3 We have gd(129, 48) = 3. Example: Is there a solution to 129x + 48y = 4? Solution: NO! Beause gd(129, 48) = 3, whih doesn t divide 4. So, we know how to show (sometimes) that ax+by = has no solution, but if it does have a solution, is there a lever way to find one? For example, an we find a solution to (Remember that gd(117, 55) = 1). We found that Let s rearrange this: 117x + 55y = 1? = 7 1 = = = = 0 6 = , so 1 = 7 1 (55 7 7) = But 7 = , so 1 = 8 ( ) 1 55 = So one solution to 117x + 55y = 1 is x = 8, y = 17. This always works, and gives us a way to find a solution to ax + by = if = gd(a, b).
5 5 Example: Find a solution to 4389x y = 21. Solution: We an only do this if we happen to have gd(4389, 2919) = = = = = So gd(4389, 2919) = = = ( ) = = 2 ( ) = So one solution is x = 2, y = 3. What about solving ax + by = when is not gd(a, b)? We know that we need gd(a, b) to divide, so If ax + by = gd(a, b), then So just = = ( a x gd(a, b) ) ( + b y gd(a, b) (ax + by) gd(a, b) 1. Solve ax + by = gd(a, b). 2. Multiply the x and y in the solution by Example: Find a solution to 4389x y = 231. is an integer. ) gd(a, b) gd(a, b). Solution: We know that gd(4389, 2919) = 21, so this is only going to work if 21 divides 231. It does! 231 = 11, so Find a solution to 4389x y = 21. We ve done this: x = 2, y = Multiply by 11. So the new solution is x = 22, y = 33. Chek: 4389(22) ( 33) = 231.
6 6 So we now know that ax + by = has a solution (in the integers) if and only if gd(a, b) divides, and we know how to find a solution if there is one. How an we find more solutions? Suppose x, y is a solution to ax + by =. For example, x = 2, y = 5 is a solution to 18x + 7y = 1 Notie that x = and y = 5 18 is also a solution. In fat, if k is any integer, is a solution, sine x = 2 + 7k, y = 5 18k 18(2 + 7k) + 7( 5 18k) = k k = 1 You an use this formula to desribe all solutions to 18x + 7y = 1. In general, this works for any equation ax + by =. If x = x 0, y = y 0 is one solution, then the full set of solutions is given by hoosing integers k, and letting x = x 0 + k e, y = y 0 k f, where e = a gd(a, b) f = b gd(a, b) Example: Write down a formula giving the solutions to 4389x y = 231 Solution: We already have one: x = 22, y = 33 So the solutions are exatly for all integers k. a Now, e = gd(a, b) = = 209 b f = gd(a, b) = = 139 x = 22 + k 209 y = 33 k 139
7 7 Problems 1. Here s a little puzzle: start with the number 0, and at every step, you may add or subtrat either the number 5 or the number 17 (that s four possible moves in total). Is it possible to eventually get to the number 1? 2. Find the greatest ommon divisors: a) gd(55, 20) b) gd(318, 225) ) gd(2009, 4182) d) gd(43477, 35021) e) gd(127146, ) f) gd( , ) Find a solution to eah of the following diophantine equations, or explain where there is none: a) 55x + 20y = 5 b) 318x + 225y = 4 ) 2009x y = 820 d) 43477x y = 7 e) x y = 12 f) x y = For eah of the above equations (exept those that didn t have solutions!) write down a formula desribing ALL solutions to the equations in terms of an integer k.
Intermediate Math Circles February 29, 2012 Linear Diophantine Equations I
Intermediate Math Circles February 29, 2012 Linear Diophantine Equations I Diophantine equations are equations intended to be solved in the integers. We re going to focus on Linear Diophantine Equations.
More informationIntermediate Math Circles February 26, 2014 Diophantine Equations I
Intermediate Math Circles February 26, 2014 Diophantine Equations I 1. An introduction to Diophantine equations A Diophantine equation is a polynomial equation that is intended to be solved over the integers.
More informationHOW TO FACTOR. Next you reason that if it factors, then the factorization will look something like,
HOW TO FACTOR ax bx I now want to talk a bit about how to fator ax bx where all the oeffiients a, b, and are integers. The method that most people are taught these days in high shool (assuming you go to
More informationCool Results on Primes
Cool Results on Primes LA Math Circle (Advanced) January 24, 2016 Recall that last week we learned an algorithm that seemed to magically spit out greatest common divisors, but we weren t quite sure why
More informationMath Circles - Lesson 2 Linear Diophantine Equations cont.
Math Circles - Lesson 2 Linear Diophantine Equations cont. Zack Cramer - zcramer@uwaterloo.ca March 7, 2018 Last week we discussed linear Diophantine equations (LDEs), which are equations of the form ax
More informationNumber Theory. Introduction
Number Theory Introduction Number theory is the branch of algebra which studies the properties of the integers. While we may from time to time use real or even complex numbers as tools to help us study
More informationMATH 216T Homework 1 Solutions
MATH 216T Homew 1 Solutions 1. Find the greatest ommon divis of 5321 and 1235 and write it as a linear omination of 5321 and 1235. Solution : Using our implementation of the Eulidean Algithm, we easily
More informationExercise 3: Quadratic sequences
Exerise 3: s Problem 1: Determine whether eah of the following sequenes is: a linear sequene; a quadrati sequene; or neither.. 3. 4. 5. 6. 7. 8. 8;17;3;53;80; 3 p ;6 p ;9 p ;1 p ;15 p ; 1;,5;5;8,5;13;
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationChapter 15 Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium 5/27/2014
Amount of reatant/produt 5/7/01 quilibrium in Chemial Reations Lets look bak at our hypothetial reation from the kinetis hapter. A + B C Chapter 15 quilibrium [A] Why doesn t the onentration of A ever
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationChapter 15 Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium. Reversible Reactions & Equilibrium 2/3/2014
Amount of reatant/produt //01 quilibrium in Chemial Reations Lets look bak at our hypothetial reation from the kinetis hapter. A + B C Chapter 15 quilibrium [A] Why doesn t the onentration of A ever go
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationQ 2.0.2: If it s 5:30pm now, what time will it be in 4753 hours? Q 2.0.3: Today is Wednesday. What day of the week will it be in one year from today?
2 Mod math Modular arithmetic is the math you do when you talk about time on a clock. For example, if it s 9 o clock right now, then it ll be 1 o clock in 4 hours. Clearly, 9 + 4 1 in general. But on a
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationa the relation arb is defined if and only if = 2 k, k
DISCRETE MATHEMATICS Past Paper Questions in Number Theory 1. Prove that 3k + 2 and 5k + 3, k are relatively prime. (Total 6 marks) 2. (a) Given that the integers m and n are such that 3 (m 2 + n 2 ),
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationMAC Calculus II Summer All you need to know on partial fractions and more
MC -75-Calulus II Summer 00 ll you need to know on partial frations and more What are partial frations? following forms:.... where, α are onstants. Partial frations are frations of one of the + α, ( +
More information6.4 Dividing Polynomials: Long Division and Synthetic Division
6 CHAPTER 6 Rational Epressions 6. Whih of the following are equivalent to? y a., b. # y. y, y 6. Whih of the following are equivalent to 5? a a. 5, b. a 5, 5. # a a 6. In your own words, eplain one method
More informationRings and modular arithmetic
Chapter 8 Rings and modular arithmetic So far, we have been working with just one operation at a time. But standard number systems, such as Z, have two operations + and which interact. It is useful to
More informationradical symbol 1 Use a Calculator to Find Square Roots 2 Find Side Lengths
Page 1 of 5 10.1 Simplifying Square Roots Goal Simplify square roots. Key Words radial radiand Square roots are written with a radial symbol m. An epression written with a radial symbol is alled a radial
More informationTo factor an expression means to write it as a product of factors instead of a sum of terms. The expression 3x
Factoring trinomials In general, we are factoring ax + bx + c where a, b, and c are real numbers. To factor an expression means to write it as a product of factors instead of a sum of terms. The expression
More informationCommutative Rings and Fields
Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two
More informationLesson 3: Using Linear Combinations to Solve a System of Equations
Lesson 3: Using Linear Combinations to Solve a System of Equations Steps for Using Linear Combinations to Solve a System of Equations 1. 2. 3. 4. 5. Example 1 Solve the following system using the linear
More informationLesson 23: The Defining Equation of a Line
Student Outomes Students know that two equations in the form of ax + y = and a x + y = graph as the same line when a = = and at least one of a or is nonzero. a Students know that the graph of a linear
More informationMath Lecture 18 Notes
Math 1010 - Lecture 18 Notes Dylan Zwick Fall 2009 In our last lecture we talked about how we can add, subtract, and multiply polynomials, and we figured out that, basically, if you can add, subtract,
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More informationMath 151 Introduction to Eigenvectors
Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)
More informationSection 7.1 The Pythagorean Theorem. Right Triangles
Setion 7. The Pythagorean Theorem It is better wither to be silent, or to say things of more value than silene. Sooner throw a pearl at hazard than an idle or useless word; and do not say a little in many
More informationSome facts you should know that would be convenient when evaluating a limit:
Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains
More informationMath 131 notes. Jason Riedy. 6 October, Linear Diophantine equations : Likely delayed 6
Math 131 notes Jason Riedy 6 October, 2008 Contents 1 Modular arithmetic 2 2 Divisibility rules 3 3 Greatest common divisor 4 4 Least common multiple 4 5 Euclidean GCD algorithm 5 6 Linear Diophantine
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationRelativistic Addition of Velocities *
OpenStax-CNX module: m42540 1 Relativisti Addition of Veloities * OpenStax This work is produed by OpenStax-CNX and liensed under the Creative Commons Attribution Liense 3.0 Abstrat Calulate relativisti
More informationSolutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition
Solutions Manual Seleted odd-numbered problems in Chapter for Proof: Introdution to Higher Mathematis Seventh Edition Warren W. Esty and Norah C. Esty 5 4 3 1 Setion.1. Sentenes with One Variable Chapter
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationLecture 2. The Euclidean Algorithm and Numbers in Other Bases
Lecture 2. The Euclidean Algorithm and Numbers in Other Bases At the end of Lecture 1, we gave formulas for the greatest common divisor GCD (a, b), and the least common multiple LCM (a, b) of two integers
More information2 The Bayesian Perspective of Distributions Viewed as Information
A PRIMER ON BAYESIAN INFERENCE For the next few assignments, we are going to fous on the Bayesian way of thinking and learn how a Bayesian approahes the problem of statistial modeling and inferene. The
More informationSolution Guide for Chapter 10
Solution Guide for Chapter 10 Here are the solutions for the Doing the Math exercises in Kiss My Math! DTM from p.133-4 2. 8 7 + 3 =? So, let s distribute the to each term inside the parentheses. In order
More informationAlgebra 1B notes and problems March 12, 2009 Factoring page 1
March 12, 2009 Factoring page 1 Factoring Last class, you worked on a set of problems where you had to do multiplication table calculations in reverse. For example, given the answer x 2 + 4x + 2x + 8,
More informationMathematics Revision Guide. Algebra. Grade C B
Mathematics Revision Guide Algebra Grade C B 1 y 5 x y 4 = y 9 Add powers a 3 a 4.. (1) y 10 y 7 = y 3 (y 5 ) 3 = y 15 Subtract powers Multiply powers x 4 x 9...(1) (q 3 ) 4...(1) Keep numbers without
More information23.1 Tuning controllers, in the large view Quoting from Section 16.7:
Lesson 23. Tuning a real ontroller - modeling, proess identifiation, fine tuning 23.0 Context We have learned to view proesses as dynami systems, taking are to identify their input, intermediate, and output
More informationarxiv:math/ v1 [math.ca] 27 Nov 2003
arxiv:math/011510v1 [math.ca] 27 Nov 200 Counting Integral Lamé Equations by Means of Dessins d Enfants Sander Dahmen November 27, 200 Abstrat We obtain an expliit formula for the number of Lamé equations
More informationChapter 2. Divisibility. 2.1 Common Divisors
Chapter 2 Divisibility 2.1 Common Divisors Definition 2.1.1. Let a and b be integers. A common divisor of a and b is any integer that divides both a and b. Suppose that a and b are not both zero. By Proposition
More informationChapter 1 A Survey of Divisibility 14
Chapter 1 A Survey of Divisibility 14 SECTION C Euclidean Algorithm By the end of this section you will be able to use properties of the greatest common divisor (gcd) obtain the gcd using the Euclidean
More informationName Solutions to Test 1 September 23, 2016
Name Solutions to Test 1 September 3, 016 This test onsists of three parts. Please note that in parts II and III, you an skip one question of those offered. Possibly useful formulas: F qequb x xvt E Evpx
More informationMATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1
MATH24: Linear Algebra Review for exam # 6//25 Page No review sheet can cover everything that is potentially fair game for an exam, but I tried to hit on all of the topics with these questions, as well
More informationSenior Math Circles Cryptography and Number Theory Week 2
Senior Math Circles Cryptography and Number Theory Week 2 Dale Brydon Feb. 9, 2014 1 Divisibility and Inverses At the end of last time, we saw that not all numbers have inverses mod n, but some do. We
More informationConcerning the Numbers 22p + 1, p Prime
Conerning the Numbers 22p + 1, p Prime By John Brillhart 1. Introdution. In a reent investigation [7] the problem of fatoring numbers of the form 22p + 1, p a, was enountered. Sine 22p + 1 = (2P - 2*
More informationC if U can. Algebra. Name
C if U can Algebra Name.. How will this booklet help you to move from a D to a C grade? The topic of algebra is split into six units substitution, expressions, factorising, equations, trial and improvement
More information( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of
Factoring Review for Algebra II The saddest thing about not doing well in Algebra II is that almost any math teacher can tell you going into it what s going to trip you up. One of the first things they
More informationCommon Mistakes & How to avoid them Class X - Math. Unit: Algebra. Types of Question Common Mistakes Points to be emphasised. points.
Common Mistakes & How to avoid them Class X - Math Unit: Algera Chapter: Pair of Linear Equations in Two Variales Types of Question Common Mistakes Points to e emphasised Solving the system of (i) Error
More informationQuantum Mechanics: Wheeler: Physics 6210
Quantum Mehanis: Wheeler: Physis 60 Problems some modified from Sakurai, hapter. W. S..: The Pauli matries, σ i, are a triple of matries, σ, σ i = σ, σ, σ 3 given by σ = σ = σ 3 = i i Let stand for the
More information2.6 Absolute Value Equations
96 CHAPTER 2 Equations, Inequalities, and Problem Solving 89. 5-8 6 212 + 2 6-211 + 22 90. 1 + 2 6 312 + 2 6 1 + 4 The formula for onverting Fahrenheit temperatures to Celsius temperatures is C = 5 1F
More informationStudy of EM waves in Periodic Structures (mathematical details)
Study of EM waves in Periodi Strutures (mathematial details) Massahusetts Institute of Tehnology 6.635 partial leture notes 1 Introdution: periodi media nomenlature 1. The spae domain is defined by a basis,(a
More informationGrade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, 2015 - Lest
More informationPage 1. These are all fairly simple functions in that wherever the variable appears it is by itself. What about functions like the following, ( ) ( )
Chain Rule Page We ve taken a lot of derivatives over the course of the last few sections. However, if you look back they have all been functions similar to the following kinds of functions. 0 w ( ( tan
More informationIntermediate Math Circles March 7, 2012 Problem Set: Linear Diophantine Equations II Solutions
Intermediate Math Circles March 7, 2012 Problem Set: Linear Diophantine Equations II Solutions 1. Alyssa has a lot of mail to send. She wishes to spend exactly $100 buying 49-cent and 53-cent stamps. Parts
More informationNumber Theory Math 420 Silverman Exam #1 February 27, 2018
Name: Number Theory Math 420 Silverman Exam #1 February 27, 2018 INSTRUCTIONS Read Carefully Time: 50 minutes There are 5 problems. Write your name neatly at the top of this page. Write your final answer
More informationNo Solution Equations Let s look at the following equation: 2 +3=2 +7
5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are
More informationNumber theory (Chapter 4)
EECS 203 Spring 2016 Lecture 12 Page 1 of 8 Number theory (Chapter 4) Review Compute 6 11 mod 13 in an efficient way What is the prime factorization of 100? 138? What is gcd(100, 138)? What is lcm(100,138)?
More informationMath 425 Fall All About Zero
Math 425 Fall 2005 All About Zero These notes supplement the discussion of zeros of analytic functions presented in 2.4 of our text, pp. 127 128. Throughout: Unless stated otherwise, f is a function analytic
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Physics Physics IC-W08D2-11 Jumping Off as Flatcar Solution
N eole, eah o mass MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deartment o Physis Physis 8.01 IC-W08D2-11 Juming O as Flatar Solution m, stand on a railway latar o mass m. They jum o one end o the latar with
More informationLESSON 7.2 FACTORING POLYNOMIALS II
LESSON 7.2 FACTORING POLYNOMIALS II LESSON 7.2 FACTORING POLYNOMIALS II 305 OVERVIEW Here s what you ll learn in this lesson: Trinomials I a. Factoring trinomials of the form x 2 + bx + c; x 2 + bxy +
More informationMath 101 Review of SOME Topics
Math 101 Review of SOME Topics Spring 007 Mehmet Haluk Şengün May 16, 007 1 BASICS 1.1 Fractions I know you all learned all this years ago, but I will still go over it... Take a fraction, say 7. You can
More informationGetting Started with Communications Engineering
1 Linear algebra is the algebra of linear equations: the term linear being used in the same sense as in linear functions, such as: which is the equation of a straight line. y ax c (0.1) Of course, if we
More informationEigenvalues by row operations
Eigenvalues by row operations Barton L. Willis Department of Mathematics University of Nebraska at Kearney Kearney, Nebraska 68849 May, 5 Introduction There is a wonderful article, Down with Determinants!,
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More information29. GREATEST COMMON FACTOR
29. GREATEST COMMON FACTOR Don t ever forget what factoring is all about! greatest common factor a motivating example: cutting three boards of different lengths into same-length pieces solving the problem:
More informationQ2. [40 points] Bishop-Hill Model: Calculation of Taylor Factors for Multiple Slip
27-750, A.D. Rollett Due: 20 th Ot., 2011. Homework 5, Volume Frations, Single and Multiple Slip Crystal Plastiity Note the 2 extra redit questions (at the end). Q1. [40 points] Single Slip: Calulating
More informationMath Lecture 23 Notes
Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical
More informationMathematics II. Tutorial 5 Basic mathematical modelling. Groups: B03 & B08. Ngo Quoc Anh Department of Mathematics National University of Singapore
Mathematis II Tutorial 5 Basi mathematial modelling Groups: B03 & B08 February 29, 2012 Mathematis II Ngo Quo Anh Ngo Quo Anh Department of Mathematis National University of Singapore 1/13 : The ost of
More informationA population of 50 flies is expected to double every week, leading to a function of the x
4 Setion 4.3 Logarithmi Funtions population of 50 flies is epeted to doule every week, leading to a funtion of the form f ( ) 50(), where represents the numer of weeks that have passed. When will this
More informationLINEAR CONGRUENCES AND LINEAR DIOPHANTINE EQUATIONS
LINEAR CONGRUENCES AND LINEAR DIOPHANTINE EQUATIONS MATH 422, CSUSM. SPRING 2009. AITKEN This document discusses methods and results related to solving linear congruences and linear Diophantine equations.
More informationElementary Properties of the Integers
Elementary Properties of the Integers 1 1. Basis Representation Theorem (Thm 1-3) 2. Euclid s Division Lemma (Thm 2-1) 3. Greatest Common Divisor 4. Properties of Prime Numbers 5. Fundamental Theorem of
More informationAlgebra 8.6 Simple Equations
Algebra 8.6 Simple Equations 1. Introduction Let s talk about the truth: 2 = 2 This is a true statement What else can we say about 2 that is true? Eample 1 2 = 2 1+ 1= 2 2 1= 2 4 1 = 2 2 4 2 = 2 4 = 4
More informationMath 096--Quadratic Formula page 1
Math 096--Quadratic Formula page 1 A Quadratic Formula. Use the quadratic formula to solve quadratic equations ax + bx + c = 0 when the equations can t be factored. To use the quadratic formula, the equation
More informationMATH 115, SUMMER 2012 LECTURE 12
MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct
More informationSolution Sheet (i) q = 5, r = 15 (ii) q = 58, r = 15 (iii) q = 3, r = 7 (iv) q = 6, r = (i) gcd (97, 157) = 1 = ,
Solution Sheet 2 1. (i) q = 5, r = 15 (ii) q = 58, r = 15 (iii) q = 3, r = 7 (iv) q = 6, r = 3. 2. (i) gcd (97, 157) = 1 = 34 97 21 157, (ii) gcd (527, 697) = 17 = 4 527 3 697, (iii) gcd (2323, 1679) =
More informationN H 2 2 NH 3 and 2 NH 3 N H 2
Chemical Equilibrium Notes (Chapter 18) So far, we ve talked about all chemical reactions as if they go only in one direction. However, as with many things in life, chemical reactions can go both in the
More informationO.K. But what if the chicken didn t have access to a teleporter.
The intermediate value theorem, and performing algebra on its. This is a dual topic lecture. : The Intermediate value theorem First we should remember what it means to be a continuous function: A function
More informationSolving Quadratic & Higher Degree Equations
Chapter 9 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationMATHEMATICAL INDUCTION
MATHEMATICAL INDUCTION MATH 3A SECTION HANDOUT BY GERARDO CON DIAZ Imagine a bunch of dominoes on a table. They are set up in a straight line, and you are about to push the first piece to set off the chain
More informationNumber Theory Notes Spring 2011
PRELIMINARIES The counting numbers or natural numbers are 1, 2, 3, 4, 5, 6.... The whole numbers are the counting numbers with zero 0, 1, 2, 3, 4, 5, 6.... The integers are the counting numbers and zero
More informationSection 0.6: Factoring from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.6: Factoring from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license. 201,
More informationRelativity fundamentals explained well (I hope) Walter F. Smith, Haverford College
Relativity fundamentals explained well (I hope) Walter F. Smith, Haverford College 3-14-06 1 Propagation of waves through a medium As you ll reall from last semester, when the speed of sound is measured
More informationChapter 3 Basic Number Theory
Chapter 3 Basic Number Theory What is Number Theory? Well... What is Number Theory? Well... Number Theory The study of the natural numbers (Z + ), especially the relationship between different sorts of
More informationMultiplication of Polynomials
Summary 391 Chapter 5 SUMMARY Section 5.1 A polynomial in x is defined by a finite sum of terms of the form ax n, where a is a real number and n is a whole number. a is the coefficient of the term. n is
More information#26: Number Theory, Part I: Divisibility
#26: Number Theory, Part I: Divisibility and Primality April 25, 2009 This week, we will spend some time studying the basics of number theory, which is essentially the study of the natural numbers (0,
More informationGrade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Number Theory Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015 Centre for Education in Mathematics and Computing Number
More informationDiagonalization and Hückel Molecular Orbital Theory
Diagonalization and Hükel Moleular Orbital Theory Solving the HMO seular equation for omplex moleules an beome very diffiult by hand. However, we may enlist the help of the omputer. The solutions to the
More informationGrades 7 & 8, Math Circles 17/18/19 October, Angles & Circles
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 17/18/19 October, 2017 Angles & Circles Introduction Circles are an important
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationClock Arithmetic. 1. If it is 9 o clock and you get out of school in 4 hours, when do you get out of school?
Clock Arithmetic We are going to learn all about clock addition and the relationship to remainders when you divide numbers. 1 Standard Clock Addition 1. If it is 9 o clock and you get out of school in
More informationGrade 7/8 Math Circles February 22nd, 2012 Algebraic Approaches
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles February 22nd, 2012 Algebraic Approaches Algebra is a very broad term in mathematics.
More informationThe numbers inside a matrix are called the elements or entries of the matrix.
Chapter Review of Matries. Definitions A matrix is a retangular array of numers of the form a a a 3 a n a a a 3 a n a 3 a 3 a 33 a 3n..... a m a m a m3 a mn We usually use apital letters (for example,
More informationGrades 7 & 8, Math Circles 10/11/12 October, Series & Polygonal Numbers
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 10/11/1 October, 017 Series & Polygonal Numbers Solutions Example 1 (a) 1 +
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More informationSOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS
SOA/CAS MAY 2003 COURSE 1 EXAM SOLUTIONS Prepared by S. Broverman e-mail 2brove@rogers.om website http://members.rogers.om/2brove 1. We identify the following events:. - wathed gymnastis, ) - wathed baseball,
More information