Common Fixed Points for Multifunctions Satisfying a Polynomial Inequality

Size: px
Start display at page:

Download "Common Fixed Points for Multifunctions Satisfying a Polynomial Inequality"

Transcription

1 BULETINUL Uiversităţii Petrol Gaze di Ploieşti Vol LXII No / Seria Mateatică - Iforatică - Fizică Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality Alexadru Petcu Uiversitatea Petrol-Gaze di Ploiești, Bd București 39, Ploiești e-ail: alexadrupetcu005@gailco Abstract Coo fixed poit theores i coplete etric spaces (X, d) are give for two or ore ultifuctios which satisfy polyoial iequalities usig oly the distace d, without usig the Hausdorff etric Keywords: ultifuctios, coo fixed poit Itroductio The paper of B Fisher [] cotais the followig result: Theore A Let ( X, d ) be a coplete etric space ad ST, : X X dsxty (, ) (, ) (, ) c d x Sx + d y Ty d ( x, Sx ) + d ( y, Ty ) two appigs such that () for all x, y fro X which verify the coditio d( x, Sx) + d( y, Ty) 0, where 0< c < The S ad T have a coo fixed poit that is there exists u X such that u = Su ad u = Tu Reark The appigs S ad T which verify theore A have the property: (a) Proof Let us assue that for ay coverget sequece ( x) 0 fro X with li x = x, x+ = Sx, x = Tx it results x = Sx, x = Tx d( x, Tx) 0 Based o coditio () we have d ( x, Sx) + d ( x, Tx) d ( x, x+ ) + d ( x, Tx) d( x+, Tx) = d( Sx, Tx) c = c, d( x, Sx ) + d( x, Tx) d( x, x ) + d( x, Tx) + fro where, for, it results d( x, Tx) cd( x, Tx) which is a cotradictio sice 0 < c < Therefore d( x, Tx ) = 0, that is x = Tx Aalogously we prove that x = Sx I the followig we will cosider appigs, called ultifuctios, defied o the etric space ( X, d ) with values i PX ( ), that is i the faily of oepty subsets of X

2 Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality 6 I [4] V Popa has proved coo fixed poit theores for ultifuctios which verify ratioal iequalities, which cotai the Hausdorff etric i their expressios ad which geeralize theore A I the preset paper we will preset other coo fixed poit theores for two or ore ultifuctios without usig the Hausdorff etric ad which geeralize ot oly theore A but also the theores obtaied by V Popa [4] for the case p = Coo Fixed Poit Theores for Multifuctios Fixed poit of the ultifuctio T : ( X, d) P( X) is ay eleet u X with the property u Tu We ote F( T ) the set of fixed poits of the ultifuctio T Lea Let ( X, d ) be a etric space ad ST, : X PX ( ) two ultifuctios such that ( )x X, ( )y Sx (or y Tx) there exists z Ty (respectively z Sy), the followig iequality occurs: ( cd ) ( yz, ) + d ( xyd, ) ( yz, ) cd ( xy, ) 0 where, 0 < c < ad FS ( ) φ The FT ( ) φ ad F( S) = F( T) Proof Let u F( S), that is u Su, it results that there exists z Tu ad () becoes ( cd ) ( uz, ) + d ( uud, ) ( uz, ) cd ( uu, ) 0 fro where we get ( cd ) ( uz, ) 0, that is duz (, ) = 0 It results z= u ad therefore u Tu which iplies F( S) F( T) Aalogously we prove that F( T) F( S) Therefore F( S) = F( T) Let V : X P( X) with ( X, d ) a etric space The followig property will be used further: (b) for ay coverget sequece ( x) 0 fro X with li x= x, x Vx (or x Vx ) it results x Vx Theore Let ( X, d ) be a coplete etric space ad ST, : X PX ( ) two ultifuctios such that ( )x X, ( ) y Sx (or y Tx) there exists z Ty (respectively z Sy) iequality () occurs, where, 0< c < If oe of the ultifuctios S, T verifies coditio (b) the S ad T have coo fixed poits ad F( S) = F( T) Proof Let x0 The there exists x3 X arbitrary fixed ad x Sx0 The there exists x Tx such that ( cd ) ( x, x) + d ( x, x) d ( x, x) cd ( x, x) Sx such that ( c) d ( x, x ) + d ( x, x ) d ( x, x ) cd ( x, x ) Cotiuig this reasoig we obtai a sequece x 0, x, x, x 3,, x, x, x with Sx, x Tx ad which verifies the iequality ( c) d ( x, x ) + d ( x, x ) d ( x, x ) cd ( x, x ) 0, ( ) (3) + + ()

