A Fixed Point Approach of Quadratic Functional Equations

Size: px
Start display at page:

Download "A Fixed Point Approach of Quadratic Functional Equations"

Transcription

1 Int. Journl of Mth. Anlysis, Vol. 7, 03, no. 30, HIKARI Ltd, A Fixed Point Approch of Qudrtic Functionl Equtions Mudh Almhlebi Deprtment of Mthemtics, Fculty of Sciences University of Ibn Tofil, Kenitr, Morocco mudh979@hotmil.fr Copyright c 03 Mudh Almhlebi. This is n open ccess rticle distributed under the Cretive Commons Attribution License, which permits unrestricted use, distribution, nd reproduction in ny medium, provided the originl work is properly cited. Abstrct. In this pper, by using the fixed point method in Bnch spces, we prove the generlized Hyers-Ulm-Rssis stbility for the qudrtic functionl eqution f(x+y +z)+f(x+y z)+f(x y +z)+f(x y z) = f(x)+4f(y)+4f(z). Keywords: Hyers-Ulm-Rssis Stbility, Fixed point method, qudrtic functionl eqution. Introduction nd preliminries Questions concerning the stbility of functionl eqution seem to hve been first rised by Ulm [7]. Hyers [6] showed tht, if we hve δ > 0 nd the mpping f : E F, where E nd F re Bnch spces, such tht f(x + y) f(x) f(y) δ for ll x, y E, then there exists unique mpping S : E F such tht S(x + y) = S(x) + S(y) nd f(x) S(x) δ. The pper of Rssis [5] hs provided lot of influence in the development of wht we cll generlized Hyers-Ulm stbility or s Hyers-Ulm-Rssis stbility of functionl equtions. A generliztion of the Rssis theorem ws obtined by Găvrut [5] by replcing the unbounded Cuchy difference by generl control function in the spirit of Rssis pproch. The functionl eqution f(x + y) + f(x y) = f(x) + f(y) (.) is clled qudrtic functionl eqution. In prticulr, every solution of the qudrtic functionl eqution is sid to be qudrtic function. A generlized

2 47 Mudh Almhlebi Hyers-Ulm stbility problem for the qudrtic functionl eqution hs been studied in [9] nd [3]. We recll fundmentl result in fixed point theory. Let X be set. A function d : X X [0, ] is clled generlized metric on X if d stisfies () d(x, y) = 0 if nd only if x = y; () d(x, y) = d(y, x) for ll x, y X; (3) d(x, z) d(x, y) + d(y, z) for ll x, y, z X. Theorem.. [4] Suppose we re given complete generlized metric spce (X, d) nd strictly contrctive mpping J : X X, white the Lipshitz constnt L <. If there exists nonnegtive integer k such tht d(j k x, J k+ x) < for some x X, then the following re true: () the sequence J n x converges to fixed point x of J; () x is the unique fixed point of J in the set Y = {y X : d(j k x, y) < }; (3) d(y, x ) d(y, Jy) for ll y Y. L In this pper, ssume tht X is normed vector spce with norm. nd tht Y is Bnch spce with norm.. For f : X Y nd φ : X 3 [0, ), we consider the functionl eqution f(x+y+z)+f(x+y z)+f(x y+z)+f(x y z) = f(x)+4f(y)+4f(z) (.) nd the difference opertor Df : X 3 Y s Df(x, y, z) = f(x + y + z) + f(x + y z) + f(x y + z) + f(x y z) f(x) 4f(y) 4f(z). The im of this pper is to prove the generlized Hyers-Ulm-Rssis stbility for functionl eqution (.) by using the fixed point method in Bnch spces.. Hyers-Ulm stbility of (.) In this section, we prove the generlized Hyers-Ulm-Rssis stbility for the functionl eqution(.). The functionl eqution (.) is connected with the eqution (.) s follows Lemm.. A function f : X Y stisfies the functionl eqution f(x+y+z)+f(x+y z)+f(x y+z)+f(x y z) = f(x)+4f(y)+4f(z) (.) for x, y, z in X, If nd only if f stisfies the functionl eqution for x, y X. f(x + y) + f(x y) = f(x) + f(y) (.) Proof. Suppose tht f stisfies (.), then by putting x = y = z = 0 in (.), we obtin f(0) = 0. By putting y = z = 0 in (.), we get f(x) = 4f(x). Putting z = 0 in (.), we obtin tht f stisfies (.).

