MATH 3012 N Homework Chapter 9
|
|
- Andra Brooks
- 5 years ago
- Views:
Transcription
1 MATH 01 N Homework Chapter 9 February, 017 The recurrence r n+ = r n+1 + r n can be expressed with advancement operators as A A )r n = 0 The quadratic can then be factored using the quadratic formula, yielding Therefore, the general solution is A ) A + 1) = 0 r n = c 1 ) n + c 1) n Now we use the initial conditions to solve for c 1 and c equations: 1 = r 0 = c 1 + c = r = 4c 1 + c This gives the following system of linear Subtracting the first equation from the second gives = c 1 Therefore c 1 = which implies c = 1 Therefore, the closed formula for r n is r n = n + 1 1)n 4 The recurrence h n+ = 6h n+ 11h n+1 + 6h n can be rewritten with the advancement operator as follows: A 6A + 11A 6 ) h n = 0 First observe that A = 1 is a solution to the cubic because 1) 61) + 111) 6 = 0 This means that A 1) is a factor Using long division, we factor the cubic as follows: A 1) A A + 6 ) h n = 0 A 1) A ) A ) h n = 0 Therefore, the general solution is h n = c 1 + c n + c n Now we use the initial conditions to solve for the constants: = c 1 + c + c = c 1 + c + c 4 = c 1 + 9c + 4c These yield c 1 = 6, c =, and c = for a final formula of h n = 6 + n n The recurrence for the Fibonacci numbers is f n+ = f n+1 + f n Rewrite this as A A 1)f n = 0
2 From the quadratic formula, we can factor this and obtain the general solution 1 + ) n 1 ) n f n = c 1 + c Now use the initial conditions f 0 = 0 and f 1 = 1 to solve for the constants: 0 = c 1 + c = c 1 ) + c 1 ) Substituting c 1 for c, we obtain the equation: 1 + ) 1 ) 1 = c 1 c = c 1 1 ) 1 = c 1 1 = c 1 So the closed formula is f n = = c 1 = c 1 + ) n 1 ) n 6 c Because ± 4 = 1 ± 6, we have f n = c ) n ) n e First note that A = 1 is a root Thus Therefore A + A A + = A 1)A + A ) = A 1) A + ) f Since A + A + A + 1 = A + 1), we get f n = c 1 + c n + c ) n f n = c 1 1) n + c n 1) n + c n 1) n 9 c For the recurrence A ) f n = n + 1, the homogenous solution is c 1 n + c n n + c n n For the particular solution, try d 1 n + d Here is the check: A ) d 1 n + d ) = A ) A )d 1 n + d ) = A ) d 1 n + 1) + d ) d 1 n + d )) = A ) d 1 n + d 1 d ) = A ) d 1 n + 1) + d 1 d ) 6d 1 n + d 1 6d )) = A )4d 1 n 4d 1 + 4d ) = 4d 1 n + 1) 4d 1 + 4d ) 1d 1 n 1d 1 + 1d ) = 8d 1 n + 1d 1 8d
3 We need 8d 1 = and 1d 1 8d = 1 Therefore, choose d 1 = 8 and d = The general solution is f n = c 1 n + c n n + c n n 8 n f For the recurrence A+)A )A 1)f = n, the homogenous solution is c 1 ) n +c n +c 1 n For the particular solution, we would try d n, but this is part of the homogenous solution So try dn n instead Here is the check: A + )A )A 1)[dn n ] = A + )A )[dn + 1) n+1 dn n ] = A + )A )[4dn n + d n ] = A + )[4dn + 1) n+1 + d n+1 0dn n d n ] = A + )[0d n ] = 0d n d n = 100d n + 40d n = 140d n Therefore, choose d = The general solution is f n = c 1 ) n + c n + c nn h For the recurrence A )A + )f n = n n, the homogenous solution is c 1 n + c ) n Try the particular solution dn n A )A + )dn n = A )[dn + 1) n+1 + dn n ] = A )[dn n + d n ] = dn + 1) n+1 + d n+1 10dn n 4d n = 10d n This will not work because d must be a constant and we wanted the answer to be n n Therefore, try dn n A )A + )dn n = A )[dn + 1) n+1 + dn n ] = A )[dn n + 4dn n + d n ] = [dn + 1) n+1 + 4dn + 1) n+1 + d n+1 ] [10dn n + 8dn n + 4d n ] = [0dn n + 18d n ] This is still a problem because we will need 0d =, but the term 18d should be 0 However, if we try d 1 n n + d n n, using the above two calculations, we get: A )A + )[d 1 n n + d n n ] = A )A + )d 1 n n + A )A + )d n n = 0d 1 n n + 18d 1 n + 10d n Now we need 0d 1 = and 18d d = 0 So we can let d 1 = 1 4 and d = 9 0 solution of f n = c 1 n + c ) n n n 9 0 nn for a general 1 On #4 in the Chapter homework, you wrote a recurrence for this problem The recurrence was t n = t n 1 + 4t n + t n
4 Writing this with advancement operators, we obtain the equation: A A 4A )t n = 0 Now we need to factor the cubic A A 4A First, try to find a root The value 1 is a root because 1) 1) 4 1) = 0 Therefore A + 1) is a factor Using long division or sythetic division, we find A A 4A = A + 1)A A ) Now we can use the quadratic formula to factor the rest: ) ) A A 4A = A+1) A + A = A+1) A 1 + ) ) A 1 ) ) Therefore, the general solution is: t n = c 1 1) n + c 1 + ) n + c 1 n ) Now we need some initial conditions to solve for c 1, c, and c We know t 1 = 1, t = and t = 11 To make things a little simpler, let s solve for a value for t 0 that will follow the recurrence: Now solve for the constants: t = t + 4t 1 + t 0 11 = t 0 1 = t 0 1 = c 1 + c + c 1) 1 = c 1 1) + c 1 + ) + c 1 ) ) = c 1 1) + c 1 + ) + c 1 ) = c )c + 4 )c ) First take equation ) and subtract times equation ) to get: = c 1 + c + c From this, subtract times equation 1) to determine c 1 = 1 By equation 1), this implies c = c Using this information in equation ), we see: 1 = 1 + c 1 + ) c 1 ) = 1 + c Therefore c = 1 = and c = c = Therefore, the closed form for t n is t n = 1) n ) n 1 n ) 1 Perhaps you noticed that this is a pigeon hole problem Let s think backwards through this We want two people who shook the same number of hands So maybe these will be the two people that came from the same box How about let s sort people based on the number of hands they shook How many boxes would this be? Well you could shake 0 hands or 1 hand or hands or or n 1 hands Notice that you cannot shake n hands because you will not be shaking your own and there are only n 1 other people in the room From 0 to n 1, we have defined a total of n boxes However, there are n people who will be sorted into these boxes So we cannot be sure yet) that two people shook the same number of hands
5 Let s think a little harder about this Say Bob and Alice are in the room of n people If Bob was anti-social and shook 0 hands, is it possible that Alice shook n 1 hands? No When Alice says she shook n 1 hands, that means she shook hands with everyone else But she couldn t have shaken Bob s hand because Bob didn t shake hands with anyone So, let s break this into two cases: A) Someone shook no hands B) Everyone shook hands with at least one other person Case A): If someone was anti-social, then you cannot have a person who shook n 1 hands as explained above) So you have n people and each person shook between 0 and n hands Thus ) there n are n 1 options or pigeonholes) and n people By the pigeonhole principle, two n 1 = people must fall into the same category So these two people shook the same number of hands Case B): If everyone shook hands with at least one person, then everyone shook between 1 and n 1 hands That is n 1 options pigeonholes) for n people So, by pigeons, two people must fall into the same category, and these two must have shaken hands with the same number of people
Warm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014
Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra
More informationRecurrence Relations
Recurrence Relations Recurrence Relations Reading (Epp s textbook) 5.6 5.8 1 Recurrence Relations A recurrence relation for a sequence aa 0, aa 1, aa 2, ({a n }) is a formula that relates each term a k
More informationUnit Combinatorics State pigeonhole principle. If k pigeons are assigned to n pigeonholes and n < k then there is at least one pigeonhole containing more than one pigeons. Find the recurrence relation
More informationFirst Midterm Examination
2015-2016 Fall Semester First Midterm Examination 1) 6 students will sit at a round table. Anıl, Sümeyye and Tahsin are in section 1 and Bora, İpek and Efnan are in section 2. They will sit such that nobody
More information24 = 5x. 4.8 = x. December 13, 2017
Learning Target Extend learning about solving equations with integer coefficients to equations that involve fractions and decimals. Learn how to change fractional and decimal coefficients and constants
More informationAssignment #2 COMP 3200 Spring 2012 Prof. Stucki
Assignment #2 COMP 3200 Spring 2012 Prof. Stucki 1) Construct deterministic finite automata accepting each of the following languages. In (a)-(c) the alphabet is = {0,1}. In (d)-(e) the alphabet is ASCII
More informationSolution to Proof Questions from September 1st
Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s
More informationWhat Fun! It's Practice with Scientific Notation!
What Fun! It's Practice with Scientific Notation! Review of Scientific Notation Scientific notation provides a place to hold the zeroes that come after a whole number or before a fraction. The number 100,000,000
More informationProblem Set 1 Solutions
6.04/18.06J Mathematics for Computer Science February 1, 005 Srini Devadas and Eric Lehman Problem Set 1 Solutions Due: Monday, February 7 at 9 PM Problem 1. The connectives (and), (or), and (implies)
More information( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of
Factoring Review for Algebra II The saddest thing about not doing well in Algebra II is that almost any math teacher can tell you going into it what s going to trip you up. One of the first things they
More information2 A 3-Person Discrete Envy-Free Protocol
Envy-Free Discrete Protocols Exposition by William Gasarch 1 Introduction Whenever we say something like Alice has a piece worth α we mean it s worth α TO HER. The term biggest piece means most valuable
More informationSquaring and Unsquaring
PROBLEM STRINGS LESSON 8.1 Squaring and Unsquaring At a Glance (6 6)* ( 6 6)* (1 1)* ( 1 1)* = 64 17 = 64 + 15 = 64 ( + 3) = 49 ( 7) = 5 ( + ) + 1= 8 *optional problems Objectives The goal of this string
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 informationMath 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011
Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell
More informationQUADRATICS 3.2 Breaking Symmetry: Factoring
QUADRATICS 3. Breaking Symmetry: Factoring James Tanton SETTING THE SCENE Recall that we started our story of symmetry with a rectangle of area 36. Then you would say that the picture is wrong and that
More informationSummer HSSP Lecture Notes Week 1. Lane Gunderman, Victor Lopez, James Rowan
Summer HSSP Lecture Notes Week 1 Lane Gunderman, Victor Lopez, James Rowan July 6, 014 First Class: proofs and friends 1 Contents 1 Glossary of symbols 4 Types of numbers 5.1 Breaking it down...........................
More information7x 5 x 2 x + 2. = 7x 5. (x + 1)(x 2). 4 x
Advanced Integration Techniques: Partial Fractions The method of partial fractions can occasionally make it possible to find the integral of a quotient of rational functions. Partial fractions gives us
More informationCH 59 SQUARE ROOTS. Every positive number has two square roots. Ch 59 Square Roots. Introduction
59 CH 59 SQUARE ROOTS Introduction W e saw square roots when we studied the Pythagorean Theorem. They may have been hidden, but when the end of a right-triangle problem resulted in an equation like c =
More informationSolving Equations with Addition and Subtraction
OBJECTIVE: You need to be able to solve equations by using addition and subtraction. In math, when you say two things are equal to each other, you mean they represent the same value. We use the = sign
More informationMath 2142 Homework 5 Part 1 Solutions
Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.
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 informationPrivate Key Cryptography. Fermat s Little Theorem. One Time Pads. Public Key Cryptography
Fermat s Little Theorem Private Key Cryptography Theorem 11 (Fermat s Little Theorem): (a) If p prime and gcd(p, a) = 1, then a p 1 1 (mod p). (b) For all a Z, a p a (mod p). Proof. Let A = {1, 2,...,
More informationTitle. Birthday Problem. Yukang Shen. University of California, Santa Barbara. May 7, 2014
Title Birthday Problem Yukang Shen University of California, Santa Barbara May 7, 2014 Question Start with a question In a room of n people, How many people do we need to make sure that at least two of
More informationCHAPTER 7: TECHNIQUES OF INTEGRATION
CHAPTER 7: TECHNIQUES OF INTEGRATION DAVID GLICKENSTEIN. Introduction This semester we will be looking deep into the recesses of calculus. Some of the main topics will be: Integration: we will learn how
More informationMath Lecture 18 Notes
Math 1010 - Lecture 18 Notes Dylan Zwick Fall 2009 In our last lecture we talked about how we can add, subtract, and multiply polynomials, and we figured out that, basically, if you can add, subtract,
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More informationWilliam Gasarch-U of MD. Examples of Three Person Cake Cutting With Uniform Valuatio
Examples of Three Person Cake Cutting With Uniform Valuations Credit Where Credit is Due The paper How to Cut a Cake Before the Party Ends by David Kurokawa, John K. Lai, Ariel Procaccia has a protocol
More informationExample. How to Guess What to Prove
How to Guess What to Prove Example Sometimes formulating P (n) is straightforward; sometimes it s not. This is what to do: Compute the result in some specific cases Conjecture a generalization based on
More informationThe PROMYS Math Circle Problem of the Week #3 February 3, 2017
The PROMYS Math Circle Problem of the Week #3 February 3, 2017 You can use rods of positive integer lengths to build trains that all have a common length. For instance, a train of length 12 is a row of
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 informationProportional Division Exposition by William Gasarch
1 Introduction Proportional Division Exposition by William Gasarch Whenever we say something like Alice has a piece worth 1/ we mean worth 1/ TO HER. Lets say we want Alice, Bob, Carol, to split a cake
More informationPolynomial and Synthetic Division
Polynomial and Synthetic Division Polynomial Division Polynomial Division is very similar to long division. Example: 3x 3 5x 3x 10x 1 3 Polynomial Division 3x 1 x 3x 3 3 x 5x 3x x 6x 4 10x 10x 7 3 x 1
More informationHomework assignment 1: Solutions
Math 240: Discrete Structures I Due 4:30pm Friday 29 September 2017. McGill University, Fall 2017 Hand in to the mailbox at Burnside 1005. Homework assignment 1: Solutions Discussing the assignment with
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 2
EECS 16A Designing Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 2 This homework is due September 13th, 2016, at Noon. Optional Problems: We do not grade these
More informationSolutions to Tutorial 4 (Week 5)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 4 (Week 5) MATH2069/2969: Discrete Mathematics and Graph Theory Semester 1, 2018 1. Prove by induction that, for all
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 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 informationGeneration X and Y. 1. Experiment with the following function using your CAS (for instance try n = 0,1,2,3): 1 2 t + t2-1) n + 1 (
13 1. Experiment with the following function using your CAS (for instance try n = 0,1,2,3): 1 ( 2 t + t2-1) n + 1 ( 2 t - t2-1) n Ï P 0 The generating function for the recursion Ì P 1 Ó P n = P n-1 + 6P
More informationLesson 12: Solving Equations
Exploratory Exercises 1. Alonzo was correct when he said the following equations had the same solution set. Discuss with your partner why Alonzo was correct. (xx 1)(xx + 3) = 17 + xx (xx 1)(xx + 3) = xx
More informationExercises. Template for Proofs by Mathematical Induction
5. Mathematical Induction 329 Template for Proofs by Mathematical Induction. Express the statement that is to be proved in the form for all n b, P (n) forafixed integer b. 2. Write out the words Basis
More informationSolving Quadratic Equations Using the Square Root Property
Solving Quadratic Equations Using the Square Root Property In this lesson we are going to cover the square root property one of the methods used to solve quadratic equations. If the quadratic equation
More informationGrade 7/8 Math Circles February 22nd, 2012 Algebraic Approaches
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles February 22nd, 2012 Algebraic Approaches Algebra is a very broad term in mathematics.
More informationPartial Fraction Decomposition
Partial Fraction Decomposition As algebra students we have learned how to add and subtract fractions such as the one show below, but we probably have not been taught how to break the answer back apart
More informationSolving Quadratic & Higher Degree Equations
Chapter 9 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationLooking Ahead to Chapter 10
Looking Ahead to Chapter Focus In Chapter, you will learn about polynomials, including how to add, subtract, multiply, and divide polynomials. You will also learn about polynomial and rational functions.
More informationChapter 2. Mathematical Reasoning. 2.1 Mathematical Models
Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................
More informationCSCI 150 Discrete Mathematics Homework 5 Solution
CSCI 150 Discrete Mathematics Homework 5 Solution Saad Mneimneh Computer Science Hunter College of CUNY Problem 1: Happy Birthday (if it applies to you)! Based on the size of the class, there is approximately
More information6.1 NEGATIVE NUMBERS AND COMPUTING WITH SIGNED NUMBERS
6. NEGATIVE NUMBERS AND COMPUTING WITH SIGNED NUMBERS Jordan s friend, Arvid, lives in Europe; they exchange e-mail regularly. It has been very cold lately and Jordan wrote to Arvid, Our high temperature
More informationRecurrence Relations and Recursion: MATH 180
Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)
More informationUSA Mathematical Talent Search
8 3 We claim that there are eactly 4 distinguishable colorings. We briefly describe them: one cube has each set of 4 parallel edges colored one color. There are three such sets, and it is not difficult
More informationFibonacci Numbers. November 7, Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules.
Fibonacci Numbers November 7, 2010 Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules. Rules: 1. Start with a pair of new rabbits, born in December.
More informationCombinatorics. But there are some standard techniques. That s what we ll be studying.
Combinatorics Problem: How to count without counting. How do you figure out how many things there are with a certain property without actually enumerating all of them. Sometimes this requires a lot of
More informationCounting. Spock's dilemma (Walls and mirrors) call it C(n,k) Rosen, Chapter 5.1, 5.2, 5.3 Walls and Mirrors, Chapter 3 10/11/12
Counting Rosen, Chapter 5.1, 5.2, 5.3 Walls and Mirrors, Chapter 3 Spock's dilemma (Walls and mirrors) n n planets in the solar system n can only visit k
More informationCSCE 222 Discrete Structures for Computing. Review for the Final. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Review for the Final! Hyunyoung Lee! 1 Final Exam Section 501 (regular class time 8:00am) Friday, May 8, starting at 1:00pm in our classroom!! Section 502 (regular
More informationMath 1320, Section 10 Quiz IV Solutions 20 Points
Math 1320, Section 10 Quiz IV Solutions 20 Points Please answer each question. To receive full credit you must show all work and give answers in simplest form. Cell phones and graphing calculators are
More informationIntroduction to Computational Complexity
Introduction to Computational Complexity Tandy Warnow October 30, 2018 CS 173, Introduction to Computational Complexity Tandy Warnow Overview Topics: Solving problems using oracles Proving the answer to
More informationTo: Amanda From: Daddy Date: 2004 February 19 About: How to solve math problems
to Amanda p.1 To: Amanda From: Daddy Date: 2004 February 19 About: How to solve math problems There are 4 steps in solving the kind of math problem you showed me. I'll list the steps first, then explain
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 informationDiscrete Mathematics and Probability Theory Fall 2014 Anant Sahai Midterm 1
EECS 70 Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Midterm 1 Exam location: 10 Evans, Last name starting with A-B or R-T PRINT your student ID: PRINT AND SIGN your name:, (last)
More informationAlgebra Year 10. Language
Algebra Year 10 Introduction In Algebra we do Maths with numbers, but some of those numbers are not known. They are represented with letters, and called unknowns, variables or, most formally, literals.
More informationDefinition of a Logarithm
Chapter 17 Logarithms Sec. 1 Definition of a Logarithm In the last chapter we solved and graphed exponential equations. The strategy we used to solve those was to make the bases the same, set the exponents
More informationMatching Theory and the Allocation of Kidney Transplantations
University of Utrecht Bachelor Thesis Matching Theory and the Allocation of Kidney Transplantations Kim de Bakker Supervised by Dr. M. Ruijgrok 14 June 2016 Introduction Matching Theory has been around
More informationGrade 6 Math Circles November 1 st /2 nd. Egyptian Mathematics
Faculty of Mathematics Waterloo, Ontario N2L 3G Centre for Education in Mathematics and Computing Grade 6 Math Circles November st /2 nd Egyptian Mathematics Ancient Egypt One of the greatest achievements
More informationUse mathematical induction in Exercises 3 17 to prove summation formulae. Be sure to identify where you use the inductive hypothesis.
Exercises Exercises 1. There are infinitely many stations on a train route. Suppose that the train stops at the first station and suppose that if the train stops at a station, then it stops at the next
More informationCISC-102 Fall 2017 Week 1 David Rappaport Goodwin G-532 Office Hours: Tuesday 1:30-3:30
Week 1 Fall 2017 1 of 42 CISC-102 Fall 2017 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Tuesday 1:30-3:30 Homework Homework every week. Keep up to date or you risk falling behind.
More informationFind the Missing Number or Numbers: An Exposition
Find the Missing Number or Numbers: An Exposition William Gasarch Univ. of MD at College Park Introduction The following is a classic problem in streaming algorithms and often the first one taught. Assume
More informationSimple Math: Cryptography
1 Introduction Simple Math: Cryptography This section develops some mathematics before getting to the application. The mathematics that I use involves simple facts from number theory. Number theory is
More informationSolving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 =
Solving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 = 0 a 1 = 2 0 + 1 = 1 a 2 = 2 1 + 1 = 3 a 3 = 2 3 + 1
More informationIntegrals. D. DeTurck. January 1, University of Pennsylvania. D. DeTurck Math A: Integrals 1 / 61
Integrals D. DeTurck University of Pennsylvania January 1, 2018 D. DeTurck Math 104 002 2018A: Integrals 1 / 61 Integrals Start with dx this means a little bit of x or a little change in x If we add up
More informationCDM Combinatorial Principles
CDM Combinatorial Principles 1 Counting Klaus Sutner Carnegie Mellon University Pigeon Hole 22-in-exclusion 2017/12/15 23:16 Inclusion/Exclusion Counting 3 Aside: Ranking and Unranking 4 Counting is arguably
More informationMathematics in Contemporary Society Chapter 10
City University of New York (CUNY) CUNY Academic Works Open Educational Resources Queensborough Community College Fall 2015 Mathematics in Contemporary Society Chapter 10 Patrick J. Wallach Queensborough
More informationMath 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution
Math 38: Graph Theory Spring 2004 Dartmouth College 1 Introduction On Writing Proofs What constitutes a well-written proof? A simple but rather vague answer is that a well-written proof is both clear and
More informationEQ: How do I convert between standard form and scientific notation?
EQ: How do I convert between standard form and scientific notation? HW: Practice Sheet Bellwork: Simplify each expression 1. (5x 3 ) 4 2. 5(x 3 ) 4 3. 5(x 3 ) 4 20x 8 Simplify and leave in standard form
More informationCHAPTER 1. Review of Algebra
CHAPTER 1 Review of Algebra Much of the material in this chapter is revision from GCSE maths (although some of the exercises are harder). Some of it particularly the work on logarithms may be new if you
More informationDefinition: A sequence is a function from a subset of the integers (usually either the set
Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset
More informationLesson 3: Solving Equations A Balancing Act
Opening Exercise Let s look back at the puzzle in Lesson 1 with the t-shape and the 100-chart. Jennie came up with a sum of 380 and through the lesson we found that the expression to represent the sum
More informationSolving Equations with Addition and Subtraction. Solving Equations with Addition and Subtraction. Solving Equations with Addition and Subtraction
OBJECTIVE: You need to be able to solve equations by using addition and subtraction. In math, when you say two things are equal to each other, you mean they represent the same value. We use the sign to
More informationDefinition of a Logarithm
Chapter 17 Logarithms Sec. 1 Definition of a Logarithm In the last chapter we solved and graphed exponential equations. The strategy we used to solve those was to make the bases the same, set the exponents
More informationSun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions
Sun Life Financial Canadian Open Mathematics Challenge 2015 Official Solutions COMC exams from other years, with or without the solutions included, are free to download online. Please visit http://comc.math.ca/2015/practice.html
More informationMath 95--Review Prealgebra--page 1
Math 95--Review Prealgebra--page 1 Name Date In order to do well in algebra, there are many different ideas from prealgebra that you MUST know. Some of the main ideas follow. If these ideas are not just
More informationLet's look at some higher order equations (cubic and quartic) that can also be solved by factoring.
GSE Advanced Algebra Polynomial Functions Polynomial Functions Zeros of Polynomial Function Let's look at some higher order equations (cubic and quartic) that can also be solved by factoring. In the video,
More informationCS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3
CS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3 This third problem set explores graphs, relations, functions, cardinalities, and the pigeonhole principle. This should be a great way to get a
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationWeeks 8 and 9. Eclectic Equations
Weeks 8 and 9 Eclectic Equations This lesson plan works well for 2 nd year students who haven t learned simultaneous equations in school. 3 rd year students should have no difficulty solving the questions
More informationLesson #33 Solving Incomplete Quadratics
Lesson # Solving Incomplete Quadratics A.A.4 Know and apply the technique of completing the square ~ 1 ~ We can also set up any quadratic to solve it in this way by completing the square, the technique
More informationSolving Equations. Another fact is that 3 x 4 = 12. This means that 4 x 3 = = 3 and 12 3 = will give us the missing number...
Solving Equations Students often are asked to solve equations. Frequently these are organised with a missing number that needs to be correctly found. Solving equations is something that many children find
More informationEureka Math. Algebra II Module 1 Student File_A. Student Workbook. This file contains Alg II-M1 Classwork Alg II-M1 Problem Sets
Eureka Math Algebra II Module 1 Student File_A Student Workbook This file contains Alg II- Classwork Alg II- Problem Sets Published by the non-profit GREAT MINDS. Copyright 2015 Great Minds. No part of
More information1 Lesson 13: Methods of Integration
Lesson 3: Methods of Integration Chapter 6 Material: pages 273-294 in the textbook: Lesson 3 reviews integration by parts and presents integration via partial fraction decomposition as the third of the
More informationSolutions to the Midterm Test (March 5, 2011)
MATC16 Cryptography and Coding Theory Gábor Pete University of Toronto Scarborough Solutions to the Midterm Test (March 5, 2011) YOUR NAME: DO NOT OPEN THIS BOOKLET UNTIL INSTRUCTED TO DO SO. INSTRUCTIONS:
More informationSeptember 12, Math Analysis Ch 1 Review Solutions. #1. 8x + 10 = 4x 30 4x 4x 4x + 10 = x = x = 10.
#1. 8x + 10 = 4x 30 4x 4x 4x + 10 = 30 10 10 4x = 40 4 4 x = 10 Sep 5 7:00 AM 1 #. 4 3(x + ) = 5x 7(4 x) 4 3x 6 = 5x 8 + 7x CLT 3x = 1x 8 +3x +3x = 15x 8 +8 +8 6 = 15x 15 15 x = 6 15 Sep 5 7:00 AM #3.
More informationNOTES ON OCT 4, 2012
NOTES ON OCT 4, 0 MIKE ZABROCKI I had planned a midterm on Oct I can t be there that day I am canceling my office hours that day and I will be available on Tuesday Oct 9 from 4-pm instead I am tempted
More informationMomentum. Physics 211 Syracuse University, Physics 211 Spring 2017 Walter Freeman. February 28, W. Freeman Momentum February 28, / 15
Momentum Physics 211 Syracuse University, Physics 211 Spring 2017 Walter Freeman February 28, 2017 W. Freeman Momentum February 28, 2017 1 / 15 Announcements Extra homework help hours today: 5:10-6:50
More informationSection 1 - Introduction to Integers
Pre Algebra Unit 1 Unit 1 Integers Objective Overview The following is a small subset of possible problems that could represent each objective. Refer to notes, homework and reviews for a more complete
More informationOrder of Operations Practice: 1) =
Order of Operations Practice: 1) 24-12 3 + 6 = a) 6 b) 42 c) -6 d) 192 2) 36 + 3 3 (1/9) - 8 (12) = a) 130 b) 171 c) 183 d) 4,764 1 3) Evaluate: 12 2-4 2 ( - ½ ) + 2 (-3) 2 = 4) Evaluate 3y 2 + 8x =, when
More informationA. Incorrect! Perform inverse operations to find the solution. B. Correct! Add 1 to both sides of the equation then divide by 2 to get x = 5.
Test-Prep Math - Problem Drill 07: The Multi-Step Equations Question No. 1 of 10 1. Solve: 2x 1 = 9 Question #01 (A) 4 (B) 5 (C) 1/5 (D) -5 (E) 0 B. Correct! Add 1 to both sides of the equation then divide
More informationIntermediate Math Circles February 14, 2018 Contest Prep: Number Theory
Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Part 1: Prime Factorization A prime number is an integer greater than 1 whose only positive divisors are 1 and itself. An integer
More informationCS280, Spring 2004: Final
CS280, Spring 2004: Final 1. [4 points] Which of the following relations on {0, 1, 2, 3} is an equivalence relation. (If it is, explain why. If it isn t, explain why not.) Just saying Yes or No with no
More informationWhat you may need to do: 1. Formulate a quadratic expression or equation. Generate a quadratic expression from a description or diagram.
Dealing with a quadratic What it is: A quadratic expression is an algebraic expression containing an x 2 term, as well as possibly an x term and/or a number, but nothing else - eg, no x 3 term. The general
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 informationChapter 1. Pigeonhole Principle
Chapter 1. Pigeonhole Principle Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 1. Pigeonhole Principle Math 184A / Fall 2017 1 / 16 Pigeonhole principle https://commons.wikimedia.org/wiki/file:toomanypigeons.jpg
More information