Math 56 Compu & Expt Math, Spring 2014: Homework 1
|
|
- Katherine Smith
- 7 years ago
- Views:
Transcription
1 Math 56 Compu & Expt Math, Spring 2014: Homework 1 Pawan Dhakal April 9, Asymptotics. e n (a) Is 10 + ne n = O(n 1 ) as n? Prove your answer, i.e. if true, exhibit a C and n 0 in the definition of big-o. Solution: Let f(n) = e n 10 + ne n ; g(n) = n 1. f g = ne n 10 + ne n 1 10 = ne + 1 n 1 since 1 ne n 0 as n e n Therefore, 10 + ne n = O(n 1 ) n > n 0, where C = 1 and n 0 = 0. (b) For what range of N is an algorithm taking 10 6 N log N effort faster than one taking N 2 effort? Solution: Using Mathematica to solve for 10 6 N log N N 2 = 0. N = is the solution. Therefore, the algorithm is faster for 10 6 N log N for 0 < N < Another way to do this: 10 6 N log N = N 2 log log N log N + 6 log 10 = 0 log N N e The following Matlab code creates symmetric n n matrices with elements that are taken from a normal distribution: A = randn(n); S = A+A ; % creates n by n symmetric random matrix S Recall a symmetric matrix is a matrix S such that S = S T where S T is the transpose of S. Given an arbitrary matrix A we can turn it into a symmetric matrix S by setting S = A + A T. The eigenvalues of a symmetric matrix are always real numbers. On average, how does the maximum eigenvalue of this random symmetric matrix grow as a function of n, the dimension of the matrix? Determine this experimentally, giving as explicit a formula as you can. [Hint: go to large n, eg 10 3, but you don t need many datapoints at large n] 1
2 You will find the eig command useful. It will also be helpful to plot the average maximum eigenvalue vs dimension on a log-log scale. Solution: Let λ max = Maximum Eigenvalue of a n by n symmetric random matrix. Figure 1: Plot of Maximum EigenValues of n by n random symmetric matix. Notice the linear shape of the graph for large n. With my matlab code q2.m (see the links on my webpage; also please read the comments for a more detailed explanation of my methods), I calculated the slope of my plot (loglog plot) of the maximum eigenvalues of the n by n matrix as a function of n to be: slope 0.50 yintercept 1 Therefore, λ max e 1 n 0.50, i.e. λ max 2.7 n Consider the series y = k 4. (a) Measure the convergence rate of the error ε n = ŷ n y for the n-term truncated approximation, by plotting ε n vs n. Choose axis types so that the graph appears linear what is the slope? State the type/order of convergence. [Hint: For the exact y either look it up or use the converged ŷ after you ve done d) below!] Solution: All terms for 10 4 k < are not included in the sum y = k 4.
3 ε n = yˆ n y n = k 4 k 4 = k 4 k=n Integral Test: ε n n 1 3 n 3 1 k 4 dk Choose to plot log ε N vs log n to get a linear graph and read the slope directly from the graph by taking two points far from each other but such that they are roughly exhibiting the linearilty of the plot. The slope is equal to -3. Experimentally, the slope has to converge to 3. The error converges algebraically. The order of convergence is -3. Experimentally, I got slope = See q3.m for the code and the results which I have typed in as comments. (b) How useful is a graph with linear axes here? Why? A graph with linear axes helps to get the slope directly, which is the order of convergence. I plotted using the plot command and taking the log of the x and y values. I could then use two data points in the plot to get the slope using rise/run directly. (c) Prove a big-o bound on effort (i.e. n) in terms of desired error ε. [Hint: as in lecture, but then flip the result.] We have, from a) above that ε n 1 3 n 3, i.e. ε n = O(n 3 ) as n with C = 1/3 n > 0. (d) Does it matter in which order you do the sum? Give converged answers for both orderings, and explain which one is more accurate. 1 The order of the sum matters. With reverse ordering, i.e. by taking the sum k 4, the sum is more accurate because with this ordering we are summing from the smallest values to the largest. So the computer thinks that the values are relevant. The plots below show the difference between the orderings. The reversed order graph is a straight line througout while the normal order graph break off from the linearilty at large n. This is because for normal order, all terms for n 10 4 k < are not included in the sum y = k 4. But for reverse order, we are adding small numbers first so the computer finds these small numbers relevant and adds them before getting to larger terms when n 1. k=n
4 Figure 2: Normal Order of the Sum. Notice the linear shape of the graph changes for large n. Figure 3: Reverse Order of the Sum. Notice the linear shape of the graph does not change for large n. 4. Write your own, documented function that finds one approximate root of f(x), a given function of one variable, by bisection: given two starting arguments a < c with f(a) and f(c) of opposite sign, set b = (a + c)/2 then replace the list a, b, c by either a, (a + b)/2, b, or by b, (b + c)/2, c, depending on what the sign of f(b) tells you on which side the root lies, then iterate until you decide when to stop. Your inputs should be a handle to a function, the pair a, c, and an error tolerance; the output the root. It should stop and report if ever the signs don t make sense. See bisection.m. (a) Add a test script for this function which shows it finding the root of sine in [3, 4], also failing gracefully here given the input pair a = 0, c = π. This could be in the same text file. See testbisection.m. And q4.txt (b) State the type of convergence with n, the number of iterations, and give the tightest error bound you can in big-o notation. What n is needed to find a root to 15-digit accuracy? What happens in practice if you demand 20 digits? (These should be answered by thinking, showing working; then you can check with your code.) For n steps, the interval width is ε n = c a 2 n. After n+1 steps, error is ε n+1 = 1 c a 2 2 n = 1 2 ε n. Therefore, ε n+1 ε n = 1. This is a linear convergence. 2
5 x n n c a 2 n ε n = O( 1 2 n ) C = (c a) c a 2 n 15 n log 2) (base 10.) n terms. Doing the same calculation as above, for 20 digit accuracy, we need n = 66 terms. In practice, the computer runs out of significant digits as soon as we demand an error tolerance of or less. Therefore the code for bisection method will keep running because the computer can figure out midpoint of the interval when it is less than We need to get out of this mess. I did this by looking at the number of bisection steps and breaking the loop when the no was bigger than 100. BONUS State one advantage of this method over Newton s method. Although bisection method has slower convergence than Newton s method, we don t need a good initial guess for convergence because Newton s method converges fast only for initial values close to the root. For bisection method, we are guaranteed convergence if we provide a good initial interval where the root lies. 5. Visualizing the complex plane. (a) Compute on paper: i) 2i ii) Im 1/(3 + 4i), iii) e 13πi/4, iv) 1 2i. Solution: i) 2i z = 2i = 2(cos π/2 + i sin π/2) r = z = 2 θ = π/2 z = r(cos θ/2 + i sin θ/2) = 2(cos π/4 + i sin π/4) = 1 + 1i ii) Im 1/(3 + 4i)
6 3 4i z = (3 + 4i)(3 4i) = 3 4i 25 = i Im(z) = iii) e 13πi/4 e 13πi/4 = cos 13π 4 + i sin 13π 4 = cos 3π + π 4 + i sin 3π + π 4 = cos π 4 i sin π 4 = 1 1 i 2 2 iv) 1 2i 1 2i = (1 2i)(1 + 2i) = 5. (b) Make a short Matlab code which makes a 3D height plot of the absolute value of a given function f(z) on the complex plane z = x + iy for x, y [ 2, 2]. [Hint: at some point you ll want to use [X,Y] = meshgrid(...); then apply your function to all complex grid values X+1i*Y at once.] See q5.m. (c) Use your code to make a plot showing the poles (non-smooth points) in the complex plane for f(x) = 1/(1 + x 2 ). What happens to the phase in the neighborhood of each pole? See q5.m and the figure below.
7 Figure 4: Plots of 3D height of the absolute value and of the Phase. The figures on the right are from the view point directly above. The phase in the neighborhood of each pole goes from 0 to π. Looking at the figure above, we see that the phase jumps from π to π. (d) Use the above to predict the convergence rate r of a Taylor series for this f about x = 1 (careful), when evaluated at x = 0.3. [Don t try to generate the series!] For large n, the rate of convergence r is r = x a where x is the evaluation point, a is the ds a expansion point, and ds is the distance to the closest singularity. We have singularities at x = + i. ds = Therefore,.3 1 r Give an exact formula, in terms of β and t, for the smallest positive integer n that does not belong to the floating-point system F, and compute n for IEEE double-precision. Give one line of code, and its output, which demonstrates this is indeed the case. n = β t + 1 does not belong to the floating-point system. For IEEE double-precision, n = Still need to think about this some more. I will submit an update. 7. Let x be any positive number (also try a really large one!). What should the following Matlab code do mathematically, and what does it do in practice? Explain why. for i=1:60, x = sqrt(x); end, for i=1:60, x = x^2; end Answer: The given code should return whatever the value of x at the end of the two loops. In the first loop, x = x.560 at the end of the loop. Then, in the second loop, initially x = x After 60 iterations of x = x 2, x = (x ) 260 = x.
8 But, in practice, the code gives x = 1 even for very large numbers like x = This is because, while taking the square root of a number 60 times, the root gets smaller very quickly with the no of iterations. So, the computer at some point loses track of the seemingly insignifant digits (which are farther than the 16 digit precision limit) after the decimal point, which are actually very important to get back the original x after squaring 60 times in the second of the loops above. If we reverse the order of the loops, there is a slightly different problem even though we should get back the original x after the end of the two loops. In this case, after raising any number (even very small ones) to the power 2 60, the number is too big and the computer returns infinity as the value, so that after taking squre root 60 times we still get infinity as the value of x. If we take a number between -1 and 1 but not zero, the problem is similar but we get zero since the computer now loses track of the digits (which are farther than the 16 digit precision limit) after the decimal point.
Roots of equation fx are the values of x which satisfy the above expression. Also referred to as the zeros of an equation
LECTURE 20 SOLVING FOR ROOTS OF NONLINEAR EQUATIONS Consider the equation f = 0 Roots of equation f are the values of which satisfy the above epression. Also referred to as the zeros of an equation f()
More informationx 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
More informationEQUATIONS and INEQUALITIES
EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationn 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1
. Calculate the sum of the series Answer: 3 4. n 2 + 4n + 3. The answer in decimal form (for the Blitz):, 75. Solution. n 2 + 4n + 3 = (n + )(n + 3) = (n + 3) (n + ) = 2 (n + )(n + 3) ( 2 n + ) = m ( n
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationWhat does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b.
PRIMARY CONTENT MODULE Algebra - Linear Equations & Inequalities T-37/H-37 What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of
More informationLinear Equations. Find the domain and the range of the following set. {(4,5), (7,8), (-1,3), (3,3), (2,-3)}
Linear Equations Domain and Range Domain refers to the set of possible values of the x-component of a point in the form (x,y). Range refers to the set of possible values of the y-component of a point in
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationNormal distribution. ) 2 /2σ. 2π σ
Normal distribution The normal distribution is the most widely known and used of all distributions. Because the normal distribution approximates many natural phenomena so well, it has developed into a
More informationMATH 60 NOTEBOOK CERTIFICATIONS
MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5
More informationReview of Fundamental Mathematics
Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools
More informationNumerical Matrix Analysis
Numerical Matrix Analysis Lecture Notes #10 Conditioning and / Peter Blomgren, blomgren.peter@gmail.com Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research
More informationG.A. Pavliotis. Department of Mathematics. Imperial College London
EE1 MATHEMATICS NUMERICAL METHODS G.A. Pavliotis Department of Mathematics Imperial College London 1. Numerical solution of nonlinear equations (iterative processes). 2. Numerical evaluation of integrals.
More information1 Review of Least Squares Solutions to Overdetermined Systems
cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares
More information15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
More informationProbability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
More informationRoots of Equations (Chapters 5 and 6)
Roots of Equations (Chapters 5 and 6) Problem: given f() = 0, find. In general, f() can be any function. For some forms of f(), analytical solutions are available. However, for other functions, we have
More informationAP Physics 1 and 2 Lab Investigations
AP Physics 1 and 2 Lab Investigations Student Guide to Data Analysis New York, NY. College Board, Advanced Placement, Advanced Placement Program, AP, AP Central, and the acorn logo are registered trademarks
More informationMath 120 Final Exam Practice Problems, Form: A
Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,
More informationElements of a graph. Click on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section Elements of a graph Linear equations and their graphs What is slope? Slope and y-intercept in the equation of a line Comparing lines on
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationMath 2400 - Numerical Analysis Homework #2 Solutions
Math 24 - Numerical Analysis Homework #2 Solutions 1. Implement a bisection root finding method. Your program should accept two points, a tolerance limit and a function for input. It should then output
More informationBeginner s Matlab Tutorial
Christopher Lum lum@u.washington.edu Introduction Beginner s Matlab Tutorial This document is designed to act as a tutorial for an individual who has had no prior experience with Matlab. For any questions
More informationAlgebra 2 Notes AII.7 Functions: Review, Domain/Range. Function: Domain: Range:
Name: Date: Block: Functions: Review What is a.? Relation: Function: Domain: Range: Draw a graph of a : a) relation that is a function b) relation that is NOT a function Function Notation f(x): Names the
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationChapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
More informationAlgebra 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
More informationSection 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate
More informationFAST INVERSE SQUARE ROOT
FAST INVERSE SQUARE ROOT CHRIS LOMONT Abstract. Computing reciprocal square roots is necessary in many applications, such as vector normalization in video games. Often, some loss of precision is acceptable
More informationVector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
More informationWhat 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
More informationBecause the slope is, a slope of 5 would mean that for every 1cm increase in diameter, the circumference would increase by 5cm.
Measurement Lab You will be graphing circumference (cm) vs. diameter (cm) for several different circular objects, and finding the slope of the line of best fit using the CapStone program. Write out or
More information1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
More informationAlgebra 1 Course Information
Course Information Course Description: Students will study patterns, relations, and functions, and focus on the use of mathematical models to understand and analyze quantitative relationships. Through
More informationNumerical Methods I Eigenvalue Problems
Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001, Fall 2010 September 30th, 2010 A. Donev (Courant Institute)
More informationhttp://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304
MATH 1340.04 College Algebra Location: MAGC 2.202 Meeting day(s): TR 7:45a 9:00a, Instructor Information Name: Virgil Pierce Email: piercevu@utpa.edu Phone: 665.3535 Teaching Assistant Name: Indalecio
More informationCHAPTER 5 Round-off errors
CHAPTER 5 Round-off errors In the two previous chapters we have seen how numbers can be represented in the binary numeral system and how this is the basis for representing numbers in computers. Since any
More informationObjectives. Materials
Activity 4 Objectives Understand what a slope field represents in terms of Create a slope field for a given differential equation Materials TI-84 Plus / TI-83 Plus Graph paper Introduction One of the ways
More informationSession 7 Bivariate Data and Analysis
Session 7 Bivariate Data and Analysis Key Terms for This Session Previously Introduced mean standard deviation New in This Session association bivariate analysis contingency table co-variation least squares
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More information6.4 Normal Distribution
Contents 6.4 Normal Distribution....................... 381 6.4.1 Characteristics of the Normal Distribution....... 381 6.4.2 The Standardized Normal Distribution......... 385 6.4.3 Meaning of Areas under
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More informationUnit 7 Quadratic Relations of the Form y = ax 2 + bx + c
Unit 7 Quadratic Relations of the Form y = ax 2 + bx + c Lesson Outline BIG PICTURE Students will: manipulate algebraic expressions, as needed to understand quadratic relations; identify characteristics
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationThe degree of a polynomial function is equal to the highest exponent found on the independent variables.
DETAILED SOLUTIONS AND CONCEPTS - POLYNOMIAL FUNCTIONS Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! PLEASE NOTE
More informationREVIEW EXERCISES DAVID J LOWRY
REVIEW EXERCISES DAVID J LOWRY Contents 1. Introduction 1 2. Elementary Functions 1 2.1. Factoring and Solving Quadratics 1 2.2. Polynomial Inequalities 3 2.3. Rational Functions 4 2.4. Exponentials and
More informationOperation Count; Numerical Linear Algebra
10 Operation Count; Numerical Linear Algebra 10.1 Introduction Many computations are limited simply by the sheer number of required additions, multiplications, or function evaluations. If floating-point
More informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More information3.2 Sources, Sinks, Saddles, and Spirals
3.2. Sources, Sinks, Saddles, and Spirals 6 3.2 Sources, Sinks, Saddles, and Spirals The pictures in this section show solutions to Ay 00 C By 0 C Cy D 0. These are linear equations with constant coefficients
More informationTHE COMPLEX EXPONENTIAL FUNCTION
Math 307 THE COMPLEX EXPONENTIAL FUNCTION (These notes assume you are already familiar with the basic properties of complex numbers.) We make the following definition e iθ = cos θ + i sin θ. (1) This formula
More informationEngineering Problem Solving and Excel. EGN 1006 Introduction to Engineering
Engineering Problem Solving and Excel EGN 1006 Introduction to Engineering Mathematical Solution Procedures Commonly Used in Engineering Analysis Data Analysis Techniques (Statistics) Curve Fitting techniques
More informationSession 6 Number Theory
Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple
More informationThe Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy
BMI Paper The Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy Faculty of Sciences VU University Amsterdam De Boelelaan 1081 1081 HV Amsterdam Netherlands Author: R.D.R.
More informationNumerical Analysis. Professor Donna Calhoun. Fall 2013 Math 465/565. Office : MG241A Office Hours : Wednesday 10:00-12:00 and 1:00-3:00
Numerical Analysis Professor Donna Calhoun Office : MG241A Office Hours : Wednesday 10:00-12:00 and 1:00-3:00 Fall 2013 Math 465/565 http://math.boisestate.edu/~calhoun/teaching/math565_fall2013 What is
More informationFor example, estimate the population of the United States as 3 times 10⁸ and the
CCSS: Mathematics The Number System CCSS: Grade 8 8.NS.A. Know that there are numbers that are not rational, and approximate them by rational numbers. 8.NS.A.1. Understand informally that every number
More informationwith functions, expressions and equations which follow in units 3 and 4.
Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model
More informationAMATH 352 Lecture 3 MATLAB Tutorial Starting MATLAB Entering Variables
AMATH 352 Lecture 3 MATLAB Tutorial MATLAB (short for MATrix LABoratory) is a very useful piece of software for numerical analysis. It provides an environment for computation and the visualization. Learning
More informationThnkwell 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
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationAim. Decimal Search. An Excel 'macro' was used to do the calculations. A copy of the script can be found in Appendix A.
Aim The aim of this investigation is to use and compare three different methods of finding specific solutions to polynomials that cannot be solved algebraically. The methods that will be considered are;
More informationGraphs of Polar Equations
Graphs of Polar Equations In the last section, we learned how to graph a point with polar coordinates (r, θ). We will now look at graphing polar equations. Just as a quick review, the polar coordinate
More informationSAT Math Facts & Formulas Review Quiz
Test your knowledge of SAT math facts, formulas, and vocabulary with the following quiz. Some questions are more challenging, just like a few of the questions that you ll encounter on the SAT; these questions
More information2.2 Derivative as a Function
2.2 Derivative as a Function Recall that we defined the derivative as f (a) = lim h 0 f(a + h) f(a) h But since a is really just an arbitrary number that represents an x-value, why don t we just use x
More informationIntermediate Value Theorem, Rolle s Theorem and Mean Value Theorem
Intermediate Value Theorem, Rolle s Theorem and Mean Value Theorem February 21, 214 In many problems, you are asked to show that something exists, but are not required to give a specific example or formula
More informationAngles and Quadrants. Angle Relationships and Degree Measurement. Chapter 7: Trigonometry
Chapter 7: Trigonometry Trigonometry is the study of angles and how they can be used as a means of indirect measurement, that is, the measurement of a distance where it is not practical or even possible
More informationDIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents
DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition
More informationGeneral Framework for an Iterative Solution of Ax b. Jacobi s Method
2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,
More information2. Length and distance in hyperbolic geometry
2. Length and distance in hyperbolic geometry 2.1 The upper half-plane There are several different ways of constructing hyperbolic geometry. These different constructions are called models. In this lecture
More informationPrinciples of Scientific Computing Nonlinear Equations and Optimization
Principles of Scientific Computing Nonlinear Equations and Optimization David Bindel and Jonathan Goodman last revised March 6, 2006, printed March 6, 2009 1 1 Introduction This chapter discusses two related
More informationLinear functions Increasing Linear Functions. Decreasing Linear Functions
3.5 Increasing, Decreasing, Max, and Min So far we have been describing graphs using quantitative information. That s just a fancy way to say that we ve been using numbers. Specifically, we have described
More informationApplications to Data Smoothing and Image Processing I
Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is
More informationUnit 1 Equations, Inequalities, Functions
Unit 1 Equations, Inequalities, Functions Algebra 2, Pages 1-100 Overview: This unit models real-world situations by using one- and two-variable linear equations. This unit will further expand upon pervious
More informationWeek 13 Trigonometric Form of Complex Numbers
Week Trigonometric Form of Complex Numbers Overview In this week of the course, which is the last week if you are not going to take calculus, we will look at how Trigonometry can sometimes help in working
More informationCharlesworth School Year Group Maths Targets
Charlesworth School Year Group Maths Targets Year One Maths Target Sheet Key Statement KS1 Maths Targets (Expected) These skills must be secure to move beyond expected. I can compare, describe and solve
More informationCORRELATED 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
More informationDetermine If An Equation Represents a Function
Question : What is a linear function? The term linear function consists of two parts: linear and function. To understand what these terms mean together, we must first understand what a function is. The
More informationFREE FALL. Introduction. Reference Young and Freedman, University Physics, 12 th Edition: Chapter 2, section 2.5
Physics 161 FREE FALL Introduction This experiment is designed to study the motion of an object that is accelerated by the force of gravity. It also serves as an introduction to the data analysis capabilities
More informationThe Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method
The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem
More informationParallel and Perpendicular. We show a small box in one of the angles to show that the lines are perpendicular.
CONDENSED L E S S O N. Parallel and Perpendicular In this lesson you will learn the meaning of parallel and perpendicular discover how the slopes of parallel and perpendicular lines are related use slopes
More informationSolving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationBEST METHODS FOR SOLVING QUADRATIC INEQUALITIES.
BEST METHODS FOR SOLVING QUADRATIC INEQUALITIES. I. GENERALITIES There are 3 common methods to solve quadratic inequalities. Therefore, students sometimes are confused to select the fastest and the best
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationSimple Regression Theory II 2010 Samuel L. Baker
SIMPLE REGRESSION THEORY II 1 Simple Regression Theory II 2010 Samuel L. Baker Assessing how good the regression equation is likely to be Assignment 1A gets into drawing inferences about how close the
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationLinear Approximations ACADEMIC RESOURCE CENTER
Linear Approximations ACADEMIC RESOURCE CENTER Table of Contents Linear Function Linear Function or Not Real World Uses for Linear Equations Why Do We Use Linear Equations? Estimation with Linear Approximations
More informationNonlinear Algebraic Equations Example
Nonlinear Algebraic Equations Example Continuous Stirred Tank Reactor (CSTR). Look for steady state concentrations & temperature. s r (in) p,i (in) i In: N spieces with concentrations c, heat capacities
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationNumerical integration of a function known only through data points
Numerical integration of a function known only through data points Suppose you are working on a project to determine the total amount of some quantity based on measurements of a rate. For example, you
More information2013 MBA Jump Start Program
2013 MBA Jump Start Program Module 2: Mathematics Thomas Gilbert Mathematics Module Algebra Review Calculus Permutations and Combinations [Online Appendix: Basic Mathematical Concepts] 2 1 Equation of
More informationAnswer 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.
More informationQuick Tour of Mathcad and Examples
Fall 6 Quick Tour of Mathcad and Examples Mathcad provides a unique and powerful way to work with equations, numbers, tests and graphs. Features Arithmetic Functions Plot functions Define you own variables
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationIntroduction to Quadratic Functions
Introduction to Quadratic Functions The St. Louis Gateway Arch was constructed from 1963 to 1965. It cost 13 million dollars to build..1 Up and Down or Down and Up Exploring Quadratic Functions...617.2
More informationSequences and Series
Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite
More informationFlorida Math for College Readiness
Core Florida Math for College Readiness Florida Math for College Readiness provides a fourth-year math curriculum focused on developing the mastery of skills identified as critical to postsecondary readiness
More informationDRAFT. 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
More information