Approximation of π by Numerical Methods Mathematics Coursework (NM)
|
|
- Sherilyn Thomas
- 5 years ago
- Views:
Transcription
1 Approximation of π by Numerical Methods Mathematics Coursework (NM) Alvin Šipraga Magdalen College School, Brackley April 1 1 Introduction There exist many ways to approximate 1 π, usually employed in computer systems. Numerical methods may be the basis for some of these approximations. In this coursework, we investigate the application of numerical methods specifically numerical integration methods to the evaluation of a particular definite integral. In this investigation we will use the function defined as follows: f(x) = x 4 x 3 + 4x 4 As mentioned, numerical integration will be employed to approximate π. The integral and its relationship is defined as follows: π = Which we shall proceed to investigate. f(x) dx = (1) x 4 x 3 dx () + 4x 4 y -4 - O x Figure 1: f(x) = 16x 16 x 4 x 3 +4x 4 The following sum was discovered by Bailey, Borwein and Plouffe (BBP) and is discussed in a paper from 1996 by them. The above integral () is derived from and is equal to it.[1, ] π = n= ( n 8n + 1 8n n ) 8n Approximate rather than calculate is used in this context, since π is irrational and any evaluation will always be an approximation never equal although the original expression may well be equal to π. (3) 1
2 1.1 Strategy SOLUTION BY SIMPSON S RULE The integral itself is appropriate because it is difficult to integrate by conventional means. The normal approach to integration by analysis is as follows: = 16 = 16 x 4 x 3 dx from () + 4x 4 x 1 x 4 x 3 + 4x 4 dx x 1 (x )(x x + ) dx At which point we can not proceed. Since there is no analytical solution within our means, our only means of solving it is by numerical methods. A brief discussion of the numerical methods we employ is also in order. 1.1 Strategy The numerical integration method we shall use is Simpson s rule. It is appropriate because it is an efficient and easy-to-apply numerical method for finding the area beneath a curve within a limit. Of interest is the error in the results obtained. Although it is not possible to integrate the expression analytically, we have the benefit of comparing the results to π, which is known to sufficiently many decimal places to never worry about it in the scope of this coursework. As such, we may calculate errors directly, and on that basis improve our solution. Simpson s rule is appropriate for the problem because it is an easy numerical method to apply, and converges relatively quickly to a desirable degree of accuracy. The Trapezium rule and Midpoint rule could also be used, but their use is superfluous because Simpson s rule directly improves on both, and so we can get better solutions using it. The rule is based on dividing the area to be integrated into equally sized strips. For an integral f(x) dx to be divided into n strips of width h, the rule is as follows: b a S n = h 3 {f + f n + 4(f 1 + f 3 + f f n 1 ) + (f + f 4 + f f n )} (4) Where f = f(a), f 1 = f(a + h), and so on such that f n = f(a + nh) = f(b). The procedure will be to apply the rule to the above integral to approximate π. Adjusting the number of strips taken (and hence width of strips) will affect the accuracy of the solution to the integral. We shall take a few of these such changes and investigate the error in their results. Given this, a more informed change to the number of strips can be made to achieve the kind of accuracy we want. Because numerical methods are rather tedious and prone to error, use of computer spreadsheet software is in order. A spreadsheet layout with formulae can be found in Appendix A. Solution by Simpson s rule Using the formula (4), we can split the region to be integrated into a set of strips for our desired degree of accuracy. The convergence of the method will be relative, so a reasonable number of strips to start with should be picked. Since we are integrating between and 1, we shall begin by using 1 strips. For reference, π to decimal places is as follows: π = (5) It is worth pointing out that given the nature of the function, were we to be able to integrate it (for example, by some more advanced partial fractions splitting) we would get an inverse trigonomic function of some kind (arctan, arcsin, etc.). However, computing π by use of trigonomic functions is paradoxical and can not give a better approximation of π without use of some further numerical method (e.g. Gregory s series, arctan x = x x3 3 + x5 5 x7 + ). This would somewhat 7 defeat the point of investigating by means of numerical integration.
3 .1 1 strips SOLUTION BY SIMPSON S RULE.1 1 strips In this case, we put n = 5, hence the number of strips is n = 1 and the width, h =.1. Below is the table of values for the points on the function that we will use in (4). x f(x) They are then substituted into the Simpson s rule formula (4): S 5 =.1 { ( ) + ( )} = (6) Which is correct to 3 significant figures. This is not particularly impressive, but Simpson s rule begins to converge very quickly. We shall double the number of strips (doubling n) to and then do some error analysis on the two results such that we can make an informed improvement on our solutions.. strips We put n = 1 = h =.5 and number of strips =. Our values of f(x) are as follows: x f(x) x f(x) Into (4): S 1 =.5 { ( ) + ( )} = (7) 3
4 3 ERROR ANALYSIS Which is correct to 5 significant figures. An improvement, but we can do better. We shall analyse the errors in our results and use the properties of Simpson s rule to find a better approximation. The spreadsheet software has a limit of 15 significant figures, so it seems reasonable 3 to try and achieve this by numerical methods. 3 Error analysis From (5), (6) and (7), we have π = S 5 = S 1 = Which, naturally, we shall refer to as π, S 5 and S 1 henceforth. Our desired accuracy is 15 significant figures, or thereabouts. Anything above 6 will be sufficient to demonstrate the merits or issues with numerical integration methods for approximation of π. We must do a little analysis given the error in the approximations we have computed. We know that for Simpson s rule, the absolute error is proportional to h 4 that is, fourth order. Using this property, it is possible to find without trial and error an n value for S n where the accuracy is roughly 4 15 significant figures. Consider the absolute errors (which we henceforth denote by x) in our approximations: S 5 S 1 S n It follows that S 1 (1/16) S 5, since h changes by a factor of 1/, and (1/) 4 = 1/16. To verify: (1/16) = , so indeed the property holds to a tolerable degree. Our aim is 15 significant figures, so an absolute error of approximately Consider the following: }.45 =.5 ± So generally we can say for n significant figures, we have an error of ±5 1 n. Obviously.55.5 to 4 significant figures, but the absolute error in any case will be for an approximation to 4 significant figures. By what we know about the rule, given a desired error we can find by what power let it be m of 1/16 we multiply S 5 by to get Given that the method is fourth order, it means that our old h would have to be multiplied by (1/) m to get the new h (h = h old (1/) m ), and it follows that h = 1/n = n = 1/h, so we can find the new n of S n such that S n = = ( ) m = S 5 16 ( ) m 1 = ( ) m = 16 ( ) = m = log 1/ = Unnecessary though it may seem, the scope of our precision pails in significance to modern computations of π. The current world record is just under.7 trillion digits (,699,999,99, exactly) by Fabrice Bellard in 9, so 15 does indeed seem reasonable given the software constraints and scope of this essay.[3] 4 We discuss this tentatively because the property of absolute error h 4 is approximate, and as such the language with which we discuss its application must also be so. 4
5 3 ERROR ANALYSIS and h = h old ( ) 1 m ( 1 = h = h old ( 1 =.1 =.9 ) m ) and n = 1 h = n = 1 h 1 =.9 = So for an absolute error of , we need (1/16) multiplied by the error of S 5 = the h of S 5 must be multiplied by a factor of (1/) to yield this = the new n of S n is 1/h = 1/(.1 (1/) ) 18. This is an awful lot, so perhaps we can see what other errors will approximately be. The following table shows the respective approximations of n for the desired number of significant figures. Remember that n significant figures = S n = 5 1 n, and so the method used above follows for each number of significant figures. s.f n For us to give an approximation to a reasonable degree of accuracy, we must also consider the subsequent Simpson rule approximations, so as to confirm the convergence (and hence correctness). Thus, we shall aim for 7 significant figures. So for our purposes, we shall consider S, S 4 and S 8 since our n values are approximations, we round the n values generously to the nearest 1 (8 rather than 7 is taken for the sake of simplicity in calculation and for continuity in doubling the n values each time) for significant figures 7, 8 and 9 (approximately). Subsequent calculations ultimately give us the following: π = S 5 = S 1 = S = S 4 = S 8 = The increase in accuracy seems to be reasonably consistent, with roughly one more correct significant figure every time n is doubled, which is nice. S is correct to only 6 significant figures, due to the process of rounding and approximate nature of the calculations likewise only 7 significant figures for S 4. S 8 is however correct to 9. We will hence use S 4 as our final approximation, since we stated 7 significant figures as a target. We can thus conclude with absolute confidence that the integral () is equal to π to 7 significant figures. Formally: x 4 x 3 dx = = π (to 7 significant figures) (8) + 4x 4 We can be sure that, to this many significant figures, the solution is correct. Further calculation of S 8 shows convergence on a value that is the same to 7 significant figures, and the function is continuous in the integral s interval, so the numerical method will not have broken down to give us incorrect convergence. However, we can not infer that the integral () is exactly equal to π, because π is irrational. The relationship can only be proven by analysis, since numerical methods will always give only a numerical approximation and π can not be expressed as a fraction. 5
6 A APPENDIX: SPREADSHEET SCHEMA 4 Summary We have demonstrated concisely the application of the numerical integration method Simpson s rule, along with the merits of error analysis. By analysing the errors in our numerical approximations, we were able to save the effort of trying to achieve 15 significant figures, knowing full well that the numerical method would be too cumbersome to apply in that case. Instead, we were able to correctly approximate the numbers of strips required for certain numbers of significant figures. It is obvious that, on a grander scale, analysis of this kind can save a lot of time. It was sufficiently accurate for our purposes, but generally speaking the properties of the rule should hold for most functions that would be encountered. There are obvious limitations with the method, though. The objective was to approximate π by using numerical integration methods. Of the elementary numerical integration methods, Simpson s rule is the best in terms of convergence, but despite this we must go up to around S for only 15 significant figures. For application in computer systems, Simpson s rule is inadequate in conjunction with the function (1) there exist algorithms that can be employed by computers which are astronomically better than our method. The world record of π digits calculated was done using the Chudnovsky series: 1 π = 1 n= ( 1) n (6n)!( n) (n!) 3 (3n)! (643 3 ) n+1/ (9) Which accurately gives 14 digits per term of the series.[3, ] Our method gave approximately 1 digit per term in the series (whereby we double n). 5 The same is true for application by hand numerical methods are very prone to error and require a lot of arithmetic. The only merit is that the mathematics employed is itself rudimentary. The main concern if doing it by hand is the speed of convergence, since the process takes infinitely longer time than on a computer. The properties desired in a computer algorithm are thus similar to those for pen and pencil calculations, for which our method is still not the best. A Appendix: Spreadsheet schema Numerical methods are cumbersome to apply using pen and paper, even with a calculator. As such, computer spreadsheet software has been used in the calculation of Simpson s rule approximations of π. Every spreadsheet for S 5 to S 8 is superfluous, so a general spreadsheet schema is given below, along with an example for S 1. A.1 General schema Text in monospace denotes actual spreadsheet contents. Text in italics denotes details that vary as n varies. For clarity, FUNC(X) is used in place of (16*X-16)/(X^4-*X^3+4*X-4). SUM(A:B) is for the sum of cells A to B. Note that cells such as D999 are used to imply the summation of the rest of the column, irrespective of (inevitably variable) size. A B C D E F 1 n n =SUM(B7:B8) no. strips =*B1 =SUM(D7:D999) 3 h =1/B =SUM(F7:F999) 4 S =(B3/3)*(D1+4*D+*D3) 5 6 x f(x) x f(x) x f(x) 7 =FUNC(A7) h =FUNC(C7) h =FUNC(E7) 8 1 =FUNC(A8) 3h =FUNC(C8) 4h =FUNC(E8) 9 5h =FUNC(C9) h 1 h. 5 Note however that we do not sum our series. 6
7 A. Example for S 1 REFERENCES A. Example for S 1 A B C D E F 1 n 1 4 no. strips h S x f(x) x f(x) x f(x) B Appendix: Software used This document was typeset using the L A TEX typesetting program. All graphs were plot using gnuplot. Calculations were done using the spreadsheet software Gnumeric and a calculator. References [1] Bailey, David H., A Compendium of BBP-Type Formulas for Mathematical Constants, November, [] Weisstein, Eric W., Pi Formulas, [3] Bellard, Frabrice, Computation of 7 billion decimal places of Pi using a Desktop Computer, 4th revision, February 1, 7
Extracting Hexadecimal Digits of π
Extracting Hexadecimal Digits of π William Malone William Malone is currently a senior Mathematics major at Ball State University. Upon graduation he plans to pursue graduate studies starting in the fall
More informationMA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra
206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206
More informationEssex County College Division of Mathematics MTH-122 Assessments. Honor Code
Essex County College Division of Mathematics MTH-22 Assessments Last Name: First Name: Phone or email: Honor Code The Honor Code is a statement on academic integrity, it articulates reasonable expectations
More informationX. Numerical Methods
X. Numerical Methods. Taylor Approximation Suppose that f is a function defined in a neighborhood of a point c, and suppose that f has derivatives of all orders near c. In section 5 of chapter 9 we introduced
More informationAssume that you have made n different measurements of a quantity x. Usually the results of these measurements will vary; call them x 1
#1 $ http://www.physics.fsu.edu/users/ng/courses/phy2048c/lab/appendixi/app1.htm Appendix I: Estimates for the Reliability of Measurements In any measurement there is always some error or uncertainty in
More informationBasics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On
Basics of Proofs The Putnam is a proof based exam and will expect you to write proofs in your solutions Similarly, Math 96 will also require you to write proofs in your homework solutions If you ve seen
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 informationπ-day, 2013 Michael Kozdron
π-day, 2013 Michael Kozdron What is π? In any circle, the ratio of the circumference to the diameter is constant. We are taught in high school that this number is called π. That is, for any circle. π =
More informationLECSS Physics 11 Introduction to Physics and Math Methods 1 Revised 8 September 2013 Don Bloomfield
LECSS Physics 11 Introduction to Physics and Math Methods 1 Physics 11 Introduction to Physics and Math Methods In this introduction, you will get a more in-depth overview of what Physics is, as well as
More informationThe Not-Formula Book for C2 Everything you need to know for Core 2 that won t be in the formula book Examination Board: AQA
Not The Not-Formula Book for C Everything you need to know for Core that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More informationSolutions to February 2008 Problems
Solutions to February 008 Problems Problem. An Egyptian-style pyramid has a square b b base and height h. What is the volume of the smallest sphere that contains the pyramid? (This may be a little trickier
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2018
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 2017/2018 DR. ANTHONY BROWN 1. Arithmetic and Algebra 1.1. Arithmetic of Numbers. While we have calculators and computers
More informationAlgebra Year 10. Language
Algebra Year 10 Introduction In Algebra we do Maths with numbers, but some of those numbers are not known. They are represented with letters, and called unknowns, variables or, most formally, literals.
More informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationNumber Systems III MA1S1. Tristan McLoughlin. December 4, 2013
Number Systems III MA1S1 Tristan McLoughlin December 4, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii
More informationInteger Relation Methods : An Introduction
Integer Relation Methods : An Introduction Special Session on SCIENTIFIC COMPUTING: July 9 th 2009 Jonathan Borwein, FRSC www.carma.newcastle.edu.au/~jb616 Laureate Professor University of Newcastle, NSW
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationC3 Revision and Exam Answers: Simpson s Rule
C3 Revision and Exam Answers: Simpson s Rule Simpson s Rule is a way of accurately finding the area under a curve It is more accurate than the Trapezium Rule which we have seen before You start it the
More informationReal Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence
Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras Lecture - 13 Conditional Convergence Now, there are a few things that are remaining in the discussion
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationAxiomatic set theory. Chapter Why axiomatic set theory?
Chapter 1 Axiomatic set theory 1.1 Why axiomatic set theory? Essentially all mathematical theories deal with sets in one way or another. In most cases, however, the use of set theory is limited to its
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationSupplementary Logic Notes CSE 321 Winter 2009
1 Propositional Logic Supplementary Logic Notes CSE 321 Winter 2009 1.1 More efficient truth table methods The method of using truth tables to prove facts about propositional formulas can be a very tedious
More information1 Continued Fractions
Continued Fractions To start off the course, we consider a generalization of the Euclidean Algorithm which has ancient historical roots and yet still has relevance and applications today.. Continued Fraction
More informationLab Slide Rules and Log Scales
Name: Lab Slide Rules and Log Scales [EER Note: This is a much-shortened version of my lab on this topic. You won t finish, but try to do one of each type of calculation if you can. I m available to help.]
More informationTaylor series. Chapter Introduction From geometric series to Taylor polynomials
Chapter 2 Taylor series 2. Introduction The topic of this chapter is find approximations of functions in terms of power series, also called Taylor series. Such series can be described informally as infinite
More informationFormulas for Odd Zeta Values and Powers of π
3 47 6 3 Journal of Integer Sequences, Vol. 4 (0), Article..5 Formulas for Odd Zeta Values and Powers of π Marc Chamberland and Patrick Lopatto Department of Mathematics and Statistics Grinnell College
More informationGUIDED NOTES 6.1 EXPONENTIAL FUNCTIONS
GUIDED NOTES 6.1 EXPONENTIAL FUNCTIONS LEARNING OBJECTIVES In this section, you will: Evaluate exponential functions. Find the equation of an exponential function. Use compound interest formulas. Evaluate
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationA Hypothesis about Infinite Series, of the minimally centered variety. By Sidharth Ghoshal May 17, 2012
A Hypothesis about Infinite Series, of the minimally centered variety By Sidharth Ghoshal May 17, 2012 Contents Taylor s Theorem and Maclaurin s Special Case: A Brief Introduction... 3 The Curious Case
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationQUADRATIC EQUATIONS M.K. HOME TUITION. Mathematics Revision Guides Level: GCSE Higher Tier
Mathematics Revision Guides Quadratic Equations Page 1 of 8 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier QUADRATIC EQUATIONS Version: 3.1 Date: 6-10-014 Mathematics Revision Guides
More informationconvert a two s complement number back into a recognizable magnitude.
1 INTRODUCTION The previous lesson introduced binary and hexadecimal numbers. In this lesson we look at simple arithmetic operations using these number systems. In particular, we examine the problem of
More informationA booklet Mathematical Formulae and Statistical Tables might be needed for some questions.
Paper Reference(s) 6663/01 Edexcel GCE Core Mathematics C1 Advanced Subsidiary Quadratics Calculators may NOT be used for these questions. Information for Candidates A booklet Mathematical Formulae and
More informationMSM120 1M1 First year mathematics for civil engineers Revision notes 4
MSM10 1M1 First year mathematics for civil engineers Revision notes 4 Professor Robert A. Wilson Autumn 001 Series A series is just an extended sum, where we may want to add up infinitely many numbers.
More informationNumerical Integration
Chapter 1 Numerical Integration In this chapter we examine a few basic numerical techniques to approximate a definite integral. You may recall some of this from Calculus I where we discussed the left,
More informationLesson 8 Solving Quadratic Equations
Lesson 8 Solving Quadratic Equations Lesson 8 Solving Quadratic Equations We will continue our work with quadratic equations in this lesson and will learn the classic method to solve them the Quadratic
More informationSlope Fields: Graphing Solutions Without the Solutions
8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,
More informationSection 11.1: Sequences
Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.
More information7.1 Indefinite Integrals Calculus
7.1 Indefinite Integrals Calculus Learning Objectives A student will be able to: Find antiderivatives of functions. Represent antiderivatives. Interpret the constant of integration graphically. Solve differential
More informationDimensional Analysis and Similarity
Dimensional Analysis and Similarity Introduction - The Purposes and Usefulness of Dimensional Analysis Dimensional analysis is a very powerful tool, not just in fluid mechanics, but in many disciplines.
More informationChapter 3 Math Toolkit
Chapter 3 Math Toolkit Problems - any Subtitle: Error, where it comes from, how you represent it, and how it propagates into your calculations. Before we can start talking chemistry we must first make
More informationGrade 8 Chapter 7: Rational and Irrational Numbers
Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the
More informationUnit 2-1: Factoring and Solving Quadratics. 0. I can add, subtract and multiply polynomial expressions
CP Algebra Unit -1: Factoring and Solving Quadratics NOTE PACKET Name: Period Learning Targets: 0. I can add, subtract and multiply polynomial expressions 1. I can factor using GCF.. I can factor by grouping.
More informationMeasurement: The Basics
I. Introduction Measurement: The Basics Physics is first and foremost an experimental science, meaning that its accumulated body of knowledge is due to the meticulous experiments performed by teams of
More informationSCHOOL OF MATHEMATICS MATHEMATICS FOR PART I ENGINEERING. Self-paced Course
SCHOOL OF MATHEMATICS MATHEMATICS FOR PART I ENGINEERING Self-paced Course MODULE ALGEBRA Module Topics Simplifying expressions and algebraic functions Rearranging formulae Indices 4 Rationalising a denominator
More informationGRE Quantitative Reasoning Practice Questions
GRE Quantitative Reasoning Practice Questions y O x 7. The figure above shows the graph of the function f in the xy-plane. What is the value of f (f( ))? A B C 0 D E Explanation Note that to find f (f(
More informationGUIDED NOTES 6.1 EXPONENTIAL FUNCTIONS
GUIDED NOTES 6.1 EXPONENTIAL FUNCTIONS LEARNING OBJECTIVES In this section, you will: Evaluate exponential functions. Find the equation of an exponential function. Use compound interest formulas. Evaluate
More informationLIMITS AND DERIVATIVES
2 LIMITS AND DERIVATIVES LIMITS AND DERIVATIVES 2.2 The Limit of a Function In this section, we will learn: About limits in general and about numerical and graphical methods for computing them. THE LIMIT
More informationDR.RUPNATHJI( DR.RUPAK NATH )
Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology
More informationTreatment of Error in Experimental Measurements
in Experimental Measurements All measurements contain error. An experiment is truly incomplete without an evaluation of the amount of error in the results. In this course, you will learn to use some common
More informationThe Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve
chapter 1 The Basics Algebra is a very logical way to solve problems both theoretically and practically. You need to know a number of things. You already know arithmetic of whole numbers. You will review
More informationPrincipal Moderator s Report
Principal Moderator s Report Centres are reminded that the deadline for coursework marks (and scripts if there are 10 or fewer from the centre) is December 10 for this specification. Moderators were pleased
More informationABSOLUTE VALUE EQUATIONS AND INEQUALITIES
ABSOLUTE VALUE EQUATIONS AND INEQUALITIES The absolute value of a number is the magnitude of the number without regard to the sign of the number. Absolute value is indicated by vertical lines and is always
More informationDiscrete Structures Proofwriting Checklist
CS103 Winter 2019 Discrete Structures Proofwriting Checklist Cynthia Lee Keith Schwarz Now that we re transitioning to writing proofs about discrete structures like binary relations, functions, and graphs,
More informationDynamic Trapezoidal Rule
Dynamic Trapezoidal Rule IRVAN JAHJA / 3509099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 403, Indonesia 3509099@std.stei.itb.ac.id
More informationSolving Linear Equations (in one variable)
Solving Linear Equations (in one variable) In Chapter of my Elementary Algebra text you are introduced to solving linear equations. The main idea presented throughout Sections.1. is that you need to isolate
More informationExamining the accuracy of the normal approximation to the poisson random variable
Eastern Michigan University DigitalCommons@EMU Master's Theses and Doctoral Dissertations Master's Theses, and Doctoral Dissertations, and Graduate Capstone Projects 2009 Examining the accuracy of the
More informationMATHEMATICS (MEI) 4776 Numerical Methods
ADVANCED SUBSIDIARY GCE MATHEMATICS (MEI) 4776 Numerical Methods * OCE / V 0 221 5 * Candidates answer on the Answer Booklet OCR Supplied Materials: 8 page Answer Booklet Graph paper MEI Examination Formulae
More informationAlgebra I. CORE TOPICS (Key Concepts & Real World Context) UNIT TITLE
CHAPTER 1 Using variables Exponents and Order of Operations Exploring real numbers Adding real numbers Subtracting real numbers Multiplying and dividing real numbers The Distributive Property Properties
More informationLecture 1. MA2730: Analysis I. Lecture slides for MA2730 Analysis I. Functions Level 1 revision. MA2730: topics for Lecture 1
Contents of the teaching and assessment blocks MA2730: Analysis I Lecture slides for MA2730 Analysis I Simon people.brunel.ac.uk/~icsrsss simon.shaw@brunel.ac.uk College of Engineering, Design and Physical
More informationA. Incorrect! Replacing is not a method for solving systems of equations.
ACT Math and Science - Problem Drill 20: Systems of Equations No. 1 of 10 1. What methods were presented to solve systems of equations? (A) Graphing, replacing, and substitution. (B) Solving, replacing,
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationGeneral Least Squares Fitting
Appendix B General Least Squares Fitting B.1 Introduction Previously you have done curve fitting in two dimensions. Now you will learn how to extend that to multiple dimensions. B.1.1 Linearizable Non-linear
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revision Guides Numerical Methods for Solving Equations Page of M.K. HOME TUITION Mathematics Revision Guides Level: AS / A Level AQA : C3 Edecel: C3 OCR: C3 NUMERICAL METHODS FOR SOLVING EQUATIONS
More informationAlgebra Year 9. Language
Algebra Year 9 Introduction In Algebra we do Maths with numbers, but some of those numbers are not known. They are represented with letters, and called unknowns, variables or, most formally, literals.
More informationAnalysis of occurrence of digit 0 in first 10 billion digits of π after decimal point
Analysis of occurrence of digit in first 1 billion digits of π after decimal point Neeraj Anant Pande Associate Professor, Department of Mathematics & Statistics, Yeshwant Mahavidyalaya (College), Nanded,
More informationMathematics 102 Fall 1999 The formal rules of calculus The three basic rules The sum rule. The product rule. The composition rule.
Mathematics 02 Fall 999 The formal rules of calculus So far we have calculated the derivative of each function we have looked at all over again from scratch, applying what is essentially the definition
More informationChapter 6. Systems of Equations and Inequalities
Chapter 6 Systems of Equations and Inequalities 6.1 Solve Linear Systems by Graphing I can graph and solve systems of linear equations. CC.9-12.A.CED.2, CC.9-12.A.CED.3, CC.9-12.A.REI.6 What is a system
More informationChapter 9: Roots and Irrational Numbers
Chapter 9: Roots and Irrational Numbers Index: A: Square Roots B: Irrational Numbers C: Square Root Functions & Shifting D: Finding Zeros by Completing the Square E: The Quadratic Formula F: Quadratic
More information3 The language of proof
3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;
More informationABE Math Review Package
P a g e ABE Math Review Package This material is intended as a review of skills you once learned and wish to review before your assessment. Before studying Algebra, you should be familiar with all of the
More information5 Transcendental Functions
57 5 Transcendental Functions In the discussion before Problem on page 53, we pointed out that G(x) = R x af(t)dt is an antiderivative of f(x). Subsequently, we used that fact to compare G(x) with an antiderivative
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationALL RIGHTS BELONG TO OWNER TAKEN FROM
Higher Level Mathematics Exploration Exploring the techniques of integrating trigonometric functions, with strong focus on applying Euler s formula. Candidate number: glt079 The version I have submitted
More information2.6 Complexity Theory for Map-Reduce. Star Joins 2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51
2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51 Star Joins A common structure for data mining of commercial data is the star join. For example, a chain store like Walmart keeps a fact table whose tuples each
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationMeasurement and Uncertainty. To determine the uncertainty associated with various measuring devices.
Chemistry 11 Lab #1 Measurement and Uncertainty Name: Date: Block: Purpose To determine the uncertainty associated with various measuring devices. Procedure 1) Balances Weigh the same cylinder with five
More informationEssentials of Intermediate Algebra
Essentials of Intermediate Algebra BY Tom K. Kim, Ph.D. Peninsula College, WA Randy Anderson, M.S. Peninsula College, WA 9/24/2012 Contents 1 Review 1 2 Rules of Exponents 2 2.1 Multiplying Two Exponentials
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More information2 = = 0 Thus, the number which is largest in magnitude is equal to the number which is smallest in magnitude.
Limits at Infinity Two additional topics of interest with its are its as x ± and its where f(x) ±. Before we can properly discuss the notion of infinite its, we will need to begin with a discussion on
More informationAlfred North Whitehead (English Mathematician and Philosopher; )
Artwork (cropped) from Shots of Awe YouTube series by Jason Silva Jason Silva (Venezuelan Media Artist, Futurist, Philosopher, 1982 - ) http://thisisjasonsilva.com/ Infinite Algebra Our minds are finite,
More informationError Analysis. Table 1. Tolerances of Class A Pipets and Volumetric Flasks
Error Analysis Significant Figures in Calculations Most lab report must have an error analysis. For many experiments, significant figure rules are sufficient. Remember to carry at least one extra significant
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solving in Math (Math 43900) Fall 203 Week six (October ) problems recurrences Instructor: David Galvin Definition of a recurrence relation We met recurrences in the induction hand-out. Sometimes
More information#29: Logarithm review May 16, 2009
#29: Logarithm review May 16, 2009 This week we re going to spend some time reviewing. I say re- view since you ve probably seen them before in theory, but if my experience is any guide, it s quite likely
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 EXPONENTIAL AND NATURAL LOGARITHMIC FUNCTIONS: e x, ln x
Mathematics Revision Guides The Exponential and Natural Log Functions Page 1 of 17 M.K. HOME TUITION Mathematics Revision Guides Level: A-Level Year 1 / AS THE EXPONENTIAL AND NATURAL LOGARITHMIC FUNCTIONS:
More informationNatural deduction for truth-functional logic
Natural deduction for truth-functional logic Phil 160 - Boston University Why natural deduction? After all, we just found this nice method of truth-tables, which can be used to determine the validity or
More informationFinding Prime Factors
Section 3.2 PRE-ACTIVITY PREPARATION Finding Prime Factors Note: While this section on fi nding prime factors does not include fraction notation, it does address an intermediate and necessary concept to
More informationIntroduction to Algebra: The First Week
Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,
More informationCLASS NOTES: BUSINESS CALCULUS
CLASS NOTES: BUSINESS CALCULUS These notes can be thought of as the logical skeleton of my lectures, although they will generally contain a fuller exposition of concepts but fewer examples than my lectures.
More informationAlgebra Exam. Solutions and Grading Guide
Algebra Exam Solutions and Grading Guide You should use this grading guide to carefully grade your own exam, trying to be as objective as possible about what score the TAs would give your responses. Full
More informationAlgorithms for Experimental Mathematics I David H Bailey Lawrence Berkeley National Lab
Algorithms for Experimental Mathematics I David H Bailey Lawrence Berkeley National Lab All truths are easy to understand once they are discovered; the point is to discover them. Galileo Galilei Algorithms
More informationCP Algebra 2. Unit 2-1 Factoring and Solving Quadratics
CP Algebra Unit -1 Factoring and Solving Quadratics Name: Period: 1 Unit -1 Factoring and Solving Quadratics Learning Targets: 1. I can factor using GCF.. I can factor by grouping. Factoring Quadratic
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 3 Lecture 3 3.1 General remarks March 4, 2018 This
More information1 What is the area model for multiplication?
for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?
More information40h + 15c = c = h
Chapter One Linear Systems I Solving Linear Systems Systems of linear equations are common in science and mathematics. These two examples from high school science [Onan] give a sense of how they arise.
More information,
Kolmogorov Complexity Carleton College, CS 254, Fall 2013, Prof. Joshua R. Davis based on Sipser, Introduction to the Theory of Computation 1. Introduction Kolmogorov complexity is a theory of lossless
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 016 Seshia and Walrand Note 1 Proofs In science, evidence is accumulated through experiments to assert the validity of a statement. Mathematics, in
More information