MATH FIELD DAY Contestants Insructions Team Essay. 1. Your team has forty minutes to answer this set of questions.


 Hugo Fox
 10 months ago
 Views:
Transcription
1 MATH FIELD DAY 2012 Contestnts Insructions Tem Essy 1. Your tem hs forty minutes to nswer this set of questions. 2. All nswers must be justified with complete explntions. Your nswers should be cler, grmmticlly correct, nd mthemticlly precise. 3. Your tem my turn in t most one nswer to ech question. Number the nswers nd submit them in order, strting ech problem on seprte pge. You re llowed to skip ny question nd proceed on to lter questions. Write on one side of the pper only, nd number the pges you turn in consecutively. Do not turn in the problem pckets. Write your school nme on ech pge. 4. Your tem my be orgnized in ny wy you choose. For exmple, you my designte one tem member to write every nswer, or you could designte different tem members to write different nswers. You my use the chlk or white bords in the room. 5. Only officil tem members my be in the room during the essy period. Tem members my not bring books, clcultors, or ny other mterils into the room. 6. A proctor outside the room will wrn you ten minutes before your time is up. 7. Give your nswers to the proctor t the end of the period to plce in the inner envelope. Plese erse ll bords in the room nd put ll scrtch pper in the trsh cn, leving the room net. 1
2 Pouring Problems We hve two jugs, one with cpcity of m qurts nd the other with cpcity of n qurts, for positive integers m nd n. We mesure mounts of wter by pouring from one jug to the other. We cn lso fill jug from nerby pool of wter or empty it into the pool. We cn tell when jug is full or empty but, becuse the jugs re unmrked nd oddly shped, we cnnot otherwise tell by looking t jug how much wter it contins. The pouring process is sequence of steps. It begins with both jugs empty t the strt of step 0. Ech step hs the following prts A nd B. Prt A. Pour s much wter s possible from the mjug to the njug. This leves the mjug empty or the njug full (or both). Prt B. If the mjug is empty, fill it from the pool. If the mjug is not empty, then the njug is full, nd empty the njug into the pool. We write the symbol u:v to show tht the mjug currently contins u qurts of wter nd the njug currently contins v qurts. We represent ech step of the pouring process by two symbols, one before prt A nd one before prt B. For exmple, when m = 3 nd n = 5, we pour from 3qurt jug to 5qurt jug. Figure 1 shows steps 0 through m + n = = 8 of the pouring process. Step 0. 0:0, 0:0 Step 1. 3:0, 0:3 Step 2. 3:3, 1:5 Step 3. 1:0, 0:1 Step 4. 3:1, 0:4 Step 5. 3:4, 2:5 Step 6. 2:0, 0:2 Step 7. 3:2, 0:5 Step 8. 3:5, 3:5 Figure 1 Step 0 strts with 0:0 becuse both jugs re initilly empty. Pouring s much wter s possible none from the 3jug to the 5jug gives the second symbol 0:0 in step 0. Becuse the 3jug is empty, we fill it from the pool nd strt step 1 with 3:0. Emptying the 3jug into the 5jug gives 0:3. Becuse the 3jug is empty, we fill it from the pool nd strt step 2 with 3:3. Filling the 5jug from the 3jug gives 1:5. Becuse the 3jug is not empty nd the 5jug is full, we empty the 5jug into the pool nd strt step 3 with 1:0. Emptying the 3jug into the 5jug gives 0:1. Becuse the 3jug is empty, we fill it from the pool nd strt step 4 with 3:1. Emptying the 3jug into the 5jug gives 0:4. Becuse the 3jug is empty, we fill it from the pool nd strt step 5 with 3:4. Filling the 5jug from the 3jug gives 2:5. Becuse the 3jug is not empty nd the 5jug is full, we empty the 5jug into the pool nd strt step 6 with 2:0. Emptying the 3jug into the 5jug gives 0:2. Becuse the 3jug is empty, we fill it 2
3 from the pool nd strt step 7 with 3:2. Emptying the 3jug into the 5jug gives 0:5. Becuse the 3jug is empty, we fill it from the pool nd strt step 8 with 3:5. Pouring s much wter s possible none from the 3jug to the 5jug gives the second symbol 3:5 in step 8. Problem 1. Show steps 0 through m + n of the pouring process for m = 5 nd n = 8. Represent ech step by two symbols u:v, s in Figure 1. You do not need to describe the steps verblly s in the previous prgrph. Let y i be the totl number of qurts in the two jugs during step i of the pouring process. Tht is, y i is the sum u + v for the two symbols u : v representing tht step. For exmple, when m = 3 nd n = 5, Figure 1 shows tht y 2 = 6, since step 2 hs the symbols 3:3 nd 1:5 nd = 6 = Tht is, there re 6 qurts of wter in the two jugs combined during step 2. Consider the sequence y 1, y 2,..., y m+n (1) of numbers of qurts in steps 1 through m + n. Steps 1 through 8 of Figure 1 show tht (1) is the sequence when m = 3 nd n = 5. 3, 6, 1, 4, 7, 2, 5, 8 (2) Problem 2. Find the sequence (1) for m = 5 nd n = 8, s in (2). Use your nswer to Problem 1. Problem 5 shows tht (1) consists of the integers 1 through m + n in some order whenever m nd n hve no common fctor greter thn 1. The sequence (2) illustrtes this result for m = 3 nd n = 5, nd your nswer to Problem 2 should illustrte it for m = 5 nd n = 8. When m nd n hve no common fctor greter tht 1, the frction m n The next clim describes the frctions equl to m. n is in lowest terms. Clim I. Let m nd n be positive integers tht hve no common fctor greter thn 1. If nd b re positive integers such tht = m, then = mt nd b = nt for positive integer t. b n Clim I sys tht we get m by cnceling fctors of t in the numertor or denomintor of n. Problems 8 through 10 prove Clim I. We use Clim I until then to study the pouring b process. 3
4 Problem 3. Assume tht m nd n hve no common fctor greter thn 1. Let r nd s be positive integers such tht y r = y s nd r < s. () Let h be the number of times we fill the mjug from the pool nd let k be the number of times we empty the njug into the pool from the strt of step r to the strt of step s (tht is, when we perform prt B in steps r through s 1). Deduce from Clim 1 tht h = nt nd k = mt for positive integer t. (b) Conclude tht s r m + n. Problem 4. Why is y j n integer from 1 through m + n for every positive integer j? Problem 5. Assume tht m nd n hve no common fctor greter thn 1. Prove tht the sequence y 1,..., y m+n in (1) consists of the integers 1 through m + n in some order. Use Problems 3 nd 4. Problem 5 shows tht the pouring process gives every whole number of qurts from 1 through m + n when m nd n hve no common fctor greter thn 1. Problem 6. Assume tht m nd n hve no common fctor greter thn 1. Let s be positive integer such tht y s = m + n. () Let h be the number of times we fill the mjug from the pool nd let k be the number of times we empty the njug into the pool from the strt of step 0 to the strt of step s (tht is, when we perform prt B in steps 0 through s 1). Deduce from Clim I tht h = nt + 1 nd k = mt 1 for positive integer t. (b) Conclude from () tht s m + n. Problem 7. Assume tht m nd n hve no common fctors greter thn 1. () Deduce from Problems 5 nd 6 tht y m+n = m + n. (b) Why does y j = y m+n+j for every positive integer j? For m = 3 nd n = 5, Problem 7() sys tht y 8 = 8, s the lst entry in (2) shows. Likewise, the lst entry in your nswer to Problem 2 should illustrte Problem 7() for m = 5 nd n = 8. Problem 7 (b) sys tht the sequence y j repets every m + n steps when y 0 is set side. The three remining problems justify Clim I. They do not rely on fctoring integers into primes, nd neither should your nswers. 4
5 Problem 8. Let, b, c, nd d be positive integers such tht b = c d Let t be n integer. () If b = dt, prove tht = ct. (b) If b dt > 0, prove tht ct > 0 nd ct b dt = b. Let b nd d be positive integers. Let t be the lrgest integer such tht b dt 0. Since b d(t + 1) < 0, we hve 0 b dt < d. (3) For exmple, b = 25 nd d = 7 give t = 3 nd (3) < 7. Problem 9. Let nd b be positive integers. Let c nd d be positive integers such tht b = c d nd d is s smll s possible. Deduce from (3) nd Problem 8 tht = ct nd b = dt for positive integer t. Problem 10. Let m nd n be positive integers tht hve no common fctor greter thn 1. Let c nd d be positive integers such tht c d = m n nd d is s smll s possibe. Deduce from Problem 9 tht c = m nd d = n. Let b = m n for positive integers, b, m, nd n such tht m nd n hve no common fctor greter thn 1. By problem 10, we cn tke c = m nd d = n in Problem 9 nd see tht = mt nd b = nt for positive integer t. This proves Clim I. 5
STRAND B: NUMBER THEORY
Mthemtics SKE, Strnd B UNIT B Indices nd Fctors: Tet STRAND B: NUMBER THEORY B Indices nd Fctors Tet Contents Section B. Squres, Cubes, Squre Roots nd Cube Roots B. Inde Nottion B. Fctors B. Prime Fctors,
More information2 b. , a. area is S= 2π xds. Again, understand where these formulas came from (pages ).
AP Clculus BC Review Chpter 8 Prt nd Chpter 9 Things to Know nd Be Ale to Do Know everything from the first prt of Chpter 8 Given n integrnd figure out how to ntidifferentite it using ny of the following
More informationUniversitaireWiskundeCompetitie. Problem 2005/4A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 18, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationMATH STUDENT BOOK. 10th Grade Unit 5
MATH STUDENT BOOK 10th Grde Unit 5 Unit 5 Similr Polygons MATH 1005 Similr Polygons INTRODUCTION 3 1. PRINCIPLES OF ALGEBRA 5 RATIOS AND PROPORTIONS 5 PROPERTIES OF PROPORTIONS 11 SELF TEST 1 16 2. SIMILARITY
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationName Ima Sample ASU ID
Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:359:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationAnonymous Math 361: Homework 5. x i = 1 (1 u i )
Anonymous Mth 36: Homewor 5 Rudin. Let I be the set of ll u (u,..., u ) R with u i for ll i; let Q be the set of ll x (x,..., x ) R with x i, x i. (I is the unit cube; Q is the stndrd simplex in R ). Define
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More information200 points 5 Problems on 4 Pages and 20 Multiple Choice/Short Answer Questions on 5 pages 1 hour, 48 minutes
PHYSICS 132 Smple Finl 200 points 5 Problems on 4 Pges nd 20 Multiple Choice/Short Answer Questions on 5 pges 1 hour, 48 minutes Student Nme: Recittion Instructor (circle one): nme1 nme2 nme3 nme4 Write
More informationHomework Solution  Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution  et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte nonfinl.
More informationHarvard University Computer Science 121 Midterm October 23, 2012
Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closedook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is
More informationSection 3.1: Exponent Properties
Section.1: Exponent Properties Ojective: Simplify expressions using the properties of exponents. Prolems with exponents cn often e simplied using few sic exponent properties. Exponents represent repeted
More informationGRADE 4. Division WORKSHEETS
GRADE Division WORKSHEETS Division division is shring nd grouping Division cn men shring or grouping. There re cndies shred mong kids. How mny re in ech shre? = 3 There re 6 pples nd go into ech bsket.
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationPhysics 121 Sample Common Exam 1 NOTE: ANSWERS ARE ON PAGE 8. Instructions:
Physics 121 Smple Common Exm 1 NOTE: ANSWERS ARE ON PAGE 8 Nme (Print): 4 Digit ID: Section: Instructions: Answer ll questions. uestions 1 through 16 re multiple choice questions worth 5 points ech. You
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
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 informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More information3.1 Review of Sine, Cosine and Tangent for Right Angles
Foundtions of Mth 11 Section 3.1 Review of Sine, osine nd Tngent for Right Tringles 125 3.1 Review of Sine, osine nd Tngent for Right ngles The word trigonometry is derived from the Greek words trigon,
More informationMATH 573 FINAL EXAM. May 30, 2007
MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.
More informationPrecalculus Spring 2017
Preclculus Spring 2017 Exm 3 Summry (Section 4.1 through 5.2, nd 9.4) Section P.5 Find domins of lgebric expressions Simplify rtionl expressions Add, subtrct, multiply, & divide rtionl expressions Simplify
More informationImproper Integrals. Introduction. Type 1: Improper Integrals on Infinite Intervals. When we defined the definite integral.
Improper Integrls Introduction When we defined the definite integrl f d we ssumed tht f ws continuous on [, ] where [, ] ws finite, closed intervl There re t lest two wys this definition cn fil to e stisfied:
More informationGood Review book ( ) ( ) ( )
7/31/2011 34 Boolen (Switching) Algebr Review Good Review book BeBop to the Boolen Boogie: An Unconventionl Guide to Electronics, 2 nd ed. by Clive Mxwell Hightext Publictions Inc. from Amzon.com for pprox.
More informationExample 1: Express as a sum of logarithms by using the Product Rule. (By the definition of log)
Section 5. Properties of Logrithmic Functions Section 5. Properties of Logrithmic Functions This section covers some properties of rithmic function tht re very similr to the rules for exponents. Properties
More informationAcceptance Sampling by Attributes
Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire
More informationPhysics 2135 Exam 1 February 14, 2017
Exm Totl / 200 Physics 215 Exm 1 Ferury 14, 2017 Printed Nme: Rec. Sec. Letter: Five multiple choice questions, 8 points ech. Choose the est or most nerly correct nswer. 1. Two chrges 1 nd 2 re seprted
More information10. AREAS BETWEEN CURVES
. AREAS BETWEEN CURVES.. Ares etween curves So res ove the xxis re positive nd res elow re negtive, right? Wrong! We lied! Well, when you first lern out integrtion it s convenient fiction tht s true in
More informationSection 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40
Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since
More informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4305 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More informationThe Leaning Tower of Pingala
The Lening Tower of Pingl Richrd K. Guy Deprtment of Mthemtics & Sttistics, The University of Clgry. July, 06 As Leibniz hs told us, from 0 nd we cn get everything: Multiply the previous line by nd dd
More informationPreSession Review. Part 1: Basic Algebra; Linear Functions and Graphs
PreSession Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More informationA. Limits  L Hopital s Rule ( ) How to find it: Try and find limits by traditional methods (plugging in). If you get 0 0 or!!, apply C.! 1 6 C.
A. Limits  L Hopitl s Rule Wht you re finding: L Hopitl s Rule is used to find limits of the form f ( x) lim where lim f x x! c g x ( ) = or lim f ( x) = limg( x) = ". ( ) x! c limg( x) = 0 x! c x! c
More informationArithmetic & Algebra. NCTM National Conference, 2017
NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth  Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More information11.1 Exponential Functions
. Eponentil Functions In this chpter we wnt to look t specific type of function tht hs mny very useful pplictions, the eponentil function. Definition: Eponentil Function An eponentil function is function
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationPhysics 9 Fall 2011 Homework 2  Solutions Friday September 2, 2011
Physics 9 Fll 0 Homework  s Fridy September, 0 Mke sure your nme is on your homework, nd plese box your finl nswer. Becuse we will be giving prtil credit, be sure to ttempt ll the problems, even if you
More informationState Minimization for DFAs
Stte Minimiztion for DFAs Red K & S 2.7 Do Homework 10. Consider: Stte Minimiztion 4 5 Is this miniml mchine? Step (1): Get rid of unrechle sttes. Stte Minimiztion 6, Stte is unrechle. Step (2): Get rid
More information3 x x 3x x. 3x x x 6 x 3. PAKTURK 8 th National Interschool Maths Olympiad, h h
PAKTURK 8 th Ntionl Interschool Mths Olmpid,.9. Q: Evlute 6.9. 6 6 6... 8 8...... Q: Evlute bc bc. b. c bc.9.9b.9.9bc Q: Find the vlue of h in the eqution h 7 9 7.. bc. bc bc. b. c bc bc bc bc......9 h
More informationCHAPTER 1 Regular Languages. Contents
Finite Automt (FA or DFA) CHAPTE 1 egulr Lnguges Contents definitions, exmples, designing, regulr opertions Nondeterministic Finite Automt (NFA) definitions, euivlence of NFAs nd DFAs, closure under regulr
More informationCS 310 (sec 20)  Winter Final Exam (solutions) SOLUTIONS
CS 310 (sec 20)  Winter 2003  Finl Exm (solutions) SOLUTIONS 1. (Logic) Use truth tles to prove the following logicl equivlences: () p q (p p) (q q) () p q (p q) (p q) () p q p q p p q q (q q) (p p)
More information1.3 Regular Expressions
56 1.3 Regulr xpressions These hve n importnt role in describing ptterns in serching for strings in mny pplictions (e.g. wk, grep, Perl,...) All regulr expressions of lphbet re 1.Ønd re regulr expressions,
More informationCS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)
CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts
More informationSections 5.2: The Definite Integral
Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)
More informationAdd and Subtract Rational Expressions. You multiplied and divided rational expressions. You will add and subtract rational expressions.
TEKS 8. A..A, A.0.F Add nd Subtrct Rtionl Epressions Before Now You multiplied nd divided rtionl epressions. You will dd nd subtrct rtionl epressions. Why? So you cn determine monthly cr lon pyments, s
More informationIndices and Surds. Learning Outcomes
6 Indices nd Surds Wht gret spce sver! Chpter Contents 6:0 Indices nd the index lws NS, PAS Investigtion: Exploring index nottion Chllenge: Fmily trees 6:0 Negtive indices NS, PAS Investigtion: Zero nd
More informationRecursively Enumerable and Recursive. Languages
Recursively Enumerble nd Recursive nguges 1 Recll Definition (clss 19.pdf) Definition 10.4, inz, 6 th, pge 279 et S be set of strings. An enumertion procedure for Turing Mchine tht genertes ll strings
More information1 Nondeterministic Finite Automata
1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you
More informationCSCI FOUNDATIONS OF COMPUTER SCIENCE
1 CSCI 2200 FOUNDATIONS OF COMPUTER SCIENCE Spring 2015 My 7, 2015 2 Announcements Homework 9 is due now. Some finl exm review problems will be posted on the web site tody. These re prcqce problems not
More informationMath 100 Review Sheet
Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s
More informationWhat else can you do?
Wht else cn you do? ngle sums The size of specil ngle types lernt erlier cn e used to find unknown ngles. tht form stright line dd to 180c. lculte the size of + M, if L is stright line M + L = 180c( stright
More informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be relvlues nd smooth The pproximtion of n integrl by numericl
More information5: The Definite Integral
5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce
More informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More informationMA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.
MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.
More informationKOÇ UNIVERSITY MATH 106 FINAL EXAM JANUARY 6, 2013
KOÇ UNIVERSITY MATH 6 FINAL EXAM JANUARY 6, 23 Durtion of Exm: 2 minutes INSTRUCTIONS: No clcultors nd no cell phones my be used on the test. No questions, nd tlking llowed. You must lwys explin your nswers
More information31.2. Numerical Integration. Introduction. Prerequisites. Learning Outcomes
Numericl Integrtion 3. Introduction In this Section we will present some methods tht cn be used to pproximte integrls. Attention will be pid to how we ensure tht such pproximtions cn be gurnteed to be
More informationdifferent methods (left endpoint, right endpoint, midpoint, trapezoid, Simpson s).
Mth 1A with Professor Stnkov Worksheet, Discussion #41; Wednesdy, 12/6/217 GSI nme: Roy Zho Problems 1. Write the integrl 3 dx s limit of Riemnn sums. Write it using 2 intervls using the 1 x different
More informationJackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jckson 2.26 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: The twodimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero
More informationl 2 p2 n 4n 2, the total surface area of the
Week 6 Lectures Sections 7.5, 7.6 Section 7.5: Surfce re of Revolution Surfce re of Cone: Let C be circle of rdius r. Let P n be n nsided regulr polygon of perimeter p n with vertices on C. Form cone
More informationPART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point.
PART MULTIPLE CHOICE Circle the pproprite response to ech of the questions below. Ech question hs vlue of point.. If in sequence the second level difference is constnt, thn the sequence is:. rithmetic
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationSurface Integrals of Vector Fields
Mth 32B iscussion ession Week 7 Notes Februry 21 nd 23, 2017 In lst week s notes we introduced surfce integrls, integrting sclrvlued functions over prmetrized surfces. As with our previous integrls, we
More informationThe Trapezoidal Rule
_.qd // : PM Pge 9 SECTION. Numericl Integrtion 9 f Section. The re of the region cn e pproimted using four trpezoids. Figure. = f( ) f( ) n The re of the first trpezoid is f f n. Figure. = Numericl Integrtion
More informationLecture 2 : Propositions DRAFT
CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte
More informationTHERMAL EXPANSION COEFFICIENT OF WATER FOR VOLUMETRIC CALIBRATION
XX IMEKO World Congress Metrology for Green Growth September 9,, Busn, Republic of Kore THERMAL EXPANSION COEFFICIENT OF WATER FOR OLUMETRIC CALIBRATION Nieves Medin Hed of Mss Division, CEM, Spin, mnmedin@mityc.es
More informationIf u = g(x) is a differentiable function whose range is an interval I and f is continuous on I, then f(g(x))g (x) dx = f(u) du
Integrtion by Substitution: The Fundmentl Theorem of Clculus demonstrted the importnce of being ble to find ntiderivtives. We now introduce some methods for finding ntiderivtives: If u = g(x) is differentible
More informationChapter 2 Finite Automata
Chpter 2 Finite Automt 28 2.1 Introduction Finite utomt: first model of the notion of effective procedure. (They lso hve mny other pplictions). The concept of finite utomton cn e derived y exmining wht
More informationCS 311 Homework 3 due 16:30, Thursday, 14 th October 2010
CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w
More informationREVIEW Chapter 1 The Real Number System
Mth 7 REVIEW Chpter The Rel Number System In clss work: Solve ll exercises. (Sections. &. Definition A set is collection of objects (elements. The Set of Nturl Numbers N N = {,,,, 5, } The Set of Whole
More informationCalculus  Activity 1 Rate of change of a function at a point.
Nme: Clss: p 77 Mths Helper Plus Resource Set. Copright 00 Bruce A. Vughn, Techers Choice Softwre Clculus  Activit Rte of chnge of function t point. ) Strt Mths Helper Plus, then lod the file: Clculus
More informationMATHS NOTES. SUBJECT: Maths LEVEL: Higher TEACHER: Aidan Roantree. The Institute of Education Topics Covered: Powers and Logs
MATHS NOTES The Institute of Eduction 06 SUBJECT: Mths LEVEL: Higher TEACHER: Aidn Rontree Topics Covered: Powers nd Logs About Aidn: Aidn is our senior Mths techer t the Institute, where he hs been teching
More informationx ) dx dx x sec x over the interval (, ).
Curve on 6 For , () Evlute the integrl, n (b) check your nswer by ifferentiting. ( ). ( ). ( ).. 6. sin cos 7. sec csccot 8. sec (sec tn ) 9. sin csc. Evlute the integrl sin by multiplying the numertor
More informationDEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS
3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive
More informationConducting Ellipsoid and Circular Disk
1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,
More informationNumbers (Part I)  Solutions
Ley College  For AMATYC SML Mth Competitio Cochig Sessios v.., [/7/00] sme s /6/009 versio, with presettio improvemets Numbers Prt I)  Solutios. The equtio b c 008 hs solutio i which, b, c re distict
More informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationSection 4.8. D v(t j 1 ) t. (4.8.1) j=1
Difference Equtions to Differentil Equtions Section.8 Distnce, Position, nd the Length of Curves Although we motivted the definition of the definite integrl with the notion of re, there re mny pplictions
More informationInstructor(s): Acosta/Woodard PHYSICS DEPARTMENT PHY 2049, Fall 2015 Midterm 1 September 29, 2015
Instructor(s): Acost/Woodrd PHYSICS DEPATMENT PHY 049, Fll 015 Midterm 1 September 9, 015 Nme (print): Signture: On m honor, I hve neither given nor received unuthorized id on this emintion. YOU TEST NUMBE
More informationHomework Assignment 3 Solution Set
Homework Assignment 3 Solution Set PHYCS 44 6 Ferury, 4 Prolem 1 (Griffiths.5(c The potentil due to ny continuous chrge distriution is the sum of the contriutions from ech infinitesiml chrge in the distriution.
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More informationStrong acids and bases. Strong acids and bases. Systematic Treatment of Equilibrium & Monoprotic Acidbase Equilibrium.
Strong cids nd bses Systemtic Tretment of Equilibrium & Monoprotic cidbse Equilibrium onc. (M) 0.0.00 .005.008 p Strong cids nd bses onc. (M) p 0.0.0.00 .0.005 5.0.008 8.0? We hve to consider utoprotolysis
More informationMath 259 Winter Solutions to Homework #9
Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658659 (Section.8). Given f(, y, z) = + y + z nd the constrint g(, y, z) = + y + z =, the three equtions tht we get y setting up the Lgrnge multiplier
More informationSTEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0.
STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA STEPHEN SCHECTER. The unit step function nd piecewise continuous functions The Heviside unit step function u(t) is given by if t
More informationExperiment 9: DETERMINATION OF WEAK ACID IONIZATION CONSTANT & PROPERTIES OF A BUFFERED SOLUTION
Experiment 9: DETERMINATION OF WEAK ACID IONIZATION CONSTANT & PROPERTIES OF A BUFFERED SOLUTION Purpose: Prt I: The cid ioniztion constnt of wek cid is to be determined, nd the cid is identified ccordingly.
More informationMath 113 Exam 1Review
Mth 113 Exm 1Review September 26, 2016 Exm 1 covers 6.17.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between
More informationProblem Set 3
14.102 Problem Set 3 Due Tuesdy, October 18, in clss 1. Lecture Notes Exercise 208: Find R b log(t)dt,where0
More informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More informationExam 2 Solutions ECE 221 Electric Circuits
Nme: PSU Student ID Numer: Exm 2 Solutions ECE 221 Electric Circuits Novemer 12, 2008 Dr. Jmes McNmes Keep your exm flt during the entire exm If you hve to leve the exm temporrily, close the exm nd leve
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationAutomata and Languages
Automt nd Lnguges Prof. Mohmed Hmd Softwre Engineering Lb. The University of Aizu Jpn Grmmr Regulr Grmmr Contextfree Grmmr Contextsensitive Grmmr Regulr Lnguges Context Free Lnguges Context Sensitive
More information