3 A fixed point pproch of qudrtic functionl equtions 473 Assume tht f stisfies (.), then by putting x = y = 0, we get f(0) = 0 nd by putting y = x in (.), we get f(x) = 4f(x). Then, f(x+y +z)+f(x+y z)+f(x y +z)+f(x y z) = 4f(x)+4f(y)+4f(z) = f(x) + 4f(y) + 4f(z). Using the fixed point method, we prove the generlized Hyers -Ulm-Rssis stbility of the qudrtic functionl eqution Df(x, y, z) = 0. Theorem.. Let f : X Y be mpping with f(0) = 0 for which there exists function φ : X 3 [0, ) such tht there exists n L < such tht φ(x, x, x) 4Lφ(x, x, x ) for ll x X, nd lim n + 4 n φ( n x, n y, n z) = 0 (.3) Df(x, y, z) φ(x, y, z) (.4) for ll x, y, z X. Then, there exists unique qudrtic mpping Q : X Y stisfying (.) nd f(x) Q(x) φ(x, x, x) (.5) 8 8L for ll x X. Proof. Let us consider the set S = {g : X Y } nd we introduce the generlized metric on S s follows : d(g, h) = inf {K [0, ) : g(x) h(x) Kφ(x, x, x), x X}. It is esy to show tht (S, d) is complete (see for exmple the proof of Theorem.5 in []). Now, let us consider the liner mpping J : S S such tht Jg(x) := g(x) (.6) 4 for ll x X. First we ssert tht J is strictly contrctive on X. Given g, h S, let K [0, ) be n rbitrry constnt with d(g, h) K, tht is g(x) h(x) Kφ(x, x, x). So we hve Jg(x) Jf(x) = 4 g(x) f(x) K φ(4x, x, x) KLφ(x, x, x) 4 tht is, d(jg, Jh) Ld(g, h) (.7) for ll g, h S. Letting x = x, y = x nd z = x in (.4), we get for ll x X. So, we obtin tht f(x) 8f(x) φ(x, x, x) (.8) d(f, Jf) 8. By Theorem., there exists mpping Q : X Y stisfying the following

4 474 Mudh Almhlebi () Q is fixed point of J, tht is, Q(x) = 4Q(x) for ll x X. The Q is unique fixed point of J in the set M = {g S : d(f, g) }. This implies tht Q is unique mpping such tht there exists K (0, ) stisfying f(x) Q(x) Kφ(x, x, x), for ll x X. () lim J n f( n x) f(x) = lim = Q(x) (.9) n + n + 4 n for ll x X. (3) d(f, Q) d(f, Jf), (.0) L which implies the inequlity d(f, Q) 8 8L. (.) This implies tht the inequlity (.5) holds. From (.3),(.4) nd (.9), we get DQ(x, y, z) = lim n + 4 n Df(n x, n y, n z) lim n + 4 n φ(n x, n y, n z) = 0 for ll x, y, z X. So, Df(x, y, z) = 0 for ll x, y, z X. By lemm (.), the mpping Q : X Y is qudrtic. Corollry.3. Let p < nd θ 0 be rel numbers, nd let f : X Y be mpping such tht ( x Df(x, y, z) θ p + y p + z p) (.) for ll x, y, z X. Then, there exists unique qudrtic mpping Q : X Y stisfying (.) nd f(x) Q(x) 3θ 8 p+ x p, x X. (.3) Proof. We get the result from Theorem. by tking φ(x, y, z) := θ( x p + y p + z p ) (.4) for ll x, y, z X. Then, we cn choose L = p nd we get the desired result. Corollry.4. Let p, q, r such tht p + q + r < nd θ 0 be rel numbers, nd let f : X Y be mpping such tht ( x Df(x, y, z) θ p. y q. z r) (.5) for ll x, y, z X. Then, there exists unique qudrtic mpping Q : X Y stisfying (.) nd f(x) Q(x) θ 8 p+q+r+ x p+q+r, x X. (.6)

5 A fixed point pproch of qudrtic functionl equtions 475 Proof. We get the result from Theorem. by tking φ(x, y, z) := θ( x p. y q. z r ) (.7) for ll x, y, z X. Then, we cn choose L = p+q+r nd we get the desired result. For convenience, we use the following bbrevition for given N nd mpping f : X Y D f(x, y, z) := f(x + y + z) + f(x + y z) + f(x y + z) + f(x y z) for ll x, y, z X. 4 f(x) 4f(y) 4f(z) (.8) Theorem.5. Let f : X Y be mpping with f(0) = 0 for which there exists function φ : X 3 [0, ) stisfying D f(x, y, z) φ(x, y, z) (.9) lim n + 4 n φ( n x, n y, n z) = 0 (.0) for ll x, y, z X. Let 0 < L < be constnt such tht the mpping x ψ(x, y, z) := φ( x, y, z) + φ(x, x, 0) + 3 φ(x, 0, 0) stisfying ψ(x, x, x) 4Lψ(x, x, x ) for ll x X, then there exists unique qudrtic mpping Q : X Y stisfying (.) nd f(x) Q(x) ψ(x, x, x), x X. (.) 8 8L Proof. From (.9), we hve D f(x, y, z) D f(x, 0, 0) φ(x, y, z) + φ(x, 0, 0) (.) for ll x, y, z X. Therefore, f(x + y + z) + f(x + y z) + f(x y + z) + f(x y z) 4f(x) 4f(y) 4f(z) φ(x, y, z) + φ(x, 0, 0) (.3) for x, y, z X. Replcing x by x in (.3), we get f(x+y+z)+f(x+y z)+f(x y+z)+f(x y z) 4f(x) 4f(y) 4f(z) Letting y = x nd z = 0 in (.4), we get From (.4) nd (.5), we get φ( x, y, z) + φ(x, 0, 0) (.4) f(x) 4f(x) φ(x, x, 0) + φ(x, 0, 0) (.5) f(x+y+z)+f(x+y z)+f(x y+z)+f(x y z) f(x) 4f(y) 4f(z) ψ(x, y, z) (.6)

