x 1 a To find ε 0, we square both sides of the last equation. Remember, we are after a number whose square is a.
|
|
- Brice Flynn
- 7 years ago
- Views:
Transcription
1 iterte.mcd Introduction to successive itertion nd open the door to numericl methods with the squre root emple. This worksheet includes severl nimtion clips on successive itertion. Instructor: Nm Sun Wng Successive itertion is etremely common in numericl computtions whether we re trying to find solution to (set of liner or nonliner lgebric equtions, mtri inverse, or ordinry nd prtil differentil equtions. You lso see it in probbility trnsition mtri, chos, nd the genertion of frctl ptterns. The itertive scheme tkes the generl form of g( The bove form llows us to strt with n initil vlue of, plug it into function g, nd the function g will provide us with the net vlue of. We insert the new vlue of bck into f( gin, which will crnk out yet nother for us. We cn repet the process for s mny times s we wish. This process is clled successive itertion or successive pproimtion (in cses where we resort to itertion to compenste for pproimtion. Note tht the bove successive itertion scheme contins purely term on the LHS. Let us illustrte the successive methods with the old-fshioned squre root problem where the objective is to find number such tht. ( Note tht lgebr tells us tht there re two roots. In the following discussion, let us tke s n emple: Of course, we symboliclly denote such number s: or (And the other number s or But wht is its vlue? Here, we wnt to find the squre root without resorting to the squre root key on our clcultor or without clling the built-in squre root opertor/function in numericl pckge. We recll tht *=9 nd 4*4=6, thus the nswer should lie between nd 4. Let's strt with: We hve to dd little bit of correction to. Let this correction be ε. The updted root fter mking the correction is: ε To find ε, we squre both sides of the lst eqution. Remember, we re fter number whose squre is. ε Epnding (mrk the lst eqution nd choose Symbolic Epnd Epression from Mthcd menu yields:.. ε ε ε.. ε ( Substituting the vlues of = nd =, we get: ε.. ε ε. 6 ε
2 iterte.mcd Recll the well known qudrtic formul to solve for ε : ε nd ε Ooops. We end up with n epression tht contins the squre root of, which we originlly set out to solve in the first plce. The problem rises becuse we re trying to solve the qudrtic eqution ( in ε ectly with the qudrtic formul. Since this leds us going in circles, we propose to mke n pproimtion -- the key word in numericl method! Let us drop the ε term from Eqution (... ε (The nottion is bit sloppy here, becuse I cnnot find the pproimtion sign in Mthcd. With this pproimtion, we hve much more mngeble eqution tht does not require the qudrtic formul to find ε : ε. Let us ctully plug some numbers into this formul. ε ε =..67 The net vlue of is: ε =.67 Check: =.8 not quite. Since we hve mde n pproimtion by dropping the ε term, the correction we hve just mde is not n ect one, s we cn see from the check Nevertheless, we re now step closer to the ctul root. The price to py for mking n pproimtion is itertion. Now, is better estimte of sqrt(, let us mke nother correction on top of. We hope the resulting estimte will be n even better one. To find, we follow the sme set of steps s before: squre both sides of the lst eqution, equte it to, nd epnd the squre term... ε.. As before, we mke n pproimting by dropping the term....
3 Plug in some numbers. ε =..4 iterte.mcd The net vlue of is: =.68 Check: =. lmost. If we re stisfied with the results, we stop here. Otherwise, repet until we re stisfied with the ccurcy. We shll do it just one more time, this time without derivtion. ε ε =..4 6 The net vlue of is: ε = Check: =.9 Mthcd's build-in function gives: = which grees with our vlue to more thn digits. The generl itertion scheme for squre root of is: For N i.. N nd provide, i i i. i Although we hve strted with resonbly close initil guess of, this does not hve to be so. We cn see tht ny nonzero initil guess will eventully led to root with this scheme. (We my need more number of itertions though. Zero is not good initil guess becuse of the problem with division by. For N i.. N A lousy initil guess. i i i. = i Not quite there yet. lst( = Good! Furthermore, different initil guess my led to different root when multiple roots eist. Of course, we know tht *= hs two solutions, positive one nd negtive one, lthough sqrt( refers to the positive root nd -sqrt( refers to the negtive one. Another lousy initil guess from the negtive side. i i i. = i Not quite there yet. lst( = Good, but negtive one.
4 4 iterte.mcd The sme formul is lso pplicble to different vlues of. i i i =. lst(. Good! i In terms of the generl itertion form of =g( mentioned t the beginning of this worksheet, the itertion fomul is: g( i g i. ( In Mthcd version 6 (not vlid in version, we cn iterte elegntly by defining function recursively. The following function sys if =g( is stisfied, return nd stop; otherwise cll g( to updte nd iterte until convergence. The intended usge is to issue the initil guess s the rgument to the "iterte" function. iterte( ( g(. ( g(. iterte( g( iterte( =... disply the vlue returned with n initil guess of Another wy of sying the sme thing: iterte( if( g(,, iterte( g( iterte( =... disply the vlue returned with n initil guess of
5 iterte.mcd Visuliztion of Successive Itertion =g(. The solution is where the itertion function g( intersects with the digonl line, which is stright function of. Converging Cse -- Eqution ( g(. N i.. N Animtion section: toggle off the net eqution nd set FRAME=..N. i g i FRAME. N FRAME = 6 Generte the steps for plotting: j.. FRAME floor(.. j floor(..( j Pth to Convergence itertion =,... itertion floor(.. FRAME Click on the following icon to ply n nimtion clip. 4 iterte.vi g( & 4
6 6 iterte.mcd Let us now follow similr steps to find cubic root of given number. The objective is to find such tht **=. Approimte first, then mke correction. A given number whose cubic root is to be estimted. Initil guess. ε We clculte the correction term ε from ( Symbolic Epnd Epression with Mthcd: ε.. ε.. ε ε Ignore the qudrtic term (ε nd the cubic term (ε :.. ε ε. Plug in some numbers. Updte : ε. ε =.67 ε =.67 Repet the correction couple more times:. ε. Check: =.7 =.4 Check: =. ε = Check: =. Mthcd's built-in routine gives: = It is cler tht the scheme is converging rpidly to n ctul cubic root. Thus, the generl itertion scheme for cubic root of is: For N i.. N nd provide n initil guess, i i i. i
7 7 iterte.mcd We know from mthemticl theories tht there re three roots to cubic eqution. For =, where is rel number, there is rel root nd two comple roots. To find comple root, we must strt with comple guess:.7i Initil guess. The "i" here denotes the imginry prt, which is entered by typing "i", which is not to be confused with the running i i i. i inde "i" below. The resulting nswer is very sensitive to the initil guess. In fct, we cn generte n interesting frctl pttern bsed on whether the resulting nswer is the rel number "" or comple one. lst( = The generl itertion formul for the n-root of given number is: g( n Emple: n 4 with n initil guess of n. n yields the following nswer: i g i lst( = Mthcd's built-in routine gives: = n Below, we present different wy of deriving n itertion formul for finding the squre root of given number. We strt with wht we re trying to chieve. Let us dd to both sides of the eqution.. Divide the bove eqution by so tht we obtin n eqution in the form of =g( suitble for itertion. Thus, the itertion scheme is: g(. (4 Now, let us pply this itertion scheme to Strt with: g =.67 g = : i g i lst( =
8 8 iterte.mcd A close inspection shows tht Eqution (4 is identicl to Eqution (, which incidentlly is identicl to the Newton's method. The lgebric eqution f( to be solved for is: f( f'(. i i f i f' i Mny numericl methods eist for solving nonliner eqution of the form f(=. Ech one of these iterte bsed on the sme generl form of =g( but different specific functionl form of g(. Thus, deriving good numericl lgorithm is to find n epression of =g(. Who is to sy tht we cnnot derive different formul? There re infinite possibilities. For emple, if we dd term, insted of, to both sides of the eqution t the beginning of this section, the resulting itertion formul would be: g(.. Now, let's pply this new itertion scheme to Strt with: g =. g =.464 : i g i lst( = which is lso eventully converging to the vlue of =
9 9 iterte.mcd Let us try nother scheme by simply dding term to the both sides of eqution (. This is fvorite trick for mny becuse it quickly converts n lgebric eqution of the form =f( into successive itertion form =g(, which is simply +f(. g( ( Now, let us pply this new itertion scheme to Strt with: g = 4 g = g = 4 : i g i = lst( Hmm... The vlue of is just switching bck nd forth, not t ll converging. Plot for Switching Cse -- Eqution ( N i.. N Animtion section: toggle off the net eqution nd set FRAME=..N i g i FRAME. N FRAME = Generte the steps for plotting: j.. FRAME floor(.. j floor(..( j Pth to Divergence itertion =, itertion floor(.. FRAME Click on the following icon to ply n nimtion clip. iterte.vi g( &
10 iterte.mcd Let us try nother scheme. If we dd.9* to both sides of eqution (, we get: g(.9.9 (6 Strt with: g = 4. g =.79 g =.9 4 g 4 =.68 Oscillting wy from the solution. Hmm... The vlue of is getting lrger nd lrger nd not converging into single number. This is clled divergence. Plot for Diverging Cse -- Eqution (6 N i.. N Animtion section: toggle off the net eqution nd set FRAME=..N i g i FRAME. N FRAME = Generte the steps for plotting: j.. FRAME floor(.. j floor(..( j Pth to Divergence itertion =, itertion floor(.. FRAME Click on the following icon to ply n nimtion clip. g( & iterte.vi
11 iterte.mcd Now, if we dd.* to both sides of eqution (, we get: g(. Strt with: g =.9 g =.4 g = 6. (7 Try different vlues for the denomintor, in plce of.. 4 g 4 =.46 Getting wy from the solution. : i g i = lst( Plot for Diverging Cse -- Eqution (7 floor(.. j floor(..( j Pth to Divergence, g( &
12 iterte.mcd Another esy wy of deriving n itertion epression is to reduce the given lgebric eqution first into the form of f(=. This is lso fvorite step for mny. Since f(=, we cn multiply, divide or do lmost nything to it nd the resulting epression is still. Then, we cn dd term to both side of the eqution to rech n itertion form of =g(. Let us demonstrte this pproch where we divide f( by first, then dd. Step. Reduce = to the form f(= f( Step. Multiply by -/ (or some other epression of.. Step. Add to both sides (which is n esy wy of generting the itertion form =g(.. Step 4. Find g(, which is the RHS of the lst eqution g(. The resulting formul is the sme s tht from the Newton's method. Different numericl lgorithms minly differ in the epression mutiplied to f(= in Step. If we choose to multiply by -./ insted, we get n epression tht hs slower convergence property ner the root. A slower convergence is not necessrily bd. We sometimes prefer slower convergence when we wnt to pproch the root gingerly nd conservtively.. g(. Let us generte some numbers bsed on the bove itertion formul nd visulize convergence grphiclly.. i g i floor(.. j Pth to Convergence floor(..( j itertion = 4 g( & 4
13 iterte.mcd Of course, not ll itertion formul led to root. On the other hnd, if we choose to multiply by +./, we get divergence.. g(. i g i floor(.. j floor(..( j Pth to Divergence i g i floor(.. j floor(..( j Pth to Divergence g( & itertion = g( & itertion =
14 4 iterte.mcd When do we chieve convergence nd when do we fce divergence? In generl, we rech convergence when the slope of g( t the point of intersection with is within - to. Furthermore, s shown below, we chieve very fst convergence when the slope of g( is close to. On the other hnd, convergence is slow when the slope of g( is close to or -. Hence, the trick is to come up with n itertion scheme such tht the slope of g( lies within - nd, preferbly close to. If we did not know nything bout the convergence property, we hve bout % chnce on the verge of coming up with converging formul (nd % chnce of diverging one. So if the first try does not work, keep trying different mnipultions to get =g(. The chnces re you will hit one converging formul if you tried often enough. Below, we grphiclly demonstrte these two cses. Cse. <slope< -- Monotonic convergence to the intersection of nd g( for ll initil guesses i.. g(.9. g u i i j floor(.. j floor(..( j, Convergence -- <slope< i g i floor(.. j floor(..( j g( & Convergence -- <slope< g( & g(.. g u i i j floor(.. j Convergence -- <slope< floor(..( j g( &
15 iterte.mcd Cse b. -<slope< -- Oscilltory convergence to the intersection of nd g( for ll initil guesses g(.. g u i i j floor(.. j floor(..( j Convergence -- -<slope< i g i floor(.. j floor(..( j g( & Convergence -- -<slope< g( & Cse. <slope -- Monotonic divergence from the intersection of nd g( for ll initil guesses g(... g u i i j floor(.. j floor(..( j Divergence -- <slope. i g i floor(.. j floor(..( j g( & Divergence -- <slope g( &
16 6 iterte.mcd Cse b. slope<- -- Oscilltory divergence from the intersection of nd g( for ll initil guesses g(... g u i i j floor(.. j floor(..( j Divergence -- slope<-. i g i floor(.. j floor(..( j g( & Divergence -- slope<- g( &
Algebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationPROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY
MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive
More informationMath 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationIntegration. 148 Chapter 7 Integration
48 Chpter 7 Integrtion 7 Integrtion t ech, by supposing tht during ech tenth of second the object is going t constnt speed Since the object initilly hs speed, we gin suppose it mintins this speed, but
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationFactoring Polynomials
Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles
More information9 CONTINUOUS DISTRIBUTIONS
9 CONTINUOUS DISTIBUTIONS A rndom vrible whose vlue my fll nywhere in rnge of vlues is continuous rndom vrible nd will be ssocited with some continuous distribution. Continuous distributions re to discrete
More informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationPhysics 43 Homework Set 9 Chapter 40 Key
Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x
More informationModule Summary Sheets. C3, Methods for Advanced Mathematics (Version B reference to new book) Topic 2: Natural Logarithms and Exponentials
MEI Mthemtics in Ection nd Instry Topic : Proof MEI Structured Mthemtics Mole Summry Sheets C, Methods for Anced Mthemtics (Version B reference to new book) Topic : Nturl Logrithms nd Eponentils Topic
More informationAREA OF A SURFACE OF REVOLUTION
AREA OF A SURFACE OF REVOLUTION h cut r πr h A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundr of solid of revolution of the tpe discussed in Sections 7.
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
More informationwww.mathsbox.org.uk e.g. f(x) = x domain x 0 (cannot find the square root of negative values)
www.mthsbo.org.uk CORE SUMMARY NOTES Functions A function is rule which genertes ectl ONE OUTPUT for EVERY INPUT. To be defined full the function hs RULE tells ou how to clculte the output from the input
More informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
More informationSection 7-4 Translation of Axes
62 7 ADDITIONAL TOPICS IN ANALYTIC GEOMETRY Section 7-4 Trnsltion of Aes Trnsltion of Aes Stndrd Equtions of Trnslted Conics Grphing Equtions of the Form A 2 C 2 D E F 0 Finding Equtions of Conics In the
More informationExperiment 6: Friction
Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More information4.11 Inner Product Spaces
314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces
More informationRoots of Polynomials. Ch. 7. Roots of Polynomials. Roots of Polynomials. dy dt. a dt. y = General form:
Roots o Polynomils C. 7 Generl orm: Roots o Polynomils ( ) n n order o te polynomil i constnt coeicients n Roots Rel or Comple. For n n t order polynomil n rel or comple roots. I n is odd At lest rel root
More information10.6 Applications of Quadratic Equations
10.6 Applictions of Qudrtic Equtions In this section we wnt to look t the pplictions tht qudrtic equtions nd functions hve in the rel world. There re severl stndrd types: problems where the formul is given,
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationRIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS
RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -
More informationRegular Sets and Expressions
Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite
More informationFUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation
FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does
More informationDistributions. (corresponding to the cumulative distribution function for the discrete case).
Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive
More informationBabylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity
Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University
More information5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.
5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued
More informationVectors 2. 1. Recap of vectors
Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint
More information1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator
AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.
More informationLectures 8 and 9 1 Rectangular waveguides
1 Lectures 8 nd 9 1 Rectngulr wveguides y b x z Consider rectngulr wveguide with 0 < x b. There re two types of wves in hollow wveguide with only one conductor; Trnsverse electric wves
More informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
More informationHelicopter Theme and Variations
Helicopter Theme nd Vritions Or, Some Experimentl Designs Employing Pper Helicopters Some possible explntory vribles re: Who drops the helicopter The length of the rotor bldes The height from which the
More informationBayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the
More informationRadius of the Earth - Radii Used in Geodesy James R. Clynch February 2006
dius of the Erth - dii Used in Geodesy Jmes. Clynch Februry 006 I. Erth dii Uses There is only one rdius of sphere. The erth is pproximtely sphere nd therefore, for some cses, this pproximtion is dequte.
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
More informationLecture 5. Inner Product
Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right
More information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More informationCHAPTER 11 Numerical Differentiation and Integration
CHAPTER 11 Numericl Differentition nd Integrtion Differentition nd integrtion re bsic mthemticl opertions with wide rnge of pplictions in mny res of science. It is therefore importnt to hve good methods
More informationg(y(a), y(b)) = o, B a y(a)+b b y(b)=c, Boundary Value Problems Lecture Notes to Accompany
Lecture Notes to Accompny Scientific Computing An Introductory Survey Second Edition by Michel T Heth Boundry Vlue Problems Side conditions prescribing solution or derivtive vlues t specified points required
More informationMATH 150 HOMEWORK 4 SOLUTIONS
MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive
More informationReview guide for the final exam in Math 233
Review guide for the finl exm in Mth 33 1 Bsic mteril. This review includes the reminder of the mteril for mth 33. The finl exm will be cumultive exm with mny of the problems coming from the mteril covered
More information3 The Utility Maximization Problem
3 The Utility Mxiiztion Proble We hve now discussed how to describe preferences in ters of utility functions nd how to forulte siple budget sets. The rtionl choice ssuption, tht consuers pick the best
More information4 Approximations. 4.1 Background. D. Levy
D. Levy 4 Approximtions 4.1 Bckground In this chpter we re interested in pproximtion problems. Generlly speking, strting from function f(x) we would like to find different function g(x) tht belongs to
More information19. The Fermat-Euler Prime Number Theorem
19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout
More information6 Energy Methods And The Energy of Waves MATH 22C
6 Energy Methods And The Energy of Wves MATH 22C. Conservtion of Energy We discuss the principle of conservtion of energy for ODE s, derive the energy ssocited with the hrmonic oscilltor, nd then use this
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes of revolution, prt ii Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem ) nd the ccumultion process is to determine so-clled volumes of
More information5.6 POSITIVE INTEGRAL EXPONENTS
54 (5 ) Chpter 5 Polynoils nd Eponents 5.6 POSITIVE INTEGRAL EXPONENTS In this section The product rule for positive integrl eponents ws presented in Section 5., nd the quotient rule ws presented in Section
More informationAll pay auctions with certain and uncertain prizes a comment
CENTER FOR RESEARC IN ECONOMICS AND MANAGEMENT CREAM Publiction No. 1-2015 All py uctions with certin nd uncertin prizes comment Christin Riis All py uctions with certin nd uncertin prizes comment Christin
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
More informationBasic Analysis of Autarky and Free Trade Models
Bsic Anlysis of Autrky nd Free Trde Models AUTARKY Autrky condition in prticulr commodity mrket refers to sitution in which country does not engge in ny trde in tht commodity with other countries. Consequently
More informationPure C4. Revision Notes
Pure C4 Revision Notes Mrch 0 Contents Core 4 Alger Prtil frctions Coordinte Geometry 5 Prmetric equtions 5 Conversion from prmetric to Crtesin form 6 Are under curve given prmetriclly 7 Sequences nd
More informationMODULE 3. 0, y = 0 for all y
Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationLinear Equations in Two Variables
Liner Equtions in Two Vribles In this chpter, we ll use the geometry of lines to help us solve equtions. Liner equtions in two vribles If, b, ndr re rel numbers (nd if nd b re not both equl to 0) then
More informationCS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001
CS99S Lortory 2 Preprtion Copyright W. J. Dlly 2 Octoer, 2 Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes to oserve logic
More informationEcon 4721 Money and Banking Problem Set 2 Answer Key
Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in
More informationSection 5-4 Trigonometric Functions
5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More informationUNIVERSITY OF OSLO FACULTY OF MATHEMATICS AND NATURAL SCIENCES
UNIVERSITY OF OSLO FACULTY OF MATHEMATICS AND NATURAL SCIENCES Solution to exm in: FYS30, Quntum mechnics Dy of exm: Nov. 30. 05 Permitted mteril: Approved clcultor, D.J. Griffiths: Introduction to Quntum
More information2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration
Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting
More informationMA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent!
MA 5800 Lesson 6 otes Summer 06 Rememer: A logrithm is n eponent! It ehves like n eponent! In the lst lesson, we discussed four properties of logrithms. ) log 0 ) log ) log log 4) This lesson covers more
More informationChapter 2 The Number System (Integers and Rational Numbers)
Chpter 2 The Number System (Integers nd Rtionl Numbers) In this second chpter, students extend nd formlize their understnding of the number system, including negtive rtionl numbers. Students first develop
More informationBrillouin Zones. Physics 3P41 Chris Wiebe
Brillouin Zones Physics 3P41 Chris Wiebe Direct spce to reciprocl spce * = 2 i j πδ ij Rel (direct) spce Reciprocl spce Note: The rel spce nd reciprocl spce vectors re not necessrily in the sme direction
More informationLECTURE #05. Learning Objective. To describe the geometry in and around a unit cell in terms of directions and planes.
LECTURE #05 Chpter 3: Lttice Positions, Directions nd Plnes Lerning Objective To describe the geometr in nd round unit cell in terms of directions nd plnes. 1 Relevnt Reding for this Lecture... Pges 64-83.
More information1.2 The Integers and Rational Numbers
.2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl
More informationExponential and Logarithmic Functions
Nme Chpter Eponentil nd Logrithmic Functions Section. Eponentil Functions nd Their Grphs Objective: In this lesson ou lerned how to recognize, evlute, nd grph eponentil functions. Importnt Vocbulr Define
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationIntroduction to Integration Part 2: The Definite Integral
Mthemtics Lerning Centre Introduction to Integrtion Prt : The Definite Integrl Mr Brnes c 999 Universit of Sdne Contents Introduction. Objectives...... Finding Ares 3 Ares Under Curves 4 3. Wht is the
More informationNovel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm
Bibhudendr chry, Girij Snkr Rth, Srt Kumr Ptr, nd Sroj Kumr Pnigrhy Novel Methods of Generting Self-Invertible Mtrix for Hill Cipher lgorithm Bibhudendr chry Deprtment of Electronics & Communiction Engineering
More informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More informationDIFFERENTIATING UNDER THE INTEGRAL SIGN
DIFFEENTIATING UNDE THE INTEGAL SIGN KEITH CONAD I hd lerned to do integrls by vrious methods shown in book tht my high school physics techer Mr. Bder hd given me. [It] showed how to differentite prmeters
More informationOne Minute To Learn Programming: Finite Automata
Gret Theoreticl Ides In Computer Science Steven Rudich CS 15-251 Spring 2005 Lecture 9 Fe 8 2005 Crnegie Mellon University One Minute To Lern Progrmming: Finite Automt Let me tech you progrmming lnguge
More informationSolving BAMO Problems
Solving BAMO Problems Tom Dvis tomrdvis@erthlink.net http://www.geometer.org/mthcircles Februry 20, 2000 Abstrct Strtegies for solving problems in the BAMO contest (the By Are Mthemticl Olympid). Only
More informationUnderstanding Basic Analog Ideal Op Amps
Appliction Report SLAA068A - April 2000 Understnding Bsic Anlog Idel Op Amps Ron Mncini Mixed Signl Products ABSTRACT This ppliction report develops the equtions for the idel opertionl mplifier (op mp).
More informationThinking out of the Box... Problem It s a richer problem than we ever imagined
From the Mthemtics Techer, Vol. 95, No. 8, pges 568-574 Wlter Dodge (not pictured) nd Steve Viktor Thinking out of the Bo... Problem It s richer problem thn we ever imgined The bo problem hs been stndrd
More informationReview Problems for the Final of Math 121, Fall 2014
Review Problems for the Finl of Mth, Fll The following is collection of vrious types of smple problems covering sections.,.5, nd.7 6.6 of the text which constitute only prt of the common Mth Finl. Since
More informationHow To Network A Smll Business
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationRedistributing the Gains from Trade through Non-linear. Lump-sum Transfers
Redistributing the Gins from Trde through Non-liner Lump-sum Trnsfers Ysukzu Ichino Fculty of Economics, Konn University April 21, 214 Abstrct I exmine lump-sum trnsfer rules to redistribute the gins from
More informationPHY 222 Lab 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS
PHY 222 Lb 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS Nme: Prtners: INTRODUCTION Before coming to lb, plese red this pcket nd do the prelb on pge 13 of this hndout. From previous experiments,
More informationWeek 11 - Inductance
Week - Inductnce November 6, 202 Exercise.: Discussion Questions ) A trnsformer consists bsiclly of two coils in close proximity but not in electricl contct. A current in one coil mgneticlly induces n
More informationQuick Reference Guide: One-time Account Update
Quick Reference Guide: One-time Account Updte How to complete The Quick Reference Guide shows wht existing SingPss users need to do when logging in to the enhnced SingPss service for the first time. 1)
More informationPentominoes. Pentominoes. Bruce Baguley Cascade Math Systems, LLC. The pentominoes are a simple-looking set of objects through which some powerful
Pentominoes Bruce Bguley Cscde Mth Systems, LLC Astrct. Pentominoes nd their reltives the polyominoes, polycues, nd polyhypercues will e used to explore nd pply vrious importnt mthemticl concepts. In this
More information1.00/1.001 Introduction to Computers and Engineering Problem Solving Fall 2011 - Final Exam
1./1.1 Introduction to Computers nd Engineering Problem Solving Fll 211 - Finl Exm Nme: MIT Emil: TA: Section: You hve 3 hours to complete this exm. In ll questions, you should ssume tht ll necessry pckges
More information