3 6 Alexadru Petcu The first eber fro iequality (3) is a secod degree trioial i the variable with the discriiat d ( x, x + ) Δ= d ( x, x ) + 4( c) cd ( x, x ) = ( + 4c 4 c ) d ( x, x ) > 0 Iequality (3) occurs if d ( x, x + ) is betwee the roots of the trioial, that is 4c 4c 4c 4c ( c) ( c) d ( x, x) d ( x, x+ ) d ( x, x) We ote + + 4c 4c k = ( c) A siple calculatio shows that k < ad sice d( x, x + ) 0 it results 0 d ( x, x ) k d ( x, x ), + that is d( x, x ) kd( x, x ), ( ), fro where we deduce + d( x, x+ ) k d( x0, x ), ( ) A routie calculatio leads to k d( x, x+ p) d( x0, x),, p N, k which shows that ( x) 0 it is a Cauchy sequece ad sice the space X is coplete it results that ( x ) is coverget Let u = li x, u X 0 We have x Sx ad assuig that S verifies (b) it results that u With lea we deduce that u Tu ad F( S) = F( T) Su Corollary Theore geeralizes theore A of B Fisher [] Proof We assue that the coditios of theore A are true Eliiatig the deoiator, () becoes d( Sx, Ty) d( x, Tx) + d( Sx, Ty) d( y, Ty) cd ( x, Sx) c d ( y, Ty) 0 (4) We observe that (4) occurs for ay x, y X, eve if d( x, Sx) + d( y, Ty) = 0 We cosider y = Sx ad ote z = Ty Iequality (4) becoes ( cd ) ( yz, ) + d( xyd, ) ( yz, ) cd ( xy, ) 0, which is the sae with () for = ad ST, : X X Based o this reark occurs (a) which covers (b) i this particular case Theore A is this way prove I the particular case S = T : X P( X) fro theore it results Theore Let ( X, d ) be a coplete etric space ad T : X P( X) that ( )x X, ( )y Tx, there exists z Ty with the property a ultifuctio such

4 Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality 63 ( cd ) ( yz, ) + d ( xyd, ) ( yz, ) cd ( xy, ) 0, where, 0 < c < The T has a fixed poit Theore 3 Let ( X, d) be a coplete etric space ad ( T) a sequece of ultifuctios T : X P( X) such that for ay occurs the property ( ) x X, ( )y Tx (or y T x), there exists z T y (respectively z T y) which verify the coditio ( cd ) ( yz, ) + d ( xyd, ) ( yz, ) cd ( xy, ) 0, where, 0 < c < If oe of the ultifuctios T verifies (b) the the sequece ( T) has coo fixed poits ad F( T ) = F( T ), ( ) Theore 3 results fro theore ad lea Other Cosequeces of Theore I this sectio we will deduce theores, 3 ad 5 fro [4] (V Popa) for the particular case p =, like a cosequece of theore fro this paper Let ( X, d ) be a etric space, P ( X ) the faily of oepty subsets, closed ad bouded fro X ad the Hausdorff-Popeiu etric with { } H( A, B) = ax sup d( a, B),sup d( b, A) a A b B dab (, ) = if dab (, ), where AB, P ( X) We also ote b B { } δ ( AB, ) = sup dab (, ): a Ab, B Particularizig the well kow result (lea (V) [5]) which says that if AB, P ( X) ad k R, k >, the for ay a A there exists b B such that da (, b) kh ( AB, ), we obtai Lea Let k > ad the ultifuctios ST, : X P ( X) The for ay x X ad ay y Sx (or y Tx) there exists z Ty (respectively z Sy) such that d( y, z) kh( Sx, Ty) Theore 4 (Theore [4]) Let ( X, d ) be a coplete etric space ad two ultifuctios such that T, T : X P ( X) d ( x, Tx) + d ( y, T y) H ( Tx, Ty) c δ (, ) ( yt, y) x Tx (5) for ay x, y fro X for which δ ( xtx, ) ( yty, ) 0, (6) where, 0 < c < The T ad have coo fixed poits ad Proof Eliiatig the deoiator, (5) becoes T F T F T ( ) = ( ) ( δ δ ) ( ) H ( TxT, y) ( xtx, ) + ( yt, y) c d ( xtx, ) + d ( yt, y) (7) which occurs eve if coditio (6) is ot satisfied

