Discrete Math. Instructor: Mike Picollelli. Day 10
|
|
- Noah Nicholson
- 5 years ago
- Views:
Transcription
1 Day 10
2 Fibonacci Redux. Last time, we saw that F n = 1 5 (( 1 + ) n ( ) n ) 5. 2
3 What Makes The Fibonacci Numbers So Special? The Fibonacci numbers are a particular type of recurrence relation, a second-order linear recurrence relation with constant coefficients: F n = F n 1 + F n 2.
4 What Makes The Fibonacci Numbers So Special? The Fibonacci numbers are a particular type of recurrence relation, a second-order linear recurrence relation with constant coefficients: F n = F n 1 + F n 2. Second-order means only the previous two values determine the next (i.e. F n depends on F n 1 and F n 2 but not F n k for k > 2). Linear means we re not multiplying the numbers together in our relation. Constant coefficients means the coefficients of F n, F n 1, F n 2 don t depend on n at all.
5 So What Do We Do In General? Suppose we re given a linear recurrence relation with constant coefficients that s of order k, so that we know T 0, T 1,..., T k 1, and, for n k we have T n = C 1 T n 1 + C 2 T n C k T n k.
6 So What Do We Do In General? Suppose we re given a linear recurrence relation with constant coefficients that s of order k, so that we know T 0, T 1,..., T k 1, and, for n k we have T n = C 1 T n 1 + C 2 T n C k T n k. First, we find the characteristic polynomial. That s just the polynomial t k C 1 t k 1 C 2 t k 2 C k 1 t C k.
7 So What Do We Do In General? Then, through whatever magic is necessary, we find the roots of the characteristic polynomial. According to the Fundamental Theorem of Algebra, there are k (possibly complex and including repetition) roots.
8 So What Do We Do In General? Then, through whatever magic is necessary, we find the roots of the characteristic polynomial. According to the Fundamental Theorem of Algebra, there are k (possibly complex and including repetition) roots. If the roots are all distinct (none is repeated), say t 1, t 2,..., t k, then k T n = A i (t i ) n, i=1 where the A i are constants that we compute using the values of T 0,..., T k 1. Just like before.
9 Some Other Important Numbers. Definition: Let a, b N. Then we say a divides b, written a b, if b = ka for some k N. We call a a divisor of b.
10 Some Other Important Numbers. Definition: Let a, b N. Then we say a divides b, written a b, if b = ka for some k N. We call a a divisor of b. Definition: A number p N, p > 1, is prime if its only divisors are 1 and p.
11 Some Other Important Numbers. Definition: Let a, b N. Then we say a divides b, written a b, if b = ka for some k N. We call a a divisor of b. Definition: A number p N, p > 1, is prime if its only divisors are 1 and p. A number n N, n > 1, is composite if it is not prime.
12 Some Other Important Numbers. Definition: Let a, b N. Then we say a divides b, written a b, if b = ka for some k N. We call a a divisor of b. Definition: A number p N, p > 1, is prime if its only divisors are 1 and p. A number n N, n > 1, is composite if it is not prime. 1 is neither prime nor composite.
13 Some Properties Of Primes. Whenever p ab for a, b N, we must have p a or p b.
14 Some Properties Of Primes. Whenever p ab for a, b N, we must have p a or p b. Every n N, n > 1, is the product of primes.
15 Some Properties Of Primes. Whenever p ab for a, b N, we must have p a or p b. Every n N, n > 1, is the product of primes. The Fundamental Theorem of Arithmetic: Every n N, n > 1, can be written uniquely as a product of primes, i.e. n = p e 1 1 pe 2 2 pe k k, where p 1 < p 2 < < p k are primes, and the exponents e 1,..., e k are uniquely determined by n.
REVIEW 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 informationSect Complex Numbers
161 Sect 10.8 - Complex Numbers Concept #1 Imaginary Numbers In the beginning of this chapter, we saw that the was undefined in the real numbers since there is no real number whose square is equal to a
More informationMAT246H1S - Concepts In Abstract Mathematics. Solutions to Term Test 1 - February 1, 2018
MAT246H1S - Concepts In Abstract Mathematics Solutions to Term Test 1 - February 1, 2018 Time allotted: 110 minutes. Aids permitted: None. Comments: Statements of Definitions, Principles or Theorems should
More informationNumber Theory and Divisibility
Number Theory and Divisibility Recall the Natural Numbers: N = {1, 2, 3, 4, 5, 6, } Any Natural Number can be expressed as the product of two or more Natural Numbers: 2 x 12 = 24 3 x 8 = 24 6 x 4 = 24
More informationDiscrete Structures Lecture Primes and Greatest Common Divisor
DEFINITION 1 EXAMPLE 1.1 EXAMPLE 1.2 An integer p greater than 1 is called prime if the only positive factors of p are 1 and p. A positive integer that is greater than 1 and is not prime is called composite.
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 informationArithmetic, Algebra, Number Theory
Arithmetic, Algebra, Number Theory Peter Simon 21 April 2004 Types of Numbers Natural Numbers The counting numbers: 1, 2, 3,... Prime Number A natural number with exactly two factors: itself and 1. Examples:
More informationPreCalculus: Semester 1 Final Exam Review
Name: Class: Date: ID: A PreCalculus: Semester 1 Final Exam Review Short Answer 1. Determine whether the relation represents a function. If it is a function, state the domain and range. 9. Find the domain
More informationSection 1.3 Review of Complex Numbers
1 Section 1. Review of Complex Numbers Objective 1: Imaginary and Complex Numbers In Science and Engineering, such quantities like the 5 occur all the time. So, we need to develop a number system that
More informationDirect Proof Divisibility
Direct Proof Divisibility Lecture 15 Section 4.3 Robb T. Koether Hampden-Sydney College Fri, Feb 8, 2013 Robb T. Koether (Hampden-Sydney College) Direct Proof Divisibility Fri, Feb 8, 2013 1 / 20 1 Divisibility
More informationDirect Proof Divisibility
Direct Proof Divisibility Lecture 15 Section 4.3 Robb T. Koether Hampden-Sydney College Fri, Feb 7, 2014 Robb T. Koether (Hampden-Sydney College) Direct Proof Divisibility Fri, Feb 7, 2014 1 / 23 1 Divisibility
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationMath 192r, Problem Set #3: Solutions
Math 192r Problem Set #3: Solutions 1. Let F n be the nth Fibonacci number as Wilf indexes them (with F 0 F 1 1 F 2 2 etc.). Give a simple homogeneous linear recurrence relation satisfied by the sequence
More informationTable of Contents. 2013, Pearson Education, Inc.
Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter
More information2 Elementary number theory
2 Elementary number theory 2.1 Introduction Elementary number theory is concerned with properties of the integers. Hence we shall be interested in the following sets: The set if integers {... 2, 1,0,1,2,3,...},
More informationNumber Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some. Notation: b Fact: for all, b, c Z:
Number Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some z Z Notation: b Fact: for all, b, c Z:, 1, and 0 0 = 0 b and b c = c b and c = (b + c) b and b = ±b 1
More informationIn a previous lesson, we solved certain quadratic equations by taking the square root of both sides of the equation.
In a previous lesson, we solved certain quadratic equations by taking the square root of both sides of the equation. x = 36 (x 3) = 8 x = ± 36 x 3 = ± 8 x = ±6 x = 3 ± Taking the square root of both sides
More informationAlgebra Introduction to Polynomials
Introduction to Polynomials What is a Polynomial? A polynomial is an expression that can be written as a term or a sum of terms, each of which is the product of a scalar (the coefficient) and a series
More informationLogic and Discrete Mathematics. Section 6.7 Recurrence Relations and Their Solution
Logic and Discrete Mathematics Section 6.7 Recurrence Relations and Their Solution Slides version: January 2015 Definition A recurrence relation for a sequence a 0, a 1, a 2,... is a formula giving a n
More informationn = p 1 p 2 p r = q 1 q 2 q m, then r = m (i.e. the number of primes in any prime decomposition
Department of Mathematical Sciences Instructor: Daiva Pucinskaite Discrete Mathematics Factoring Recall. Fundamental Theorem of Arithmetic. Let n be a positive integer n > 1. Then n can be represented
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 informationUnit 5: Sequences, Series, and Patterns
Unit 5: Sequences, Series, and Patterns Section 1: Sequences and Series 1. Sequence: an ordered list of numerical terms 2. Finite Sequence: has a first term (a beginning) and a last term (an end) 3. Infinite
More informationReview: complex numbers
October 5/6, 01.5 extra problems page 1 Review: complex numbers Number system The complex number system consists of a + bi where a and b are real numbers, with various arithmetic operations. The real numbers
More informationNumber Theory Math 420 Silverman Exam #1 February 27, 2018
Name: Number Theory Math 420 Silverman Exam #1 February 27, 2018 INSTRUCTIONS Read Carefully Time: 50 minutes There are 5 problems. Write your name neatly at the top of this page. Write your final answer
More informationPower Series Solutions We use power series to solve second order differential equations
Objectives Power Series Solutions We use power series to solve second order differential equations We use power series expansions to find solutions to second order, linear, variable coefficient equations
More informationSecondary Math 3 Honors - Polynomial and Polynomial Functions Test Review
Name: Class: Date: Secondary Math 3 Honors - Polynomial and Polynomial Functions Test Review 1 Write 3x 2 ( 2x 2 5x 3 ) in standard form State whether the function is even, odd, or neither Show your work
More informationSEVENTH EDITION and EXPANDED SEVENTH EDITION
SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More information{ 0! = 1 n! = n(n 1)!, n 1. n! =
Summations Question? What is the sum of the first 100 positive integers? Counting Question? In how many ways may the first three horses in a 10 horse race finish? Multiplication Principle: If an event
More informationP-adic numbers. Rich Schwartz. October 24, 2014
P-adic numbers Rich Schwartz October 24, 2014 1 The Arithmetic of Remainders In class we have talked a fair amount about doing arithmetic with remainders and now I m going to explain what it means in a
More informationFactoring Trinomials of the Form ax 2 + bx + c, a 1
Factoring Trinomials of the Form ax 2 + bx + c, a 1 When trinomials factor, the resulting terms are binomials. To help establish a procedure for solving these types of equations look at the following patterns.
More informationPolynomials - Dividing
5.7 Polynomials - Dividing Dividing polynomials is a process very similar to long division of whole numbers. But before we look at that, we will first want to be able to master dividing a polynomial by
More information5.1. Primes, Composites, and Tests for Divisibility
CHAPTER 5 Number Theory 5.1. Primes, Composites, and Tests for Divisibility Definition. A counting number with exactly two di erent factors is called a prime number or a prime. A counting number with more
More informationMath 412: Number Theory Lecture 3: Prime Decomposition of
Math 412: Number Theory Lecture 3: Prime Decomposition of Integers Gexin Yu gyu@wm.edu College of William and Mary Prime numbers Definition: a (positive) integer p is prime if p has no divisor other than
More informationUNIT 4 NOTES: PROPERTIES & EXPRESSIONS
UNIT 4 NOTES: PROPERTIES & EXPRESSIONS Vocabulary Mathematics: (from Greek mathema, knowledge, study, learning ) Is the study of quantity, structure, space, and change. Algebra: Is the branch of mathematics
More informationSOLUTIONS, what is the value of f(4)?
005 Georgia Tech High School Mathematics Competition Junior-Varsity Multiple-Choice Examination Version A Problem : If f(x) = x4 x +x x SOLUTIONS, what is the value of f(4)? (A) 6 (B) 70 (C) 78 (D) 8 (E)
More informationNumber Theory and Proof Methods
9/6/17 Lecture Notes on Discrete Mathematics. Birzeit University Palestine 2016 Number Theory and Proof Methods Mustafa Jarrar 4.1 Introduction 4.2 Rational Numbers 4.3 Divisibility 4.4 Quotient-Remainder
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationYOU CAN BACK SUBSTITUTE TO ANY OF THE PREVIOUS EQUATIONS
The two methods we will use to solve systems are substitution and elimination. Substitution was covered in the last lesson and elimination is covered in this lesson. Method of Elimination: 1. multiply
More information2005 Palm Harbor February Invitational Algebra II Answer Key
005 Palm Harbor February Invitational Algebra II Answer Key Individual. D. C. B 4. A 5. E 6. B 7. E 8. B 9. D 0. A. B. D. C 4. C 5. A 6. C 7. B 8. C 9. E 0. D. A. B. B 4. C 5. E 6. B 7. A 8. D 9. A 0.
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number
More informationA First Look at the Complex Modulus
A First Look at the Complex Modulus After expanding the field of arithmetic by introducing complex numbers, and also defining their properties, Gauss introduces the complex modulus. We have treated the
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 informationMCR3U Unit 7 Lesson Notes
7.1 Arithmetic Sequences Sequence: An ordered list of numbers identified by a pattern or rule that may stop at some number or continue indefinitely. Ex. 1, 2, 4, 8,... Ex. 3, 7, 11, 15 Term (of a sequence):
More informationExploring Irreducible Elements: An Abstract Algebra Project
Exploring Irreducible Elements: An Abstract Algebra Project By Jim Coykendall, David E. Dobbs, and Bernadette Mullins Abstract. This article describes a project for student investigation in abstract algebra.
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Explain the steps in a proof by (strong) mathematical induction Use (strong) mathematical induction
More informationWBHS Algebra 2 - Final Exam
Class: _ Date: _ WBHS Algebra 2 - Final Eam Multiple Choice Identify the choice that best completes the statement or answers the question. Describe the pattern in the sequence. Find the net three terms.
More informationUnderstand the vocabulary used to describe polynomials Add polynomials Subtract polynomials Graph equations defined by polynomials of degree 2
Section 5.1: ADDING AND SUBTRACTING POLYNOMIALS When you are done with your homework you should be able to Understand the vocabulary used to describe polynomials Add polynomials Subtract polynomials Graph
More informationMath 131 notes. Jason Riedy. 6 October, Linear Diophantine equations : Likely delayed 6
Math 131 notes Jason Riedy 6 October, 2008 Contents 1 Modular arithmetic 2 2 Divisibility rules 3 3 Greatest common divisor 4 4 Least common multiple 4 5 Euclidean GCD algorithm 5 6 Linear Diophantine
More informationDivisibility of Natural Numbers
10-19-2009 Divisibility of Natural Numbers We now return to our discussion of the natural numbers. We have built up much of the mathematical foundation for the natural numbers (N = 1, 2, 3,...). We used
More informationMath Review. for the Quantitative Reasoning measure of the GRE General Test
Math Review for the Quantitative Reasoning measure of the GRE General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important for solving
More informationAlgebra 1 Prince William County Schools Pacing Guide (Crosswalk)
Algebra 1 Prince William County Schools Pacing Guide 2017-2018 (Crosswalk) Teacher focus groups have assigned a given number of days to each unit based on their experiences and knowledge of the curriculum.
More information6.1. Rational Expressions and Functions; Multiplying and Dividing. Copyright 2016, 2012, 2008 Pearson Education, Inc. 1
6.1 Rational Expressions and Functions; Multiplying and Dividing 1. Define rational expressions.. Define rational functions and give their domains. 3. Write rational expressions in lowest terms. 4. Multiply
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 informationMATH 614 Dynamical Systems and Chaos Lecture 3: Classification of fixed points.
MATH 614 Dynamical Systems and Chaos Lecture 3: Classification of fixed points. Periodic points Definition. A point x X is called a fixed point of a map f : X X if f(x) = x. A point x X is called a periodic
More informationCommutative Di erential Algebra, Part III
Commutative Di erential Algebra, Part III Phyllis Joan Cassidy, City College of CUNY October 26, 2007 hyllis Joan Cassidy, City College of CUNY () Comm Di Alg III October 26, 2007 1 / 39 Basic assumptions.
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationComputer Science Foundation Exam
Computer Science Foundation Exam May 6, 2016 Section II A DISCRETE STRUCTURES NO books, notes, or calculators may be used, and you must work entirely on your own. SOLUTION Question Max Pts Category Passing
More informationChapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS 2, 5, 8, 11, 14,..., 101
Chapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS A finite sequence such as 2, 5, 8, 11, 14,..., 101 in which each succeeding term is obtained by adding a fixed number to the preceding term is called an
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 informationUNIT 4: RATIONAL AND RADICAL EXPRESSIONS. 4.1 Product Rule. Objective. Vocabulary. o Scientific Notation. o Base
UNIT 4: RATIONAL AND RADICAL EXPRESSIONS M1 5.8, M2 10.1-4, M3 5.4-5, 6.5,8 4.1 Product Rule Objective I will be able to multiply powers when they have the same base, including simplifying algebraic expressions
More informationProof of the Fermat s Last Theorem
Proof of the Fermat s Last Theorem Michael Pogorsky mpogorsky@yahoo.com Abstract This is one of the versions of proof of the Theorem developed by means of general algebra based on polynomials ; ; their
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationExecutive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics:
Executive Assessment Math Review Although the following provides a review of some of the mathematical concepts of arithmetic and algebra, it is not intended to be a textbook. You should use this chapter
More informationChapter One: Pre-Geometry
Chapter One: Pre-Geometry Index: A: Solving Equations B: Factoring (GCF/DOTS) C: Factoring (Case Two leading into Case One) D: Factoring (Case One) E: Solving Quadratics F: Parallel and Perpendicular Lines
More informationFUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME. Introduction
FUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME DAVID LONDON and ZVI ZIEGLER (Received 7 March 966) Introduction Let F p be the residue field modulo a prime number p. The mappings of F p into itself are
More informationRigid Divisibility Sequences Generated by Polynomial Iteration
Rigid Divisibility Sequences Generated by Polynomial Iteration Brian Rice Nicholas Pippenger, Advisor Christopher Towse, Reader May, 2008 Department of Mathematics Copyright c 2008 Brian Rice. The author
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 informationInteger factorization, part 1: the Q sieve. D. J. Bernstein
Integer factorization, part 1: the Q sieve D. J. Bernstein Sieving small integers 0 using primes 3 5 7: 1 3 3 4 5 5 6 3 7 7 8 9 3 3 10 5 11 1 3 13 14 7 15 3 5 16 17 18 3 3 19 0 5 etc. Sieving and 611 +
More informationCPSC 467b: Cryptography and Computer Security
CPSC 467b: Cryptography and Computer Security Michael J. Fischer Lecture 8 February 1, 2012 CPSC 467b, Lecture 8 1/42 Number Theory Needed for RSA Z n : The integers mod n Modular arithmetic GCD Relatively
More informationMULTIPLYING TRINOMIALS
Name: Date: 1 Math 2 Variable Manipulation Part 4 Polynomials B MULTIPLYING TRINOMIALS Multiplying trinomials is the same process as multiplying binomials except for there are more terms to multiply than
More informationSection 0.6: Factoring from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.6: Factoring from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license. 201,
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationAlgebra Review. Terrametra Resources. Lynn Patten
Terrametra Resources Lynn Patten ALGEBRAIC EXPRESSION A combination of ordinary numbers, letter symbols, variables, grouping symbols and operation symbols. Numbers remain fixed in value and are referred
More informationSolving Equations Quick Reference
Solving Equations Quick Reference Integer Rules Addition: If the signs are the same, add the numbers and keep the sign. If the signs are different, subtract the numbers and keep the sign of the number
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationINTRODUCTION TO RATIONAL EXPRESSIONS EXAMPLE:
INTRODUCTION TO RATIONAL EXPRESSIONS EXAMPLE: You decide to open a small business making gluten-free cakes. Your start-up costs were $, 000. In addition, it costs $ 0 to produce each cake. What is the
More informationMathB65 Ch 4 VII, VIII, IX.notebook. November 06, 2017
Chapter 4: Polynomials I. Exponents & Their Properties II. Negative Exponents III. Scientific Notation IV. Polynomials V. Addition & Subtraction of Polynomials VI. Multiplication of Polynomials VII. Greatest
More informationINTRODUCTION TO FRACTIONS
INTRODUCTION TO FRACTIONS MEANING AND PROPERTIES OF FRACTIONS Fractions are used to represent parts of a whole. Example: What is the fraction of the shaded area? one-half one-quarter three-eighths 4 The
More information11 /2 12 /2 13 /6 14 /14 15 /8 16 /8 17 /25 18 /2 19 /4 20 /8
MAC 1147 Exam #1a Answer Key Name: Answer Key ID# Summer 2012 HONOR CODE: On my honor, I have neither given nor received any aid on this examination. Signature: Instructions: Do all scratch work on the
More informationSect Introduction to Rational Expressions
127 Sect 7.1 - Introduction to Rational Expressions Concept #1 Definition of a Rational Expression. Recall that a rational number is any number that can be written as the ratio of two integers where the
More informationis square-free. Suppose it were not and had a square factor x 2 p r 1. This is a contradiction, as the only possible primes dividing p r 1
1. Section 3.5 - Problem 8 Let n be a positive integer. By the fundamental theorem of arithmetic we can factor n as n = p e 1 1 p e where the p i are distinct primes and e i 0 for each i. For each e i,
More informationHow to write polynomials in standard form How to add, subtract, and multiply polynomials How to use special products to multiply polynomials
PRC Ch P_3.notebook How to write polynomials in standard form How to add, subtract, and multiply polynomials How to use special products to multiply polynomials How to remove common factors from polynomials
More informationChuck Garner, Ph.D. May 25, 2009 / Georgia ARML Practice
Some Chuck, Ph.D. Department of Mathematics Rockdale Magnet School for Science Technology May 25, 2009 / Georgia ARML Practice Outline 1 2 3 4 Outline 1 2 3 4 Warm-Up Problem Problem Find all positive
More informationMTH 310, Section 001 Abstract Algebra I and Number Theory. Sample Midterm 1
MTH 310, Section 001 Abstract Algebra I and Number Theory Sample Midterm 1 Instructions: You have 50 minutes to complete the exam. There are five problems, worth a total of fifty points. You may not use
More informationMcGill University Faculty of Science. Solutions to Practice Final Examination Math 240 Discrete Structures 1. Time: 3 hours Marked out of 60
McGill University Faculty of Science Solutions to Practice Final Examination Math 40 Discrete Structures Time: hours Marked out of 60 Question. [6] Prove that the statement (p q) (q r) (p r) is a contradiction
More informationChetek-Weyerhaeuser High School
Chetek-Weyerhaeuser High School Unit 1 Variables and Expressions Math RtI Units and s Math RtI A s 1. I can use mathematical properties to evaluate expressions. I can use mathematical properties to evaluate
More informationIntroduction to Algebraic Number Theory Part I
Introduction to Algebraic Number Theory Part I A. S. Mosunov University of Waterloo Math Circles November 7th, 2018 Goals Explore the area of mathematics called Algebraic Number Theory. Specifically, we
More informationNumbers and Operations Review
C H A P T E R 5 Numbers and Operations Review This chapter reviews key concepts of numbers and operations that you need to know for the SAT. Throughout the chapter are sample questions in the style of
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationFunctions - Exponential Functions
0.5 Functions - Exponential Functions As our study of algebra gets more advanced we begin to study more involved functions. One pair of inverse functions we will look at are exponential functions and logarithmic
More information3.3 Dividing Polynomials. Copyright Cengage Learning. All rights reserved.
3.3 Dividing Polynomials Copyright Cengage Learning. All rights reserved. Objectives Long Division of Polynomials Synthetic Division The Remainder and Factor Theorems 2 Dividing Polynomials In this section
More informationSection 3.7: Solving Radical Equations
Objective: Solve equations with radicals and check for extraneous solutions. In this section, we solve equations that have roots in the problem. As you might expect, to clear a root we can raise both sides
More informationAppendix: Synthetic Division
Appendix: Synthetic Division AP Learning Objectives In this section, we will learn how to: 1. Divide polynomials using synthetic division. Synthetic division is a short form of long division with polynomials.
More informationHarbor Creek School District. Algebra II Advanced. Concepts Timeframe Skills Assessment Standards Linear Equations Inequalities
Algebra II Advanced and Graphing and Solving Linear Linear Absolute Value Relation vs. Standard Forms of Linear Slope Parallel & Perpendicular Lines Scatterplot & Linear Regression Graphing linear Absolute
More informationPolynomial Functions
Polynomial Functions Equations and Graphs Characteristics The Factor Theorem The Remainder Theorem http://www.purplemath.com/modules/polyends5.htm 1 A cross-section of a honeycomb has a pattern with one
More informationCoach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers
Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers CLASSIFICATIONS OF NUMBERS NATURAL NUMBERS = N = {1,2,3,4,...}
More informationA quadratic expression is a mathematical expression that can be written in the form 2
118 CHAPTER Algebra.6 FACTORING AND THE QUADRATIC EQUATION Textbook Reference Section 5. CLAST OBJECTIVES Factor a quadratic expression Find the roots of a quadratic equation A quadratic expression is
More informationHonors Advanced Mathematics November 4, /2.6 summary and extra problems page 1 Recap: complex numbers
November 4, 013.5/.6 summary and extra problems page 1 Recap: complex numbers Number system The complex number system consists of a + bi where a and b are real numbers, with various arithmetic operations.
More informationThe CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca Cayley Contest. (Grade 10) Thursday, February 20, 2014
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca 2014 Cayley Contest (Grade 10) Thursday, February 20, 2014 (in North America and South America) Friday, February 21, 2014 (outside
More information