MATH 216T Homework 1 Solutions
|
|
- Mervin Simmons
- 5 years ago
- Views:
Transcription
1 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 Solution : Using our implementation of the Eulidean Algithm, we easily get Hene = R 3 = R 1 R = R = R 2 2R = R 5 = R 3 2R = R 6 = R 16R = so we stop gd(1235,5321)= 3 = ( 822) Reall the Division Algithm : Let a, Z with 0. Then there exist q,r Z suh that a = q +r and 0 r <. Use this to prove the following : Let a, Z with 0. Then there exist q,r Z suh that a = q +r and 0 r 2. Proof : Let q (resp. r ) e the quotient (resp. remainder) of a divided y. So q,r Z, a = q +r and 0 r <. Suppose first that r 2. Put q = q and r = r. Then q,r Z, a = q +r and 0 r 2. Suppose next that r > 2. Put r = r and q = q q +sgn() = +1 if > 0 q 1 if < 0 Then q,r Z. Sine 2 < r <, we get that 2 < r <. So 2 Finally, a = q +r = (q + )+(r ) = q +r. < r < 0. Hene 0 < r < Consider the diophantine equation 1x+17y = 1000 (a) Find all (x,y) Z 2 with 1x+17y = () How many ouples (x,y) N 2 are there with 1x+17y = 1000? Solution : (a) We start y alulating gd(1,17) and writing it as a linear omination of 1 and = R 3 = R 1 2R = R = R 2 2R = R 5 = R 3 2R = so we stop So gd(1,17) = 1. Sine , the equation 1x + 17y = 1000 will have integral solutions. To find a partiular solution, note that 5 1+( 12) 17 = 1. Multiplying oth sides y 1000, we get that ( 12000) 17 = 1000 So (5000, 12000) is a partiular solution of 1x+17y = Hene all the integral solutions of 1x+17y = 1000 are given y 1
2 x = t y = t where t Z () We are interested in finding the solutions where x and y are positive. So t 0 and t 0 Hene we get t and t Sine t is an integer, we get that t 293,29}. There are only two ouples (x,y) N 2 with 1x+17y = Nadir Airways offers three types of tiets on their Boston-new Y flights. First-lass tiets are $10, seondlass tiets are $110 and stand-y tiets are $78. If 69 passengerspay a total of $658 f their tiets on a partiular flight, how many of eah type of tiet were sold? Show your w! Going over all ominations will not reeive redit! Solution : Let x (resp. y and z) e the numer first-lass (resp. seond-lass and stand-y) tiets sold. Then we have x+y +z = 69 (1) 10x+110y+78z = 658 (2) x,y,z N First, we find all integral solutions to (1) and (2). Solving (1) f z and sustituting the result in (2), we get z = 69 x y 10x+110y+78(69 x y) = 658 z = 69 x y 62x+32y = 1166 We now how to find all the integral solutions of 62x+32y = Dividing oth sides y 2, we get 31x+16y = 583 We start y alulating gd(31,16) and writing it as a linear omination of 1 and = 16 2+( 1) R 3 = R 1 2R 2 and hange signs = so we stop So gd(31,16) = 1. Sine 1 583, the equation 31x + 16y = 583 will have integral solutions. To find a partiular solution, note that ( 1) = 1. Multiplying oth sides y 583, we get that ( 583) = 583 So ( 583,1166) is a partiular solution of 31x+16y = 583. Hene all the integral solutions of 31x+16y = 583 are given y x = t where t Z y = t x+y +z = 69 Sustituting this result in the expression f z, we find that all the integral solutions of 10x+110y+78z = 658 are given y x = t y = t where t Z z = 51+15t 2
3 Sine we are interested in natural solutions, we must have that x 0, y 0 and z 0. Hene t 0 and t 0 and 51+15t 0 So t = and t Sine t Z, we must have that t = 37. Hene 37.6 and t x = = 9, y = = 19 and z = = 1 9 first-lass tiets, 19 seond-lass tiets and 1 stand-y tiets were sold. 5. Let a, N 0 with a 3 2. Use unique prime fatization to prove that a. Proof : Put a = p α1 1 pα2 2 pα and = p β1 1 pβ2 2 pβ where is a positive integer, p 1 < p 2 < < p are primes and α i,β i are nonnegative integers f i = 1,2,...,. Then Sine a 3 divides 2, we get that So a 3 = p 3α1 1 p 3α2 2 p 3α sine β i 0 f i = 1,2,...,. But a = p α1 1 pα2 2 pα Sine α i β i f i = 1,2,...,, we get that a divides. and 2 = p 2β1 1 p 2β2 2 p 2β 3α i 2β i f i = 1,2..., α i 2 3 β i β i f i = 1,2,..., and = p β1 1 pβ2 2 pβ 6. Let a,, N 0 with gd(a,) = 1. (a) Let r > 0. Prove that the line ax+y = intersets the irle x 2 +y 2 = r 2 in two different points if and only if r > a () Prove that the equation ax+y = has a solution (x 0,y 0 ) Z 2 suh that x 2 0 +y0 2 2 a a2 + 2 Proof : (a) There will e one point of intersetion if the line is tangent to the irle. We have the following piture : Y x 2 +y 2 = r 2 ax+y = X 3
4 ( ) ( We easily get that the X-interept of ax+y = is a,0 while the Y-interept is 0, ). Hene P(0, ) R r O(0, 0) Q( a,0) Using similar triangles, we get that OR OQ = OP PQ. Hene r = OR = OQ OP PQ = a ( a) 2 + ( ) 2 = = a2 + 2 Hene the line ax+y = will interset the irle x 2 +y 2 = r 2 in two different points if and only if r > a Note that we an get this result pure algeraially. There are two points of intersetion if and only if the system ax+y = (1) x 2 +y 2 = r 2 (2) has two solutions. It follows from (1) that y = ax. Sustituting this into (2), we find ( ) 2 ax x 2 + = r 2 (a )x 2 2ax+ 2 2 r 2 = 0 This quadrati equation is x has two solutions if and only if it s disriminant is stritly positive : ( 2a) 2 (a )( 2 2 r 2 ) > 0 Solving f r 2, we get r 2 > 2 a () Put r = a a Sine r > x 2 +y 2 = r 2 in two different points, say P 1 (x 1,y 1 ) and P 2 (x 2,y 2 ). Suppose we an prove that the distane d etween P 1 and P 2 is at least a Then it follows from what we have seen in lass that there exists a ouple (x 0,y 0 ) Z 2 suh that ax 0 + y 0 = and the point P(x 0,y 0 ) elongs to the line segment P 1 P 2. Hene P lies inside the irle x 2 +y 2 = r 2. So it follows from (a) that the ax+y = will interset the irle a2 +2, x 2 0 +y0 2 r 2 = 2 a a2 + 2 It remains to prove that d a This is equivalent to showing that d 2 a We have the following piture :
5 ax+y = P 1 Y x 2 +y 2 = r 2 R P 2 X O P 1 r R r O It follows from (a) that OR = Hene a2 +2. ( d 2 = RP 1 2 = (r 2 OR 2 2 ) = a a2 + 2 ) 2 a = a P 2 Again, we an derive this result algeraially. Using the Distane Fmula, we get that d 2 = (x 2 x 1 ) 2 +(y 2 y 1 ) 2 Note that (x 1,y 1 ) and (x 2,y 2 ) are the solutions of ax+y = (1) x 2 +y 2 = r 2 (2) It follows from (1) that y = ax. Sustituting this into (2), we find Hene So ( ) 2 ax x 2 + = r 2 (a )x 2 2ax+ 2 2 r 2 = 0 x 1,x 2 = a± (a) 2 (a )( 2 2 r 2 ) a = = a± 1 2 (a2 + 2 ) a (x 2 x 1 ) 2 = ( a+ 1 2 (a2 + 2 ) a a 1 2 (a2 + 2 )2 ) a = 2 5
6 Similarly, we get that (y 2 y 1 ) 2 = a 2 (so we would solve (1) f x and sustitute into (2); this omes down to interhanging a and ). Hene d 2 = (x 2 x 1 ) 2 +(y 2 y 1 ) 2 = 2 +a 2 6
Intermediate Math Circles November 18, 2009 Solving Linear Diophantine Equations
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
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 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 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 informationAlgebra: Basic Operation, Law of Indices
Algera: Basi Operation, Law of Indies MD MARUFUR RAHMAN Ms Sustainale Energy Systems Beng (Hons) Mehanial Engineering Bs (Hons) Computer Siene & Engineering 05-06 Inreasingly, diffiulty in understanding
More informationQ.B.- Maths I + II - FYJC - Ver
Q.B.- Maths I + II - FYJC - Ver -709 Q Find the equation of lous of a point, whih moves suh that the ratio of its distanes from (,0) and (, ) is :. ( : 9x + 9y + x - 0y + 86 0) Q Q Find the equation of
More informationSampler-A. Secondary Mathematics Assessment. Sampler 521-A
Sampler-A Seondary Mathematis Assessment Sampler 521-A Instrutions for Students Desription This sample test inludes 14 Seleted Response and 4 Construted Response questions. Eah Seleted Response has a
More informationRoots and Coefficients Polynomials Preliminary Maths Extension 1
Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p
More informationCHAPTER P Preparation for Calculus
PART I CHAPTER P Preparation for Calulus Setion P. Graphs and Models...................... Setion P. Linear Models and Rates of Change............. 7 Setion P. Funtions and Their Graphs.................
More informationIntermediate 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 informationWe say that a polynomial is in the standard form if it is written in the order of decreasing exponents of x. Operations on polynomials:
R.4 Polynomials in one variable A monomial: an algebraic expression of the form ax n, where a is a real number, x is a variable and n is a nonnegative integer. : x,, 7 A binomial is the sum (or difference)
More informationHIGHER SECONDARY FIRST YEAR MATHEMATICS
HIGHER SECONDARY FIRST YEAR MATHEMATICS ANALYTICAL GEOMETRY Creative Questions Time :.5 Hrs Marks : 45 Part - I Choose the orret answer 0 = 0. The angle between the straight lines 4y y 0 is a) 0 30 b)
More informationReview Topic 4: Cubic polynomials
Review Topi : ui polynomials Short answer Fatorise Px ( ) = x + 5x + x- 9 into linear fators. The polynomial Px ( ) = x - ax + x- leaves a remainer of when it is ivie y ( x - ) an a remainer of - when
More informationAnalysis I (Math 121) First Midterm Correction
Analysis I (Math 11) First Midterm Correction Fall 00 Ali Nesin November 9, 00 1. Which of the following are not vector spaces over R (with the componentwise addition and scalar multiplication) and why?
More informationMath 46 Final Exam Review Packet
Math 46 Final Exam Review Packet Question 1. Perform the indicated operation. Simplify if possible. 7 x x 2 2x + 3 2 x Question 2. The sum of a number and its square is 72. Find the number. Question 3.
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationMicroeconomic Theory I Assignment #7 - Answer key
Miroeonomi Theory I Assignment #7 - Answer key. [Menu priing in monopoly] Consider the example on seond-degree prie disrimination (see slides 9-93). To failitate your alulations, assume H = 5, L =, and
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 informationSection 2.1: Reduce Rational Expressions
CHAPTER Section.: Reduce Rational Expressions Section.: Reduce Rational Expressions Ojective: Reduce rational expressions y dividing out common factors. A rational expression is a quotient of polynomials.
More informationPOLYNOMIALS. x + 1 x x 4 + x 3. x x 3 x 2. x x 2 + x. x + 1 x 1
POLYNOMIALS A polynomial in x is an expression of the form p(x) = a 0 + a 1 x + a x +. + a n x n Where a 0, a 1, a. a n are real numbers and n is a non-negative integer and a n 0. A polynomial having only
More informationMore Polynomial Equations Section 6.4
MATH 11009: More Polynomial Equations Section 6.4 Dividend: The number or expression you are dividing into. Divisor: The number or expression you are dividing by. Synthetic division: Synthetic division
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 informationL1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen
L1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen In this section you will apply the method of long division to divide a polynomial by a binomial. You will also learn to
More informationANSWER KEY & SOLUTIONS
PRE-HALFYEARLY ASSESSMENT- [P-H-A MATHS SYLLABUS] ANSWER KEY & SOLUTIONS General Instructions:. The question paper comprises of four sections, A, B, C & D.. All questions are compulsory. 3. Section A Q
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 informationGrade: 10 Mathematics Olympiad Qualifier Set: 2
Grade: 10 Mathematics Olympiad Qualifier Set: 2 ----------------------------------------------------------------------------------------------- Max Marks: 60 Test ID: 22101 Time Allotted: 40 Mins -----------------------------------------------------------------------------------------------
More informationQUANTITATIVE APTITUDE
QUANTITATIVE APTITUDE Questions asked in MIB Examination. If a b 0, then (a b ) ab is equal to: (D) 9. If x y 0, then x y is equal to: y x xy 7 (D). If ab b a 0, then the value of a b b a ab is equal to:
More informationFLORIDA STANDARDS TO BOOK CORRELATION
FLORIDA STANDARDS TO BOOK CORRELATION Domain: Ratios and Proportional Relationships 6.RP.1.1 After a standard is introduced, it is revisited many times in subsequent activities, lessons, and exercises.
More informationL1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen
L1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen In this section you will apply the method of long division to divide a polynomial by a binomial. You will also learn to
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationGet Solution of These Packages & Learn by Video Tutorials on SHORT REVISION
SHORT REVISION The symol a a is alled the determinant of order two Its value is given y : D = a a a The symol a is alled the determinant of order three Its value an e found as : D = a a + a a a D = a +
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 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 information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
More informationMATHEMATICS IN EVERYDAY LIFE 8
MATHEMATICS IN EVERYDAY LIFE 8 Chapter : Playing with Numbers ANSWER KEYS. Generalised form: (i) 8 = 0 8 + EXERCISE. (ii) 98 = 00 + 0 9 + 8 (iii) 7 = 00 7 + 0 + (iv) = 00 0 +. Usual form: (i) 0 + 7 = 0
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 informationWhich one of the following is the solution to the equation? 1) 4(x - 2) + 6 = 2x ) A) x = 5 B) x = -6 C) x = -5 D) x = 6
Review for Final Exam Math 124A (Flatley) Name Which one of the following is the solution to the equation? 1) 4(x - 2) + 6 = 2x - 14 1) A) x = 5 B) x = -6 C) x = -5 D) x = 6 Solve the linear equation.
More informationUNC Charlotte Super Competition Level 3 Test March 4, 2019 Test with Solutions for Sponsors
. Find the minimum value of the function f (x) x 2 + (A) 6 (B) 3 6 (C) 4 Solution. We have f (x) x 2 + + x 2 + (D) 3 4, which is equivalent to x 0. x 2 + (E) x 2 +, x R. x 2 + 2 (x 2 + ) 2. How many solutions
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
Chapter 5 COMPLEX NUMBERS AND QUADRATIC EQUATIONS 5. Overview We know that the square of a real number is always non-negative e.g. (4) 6 and ( 4) 6. Therefore, square root of 6 is ± 4. What about the square
More information2. Properties of Functions
2. PROPERTIES OF FUNCTIONS 111 2. Properties of Funtions 2.1. Injetions, Surjetions, an Bijetions. Definition 2.1.1. Given f : A B 1. f is one-to-one (short han is 1 1) or injetive if preimages are unique.
More informationPOLYNOMIALS. Maths 4 th ESO José Jaime Noguera
POLYNOMIALS Maths 4 th ESO José Jaime Noguera 1 Algebraic expressions Book, page 26 YOUR TURN: exercises 1, 2, 3. Exercise: Find the numerical value of the algebraic expression xy 2 8x + y, knowing that
More information5. Every rational number have either terminating or repeating (recurring) decimal representation.
CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd
More information1.3 Algebraic Expressions. Copyright Cengage Learning. All rights reserved.
1.3 Algebraic Expressions Copyright Cengage Learning. All rights reserved. Objectives Adding and Subtracting Polynomials Multiplying Algebraic Expressions Special Product Formulas Factoring Common Factors
More informationSixth Grade Math Curriculum Map
6 Weeks Unit Unit Focus and Learning Targets CC Math Standards 1 Division of Fluently divide multi-digit numbers using the standard algorithm. 6.NS.2 multi-digit numbers I can divide multi-digit numbers
More informationVocabulary. Compute fluently with multi-digit numbers and find common factors and multiples.
6 th Grade Math Pacing Guide Week Domain Cluster Standard Essential Questions 1 Pre- Test/Beginning of the Year Activities 2 Review Review 5 th Grade Standards 3 Review Review 5 th Grade Standards 4 The
More informationIntermediate Math Circles February 22, 2012 Contest Preparation II
Intermediate Math Circles February, 0 Contest Preparation II Answers: Problem Set 6:. C. A 3. B 4. [-6,6] 5. T 3, U and T 8, U 6 6. 69375 7. C 8. A 9. C 0. E Australian Mathematics Competition - Intermediate
More informationPolynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:
Polynomials Monomials: 10, 5x, 3x 2, x 3, 4x 2 y 6, or 5xyz 2. A monomial is a product of quantities some of which are unknown. Polynomials: 10 + 5x 3x 2 + x 3, or 4x 2 y 6 + 5xyz 2. A polynomial is a
More informationA Study on the Properties of Rational Triangles
Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn
More informationEDULABZ INTERNATIONAL NUMBER SYSTEM
NUMBER SYSTEM 1. Find the product of the place value of 8 and the face value of 7 in the number 7801. Ans. Place value of 8 in 7801 = 800, Face value of 7 in 7801 = 7 Required product = 800 7 = 00. How
More informationNAME: Date: HOMEWORK: C1. Question Obtained. Total/100 A 80 B 70 C 60 D 50 E 40 U 39
NAME: Date: HOMEWORK: C1 Question Obtained 1 2 3 4 5 6 7 8 9 10 Total/100 A 80 B 70 C 60 D 50 E 40 U 39 1. Figure 2 y A(1, 7) B(20, 7) D(8, 2) O x C(p, q) The points A(1, 7), B(20, 7) and C(p, q) form
More informationTwitter: @Owen134866 www.mathsfreeresourcelibrary.com Prior Knowledge Check 1) Simplify: a) 3x 2 5x 5 b) 5x3 y 2 15x 7 2) Factorise: a) x 2 2x 24 b) 3x 2 17x + 20 15x 2 y 3 3) Use long division to calculate:
More informationFour Basic Sets. Divisors
Four Basic Sets Z = the integers Q = the rationals R = the real numbers C = the complex numbers Divisors Definition. Suppose a 0 and b = ax, where a, b, and x are integers. Then we say a divides b (or
More informationREVISION SHEET FP2 (Edx) CALCULUS. x x 0.5. x x 1.5. π π. Standard Calculus of Inverse Trig and Hyperbolic Trig Functions = + = + arcsin x = +
the Further Mathematis netwk www.fmnetwk.g.uk V 07 REVISION SHEET FP (Ed) CLCULUS The main ideas are: Calulus using inverse trig funtions & hperboli trig funtions and their inverses. Malaurin series Differentiating
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 informationFactorisation CHAPTER Introduction
FACTORISATION 217 Factorisation CHAPTER 14 14.1 Introduction 14.1.1 Factors of natural numbers You will remember what you learnt about factors in Class VI. Let us take a natural number, say 30, and write
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 informationElementary Number Theory
Elementary Number Theory CIS002-2 Computational Alegrba and Number Theory David Goodwin david.goodwin@perisic.com 09:00, Tuesday 25 th October 2011 Contents 1 Some definitions 2 Divisibility Divisors Euclid
More informationPolynomial Functions
Polynomial Functions Polynomials A Polynomial in one variable, x, is an expression of the form a n x 0 a 1 x n 1... a n 2 x 2 a n 1 x a n The coefficients represent complex numbers (real or imaginary),
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 informationThe Pythagorean Theorem
feature Many Ways to QED The Pythagorean Theorem Taking note of a olletive of ontributors How do I prove thee? Can I ount the ways? A look at the wide variety of methods used to prove the theorem of Pythagoras.
More informationChapter 3: The Euclidean Algorithm and Diophantine. Math 138 Burger California State University, Fresno
Chapter 3: The Euclidean Algorithm and Diophantine Equations Math 138 Burger California State University, Fresno Greatest Common Divisor d is the greatest common divisor of integers a and b if d is the
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
More informationSERIES
SERIES.... This chapter revisits sequences arithmetic then geometric to see how these ideas can be extended, and how they occur in other contexts. A sequence is a list of ordered numbers, whereas a series
More information1. Town A is 48 km from town B and 32 km from town C as shown in the diagram. A 48km
1. Town is 48 km from town and 32 km from town as shown in the diagram. 32km 48km Given that town is 56 km from town, find the size of angle (Total 4 marks) Â to the nearest degree. 2. The diagram shows
More informationSolutions 2016 AB Exam
Solutions 206 AB Exam Texas A&M High School Math Contest October 22, 206. If (x, y) is a point on the circle x 2 + y 2 = and the distance from (x, y) to (0, ) is 6 5, what is the value of y? ANSWER: 7
More informationGrade 6 Mississippi College and Career Readiness Standards for Mathematics RCSD Quarter 1
RCSD Quarter 1 6.EE.2b Identify parts of an expression using mathematical terms (sum, term, product, factor, quotient, coefficient); view one or more parts of an expression as a single entity. For example,
More informationU S A Mathematical Talent Search. PROBLEMS / SOLUTIONS / COMMENTS Round 4 - Year 11 - Academic Year
U S A Mathematial Talent Searh PROBLEMS / SOLUTIONS / COMMENTS Round 4 - Year 11 - Aademi Year 1999-000 Gene A. Berg, Editor 1/4/11. Determine the unique 9-digit integer M that has the following properties:
More informationGTPS Curriculum 6 th Grade Math. Topic: Topic 1- Numeration
9 days / September Compute fluently with multi-digit numbers and find common factors and multiples. 6.NS.3 Fluently add, subtract, multiply, and divide multi-digit decimals using the standard algorithm
More informationSTD. XI Sci. Perfect Mathematics - I
Written as per the revised syllabus presribed by the Maharashtra State Board of Seondary and Higher Seondary Eduation, Pune. STD. XI Si. Perfet Mathematis - I Fifth Edition: May 0 Salient Features Exhaustive
More informationRIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s) AND L(s, χ)
RIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s AND L(s, χ FELIX RUBIN SEMINAR ON MODULAR FORMS, WINTER TERM 6 Abstrat. In this hapter, we will see a proof of the analyti ontinuation of the Riemann
More informationSOLUTIONS FOR IMO 2005 PROBLEMS
SOLUTIONS FOR IMO 005 PROBLEMS AMIR JAFARI AND KASRA RAFI Problem. Six points are chosen on the sides of an equilateral triangle AB: A, A on B; B, B on A;, on AB. These points are the vertices of a convex
More informationMath 2 Variable Manipulation Part 2 Powers & Roots PROPERTIES OF EXPONENTS:
Math 2 Variable Manipulation Part 2 Powers & Roots PROPERTIES OF EXPONENTS: 1 EXPONENT REVIEW PROBLEMS: 2 1. 2x + x x + x + 5 =? 2. (x 2 + x) (x + 2) =?. The expression 8x (7x 6 x 5 ) is equivalent to?.
More informationNumber Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru
Number Theory Marathon Mario Ynocente Castro, National University of Engineering, Peru 1 2 Chapter 1 Problems 1. (IMO 1975) Let f(n) denote the sum of the digits of n. Find f(f(f(4444 4444 ))). 2. Prove
More informationm A 1 1 A ! and AC 6
REVIEW SET A Using sle of m represents units, sketh vetor to represent: NON-CALCULATOR n eroplne tking off t n ngle of 8 ± to runw with speed of 6 ms displement of m in north-esterl diretion. Simplif:
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationQUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP
QUADRATIC EQUATION EXERCISE - 0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions
More informationA group of figures, representing a number, is called a numeral. Numbers are divided into the following types.
1. Number System Quantitative Aptitude deals mainly with the different topics in Arithmetic, which is the science which deals with the relations of numbers to one another. It includes all the methods that
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationHOMEWORK ASSIGNMENT 5
HOMEWORK ASSIGNMENT 5 ACCELERATED PROOFS AND PROBLEM SOLVING [MATH08071] Each problem will be marked out of 4 points. Exercise 1 [1, Exercise 10.4]). Show that for all positive integers n, hcf6n + 8, 4n
More informationChapter 2.7 and 7.3. Lecture 5
Chapter 2.7 and 7.3 Chapter 2 Polynomial and Rational Functions 2.1 Complex Numbers 2.2 Quadratic Functions 2.3 Polynomial Functions and Their Graphs 2.4 Dividing Polynomials; Remainder and Factor Theorems
More informationZEROS OF POLYNOMIAL FUNCTIONS ALL I HAVE TO KNOW ABOUT POLYNOMIAL FUNCTIONS
ZEROS OF POLYNOMIAL FUNCTIONS ALL I HAVE TO KNOW ABOUT POLYNOMIAL FUNCTIONS TOOLS IN FINDING ZEROS OF POLYNOMIAL FUNCTIONS Synthetic Division and Remainder Theorem (Compressed Synthetic Division) Fundamental
More informationStudent: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed
More informationEUCLID S ALGORITHM AND THE FUNDAMENTAL THEOREM OF ARITHMETIC after N. Vasiliev and V. Gutenmacher (Kvant, 1972)
Intro to Math Reasoning Grinshpan EUCLID S ALGORITHM AND THE FUNDAMENTAL THEOREM OF ARITHMETIC after N. Vasiliev and V. Gutenmacher (Kvant, 1972) We all know that every composite natural number is a product
More informationPrime Factorization and GCF. In my own words
Warm- up Problem What is a prime number? A PRIME number is an INTEGER greater than 1 with EXACTLY 2 positive factors, 1 and the number ITSELF. Examples of prime numbers: 2, 3, 5, 7 What is a composite
More information1 of 32 4/29/2018, 7:51 PM
1 of 3 4/9/018, 7:51 PM Student: Date: Instructor: Alfredo Alvarez Course: Math 0410 Spring 018 Assignment: Math 0410 Homework150aleks 1. Insert < or > between the pair of integers to make the statement
More informationClass IX Chapter 2 Polynomials Maths
NCRTSOLUTIONS.BLOGSPOT.COM Class IX Chapter 2 Polynomials Maths Exercise 2.1 Question 1: Which of the following expressions are polynomials in one variable and which are No. It can be observed that the
More informationCHAPTER 1 POLYNOMIALS
1 CHAPTER 1 POLYNOMIALS 1.1 Removing Nested Symbols of Grouping Simplify. 1. 4x + 3( x ) + 4( x + 1). ( ) 3x + 4 5 x 3 + x 3. 3 5( y 4) + 6 y ( y + 3) 4. 3 n ( n + 5) 4 ( n + 8) 5. ( x + 5) x + 3( x 6)
More informationMath Day at the Beach 2016
Multiple Choice Write your name and school and mark your answers on the answer sheet. You have 30 minutes to work on these problems. No calculator is allowed. 1. What is the median of the following five
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 informationNAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4
Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More informationF = F x x + F y. y + F z
ECTION 6: etor Calulus MATH20411 You met vetors in the first year. etor alulus is essentially alulus on vetors. We will need to differentiate vetors and perform integrals involving vetors. In partiular,
More information12 th Maths Way to Success
th Maths Quarterly Eam-7-Answer Key Part - A Q.No Option Q.No Option Q.No Option Q.No Option 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 Part B. A adj A A adja..() adja A () A I () From (), (),() we get A adja adja
More informationMATH Non-Euclidean Geometry Exercise Set #8 Solutions
MATH 68-9 Non-Euliean Geometry Exerise Set #8 Let ( ab, :, ) Show that ( ab, :, ) an ( a b) to fin ( a, : b,, ) ( a, : b,, ) an ( a, : b, ) Sine ( ab, :, ) while Likewise,, we have ( a, : b, ) ( ab, :,
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 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 informationNumber Systems. Exercise 1.1. Question 1. Is zero a rational number? Can you write it in the form p q,
s Exercise. Question. Is zero a rational number? Can you write it in the form p q, where p and q are integers and q 0? Solution Yes, write 0 (where 0 and are integers and q which is not equal to zero).
More informationMaths Higher Prelim Content
Maths Higher Prelim Content Straight Line Gradient of a line A(x 1, y 1 ), B(x 2, y 2 ), Gradient of AB m AB = y 2 y1 x 2 x 1 m = tanθ where θ is the angle the line makes with the positive direction of
More information