STEP Support Programme. Hints and Partial Solutions for Assignment 17
|
|
- Maude Lester
- 5 years ago
- Views:
Transcription
1 STEP Support Programme Hints and Partial Solutions for Assignment 7 Warm-up You need to be quite careful with these proofs to ensure that you are not assuming something that should not be assumed. For example, in general: (x + y) mod a x mod a + y mod a. Take x = 9, y = 3 and a = 5 to see why it doesn t hold ( ). (i) We have N + N 2 = n + am + n 2 + am 2 = n + n 2 + a(m + m 2 ) for some integers m and m 2 and some integers n and n 2 both in the interval 0 to a, and therefore: (N + N 2 ) mod a = (n + n 2 ) mod a If n + n 2 < a then we have (n + n 2 ) mod a = n + n 2, but if n + n 2 > a then we have n + n 2 = a + (n + n 2 ) mod a. Note that as both n and n 2 are less than a, we must have n + n 2 < 2a. Similarly and N N 2 = (n + am )(n 2 + am 2 ) (n + am )(n 2 + am 2 ) = n n 2 + a(m + m 2 + am m 2 ). Then write n n 2 = aq + (n n 2 ) mod a for some suitable q. This gives us: N N 2 = a [q + m + m 2 + am m 2 ] + (n n 2 ) mod a and hence we have: N N 2 mod a = n n 2 mod a. (ii) We have: 0a + b = (0 mod 3) (a mod 3) + b mod 3 [mod 3] = (a mod 3) + b mod 3 [mod 3] = (a + b) [mod 3] If 0a + b is divisible by three then we need 0a + b = 0 (mod 3), which is true if and only if a + b = 0 (mod 3) i.e. a + b is divisible by three. Hints and Partial Solutions for A7
2 As we know 0 mod 3 =, we have 0 n n mod 3. The n-digit number with digits a a 2 a n is equal to 0 n a + 0 n 2 a a n. We then have: 0 n a + 0 n 2 a a n = a + a a n (mod 3) and so any number is divisible by 3 if and only if the digit sum is divisible by 3. We note that 0 n = ( ) n so and 0 n ( ) n (mod ) 0 3 a b + 0c + d a + b c + d (mod ) and so a 4 digit number is divisible by if and only if the negative of the first digit plus the second digit minus the third digit plus the last digit is divisible by (this is a lot nicer written in symbols!). For example, 396 is divisible by as =. A similar calculation works for numbers of any number of digits. Hints and Partial Solutions for A7 2
3 Preparation 2 (i) Easiest way to start here is to subtract the second equation from the first equation, and subtract the fourth equation from the third (it is a very good idea to label the equations!). You will then get two equations in just x and z, which are 2x + 2z = and 6x + 2z = 4. These can be solved to give x = 3 and z = 6. Substituting these values into the first and third equation (for example) gives the equations w + y = 2 and 4w + 2y = 3 2. Solving these gives w = 4 and y = 4. (ii) Note that we don t have to start with i =. (a) = 49 2 (b) = 0. To do the first part, you could use partial fractions on the RHS and use r r + ( Consider r= r r + you will see that lots of bits cancel. = (r + ) r r(r + ) = r(r + )., or you could start on r(r + ) ). If you write the first few terms and the last one or two Answer: n n+ The check with n = 3 gives: = = 9 2 = 3 4 = n n + as required Note that = 200 r= 99, so the sum is equal to 200 r= = The numerator is equal to Re-writing the second term as (200 + )(00 ) means that the numerator can be written as = 0. (iv) If two algebraic expressions are equivalent then they are equal in value for any value of x. Using the given values of x gives the simultaneous equations a + 2 b = 2 and 2 a + 3 b = 6 which you can solve to get a = and b =. Splitting the fraction up like this is known as partial fractions. Another way of doing this is to equate numerators to get a(x + 2) + b(x + ) and then you can substitute x = and x = 2 to find a and b. Hints and Partial Solutions for A7 3
4 The STEP question (2003 STEP I Q) 3 For the first part, using n = 0 gives s =. Then using n = and n = gives the equations = p + q r + s and 2 = p + q + r + s which means that we can cancel p and r easily to give 2q + 2s = 3 = q = 2. Using n = and n = 2 gives p + r = 2 and 8p + 2r = 3 which can be solved to give p = 3 and r = 6. Then use: which gives: r= r 2 = r 2 + ( ) 2 r 2 = 3 n3 + 2 n2 + 6 n +. You can then take out a factor of 6 n to give 6 n ( 2n 2 + 3n + ) = 6n(2n + )(n + ). For the second part, the easiest thing is to take n = 2,, 0,, 2 note that we need 5 equations as there are 5 unknowns. Other values of n are possible but not as easy, For example, adding together the equations obtained by using x = 2 and x = 2 will result in b and d cancelling. Using n = 0 gives ( 2) 3 + ( ) = e = e = 9. Using n = and n = gives the two equations a b+c d+e = 9 and a+b+c+d+e = 8. These can be added and subtracted to give: 2a + 2c + 2e = 7 () 2b + 2d = (2) Using n = 2 and n = 2 gives 6a 8b + 4c 2d + e = 8 and 6a + 8b + 4c + 2d + e = 0. These can be combined to give: 32a + 8c + 2e = 8 (3) 6b + 4d = 8 (4) Solving the simultaneous equations given by (2) and (4) gives b = 2 and (3) (remembering that e = 9) gives a = 4 and c = 4. We also need: r 3 = r 3 + ( ) 3 + ( 2) 3 r= 2 and d = 0. Solving () which gives: r 3 = 4 n4 + 2 n3 + 4 n = 4 n2 (n 2 + 2n + ) = 4 n2 (n + ) 2 Hints and Partial Solutions for A7 4
5 Warm down 4 (i) If you use 3 2 (mod 5) then you get: 3 2 2n n 2 2 2n + 2 ( 2) 2n (mod 5) and as 2n is even, ( 2) 2n = 2 2n, hence 3 2 2n n 2 2 2n n 0(mod 5). (ii) We have 2 5 (mod 3) and 56 2 (mod 3). Hence 2 n + 5 n + 56 ( ) n + ( ) n + 2 (mod 3). We also have 2 n + 5 n n + ( 2) n + 0 (mod 7). So if n is odd, 2 n + 5 n for both mod 3 and mod 7, so it is divisible by both 3 and 7, as as these have no common factors must be divisible by 2. And for the last part: 2 3m +5 3m +56 = 8 m +25 m +56 ( ) m +( ) m +2 (mod 9), which is equivalent to 0 if m is odd. Hence 2 n + 5 n + 56 is divisible by 9 and 7 and so is divisible by 63. In the general case for n odd, we have three cases, n = 3m (where m must be odd - this is the case you were asked to consider) or n = 3m + (here m must be even) or n = 3m + 2 (m must be odd). You then consider each case separately, so for example the second case gives: 2 n + 5 n + 56 = 2 3m m m even 2 (2 3 ) m + 5 (5 3 ) m + 2 [mod 9] 2 ( ) m + 5 ( ) m + 2 [mod 9] 9 0 [mod 9] Lots of ways of doing this. For example, you could start by showing that: 2 3n n+ = 2 8 n n and then consider this modulo 7 (using 25 8 [mod 7]) to give: 2 3n n+ = 2 8 n n 2 8 n n [mod 7] = 7 8 n 0 [mod 7] Hints and Partial Solutions for A7 5
Chapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationAQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences
AQA Level 2 Further mathematics Further algebra Section 4: Proof and sequences Notes and Examples These notes contain subsections on Algebraic proof Sequences The limit of a sequence Algebraic proof Proof
More informationMath 138: Introduction to solving systems of equations with matrices. The Concept of Balance for Systems of Equations
Math 138: Introduction to solving systems of equations with matrices. Pedagogy focus: Concept of equation balance, integer arithmetic, quadratic equations. The Concept of Balance for Systems of Equations
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 informationSupplemental Worksheet Problems To Accompany: The Pre-Algebra Tutor: Volume 2 Section 16 Solving Single Step Equations
Supplemental Worksheet Problems To Accompany: The Pre-Algebra Tutor: Volume 2 Please watch Section 16 of this DVD before working these problems. The DVD is located at: http://www.mathtutordvd.com/products/item67.cfm
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 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 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 informationSTEP Support Programme. Hints and Partial Solutions for Assignment 5
STEP Support Programme Hints and Partial Solutions for Assignment 5 Warm-up 1 (i) As always, a diagram might be useful: cos θ b c and sin θ a c, so (using Pythagoras Theorem), cos 2 θ + sin 2 θ b2 + a
More informationMATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST
MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST JAMES MCIVOR Today we enter Chapter 2, which is the heart of this subject. Before starting, recall that last time we saw the integers have unique factorization
More informationThere are two main properties that we use when solving linear equations. Property #1: Additive Property of Equality
Chapter 1.1: Solving Linear and Literal Equations Linear Equations Linear equations are equations of the form ax + b = c, where a, b and c are constants, and a zero. A hint that an equation is linear is
More informationSTEP Support Programme. Hints and Partial Solutions for Assignment 1
STEP Support Programme Hints and Partial Solutions for Assignment 1 Warm-up 1 You can check many of your answers to this question by using Wolfram Alpha. Only use this as a check though and if your answer
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More information3.5 Solving Equations Involving Integers II
208 CHAPTER 3. THE FUNDAMENTALS OF ALGEBRA 3.5 Solving Equations Involving Integers II We return to solving equations involving integers, only this time the equations will be a bit more advanced, requiring
More informationIf we square the square root of something (that s not negative), we get the something : ( 34) ( ) 34
CH 60 MORE PYTHAGOREAN THEOREM AND MORE RADICALS Introduction T he last time we studied the Pythagorean Theorem we may have used our calculator to round square roots that didn t come out whole numbers.
More informationEquations. Rational Equations. Example. 2 x. a b c 2a. Examine each denominator to find values that would cause the denominator to equal zero
Solving Other Types of Equations Rational Equations Examine each denominator to find values that would cause the denominator to equal zero Multiply each term by the LCD or If two terms cross-multiply Solve,
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More information1. Prove that the number cannot be represented as a 2 +3b 2 for any integers a and b. (Hint: Consider the remainder mod 3).
1. Prove that the number 123456782 cannot be represented as a 2 +3b 2 for any integers a and b. (Hint: Consider the remainder mod 3). Solution: First, note that 123456782 2 mod 3. How did we find out?
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2018
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 2017/2018 DR. ANTHONY BROWN 1. Arithmetic and Algebra 1.1. Arithmetic of Numbers. While we have calculators and computers
More information4 Number Theory and Cryptography
4 Number Theory and Cryptography 4.1 Divisibility and Modular Arithmetic This section introduces the basics of number theory number theory is the part of mathematics involving integers and their properties.
More informationIES Parque Lineal - 2º ESO
UNIT5. ALGEBRA Contenido 1. Algebraic expressions.... 1 Worksheet: algebraic expressions.... 2 2. Monomials.... 3 Worksheet: monomials.... 5 3. Polynomials... 6 Worksheet: polynomials... 9 4. Factorising....
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 information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
More informationMath 3 Variable Manipulation Part 3 Polynomials A
Math 3 Variable Manipulation Part 3 Polynomials A 1 MATH 1 & 2 REVIEW: VOCABULARY Constant: A term that does not have a variable is called a constant. Example: the number 5 is a constant because it does
More information. As the binomial coefficients are integers we have that. 2 n(n 1).
Math 580 Homework. 1. Divisibility. Definition 1. Let a, b be integers with a 0. Then b divides b iff there is an integer k such that b = ka. In the case we write a b. In this case we also say a is a factor
More informationChapter 2A - Solving Equations
- Chapter A Chapter A - Solving Equations Introduction and Review of Linear Equations An equation is a statement which relates two or more numbers or algebraic expressions. For example, the equation 6
More informationIntermediate Algebra. Gregg Waterman Oregon Institute of Technology
Intermediate Algebra Gregg Waterman Oregon Institute of Technology c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license
More information3 The fundamentals: Algorithms, the integers, and matrices
3 The fundamentals: Algorithms, the integers, and matrices 3.4 The integers and division This section introduces the basics of number theory number theory is the part of mathematics involving integers
More informationSection 20: Arrow Diagrams on the Integers
Section 0: Arrow Diagrams on the Integers Most of the material we have discussed so far concerns the idea and representations of functions. A function is a relationship between a set of inputs (the leave
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationSecondary Math 2H Unit 3 Notes: Factoring and Solving Quadratics
Secondary Math H Unit 3 Notes: Factoring and Solving Quadratics 3.1 Factoring out the Greatest Common Factor (GCF) Factoring: The reverse of multiplying. It means figuring out what you would multiply together
More informationModular Arithmetic Instructor: Marizza Bailey Name:
Modular Arithmetic Instructor: Marizza Bailey Name: 1. Introduction to Modular Arithmetic If someone asks you what day it is 145 days from now, what would you answer? Would you count 145 days, or find
More informationSCHOOL OF MATHEMATICS MATHEMATICS FOR PART I ENGINEERING. Self-paced Course
SCHOOL OF MATHEMATICS MATHEMATICS FOR PART I ENGINEERING Self-paced Course MODULE ALGEBRA Module Topics Simplifying expressions and algebraic functions Rearranging formulae Indices 4 Rationalising a denominator
More informationMath Lecture 3 Notes
Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This
More informationSection 1.1: Patterns in Division
Section 1.1: Patterns in Division Dividing by 2 All even numbers are divisible by 2. E.g., all numbers ending in 0,2,4,6 or 8. Dividing by 4 1. Are the last two digits in your number divisible by 4? 2.
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 information1 Quadratic Functions
Unit 1 Quadratic Functions Lecture Notes Introductory Algebra Page 1 of 8 1 Quadratic Functions In this unit we will learn many of the algebraic techniques used to work with the quadratic function fx)
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 informationLet s Do Algebra Tiles
Let s Do Algebra Tiles Algebra Tiles Algebra tiles can be used to model operations involving integers. Let the small green square represent +1 and the small pink square represent -1. The green and pink
More informationA polynomial expression is the addition or subtraction of many algebraic terms with positive integer powers.
LEAVING CERT Honours Maths notes on Algebra. A polynomial expression is the addition or subtraction of many algebraic terms with positive integer powers. The degree is the highest power of x. 3x 2 + 2x
More informationCS1800: Sequences & Sums. Professor Kevin Gold
CS1800: Sequences & Sums Professor Kevin Gold Moving Toward Analysis of Algorithms Today s tools help in the analysis of algorithms. We ll cover tools for deciding what equation best fits a sequence of
More informationSolving Quadratic Equations
Concepts: Solving Quadratic Equations, Completing the Square, The Quadratic Formula, Sketching Quadratics Solving Quadratic Equations Completing the Square ax + bx + c = a x + ba ) x + c Factor so the
More informationAll numbered readings are from Beck and Geoghegan s The art of proof.
MATH 301. Assigned readings and homework All numbered readings are from Beck and Geoghegan s The art of proof. Reading Jan 30, Feb 1: Chapters 1.1 1.2 Feb 6, 8: Chapters 1.3 2.1 Feb 13, 15: Chapters 2.2
More informationChapter 8: Algebra Part 2
Chapter 8: Algebra Part 2 Section 8.1 Algebraic Products Expanding brackets means to remove the brackets. How would we expand the following? 5 (x + 2) The term which is outside the brackets must be multiplied
More information2. Polynomials. 19 points. 3/3/3/3/3/4 Clearly indicate your correctly formatted answer: this is what is to be graded. No need to justify!
1. Short Modular Arithmetic/RSA. 16 points: 3/3/3/3/4 For each question, please answer in the correct format. When an expression is asked for, it may simply be a number, or an expression involving variables
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 informationContinuing discussion of CRC s, especially looking at two-bit errors
Continuing discussion of CRC s, especially looking at two-bit errors The definition of primitive binary polynomials Brute force checking for primitivity A theorem giving a better test for primitivity Fast
More informationREVIEW Chapter 1 The Real Number System
REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }
More informationSolving Linear Equations
Solving Linear Equations Golden Rule of Algebra: Do unto one side of the equal sign as you will do to the other Whatever you do on one side of the equal sign, you MUST do the same exact thing on the other
More informationError Correcting Codes Prof. Dr. P Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore
(Refer Slide Time: 00:54) Error Correcting Codes Prof. Dr. P Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore Lecture No. # 05 Cosets, Rings & Fields
More informationMTH 1310, SUMMER 2012 DR. GRAHAM-SQUIRE. A rational expression is just a fraction involving polynomials, for example 3x2 2
MTH 1310, SUMMER 2012 DR. GRAHAM-SQUIRE SECTION 1.2: PRECALCULUS REVIEW II Practice: 3, 7, 13, 17, 19, 23, 29, 33, 43, 45, 51, 57, 69, 81, 89 1. Rational Expressions and Other Algebraic Fractions A rational
More informationEby, MATH 0310 Spring 2017 Page 53. Parentheses are IMPORTANT!! Exponents only change what they! So if a is not inside parentheses, then it
Eby, MATH 010 Spring 017 Page 5 5.1 Eponents Parentheses are IMPORTANT!! Eponents only change what they! So if a is not inside parentheses, then it get raised to the power! Eample 1 4 b) 4 c) 4 ( ) d)
More informationChapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Lines and Their Equations
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 017/018 DR. ANTHONY BROWN. Lines and Their Equations.1. Slope of a Line and its y-intercept. In Euclidean geometry (where
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationExpanding brackets and factorising
Chapter 7 Expanding brackets and factorising This chapter will show you how to expand and simplify expressions with brackets solve equations and inequalities involving brackets factorise by removing a
More information22. The Quadratic Sieve and Elliptic Curves. 22.a The Quadratic Sieve
22. The Quadratic Sieve and Elliptic Curves 22.a The Quadratic Sieve Sieve methods for finding primes or for finding factors of numbers are methods by which you take a set P of prime numbers one by one,
More informationTake the Anxiety Out of Word Problems
Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems
More informationA Quick Algebra Review
1. Simplifying Epressions. Solving Equations 3. Problem Solving 4. Inequalities 5. Absolute Values 6. Linear Equations 7. Systems of Equations 8. Laws of Eponents 9. Quadratics 10. Rationals 11. Radicals
More informationMODULAR ARITHMETIC KEITH CONRAD
MODULAR ARITHMETIC KEITH CONRAD. Introduction We will define the notion of congruent integers (with respect to a modulus) and develop some basic ideas of modular arithmetic. Applications of modular arithmetic
More informationQuiz 07a. Integers Modulo 12
MA 3260 Lecture 07 - Binary Operations Friday, September 28, 2018. Objectives: Continue with binary operations. Quiz 07a We have a machine that is set to run for x hours, turn itself off for 3 hours, and
More informationSect Properties of Real Numbers and Simplifying Expressions
Sect 1.7 - Properties of Real Numbers and Simplifying Expressions Concept #1 Commutative Properties of Real Numbers Ex. 1a 9.34 + 2.5 Ex. 1b 2.5 + ( 9.34) Ex. 1c 6.3(4.2) Ex. 1d 4.2( 6.3) a) 9.34 + 2.5
More informationMAC 1105 Lecture Outlines for Ms. Blackwelder s lecture classes
MAC 1105 Lecture Outlines for Ms. Blackwelder s lecture classes These notes are prepared using software that is designed for typing mathematics; it produces a pdf output. Alternative format is not available.
More information1 Total Gadha s Complete Book of NUMBER SYSTEM TYPES OF NUMBERS Natural Numbers The group of numbers starting from 1 and including 1,,, 4, 5, and so on, are known as natural numbers. Zero, negative numbers,
More informationChapter 1: Fundamentals of Algebra Lecture notes Math 1010
Section 1.1: The Real Number System Definition of set and subset A set is a collection of objects and its objects are called members. If all the members of a set A are also members of a set B, then A is
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 informationMATH 2200 Final Review
MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More information3.1 Definition of a Group
3.1 J.A.Beachy 1 3.1 Definition of a Group from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair This section contains the definitions of a binary operation,
More informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationMTH 346: The Chinese Remainder Theorem
MTH 346: The Chinese Remainder Theorem March 3, 2014 1 Introduction In this lab we are studying the Chinese Remainder Theorem. We are going to study how to solve two congruences, find what conditions are
More informationCore Mathematics 3 Algebra
http://kumarmathsweeblycom/ Core Mathematics 3 Algebra Edited by K V Kumaran Core Maths 3 Algebra Page Algebra fractions C3 The specifications suggest that you should be able to do the following: Simplify
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 informationAlgebra 2 Summer Work Packet Review and Study Guide
Algebra Summer Work Packet Review and Study Guide This study guide is designed to accompany the Algebra Summer Work Packet. Its purpose is to offer a review of the nine specific concepts covered in the
More informationMATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions
MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a
More informationGeometry 21 Summer Work Packet Review and Study Guide
Geometry Summer Work Packet Review and Study Guide This study guide is designed to accompany the Geometry Summer Work Packet. Its purpose is to offer a review of the ten specific concepts covered in the
More information31. TRANSFORMING TOOL #2 (the Multiplication Property of Equality)
3 TRANSFORMING TOOL # (the Multiplication Property of Equality) a second transforming tool THEOREM Multiplication Property of Equality In the previous section, we learned that adding/subtracting the same
More informationIf you buy 4 apples for a total cost of 80 pence, how much does each apple cost?
Introduction If you buy 4 apples for a total cost of 80 pence, how much does each apple cost? Cost of one apple = Total cost Number 80 pence = 4 = 20 pence In maths we often use symbols to represent quantities.
More informationAlgebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More information9.4 Radical Expressions
Section 9.4 Radical Expressions 95 9.4 Radical Expressions In the previous two sections, we learned how to multiply and divide square roots. Specifically, we are now armed with the following two properties.
More informationMATH CSE20 Homework 5 Due Monday November 4
MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of
More informationLecture 2: Change of Basis
Math 108 Lecture 2: Change of asis Professor: Padraic artlett Week 2 UCS 2014 On Friday of last week, we asked the following question: given the matrix A, 1 0 is there a quick way to calculate large powers
More informationMEI Core 1. Basic Algebra. Section 1: Basic algebraic manipulation and solving simple equations. Manipulating algebraic expressions
MEI Core Basic Algebra Section : Basic algebraic manipulation and solving simple equations Notes and Examples These notes contain subsections on Manipulating algebraic expressions Collecting like terms
More informationUnit 5 Quadratic Expressions and Equations
Unit 5 Quadratic Expressions and Equations Test Date: Name: By the end of this unit, you will be able to Add, subtract, and multiply polynomials Solve equations involving the products of monomials and
More informationCS1800: Mathematical Induction. Professor Kevin Gold
CS1800: Mathematical Induction Professor Kevin Gold Induction: Used to Prove Patterns Just Keep Going For an algorithm, we may want to prove that it just keeps working, no matter how big the input size
More informationLecture 5: Latin Squares and Magic
Latin Squares Instructor: Padraic Bartlett Lecture 5: Latin Squares and Magic Week Mathcamp 0 Today s application is to magic! Not the friendship kind though ; instead we re going to talk about magic squares
More information11 Division Mod n, Linear Integer Equations, Random Numbers, The Fundamental Theorem of Arithmetic
11 Division Mod n, Linear Integer Equations, Random Numbers, The Fundamental Theorem of Arithmetic Bezout s Lemma Let's look at the values of 4x + 6y when x and y are integers. If x is -6 and y is 4 we
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 informationCH 54 PREPARING FOR THE QUADRATIC FORMULA
1 CH 54 PREPARING FOR THE QUADRATIC FORMULA Introduction W e re pretty good by now at solving equations like (3x 4) + 8 10(x + 1), and we ve had a whole boatload of word problems which can be solved by
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 informationPolynomial Division. You may also see this kind of problem written like this: Perform the division x2 +2x 3
Polynomial Division 5015 You do polynomial division the way you do long division of numbers It s difficult to describe the general procedure in words, so I ll work through some eamples stepbystep Eample
More information1. Definition of a Polynomial
1. Definition of a Polynomial What is a polynomial? A polynomial P(x) is an algebraic expression of the form Degree P(x) = a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 3 x 3 + a 2 x 2 + a 1 x + a 0 Leading
More informationCH 73 THE QUADRATIC FORMULA, PART II
1 CH THE QUADRATIC FORMULA, PART II INTRODUCTION W ay back in Chapter 55 we used the Quadratic Formula to solve quadratic equations like 6x + 1x + 0 0, whose solutions are 5 and 8. In fact, all of the
More informationWe say that the base of the decimal number system is ten, represented by the symbol
Introduction to counting and positional notation. In the decimal number system, a typical number, N, looks like... d 3 d 2 d 1 d 0.d -1 d -2 d -3... [N1] where the ellipsis at each end indicates that there
More informationMath Class: Algebra I. Summer Review Packet DUE DATE:
Name: 2014-15 Math Class: Algebra I Summer Review Packet DUE DATE: About Algebra I Algebra I teaches students to think, reason, and communicate mathematically. Students use variables to determine solutions
More informationLesson 7.1 Polynomial Degree and Finite Differences
Lesson 7.1 Polynomial Degree and Finite Differences 1. Identify the degree of each polynomial. a. 3x 4 2x 3 3x 2 x 7 b. x 1 c. 0.2x 1.x 2 3.2x 3 d. 20 16x 2 20x e. x x 2 x 3 x 4 x f. x 2 6x 2x 6 3x 4 8
More information1 Introduction. 2 Solving Linear Equations. Charlotte Teacher Institute, Modular Arithmetic
1 Introduction This essay introduces some new sets of numbers. Up to now, the only sets of numbers (algebraic systems) we know is the set Z of integers with the two operations + and and the system R of
More informationAlgebraic number theory Revision exercises
Algebraic number theory Revision exercises Nicolas Mascot (n.a.v.mascot@warwick.ac.uk) Aurel Page (a.r.page@warwick.ac.uk) TA: Pedro Lemos (lemos.pj@gmail.com) Version: March 2, 20 Exercise. What is the
More informationSUMMER MATH PACKET. Geometry A COURSE 227
SUMMER MATH PACKET Geometry A COURSE 7 MATH SUMMER PACKET INSTRUCTIONS Attached you will find a packet of exciting math problems for your enjoyment over the summer. The purpose of the summer packet is
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 information