Sequences, their sums and Induction
|
|
- Shawn McGee
- 5 years ago
- Views:
Transcription
1 Sequences, their sums and Induction Example (1) Calculate the 15th term of arithmetic progression, whose initial term is 2 and common differnce is 5. And its n-th term? Find the sum of this sequence from the initial term to the n-th term. (2) Let {a n } be an arithmetic progression whose 10th term is 67 and the 20th term is 137. Find the initial term and the common difference of this sequence. Then find its 100th term. Find the sum of this sequence from the initial ten to the 100th term. [1] Given following arithmetic progressions, whose initial term is a and its common difference is d. Find the n-th term and the sum from the initial term to the n-th term. (1) a = 100, d = 5 (2) a = 2, d = 1 (3) a = 23, d = 3 (4) a = 1, d = 1 [2] Let an arithmetic progression, whose common difference is 4, and the sum of its initial term and the 45-th term is 130. Find the sum from its initial term to 50th term. [3] Find the sum of all rational numbers between 100 and 200, which are divisible by 3. And find the sum of all rational numbers between 100 and 200, which are divisible by 3 but non-divisible by 5. [4] Let {a n } be an arithmetic progression, where a 19 = 230, a 25 = 220. Find n, when the sum from its initial term to the n-th term becomes maximum and find its sum. 1
2 Example 2 Calculate the 10th term and the n-th term of geometric progression, whose initial term is 3 and common ratio is 2. And find the sum from its initial term to the n-th term. [5] Find the n-th term of following geometric progressions, whose initial term is a ann its common ratio is r. And find the sum from its initial term to the n-th term. (1) a = 2, r = 3 (2) a = 1 4, r = 1 (3) a = 3, r = 1 2 (4) a = 4, r = 1 [6] Find the n-th term of the geometric progression, whose 5th term is and its 8th term is [7] Given a geometric progression, whose sum from its initial term to the n-th term is 24 and the sum from its initial term to the 2n-th term is 30. Find its sum from the initial term to the 3n-th term [8] Find a, b, c, where the sequence a, b, c is an arithmetic progression, the sequence b, c, a is a geometric progression and its product abc =
3 Example 3 [1] Find the sum of following sequences from its initial term to the n-th term. (1) 1 2, 4 2, 7 2, 10 2, (2) 1 4, 2 5, 3 6, 1 (3) k(k + 1) (4) kx k [2] Find the n-th term of the following sequence. 2, 7, 16, 29, 46, 67, [9] Find the sum of following sequences from its initial term to the n-th term. (1) 1 2, 3 2, 5 2, 7 2, (2) 1, 1 + 2, , (3) 1 2 3, 3 4 5, 5 6 7, [10] Find the following sums. (1) (k + 2 k ) 2 (2) (3) (k + 1)3 k 1 (4) 1 (k + 1)(k + 3) 1 k(k + 1)(k + 2) [11] Find the n-th term of the following sequence. (1) 4, 12, 26, 46, 72, (2) 1, 2, 5, 12, 27, 3
4 Example 4 [1] Given the sequence 1 2, 2 3, 1 3, 3 4, 2 4, 1 4, 4 5, 3 5, 2 5, 1 5, 5 6,. (1) Find n, where 18 is the n-th term. 25 (2) Find the 666th term. (3) Find the sum of this sequence from the initial term to the 666th term. [2] Let S n = 2 n n the sum of the sequence {a n } from its initial term to the n-th term. Find the n-th term of {a n }. [12] Grouping the sequence of odd numbers as 1 3, 5 7, 9, 11 13, 15, 17, 19 21,. (1) Find the 5th number of the 13th group. (2) Find the n-th number of the m-th group. where m m (3) Find m, n, as 2005 is the n-th number of the m-th group. [13] Given the sequence as 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5,, 1, 2,, k, 1, 2,, k, k + 1, (1) Find the term which is the first 10. (2) Find the 100th term. (3) Find the term of the n-th times 1. [14] Let S n be the sum of sequence {a n } from its initial term to the n-th term and S n = n 2 + 4n Find the n-th term of {a n }. 4
5 Example 5 Find the n-th term of following sequences. (1) a 1 = 3, a n+1 = a n 2 (n = 1, 2, 3, ) (2) a 1 = 3, a n+1 = 2a n (n = 1, 2, 3, ) (3) a 1 = 3, a n+1 = a n + 2n (n = 1, 2, 3, ) (4) a 1 = 3, a n+1 = 2a n 5 (n = 1, 2, 3, ) (5) a 1 = 3, a n+1 = 2a n + 3 n (n = 1, 2, 3, ) (6) a 1 = 3, a n+1 = 2a n 3n (n = 1, 2, 3, ) [15] Find the n-th term of following sequences. (1) a 1 = 1, a n+1 = a n + 5 (n = 1, 2, 3, ) (2) a 1 = 2, a n+1 = 2a n (n = 1, 2, 3, ) (3) a 1 = 1, a n+1 = a n + 2n 1 (n = 1, 2, 3, ) (4) a 1 = 1, a n+1 = 5a n 2 (n = 1, 2, 3, ) (5) a 1 = 1, a n+1 = 2a n + 3 (n = 1, 2, 3, ) (6) a 1 = 1, a n+1 = 3a n 2n + 5 (n = 1, 2, 3, ) [16] Let {a n } be a sequence, where a 1 = 1 2, a n+1 = 2a n a n + 1 (n = 1, 2, 3, ). (1) Let b n = 1 a n. Find b n+1 as a function of b n. (2) Find b n as a function of n. (3) Find a n as a function of n. [17] Let {a n } be a sequence, where a 1 = 1, a 2 = 2, a n+2 = 4a n+1 3a n (n = 1, 2, 3, ). (1) Find α β, where a n+2 αa n+1 = β(a n+1 αa n. (2) Find a n as a function of n. 5
6 Example 6 Prove by induction (cos θ + i sin θ) n = cos nθ + i sin nθ on positive integer n. [18] Prove the following inequality by induction, where n is a positive integer n < 2 n [19] Let a n be a sequence defined as a 1 = 0, a n+1 = 1 + a n 3 = a n (n = 1, 2, 3, ). (1) Find a 1, a 2, a 3. (2) Find a n from the result of (1). (3) Prove (2) by induction. 6
7 Exercises [1] Find the three numbers, which make an arithmetic progression, its sum is 27 and its product is 704. [2] Let {a n } be an arithmetic progression whose initial term is a 1 and its common difference is d. Let {b n } be a geometric progression whose initial term is b 1 and its common ratio is r. b 1 \= 0, r > 0. Define the sequence {c n } as c n = a n b n (n = 1, 2, 3, ) and c 1 = 8, c 2 = 1, c 3 = 1. (1) Find r. (2) Find the n-th term of {c n }. And find the sum of {c n } from its initial term to the n-th term. [3] Let {a n } be an arithmetic progression whose initial term is 1 and its common difference is 4, and let {b n } be an airtimetic progression whose initial term is 2 and its common difference is 2. Let {c n } be the sequence ordering every terms of {a n } and {b n } from the sammest to the largest. Find c 100 and find c 1 + c 2 + c c 100. [4] How many integers divisiblee by 36 from 1 to 710? How many integers divisible by 12 but non-divisible by 18 from 1 to 710? And their sum? 7
8 [5] Let {a n } be an arithmetic progression whose initial term is 1 and its common difference is 4 3. (1) Find the n-th term of {a n }. Hence find the sums a k and (2) Let {b n } be b n = [a n ]. Find n when b n = 103. And find the sum of all b n which satisfy b n 50. Find 3m b k when m is positive integer. n a k 2. [6] Make a sequence ordering {1}, {2, 3}, {3, 4, 5}, {4, 5, 6, 7}, {5, 6, 7, 8, 9}, as 1, 2, 3, 3, 4, 5, 4, 5, 6, 7, 5, 6, 7, 8, 9, (1) Find n, where the n-th term is the first 99. (2) The 1999th term is the l-th number of the k-th group. Find k and l, where let {1} be the first group {2, 3} be the second group {3, 4, 5} be the third group. [7] Let S n be the sum of an arithmetic progression {a n } (n = 1, 2, ) from its initial term to the n-th term. If {S 1, S 2, S 3 } = {22, 21, 20}, find the n-th term of a n. [8] Let S n be the sum of an arithmetic progression whose initial term is 1 and its common difference is a positive integer d. Let n 3 (1) Find n d, as S n = 94 (2) Explain why there do not exist n and d as S n = 98. 8
9 [9] Calculate S n = n 1 k(k + 1)(k + 2)(k + 3). [10] Let S n be the sum of sequence {a n } from its initial term to the n-th term. And let S 1 = 0, S n+1 3S n = n 2 (n = 1, 2, 3, ). (1) Find the relation between a n and a n+1. (2) Find the n-th term of {a n }. [11] Let S n be the sum of sequence {a n } from its initial term to the n-th term. And let S n = n n n (n = 1, 2, 3, ). (1) Find the initial term a 1 of {a n }. (2) Find the n-th term a 1 of {a n }. (3) Find n where a n > 151. [12] Let the probability of winning of a game be 1 2. Starting this game with x coins and if you win you receive one coin and if not you lose one coin. If you get 10 coins or no coins, the games are over. Let p(x) (0 < x < 10) be the probability which you have x coins and let p(0) = 1, p(10) = 0. (1) Write down p(x) by using p(x + 1) and p(x 1). (2) Find p(1). 9
PRINCIPLE OF MATHEMATICAL INDUCTION
Chapter 4 PRINCIPLE OF MATHEMATICAL INDUCTION 4.1 Overview Mathematical induction is one of the techniques which can be used to prove variety of mathematical statements which are formulated in terms of
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 informationSequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:
Sequences 1. Number sequences Consider the illustrated pattern of circles: The first layer has just one blue ball. The second layer has three pink balls. The third layer has five black balls. The fourth
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More information= 10 such triples. If it is 5, there is = 1 such triple. Therefore, there are a total of = 46 such triples.
. Two externally tangent unit circles are constructed inside square ABCD, one tangent to AB and AD, the other to BC and CD. Compute the length of AB. Answer: + Solution: Observe that the diagonal of the
More informationPlaying with Numbers. introduction. numbers in general FOrM. remarks (i) The number ab does not mean a b. (ii) The number abc does not mean a b c.
5 Playing with Numbers introduction In earlier classes, you have learnt about natural numbers, whole numbers, integers and their properties. In this chapter, we shall understand 2-digit and 3-digit numbers
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationMathematical Induction Assignments
1 Mathematical Induction Assignments Prove the Following using Principle of Mathematical induction 1) Prove that for any positive integer number n, n 3 + 2 n is divisible by 3 2) Prove that 1 3 + 2 3 +
More informationHomework 5 Solutions
Homework 5 Solutions ECS 0 (Fall 17) Patrice Koehl koehl@cs.ucdavis.edu February 8, 019 Exercise 1 a) Show that the following statement is true: If there exist two integers n and m such that n + n + 1
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationNote that r = 0 gives the simple principle of induction. Also it can be shown that the principle of strong induction follows from simple induction.
Proof by mathematical induction using a strong hypothesis Occasionally a proof by mathematical induction is made easier by using a strong hypothesis: To show P(n) [a statement form that depends on variable
More informationConsider an infinite row of dominoes, labeled by 1, 2, 3,, where each domino is standing up. What should one do to knock over all dominoes?
1 Section 4.1 Mathematical Induction Consider an infinite row of dominoes, labeled by 1,, 3,, where each domino is standing up. What should one do to knock over all dominoes? Principle of Mathematical
More informationOutline. We will cover (over the next few weeks) Induction Strong Induction Constructive Induction Structural Induction
Outline We will cover (over the next few weeks) Induction Strong Induction Constructive Induction Structural Induction Induction P(1) ( n 2)[P(n 1) P(n)] ( n 1)[P(n)] Why Does This Work? I P(1) ( n 2)[P(n
More informationMathathon Round 1 (2 points each)
Mathathon Round ( points each). A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle?
More informationACS MATHEMATICS GRADE 10 WARM UP EXERCISES FOR IB HIGHER LEVEL MATHEMATICS
ACS MATHEMATICS GRADE 0 WARM UP EXERCISES FOR IB HIGHER LEVEL MATHEMATICS DO AS MANY OF THESE AS POSSIBLE BEFORE THE START OF YOUR FIRST YEAR IB HIGHER LEVEL MATH CLASS NEXT SEPTEMBER Write as a single
More informationWe want to show P (n) is true for all integers
Generalized Induction Proof: Let P (n) be the proposition 1 + 2 + 2 2 + + 2 n = 2 n+1 1. We want to show P (n) is true for all integers n 0. Generalized Induction Example: Use generalized induction to
More informationDiscrete Mathematics & Mathematical Reasoning Induction
Discrete Mathematics & Mathematical Reasoning Induction Colin Stirling Informatics Colin Stirling (Informatics) Discrete Mathematics (Sections 5.1 & 5.2) Today 1 / 11 Another proof method: Mathematical
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 informationDiscrete Mathematics & Mathematical Reasoning Induction
Discrete Mathematics & Mathematical Reasoning Induction Colin Stirling Informatics Colin Stirling (Informatics) Discrete Mathematics (Sections 5.1 & 5.2) Today 1 / 12 Another proof method: Mathematical
More informationProof by induction ME 8
Proof by induction ME 8 n Let f ( n) 9, where n. f () 9 8, which is divisible by 8. f ( n) is divisible by 8 when n =. Assume that for n =, f ( ) 9 is divisible by 8 for. f ( ) 9 9.9 9(9 ) f ( ) f ( )
More informationNational Quali cations
National Quali cations AH08 X747/77/ Mathematics THURSDAY, MAY 9:00 AM :00 NOON Total marks 00 Attempt ALL questions. You may use a calculator. Full credit will be given only to solutions which contain
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 2 NOVEMBER 2011
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY NOVEMBER 011 Mark Scheme: Each part of Question 1 is worth four marks which are awarded solely for the correct
More informationA Level. A Level Mathematics. Proof by Contradiction (Answers) AQA, Edexcel, OCR. Name: Total Marks:
AQA, Edexcel, OCR A Level A Level Mathematics Proof by Contradiction (Answers) Name: Total Marks: A1 Proof Answers AQA, Edexcel, OCR 1) Prove that there is an infinite amount of prime numbers. Assume there
More information2017 HSC Mathematics Extension 1 Marking Guidelines
07 HSC Mathematics Extension Marking Guidelines Section I Multiple-choice Answer Key Question Answer A B 3 B 4 C 5 D 6 D 7 A 8 C 9 C 0 B NESA 07 HSC Mathematics Extension Marking Guidelines Section II
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationAlgebra II Introduction 1
Introduction 1 Building on their work with linear, quadratic, and exponential functions, students extend their repertoire of functions to include logarithmic, polynomial, rational, and radical functions
More informationHomework 5 Solutions
Homework 5 Solutions ECS 0 (Fall 17) Patrice Koehl koehl@cs.ucdavis.edu ovember 1, 017 Exercise 1 a) Show that the following statement is true: If there exists a real number x such that x 4 +1 = 0, then
More informationCommon Core State Standards. Clusters and Instructional Notes Perform arithmetic operations with complex numbers. 5.6
Algebra II Unit 1: Polynomial, Rational, and Radical Relationships This unit develops the structural similarities between the system of polynomials and the system of integers. Students draw on analogies
More informationAchieve Recommended Pathway: Algebra II
Units Standard Clusters Mathematical Practice Standards Perform arithmetic operations with complex numbers. Use complex numbers in polynomial identities and equations. Interpret the structure of expressions.
More information4 Unit Math Homework for Year 12
Yimin Math Centre 4 Unit Math Homework for Year 12 Student Name: Grade: Date: Score: Table of contents 3 Topic 3 Polynomials Part 2 1 3.2 Factorisation of polynomials and fundamental theorem of algebra...........
More informationEdexcel past paper questions
Edexcel past paper questions Statistics 1 Discrete Random Variables Past examination questions Discrete Random variables Page 1 Discrete random variables Discrete Random variables Page 2 Discrete Random
More informationSection Summary. Proof by Cases Existence Proofs
Section 1.8 1 Section Summary Proof by Cases Existence Proofs Constructive Nonconstructive Disproof by Counterexample Uniqueness Proofs Proving Universally Quantified Assertions Proof Strategies sum up
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 informationMathematical Induction
Mathematical Induction Representation of integers Mathematical Induction Reading (Epp s textbook) 5.1 5.3 1 Representations of Integers Let b be a positive integer greater than 1. Then if n is a positive
More informationFunctions and Equations
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario Euclid eworkshop # Functions and Equations c 006 CANADIAN
More informationTraditional Pathway: Algebra II
Traditional Pathway: Algebra II Building on their work with linear, quadratic, and exponential functions, students extend their repertoire of functions to include polynomial, rational, and radical functions.
More informationAlgebra II. Algebra II Higher Mathematics Courses 77
Algebra II Building on their work with linear, quadratic, and exponential functions, students extend their repertoire of functions to include logarithmic, polynomial, rational, and radical functions in
More informationStandards-Based Learning Power Standards. High School- Algebra
Standards-Based Learning Power Standards Mathematics Algebra 3,4 The high school standards specify the mathematics that all students should study in order to be college and career ready. High School Number
More informationMathematics - High School Algebra II
Mathematics - High School Algebra II All West Virginia teachers are responsible for classroom instruction that integrates content standards and mathematical habits of mind. Students in this course will
More informationIn Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3
APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than
More informationBaltic Way 2003 Riga, November 2, 2003
altic Way 2003 Riga, November 2, 2003 Problems and solutions. Let Q + be the set of positive rational numbers. Find all functions f : Q + Q + which for all x Q + fulfil () f ( x ) = f (x) (2) ( + x ) f
More informationNumbers and their divisors
Chapter 1 Numbers and their divisors 1.1 Some number theoretic functions Theorem 1.1 (Fundamental Theorem of Arithmetic). Every positive integer > 1 is uniquely the product of distinct prime powers: n
More informationCh 3.2: Direct proofs
Math 299 Lectures 8 and 9: Chapter 3 0. Ch3.1 A trivial proof and a vacuous proof (Reading assignment) 1. Ch3.2 Direct proofs 2. Ch3.3 Proof by contrapositive 3. Ch3.4 Proof by cases 4. Ch3.5 Proof evaluations
More informationMATH 1301, Practice problems
MATH 1301, Practice problems 1. For each of the following, denote Ann s age by x, choose the equation(s) (may be more than one) that describes the statement, and find x. (a) In three years, Ann will be
More informationMathematics 228(Q1), Assignment 2 Solutions
Mathematics 228(Q1), Assignment 2 Solutions Exercise 1.(10 marks) A natural number n > 1 is said to be square free if d N with d 2 n implies d = 1. Show that n is square free if and only if n = p 1 p k
More informationA101 ASSESSMENT Quadratics, Discriminant, Inequalities 1
Do the questions as a test circle questions you cannot answer Red (1) Solve a) 7x = x 2-30 b) 4x 2-29x + 7 = 0 (2) Solve the equation x 2 6x 2 = 0, giving your answers in simplified surd form [3] (3) a)
More informationName: Date: Practice Midterm Exam Sections 1.2, 1.3, , ,
Name: Date: Practice Midterm Exam Sections 1., 1.3,.1-.7, 6.1-6.5, 8.1-8.7 a108 Please develop your one page formula sheet as you try these problems. If you need to look something up, write it down on
More informationThroughout Algebra II, students should continue to develop proficiency with the Common Core's eight Standards for Mathematical Practice:
In Algebra I, students have already begun their study of algebraic concepts. They have used equations, tables, and graphs to describe relationships between quantities, with a particular focus on linear,
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationInfinite Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics
Infinite Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background Consider the repeating decimal form of 2/3. 2 3 = 0.666666 = 0.6 + 0.06 + 0.006 + 0.0006 + = 6(0.1)
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION ALGEBRA II WITH TRIGONOMETRY 2003 ACOS 2010 ACOS
2003/2010 ACOS MATHEMATICS CONTENT CORRELATION ALGEBRA II WITH TRIGONOMETRY AIIT.1 AIIT.2 CURRENT ALABAMA CONTENT PLACEMENT Determine the relationships among the subsets of complex numbers. Simplify expressions
More informationApprentice Linear Algebra, 1st day, 6/27/05
Apprentice Linear Algebra, 1st day, 6/7/05 REU 005 Instructor: László Babai Scribe: Eric Patterson Definitions 1.1. An abelian group is a set G with the following properties: (i) ( a, b G)(!a + b G) (ii)
More informationClass VIII Chapter 1 Rational Numbers Maths. Exercise 1.1
Question 1: Using appropriate properties find: Exercise 1.1 (By commutativity) Page 1 of 11 Question 2: Write the additive inverse of each of the following: (iii) (iv) (v) Additive inverse = Additive inverse
More information1. Let g(x) and h(x) be polynomials with real coefficients such that
1. Let g(x) and h(x) be polynomials with real coefficients such that g(x)(x 2 3x + 2) = h(x)(x 2 + 3x + 2) and f(x) = g(x)h(x) + (x 4 5x 2 + 4). Prove that f(x) has at least four real roots. 2. Let M be
More informationAnswers for Lesson 1-1
Pearson Education, Inc., publishing as Pearson Prentice Hall. All rights reserved. Answers for Lesson - Exercises. natural numbers, whole numbers, integers, rational numbers, real numbers. irrational numbers,
More informationPutnam Greedy Algorithms Cody Johnson. Greedy Algorithms. May 30, 2016 Cody Johnson.
1 Introduction Greedy Algorithms May 0, 2016 Cody Johnson ctj@math.cmu.edu A greedy algorithm is an algorithm that chooses the optimal choice in the short run. 2 Examples 1. Prove that every nonnegative
More informationMATH10040: Numbers and Functions Homework 1: Solutions
MATH10040: Numbers and Functions Homework 1: Solutions 1. Prove that a Z and if 3 divides into a then 3 divides a. Solution: The statement to be proved is equivalent to the statement: For any a N, if 3
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationALGEBRA GRADE 7 MINNESOTA ACADEMIC STANDARDS CORRELATED TO MOVING WITH MATH. Part B Student Book Skill Builders (SB)
MINNESOTA ACADEMIC STANDARDS CORRELATED TO MOVING WITH MATH ALGEBRA GRADE 7 NUMBER AND OPERATION Read, write, represent and compare positive and negative rational numbers, expressed as integers, fractions
More informationnot to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results
REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division
More informationPark Forest Math Team. Meet #3. Algebra. Self-study Packet
Park Forest Math Team Meet #3 Self-study Packet Problem Categories for this Meet: 1. Mystery: Problem solving 2. Geometry: Angle measures in plane figures including supplements and complements 3. Number
More informationMathematics. SCEGGS Darlinghurst. Centre Number. Student Number. Preliminary Course Semester 2 Examination
Centre Number SCEGGS Darlinghurst Student Number 010 Preliminary Course Semester Examination Outcomes Assessed: P P8 Task Weighting: 40% General Instructions Reading time 5 minutes Working time hours Write
More informationAlgebra II Pacing Guide Last Updated: August, Guiding Question & Key Topics
1-14 Unit 1 Investigations & AS I investigate functions, am I analyzing the function thoroughly and clearly communicating my reasoning to others? Solving puzzles in Teams Using a Graphing Calculator to
More informationa + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationProperties of the Integers
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationMATH Dr. Halimah Alshehri Dr. Halimah Alshehri
MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary
More informationNatural Numbers: Also called the counting numbers The set of natural numbers is represented by the symbol,.
Name Period Date: Topic: Real Numbers and Their Graphs Standard: 9-12.A.1.3 Objective: Essential Question: What is the significance of a point on a number line? Determine the relative position on the number
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationFind the common ratio of the geometric sequence. (2) 1 + 2
. Given that z z 2 = 2 i, z, find z in the form a + ib. (Total 4 marks) 2. A geometric sequence u, u 2, u 3,... has u = 27 and a sum to infinity of 8. 2 Find the common ratio of the geometric sequence.
More informationUniversity of Houston High School Math Contest 2014 Algebra II Test
University of Houston High School Math Contest 04 Algebra II Test 4 log (x ), what is the sum of all integers that x 8x + are in the domain of this function?. For the function f ( x ) = A. 7 B. 50 C. 44
More informationSolutions to Homework 2
Solutions to Homewor Due Tuesday, July 6,. Chapter. Problem solution. If the series for ln+z and ln z both converge, +z then we can find the series for ln z by term-by-term subtraction of the two series:
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationAlgebra 2 Math-at-a-Glance
Month Topic Standards September Linear Functions and A-CED 1 3; REI.D.11; F-IF4 6; F BF.B3 Systems September/ October Quadratic Functions and Equations AII.A SSE.A.1a b; AII.A SSE.A.2; AII.N CN.A.1 2;
More informationAlgebra 2 and Mathematics 3 Critical Areas of Focus
Critical Areas of Focus Ohio s Learning Standards for Mathematics include descriptions of the Conceptual Categories. These descriptions have been used to develop critical areas for each of the courses
More information1 Numbers. exponential functions, such as x 7! a x ; where a; x 2 R; trigonometric functions, such as x 7! sin x; where x 2 R; ffiffi x ; where x 0:
Numbers In this book we study the properties of real functions defined on intervals of the real line (possibly the whole real line) and whose image also lies on the real line. In other words, they map
More informationThe Geometric Distribution
MATH 382 The Geometric Distribution Dr. Neal, WKU Suppose we have a fixed probability p of having a success on any single attempt, where p > 0. We continue to make independent attempts until we succeed.
More informationMathematics for Computer Science Exercises for Week 10
Mathematics for Computer Science Exercises for Week 10 Silvio Capobianco Last update: 7 November 2018 Problems from Section 9.1 Problem 9.1. Prove that a linear combination of linear combinations of integers
More informationAlgebra I. Course Outline
Algebra I Course Outline I. The Language of Algebra A. Variables and Expressions B. Order of Operations C. Open Sentences D. Identity and Equality Properties E. The Distributive Property F. Commutative
More informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More informationMath 3000 Section 003 Intro to Abstract Math Homework 6
Math 000 Section 00 Intro to Abstract Math Homework 6 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 01 Solutions April, 01 Please note that these solutions are
More informationPearson Mathematics Algebra 2 Common Core 2015
A Correlation of Pearson Mathematics Algebra 2 Common Core 2015 to the Common Core State Standards for Bid Category 13-050-10 A Correlation of Pearson Common Core Pearson Number and Quantity The Real Number
More informationIntegrated Arithmetic and Basic Algebra
211 771 406 III T H I R D E D I T I O N Integrated Arithmetic and Basic Algebra Bill E. Jordan Seminole Community College William P. Palow Miami-Dade College Boston San Francisco New York London Toronto
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistant Professor Department of Mathematics University Of Kalyani West Bengal, India E-mail : sahoopulak1@gmail.com 1 Module-1: Basic Ideas 1 Introduction
More informationRevision Problems for Examination 1 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination 1 in Algebra 1 Arithmetics 1 Determine a greatest common divisor to the integers a) 5431 and 1345, b)
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 32 Proofs Proofs
More informationUnofficial Solutions
Canadian Open Mathematics Challenge 2016 Unofficial Solutions COMC exams from other years, with or without the solutions included, are free to download online. Please visit http://comc.math.ca/2016/practice.html
More informationUSA Mathematical Talent Search Round 4 Solutions Year 20 Academic Year
1/4/20. Consider a sequence {a n } with a 1 = 2 and a n = a2 n 1 a n 2 for all n 3. If we know that a 2 and a 5 are positive integers and a 5 2009, then what are the possible values of a 5? Since a 1 and
More informationFour Basic Sets. Divisors
Four Basic Sets Z = the integers Q = the rationals R = the real numbers C = the complex numbers Divisors Definition. Suppose a 0 and b = ax, where a, b, and x are integers. Then we say a divides b (or
More informationHomework 1. 10(b) A useful denial of the statement We will win the first game or the second one is We will lose the first two games.
Homework 1 Exercises 1.1 (f) P Q Q Q Q P (Q Q) T T F T T T F T T T F T F T F F F T T F 5(d) The proposition Horses have four legs but three quarters do not equal one dollar is of the form A C. Since A
More informationCourse: ESO-209 Home Work: 1 Instructor: Debasis Kundu
Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear
More informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More informationMath , Fall 2012: HW 5 Solutions
Math 230.0, Fall 202: HW 5 Solutions Due Thursday, October 4th, 202. Problem (p.58 #2). Let X and Y be the numbers obtained in two draws at random from a box containing four tickets labeled, 2, 3, 4. Display
More informationMAS223 Statistical Inference and Modelling Exercises
MAS223 Statistical Inference and Modelling Exercises The exercises are grouped into sections, corresponding to chapters of the lecture notes Within each section exercises are divided into warm-up questions,
More informationFunctions, Graphs, Equations and Inequalities
CAEM DPP Learning Outcomes per Module Module Functions, Graphs, Equations and Inequalities Learning Outcomes 1. Functions, inverse functions and composite functions 1.1. concepts of function, domain and
More informationSample Aptitude Test Questions
Sample Aptitude Test Questions 1. (a) Prove, by completing the square, that the roots of the equation x 2 + 2kx + c = 0, where k and c are constants, are k ± (k 2 c). The equation x 2 + 2kx ± 81 = 0 has
More informationProblems in Algebra. 2 4ac. 2a
Problems in Algebra Section Polynomial Equations For a polynomial equation P (x) = c 0 x n + c 1 x n 1 + + c n = 0, where c 0, c 1,, c n are complex numbers, we know from the Fundamental Theorem of Algebra
More information8. Given a rational number r, prove that there exist coprime integers p and q, with q 0, so that r = p q. . For all n N, f n = an b n 2
MATH 135: Randomized Exam Practice Problems These are the warm-up exercises and recommended problems taken from all the extra practice sets presented in random order. The challenge problems have not been
More information