6 476 Mudh Almhlebi for x, y, z X, where ψ(x, y, z) := φ( x, y, z) + φ(x, x, 0) + 3 φ(x, 0, 0). (.7) Let S := {g : X Y }. We introduce generlized metric on S s d(g, h) = inf {K [0, ) : g(x) h(x) Kψ(x, x, x), x X}. (.8) We consider the mpping J : S S defined by Jg(x) := g(x), g S, x X. (.9) 4 Similr to the proof of Theorem., we get the desired result. References [] L. Cădriu nd V. Rdu, Fixed points nd the stbility of Jensen s functionl eqution, Journl of Inequlities in Pure nd Applied Mthemtics, vol. 4, no., rticle 4, 003. [] L. Cădriu nd V. Rdu, On the stbility of the Cuchy functionl eqution: fixed point pproch, Grzer Mth. Ber., 346(004), [3] St. Czerwik, On the stbility of the qudrtic mpping in normed spces, Abhndlungen us dem Mthemtischen Seminr der Universitt Hmburg, vol. 6, pp , 99. [4] J. B. Diz nd B. Mrgolis, A fixed point theorem of the lterntive, for contrctions on generlized complete metric spce, Bulletin of the Americn Mthemticl Society, vol. 74, pp , 968. [5] P. Găvrut, A generliztion of the Hyers-Ulm-Rssis stbility of pproximtely dditive mppings, Journl of Mthemticl Anlysis nd Applictions, vol. 84, no. 3, pp , 994. [6] D. H.Hyers, On the stbility of the liner functionl eqution, Proceedings of the Ntionl Acdemy of Sciences of the United Sttes of Americ, vol. 7, no. 4, pp. 4, 94. [7] D.H. Hyers, G. Isc,nd Th.M. Rssis Stbility of Functionl Equtions in Severl Vribles, Birkhuser, Bsel 998. [8] G. Isc nd Th. M. Rssis, Stbility of ψ-dditive mppings: pplictions to nonliner nlysis, Interntionl Journl of Mthemtics nd Mthemticl Sciences, vol. 9, no., pp. 9 8, 996. [9] K.-W. Jun nd Y.-H. Lee, On the Hyers-Ulm-Rssis stbility of pexiderized qudrtic inequlity, Mthemticl Inequlities Applictions, vol. 4, no., pp. 93 8, 00. [0] S.-M. Jung, On the Hyers-Ulm stbility of the functionl equtions tht hve the qudrtic property, Journl of Mthemticl Anlysis nd Applictions, vol., no., pp. 6 37, 998. [] M. Mirzvziri nd M. S. Moslehin, A fixed point pproch to stbility of qudrtic eqution, Bulletin of the Brzilin Mthemticl Society, vol. 37, no. 3, pp , 006. [] C.-G. Prk, On the stbility of the qudrtic mpping in Bnch modules, Journl of Mthemticl Anlysis nd Applictions, vol. 76, no., pp , 00 [3] C.-G. Prk nd Th. M. Rssis, Hyers-Ulm stbility of generlized Apollonius type qudrtic mpping, Journl of Mthemticl Anlysis nd Applictions, vol. 3, no., pp , 006.

7 A fixed point pproch of qudrtic functionl equtions 477 [4] C. Prk, Fixed points nd Hyers-Ulm-Rssis stbility of Cuchy-Jensen functionl equtions in Bnch lgebrs, Fixed Point Theory nd Applictions, vol. 007, Article ID 5075, 5 pges, 007. [5] Th. M. Rssis, On the stbility of functionl equtions in Bnch spces, Journl of Mthemticl Anlysis nd Applictions, vol. 5, no., pp , 000. [6] F. Skof, Locl properties nd pproximtion of opertors, Rendiconti del Seminrio- Mtemtico e Fisico di Milno, vol. 53, pp. 39, 983. [7] S. M. Ulm, Problems in Modern Mthemtics, John Wiley Sons, New York, NY, USA, 964. Received: August 5, 0

ON SOME GRÜSS TYPE INEQUALITY IN 2-INNER PRODUCT SPACES AND APPLICATIONS. S.S. Kim, S.S. Dragomir, A. White and Y.J. Cho. 1.