5 64 Alexadru Petcu Iequality (7) is valid for ay x, y fro X ad i particular for y Tx Let k c < < For x X, y Tx with lea it results that there exists z T y such that ad fro here we have d( y, z) kh( Tx, T y) ( δ ) ( δ ) d ( y, z) ( xtx, ) ( yt, y) k H ( TxT, y) ( xtx, ) ( yt, y) ad ow with (7) we obtai or eve ore ( δ ) ( + ) d ( yz, ) ( xtx, ) ( yty, ) ck d ( xtx, ) d ( yty, ) ( ) ( ) d ( yz, ) d ( xy, ) + d ( yz, ) ck d ( xy, ) + d ( yz, ), fro where it results that ( )x X, ( )y Tx, there exists z T y such that ( ck ) d ( y, z) d ( x, y) d ( y, z) ck d ( x, y) 0 +, where, 0 < ck <, coditio which has the for of iequality () We prove ow that T verifies coditio (b) Let ( x) 0 be a coverget sequece fro X with li x = x X ad We have fro where with (7) we obtai or ore x Tx, x Tx dtxx (, ) HTxTx (, ) ( δ ) ( + ) d ( Txx, ) ( xtx, ) ( x, Tx ) c d ( xtx, ) d ( x, Tx ) ( + ) ( + ) d ( Tx, x ) d ( x, Tx) d ( x, x ) c d ( x, Tx) d ( x, x ) fro where, for, it results dtxx (, ) cdxtx (, ), that is dtxx (, ) = 0 Because Tx it is a closed set we deduce x Tx It results that the coditios of theore are satisfied ad together with lea results theore 4 Theore 5 (Theore 3 [4]) Let ( X, d ) be a coplete etric space ad ultifuctio such that the followig iequality occurs for all x, H ( Tx, Ty) c (, ) (, ) δ ( x, Tx) ( y, Ty) d x Tx + d y Ty y i X with δ ( xtx, ) ( yty, ) 0 The T has a fixed poit This theore results with theore 4 T : X P ( X) a

