Metric Boolean Algebras and an Application To Propositional Logic
|
|
- Sharyl Cameron Walsh
- 5 years ago
- Views:
Transcription
1 Global Journal of Science Frontier Research Volume 11 Issue 5 Version 1.0 August 2011 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) ISSN: Metric Boolean Algebras and an Application To Propositional Logic By Li FU, Guojun Wang Qinghai Nationalities University, China Abstract - Let B be a Boolean algebra and Ω be the set of all homomorphisms from B into D, and μ be a probability measure on Ω. We introduce the concepts of sizes of elements of B and similarity degrees of pairs of elements of B by means of μ, and then define a metric on B. As an application, we propose a kind of approximate reasoning theory for propositional logic. Keywords : Boolean algebra, probability measure, size, similarity degree, approximate reasoning, propositional logic. GJSFR Classification : 03G05, 54E35, 60A10 Strictly as per the compliance and regulations of: 2011.Li FU, Guojun Wang.This is a research/review paper, distributed under the terms of the Creative Commons Attribution- Noncommercial 3.0 Unported License permitting all non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
2 Metric Boolean Algebras and an Application To Propositional Logic Li FU α, Guojun Wang Ω Abstract - Let B be a Boolean algebra and Ω be the set of all homomorphisms from B into D, and µ be a probability measure on Ω. We introduce the concepts of sizes of elements of B and similarity degrees of pairs of elements of B by means of µ, and then define a metric on B. As an application, we propose a kind of approximate reasoning theory for propositional logic. Keywords : Boolean algebra, probability measure, size, similarity degree, approximate reasoning, propositional logic. I. PRELIMINARIES L et L be a distributive lattice and D be the lattice {0,1}. Assume Ω is the set of all homomorphism from L to D, then f Ω, f is order-preserving, i.e., a, b L, a b if and only if f(a) f(b). In fact, if a, b L, a b, then there exists an f Ω, such that f(a) = 1 and f(b) = 0 ( see [4]). Therefore, if we think of elements of L as functions from Ω to D, i.e., a L defining a : Ω {0, 1}, a(f) =f(a)(f Ω), then the partial Ω order or L will have a representation by means of the partial order among function of 2.This fact is also true for Boolean algebras. We use the same symbol Ω to denote the set of all (Boolean) homomorphisms from a Boolean algebra B into D. Proposition 1 : Suppose that B is a Boolean algebra, D = {0, 1}, and Ω is the set of all homomorphism from L to D, then a, b B, a b if and only if f Ω, f(a) f(b). Throughout this paper, assume that B is a Boolean algebra and a probability measure µ is given on Ω, we will introduce the concepts of sizes of elements of B and similarity degrees between elements pairs of elements of B by means of µ and proposition 1, and finally define a metric ρ on B therefrom. Especially, this can be done the Lindenbaum algebra B L = F (S)/, where F (S) is the set consisting of all logic propositions and is the congruence relation of logically equivalence[6], and Ω is the set consisting of all valuations of F(S) of which a probability measure can naturally be introduced. Finally, a kind of approximate reasoning theory can be developed on F(S) because there have been distances among propositions. II. METRIC BOOLEAN ALGEBRAS Suppose that µ is a probability measure on Ω Definition 1 : Define τ : B [0, 1] as follows: τ(a) = µ({f Ω a(f) = 1}), a B then τ(a) is called the size of a with respect to µ, or briefly, size of a if no confusion arises. The following proposition is obvious. Proposition 2 : (i) 0 τ(a) 1, a B; (ii) τ(1 B ) = 1, τ(0 B) = 0, where 1 B and 0 B are the greatest element and the least element of B respectively; (iii) τ(a ) = 1 τ(a), a B (iv) If a b, then τ(a) τ(b), a, b B August Global Journal of Science Frontier Research Volume XI Issue vvvvvvvvvvvvvvv ersion I 1vvvvvvvvvvvvvvV * Foundation item : QingHai Province 135 program. Biographyical : FUli, Female, Doctor, Research field : Non- determinacy Reasoning, @ 163.com. Author α : College of Mathematics and Statistics, Qinghai Nationalities University, Xining , P.R.China. Author Ω : Shanxi Normal University, Xi'an,710062, P.R.China.
3 Journal of Science Frontier Resear ch Volume XI Issue vvvvvvvvvvvvvvv Version I 2Global August Example 1 : Consider the Boolean algebra P(X), where X is non-empty finite set, and P(X ) is the power set of X. It is easy to verify that a mapping f : P(X) D is a homomorphism iff there exists an (unique) element x of X such that f 1 (1) = {A X x A}. Hence, Ω = X. Assume that µ is the evenly distributed probability measure on Ω, then the size of an element A of P(X) is the cardinal of A over X, i.e., τ(a) = A / X (A P(X)). Proposition 3 : τ(a b) = τ(a) + τ(b) τ(a b), a, b B. Assume that a b = a b(a, b B) (see 5), then we have: Proposition 4 : τ(a) α, τ(a b) β, then τ(b) α + β 1, where α, β [0, 1]. Proposition 5 : If τ(a b) α, τ(b c) β, then τ(a c) α + β 1. Definition 2 : Define η : B B [0, 1] as follows: η(a, b) = τ(a b) (b a), a, b B. then η(a, b) is called the similarity degree between a and b, and η the similar relation on B with respect to µ. Example 2 : Consider the Boolean algebra P(X) where X is any non-empty set, and µ is any probability measure on Ω. Then (1) η(a, X A) = 0,(A P(X)). In fact, A (X A) = (X A) (X A) = X A, (X A) A = A A = A Hence, η(a, X A) = τ((x A) A) = τ( ) = 0. (2) η(a, B) + η(a, X B ) = 1. In fact, let G = ((X A) B) ((X B) A), H = ((X A) (X B)) (B A). then it is routine to verify that G H = X, G H =. Hence, η(a, B) + η(a, X B) = µ(g) + µ(h) = 1. Proposition 6 : η(a, b) = µ({f Ω f(a) = f(b)}), a, b B. Proposition 7 : (i) η(a, b ) = 1 if and only if a = b. (ii) η(a, a ) = 0 (iii) η(a, b) + η(a, b ) = 1. (iv) η(a, c) η(a, b) + η(b, c) 1. Proposition 8 : Suppose that η(x, a) α, η(y, b) β then η(x y, a b) α + β 1. It follow from proposition 7 that the function ρ defined below is a metric on B. Definition 3 : Define ρ : B B as follows: ρ(a, b) = 1 η(a, b), a, b B. Then ρ is a metric on B and ( B, ρ) is called the metric Boolean algebra with respect to µ. Theorem 1 : Let ( B, ρ) be the metric Boolean algebra, then (i) All the operations,,, are uniformly continuous. (ii) If ( B, ρ) is a complete metric space, then B is a ω complete lattice. Proof : (i) By proposition 7, it follows that ρ (a, b ) = 1 η (a, b ) = η (a, b) = 1 η (a, b) = ρ (a, b). If ρ (a, b) ε, then ρ(a, b ) ε, where ε is any given positive number. This proves the continuity of the operation : B B. Suppose that ρ(x, a) ε, ρ(y, b) ε, then η(x, a) > 1 ε, η(y, b) > 1 ε, and it follows proposition 8, having η (x y, a b) (1 ε)+(1 ε) 1 = 1 2ε, hence ρ (x y, a b) 2ε. This proves that the operation : B B B is uniformly continuous. Since a b = a b, a b = (a b ), hence the operations and also uniformly continuous. (ii) Suppose that ( B, ρ) is a complete metric space, and = {a 1, a 2, } B. Let b n = n i=1 a i, then b 1, b 2, is an increasing sequence and hence τ (b 1 ), τ (b 2 ), is an increase sequence in [0,1] and is therefore Cauchy. Note that b n b m = b n b m = 1 B, and b m b n = 0 B whenever b n b m, then ρ (b m, b n ) = 1 η(b m, b n ) = 1 τ((b m b n ) (b n b m )) = 1 τ(b m b n ) = 1 τ(b m b n ) = 1 [τ(b m) + τ(b n ) τ(b m b n )] = 1 τ(b m) τ(b n ) = τ(b m ) τ(b n ). hence b 1, b 2, is a Cauchy sequence in ( B, ρ) and converges to an element c of B. Fix an n we have from b n = b n b n+k and the continuity of that
4 b n = lim k (b n b n+k ) = b n lim k b n+k b n c, hence b n c and c is an upper bound of Σ = {b 1, b 2, }. On the other hand, let e be any upper bound of Σ, then b n = b n e and hence c = lim n b n = lim n (b n e) = (lim n b n ) e = c e. This means that c e, hence c = sup Σ. It is clear that sup = supσ = c. We can prove that inf exists in a similar way, hence B is ω complete lattice. III. AN APPLICATION Consider the set of all abstract formulas in propositional logic. Let S = { p 1, p 2, } be a countable set and F(S) be free algebra of type (, ) generated by S where and are unary and binary operations respectively. Homomorphisms from F(S) to D = {0, 1} called valuations of F(S), the set is consisting of valuations will be denoted Ω. Assume that A, B are formulas (propositions) of F (S), A and B are logically equivalent if ν Ω, ν(a) = ν(b). It is well known that the logical equivalence relation is a congruence relation on F(S) with respect to (, ), and the quotient algebra F(S) / = is a Boolean algebra and called the Lindenbaum algebra[6], and denoted B L. Let X = n=1 X n, where X n = {0, 1}, and µ n be the evenly distributed probability measure on X n, i.e., µ( ) = 0, µ (X n ) = 1, and µ n ({0}) = µ n ({1}) = 1 2, (n = 1, 2, ), and let µ be the infinite product of µ 1, µ 2, on X (see[3]). Since F (S) is the free algebra generated by S, a valuation ν : F (S) {0, 1} is completely decided by its restriction ν S. Since ν S = {ν (p 1 ), ν (p 2 ), } can be thought of as a point of X, there is a bijection between Ω and X and hence the measure µ on X can be transplanted on Ω. We use the same symbol µ to denote the measure on Ω, i.e., µ(σ) = µ({(x 1, x 2, ) X ν Σ, x n = ν(p n ), n = 1, 2, })Σ Ω. Assume that A, B F(S ) and A B and ν Ω, then ν (A) = ν (B) hence ν induces a unique Boolean homomorphism ν : B L = F (S)/ {0, 1} defined by ν (a) = ν(a), where a is the congruence class containing A (a B L ). In the following ν will be simplified as ν and Ω can be thought of as the set consisting of all Boolean homomorphisms B L to {0, 1}. Therefore there is a metric ρ on the Lindenbaum algebra B L and ( B L, ρ) will be called the metric Lindenbaum algebra. Denote the congruence class B L containing A by [A], where A F (S) and define d : F (S) F (S) [0, 1] as follows: d(a, B) = ρ([a], [B]), then d is a pesudo-metric on F(S). Now that there exists the concept of distances among formulas, an approximate reasoning theory can naturally be developed on F(S). We give in the following only a short sketch. Definition 4 : Let T be the set consisting of all theorems in F (S) (see[2]) and A F (S ). If d(a, T) < ε, then A is called a theorem with error ε, and denoted ( ε) A. Moreover, let D(Γ) be the set of all Γ conclusions, i.e., D(Γ) = {A F (S) Γ A}. If inf{h(d(γ), T ) Γ A} < ε, where H(Σ, ) is Hausdorff distance between Σ and (Σ, ) are nonempty subsets of F (S), for a general definition of the Hausdorff distance between two non-empty, bounded subsets of a metric space without the requirement of closedness see[1], and that of subsets of a pseudo-metric space, see[6]), then A is called ε quasi theorem and denoted (ε)a. Theorem 2 : Suppose that A is any formula of F(S), then A, B F (S), (ε) A if and only if (ε)a Definition 5 : Suppose that Γ F (S), let Div(Γ) = sup {ρ (A, B) A, B D(Γ)}, where sup = 0 is assumed, then Div (Γ) is called the divergence degree of Gamma. Moreover, let Dev (Γ) = H (D (Γ), T ), then Dev (Γ) is called the deviation of Γ. Theorem 3 : Suppose that Γ F (S ), then Div(Γ) = Dev(Γ). Proof : Suppose that Dev(Γ) = α and ε > 0, then it follows from Global Journal of Science Frontier Research Volume XI Issue vvvvvvvvvvvvvvv ersion I 3vvvvvvvvvvvvvvV August 2 011
5 H(D(Γ), T ) = max(sup{d(a, T ) A D(Γ)}, sup{d(t, D(Γ)) T T }) = sup{d(a, T ) A D(Γ)} = α. that there is an A D (Γ) such that d (A, T ) α ε. Choose any T from T, then A, T D(Γ) and we have Div(Γ) d(a, T ) α ε Since ε is arbitrary, we have Div(Γ) α = Dev(Γ). Conversely, we have Journal of Science Frontier Resear Volume XI Issue vvvvvvvvvvvvvvv Version I 4Global August Dev(Γ) = H(D(Γ), T ) = max(sup{d(a, T ) A D(Γ)}, sup{d(t, T ) T D(Γ)}) Moreover, assume that A, B D(Γ). Note that [ A] [B] [A], and [ B] [A] [B], we have d (A, B) = Hence, Div(Γ) = sup{d(a, B) A, B D(Γ)} D(Γ). =sup{d(a, T ) A D(Γ)} = sup{1 τ([a]) A D(Γ)}. ρ([a], [B]) = 1 η([a], [B]) = 1 τ(([a] [B]) [B] [A])) 1 τ([a]) τ([b]) = (1 τ([a])) (1 τ([a])). References Références Referencias 1. A.Csaszar, General Topology, Adam Hilger Ltd, Bristol, A.G.Hamilton, Logic for Mathematicians, Cambridge University Press, London, P.R.Halmos, Measure Theory, Springer-Verlag, New York, P.J.Johnstone, Stone Space,Cambridge University Press, London, H.Rasiowa,R.Sikorski, The Mathematics of Metamathematics, Panstwowe Wydawnicto Naukowe,Warszwa, G.J.Wang, Non - classical Mathematicical Logis and Approximate Reasoning, Science in China Press, Bejing (in Chinese), ch
GlobalExistenceandUniquenessoftheWeakSolutioninKellerSegelModel
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 14 Issue 2 Version 1.0 Year 2014 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationIntuitionistic L-Fuzzy Rings. By K. Meena & K. V. Thomas Bharata Mata College, Thrikkakara
Global Journal of Science Frontier Research Mathematics and Decision Sciences Volume 12 Issue 14 Version 1.0 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationSolving Third Order Three-Point Boundary Value Problem on Time Scales by Solution Matching Using Differential Inequalities
Global Journal of Science Frontier Research Mathematics & Decision Sciences Volume 12 Issue 3 Version 1.0 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationThe R 0 -type fuzzy logic metric space and an algorithm for solving fuzzy modus ponens
Computers and Mathematics with Applications 55 (2008) 1974 1987 www.elsevier.com/locate/camwa The R 0 -type fuzzy logic metric space and an algorithm for solving fuzzy modus ponens Guo-Jun Wang a,b,, Xiao-Jing
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationGeneralized I-convergent DifferenceSequence Spaces defined by a ModuliSequence
Global Journal of Science Frontier Research Mathematics and Decision Sciences Volume 12 Issue 9 Version 1.0 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationKeywords: semigroup, group, centre piece, eigen values, subelement, magic sum. GJSFR-F Classification : FOR Code : MSC 2010: 16W22
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 15 Issue 1 Version 1.0 Year 015 ype : Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationMeasurability Problems for Boolean Algebras
Measurability Problems for Boolean Algebras Stevo Todorcevic Berkeley, March 31, 2014 Outline 1. Problems about the existence of measure 2. Quests for algebraic characterizations 3. The weak law of distributivity
More informationCHARACTERIZATION THEOREM OF 4-VALUED DE MORGAN LOGIC. Michiro Kondo
Mem. Fac. Sci. Eng. Shimane Univ. Series B: Mathematical Science 31 (1998), pp. 73 80 CHARACTERIZATION THEOREM OF 4-VALUED DE MORGAN LOGIC Michiro Kondo (Received: February 23, 1998) Abstract. In this
More informationSome Indefinite Integrals in the Light of Hypergeometric Function
Global Journal of Science Frontier Research Mathematics and Decision Sciences Volume 3 Issue 6 Version.0 Year 03 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
More informationTHE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS
J. Appl. Math. & Computing Vol. 4(2004), No. - 2, pp. 277-288 THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS LIDONG WANG, GONGFU LIAO, ZHENYAN CHU AND XIAODONG DUAN
More informationQuasiHadamardProductofCertainStarlikeandConvexFunctions
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 15 Issue 10 Version 1.0 Year 2015 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationGlobal Existence of Classical Solutions for a Class Nonlinear Parabolic Equations
Global Journal of Science Frontier Researc Matematics and Decision Sciences Volume 12 Issue 8 Version 1.0 Type : Double Blind Peer Reviewed International Researc Journal Publiser: Global Journals Inc.
More informationPOINT SET TOPOLOGY. Definition 2 A set with a topological structure is a topological space (X, O)
POINT SET TOPOLOGY Definition 1 A topological structure on a set X is a family O P(X) called open sets and satisfying (O 1 ) O is closed for arbitrary unions (O 2 ) O is closed for finite intersections.
More informationBoundsonVertexZagrebIndicesofGraphs
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 7 Issue 6 Version.0 Year 07 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationCertain Indefinite Integrals Involving Laguerre Polynomials
Global Journal of Science Frontier Research Mathematics and Decision Sciences Volume 2 Issue 8 Version. Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationINTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION
1 INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION Eduard EMELYANOV Ankara TURKEY 2007 2 FOREWORD This book grew out of a one-semester course for graduate students that the author have taught at
More informationANoteontheRepresentationandDefinitionofDualSplitSemiQuaternionsAlgebra
Global Journal of Science Frontier Research: F Mathematics Decision Sciences Volume 7 Iue 8 Version.0 Year 07 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationHypergeometric Forms of Well Known Partial Fraction Expansions of Some Meromorphic Functions
Global Journal of Science Frontier Research Volume Issue 6 Version.0 September 20 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) Online ISSN : 229-626
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationDynamicsofTwoCoupledVanderPolOscillatorswithDelayCouplingRevisited
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 7 Issue 5 Version.0 Year 07 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationHausdorff measure. Jordan Bell Department of Mathematics, University of Toronto. October 29, 2014
Hausdorff measure Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto October 29, 2014 1 Outer measures and metric outer measures Suppose that X is a set. A function ν :
More informationInternational Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,
International Mathematical Forum, Vol. 9, 2014, no. 36, 1751-1756 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.411187 Generalized Filters S. Palaniammal Department of Mathematics Thiruvalluvar
More informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationIntroduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory
Itaï Ben-Yaacov C. Ward Henson American Institute of Mathematics Workshop September 2006 Outline Continuous logic 1 Continuous logic 2 The metric on S n (T ) Origins Continuous logic Many classes of (complete)
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
More informationMonetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures
Applied Mathematical Sciences, Vol. 8, 2014, no. 109, 5439-5447 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43176 Monetary Risk Measures and Generalized Prices Relevant to Set-Valued
More informationCertainFractionalDerivativeFormulaeInvolvingtheProductofaGeneralClassofPolynomialsandtheMultivariableGimelFunction
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 18 Issue 6 Version 1.0 Year 2018 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationOnSpecialPairsofPythagoreanTriangles
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 5 Issue 3 Version.0 Year 05 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationAClassofMultivalentHarmonicFunctionsInvolvingSalageanOperator
Global Journal of Science Frontier Research: F Matheatics Decision Sciences Volue 5 Issue Version 0 Year 05 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc
More informationEffectofVariableThermalConductivityHeatSourceSinkNearaStagnationPointonaLinearlyStretchingSheetusingHPM
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume Issue Version. Year Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationOn Quivers and Incidence Algebras By Viji M. & R.S.Chakravarti Cochin University of Science and Technology, Cochin, Kerala
Global Journal of Science Frontier Research Mathematics & Decision Sciences Volume 12 Issue 2 Version 1.0 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationSome Statistical Properties of Exponentiated Weighted Weibull Distribution
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 4 Issue 2 Version. Year 24 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationQualifying Exam Logic August 2005
Instructions: Qualifying Exam Logic August 2005 If you signed up for Computability Theory, do two E and two C problems. If you signed up for Model Theory, do two E and two M problems. If you signed up
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationP-Spaces and the Prime Spectrum of Commutative Semirings
International Mathematical Forum, 3, 2008, no. 36, 1795-1802 P-Spaces and the Prime Spectrum of Commutative Semirings A. J. Peña Departamento de Matemáticas, Facultad Experimental de Ciencias, Universidad
More informationCW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes.
CW complexes Soren Hansen This note is meant to give a short introduction to CW complexes. 1. Notation and conventions In the following a space is a topological space and a map f : X Y between topological
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationCopyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction
Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationSolve EACH of the exercises 1-3
Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationCategory Theory (UMV/TK/07)
P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationExistence and data dependence for multivalued weakly Ćirić-contractive operators
Acta Univ. Sapientiae, Mathematica, 1, 2 (2009) 151 159 Existence and data dependence for multivalued weakly Ćirić-contractive operators Liliana Guran Babeş-Bolyai University, Department of Applied Mathematics,
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More informationJoin Reductions and Join Saturation Reductions of Abstract Knowledge Bases 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 3, 109-115 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7312 Join Reductions and Join Saturation Reductions
More informationReal Analysis Chapter 4 Solutions Jonathan Conder
2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points
More informationTHE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL
10 th February 013. Vol. 48 No.1 005-013 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL 1 MINXIA LUO, NI SANG,
More informationOn Uniform Limit Theorem and Completion of Probabilistic Metric Space
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 10, 455-461 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4120 On Uniform Limit Theorem and Completion of Probabilistic Metric Space
More informationHypergeometric Forms of Well Known Partial Fraction Expansions of Some Meromorphic Functions
See discussions stats and author profiles for this publication at: https://www.researchgate.net/publication/277666463 Hypergeometric Forms of Well Known Partial Fraction Expansions of Some Meromorphic
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationExercises from other sources REAL NUMBERS 2,...,
Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},
More informationComputational Logic and Applications KRAKÓW On density of truth of infinite logic. Zofia Kostrzycka University of Technology, Opole, Poland
Computational Logic and Applications KRAKÓW 2008 On density of truth of infinite logic Zofia Kostrzycka University of Technology, Opole, Poland By locally infinite logic, we mean a logic, which in some
More informationOnaGeneralClassofMultipleEulerianIntegralswithMultivariableAlephFunctions
Global Journal of Science Frontier Research: F Mathematics Decision Sciences Volume 17 Issue 8 Version 1.0 Year 2017 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationVarieties of Metric and Quantitative Algebras. Wataru Hino. A Master Thesis
Varieties of Metric and Quantitative Algebras by Wataru Hino A Master Thesis Submitted to the Graduate School of the University of Tokyo on February 5, 2017 in Partial Fulfillment of the Requirements for
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationSigned Measures and Complex Measures
Chapter 8 Signed Measures Complex Measures As opposed to the measures we have considered so far, a signed measure is allowed to take on both positive negative values. To be precise, if M is a σ-algebra
More informationInclusion Relationship of Uncertain Sets
Yao Journal of Uncertainty Analysis Applications (2015) 3:13 DOI 10.1186/s40467-015-0037-5 RESEARCH Open Access Inclusion Relationship of Uncertain Sets Kai Yao Correspondence: yaokai@ucas.ac.cn School
More informationGeneral Notation. Exercises and Problems
Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.
More information1 Inner Product Space
Ch - Hilbert Space 1 4 Hilbert Space 1 Inner Product Space Let E be a complex vector space, a mapping (, ) : E E C is called an inner product on E if i) (x, x) 0 x E and (x, x) = 0 if and only if x = 0;
More informationANNIHILATOR IDEALS IN ALMOST SEMILATTICE
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More informationCanonical Commutative Ternary Groupoids
International Journal of Algebra, Vol. 11, 2017, no. 1, 35-42 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.714 Canonical Commutative Ternary Groupoids Vesna Celakoska-Jordanova Faculty
More informationSolitaryWaveSolutionsfortheGeneralizedZakharovKuznetsovBenjaminBonaMahonyNonlinearEvolutionEquation
Global Journal of Science Frontier Research: A Physics Space Science Volume 16 Issue 4 Version 1.0 Year 2016 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationβ Baire Spaces and β Baire Property
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 5, 211-216 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.612 β Baire Spaces and β Baire Property Tugba
More informationFuzzy Function: Theoretical and Practical Point of View
EUSFLAT-LFA 2011 July 2011 Aix-les-Bains, France Fuzzy Function: Theoretical and Practical Point of View Irina Perfilieva, University of Ostrava, Inst. for Research and Applications of Fuzzy Modeling,
More information+ = x. ± if x > 0. if x < 0, x
2 Set Functions Notation Let R R {, + } and R + {x R : x 0} {+ }. Here + and are symbols satisfying obvious conditions: for any real number x R : < x < +, (± + (± x + (± (± + x ±, (± (± + and (± (, ± if
More informationA LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION
A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u
More informationContinuity of Darboux Functions
International Mathematical Forum, Vol. 8, 2013, no. 16, 783-788 HIKARI Ltd, www.m-hikari.com Continuity of Darboux Functions Nikita Shekutkovski Ss. Cyril and Methodius University, Skopje, Republic of
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
More informationMetric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationAxioms of separation
Axioms of separation These notes discuss the same topic as Sections 31, 32, 33, 34, 35, and also 7, 10 of Munkres book. Some notions (hereditarily normal, perfectly normal, collectionwise normal, monotonically
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationMA 1124 Solutions 14 th May 2012
MA 1124 Solutions 14 th May 2012 1 (a) Use True/False Tables to prove (i) P = Q Q = P The definition of P = Q is given by P Q P = Q T T T T F F F T T F F T So Q P Q = P F F T T F F F T T T T T Since the
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationR N Completeness and Compactness 1
John Nachbar Washington University in St. Louis October 3, 2017 R N Completeness and Compactness 1 1 Completeness in R. As a preliminary step, I first record the following compactness-like theorem about
More informationFunctional Analysis HW #1
Functional Analysis HW #1 Sangchul Lee October 9, 2015 1 Solutions Solution of #1.1. Suppose that X
More informationCross Connection of Boolean Lattice
International Journal of Algebra, Vol. 11, 2017, no. 4, 171-179 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7419 Cross Connection of Boolean Lattice P. G. Romeo P. R. Sreejamol Dept.
More informationMA359 Measure Theory
A359 easure Theory Thomas Reddington Usman Qureshi April 8, 204 Contents Real Line 3. Cantor set.................................................. 5 2 General easures 2 2. Product spaces...............................................
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationTheDecimalPre-ExponentkDecimalCounter
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 14 Issue 3 Version 1.0 Year 2014 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationTHE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL
THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL 1 MINXIA LUO, 2 NI SANG, 3 KAI ZHANG 1 Department of Mathematics, China Jiliang University Hangzhou, China E-mail: minxialuo@163.com ABSTRACT
More informationarxiv: v1 [cs.lo] 4 Sep 2018
A characterization of the consistent Hoare powerdomains over dcpos Zhongxi Zhang a,, Qingguo Li b, Nan Zhang a a School of Computer and Control Engineering, Yantai University, Yantai, Shandong, 264005,
More informationAn Effective Spectral Theorem for Bounded Self Adjoint Oper
An Effective Spectral Theorem for Bounded Self Adjoint Operators Thomas TU Darmstadt jww M. Pape München, 5. Mai 2016 Happy 60th Birthday, Uli! Ois Guade zum Sech zga, Uli! I ll follow soon! Spectral Theorem
More informationResearch Article Frequent Oscillatory Behavior of Delay Partial Difference Equations with Positive and Negative Coefficients
Hindawi Publishing Corporation Advances in Difference Equations Volume 2010, Article ID 606149, 15 pages doi:10.1155/2010/606149 Research Article Frequent Oscillatory Behavior of Delay Partial Difference
More informationON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES
Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationA Cardinal Function on the Category of Metric Spaces
International Journal of Contemporary Mathematical Sciences Vol. 9, 2014, no. 15, 703-713 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4442 A Cardinal Function on the Category of
More information2. The Concept of Convergence: Ultrafilters and Nets
2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two
More informationCHAPTER I THE RIESZ REPRESENTATION THEOREM
CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals
More information