ON SOME GRÜSS TYPE INEQUALITY IN 2-INNER PRODUCT SPACES AND APPLICATIONS. S.S. Kim, S.S. Dragomir, A. White and Y.J. Cho. 1. ON SOME GRÜSS TYPE INEQUALITY IN 2-INNER PRODUCT SPACES AND APPLICATIONS S.S. Kim, S.S. Drgomir, A. White nd Y.J. Cho Abstrct. In this pper, we shll give generliztion of the Grüss type inequlity nd obtin

More information

MATH 25 CLASS 5 NOTES, SEP

MATH 25 CLASS 5 NOTES, SEP MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid

More information

Pointwise convergence need not behave well with respect to standard properties such as continuity.

Pointwise convergence need not behave well with respect to standard properties such as continuity. Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples

More information

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl

More information

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Bnch J. Mth. Anl. 4 (2010), no. 1, 170 184 Bnch Journl of Mthemticl Anlysis ISSN: 1735-8787 (electronic) www.emis.de/journls/bjma/ GENERALIZATIONS OF OSTROWSKI INEQUALITY VIA BIPARAMETRIC EULER HARMONIC

More information

AVolumePreservingMapfromCubetoOctahedron

AVolumePreservingMapfromCubetoOctahedron Globl Journl of Science Frontier Reserch: F Mthemtics nd Decision Sciences Volume 18 Issue 1 Version 1.0 er 018 Type: Double Blind Peer Reviewed Interntionl Reserch Journl Publisher: Globl Journls Online

More information

Math 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012

