Introduction to Mathematical Philosophy, Though It

Total Page:16

File Type:pdf, Size:1020Kb

Introduction to Mathematical Philosophy, Though It i Introduction to [Russell’s blurb from the original dustcover:] Mathematical Philosophy This book is intended for those who have no previous acquain- tance with the topics of which it treats, and no more knowledge of mathematics than can be acquired at a primary school or even at Eton. It sets forth in elementary form the logical defini- tion of number, the analysis of the notion of order, the modern by doctrine of the infinite, and the theory of descriptions and classes as symbolic fictions. The more controversial and uncer- tain aspects of the subject are subordinated to those which can by now be regarded as acquired scientific knowledge. These Bertrand Russell are explained without the use of symbols, but in such a way as to give readers a general understanding of the methods and purposes of mathematical logic, which, it is hoped, will be of interest not only to those who wish to proceed to a more serious study of the subject, but also to that wider circle who feel a desire to know the bearings of this important modern science. Originally published by George Allen & Unwin, Ltd., London. May . Online Corrected Edition version . (February , ), based on the “second edition” (second printing) of April , incorporating additional corrections, marked in green. Contents iii XVIII. Mathematics and Logic.............. Index............................. Appendix: Changes to Online Edition.......... CONTENTS Contents........................... ii Preface............................ iv Editor’s Note......................... vi I. The Series of Natural Numbers......... II. Definition of Number............... III. Finitude and Mathematical Induction..... IV. The Definition of Order............. V. Kinds of Relations................. VI. Similarity of Relations.............. VII. Rational, Real, and Complex Numbers..... VIII. Infinite Cardinal Numbers............ IX. Infinite Series and Ordinals........... X. Limits and Continuity.............. XI. Limits and Continuity of Functions....... XII. Selections and the Multiplicative Axiom.... XIII. The Axiom of Infinity and Logical Types.... XIV. Incompatibility and the Theory of Deduction. XV. Propositional Functions............. XVI. Descriptions.................... XVII. Classes....................... ii Preface v can hardly claim, except where it steps outside its province, to be actually dealing with a part of philosophy. It does deal, however, with a body of knowledge which, to those who accept| vi it, appears to invalidate much traditional philosophy, and even PREFACE a good deal of what is current in the present day. In this way, as well as by its bearing on still unsolved problems, mathematical logic is relevant to philosophy. For this reason, as well as on account of the intrinsic importance of the subject, some pur- pose may be served by a succinct account of the main results of mathematical logic in a form requiring neither a knowledge v This book is intended essentially as an “Introduction,” and of mathematics nor an aptitude for mathematical symbolism. does not aim at giving an exhaustive discussion of the prob- Here, however, as elsewhere, the method is more important lems with which it deals. It seemed desirable to set forth certain than the results, from the point of view of further research; and results, hitherto only available to those who have mastered log- the method cannot well be explained within the framework of ical symbolism, in a form offering the minimum of difficulty to such a book as the following. It is to be hoped that some read- the beginner. The utmost endeavour has been made to avoid ers may be sufficiently interested to advance to a study of the dogmatism on such questions as are still open to serious doubt, method by which mathematical logic can be made helpful in and this endeavour has to some extent dominated the choice investigating the traditional problems of philosophy. But that of topics considered. The beginnings of mathematical logic are is a topic with which the following pages have not attempted less definitely known than its later portions, but are of at least to deal. equal philosophical interest. Much of what is set forth in the BERTRAND RUSSELL. following chapters is not properly to be called “philosophy,” though the matters concerned were included in philosophy so long as no satisfactory science of them existed. The nature of infinity and continuity, for example, belonged in former days to philosophy, but belongs now to mathematics. Mathemati- cal philosophy, in the strict sense, cannot, perhaps, be held to include such definite scientific results as have been obtained in this region; the philosophy of mathematics will naturally be expected to deal with questions on the frontier of knowledge, as to which comparative certainty is not yet attained. But spec- ulation on such questions is hardly likely to be fruitful unless the more scientific parts of the principles of mathematics are known. A book dealing with those parts may, therefore, claim to be an introduction to mathematical philosophy, though it iv EDITOR’S NOTE CHAPTER I THE SERIES OF NATURAL NUMBERS vii [The note below was written by J. H. Muirhead, LL.D., editor Mathematics is a study which, when we start from its most of the Library of Philosophy series in which Introduction to familiar portions, may be pursued in either of two opposite Mathematical Philosophy was originally published.] directions. The more familiar direction is constructive, towards gradually increasing complexity: from integers to fractions, Those who, relying on the distinction between Mathematical real numbers, complex numbers; from addition and multiplica- Philosophy and the Philosophy of Mathematics, think that this tion to differentiation and integration, and on to higher math- book is out of place in the present Library, may be referred ematics. The other direction, which is less familiar, proceeds, to what the author himself says on this head in the Preface. by analysing, to greater and greater abstractness and logical It is not necessary to agree with what he there suggests as to simplicity; instead of asking what can be defined and deduced the readjustment of the field of philosophy by the transference from what is assumed to begin with, we ask instead what more from it to mathematics of such problems as those of class, conti- general ideas and principles can be found, in terms of which nuity, infinity, in order to perceive the bearing of the definitions what was our starting-point can be defined or deduced. It is and discussions that follow on the work of “traditional philoso- the fact of pursuing this opposite direction that characterises phy.” If philosophers cannot consent to relegate the criticism mathematical philosophy as opposed to ordinary mathemat- of these categories to any of the special sciences, it is essential, ics. But it should be understood that the distinction is one, at any rate, that they should know the precise meaning that the not in the subject matter, but in the state of mind of the in- science of mathematics, in which these concepts play so large vestigator. Early Greek geometers, passing from the empirical a part, assigns to them. If, on the other hand, there be math- rules of Egyptian land-surveying to the general propositions ematicians to whom these definitions and discussions seem by which those rules were found to be justifiable, and thence to to be an elaboration and complication of the simple, it may Euclid’s axioms and postulates, were engaged in mathematical be well to remind them from the side of philosophy that here, philosophy, according to the above definition; but when once as elsewhere, apparent simplicity may conceal a complexity the axioms and postulates had been reached, their deductive which it is the business of somebody, whether philosopher or employment, as we find it in Euclid, belonged to mathematics mathematician, or, like the author of this volume, both in one, in the ordinary sense. The distinction between mathematics to unravel. and mathematical| philosophy is one which depends upon the vi Introduction to Mathematical Philosophy Chap. I. The Series of Natural Numbers interest inspiring the research, and upon the stage which the Probably only a person with some mathematical knowledge research has reached; not upon the propositions with which would think of beginning with instead of with , but we the research is concerned. will presume this degree of knowledge; we will take as our We may state the same distinction in another way. The starting-point the series: most obvious and easy things in mathematics are not those , , , , ... n, n + ,... that come logically at the beginning; they are things that, from the point of view of logical deduction, come somewhere in and it is this series that we shall mean when we speak of the the middle. Just as the easiest bodies to see are those that are “series of natural numbers.” neither very near nor very far, neither very small nor very great, It is only at a high stage of civilisation that we could take so the easiest conceptions to grasp are those that are neither this series as our starting-point. It must have required many very complex nor very simple (using “simple” in a logical sense). ages to discover that a brace of pheasants and a couple of days And as we need two sorts of instruments, the telescope and the were both instances of the number : the degree of abstraction microscope, for the enlargement of our visual powers, so we involved is far from easy. And the discovery that is a number need two sorts of instruments for the enlargement of our logical must have been difficult. As for , it is a very recent addition; powers, one to take us forward to the higher mathematics, the the Greeks and Romans had no such digit. If we had been other to take us backward to the logical foundations of the embarking upon mathematical philosophy in earlier days, we things that we are inclined to take for granted in mathematics.
Recommended publications
  • A Theory of Well-Connected Relations 99
    INFORMA TION SCIENCES 19, 97- 134 (1979) 97 A Theory of Well-conwcted Relations SUDHIR K. ARORA and K. C. SMITH Lkpartment of Conputer Science, Uniwrsity of Toronto, Toronto, Cuna& MSS IA7 Communicated by John M. Richardson ABSTRACT The simple concept of a well-connected relation (WCR) is defined and then developed into a theory for studying the structure of binary relations. Several interesting partitions of a binary relation are identified. It is shown that binary relations can be separated into families which form a hierarchy. Finally, concepts of universal algebra are extended to the family of “prime” relations. One application for the theory is in the logical design of data bases. INTRODUCTION Data in an information system have been studied from several points of view [2, 4, 9, 10, Ill. With the growing interest in data base systems, the possibility for structuring the data in various ways has been explored by several authors. For example, Delobel [9] defines “elementary functional relations” and proposes a theory based on this building block; Zaniolo [lo] defines “atomic relations” as a basic building block for data; Furtado and Kerschberg [ 1 l] have “quotient relations.” Further, many authors have noted and studied specific data structures, such as “functional dependencies” [4], “multivalued dependencies” [5], “contextual dependencies” [6], “mutual de- pendencies” [12] (which happen to be same as contextual dependencies), and “hierarchical dependencies” [ 131. In this paper we define a new building block, “well-connected relations,” and propose a theory to study binary relations. Elsewhere [6] we have applied this theory to the study of dependency structures of data.
    [Show full text]
  • Sets, Relations, Pos and Lattices
    Contents 1 Discrete structures F TECHN O OL E O T G U Y IT K T H S A N R I A N G A P I U D R N I 19 51 yog, km s kOflm^ Chittaranjan Mandal (IIT Kharagpur) SCLD January 21, 2020 1 / 23 Discrete structures Section outline Lattices (contd.) Boolean lattice 1 Discrete structures Boolean lattice structure Sets Boolean algebra Relations Additional Boolean algebra Lattices properties F TECHN O OL E O T G U Y IT K T H S A N R I A N G A P I U D R N I 19 51 yog, km s kOflm^ Chittaranjan Mandal (IIT Kharagpur) SCLD January 21, 2020 2 / 23 S = fXjX 62 Xg S 2 S? [Russell’s paradox] Set union: A [ B A B Set intersection: A \ B A B U Complement: S A Set difference: A − B = A \ B A B + Natural numbers: N = f0; 1; 2; 3;:::g or f1; 2; 3;:::g = Z Integers: Z = f:::; −3; −2; −1; 0; 1; 2; 3;:::g Universal set: U Empty set: ? = fg Discrete structures Sets Sets A set A of elements: A = fa; b; cg F TECHN O OL E O T G U Y IT K T H S A N R I A N G A P I U D R N I 19 51 yog, km s kOflm^ Chittaranjan Mandal (IIT Kharagpur) SCLD January 21, 2020 3 / 23 S = fXjX 62 Xg S 2 S? [Russell’s paradox] Set union: A [ B A B Set intersection: A \ B A B U Complement: S A Set difference: A − B = A \ B A B Integers: Z = f:::; −3; −2; −1; 0; 1; 2; 3;:::g Universal set: U Empty set: ? = fg Discrete structures Sets Sets A set A of elements: A = fa; b; cg + Natural numbers: N = f0; 1; 2; 3;:::g or f1; 2; 3;:::g = Z F TECHN O OL E O T G U Y IT K T H S A N R I A N G A P I U D R N I 19 51 yog, km s kOflm^ Chittaranjan Mandal (IIT Kharagpur) SCLD January 21, 2020 3 / 23 S = fXjX
    [Show full text]
  • Simple Laws About Nonprominent Properties of Binary Relations
    Simple Laws about Nonprominent Properties of Binary Relations Jochen Burghardt jochen.burghardt alumni.tu-berlin.de Nov 2018 Abstract We checked each binary relation on a 5-element set for a given set of properties, including usual ones like asymmetry and less known ones like Euclideanness. Using a poor man's Quine-McCluskey algorithm, we computed prime implicants of non-occurring property combinations, like \not irreflexive, but asymmetric". We considered the laws obtained this way, and manually proved them true for binary relations on arbitrary sets, thus contributing to the encyclopedic knowledge about less known properties. Keywords: Binary relation; Quine-McCluskey algorithm; Hypotheses generation arXiv:1806.05036v2 [math.LO] 20 Nov 2018 Contents 1 Introduction 4 2 Definitions 8 3 Reported law suggestions 10 4 Formal proofs of property laws 21 4.1 Co-reflexivity . 21 4.2 Reflexivity . 23 4.3 Irreflexivity . 24 4.4 Asymmetry . 24 4.5 Symmetry . 25 4.6 Quasi-transitivity . 26 4.7 Anti-transitivity . 28 4.8 Incomparability-transitivity . 28 4.9 Euclideanness . 33 4.10 Density . 38 4.11 Connex and semi-connex relations . 39 4.12 Seriality . 40 4.13 Uniqueness . 42 4.14 Semi-order property 1 . 43 4.15 Semi-order property 2 . 45 5 Examples 48 6 Implementation issues 62 6.1 Improved relation enumeration . 62 6.2 Quine-McCluskey implementation . 64 6.3 On finding \nice" laws . 66 7 References 69 List of Figures 1 Source code for transitivity check . .5 2 Source code to search for right Euclidean non-transitive relations . .5 3 Timing vs. universe cardinality .
    [Show full text]
  • An Algebra of Properties of Binary Relations
    An Algebra of Properties of Binary Relations Jochen Burghardt jochen.burghardt alumni.tu-berlin.de Feb 2021 Abstract We consider all 16 unary operations that, given a homogeneous binary relation R, define a new one by a boolean combination of xRy and yRx. Operations can be composed, and connected by pointwise-defined logical junctors. We consider the usual properties of relations, and allow them to be lifted by prepending an operation. We investigate extensional equality between lifted properties (e.g. a relation is connex iff its complement is asymmetric), and give a table to decide this equality. Supported by a counter-example generator and a resolution theorem prover, we investigate all 3- atom implications between lifted properties, and give a sound and complete axiom set for them (containing e.g. \if R's complement is left Euclidean and R is right serial, then R's symmetric kernel is left serial"). Keywords: Binary relation; Boolean algebra; Hypotheses generation Contents 1 Introduction 3 2 Definitions 5 3 An algebra of unary operations on relations 9 4 Equivalent lifted properties 17 4.1 Proof of equivalence classes . 21 arXiv:2102.05616v1 [math.LO] 10 Feb 2021 5 Implications between lifted properties 28 5.1 Referencing an implication . 28 5.2 Trivial inferences . 29 5.3 Finding implications . 30 5.4 Finite counter-examples . 31 5.5 Infinite counter-examples . 36 5.6 Reported laws . 40 5.7 Axiom set . 49 5.8 Some proofs of axioms . 51 6 References 60 List of Figures 1 Encoding of unary operations . .9 2 Semantics of unary operations .
    [Show full text]
  • A General Account of Coinduction Up-To Filippo Bonchi, Daniela Petrişan, Damien Pous, Jurriaan Rot
    A General Account of Coinduction Up-To Filippo Bonchi, Daniela Petrişan, Damien Pous, Jurriaan Rot To cite this version: Filippo Bonchi, Daniela Petrişan, Damien Pous, Jurriaan Rot. A General Account of Coinduction Up-To. Acta Informatica, Springer Verlag, 2016, 10.1007/s00236-016-0271-4. hal-01442724 HAL Id: hal-01442724 https://hal.archives-ouvertes.fr/hal-01442724 Submitted on 20 Jan 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A General Account of Coinduction Up-To ∗ Filippo Bonchi Daniela Petrişan Damien Pous Jurriaan Rot May 2016 Abstract Bisimulation up-to enhances the coinductive proof method for bisimilarity, providing efficient proof techniques for checking properties of different kinds of systems. We prove the soundness of such techniques in a fibrational setting, building on the seminal work of Hermida and Jacobs. This allows us to systematically obtain up-to techniques not only for bisimilarity but for a large class of coinductive predicates modeled as coalgebras. The fact that bisimulations up to context can be safely used in any language specified by GSOS rules can also be seen as an instance of our framework, using the well-known observation by Turi and Plotkin that such languages form bialgebras.
    [Show full text]
  • Introduction to Relations
    CHAPTER 7 Introduction to Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition:A binary relation from a set A to a set B is a subset R ⊆ A × B: If (a; b) 2 R we say a is related to b by R. A is the domain of R, and B is the codomain of R. If A = B, R is called a binary relation on the set A. Notation: • If (a; b) 2 R, then we write aRb. • If (a; b) 62 R, then we write aR6 b. Discussion Notice that a relation is simply a subset of A × B. If (a; b) 2 R, where R is some relation from A to B, we think of a as being assigned to b. In these senses students often associate relations with functions. In fact, a function is a special case of a relation as you will see in Example 1.2.4. Be warned, however, that a relation may differ from a function in two possible ways. If R is an arbitrary relation from A to B, then • it is possible to have both (a; b) 2 R and (a; b0) 2 R, where b0 6= b; that is, an element in A could be related to any number of elements of B; or • it is possible to have some element a in A that is not related to any element in B at all. 204 1. RELATIONS AND THEIR PROPERTIES 205 Often the relations in our examples do have special properties, but be careful not to assume that a given relation must have any of these properties.
    [Show full text]
  • From Peirce's Algebra of Relations to Tarski's Calculus of Relations
    The Origin of Relation Algebras in the Development and Axiomatization of the Calculus of Relations Author(s): Roger D. Maddux Source: Studia Logica: An International Journal for Symbolic Logic, Vol. 50, No. 3/4, Algebraic Logic (1991), pp. 421-455 Published by: Springer Stable URL: http://www.jstor.org/stable/20015596 Accessed: 02/03/2009 14:54 Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at http://www.jstor.org/action/showPublisher?publisherCode=springer. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We work with the scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that promotes the discovery and use of these resources. For more information about JSTOR, please contact [email protected]. Springer is collaborating with JSTOR to digitize, preserve and extend access to Studia Logica: An International Journal for Symbolic Logic.
    [Show full text]
  • Regular Entailment Relations
    Regular entailment relations Introduction If G is an ordered commutative group and we have a map f : G ! L where L is a l-group, we can define a relation A ` B between non empty finite sets of G by ^f(A) 6 _f(B). This relation satisfies the conditions 1. a ` b if a 6 b in G 2. A ` B if A ⊇ A0 and B ⊇ B0 and A0 ` B0 3. A ` B if A; x ` B and A ` B; x 4. A ` B if A + x ` B + x 5. a + x; b + y ` a + b; x + y We call a regular entailment relation on an ordered group G any relation which satisfies these condi- tions. The remarkable last condition is called the regularity condition. Note that the converse relation of a regular entailment relation is a regular entailment relation. Any relation satisfying the three first conditions define in a canonical way a (non bounded) distributive lattice L. The goal of this note is to show that this distributive lattice has a (canonical) l-group structure. 1 General properties A first consequence of regularity is the following. Proposition 1.1 We have a; b ` a + x; b − x and a + x; b − x ` a; b. In particular, a ` a + x; a − x and a + x; a − x ` a Proof. By regularity we have (−x + a + x); (b + 2x − 2x) ` (−x + b + 2x); (a + x − 2x). The other claim is symmetric. Corollary 1.2 ^A 6 (^A + x) _ (^A − x). Proof. We can reason in the distributive lattice L defined by the given (non bounded) entailment relation and use Proposition 7.3.
    [Show full text]
  • A Note on a Binary Relation Corresponding to a Bipartite Graph
    ITM Web of Conferences 22, 01039 (2018) https://doi.org/10.1051/itmconf/20182201039 CMES-2018 A Note on a Binary Relation Corresponding to a Bipartite Graph Hatice Kübra Sarı1*, Abdullah Kopuzlu1 , 1Department of Mathematics, University of Atatürk, Erzurum, Turkey Abstract. In this paper, we firstly define a binary relation corresponding to the bipartite graph and study its properties. We also establish a relationship between the independent sets of the bipartite graph and the definable sets of binary relations corresponding to the bipartite graph. 1 Introduction Rough set theory was initially defined in [9] for overcome the uncertainty in information systems. This theory enabled approximately characterization an subset of an universe by using operators called as lower approximation and upper approximation operator. Rough set theory has many application in fields, e.g. machine learning, knowledge discovery, decision analysis. In rough set theory, the space that Pawlak mentions is the approximation space created by the equivalence relation R . But, such an equivalence relation is inadequate to using in some applications [5,15,19,20]. Because of this, many extensions of equivalence relations such as arbitrary binary relations [10,17,16], tolerance relations [7,8,11,13], similarity relations [1,12,14] and pre-order relations [4,6] have been proposed. It is shown that a relation R can be represented by a graph [4]. In [3], authors say that an undirected simple graph can be represented a corresponding binary relation. Moreover, they show that the binary relation induced by a graph has irreflexive property. A graph is named as a bipartite graph if set of vertices of the graph can be divided into two independent sets.
    [Show full text]
  • Representing and Aggregating Conflicting Beliefs
    Journal of Artificial Intelligence Research 19 (2003) 155-203 Submitted 1/03; published 9/03 Representing and Aggregating Conflicting Beliefs Pedrito Maynard-Zhang [email protected] Department of Computer Science and Systems Analysis Miami University Oxford, Ohio 45056, USA Daniel Lehmann [email protected] School of Computer Science and Engineering Hebrew University Jerusalem 91904, Israel Abstract We consider the two-fold problem of representing collective beliefs and aggregating these beliefs. We propose a novel representation for collective beliefs that uses modular, transitive relations over possible worlds. They allow us to represent conflicting opinions and they have a clear semantics, thus improving upon the quasi-transitive relations often used in social choice. We then describe a way to construct the belief state of an agent informed by a set of sources of varying degrees of reliability. This construction circumvents Arrow’s Impossibility Theorem in a satisfactory manner by accounting for the explicitly encoded conflicts. We give a simple set-theory-based operator for combining the informa- tion of multiple agents. We show that this operator satisfies the desirable invariants of idempotence, commutativity, and associativity, and, thus, is well-behaved when iterated, and we describe a computationally effective way of computing the resulting belief state. Finally, we extend our framework to incorporate voting. 1. Introduction We are interested in the multi-agent setting where agents are informed by sources of varying levels of reliability, and where agents can iteratively combine their belief states. This setting introduces three problems: (1) Finding an appropriate representation for collective beliefs; (2) Constructing an agent’s belief state by aggregating the information from informant sources, accounting for the relative reliability of these sources; and, (3) Combining the information of multiple agents in a manner that is well-behaved under iteration.
    [Show full text]
  • Topologies and Approximation Operators Induced by Binary Relations3
    TOPOLOGIES AND APPROXIMATION OPERATORS INDUCED BY BINARY RELATIONS NURETTIN BAGIRMAZ,˘ A. FATIH OZCAN¨ HATICE TAS¸BOZAN AND ILHAN˙ IC¸EN˙ Abstract. Rough set theory is an important mathematical tool for dealing with uncertain or vague information. This paper studies some new topologies induced by a binary relation on universe with respect to neighborhood opera- tors. Moreover, the relations among them are studied. In additionally, lower and upper approximations of rough sets using the binary relation with respect to neighborhood operators are studied and examples are given. 1. Introduction Rough set theory was introduced by Pawlak as a mathematical tool to process information with uncertainty and vagueness [6].The rough set theory deals with the approximation of sets for classification of objects through equivalence relations. Important applications of the rough set theory have been applied in many fields, for example in medical science, data analysis, knowledge discovery in database [7, 8, 11]. The original rough set theory is based on equivalence relations, but for practical use, needs to some extensions on original rough set concept. This is to replace the equivalent relation by a general binary relation [13, 14, 4, 3, 12]. Topology is one of the most important subjects in mathematics. Many authors studied relationship be- arXiv:1405.5493v1 [math.GM] 9 May 2014 tween rough sets and topologies based on binary relations [9, 1, 5, 10]. In this paper, we proposed and studied connections between topologies generated using successor, predecessor, successor-and-predecessor, and successor-or-predecessor neighborhood operators as a subbase by various binary relations on a universe, respectively.
    [Show full text]
  • Simple Laws About Nonprominent Properties of Binary Relations Jochen Burghardt
    Simple Laws about Nonprominent Properties of Binary Relations Jochen Burghardt To cite this version: Jochen Burghardt. Simple Laws about Nonprominent Properties of Binary Relations. 2018. hal- 02948115 HAL Id: hal-02948115 https://hal.archives-ouvertes.fr/hal-02948115 Preprint submitted on 24 Sep 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Simple Laws about Nonprominent Properties of Binary Relations Jochen Burghardt jochen.burghardt alumni.tu-berlin.de Nov 2018 Abstract We checked each binary relation on a 5-element set for a given set of properties, including usual ones like asymmetry and less known ones like Euclideanness. Using a poor man's Quine-McCluskey algorithm, we computed prime implicants of non-occurring property combinations, like \not irreflexive, but asymmetric". We considered the laws obtained this way, and manually proved them true for binary relations on arbitrary sets, thus contributing to the encyclopedic knowledge about less known properties. Keywords: Binary relation; Quine-McCluskey algorithm; Hypotheses generation Contents 1 Introduction 4 2 Definitions 8 3 Reported law suggestions 10 4 Formal proofs of property laws 21 4.1 Co-reflexivity . 21 4.2 Reflexivity . 23 4.3 Irreflexivity .
    [Show full text]