6 Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality 65 Theore 6 (Theore 5 [4]) Let ( X, d) be a coplete etric space ad ultifuctios T : X P ( X) such that the followig iequality occurs d ( x, Tx) + d ( y, T y) H ( Tx, T y) c (, ) ( yt, y) δ x Tx, ( ) ( T ) a sequece of for all x, 0< c < The the sequece ( ) y i X which verify the coditio δ ( xtx, ) ( yty, ) 0, where, has coo fixed poits ad T F( T ) = F( T ), ( ) This theore results with theore ad lea Note I paper [] fixed poit theores i etric spaces ( X, d ) are give for ultifuctios T : X P( X), called (d)-cotractive, without usig the Hausdorff etric, havig the property ( )x X, ( )y Tx, there exists z Ty such that d( y, z) α d( x, y), where 0 < α < See also [3] for related results o coo fixed poits theores for (d)-cotractive ultifuctios Refereces [] Fisher, B, Coo Fixed Poits ad Costat Mappigs Satisfyig a Ratioal Iequality, Matheatics Seiar Notes, 6, pp 9-35, 978 [] Petcu, Al, Teoree de puct fix petru ultifucții (d)-cotractive î spații etrice, Buletiul Uiversității Petrol-Gaze di Ploiești, Seria Mateatică, Iforatică, Fizică, LVII(), pp -7, 005 [3] Petcu, Al, Coo Fixed Poits for (d)-cotractive Multifuctios i Metric Spaces, Bulleti of Petroleu Gas Uiversity of Ploiesti, Matheatics, Iforatics, Physics Series, LX(), pp -4, 008 [4] Popa V, Coo fixed poits for ultifuctios satisfyig a ratioal iequality, Kobe Joural of Matheatics, (, pp 3-8, 985 [5] Rus, I A, Fixed Poits Theores for Multi-valued Mappigs i Coplete Metric Spaces, Matheatica Japoicae, 0, pp -4, 975 Rezuat Pucte fixe coue petru ultifucții care verifică o iegalitate polioială Se dau teoree de puct fix cou î spații etrice coplete ( X, d ) petru două sau ai ulte ultifucții care îdepliesc iegalități polioiale expriate uai cu distața etrica Hausdorff d, fără a utiliza

Generalized Fixed Point Theorem. in Three Metric Spaces

Generalized Fixed Point Theorem. in Three Metric Spaces It. Joural of Math. Aalysis, Vol. 4, 00, o. 40, 995-004 Geeralized Fixed Poit Thee i Three Metric Spaces Kristaq Kikia ad Luljeta Kikia Departet of Matheatics ad Coputer Scieces Faculty of Natural Scieces,

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

SZEGO S THEOREM STARTING FROM JENSEN S THEOREM

SZEGO S THEOREM STARTING FROM JENSEN S THEOREM UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow

More information

A New Type of q-szász-mirakjan Operators

A New Type of q-szász-mirakjan Operators Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

Some remarks on the paper Some elementary inequalities of G. Bennett

Some remarks on the paper Some elementary inequalities of G. Bennett Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries

More information

Common Fixed Point Theorem in Fuzzy Metric Spaces using weakly compatible maps

Common Fixed Point Theorem in Fuzzy Metric Spaces using weakly compatible maps IJ Iforatio Egieerig ad Electroic Busiess 2014 2 64-69 Published Olie April 2014 i MECS (http://wwwecs-pressorg/) DOI: 105815/ijieeb20140208 Coo Fixed Poit Theore i Fuzzy Metric Spaces usig weakly copatible

More information

COMMON FIXED POINT THEOREMS VIA w-distance

COMMON FIXED POINT THEOREMS VIA w-distance Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Some Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions

Some Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

HOMEWORK #4 - MA 504

HOMEWORK #4 - MA 504 HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)

More information

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a

Jacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio

More information

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex

More information

Generalization of Contraction Principle on G-Metric Spaces

Generalization of Contraction Principle on G-Metric Spaces Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric

More information

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences. MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13

More information

Metric Space Properties

Metric Space Properties Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All

More information

On the transcendence of infinite sums of values of rational functions

On the transcendence of infinite sums of values of rational functions O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (

More information

Double Derangement Permutations

Double Derangement Permutations Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

MATH 312 Midterm I(Spring 2015)

MATH 312 Midterm I(Spring 2015) MATH 3 Midterm I(Sprig 05) Istructor: Xiaowei Wag Feb 3rd, :30pm-3:50pm, 05 Problem (0 poits). Test for covergece:.. 3.. p, p 0. (coverges for p < ad diverges for p by ratio test.). ( coverges, sice (log

More information

Domination Number of Square of Cartesian Products of Cycles

Domination Number of Square of Cartesian Products of Cycles Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza

More information

Unique Common Fixed Point Theorem for Three Pairs of Weakly Compatible Mappings Satisfying Generalized Contractive Condition of Integral Type

Unique Common Fixed Point Theorem for Three Pairs of Weakly Compatible Mappings Satisfying Generalized Contractive Condition of Integral Type Iteratioal Refereed Joural of Egieerig ad Sciece (IRJES ISSN (Olie 239-83X (Prit 239-82 Volume 2 Issue 4(April 23 PP.22-28 Uique Commo Fixed Poit Theorem for Three Pairs of Weakly Compatible Mappigs Satisfyig

More information

Available online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:

Available online at   J. Math. Comput. Sci. 4 (2014), No. 3, ISSN: Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

JORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a

JORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee

More information

Non-Archimedian Fields. Topological Properties of Z p, Q p (p-adics Numbers)

Non-Archimedian Fields. Topological Properties of Z p, Q p (p-adics Numbers) BULETINUL Uiversităţii Petrol Gaze di Ploieşti Vol. LVIII No. 2/2006 43-48 Seria Matematică - Iformatică - Fizică No-Archimedia Fields. Toological Proerties of Z, Q (-adics Numbers) Mureşa Alexe Căli Uiversitatea

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

More information

Metric Dimension of Some Graphs under Join Operation

Metric Dimension of Some Graphs under Join Operation Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad

More information

Fixed Point Theorems for Expansive Mappings in G-metric Spaces

Fixed Point Theorems for Expansive Mappings in G-metric Spaces Turkish Joural of Aalysis ad Number Theory, 7, Vol. 5, No., 57-6 Available olie at http://pubs.sciepub.com/tjat/5//3 Sciece ad Educatio Publishig DOI:.69/tjat-5--3 Fixed Poit Theorems for Expasive Mappigs

More information

ITERATIONS AND FIXED POINTS FOR THE BERNSTEIN MAX-PRODUCT OPERATOR

ITERATIONS AND FIXED POINTS FOR THE BERNSTEIN MAX-PRODUCT OPERATOR Fixed Poit Theory, 14(2013), No. 1, 39-52 http://www.ath.ubbcluj.ro/ odeacj/sfptcj.htl ITERATIONS AND FIXED POINTS FOR THE BERNSTEIN MAX-PRODUCT OPERATOR MIRCEA BALAJ, LUCIAN COROIANU, SORIN G. GAL AND

More information

A Fixed Point Result Using a Function of 5-Variables

A Fixed Point Result Using a Function of 5-Variables Joural of Physical Scieces, Vol., 2007, 57-6 Fixed Poit Result Usig a Fuctio of 5-Variables P. N. Dutta ad Biayak S. Choudhury Departmet of Mathematics Begal Egieerig ad Sciece Uiversity, Shibpur P.O.:

More information

ON THE FUZZY METRIC SPACES

ON THE FUZZY METRIC SPACES The Joural of Mathematics ad Computer Sciece Available olie at http://www.tjmcs.com The Joural of Mathematics ad Computer Sciece Vol.2 No.3 2) 475-482 ON THE FUZZY METRIC SPACES Received: July 2, Revised:

More information

Common Fixed Points for Multivalued Mappings

Common Fixed Points for Multivalued Mappings Advaces i Applied Mathematical Bioscieces. ISSN 48-9983 Volume 5, Number (04), pp. 9-5 Iteratioal Research Publicatio House http://www.irphouse.com Commo Fixed Poits for Multivalued Mappigs Lata Vyas*

More information

A GENERALIZED BERNSTEIN APPROXIMATION THEOREM

A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

COMP 2804 Solutions Assignment 1

COMP 2804 Solutions Assignment 1 COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig

More information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Strong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types

Strong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics

More information

Summer MA Lesson 13 Section 1.6, Section 1.7 (part 1)

Summer MA Lesson 13 Section 1.6, Section 1.7 (part 1) Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher

More information

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1 MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

COMMON FIXED POINT THEOREMS IN FUZZY METRIC SPACES FOR SEMI-COMPATIBLE MAPPINGS

COMMON FIXED POINT THEOREMS IN FUZZY METRIC SPACES FOR SEMI-COMPATIBLE MAPPINGS PK ISSN 0022-2941; CODEN JNSMAC Vol. 49, No.1 & 2 (April & October 2009) PP 33-47 COMMON FIXED POINT THEOREMS IN FUZZY METRIC SPACES FOR SEMI-COMPATIBLE MAPPINGS *M. A. KHAN, *SUMITRA AND ** R. CHUGH *Departmet

More information

A Common Fixed Point Theorem Using Compatible Mappings of Type (A-1)

A Common Fixed Point Theorem Using Compatible Mappings of Type (A-1) Aals of Pure ad Applied Mathematics Vol. 4, No., 07, 55-6 ISSN: 79-087X (P), 79-0888(olie) Published o 7 September 07 www.researchmathsci.org DOI: http://dx.doi.org/0.457/apam.v4a8 Aals of A Commo Fixed

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

A PROBABILITY PROBLEM

A PROBABILITY PROBLEM A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,

More information

Math 140A Elementary Analysis Homework Questions 3-1

Math 140A Elementary Analysis Homework Questions 3-1 Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

More information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

x !1! + 1!2!

x !1! + 1!2! 4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio

More information

f(1), and so, if f is continuous, f(x) = f(1)x.

f(1), and so, if f is continuous, f(x) = f(1)x. 2.2.35: Let f be a additive fuctio. i Clearly fx = fx ad therefore f x = fx for all Z+ ad x R. Hece, for ay, Z +, f = f, ad so, if f is cotiuous, fx = fx. ii Suppose that f is bouded o soe o-epty ope set.

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

n n 2 n n + 1 +

n n 2 n n + 1 + Istructor: Marius Ioescu 1. Let a =. (5pts) (a) Prove that for every ε > 0 there is N 1 such that a +1 a < ε if N. Solutio: Let ε > 0. The a +1 a < ε is equivalet with + 1 < ε. Simplifyig, this iequality

More information

page Suppose that S 0, 1 1, 2.

page Suppose that S 0, 1 1, 2. page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The

More information

LECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS

LECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0

More information

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig

More information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;

More information

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F. CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.

More information

ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS

ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS It. J. Cotep. Math. Sci., Vol. 1, 2006, o. 1, 39-43 ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS Qaaruddi ad S. A. Mohiuddie Departet of Matheatics, Aligarh Musli Uiversity Aligarh-202002, Idia sdqaar@rediffail.co,

More information

A Common Fixed Point Theorem in Intuitionistic Fuzzy. Metric Space by Using Sub-Compatible Maps

A Common Fixed Point Theorem in Intuitionistic Fuzzy. Metric Space by Using Sub-Compatible Maps It. J. Cotemp. Math. Scieces, Vol. 5, 2010, o. 55, 2699-2707 A Commo Fixed Poit Theorem i Ituitioistic Fuzzy Metric Space by Usig Sub-Compatible Maps Saurabh Maro*, H. Bouharjera** ad Shivdeep Sigh***

More information

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

On Some Properties of Tensor Product of Operators

On Some Properties of Tensor Product of Operators Global Joural of Pure ad Applied Matheatics. ISSN 0973-1768 Volue 12, Nuber 6 (2016), pp. 5139-5147 Research Idia Publicatios http://www.ripublicatio.co/gjpa.ht O Soe Properties of Tesor Product of Operators

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

On Order of a Function of Several Complex Variables Analytic in the Unit Polydisc

On Order of a Function of Several Complex Variables Analytic in the Unit Polydisc ISSN 746-7659, Eglad, UK Joural of Iforatio ad Coutig Sciece Vol 6, No 3, 0, 95-06 O Order of a Fuctio of Several Colex Variables Aalytic i the Uit Polydisc Rata Kuar Dutta + Deartet of Matheatics, Siliguri

More information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +

More information

Solutions to Math 347 Practice Problems for the final

Solutions to Math 347 Practice Problems for the final Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 Lecture 2: Sequence, Series and power series (8/14/2012) Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND

1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

Solutions to Tutorial 3 (Week 4)

Solutions to Tutorial 3 (Week 4) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

More information

A Note on Positive Supermartingales in Ruin Theory. Klaus D. Schmidt

A Note on Positive Supermartingales in Ruin Theory. Klaus D. Schmidt A Note o Positive Supermartigales i Rui Theory Klaus D. Schmidt 94-1989 1 A ote o positive supermartigales i rui theory Klaus O. SeHMIOT Semiar für Statistik, Uiversität Maheim, A 5, 0-6800 Maheim, West

More information

Chapter 2. Asymptotic Notation

Chapter 2. Asymptotic Notation Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It

More information

Approximation theorems for localized szász Mirakjan operators

Approximation theorems for localized szász Mirakjan operators Joural of Approximatio Theory 152 (2008) 125 134 www.elsevier.com/locate/jat Approximatio theorems for localized szász Miraja operators Lise Xie a,,1, Tigfa Xie b a Departmet of Mathematics, Lishui Uiversity,

More information

LOWER BOUNDS FOR MOMENTS OF ζ (ρ) 1. Introduction

LOWER BOUNDS FOR MOMENTS OF ζ (ρ) 1. Introduction LOWER BOUNDS FOR MOMENTS OF ζ ρ MICAH B. MILINOVICH AND NATHAN NG Abstract. Assuig the Riea Hypothesis, we establish lower bouds for oets of the derivative of the Riea zeta-fuctio averaged over the otrivial

More information

Solutions to Tutorial 5 (Week 6)

Solutions to Tutorial 5 (Week 6) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

More information

A PROOF OF THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION OF ALGEBRAIC NUMBERS FOR BINOMIAL EQUATIONS

A PROOF OF THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION OF ALGEBRAIC NUMBERS FOR BINOMIAL EQUATIONS A PROO O THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION O ALGEBRAIC NUMBERS OR BINOMIAL EQUATIONS KURT MAHLER, TRANSLATED BY KARL LEVY I 98 Thue () showed that algebraic ubers of the special for = p a

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

Local Approximation Properties for certain King type Operators

Local Approximation Properties for certain King type Operators Filomat 27:1 (2013, 173 181 DOI 102298/FIL1301173O Published by Faculty of Scieces ad athematics, Uiversity of Niš, Serbia Available at: http://wwwpmfiacrs/filomat Local Approimatio Properties for certai

More information

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of

More information

Stanford Statistics 311/Electrical Engineering 377

Stanford Statistics 311/Electrical Engineering 377 I. Uiversal predictio ad codig a. Gae: sequecex ofdata, adwattopredict(orcode)aswellasifwekew distributio of data b. Two versios: probabilistic ad adversarial. I either case, let p ad q be desities or

More information

On a Polygon Equality Problem

On a Polygon Equality Problem JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 223, 6775 998 ARTICLE NO. AY985955 O a Polygo Equality Proble L. Elser* Fakultat fur Matheatik, Uiersitat Bielefeld, Postfach 003, 3350 Bielefeld, Geray

More information

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I

#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I #A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty

More information

Pairs of disjoint q-element subsets far from each other

Pairs of disjoint q-element subsets far from each other Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd

More information

5.6 Absolute Convergence and The Ratio and Root Tests

5.6 Absolute Convergence and The Ratio and Root Tests 5.6 Absolute Covergece ad The Ratio ad Root Tests Bria E. Veitch 5.6 Absolute Covergece ad The Ratio ad Root Tests Recall from our previous sectio that diverged but ( ) coverged. Both of these sequeces

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information