Recursive Sets and Relations. Computability and Logic
|
|
- Dora Gordon
- 5 years ago
- Views:
Transcription
1 Rersive Sets and Relations Comptability and Logi
2 The Plan Eventally I will show that any Tring-omptable * fntion is a rersive fntion thereby losing the loop : All Tring-omptable * fntions are rersive All rersive fntions are Abas-omptable * (already shown) All Abas-omptable * are Tring-omptable * (already shown) Ths we will have shown that these three sets are eatly the same providing evidene in favor of the Chrh-Tring Thesis. OK bt to show that any Tring-omptable * fntion is a rersive fntion I will need a whole lot more mahinery: I need to prove a bnh more fntions to be rersive. I will define rersive sets and relations whih will be a great help in showing ertain fntions to be rersive and vie versa
3 Rersive Sets The harateristi fntion S of a set S N is defined as follows: S () = 1 if S S () = 0 if S A set S is a rersive set iff its harateristi fntion S is a rersive fntion Eamples of rersive sets The empty set ( S = z) The set of all natral nmbers ( S = onst 1 ) The set of even nmbers ( S =?)
4 Rersive Relations The harateristi fntion R of a relation R N k is defined as follows: S ( 1 k ) = 1 if < 1 k > S S ( 1 k ) = 0 if < 1 k > S A relation R is a rersive set iff its harateristi fntion R is a rersive fntion Eamples of rersive relations: < > = ( y) = sg( y ) < ( y) = sg( y) > ( y) = sg( y) ( y) = sg( y) sg( y ) =
5 Finding new Rersive Fntions and Relations In the net slides we ll go over a bnh of different methods to define new fntions and relations (and sets bt they an be seen as 1-plae relations) from eisting ones. In eah ase we an show that if the eisting fntions and relations are rersive then the reslting fntions and relations will be rersive as well.
6 Proesses From fntions to fntions: Composition Rersion Minimization (we saw this!) From fntions and relations to fntions: Definition by Cases From fntions and relations to relations: Sbstittion From fntions to relations: Graph From relations to relations: Logial operations From relations to fntions: Bonded Minimization and Maimization
7 Definition by Cases Sppose f( 1 n ) is defined by: f( 1 n ) = g 1 ( 1 n ) if R 1 ( 1 n ) f( 1 n ) = g m ( 1 n ) if R m ( 1 n ) Where: If: R 1 R m are mtally elsive i.e. there is no 1 n i j: R i ( 1 n ) and R j ( 1 n ) R 1 R m are olletively ehastive i.e. for all 1 n there is a i: R i ( 1 n ) g 1 g m are all rersive fntions R 1 R m are all rersive relations Then: f is a rersive fntion Proof: f( 1 n ) = g 1 ( 1 n ) R1 ( 1 n ) + + g m ( 1 n ) Rm ( 1 n )
8 Eample: min and ma min(y) is a rersive fntion Proof: min(y) an be defined by ases: min(y) = if y min(y) = y if > y ma(y) is a rersive fntion as well: ma(y) = if > y ma(y) = y if y
9 Sbstittion Given: Relation R(y 1 y m ) Fntions f 1 ( 1 n ) f m ( 1 n ) We an define relation R ( 1 n ) as follows: R ( 1 n ) iff R(f 1 ( 1 n ) f m ( 1 n )) If: R(y 1 y m ) is a rersive relation f 1 ( 1 n ) f m ( 1 n ) are rersive fntions Then: R is a rersive relation Proof: R ( 1 n ) = R (f 1 ( 1 n ) f m ( 1 n ))
10 Eample Consider relation R(yz) defined as follows: R(yz) iff y z We see that R is the reslt of sbstitting the rersive fntion into rersive relation Ths R is rersive (Tehnially R is the reslt of sbstitting the fntions f 1 (yz) = y z and f 2 (yz) = into and we need to show that f 1 (yz) = y z and f 2 (yz) = are rersive bt that s trivial sing the identity fntions)
11 Graph Remember that any fntion f:x Y an be seen as a relation defined over X Y The Graph operation will obtain a relationship from a fntion in eatly this manner. Given fntion f( 1 n ) Define R f ( 1 n y) iff f( 1 n ) = y If f is rersive then R f is rersive. Proof: R f is the reslt of sbstitting rersive fntion f into rersive relation =
12 Logial Operations Given n-plae relations R R 1 and R 2 we an define: R( 1 n ) iff not R( 1 n ) (i.e. < 1 n > R) R 1 R 2 ( 1 n ) iff R 1 ( 1 n ) and R 1 ( 1 n ) R 1 R 2 ( 1 n ) iff R 1 ( 1 n ) or R 1 ( 1 n ) If R R 1 and R 2 are rersive then R R 1 R 2 and R 1 R 2 are rersive: R = 1 R R1 R2 = R1 R2 (or: R1 R2 = min( R1 R2 ) ) R1 R2 = sg( R1 + R2 ) (or: R1 R2 = ma( R1 R2 ) )
13 Bonded Qantifiation Given n+1-plae relation R( 1 n y) we an define: v [R]( 1 n ) iff there eists some v sh that R( 1 n v) We ll simply write this as v R( 1 n v) v [R]( 1 n ) iff for all v : R( 1 n v) We ll simply write this as v R( 1 n v) If R is rersive then v [R] and v [R] are rersive as well: = = v n R n R v v sg ] [ )) ( ( ) ( = = v n R n R v v ] [ ) ( ) (
14 Using Strit Bonds = < = < if if pred n R v n R v )) ( ( ) ( 1 ] [ 1 ] [ = < = < if if pred n R v n R v )) ( ( ) ( 1 ] [ 1 ] [
15 Eample: Prime Consider the 1-plae relation P() where P() iff is prime (alternatively onsider the set P of all primes) P() is rersive (P is rersive) sine: P() iff 1< y< z< y z = That is: P() an be defined by applying the proesses of logial operators ( and bonded qantifiation) sbstittion and omposition to other rersive fntions (onst 1 and ) and rersive relations (< and =).
16 Bonded Minimization and Maimization Given n+1-plae relation R( 1 n y) define n+1-plae fntions Min[R] and Ma[R]: Min[R]( 1 n w) = smallest y<=w for whih R( 1 n y) if sh a y eists Min[R]( 1 n w) = w + 1 if no sh y eists Ma[R]( 1 n w) = largest y<=w for whih R( 1 n y) if sh a y eists Ma[R]( 1 n w) = 0 if no sh y eists
17 Proof that Min[R] is Rersive if R is Rersive If R is rersive then Min[R] is rersive as well: w = 1 n w) S ( 1 n i) i= 0 Min[ R]( where S is the harateristi fntion of the relation S defined as t i[ R]( 1 n i)
18 Why This Works Sppose we want to know Min[R](w) where R is defined as below: w R(w) (e.g.) R(w) S(w) = t w[ R](w) = t w R(t) S (w) 0 F T T F T T T F F F T F T F F F T F 0 2 w i= 0 S ( i) Verify that this is indeed Min[R](w)
19 Ma[R] is Rersive too Left as HW qestion Make sre to demonstrate that yor fntion works by providing a similar table (and note that for the speifi R relation as defined in that table the Ma olmn entries shold be )
20 Eample: qo and rem are Rersive Define qo(tient) and rem(ainder) fntions as follows: qo(y) = the largest z sh that z*y if y > 0 qo(y) = 0 if y = 0 rem(y) = y*qo(y) qo is rersive sine it is a definition by ases where one of the ases ses the bonded maimization of a rersive relation (and every other fntion and relation sed is rersive) rem is rersive sine - * and qo are rersive.
21 Eample: The Net Prime Let π () = the least y sh that < y and y is prime π () is rersive sine it an be defined as the bonded minimization of a rersive relation: π () = Min[<y Prime(y)](!+1) Eplanation:!+1 is not divisible by any nmber so either!+ 1 is prime itself or it has a prime fator greater than in either ase there eists a prime nmber greater than bt smaller or eqal to!+1
22 Eample: Modified Logarithms Consider the following two modified logarithm fntions lo(y) and lg(y): lo(y) = the largest z sh that y z divides if and y > 1 where divides y iff for some z: z * = y lo(y) = 0 otherwise lg(y) = the largest z sh that y z if > 1 and y > 1 lg(y) = 0 otherwise lo and lg are rersive sine they an be defined sing bonded maimization (se as pper bond) and other rersive operations over rersive fntions and relations (divides an be defined as bonded eistential qantifiation (again se as bond))
23 Prime Coding and Deoding Fntions A seqene 1 k an be enoded sing the following prime oding : ode( 1 n ) = 2 n *3 1 *5 2 * π(n) n where π(n) is the n-th prime and where 2 is the 0-th prime. π(n) is rersive sine π(0) = 2 and π(n+1) = π (π(n)) ode( 1 n ) is therefore rersive as well Given some ode nmber s the seqene an be deoded sing the following (rersive) fntion: ent(si) = the i-th entry (the 0-th entry gives the length) = lo(s π(i))
CMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationState variable feedback
State variable feedbak We have previosly disssed systems desribed by the linear state-spae eqations Ax B y Cx n m with xt () R the internal state, t () R the ontrol inpt, and yt () R the measred otpt.
More informationm = Average Rate of Change (Secant Slope) Example:
Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval
More informationSTEP Support Programme. STEP III Hyperbolic Functions: Solutions
STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh
More informationLast lecture: linear combinations and spanning sets. Let X = {x 1, x 2,..., x k } be a set of vectors in a vector
Last lecture: linear combinations and spanning sets Let X = { k } be a set of vectors in a vector space V A linear combination of k is any vector of the form r + r + + r k k V for r + r + + r k k for scalars
More informationEvaluate Inverse Trigonometric Functions. 5p, }} 13p, }}
13.4 a.1, a.3, 2A.4.C; P.3.A TEKS Evalate Inverse Trigonometri Fntions Before Yo fond vales of trigonometri fntions given angles. Now Yo will find angles given vales of trigonometri fntions. Wh? So o an
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More information4.3 Division of Polynomials
4.3 Division of Polynomials Learning Objectives Divide a polynomials by a monomial. Divide a polynomial by a binomial. Rewrite and graph rational functions. Introduction A rational epression is formed
More information5.5 U-substitution. Solution. Z
CHAPTER 5. THE DEFINITE INTEGRAL 22 5.5 U-sbstittion Eample. (a) Fin the erivative of sin( 2 ). (b) Fin the anti-erivative cos( 2 ). Soltion. (a) We se the chain rle: sin(2 )=cos( 2 )( 2 ) 0 =cos( 2 )2
More informationSolutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition
Solutions Manual Seleted odd-numbered problems in Chapter for Proof: Introdution to Higher Mathematis Seventh Edition Warren W. Esty and Norah C. Esty 5 4 3 1 Setion.1. Sentenes with One Variable Chapter
More informationGödel s Incompleteness Theorem. Part II: Arithmetical Definability. Computability and Logic
Gödel s Incompleteness Theorem Part II: Arithmetical Definability Computability and Logic The Language of Arithmetic The language of arithmetic L A contains the following four non-logical symbols: 0: constant
More informationChem 4501 Introduction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics. Fall Semester Homework Problem Set Number 10 Solutions
Chem 4501 Introdction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics Fall Semester 2017 Homework Problem Set Nmber 10 Soltions 1. McQarrie and Simon, 10-4. Paraphrase: Apply Eler s theorem
More information10.4 Solving Equations in Quadratic Form, Equations Reducible to Quadratics
. Solving Eqations in Qadratic Form, Eqations Redcible to Qadratics Now that we can solve all qadratic eqations we want to solve eqations that are not eactl qadratic bt can either be made to look qadratic
More informationMethods for Advanced Mathematics (C3) FRIDAY 11 JANUARY 2008
ADVANCED GCE 4753/ MATHEMATICS (MEI) Methods for Advanced Mathematics (C3) FRIDAY JANUARY 8 Additional materials: Answer Booklet (8 pages) Graph paper MEI Eamination Formlae and Tables (MF) Morning Time:
More informationSCHOOL OF MECHANICAL, AEROSPACE AND CIVIL ENGINEERING HYDRAULICS 2 LABORATORY EXERCISE. Forces on Two-Dimensional Bodies in a Wind Tunnel
Objet SCHOOL OF MECHANICAL, AEROSPACE AND CIVIL ENGINEERING HYDRAULICS LABORATORY EXERCISE Fores on Two-Dimensional Bodies in a Wind Tnnel To ompare drag oeffiients made by diret measrement on a drag balane
More informationHOW TO FACTOR. Next you reason that if it factors, then the factorization will look something like,
HOW TO FACTOR ax bx I now want to talk a bit about how to fator ax bx where all the oeffiients a, b, and are integers. The method that most people are taught these days in high shool (assuming you go to
More informationSolving a System of Equations
Solving a System of Eqations Objectives Understand how to solve a system of eqations with: - Gass Elimination Method - LU Decomposition Method - Gass-Seidel Method - Jacobi Method A system of linear algebraic
More informationDifferentiation of Exponential Functions
Differentiation of Eponential Fnctions The net derivative rles that o will learn involve eponential fnctions. An eponential fnction is a fnction in the form of a constant raised to a variable power. The
More informationMAT389 Fall 2016, Problem Set 6
MAT389 Fall 016, Problem Set 6 Trigonometric and hperbolic fnctions 6.1 Show that e iz = cos z + i sin z for eer comple nmber z. Hint: start from the right-hand side and work or wa towards the left-hand
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationAsymptotic behavior of the Gerber Shiu discounted penalty function in the Erlang(2) risk process with subexponential claims
Nonlinear Analysis: Modelling and Control, 2, Vol. 6, No. 3, 35 33 35 Asymptoti behavior of the Gerber Shi disonted penalty fntion in the Erlang2 risk proess with sbexponential laims Jelena Kočetova, Jonas
More informationMath 116 First Midterm October 14, 2009
Math 116 First Midterm October 14, 9 Name: EXAM SOLUTIONS Instrctor: Section: 1. Do not open this exam ntil yo are told to do so.. This exam has 1 pages inclding this cover. There are 9 problems. Note
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond
More informationLecture 10: Persistent Random Walks and the Telegrapher s Equation
Leture 10: Persistent Random Walks and the Telegrapher s Equation Greg Randall Marh 11, 003 1 Review from last leture To review from last leture, we ve onsidered a random walk with orrelated displaements:
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
More information10.2 Solving Quadratic Equations by Completing the Square
. Solving Qadratic Eqations b Completing the Sqare Consider the eqation ( ) We can see clearl that the soltions are However, What if the eqation was given to s in standard form, that is 6 How wold we go
More informationSOLVING QUADRATICS. Copyright - Kramzil Pty Ltd trading as Academic Teacher Resources
SOLVING QUADRATICS Copyright - Kramzil Pty Ltd trading as Academic Teacher Resources SOLVING QUADRATICS General Form: y a b c Where a, b and c are constants To solve a quadratic equation, the equation
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;
More informationThis Topic follows on from Calculus Topics C1 - C3 to give further rules and applications of differentiation.
CALCULUS C Topic Overview C FURTHER DIFFERENTIATION This Topic follows on from Calcls Topics C - C to give frther rles applications of differentiation. Yo shold be familiar with Logarithms (Algebra Topic
More informationSection 4.5 Graphs of Logarithmic Functions
6 Chapter 4 Section 4. Graphs of Logarithmic Functions Recall that the eponential function f ( ) would produce this table of values -3 - -1 0 1 3 f() 1/8 ¼ ½ 1 4 8 Since the arithmic function is an inverse
More informationPhysicsAndMathsTutor.com
Qestion Answer Marks (i) a = ½ B allow = ½ y y d y ( ). d ( ) 6 ( ) () dy * d y ( ) dy/d = 0 when = 0 ( ) = 0, = 0 or ¾ y = (¾) /½ = 7/, y = 0.95 (sf) [] B [9] y dy/d Gi Qotient (or prodct) rle consistent
More informationElements of Coordinate System Transformations
B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More information3.4-Miscellaneous Equations
.-Miscellaneos Eqations Factoring Higher Degree Polynomials: Many higher degree polynomials can be solved by factoring. Of particlar vale is the method of factoring by groping, however all types of factoring
More informationAn Investigation into Estimating Type B Degrees of Freedom
An Investigation into Estimating Type B Degrees of H. Castrp President, Integrated Sciences Grop Jne, 00 Backgrond The degrees of freedom associated with an ncertainty estimate qantifies the amont of information
More informationOn the Natural Logarithm Function and its Applications
On the Natral Logarithm Fnction and its Applications By Edigles Gedes Febrary 4, 8 at March 7, 5 We love him, becase he rst loved s. - I John 4:9 Abstract. In present article, we create new integral representations
More informationb) since the remainder is 0 I need to factor the numerator. Synthetic division tells me this is true
Section 5.2 solutions #1-10: a) Perform the division using synthetic division. b) if the remainder is 0 use the result to completely factor the dividend (this is the numerator or the polynomial to the
More informationON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION. Dobromir P. Kralchev
Pliska Stud. Math. Bulgar. 8 2007, 83 94 STUDIA MATHEMATICA BULGARICA ON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION Dobromir P. Kralhev Consider the probability that the Brownian motion
More informationWhich of these statements are true? A) 1, 2 and 3 only C) 2, 4 and 5 only. B) 1, 2 and 5 only D) 1, 3 and 4 only
Name : 1 Qadrilateral RSTU is a parallelogram and M is the point of intersection of its diagonals. S M T ntoine lists the following vector operation statements: R U 1) ST + SR MU ) UT + UR SM 3) RS + RU
More information18.05 Problem Set 6, Spring 2014 Solutions
8.5 Problem Set 6, Spring 4 Solutions Problem. pts.) a) Throughout this problem we will let x be the data of 4 heads out of 5 tosses. We have 4/5 =.56. Computing the likelihoods: 5 5 px H )=.5) 5 px H
More informationMAC1105-College Algebra
MAC1105-College Algebra Chapter -Polynomial Division & Rational Functions. Polynomial Division;The Remainder and Factor Theorems I. Long Division of Polynomials A. For f ( ) 6 19 16, a zero of f ( ) occurs
More informationChapter 8: An Introduction to Metabolism
Chapter 8: An Introdtion to Metabolism Name Period ---------------------- ---------- Chapter 8: An Introdtion to Metabolism Conept 8.1 An organism's metabolism transforms matter and energy, sbjet to the
More informationDesign resistance of steel expansion anchors under shear loading derived using methods of design assisted by testing
Design resistane of steel expansion anhors nder shear loading derived sing methods of design assisted by testing MACELA KAMAZÍNOÁ Falty of Civil Engineering Brno University of Tehnology eveří St. 331/95,
More informationLecture 3Section 7.3 The Logarithm Function, Part II
Lectre 3Section 7.3 The Logarithm Fnction, Part II Jiwen He Section 7.2: Highlights 2 Properties of the Log Fnction ln = t t, ln = 0, ln e =. (ln ) = > 0. ln(y) = ln + ln y, ln(/y) = ln ln y. ln ( r) =
More informationMicroscopic Properties of Gases
icroscopic Properties of Gases So far we he seen the gas laws. These came from observations. In this section we want to look at a theory that explains the gas laws: The kinetic theory of gases or The kinetic
More informationLogarithmic, Exponential and Other Transcendental Functions
Logarithmic, Eponential an Other Transcenental Fnctions 5: The Natral Logarithmic Fnction: Differentiation The Definition First, yo mst know the real efinition of the natral logarithm: ln= t (where > 0)
More information2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?
Inverse Functions Question: What is the relationship between f(x) = x 3 and g(x) = 3 x? Question: What is the relationship between f(x) = x 2 and g(x) = x? Definition (One-to-One Function) A function f
More informationHorizontal Distribution of Forces to Individual Shear Walls
Horizontal Distribtion of Fores to ndividal Shear Walls nteration of Shear Walls ith Eah Other n the shon figre the slabs at as horizontal diaphragms etending beteen antilever alls and the are epeted to
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More informationf'(x) = x 4 (2)(x - 6)(1) + (x - 6) 2 (4x 3 ) f'(x) = (x - 2) -1/3 = x 2 ; domain of f: (-, ) f'(x) = (x2 + 1)4x! 2x 2 (2x) 4x f'(x) =
85. f() = 4 ( - 6) 2 f'() = 4 (2)( - 6)(1) + ( - 6) 2 (4 3 ) = 2 3 ( - 6)[ + 2( - 6)] = 2 3 ( - 6)(3-12) = 6 3 ( - 4)( - 6) Thus, the critical values are = 0, = 4, and = 6. Now we construct the sign chart
More informationLinear Strain Triangle and other types of 2D elements. By S. Ziaei Rad
Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle
More informationPolynomial Division. You may also see this kind of problem written like this: Perform the division x2 +2x 3
Polynomial Division 5015 You do polynomial division the way you do long division of numbers It s difficult to describe the general procedure in words, so I ll work through some eamples stepbystep Eample
More informationComputational Models - Lecture 3 1
Computational Models - Lecture 3 1 Handout Mode Iftach Haitner and Yishay Mansour. Tel Aviv University. March 13/18, 2013 1 Based on frames by Benny Chor, Tel Aviv University, modifying frames by Maurice
More informationMAC Calculus II Summer All you need to know on partial fractions and more
MC -75-Calulus II Summer 00 ll you need to know on partial frations and more What are partial frations? following forms:.... where, α are onstants. Partial frations are frations of one of the + α, ( +
More informationObjective: To simplify quotients using the Laws of Exponents. Laws of Exponents. Simplify. Write the answer without negative exponents. 1.
Qotients of Monomils Objetive: To simplif qotients sing the Lws of Eponents. Lws of Eponents m n = m n ( b ) m = m b m ( m ) n = m n n m n m = m n n m = m m m b b = Prtie Problems Simplif. Write the nswer
More informationQuadratic and Rational Inequalities
Chapter Qadratic Eqations and Ineqalities. Gidelines for solving word problems: (a) Write a verbal model that will describe what yo need to know. (b) Assign labels to each part of the verbal model nmbers
More informationINPUT-OUTPUT APPROACH NUMERICAL EXAMPLES
INPUT-OUTPUT APPROACH NUMERICAL EXAMPLES EXERCISE s consider the linear dnamical sstem of order 2 with transfer fnction with Determine the gain 2 (H) of the inpt-otpt operator H associated with this sstem.
More informationMath M111: Lecture Notes For Chapter 10
Math M: Lecture Notes For Chapter 0 Sections 0.: Inverse Function Inverse function (interchange and y): Find the equation of the inverses for: y = + 5 ; y = + 4 3 Function (from section 3.5): (Vertical
More informationTOWARDS A THEORY OF REPRESENTATIONS. Christoph Kreitz and 'klaus Weihrauch 1)
TOWARDS A THEORY OF REPRESENTATIONS Christoph Kreitz and 'klas Weihrach 1) 1. Introdction Definitions of Type 2 comptability, i.e. comptability on sets with cardinality not greater than that of the contin:n,
More informationMath 151 Introduction to Eigenvectors
Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)
More informationCHAPTER 2: Polynomial and Rational Functions
1) (Answers for Chapter 2: Polynomial and Rational Functions) A.2.1 CHAPTER 2: Polynomial and Rational Functions SECTION 2.1: QUADRATIC FUNCTIONS (AND PARABOLAS) ( ) ; c) x = 1 ( ) ( ) and ( 4, 0) ( )
More informationMomentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary
Momentm Eqation Interest in the momentm eqation: Qantification of proplsion rates esign strctres for power generation esign of pipeline systems to withstand forces at bends and other places where the flow
More informationPrincipal Component Analysis (PCA) The Gaussian in D dimensions
Prinipal Component Analysis (PCA) im ars, Cognitie Siene epartment he Gassian in dimensions What does a set of eqiprobable points loo lie for a Gassian? In, it s an ellipse. In dimensions, it s an ellipsoid.
More informationMat 241 Homework Set 3 Due Professor David Schultz
Mat 4 Homework Set De Professor David Schltz Directions: Show all algebraic steps neatly and concisely sing proper mathematical symbolism. When graphs and technology are to be implemented, do so appropriately.
More informationPhysicsAndMathsTutor.com
C Integration - By sbstittion PhysicsAndMathsTtor.com. Using the sbstittion cos +, or otherwise, show that e cos + sin d e(e ) (Total marks). (a) Using the sbstittion cos, or otherwise, find the eact vale
More informationSection 5.1 Determine if a function is a polynomial function. State the degree of a polynomial function.
Test Instructions Objectives Section 5.1 Section 5.1 Determine if a function is a polynomial function. State the degree of a polynomial function. Form a polynomial whose zeros and degree are given. Graph
More informationSolving Right Triangles Using Trigonometry Examples
Solving Right Triangles Using Trigonometry Eamples 1. To solve a triangle means to find all the missing measures of the triangle. The trigonometri ratios an be used to solve a triangle. The ratio used
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationSuccess Center Math Tips
. Asolte Vale Eqations mer of asolte vales 3 3= o soltion Isolate the asolte vale Other side negative? Rewrite the eqation with one asolte vale on each side Write two eqations withot asolte vales: In one,
More informationA Note on Irreducible Polynomials and Identity Testing
A Note on Irrecible Polynomials an Ientity Testing Chanan Saha Department of Compter Science an Engineering Inian Institte of Technology Kanpr Abstract We show that, given a finite fiel F q an an integer
More informationQUADRATIC FUNCTIONS. ( x 7)(5x 6) = 2. Exercises: 1 3x 5 Sum: 8. We ll expand it by using the distributive property; 9. Let s use the FOIL method;
QUADRATIC FUNCTIONS A. Eercises: 1.. 3. + = + = + + = +. ( 1)(3 5) (3 5) 1(3 5) 6 10 3 5 6 13 5 = = + = +. ( 7)(5 6) (5 6) 7(5 6) 5 6 35 4 5 41 4 3 5 6 10 1 3 5 Sum: 6 + 10+ 3 5 ( + 1)(3 5) = 6 + 13 5
More informationMath 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:
Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable
More information10.2 The Occurrence of Critical Flow; Controls
10. The Ourrene of Critial Flow; Controls In addition to the type of problem in whih both q and E are initially presribed; there is a problem whih is of pratial interest: Given a value of q, what fators
More informationReview. Combined Datapath
Review Topics:. A single cycle implementation 2. State Diagrams. A mltiple cycle implementation COSC 22: Compter Organization Instrctor: Dr. Amir Asif Department of Compter Science York University Handot
More informationMore on Security Constrained Optimal Power Flow
More on Serity Constrained Optimal Power Flow 1. Notation In te last lass we represented te OPF and te SCOPF as below. We will ange notation now. Instead of sing te notation prime to indiate te onstraints
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More informationMost results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More information5.1 Composite Functions
SECTION. Composite Funtions 7. Composite Funtions PREPARING FOR THIS SECTION Before getting started, review the following: Find the Value of a Funtion (Setion., pp. 9 ) Domain of a Funtion (Setion., pp.
More information2 Faculty of Mechanics and Mathematics, Moscow State University.
th World IMACS / MODSIM Congress, Cairns, Astralia 3-7 Jl 9 http://mssanz.org.a/modsim9 Nmerical eamination of competitie and predator behaior for the Lotka-Volterra eqations with diffsion based on the
More informationComputational Models - Lecture 3 1
Computational Models - Lecture 3 1 Handout Mode Iftach Haitner. Tel Aviv University. November 14, 2016 1 Based on frames by Benny Chor, Tel Aviv University, modifying frames by Maurice Herlihy, Brown University.
More information7.8 Improper Integrals
CHAPTER 7. TECHNIQUES OF INTEGRATION 65 7.8 Improper Integrals Eample. Find Solution. Z Z e d. e d = lim F () F (), where F () = e! = lim e! = (e ) = Eample. Find the volume of the shape known as Gabriel
More information3. Several Random Variables
. Several Random Variables. To Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation beteen Random Variables Standardied (or ero mean normalied) random variables.5
More informationCase Study in Reinforced Concrete adapted from Simplified Design of Concrete Structures, James Ambrose, 7 th ed.
ARCH 631 Note Set 11 F013abn Case Stdy Refored Conrete adapted from Simplified Design of Conrete Strtres, James Ambrose, 7 th ed. Bildg desription The bildg is a three-story offie bildg tended for spelative
More informationMathematics. Polynomials and Quadratics. hsn.uk.net. Higher. Contents. Polynomials and Quadratics 1. CfE Edition
Higher Mathematics Contents 1 1 Quadratics EF 1 The Discriminant EF 3 3 Completing the Square EF 4 4 Sketching Parabolas EF 7 5 Determining the Equation of a Parabola RC 9 6 Solving Quadratic Inequalities
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationAP Calculus AB Summer Assignment
AP Calculus AB 08-09 Summer Assignment Dear Future AP Student, I hope you are ecited for the year of Calculus that we will be pursuing together! I don t know how much you know about Calculus, but it is
More informationACCUPLACER MATH 0310
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 00 http://www.academics.utep.edu/tlc MATH 00 Page Linear Equations Linear Equations Eercises 5 Linear Equations Answer to
More informationEXERCISES WAVE EQUATION. In Problems 1 and 2 solve the heat equation (1) subject to the given conditions. Assume a rod of length L.
.4 WAVE EQUATION 445 EXERCISES.3 In Problems and solve the heat eqation () sbject to the given conditions. Assme a rod of length.. (, t), (, t) (, ),, > >. (, t), (, t) (, ) ( ) 3. Find the temperatre
More information1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on
. Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n
More informationword semantis, asal dependenies of ations are respeted in part via partially ordered mltisets (pomsets) of ations, and a pomset may e modelled y a les
Eletroni Notes in Theoretial Compter Siene 18 (1998) URL: http://www.elsevier.nl/loate/ents/volme18.html 16 pages Plae Bisimlation Eqivalenes for Design of Conrrent and Seqential Systems Igor V. Tarasyk
More informationDetermination of the reaction order
5/7/07 A quote of the wee (or amel of the wee): Apply yourself. Get all the eduation you an, but then... do something. Don't just stand there, mae it happen. Lee Iaoa Physial Chemistry GTM/5 reation order
More informationPolynomial Review Problems
Polynomial Review Problems 1. Find polynomial function formulas that could fit each of these graphs. Remember that you will need to determine the value of the leading coefficient. The point (0,-3) is on
More informationHigher. Polynomials and Quadratics. Polynomials and Quadratics 1
Higher Mathematics Contents 1 1 Quadratics EF 1 The Discriminant EF 3 3 Completing the Square EF 4 4 Sketching Parabolas EF 7 5 Determining the Equation of a Parabola RC 9 6 Solving Quadratic Inequalities
More informationIn this case it might be instructive to present all three components of the current density:
Momentum, on the other hand, presents us with a me ompliated ase sine we have to deal with a vetial quantity. The problem is simplified if we treat eah of the omponents of the vet independently. s you
More informationECON3120/4120 Mathematics 2, spring 2009
University of Oslo Department of Economics Arne Strøm ECON3/4 Mathematics, spring 9 Problem soltions for Seminar 4, 6 Febrary 9 (For practical reasons some of the soltions may inclde problem parts that
More informationQ2. [40 points] Bishop-Hill Model: Calculation of Taylor Factors for Multiple Slip
27-750, A.D. Rollett Due: 20 th Ot., 2011. Homework 5, Volume Frations, Single and Multiple Slip Crystal Plastiity Note the 2 extra redit questions (at the end). Q1. [40 points] Single Slip: Calulating
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationDefinition of a Logarithm
Chapter 17 Logarithms Sec. 1 Definition of a Logarithm In the last chapter we solved and graphed exponential equations. The strategy we used to solve those was to make the bases the same, set the exponents
More information