Math Theory of Number Homework 1
|
|
- Gillian Sherman
- 5 years ago
- Views:
Transcription
1 Math 4050 Theory of Number Homework 1 Due Wednesday, , in class Do 5 of the following 7 problems. Please only attempt 5 because I will only grade Find all rational numbers and y satisfying the equation + y = 5. [Hint: Use the change of variables u = y and v = + y and find an equation relating u and v.] Proof. Via the change of variables we get u + v = 5 + 5y = 5 so (u/5) + (v/5) = 1. We already know that the rational solutions to this equation are of the form u/5 = t/() and v/5 = (t 1)/() where t Q or t =. Thus Solving the system of equations we get y = u = 10t + y = v = 5(t 1) = (t + t 1) y = t 4t 1. Find all rational numbers and y satisfying the equation + y + 3y =. [Hint: Use the change of variables u = + y and v = y and find an equation relating u and v. Then mimick how we found all Pythagorean triples.] Proof. Via the change of variables we get u + v = + y + 3y = which has (0, 1) as a solution. If (u, v) (0, 1) is another solution let t be the -coordinate of the intersection between the -ais and the line through the pole (0, 1) and the point (u, v). Eactly as in the case of Pythagorean triples (the equation + y = 1) we get, using similar triangles, that Substituting we get v = 1 u t = u + v = u + (1 u t ) = u (1 + /t ) 4u/t + u (1 + /t ) = 4u/t 1
2 Either u = 0 or we can divide by u to get u = 4t The case u = 0 is obtained by t = 0 or t = it s incorporated in the above formula anyway. Then we get v = 1 u/t = t and these are all the rational solutions. Now we solve to get which yield all rational solutions as t Q { }. 3. Consider the diophantine equation + y = 4t y = t = t + 4t + y = t 3 + 5y + 7z = (a) Find a solution with, y, z Z. [Hint: Use the Euclidean algorithm from class.] (b) Show that if 3X + 5Y + 7Z = 0 for some integers X, Y, Z then 3 must divide Z Y. (c) Find all integral solutions to the equation. Proof. (a) From class we know that ( 1) = 1 (, 1, 0) is a solution. Or you could have used the Euclidean algorithm from the version of Bezout s formula for 3 integers. (b) Working modulo 3 we have 3 + 5y + 7z y + ( 1) z y z (mod 3) so any integral solution to 3 + 5y + 7z = 0 would have 3 y z. (c) We want to parametrize integral solutions (, y, z) to 3 + 5y + 7z =. As in class (where we did 3 + 5y = 1) we subtract from this the guessed solution to obtain the equation 3( ) + 5(y + 1) + 7z = 0 and from part (b) we know that y + 1 z (mod 3). This implies that there must eist an integer k such that y + 1 = z + 3k. Plugging back into the equation we get 0 = 3( ) + 5(y + 1) + 7z = 3( ) + 5(z + 3k) + 7z = 3( ) + 1z + 15k and dividing by 3 we get + 4z + 5k = 0 so = 4z 5k. Thus all integral solutions are of the form as k, z Z. (, y, z) = ( 4z 5k, z + 3k 1, z)
3 4. Consider the diophantine equation y = zt with, y, z, t Z. Show that there eist integers a, b, c, d such that = ab, y = cd, z = ac, t = bd. [Hint: Factor, y, z, t into primes.] Proof. First solution: If z = 0 then = 0 or y = 0. Reordering we may assume that = 0. Then take a = 0, c = y, b = t and d = 1. Similarly if y = 0 we get the desired epression. If y, z 0 then we may divide to get z = t y = q with rational q. Writing q = b/c in lowest terms (with b and c coprime) we know that z = b c t y = b c and there must eist integers a and d such that = ab, z = ac, t = db, y = dc as the numerator and denominator of a fraction are the same multiple of the numerator and denominator written in lowest terms. Second solution: First, let s assume that, y, z, t are all powers of a fied prime p. So = p X, y = p Y, z = p Z and t = p T. The equation is then p X+Y = p Z+T, i.e., X + Y = Z + T. We seek to write in other words we seek to solve = p X = ab = p A+B y = p Y = cd = p C+D z = p Z = ac = p A+C t = p T = bd = p B+D A + B = X C + D = Y A + C = Z B + D = T in the nonnegative integers. Reordering we may assume that X Z in which case the equation X + Y = Z + T implies Y T. Take B = 0. Then immediately A = X and D = T C = Y T. All of these are nonnegative solutions as desired. Now for the general case. For an integer n and a prime p write n p for the power of p that shows up in the factorization of n into primes. As prime factorization is unique if y = zt we deduce that p y p = z p t p the first case above implies that p = a p b p, y p = c p d p, z = a p c p and t = b p d p. Then take a = a p, b = b p, c = c p, and d = d p to get the desired epression. Third solution: Take a = (, z) and d = (y, t). Then = ab and z = ac for coprime integers b and c. We get y = aby = zt = act so by = ct. As b and c are coprime we deduce that b t and c y. Writing y = cd for an integer d we immediately get t = bd. 5. Show that all the solutions to the diophantine equation + y = z + t 3
4 are of the form mn + pq = mp + nq z = mp nq y = mn pq t = for integers m, n, p, q such that the above formulae yield integers. [Hint: Use the previous eercise.] Proof. Rewrite the equation as t = z y which is equivalent to ( + t)( t) = (y + z)(z y) From the previous eercise there eist integers m, n, p, q such that Solving the system yields the desired epressions. 6. In this eercise you will solve the equation with, y, z Q. + t = mn t = pq y + z = mp z y = nq + y + z = 1 (a) Suppose (, y, z) (0, 0, 1) is a solution. Let (a, b) be the point of intersection of the (y)-plane with the line through (, y, z) and (0, 0, 1). Show that a = y b = 1 z (b) Show, mimicking the procedure from the Pythagorean triples case, that every rational solution of the diophantine equation (other than (0, 0, 1)) is of the form = for rationals a, b. a b 1 + a + b y = 1 + a + b z = a + b a + b Proof. (a) Projecting to the (z)-plane, i.e., with y = 0, we get similar right triangle with legs 1 z, and 1, a. Thus 1 z = /a. Similarly we get the other equation. (b) Note that /a = y/b y = b/a. We have Either = 0 or = and 1 = + y + z = + b /a + (1 /a) (1 + b /a + 1/a ) = /a a a +b +1 and the former case is a special eample of the latter. Now compute y = b/a = b a + b + 1 z = 1 /a = a + b 1 a + b + 1 4
5 7. Suppose two of the integers a 1, a,..., a n are coprime. Suppose 1 = u 1,..., n = u n is an integral solution to the diophantine equation Find all the other solutions. [Hint: Cf. eercise 3.] a a n n = b Proof. As in Eercise 3 we can rewrite the equation as ai i = d = a i u i or equivalently ai ( i u i ) = 0 Suppose for simplicity that a 1 and a are coprime (otherwise simply reorder the indices). Then a is invertible modulo a 1 and there eists b Z such that a b 1 (mod a 1 ). If 1,..., n is a solution then reducing modulo a 1 we get and multiplying with b we get Thus we may write a i ( i u i ) 0 (mod a 1 ) i= u = ba i ( i u i ) (mod a 1 ) u = a 1 k ba i ( i u i ) for some integer k. Plugging it back into the equation we get a 1 ( 1 u 1 ) + a (a 1 k ba i ( i u i )) + 1 u 1 = a k + a i ( i u i ) = 0 ba 1 a 1 a i ( i u i ) where all coefficients are now integers as ba 1 (mod a 1 ). Thus every solution is of the form ( 1,..., n ) where ba 1 1 = u 1 a k + a i ( i u i ) a 1 for k, 3,..., n Z. = u + a 1 k ba i ( i u i ) 5
LESSON 8.1 RATIONAL EXPRESSIONS I
LESSON 8. RATIONAL EXPRESSIONS I LESSON 8. RATIONAL EXPRESSIONS I 7 OVERVIEW Here is what you'll learn in this lesson: Multiplying and Dividing a. Determining when a rational expression is undefined Almost
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 information. In particular if a b then N(
Gaussian Integers II Let us summarise what we now about Gaussian integers so far: If a, b Z[ i], then N( ab) N( a) N( b). In particular if a b then N( a ) N( b). Let z Z[i]. If N( z ) is an integer prime,
More informationHilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations
Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction
More informationSection 2.4: Add and Subtract Rational Expressions
CHAPTER Section.: Add and Subtract Rational Expressions Section.: Add and Subtract Rational Expressions Objective: Add and subtract rational expressions with like and different denominators. You will recall
More informationLESSON 9.1 ROOTS AND RADICALS
LESSON 9.1 ROOTS AND RADICALS LESSON 9.1 ROOTS AND RADICALS 67 OVERVIEW Here s what you ll learn in this lesson: Square Roots and Cube Roots a. Definition of square root and cube root b. Radicand, radical
More informationMathematics of Cryptography Part I
CHAPTER 2 Mathematics of Crptograph Part I (Solution to Practice Set) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinit to positive infinit. The set of
More informationSection 4.3: Quadratic Formula
Objective: Solve quadratic equations using the quadratic formula. In this section we will develop a formula to solve any quadratic equation ab c 0 where a b and c are real numbers and a 0. Solve for this
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 information44.(ii) In this case we have that (12, 38) = 2 which does not divide 5 and so there are no solutions.
Solutions to Assignment 3 5E More Properties of Congruence 40. We can factor 729 = 7 3 9 so it is enough to show that 3 728 (mod 7), 3 728 (mod 3) and 3 728 (mod 9). 3 728 =(3 3 ) 576 = (27) 576 ( ) 576
More informationJoe Holbrook Memorial Math Competition
Joe Holbrook Memorial Math Competition 8th Grade Solutions October 9th, 06. + (0 ( 6( 0 6 ))) = + (0 ( 6( 0 ))) = + (0 ( 6)) = 6 =. 80 (n ). By the formula that says the interior angle of a regular n-sided
More informationJUST IN TIME MATERIAL GRADE 11 KZN DEPARTMENT OF EDUCATION CURRICULUM GRADES DIRECTORATE TERM
JUST IN TIME MATERIAL GRADE 11 KZN DEPARTMENT OF EDUCATION CURRICULUM GRADES 10 1 DIRECTORATE TERM 1 017 This document has been compiled by the FET Mathematics Subject Advisors together with Lead Teachers.
More informationMATH 90 CHAPTER 7 Name:.
MATH 90 CHAPTER 7 Name:. 7.1 Reducing Rational Epressions Need To Know Idea of rational epressions w/ restrictions Review reducing number fraction Review polynomial factoring methods How to reduce rational
More informationPolynomials and Factoring
7.6 Polynomials and Factoring Basic Terminology A term, or monomial, is defined to be a number, a variable, or a product of numbers and variables. A polynomial is a term or a finite sum or difference of
More informationRational Distance Problem for the Unit Square
Rational Distance Problem for the Unit Square Ameet Sharma November 18, 015 ameet_n_sharma@hotmail.com Abstract We present a proof of the non-existence of points at a rational distance from all 4 corners
More informationIB MATH STUDIES.
IB MATH STUDIES We are so ecited that you have decided to embark upon an eciting journey through IB Math Studies. Make no mistake, the road ahead will be challenging and perhaps overwhelming at times.
More informationDay 3: Section P-6 Rational Expressions; Section P-7 Equations. Rational Expressions
1 Day : Section P-6 Rational Epressions; Section P-7 Equations Rational Epressions A rational epression (Fractions) is the quotient of two polynomials. The set of real numbers for which an algebraic epression
More informationChapter P Prerequisites
ch0p_p_8 /8/0 :8 PM Page Section P. Real Numbers Chapter P Prerequisites Section P. Real Numbers Quick Review P.. {,,,,, 6}. {,, 0,,,,,, 6}. {,, }. {,,, }. (a) 87.7 (b).7 6. (a) 0.6 (b) 0.0 7. ( ) -( )+
More informationSummer Review Packet for Students Entering AP Calculus BC. Complex Fractions
Summer Review Packet for Students Entering AP Calculus BC Comple Fractions When simplifying comple fractions, multiply by a fraction equal to 1 which has a numerator and denominator composed of the common
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationRational Expressions & Equations
Chapter 9 Rational Epressions & Equations Sec. 1 Simplifying Rational Epressions We simply rational epressions the same way we simplified fractions. When we first began to simplify fractions, we factored
More informationLesson 2. When the exponent is a positive integer, exponential notation is a concise way of writing the product of repeated factors.
Review of Exponential Notation: Lesson 2 - read to the power of, where is the base and is the exponent - if no exponent is denoted, it is understood to be a power of 1 - if no coefficient is denoted, it
More informationWORKING WITH EXPRESSIONS
MATH HIGH SCHOOL WORKING WITH EXPRESSIONS Copyright 015 by Pearson Education, Inc. or its affiliates. All Rights Reserved. Printed in the United States of America. This publication is protected by copyright,
More informationChapter P Prerequisites
Section P. Real Numbers Chapter P Prerequisites Section P. Real Numbers Quick Review P.. {,,,,, 6}. {,, 0,,,,,, 6}. {,, }. {,,, }. (a) 87.7 (b).7 6. (a) 0.6 (b) 0.0 7. ( ) -( )+ ; (.) -(.)+.7 8. ( ) +(
More information1. multiplication is commutative and associative;
Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.
More informationAlgebraic Expressions and Identities
9 Algebraic Epressions and Identities introduction In previous classes, you have studied the fundamental concepts of algebra, algebraic epressions and their addition and subtraction. In this chapter, we
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationFastTrack - MA109. Exponents and Review of Polynomials
FastTrack - MA109 Exponents and Review of Polynomials Katherine Paullin, Ph.D. Lecturer, Department of Mathematics University of Kentucky katherine.paullin@uky.edu Monday, August 15, 2016 1 / 25 REEF Question
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationMath 412: Number Theory Lecture 26 Gaussian Integers II
Math 412: Number Theory Lecture 26 Gaussian Integers II Gexin Yu gyu@wm.edu College of William and Mary Let i = 1. Complex numbers of the form a + bi with a, b Z are called Gaussian integers. Let z = a
More informationMath 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2
Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is
More informationMath 154 :: Elementary Algebra
Math 4 :: Elementary Algebra Section. Additive Property of Equality Section. Multiplicative Property of Equality Section.3 Linear Equations in One-Variable Section.4 Linear Equations in One-Variable with
More informationGraphing Square Roots - Class Work Graph the following equations by hand. State the domain and range of each using interval notation.
Graphing Square Roots - Class Work Graph the following equations by hand. State the domain and range of each using interval notation. 1. y = x + 2 2. f(x) = x 1. y = x +. g(x) = 2 x 1. y = x + 2 + 6. h(x)
More informationExponents, Radicals, and Scientific Notation
General Exponent Rules: Exponents, Radicals, and Scientific Notation x m x n = x m+n Example 1: x 5 x = x 5+ = x 7 (x m ) n = x mn Example : (x 5 ) = x 5 = x 10 (x m y n ) p = x mp y np Example : (x) =
More informationGaussian integers. 1 = a 2 + b 2 = c 2 + d 2.
Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d
More information3.2 Solving linear congruences. v3
3.2 Solving linear congruences. v3 Solving equations of the form ax b (mod m), where x is an unknown integer. Example (i) Find an integer x for which 56x 1 mod 93. Solution We have already solved this
More informationSolutions Quiz 9 Nov. 8, Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1.
Solutions Quiz 9 Nov. 8, 2010 1. Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1. Answer. We prove the contrapositive. Suppose a, b, m are integers such that a < 3m
More information27 Wyner Math 2 Spring 2019
27 Wyner Math 2 Spring 2019 CHAPTER SIX: POLYNOMIALS Review January 25 Test February 8 Thorough understanding and fluency of the concepts and methods in this chapter is a cornerstone to success in the
More informationFurther factorising, simplifying, completing the square and algebraic proof
Further factorising, simplifying, completing the square and algebraic proof 8 CHAPTER 8. Further factorising Quadratic epressions of the form b c were factorised in Section 8. by finding two numbers whose
More informationSome Highlights along a Path to Elliptic Curves
11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational
More informationSMT 2011 General Test and Solutions February 19, F (x) + F = 1 + x. 2 = 3. Now take x = 2 2 F ( 1) = F ( 1) = 3 2 F (2)
SMT 0 General Test and Solutions February 9, 0 Let F () be a real-valued function defined for all real 0, such that ( ) F () + F = + Find F () Answer: Setting =, we find that F () + F ( ) = Now take =,
More information1. At the end, Sue is on rung number = 18. Since this is also the top rung, there must be 18 rungs in total.
Grade 7 Solutions. At the end, Sue is on rung number 9 + 6 + 9 + = 8. Since this is also the top rung, there must be 8 rungs in total.. The answer is.. We apply the divisibility rule for. The sum of the
More informationACCUPLACER MATH 0311 OR MATH 0120
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 0 OR MATH 00 http://www.academics.utep.edu/tlc MATH 0 OR MATH 00 Page Factoring Factoring Eercises 8 Factoring Answer to Eercises
More informationA.P. Calculus Summer Assignment
A.P. Calculus Summer Assignment This assignment is due the first day of class at the beginning of the class. It will be graded and counts as your first test grade. This packet contains eight sections and
More informationChapter 2 Analysis of Graphs of Functions
Chapter Analysis of Graphs of Functions Chapter Analysis of Graphs of Functions Covered in this Chapter:.1 Graphs of Basic Functions and their Domain and Range. Odd, Even Functions, and their Symmetry..
More informationCONGRUENT NUMBERS AND ELLIPTIC CURVES
CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving
More informationRadical Expressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots exist?
Topic 4 1 Radical Epressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots eist? 4 4 Definition: X is a square root of a if X² = a. 0 Symbolically,
More informationAppendices ( ) ( ) Appendix A: Equations and Inequalities 13. ( ) 1. Solve the equation 2x+ 7 = x + 8= x + 15.
Appendices Appendi A: Equations and Inequalities. Solve the equation + = + = + = + = + = = 8 Moreover, replacing with 8 in + = yields a true statement. Therefore, the given statement is true.. The equations
More informationModule 2, Section 2 Solving Equations
Principles of Mathematics Section, Introduction 03 Introduction Module, Section Solving Equations In this section, you will learn to solve quadratic equations graphically, by factoring, and by applying
More informationTest 4 also includes review problems from earlier sections so study test reviews 1, 2, and 3 also.
MATD 0370 ELEMENTARY ALGEBRA REVIEW FOR TEST 4 (1.1-10.1, not including 8.2) Test 4 also includes review problems from earlier sections so study test reviews 1, 2, and 3 also. 1. Factor completely: a 2
More informationAP Calculus AB Summer Assignment
Name: AP Calculus AB Summer Assignment Due Date: The beginning of class on the last class day of the first week of school. The purpose of this assignment is to have you practice the mathematical skills
More information2005 Pascal Contest (Grade 9)
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 005 Pascal Contest (Grade 9) Wednesday, February 3, 005
More informationAdding and Subtracting Rational Expressions. Add and subtract rational expressions with the same denominator.
Chapter 7 Section 7. Objectives Adding and Subtracting Rational Expressions 1 3 Add and subtract rational expressions with the same denominator. Find a least common denominator. Add and subtract rational
More informationStudy Guide for Math 095
Study Guide for Math 095 David G. Radcliffe November 7, 1994 1 The Real Number System Writing a fraction in lowest terms. 1. Find the largest number that will divide into both the numerator and the denominator.
More informationFantastic Factoring. Difference of Cubes. Difference of Squares. Sum of Cubes. Binomial Squares. Factor the following expressions
Fantastic Factoring Following are some factoring patterns that you might already recognize. x and y can both represent variables in the expressions, or y might be a constant. These rules work for all real
More informationThe Product and Quotient Rules
The Product and Quotient Rules In this section, you will learn how to find the derivative of a product of functions and the derivative of a quotient of functions. A function that is the product of functions
More informationA-2. Polynomials and Factoring. Section A-2 1
A- Polynomials and Factoring Section A- 1 What you ll learn about Adding, Subtracting, and Multiplying Polynomials Special Products Factoring Polynomials Using Special Products Factoring Trinomials Factoring
More informationCoordinates for Projective Planes
Chapter 8 Coordinates for Projective Planes Math 4520, Fall 2017 8.1 The Affine plane We now have several eamples of fields, the reals, the comple numbers, the quaternions, and the finite fields. Given
More informationNumber Theory Solutions Packet
Number Theory Solutions Pacet 1 There exist two distinct positive integers, both of which are divisors of 10 10, with sum equal to 157 What are they? Solution Suppose 157 = x + y for x and y divisors of
More informationMath : Analytic Geometry
7 EP-Program - Strisuksa School - Roi-et Math : Analytic Geometry Dr.Wattana Toutip - Department of Mathematics Khon Kaen University 00 :Wattana Toutip wattou@kku.ac.th http://home.kku.ac.th/wattou 7 Analytic
More informationMath 110 HW 3 solutions
Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r
More informationAS Maths for Maths Pack
Student Teacher AS Maths for Maths Pack September 0 City and Islington Sith Form College Mathematics Department www.candimaths.uk CONTENTS WS Numbers [Directed Numbers WS Numbers [Indices, powers WS Numbers
More informationDefinition: Polynomial of real variable x of order n, with integer coefficients, is of the form: p(x) = a 0 + a 1 x + a 2 x² +...
Worksheet : Polynomial Name: Date: Coverage:. Definition and properties of polynomial. Algebraic operation: addition, subtraction, multiplication and division of polynomials.. Remainder theorem Definition:
More informationSection September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.
Section 2.1-2.2 September 6, 2017 1 Polynomials Definition. A polynomial is an expression of the form a n x n + a n 1 x n 1 + + a 1 x + a 0 where each a 0, a 1,, a n are real numbers, a n 0, and n is a
More informationMaths A Level Summer Assignment & Transition Work
Maths A Level Summer Assignment & Transition Work The summer assignment element should take no longer than hours to complete. Your summer assignment for each course must be submitted in the relevant first
More informationAlgebra Final Exam Review Packet
Algebra 1 00 Final Eam Review Packet UNIT 1 EXPONENTS / RADICALS Eponents Degree of a monomial: Add the degrees of all the in the monomial together. o Eample - Find the degree of 5 7 yz Degree of a polynomial:
More informationBasic Math Formulas. Unit circle. and. Arithmetic operations (ab means a b) Powers and roots. a(b + c)= ab + ac
Basic Math Formulas Arithmetic operations (ab means ab) Powers and roots a(b + c)= ab + ac a+b c = a b c + c a b + c d = ad+bc bd a b = a c d b d c a c = ac b d bd a b = a+b ( a ) b = ab (y) a = a y a
More informationa 2 + b 2 = (p 2 q 2 ) 2 + 4p 2 q 2 = (p 2 + q 2 ) 2 = c 2,
5.3. Pythagorean triples Definition. A Pythagorean triple is a set (a, b, c) of three integers such that (in order) a 2 + b 2 c 2. We may as well suppose that all of a, b, c are non-zero, and positive.
More informationEighth Homework Solutions
Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely
More informationSimplifying Rational Expressions
.3 Simplifying Rational Epressions What are the ecluded values of a rational epression? How can you simplify a rational epression? ACTIVITY: Simplifying a Rational Epression Work with a partner. Sample:
More informationIn Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3
APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 1. Arithmetic, Zorn s Lemma.
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 1 Arithmetic, Zorn s Lemma. 1. (a) Using the Euclidean division, determine gcd(160, 399). (b) Find m 0, n 0 Z such that gcd(160, 399) = 160m 0 +
More informationCCSU Regional Math Competition, 2012 Part I
CCSU Regional Math Competition, Part I Each problem is worth ten points. Please be sure to use separate pages to write your solution for every problem.. Find all real numbers r, with r, such that a -by-r
More informationa b + c b = a+c a b c d = ac a b c d = a b d a does not exist
Pre-precalculus Boot Camp: Arithmetic with fractions page http://kunklet.peoplcofedu/ Aug, 0 Arithmetic with fractions To add fractions with the same denominator, add the numerators: () a b + c b = a+c
More informationSection 2.6 Limits at infinity and infinite limits 2 Lectures. Dr. Abdulla Eid. College of Science. MATHS 101: Calculus I
Section 2.6 Limits at infinity and infinite its 2 Lectures College of Science MATHS 0: Calculus I (University of Bahrain) Infinite Limits / 29 Finite its as ±. 2 Horizontal Asympotes. 3 Infinite its. 4
More informationLines and Planes 1. x(t) = at + b y(t) = ct + d
1 Lines in the Plane Lines and Planes 1 Ever line of points L in R 2 can be epressed as the solution set for an equation of the form A + B = C. Will we call this the ABC form. Recall that the slope-intercept
More informationax b mod m. has a solution if and only if d b. In this case, there is one solution, call it x 0, to the equation and there are d solutions x m d
10. Linear congruences In general we are going to be interested in the problem of solving polynomial equations modulo an integer m. Following Gauss, we can work in the ring Z m and find all solutions to
More informationHomework 1 2/7/2018 SOLUTIONS Exercise 1. (a) Graph the following sets (i) C = {x R x in Z} Answer:
Homework 1 2/7/2018 SOLTIONS Eercise 1. (a) Graph the following sets (i) C = { R in Z} nswer: 0 R (ii) D = {(, y), y in R,, y 2}. nswer: = 2 y y = 2 (iii) C C nswer: y 1 2 (iv) (C C) D nswer: = 2 y y =
More informationTroy High School AP Calculus Summer Packet
Troy High School AP Calculus Summer Packet As instructors of AP Calculus, we have etremely high epectations of students taking our courses. We epect a certain level of independence to be demonstrated by
More informationMath Homework # 4
Math 446 - Homework # 4 1. Are the following statements true or false? (a) 3 5(mod 2) Solution: 3 5 = 2 = 2 ( 1) is divisible by 2. Hence 2 5(mod 2). (b) 11 5(mod 5) Solution: 11 ( 5) = 16 is NOT divisible
More informationEquations and Inequalities
Equations and Inequalities Figure 1 CHAPTER OUTLINE.1 The Rectangular Coordinate Systems and Graphs. Linear Equations in One Variable.3 Models and Applications. Comple Numbers.5 Quadratic Equations.6 Other
More information0 Review of Precalculus Topics
0 Review of Precalculus Topics 0. The Basics Set Notation.. a A means that a is an element in the set A.. a/ A means that a is not an element in the set A.. For sets A and B we write A = B to mean that
More informationMASSACHUSETTS ASSOCIATION OF MATHEMATICS LEAGUES STATE PLAYOFFS Arithmetic and Number Theory 1.
STTE PLYOFFS 004 Round 1 rithmetic and Number Theory 1.. 3. 1. How many integers have a reciprocal that is greater than 1 and less than 1 50. 1 π?. Let 9 b,10 b, and 11 b be numbers in base b. In what
More informationLevel 1: Simplifying (Reducing) Radicals: 1 1 = 1 = 2 2 = 4 = 3 3 = 9 = 4 4 = 16 = 5 5 = 25 = 6 6 = 36 = 7 7 = 49 =
Name Period Date Unit 5:Special Right Triangles and TrigonometryNotes Packet #1 Section 7.2/7.3: Radicals, Pythagorean Theorem, Special Right Triangles (PA) CRS NCP 24-27 Work with squares and square roots
More informationAlgebra Review C H A P T E R. To solve an algebraic equation with one variable, find the value of the unknown variable.
C H A P T E R 6 Algebra Review This chapter reviews key skills and concepts of algebra that you need to know for the SAT. Throughout the chapter are sample questions in the style of SAT questions. Each
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 informationQuestion 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?
Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.
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 informationExample 1: What do you know about the graph of the function
Section 1.5 Analyzing of Functions In this section, we ll look briefly at four types of functions: polynomial functions, rational functions, eponential functions and logarithmic functions. Eample 1: What
More informationCLASS IX MATHS CHAPTER REAL NUMBERS
Previous knowledge question Ques. Define natural numbers? CLASS IX MATHS CHAPTER REAL NUMBERS counting numbers are known as natural numbers. Thus,,3,4,. etc. are natural numbers. Ques. Define whole numbers?
More informationGeneralization of Pythagorean triplets, Quadruple Prof. K. Raja Rama Gandhi 1 and D.Narasimha murty 2
The Bulletin of Society for Mathematical Services and Standards Online: 2012-03-01 ISSN: 2277-8020, Vol. 1, pp 40-45 doi:10.18052/www.scipress.com/bsmass.1.40 2012 SciPress Ltd., Switzerland Generalization
More information(3,1) Methods of Proof
King Saud University College of Sciences Department of Mathematics 151 Math Exercises (3,1) Methods of Proof 1-Direct Proof 2- Proof by Contraposition 3- Proof by Contradiction 4- Proof by Cases By: Malek
More informationBishop Kelley High School Summer Math Program Course: Algebra 2 A
06 07 Bishop Kelley High School Summer Math Program Course: Algebra A NAME: DIRECTIONS: Show all work in packet!!! The first 6 pages of this packet provide eamples as to how to work some of the problems
More informationPRECALCULUS Summer Math Packet
PRECALCULUS Summer Math Packet In preparation for Pre-Calculus, we have prepared a packet of concepts that students should know how to do. These concepts have been taught in previous math classes. This
More informationProof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have
Exercise 13. Consider positive integers a, b, and c. (a) Suppose gcd(a, b) = 1. (i) Show that if a divides the product bc, then a must divide c. I give two proofs here, to illustrate the different methods.
More informationSection 5.5 Complex Numbers
Name: Period: Section 5.5 Comple Numbers Objective(s): Perform operations with comple numbers. Essential Question: Tell whether the statement is true or false, and justify your answer. Every comple number
More informationCreated by T. Madas 2D VECTORS. Created by T. Madas
2D VECTORS Question 1 (**) Relative to a fixed origin O, the point A has coordinates ( 2, 3). The point B is such so that AB = 3i 7j, where i and j are mutually perpendicular unit vectors lying on the
More informationAlgebra III and Trigonometry Summer Assignment
Algebra III and Trigonometry Summer Assignment Welcome to Algebra III and Trigonometry! This summer assignment is a review of the skills you learned in Algebra II. Please bring this assignment with you
More informationPaper: 02 Class-X-Math: Summative Assessment - I
1 P a g e Paper: 02 Class-X-Math: Summative Assessment - I Total marks of the paper: 90 Total time of the paper: 3.5 hrs Questions: 1] The relation connecting the measures of central tendencies is [Marks:1]
More information