Math 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012 Mth 464 Fll 2012 Notes on Mrginl nd Conditionl Densities klin@mth.rizon.edu October 18, 2012 Mrginl densities. Suppose you hve 3 continuous rndom vribles X, Y, nd Z, with joint density f(x,y,z. The mrginl

More information

such that the S i cover S, or equivalently S

such that the S i cover S, or equivalently S MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i

More information

Explicit Decoupled Group Iterative Method for the Triangle Element Solution of 2D Helmholtz Equations

Explicit Decoupled Group Iterative Method for the Triangle Element Solution of 2D Helmholtz Equations Interntionl Mthemticl Forum, Vol. 12, 2017, no. 16, 771-779 HIKARI Ltd, www.m-hikri.com https://doi.org/10.12988/imf.2017.7654 Explicit Decoupled Group Itertive Method for the Tringle Element Solution

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

Available at ISSN: Vol. 4, Issue 2 (December 2009) pp (Previously Vol. 4, No.

Available at   ISSN: Vol. 4, Issue 2 (December 2009) pp (Previously Vol. 4, No. Avilble t http://pvmu.edu.edu/pges/398.sp ISSN: 93-9466 Vol. 4, Issue December 009 pp. 434 444 Previously Vol. 4, No. Applictions nd Applied Mthemtics: An Interntionl Journl AAM On -ry Subdivision for

More information

CHAPTER 8 Quasi-interpolation methods

CHAPTER 8 Quasi-interpolation methods CHAPTER 8 Qusi-interpoltion methods In Chpter 5 we considered number of methods for computing spline pproximtions. The strting point for the pproximtion methods is dt set tht is usully discrete nd in the

More information

Math 142, Exam 1 Information.

Math 142, Exam 1 Information. Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

On Reduced Zagreb Indices of Polycyclic Aromatic Hydrocarbons and Benzenoid Systems

On Reduced Zagreb Indices of Polycyclic Aromatic Hydrocarbons and Benzenoid Systems Annls of Pure nd Applied Mthemtics Vol. 8, No., 08, 73-78 ISSN: 79-087X (P), 79-0888(online) Published on 0 August 08 www.reserchmthsci.org DOI: http://dx.doi.org/0.457/pm.v8n0 Annls of On Reduced Zgreb

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

GENERALIZED SOME HERMITE-HADAMARD-TYPE INEQUALITIES FOR CO-ORDINATED CONVEX FUNCTIONS

GENERALIZED SOME HERMITE-HADAMARD-TYPE INEQUALITIES FOR CO-ORDINATED CONVEX FUNCTIONS Plestine Journl o Mthemtis Vol 7(2)(28), 537 553 Plestine Polytehni University-PPU 28 GENERALIZED SOME HERMITE-HADAMARD-TYPE INEQUALITIES FOR CO-ORDINATED CONVEX FUNCTIONS Mehmet Zeki Srıky nd Tub Tunç

More information

What are suffix trees?

What are suffix trees? Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl

More information

A Transportation Problem Analysed by a New Ranking Method

A Transportation Problem Analysed by a New Ranking Method (IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr

More information

Introduction to Integration

Introduction to Integration Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN Interntionl Journl of Scientific & Engineering Reserch, Volume 4, Issue 1, December-1 ISSN 9-18 Generlised Gussin Qudrture over Sphere K. T. Shivrm Abstrct This pper presents Generlised Gussin qudrture

More information

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve. Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the

More information

1.5 Extrema and the Mean Value Theorem

1.5 Extrema and the Mean Value Theorem .5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue

More information

Integration. September 28, 2017

Integration. September 28, 2017 Integrtion September 8, 7 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

9 Graph Cutting Procedures

9 Graph Cutting Procedures 9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric

More information

Lily Yen and Mogens Hansen

Lily Yen and Mogens Hansen SKOLID / SKOLID No. 8 Lily Yen nd Mogens Hnsen Skolid hs joined Mthemticl Myhem which is eing reformtted s stnd-lone mthemtics journl for high school students. Solutions to prolems tht ppered in the lst

More information

4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E

4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E 4-1 NAME DATE PERIOD Pges 142 147 Prllel Lines nd Plnes When plnes do not intersect, they re sid to e prllel. Also, when lines in the sme plne do not intersect, they re prllel. But when lines re not in

More information

Math 17 - Review. Review for Chapter 12

Math 17 - Review. Review for Chapter 12 Mth 17 - eview Ying Wu eview for hpter 12 1. Given prmetric plnr curve x = f(t), y = g(t), where t b, how to eliminte the prmeter? (Use substitutions, or use trigonometry identities, etc). How to prmeterize

More information

Revisiting the notion of Origin-Destination Traffic Matrix of the Hosts that are attached to a Switched Local Area Network

Revisiting the notion of Origin-Destination Traffic Matrix of the Hosts that are attached to a Switched Local Area Network Interntionl Journl of Distributed nd Prllel Systems (IJDPS) Vol., No.6, November 0 Revisiting the notion of Origin-Destintion Trffic Mtrix of the Hosts tht re ttched to Switched Locl Are Network Mondy

More information

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin

More information

Misrepresentation of Preferences

Misrepresentation of Preferences Misrepresenttion of Preferences Gicomo Bonnno Deprtment of Economics, University of Cliforni, Dvis, USA gfbonnno@ucdvis.edu Socil choice functions Arrow s theorem sys tht it is not possible to extrct from

More information

Iterated Integrals. f (x; y) dy dx. p(x) To evaluate a type I integral, we rst evaluate the inner integral Z q(x) f (x; y) dy.

Iterated Integrals. f (x; y) dy dx. p(x) To evaluate a type I integral, we rst evaluate the inner integral Z q(x) f (x; y) dy. Iterted Integrls Type I Integrls In this section, we begin the study of integrls over regions in the plne. To do so, however, requires tht we exmine the importnt ide of iterted integrls, in which inde

More information

MA 124 (Calculus II) Lecture 2: January 24, 2019 Section A3. Professor Jennifer Balakrishnan,

MA 124 (Calculus II) Lecture 2: January 24, 2019 Section A3. Professor Jennifer Balakrishnan, Wht is on tody Professor Jennifer Blkrishnn, jbl@bu.edu 1 Velocity nd net chnge 1 2 Regions between curves 3 1 Velocity nd net chnge Briggs-Cochrn-Gillett 6.1 pp. 398-46 Suppose you re driving long stright

More information

Research Announcement: MAXIMAL CONNECTED HAUSDORFF TOPOLOGIES

Research Announcement: MAXIMAL CONNECTED HAUSDORFF TOPOLOGIES Volume 2, 1977 Pges 349 353 http://topology.uburn.edu/tp/ Reserch Announcement: MAXIMAL CONNECTED HAUSDORFF TOPOLOGIES by J. A. Guthrie, H. E. Stone, nd M. L. Wge Topology Proceedings Web: http://topology.uburn.edu/tp/

More information

A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH

A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH Methods of Functionl Anlysis nd Topology Vol. 20 (2014), no. 2, pp. 117 123 A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH E. N. ASHUROVA, A. N. KANDAGURA, AND I. I. KARPENKO To Professor Yu.

More information

Introduction. Chapter 4: Complex Integration. Introduction (Cont d)

Introduction. Chapter 4: Complex Integration. Introduction (Cont d) Introduction Chpter 4: Complex Integrtion Li, Yongzho Stte Key Lbortory of Integrted Services Networks, Xidin University October 10, 2010 The two-dimensionl nture of the complex plne required us to generlize

More information

Integration. October 25, 2016

Integration. October 25, 2016 Integrtion October 5, 6 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my hve

More information

Step-Voltage Regulator Model Test System

Step-Voltage Regulator Model Test System IEEE PES GENERAL MEETING, JULY 5 Step-Voltge Regultor Model Test System Md Rejwnur Rshid Mojumdr, Pblo Arboley, Senior Member, IEEE nd Cristin González-Morán, Member, IEEE Abstrct In this pper, 4-node

More information

Some Coupled Fixed Point Theorems on Quasi-Partial b-metric Spaces

Some Coupled Fixed Point Theorems on Quasi-Partial b-metric Spaces International Journal of Mathematical Analysis Vol. 9, 2015, no. 6, 293-306 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412388 Some Coupled Fixed Point Theorems on Quasi-Partial b-metric

More information

Double Integrals. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Double Integrals

Double Integrals. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Double Integrals Double Integrls MATH 375 Numericl Anlysis J. Robert Buchnn Deprtment of Mthemtics Fll 2013 J. Robert Buchnn Double Integrls Objectives Now tht we hve discussed severl methods for pproximting definite integrls

More information

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs. Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online

More information

Dr. D.M. Akbar Hussain

Dr. D.M. Akbar Hussain Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence

More information

arxiv: v2 [math.ho] 4 Jun 2012

arxiv: v2 [math.ho] 4 Jun 2012 Volumes of olids of Revolution. Unified pproch Jorge Mrtín-Morles nd ntonio M. Oller-Mrcén jorge@unizr.es, oller@unizr.es rxiv:5.v [mth.ho] Jun Centro Universitrio de l Defens - IUM. cdemi Generl Militr,

More information

Ray surface intersections

Ray surface intersections Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive

More information

Computing offsets of freeform curves using quadratic trigonometric splines

Computing offsets of freeform curves using quadratic trigonometric splines Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116

[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116 [Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth

More information

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center Resource Overview Quntile Mesure: Skill or Concept: 80Q Multiply two frctions or frction nd whole numer. (QT N ) Excerpted from: The Mth Lerning Center PO Box 99, Slem, Oregon 9709 099 www.mthlerningcenter.org

More information

Homework. Context Free Languages III. Languages. Plan for today. Context Free Languages. CFLs and Regular Languages. Homework #5 (due 10/22)

Homework. Context Free Languages III. Languages. Plan for today. Context Free Languages. CFLs and Regular Languages. Homework #5 (due 10/22) Homework Context Free Lnguges III Prse Trees nd Homework #5 (due 10/22) From textbook 6.4,b 6.5b 6.9b,c 6.13 6.22 Pln for tody Context Free Lnguges Next clss of lnguges in our quest! Lnguges Recll. Wht

More information

Improper Integrals. October 4, 2017

Improper Integrals. October 4, 2017 Improper Integrls October 4, 7 Introduction We hve seen how to clculte definite integrl when the it is rel number. However, there re times when we re interested to compute the integrl sy for emple 3. Here

More information

Some necessary and sufficient conditions for two variable orthogonal designs in order 44

Some necessary and sufficient conditions for two variable orthogonal designs in order 44 University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Some necessry n sufficient conitions for two vrile orthogonl esigns in orer

More information

Determining Single Connectivity in Directed Graphs

Determining Single Connectivity in Directed Graphs Determining Single Connectivity in Directed Grphs Adm L. Buchsbum 1 Mrtin C. Crlisle 2 Reserch Report CS-TR-390-92 September 1992 Abstrct In this pper, we consider the problem of determining whether or

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Lecture 7: Integration Techniques

Lecture 7: Integration Techniques Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.

More information

Basic Geometry and Topology

Basic Geometry and Topology Bsic Geometry nd Topology Stephn Stolz Septemer 7, 2015 Contents 1 Pointset Topology 1 1.1 Metric spces................................... 1 1.2 Topologicl spces................................ 5 1.3 Constructions

More information

The Fundamental Theorem of Calculus

The Fundamental Theorem of Calculus MATH 6 The Fundmentl Theorem of Clculus The Fundmentl Theorem of Clculus (FTC) gives method of finding the signed re etween the grph of f nd the x-xis on the intervl [, ]. The theorem is: FTC: If f is

More information

Convergence of Wachspress coordinates: from polygons to curved domains

Convergence of Wachspress coordinates: from polygons to curved domains Convergence of Wchspress coordintes: from polygons to curved domins Jiří Kosink Computer Lbortory University of Cmbridge Jiri.Kosink@cl.cm.c.uk Michel Brtoň Numericl Porous Medi Center King Abdullh University

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES

SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES MARCELLO DELGADO Abstrct. The purpose of this pper is to build up the bsic conceptul frmework nd underlying motivtions tht will llow us to understnd ctegoricl

More information

A New Approach for Ranking of Fuzzy Numbers using the Incentre of Centroids

A New Approach for Ranking of Fuzzy Numbers using the Incentre of Centroids Intern. J. Fuzzy Mthemticl rchive Vol. 4 No. 04 5-0 ISSN: 0 4 (P 0 50 (online Published on pril 04.reserchmthsci.org Interntionl Journl of Ne pproch for nking of Fuzzy Numbers using the Incentre of Centroids

More information

Lost in Translation: A Reflection on the Ballot Problem and André's Original Method

Lost in Translation: A Reflection on the Ballot Problem and André's Original Method Lost in Trnsltion: A Reflection on the Bllot Prolem nd André's Originl Method Mrc Renult Shippensurg University Presented t MthFest August 5, 2007 The Bllot Prolem (1887) In how mny wys cn upsteps nd downsteps

More information

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed

More information

A GENERALIZED PROCEDURE FOR DEFINING QUOTIENT SPACES. b y HAROLD G. LAWRENCE A THESIS OREGON STATE UNIVERSITY MASTER OF ARTS

A GENERALIZED PROCEDURE FOR DEFINING QUOTIENT SPACES. b y HAROLD G. LAWRENCE A THESIS OREGON STATE UNIVERSITY MASTER OF ARTS A GENERALIZED PROCEDURE FOR DEFINING QUOTIENT SPACES b y HAROLD G. LAWRENCE A THESIS submitted to OREGON STATE UNIVERSITY in prtil fulfillment of the requirements for the degree of MASTER OF ARTS June

More information

INTRODUCTION TO SIMPLICIAL COMPLEXES

INTRODUCTION TO SIMPLICIAL COMPLEXES INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

Research Article Subdivision Depth Computation for Tensor Product n-ary Volumetric Models

Research Article Subdivision Depth Computation for Tensor Product n-ary Volumetric Models Abstrct nd Applied Anlysis Volume 2011, Article ID 203453, 22 pges doi:10.1155/2011/203453 Reserch Article Subdivision Depth Computtion for Tensor Product n-ary Volumetric Models Ghulm Mustf nd Muhmmd

More information

Theory of Computation CSE 105

Theory of Computation CSE 105 $ $ $ Theory of Computtion CSE 105 Regulr Lnguges Study Guide nd Homework I Homework I: Solutions to the following problems should be turned in clss on July 1, 1999. Instructions: Write your nswers clerly

More information

a(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X

a(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X 4. Mon, Sept. 30 Lst time, we defined the quotient topology coming from continuous surjection q : X! Y. Recll tht q is quotient mp (nd Y hs the quotient topology) if V Y is open precisely when q (V ) X

More information

Journal of Quality Measurement and Analysis JQMA 6(1) 2010, Jurnal Pengukuran Kualiti dan Analisis

Journal of Quality Measurement and Analysis JQMA 6(1) 2010, Jurnal Pengukuran Kualiti dan Analisis Journl of Qulity Mesureent nd Anlysis JQMA 6(1) 1, 3-3 Jurnl Penguurn Kuliti dn Anlisis INCLUSION PROPERTIES FOR CERTAIN SUBCLASSES OF ANALYTIC FUNCTIONS ASSOCIATED WITH A MULTIPLIER TRANSFORMATION (Sift

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

Text mining: bag of words representation and beyond it

Text mining: bag of words representation and beyond it Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

Expected Worst-case Performance of Hash Files

Expected Worst-case Performance of Hash Files Expected Worst-cse Performnce of Hsh Files Per-Ake Lrson Deprtment of Informtion Processing, Abo Akdemi, Fnriksgtn, SF-00 ABO 0, Finlnd The following problem is studied: consider hshfilend the longest

More information

Exam #1 for Computer Simulation Spring 2005

Exam #1 for Computer Simulation Spring 2005 Exm # for Computer Simultion Spring 005 >>> SOLUTION

More information

TREE-LIKE CONTINUA AND SIMPLE BONDING MAPS

TREE-LIKE CONTINUA AND SIMPLE BONDING MAPS Voume 7, 198 Pges 181 190 http://topoogy.uburn.edu/tp/ TREE-LIKE CONTINUA AND SIMPLE BONDING MAPS by Sm W. Young Topoogy Proceedings Web: http://topoogy.uburn.edu/tp/ Mi: Topoogy Proceedings Deprtment

More information

Universality of the Local Marginal Polytope

Universality of the Local Marginal Polytope 2013 IEEE Conference on Computer Vision nd Pttern Recognition Universlity of the Locl Mrginl Polytope Dniel Průš nd Tomáš Werner Center for Mchine Perception, Fculty of Electricl Engineering, Czech Technicl

More information

CHAPTER 5 Spline Approximation of Functions and Data

CHAPTER 5 Spline Approximation of Functions and Data CHAPTER 5 Spline Approximtion of Functions nd Dt This chpter introduces number of methods for obtining spline pproximtions to given functions, or more precisely, to dt obtined by smpling function. In Section

More information

About the Finite Element Analysis for Beam-Hinged Frame. Duan Jin1,a, Li Yun-gui1

About the Finite Element Analysis for Beam-Hinged Frame. Duan Jin1,a, Li Yun-gui1 Advnces in Engineering Reserch (AER), volume 143 6th Interntionl Conference on Energy nd Environmentl Protection (ICEEP 2017) About the Finite Element Anlysis for Bem-Hinged Frme Dun Jin1,, Li Yun-gui1

More information

CS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig

CS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig CS311H: Discrete Mthemtics Grph Theory IV Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mthemtics Grph Theory IV 1/25 A Non-plnr Grph Regions of Plnr Grph The plnr representtion of

More information

9.1 apply the distance and midpoint formulas

9.1 apply the distance and midpoint formulas 9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the

More information

6.2 Volumes of Revolution: The Disk Method

6.2 Volumes of Revolution: The Disk Method mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes

More information

Area & Volume. Chapter 6.1 & 6.2 September 25, y = 1! x 2. Back to Area:

Area & Volume. Chapter 6.1 & 6.2 September 25, y = 1! x 2. Back to Area: Bck to Are: Are & Volume Chpter 6. & 6. Septemer 5, 6 We cn clculte the re etween the x-xis nd continuous function f on the intervl [,] using the definite integrl:! f x = lim$ f x * i )%x n i= Where fx

More information

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula: 5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )

More information

Surfaces. Differential Geometry Lia Vas

Surfaces. Differential Geometry Lia Vas Differentil Geometry Li Vs Surfces When studying curves, we studied how the curve twisted nd turned in spce. We now turn to surfces, two-dimensionl objects in three-dimensionl spce nd exmine how the concept

More information

Constrained Optimization. February 29

Constrained Optimization. February 29 Constrined Optimiztion Februry 9 Generl Problem min f( ) ( NLP) s.. t g ( ) i E i g ( ) i I i Modeling nd Constrints Adding constrints let s us model fr more richer set of problems. For our purpose we

More information

Chapter Spline Method of Interpolation More Examples Electrical Engineering

Chapter Spline Method of Interpolation More Examples Electrical Engineering Chpter. Spline Method of Interpoltion More Exmples Electricl Engineering Exmple Thermistors re used to mesure the temperture of bodies. Thermistors re bsed on mterils chnge in resistnce with temperture.

More information

f[a] x + f[a + x] x + f[a +2 x] x + + f[b x] x

f[a] x + f[a + x] x + f[a +2 x] x + + f[b x] x Bsic Integrtion This chpter contins the fundmentl theory of integrtion. We begin with some problems to motivte the min ide: pproximtion by sum of slices. The chpter confronts this squrely, nd Chpter 3

More information

Objective: Students will understand what it means to describe, graph and write the equation of a parabola. Parabolas

Objective: Students will understand what it means to describe, graph and write the equation of a parabola. Parabolas Pge 1 of 8 Ojective: Students will understnd wht it mens to descrie, grph nd write the eqution of prol. Prols Prol: collection of ll points P in plne tht re the sme distnce from fixed point, the focus

More information

Study Sheet ( )

Study Sheet ( ) Key Terms prol circle Ellipse hyperol directrix focus focl length xis of symmetry vertex Study Sheet (11.1-11.4) Conic Section A conic section is section of cone. The ellipse, prol, nd hyperol, long with

More information

Lecture Overview. Knowledge-based systems in Bioinformatics, 1MB602. Procedural abstraction. The sum procedure. Integration as a procedure

Lecture Overview. Knowledge-based systems in Bioinformatics, 1MB602. Procedural abstraction. The sum procedure. Integration as a procedure Lecture Overview Knowledge-bsed systems in Bioinformtics, MB6 Scheme lecture Procedurl bstrction Higher order procedures Procedures s rguments Procedures s returned vlues Locl vribles Dt bstrction Compound

More information

The Greedy Method. The Greedy Method

The Greedy Method. The Greedy Method Lists nd Itertors /8/26 Presenttion for use with the textook, Algorithm Design nd Applictions, y M. T. Goodrich nd R. Tmssi, Wiley, 25 The Greedy Method The Greedy Method The greedy method is generl lgorithm

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information

Math Line Integrals I

Math Line Integrals I Mth 213 - Line Integrls I Peter A. Perry University of Kentucky November 16, 2018 Homework Re-Red Section 16.2 for Mondy Work on Stewrt problems for 16.2: 1-21 (odd), 33-41 (odd), 49, 50 Begin Webwork

More information

Suffix trees, suffix arrays, BWT

Suffix trees, suffix arrays, BWT ALGORITHMES POUR LA BIO-INFORMATIQUE ET LA VISUALISATION COURS 3 Rluc Uricru Suffix trees, suffix rrys, BWT Bsed on: Suffix trees nd suffix rrys presenttion y Him Kpln Suffix trees course y Pco Gomez Liner-Time

More information

Graph Theory and DNA Nanostructures. Laura Beaudin, Jo Ellis-Monaghan*, Natasha Jonoska, David Miller, and Greta Pangborn

Graph Theory and DNA Nanostructures. Laura Beaudin, Jo Ellis-Monaghan*, Natasha Jonoska, David Miller, and Greta Pangborn Grph Theory nd DNA Nnostructures Lur Beudin, Jo Ellis-Monghn*, Ntsh Jonosk, Dvid Miller, nd Gret Pngborn A grph is set of vertices (dots) with edges (lines) connecting them. 1 2 4 6 5 3 A grph F A B C

More information

Summer Review Packet For Algebra 2 CP/Honors

Summer Review Packet For Algebra 2 CP/Honors Summer Review Pcket For Alger CP/Honors Nme Current Course Mth Techer Introduction Alger uilds on topics studied from oth Alger nd Geometr. Certin topics re sufficientl involved tht the cll for some review

More information