# Practice Final Exam Solutions

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 1 (1 points) For the following problem, the alphabet used is the standard -letter English alphabet, and vowels refers only to the letters A, E, I, O, and U (a) ( points) How many strings of five letters contain at least one vowel? There are 5 strings in total, since there are different possible letters in each position There are 1 5 strings which consist only of consonants, since there are 1 consonants Thus, there are fove-letter strings which do not consist entirely of consonants; that is, strings which contain at least one vowel (b) ( points) How many strings of five letters contain at least one A, at least one B, and at least one C? Let X be the set of all five-letter strings; let A, B, and C be, respectively, the sets of strings with no As, no Bs, and no Cs Thus, the question above asks to count the strings which do not appear in any of A, B, and C; which is to say, strings in A B C As seen above, X = 5 ; since A, B, and C consist of strings using a 5-letter pool each, A = B = C = 5 5 ; likewise, those sets which consist of strings avoiding letters have a pool of 4 letters to choose from, so A B = A C = B C = 4 5, and similarly A B C = 5 Using the principle of inclusion-exclusion: A B C = An exhaustive casewise consideration is also possible but is prone to error through miscounts, overcounts, or omission of cases (c) (4 points) Determine a generating function for a n, the number of seven-letter strings with n vowels The generating function need not be algebraically simplified For each letter, we either have a consonant, in which case the choice of that letter does not contribute a vowel, or a vowel, in which case the contribution of that letter increases the vowel count by one Thus, choice of a single letter can yield zero vowels in 1 ways, and one vowel in 5 ways, so the generating function describing the vowel count in the selection of a single letter is (1 + 5z) Performing this action 7 times gives us a 7-letter string, so the generating function for 7-letter strings with the number of vowels recorded in the exponent of z is (1 + 5z) 7 (d) ( points) How many seven-letter strings have exactly vowels? In the generating function determined above, we want the coefficient of z, which is easily shown by the binomial theorem to be ( 7 ( 4 (5) (1 points) A polynomial can be represented by a sequence of coefficients for computational purposes: we consider the polynomial a 0 +a 1 x+a x +a x + a n x n as the sequence (a 0,a 1,,a n ) (a) (9 points) Write an algorithm to multiply the two nth-degree polynomials in {a i } and {b i }, and return the result in {c i }, using only loops and simple arithmetic operations Page 1 of 7 April 14, 008

3 all vertices of color, and so forth up to color + 1 Since we are distributing n objects into + 1 categories, the Pigeonhole Principle guarantees that one category has at least n n objects in it thus, there must be vertices in this coloring which are all the same color, and by the conditions provided for our coloring, this set of vertices has no two adjacent to each other 4 (1 points) Consider the following grid, in which the points (, and (4, 5) are missing (a) (9 points) How many ways are there to walk directly from the lower left corner of the grid to the upper right? Let X consist of all grid-walks from (0, 0) to (5, ) on a grid without any missing points, and let A and B be those walks which pass through (, and (4, 5) respectively Obviously, to find walks on the given grid, we want to avoid these two points, so walks on the grid with the omitted point are those in A B Since we have a walk consisting of 5 steps tot he east and steps to the north, an element of X can be identified by selecting 5 of 11 steps as eastwards and leaving the rest as northwards, so X = ( ) 11 5 Walks in A can be identified as a walk from (0, 0) to (,, which can be done in any of ways, together with a walk from (, to (5, ), which can be done in any of ( ( 8 ways, so A = 8 ( Likewise, B = ( 9 4)( Finally, we calculate A B, which is the number of assemblies of three walks: from (0, 0) to (,, which can be done in ways, from (, to (4, 5), which can be done in ( ( ways, and from (4, 5) to (5, ), which can be done is ways, so A B = ( ( By inclusion-exclusion, we thus determine that the desired number of valid walks is A B = ( ) 11 5 )( ) 8 ( 9 4 )( ) + 1 )( )( ) 1 (b) ( points) How many ways are there to walk directly through the grid from the lower left to upper right if one must walk through the point (,? Let X consist of all walks from (0, 0) to (,, ignoring the possibility of missing points, and Y consist of all walks from (, to (5, ); to account for the missing points, we consider their subsets A, consisting of paths from (0, 0) to (, through (,, and B, consisting of paths from (, to (5, ) through (4, 5) The number of paths from (0, 0) to (, avoiding (, is thus X A, and likewise the nubmer of paths from (, to (5, ) avoiding (4, 5) is Y B Since a path through (, is constructed by picking one of each of these subpaths and attaching thenm at (,, the total number of paths from (0, 0) to (5, ) passing through (, and avoiding the removed points is ( X A )( Y B ) We can easily calculate X to be ( (, A to be ( (, Y to be 5 (, and B to be (, 5 (1 points) so our result is [( ) )( )][( ) )( )] 1 Page of 7 April 14, 008

4 (a) (7 points) Find a recurrence relation and initial conditions for the number of n-digit sequences of digits from {1,,, 4, 5,, 7} with no two even numbers appearing consecutively Let us call a sequence good if it does not have two adjacent even numbers, and denote by a n the number of good sequences The recurrence relation is motivated by the question: how do we build a good sequence from smaller good sequences? Appending an odd number to a good sequence clearly results in another good sequence; but appending an even number is only possible if an odd number precedes it Thus, we can get every good sequence of length n in one of two ways: either append an odd number to a good sequence of length n 1, or append an odd number and then an even number to a good sequence of length n There are 4 odd digits available to us, and a n1 good sequences of length n1, so the first construction method yields 4a n1 good sequences of length n; the second construction method has an option of 4 different odd digits, even digits, and a n sequences of length n, so this construction can be completed in 1a n different ways Thus, there are 4a n1 + 1a n sequences of length n in total, so by our definition of a n, this sequence is subject to the recurrence a n = 4a n1 + 1a n For initial conditions, we consider the number of zero-digit good sequences (of which there is only 1, the null sequence), and the number of one-digit good sequences (of which there are 7, since any digit could be used) Thus a 0 = 1 and a 1 = 7 (b) (5 points) Solve the recurrence relation determined above The characteristic equation of the recurrence relation above is x = 4x + 1, which has roots x = and x =, as can be determined by solving the quadratic Thus, the general solution to the recurrence a n = 4a n1 +1a n is a n = k 1 n +k ( n The initial conditions are neceesary to determine k 1 and k Looking at the particular cases of n = 0 and n = 1, the above equation becomes: { 1 = k1 + k (1 points) 7 = k 1 k Solving this system of equations gives k 1 = 9 8 and k = 1 8, so a n = 9(n )( n 8 (a) ( points) How many ways are there to rearrange the letters of the word BARBER? This is a rearragement of identical items (the Bs), identical items (the Rs), 1 unique item (the A) and another unique item (the E), so, since we want to position 4 classes of items, a multinomial coefficient is ideal, giving (,,1, = 180 (b) (4 points) How many rearrangements of the letters of the word BARBER do not have the B s adjacent to each other? We take the above-counted set, and subtract off those in which the Bs are adjacent To count the arrangements with the Bs adjacent, we consider BB as a monolithic element in the rearrangement, so we now have 5 letters, identical (the Rs), and unique (the A, E, and BB) So there are ( 5,1,1, = 0 arrangements in which the Bs are adjacent to each other, so there are ( ) (,,1,1 5,1,1, = 10 arrangements in which they are not adjacent (c) (5 points) Construct (but do not algebraically simplify) an exponential generating function for the number of n-letter strings which can be constructed from the letters of the word BARBER Page 4 of 7 April 14, 008

5 Let us consider this as a product of 4 selection functions: one choosing to place Bs, one placing Rs, one placing Es, and one placing As Due to the multiplication principle of exponential generating functions, all rearrangements will be enumerated merely by performing multiplications, so we need to only write our base selection functions to select by the number of letters chosen For instance, there are possible words to be produced with B alone: the null word, the word B, and the word BB Classifying these words by length, this corresponds to the generating function ( z0 0! +(z1 1! +(z = 1+z + z The! selection function for words made from the letter R will be indentical A and E, however only admit two possibilities: a zero-letter or a one-letter word, so their selection functions are ( z0 0! + ( z1 1! = 1 + z Thus, multiplying all these together, we have (1 + z + z ) (1 + z) Note: actually multiplying these out is beyond the scope of this exam, however, if one were to do so, we could find the nubmer of one-letter, two-letter, etc words constructable with these letters from the expansion and canonical representation of the exponential generating function: ( ) ( ) ( ) ( ) ( ) z z z 4 z 5 z 1 + 4z !! 4! 5!! Note, in particular, that the coefficient of z! is, as would be expected, the answer to part (a) 7 (1 points) Attila, Béla, Cili, and Desző are dividing up a collection of identical stamps They have decided that none of them should get more than 8 or fewer than stamps (a) (4 points) Using classical methods, determine how many ways there are for them to distribute the stamps if there are 0 stamps total Let us pre-emptively hand out the requisite stamps to each person, depleting our stock by 8; thus, this problem is identical to the question of how to give each person between zero and six stamps from a pool of 1 Let X consist of all possible distributions of stamps to the four philatelists; Let A 1, A, A, and A 4 represent those distributions which give a particular person more than stamps Using the distribution statistic for undistinguished objects to distinct recipients (or the balls and walls argument used to justify that statistic) we may see that X = ( ) 15 Now, A 1 (and by analogy the other A i s) consists of those arrangements in which Atilla (or someone else, in the case of the other A i ) has at least 7 stamps If we assign Attila a ration of 7 stamps, then there are 5 left to be distributed; this can be done in ( 8 ways, so A i = ( 8 If we consider the intersection of some A i and A j, this would consist of those arrangements in which two people have at least 7 stamps each; distributing 1 stamps, this is a clear impossibility, so A i A j = 0, and likewise larger intersections will be empty Thus, by inclusion-exclusion, A 1 A A A 4 = X 4 A i = ( ) ( ) = 1 Page 5 of 7 April 14, 008

6 (b) (4 points) Construct a generating function for the number of ways to distribute n stamps in this manner The generating function need not be algebraically simplified Each person can get between and 8 stamps, and each number of stamps can only be achieved in one way (since the stamps are all identical); thus, the generating function for distributing stamps to a single individual is (z +z +z 4 +z 5 +z +z 7 +z 8 ), and multiplying together each individual s stamp-selection finction, we get (z +z +z 4 +z 5 +z +z 7 +z 8 ) 4 (c) (4 points) Using algebraic manipulations of your generating function, determine its z 0 coefficient (z + z + z 4 + z 5 + z + z 7 + z 8 ) 4 = (z ) 4 (1 + z + z + z + z 4 + z 5 + z ) 4 = z 8 ( 1 z 7 1 z ) 4 = z 8 (1 z 7 ) 4 1 (1 z) 4 ( ) n + = z 8 (1 4z 7 + z 14 4z 1 + z 8 ) z n n=0 ( ) n + = (z 8 4z 15 + z 4z 9 + z ) z n We see two terms in this product that could contribute to a z 0 term: (z 8 ) [( ) ] 1+ z 1 and (4z 15 ) [( ) ] 5+ z 5 Adding them together, we get the term [( ) ( ] z 0, so the coefficient of z 0 is ( ) ( = 1 Note that this is the same as the answer to part (a), since it is counting the same thing 8 (1 points) For the following relations on the positive integers, determine (with an argument or counterexample) if they are reflexive, symmetric, and/or transitive If they are equivalence relations, briefly describe the equivalence classes (a) ( points) a is related to b if a b 5 Reflexivity can be shown easily: for all a, a a = 0 5, so a relates to a This relation is also clearly symmetric: since a b = b a, it follows that a b 5 iff b a 5 It is not, however, transitive: consider the coutnerexample a = 1, b =, and c = 11 a is related to b since 1 = 5 and b is related to c since 11 = 5, but a is not related to c since 1 11 = 10 5 (b) ( points) a is related to b if a = n b for some (not necessarily positive) integer n Reflexivity can be shown easily: for all a, a = 0 a, so a relates to a This relation is also clearly symmetric: if a relates to b, then a = n b for some n, but thus b = n a, so b relates to a as well Transitivity is a little more difficult: given a relating to b, a = n b for some n, and given b relating to c, b = m c form some m (note: n and m need not be equal), so a = n ( m c) = m+n c; thus a relates to c This is an equivalence relation, so it partitions the positive integers into equivalnce classes The equivalence classes consist of numbers whose ratio is a power of : in particular, each n=0 Page of 7 April 14, 008

7 equivalence class can be characterized by an odd number l and consists of all numbers of the form k l for k 0 Page 7 of 7 April 14, 008

### Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties

Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties Addition: (1) (Associative law) If a, b, and c are any numbers, then ( ) ( ) (2) (Existence of an

### Indiana State Core Curriculum Standards updated 2009 Algebra I

Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and

### West Windsor-Plainsboro Regional School District Algebra I Part 2 Grades 9-12

West Windsor-Plainsboro Regional School District Algebra I Part 2 Grades 9-12 Unit 1: Polynomials and Factoring Course & Grade Level: Algebra I Part 2, 9 12 This unit involves knowledge and skills relative

### ALGEBRA I / ALGEBRA I SUPPORT

Suggested Sequence: CONCEPT MAP ALGEBRA I / ALGEBRA I SUPPORT August 2011 1. Foundations for Algebra 2. Solving Equations 3. Solving Inequalities 4. An Introduction to Functions 5. Linear Functions 6.

### It is not immediately obvious that this should even give an integer. Since 1 < 1 5

Math 163 - Introductory Seminar Lehigh University Spring 8 Notes on Fibonacci numbers, binomial coefficients and mathematical induction These are mostly notes from a previous class and thus include some

### 1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form

1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and

### Tools of Algebra. Solving Equations. Solving Inequalities. Dimensional Analysis and Probability. Scope and Sequence. Algebra I

Scope and Sequence Algebra I Tools of Algebra CLE 3102.1.1, CFU 3102.1.10, CFU 3102.1.9, CFU 3102.2.1, CFU 3102.2.2, CFU 3102.2.7, CFU 3102.2.8, SPI 3102.1.3, SPI 3102.2.3, SPI 3102.4.1, 1-2 Using Variables,

### Introduction to Relations

CHAPTER 7 Introduction to Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition: A binary relation from a set A to a set B is a subset R A B. If (a, b) R we say a is related

### The School District of Palm Beach County ALGEBRA 1 REGULAR Section 1: Expressions

MAFS.912.A-APR.1.1 MAFS.912.A-SSE.1.1 MAFS.912.A-SSE.1.2 MAFS.912.N-RN.1.1 MAFS.912.N-RN.1.2 MAFS.912.N-RN.2.3 ematics Florida August 16 - September 2 Understand that polynomials form a system analogous

### Notes on Linear Recurrence Sequences

Notes on Linear Recurrence Sequences April 8, 005 As far as preparing for the final exam, I only hold you responsible for knowing sections,,, 6 and 7 Definitions and Basic Examples An example of a linear

### High School Algebra 1 Common Core Standards & Learning Targets

High School Algebra 1 Common Core Standards & Learning Targets Unit 1: Relationships between Quantities and Reasoning with Equations CCS Standards: Quantities N-Q.1. Use units as a way to understand problems

### Algebra 1 Course Title

Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept

### Zeros of a Polynomial Function

Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

### Chapter R - Basic Algebra Operations (69 topics, due on 05/01/12)

Course Name: College Algebra 001 Course Code: R3RK6-CTKHJ ALEKS Course: College Algebra with Trigonometry Instructor: Prof. Bozyk Course Dates: Begin: 01/17/2012 End: 05/04/2012 Course Content: 288 topics

### Algebra Nation MAFS Videos and Standards Alignment Algebra 2

Section 1, Video 1: Linear Equations in One Variable - Part 1 Section 1, Video 2: Linear Equations in One Variable - Part 2 Section 1, Video 3: Linear Equations and Inequalities in Two Variables Section

### Spring 2007 Math 510 Hints for practice problems

Spring 2007 Math 510 Hints for practice problems Section 1 Imagine a prison consisting of 4 cells arranged like the squares of an -chessboard There are doors between all adjacent cells A prisoner in one

### Answer Key for California State Standards: Algebra I

Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.

### COLORED GRAPHS AND THEIR PROPERTIES

COLORED GRAPHS AND THEIR PROPERTIES BEN STEVENS 1. Introduction This paper is concerned with the upper bound on the chromatic number for graphs of maximum vertex degree under three different sets of coloring

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

### Math 1050 Khan Academy Extra Credit Algebra Assignment

Math 1050 Khan Academy Extra Credit Algebra Assignment KhanAcademy.org offers over 2,700 instructional videos, including hundreds of videos teaching algebra concepts, and corresponding problem sets. In

### Prep for College Algebra

Prep for College Algebra This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet

### Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March

### This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course

### Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

### Relations Graphical View

Relations Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Introduction Recall that a relation between elements of two sets is a subset of their Cartesian product (of ordered pairs). A binary

### CLASS NOTES. We bring down (copy) the leading coefficient below the line in the same column.

SYNTHETIC DIVISION CLASS NOTES When factoring or evaluating polynomials we often find that it is convenient to divide a polynomial by a linear (first degree) binomial of the form x k where k is a real

### Prep for Calculus. Curriculum

Prep for Calculus This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular

### Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting

Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting Colin Stirling Informatics Slides originally by Kousha Etessami Colin Stirling (Informatics) Discrete Mathematics (Chapter 6) Today 1 /

### 1 Digraphs. Definition 1

1 Digraphs Definition 1 Adigraphordirected graphgisatriplecomprisedofavertex set V(G), edge set E(G), and a function assigning each edge an ordered pair of vertices (tail, head); these vertices together

### 94 Counting Solutions for Chapter 3. Section 3.2

94 Counting 3.11 Solutions for Chapter 3 Section 3.2 1. Consider lists made from the letters T, H, E, O, R, Y, with repetition allowed. (a How many length-4 lists are there? Answer: 6 6 6 6 = 1296. (b

### A set is a Many that allows itself to be thought of as a One. (Georg Cantor)

Chapter 4 Set Theory A set is a Many that allows itself to be thought of as a One. (Georg Cantor) In the previous chapters, we have often encountered sets, for example, prime numbers form a set, domains

### Date: Section P.2: Exponents and Radicals. Properties of Exponents: Example #1: Simplify. a.) 3 4. b.) 2. c.) 3 4. d.) Example #2: Simplify. b.) a.

Properties of Exponents: Section P.2: Exponents and Radicals Date: Example #1: Simplify. a.) 3 4 b.) 2 c.) 34 d.) Example #2: Simplify. a.) b.) c.) d.) 1 Square Root: Principal n th Root: Example #3: Simplify.

### Algebra 1-2. A. Identify and translate variables and expressions.

St. Mary's College High School Algebra 1-2 The Language of Algebra What is a variable? A. Identify and translate variables and expressions. The following apply to all the skills How is a variable used

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

### Zeros of Polynomial Functions

Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of

### College Algebra. Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1

College Algebra Course Text Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1 Course Description This course provides

### 10. Graph Matrices Incidence Matrix

10 Graph Matrices Since a graph is completely determined by specifying either its adjacency structure or its incidence structure, these specifications provide far more efficient ways of representing a

### List of Standard Counting Problems

List of Standard Counting Problems Advanced Problem Solving This list is stolen from Daniel Marcus Combinatorics a Problem Oriented Approach (MAA, 998). This is not a mathematical standard list, just a

### 1. R In this and the next section we are going to study the properties of sequences of real numbers.

+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real

### Approximating the entropy of a 2-dimensional shift of finite type

Approximating the entropy of a -dimensional shift of finite type Tirasan Khandhawit c 4 July 006 Abstract. In this paper, we extend the method used to compute entropy of -dimensional subshift and the technique

### CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

### Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

### Chapter 2 Limits Functions and Sequences sequence sequence Example

Chapter Limits In the net few chapters we shall investigate several concepts from calculus, all of which are based on the notion of a limit. In the normal sequence of mathematics courses that students

### Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with

### Assigning Probabilities

What is a Probability? Probabilities are numbers between 0 and 1 that indicate the likelihood of an event. Generally, the statement that the probability of hitting a target- that is being fired at- is

### Rockhurst High School Algebra 1 Topics

Rockhurst High School Algebra 1 Topics Chapter 1- Pre-Algebra Skills Simplify a numerical expression using PEMDAS. Substitute whole numbers into an algebraic expression and evaluate that expression. Substitute

### Algebra II End of Course Exam Answer Key Segment I. Scientific Calculator Only

Algebra II End of Course Exam Answer Key Segment I Scientific Calculator Only Question 1 Reporting Category: Algebraic Concepts & Procedures Common Core Standard: A-APR.3: Identify zeros of polynomials

### How are the properties of real numbers and the order of operations used to simplify an expression and/or solve an algebraic equation or inequality?

Topic: Algebra I Review Key Learning: Review Algebraic concepts of single-variable expressions and equations using the order of operations, sets of real numbers and the properties of real numbers. How

### DMA 060 Polynomials and Quadratic Applications

DMA 060 Polynomials and Quadratic Applications Brief Description This course provides a conceptual study of problems involving graphic and algebraic representations of quadratics. Topics include basic

### Introductory Problems

Introductory Problems Today we will solve problems that involve counting and probability. Below are problems which introduce some of the concepts we will discuss.. At one of George Washington s parties,

### Answer: (a) Since we cannot repeat men on the committee, and the order we select them in does not matter, ( )

1. (Chapter 1 supplementary, problem 7): There are 12 men at a dance. (a) In how many ways can eight of them be selected to form a cleanup crew? (b) How many ways are there to pair off eight women at the

### Induction Problems. Tom Davis November 7, 2005

Induction Problems Tom Davis tomrdavis@earthlin.net http://www.geometer.org/mathcircles November 7, 2005 All of the following problems should be proved by mathematical induction. The problems are not necessarily

### Math Common Core Sampler Test

High School Algebra Core Curriculum Math Test Math Common Core Sampler Test Our High School Algebra sampler covers the twenty most common questions that we see targeted for this level. For complete tests

### Properties of Real Numbers

16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should

### Homework 5 Solutions

Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 20

CS 70 Discrete Mathematics and Probability Theory Fall 009 Satish Rao, David Tse Note 0 Infinity and Countability Consider a function (or mapping) f that maps elements of a set A (called the domain of

### Course Title: Honors Algebra Course Level: Honors Textbook: Algebra 1 Publisher: McDougall Littell

Course Title: Honors Algebra Course Level: Honors Textbook: Algebra Publisher: McDougall Littell The following is a list of key topics studied in Honors Algebra. Identify and use the properties of operations

### The program also provides supplemental modules on topics in geometry and probability and statistics.

Algebra 1 Course Overview Students develop algebraic fluency by learning the skills needed to solve equations and perform important manipulations with numbers, variables, equations, and inequalities. Students

### 7.1 Introduction. CSci 335 Software Design and Analysis III Chapter 7 Sorting. Prof. Stewart Weiss

Chapter 7 Sorting 7.1 Introduction Insertion sort is the sorting algorithm that splits an array into a sorted and an unsorted region, and repeatedly picks the lowest index element of the unsorted region

### Florida Math 0028. Correlation of the ALEKS course Florida Math 0028 to the Florida Mathematics Competencies - Upper

Florida Math 0028 Correlation of the ALEKS course Florida Math 0028 to the Florida Mathematics Competencies - Upper Exponents & Polynomials MDECU1: Applies the order of operations to evaluate algebraic

### Polynomial Operations and Factoring

Algebra 1, Quarter 4, Unit 4.1 Polynomial Operations and Factoring Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Identify terms, coefficients, and degree of polynomials.

### *** Learning Outcomes are clearly stated at the beginning of each chapter in the text and subdivide each chapter into several distinct topics!

Math 116 - Concepts to be covered in 16 weeks assuming 32 class periods Page 1 NOTES: 1. Allow students to use the TI 30X IIS or IIB Scientific Calculator! Show how to use this calculator in class! 2.

### Advanced Algebra 2. I. Equations and Inequalities

Advanced Algebra 2 I. Equations and Inequalities A. Real Numbers and Number Operations 6.A.5, 6.B.5, 7.C.5 1) Graph numbers on a number line 2) Order real numbers 3) Identify properties of real numbers

### 3.7 Complex Zeros; Fundamental Theorem of Algebra

SECTION.7 Complex Zeros; Fundamental Theorem of Algebra 2.7 Complex Zeros; Fundamental Theorem of Algebra PREPARING FOR THIS SECTION Before getting started, review the following: Complex Numbers (Appendix,

### a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

### This chapter describes set theory, a mathematical theory that underlies all of modern mathematics.

Appendix A Set Theory This chapter describes set theory, a mathematical theory that underlies all of modern mathematics. A.1 Basic Definitions Definition A.1.1. A set is an unordered collection of elements.

### Overview of Math Standards

Algebra 2 Welcome to math curriculum design maps for Manhattan- Ogden USD 383, striving to produce learners who are: Effective Communicators who clearly express ideas and effectively communicate with diverse

### 1(a). How many ways are there to rearrange the letters in the word COMPUTER?

CS 280 Solution Guide Homework 5 by Tze Kiat Tan 1(a). How many ways are there to rearrange the letters in the word COMPUTER? There are 8 distinct letters in the word COMPUTER. Therefore, the number of

### South Carolina College- and Career-Ready (SCCCR) Algebra 1

South Carolina College- and Career-Ready (SCCCR) Algebra 1 South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR) Mathematical Process

### Identify examples of field properties: commutative, associative, identity, inverse, and distributive.

Topic: Expressions and Operations ALGEBRA II - STANDARD AII.1 The student will identify field properties, axioms of equality and inequality, and properties of order that are valid for the set of real numbers

### Precalculus Workshop - Functions

Introduction to Functions A function f : D C is a rule that assigns to each element x in a set D exactly one element, called f(x), in a set C. D is called the domain of f. C is called the codomain of f.

### What are the place values to the left of the decimal point and their associated powers of ten?

The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything

### Algebra I Pacing Guide Days Units Notes 9 Chapter 1 ( , )

Algebra I Pacing Guide Days Units Notes 9 Chapter 1 (1.1-1.4, 1.6-1.7) Expressions, Equations and Functions Differentiate between and write expressions, equations and inequalities as well as applying order

### Thinkwell s Homeschool Algebra 2 Course Lesson Plan: 34 weeks

Thinkwell s Homeschool Algebra 2 Course Lesson Plan: 34 weeks Welcome to Thinkwell s Homeschool Algebra 2! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

### Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

### VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University

VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University VISUAL ALGEBRA FOR COLLEGE STUDENTS TABLE OF CONTENTS Welcome and Introduction 1 Chapter 1: INTEGERS AND INTEGER OPERATIONS

Algebra I COURSE DESCRIPTION: The purpose of this course is to allow the student to gain mastery in working with and evaluating mathematical expressions, equations, graphs, and other topics, with an emphasis

### Homework 13 Solutions. X(n) = 3X(n 1) + 5X(n 2) : n 2 X(0) = 1 X(1) = 2. Solution: First we find the characteristic equation

Homework 13 Solutions PROBLEM ONE 1 Solve the recurrence relation X(n) = 3X(n 1) + 5X(n ) : n X(0) = 1 X(1) = Solution: First we find the characteristic equation which has roots r = 3r + 5 r 3r 5 = 0,

### CHAPTER 5: MODULAR ARITHMETIC

CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called

### Algebra I Common Core Standards

Algebra I Common Core Standards Algebra 1 Overview Number and Quantity The Real Number System Extend the properties of exponents to rational exponents. Use properties of rational and irrational numbers.

### Montana Common Core Standard

Algebra I Grade Level: 9, 10, 11, 12 Length: 1 Year Period(s) Per Day: 1 Credit: 1 Credit Requirement Fulfilled: A must pass course Course Description This course covers the real number system, solving

### 2.5 Complex Eigenvalues

1 25 Complex Eigenvalues Real Canonical Form A semisimple matrix with complex conjugate eigenvalues can be diagonalized using the procedure previously described However, the eigenvectors corresponding

### ON THE FIBONACCI NUMBERS

ON THE FIBONACCI NUMBERS Prepared by Kei Nakamura The Fibonacci numbers are terms of the sequence defined in a quite simple recursive fashion. However, despite its simplicity, they have some curious properties

### Chapter 3. Algebra. 3.1 Rational expressions BAa1: Reduce to lowest terms

Contents 3 Algebra 3 3.1 Rational expressions................................ 3 3.1.1 BAa1: Reduce to lowest terms...................... 3 3.1. BAa: Add, subtract, multiply, and divide............... 5

### Solutions for 2015 Algebra II with Trigonometry Exam Written by Ashley Johnson and Miranda Bowie, University of North Alabama

Solutions for 0 Algebra II with Trigonometry Exam Written by Ashley Johnson and Miranda Bowie, University of North Alabama. For f(x = 6x 4(x +, find f(. Solution: The notation f( tells us to evaluate the

### Introduction to Flocking {Stochastic Matrices}

Supelec EECI Graduate School in Control Introduction to Flocking {Stochastic Matrices} A. S. Morse Yale University Gif sur - Yvette May 21, 2012 CRAIG REYNOLDS - 1987 BOIDS The Lion King CRAIG REYNOLDS

### UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Obligatorisk underveisvurdering 2 i MNF130, vår 2010

UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Obligatorisk underveisvurdering 2 i MNF130, vår 2010 Innleveringsfrist: Fredag 30. april, kl. 14, i skranken på Realfagbygget. The exercises

### DRAFT. Algebra 1 EOC Item Specifications

DRAFT Algebra 1 EOC Item Specifications The draft Florida Standards Assessment (FSA) Test Item Specifications (Specifications) are based upon the Florida Standards and the Florida Course Descriptions as

### SCHOOL DISTRICT OF THE CHATHAMS CURRICULUM PROFILE

CONTENT AREA(S): Mathematics COURSE/GRADE LEVEL(S): Honors Algebra 2 (10/11) I. Course Overview In Honors Algebra 2, the concept of mathematical function is developed and refined through the study of real

### COMBINATORIAL CHESSBOARD REARRANGEMENTS

COMBINATORIAL CHESSBOARD REARRANGEMENTS DARYL DEFORD Abstract. Many problems concerning tilings of rectangular boards are of significant combinatorial interest. In this paper we introduce a similar type

PRE-CALCULUS GRADE 12 [C] Communication Trigonometry General Outcome: Develop trigonometric reasoning. A1. Demonstrate an understanding of angles in standard position, expressed in degrees and radians.

### 26 Integers: Multiplication, Division, and Order

26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue

### In this lesson you will learn to find zeros of polynomial functions that are not factorable.

2.6. Rational zeros of polynomial functions. In this lesson you will learn to find zeros of polynomial functions that are not factorable. REVIEW OF PREREQUISITE CONCEPTS: A polynomial of n th degree has

### Hawkes Learning Systems: College Algebra

Hawkes Learning Systems: College Algebra Section 1.2: The Arithmetic of Algebraic Expressions Objectives o Components and terminology of algebraic expressions. o The field properties and their use in algebra.

### Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

### LINEAR RECURSIVE SEQUENCES. The numbers in the sequence are called its terms. The general form of a sequence is. a 1, a 2, a 3,...

LINEAR RECURSIVE SEQUENCES BJORN POONEN 1. Sequences A sequence is an infinite list of numbers, like 1) 1, 2, 4, 8, 16, 32,.... The numbers in the sequence are called its terms. The general form of a sequence

### LAKE ELSINORE UNIFIED SCHOOL DISTRICT

LAKE ELSINORE UNIFIED SCHOOL DISTRICT Title: PLATO Algebra 1-Semester 2 Grade Level: 10-12 Department: Mathematics Credit: 5 Prerequisite: Letter grade of F and/or N/C in Algebra 1, Semester 2 Course Description: