Connectedness Conditions Using Polygonal Arcs
|
|
- Alice Young
- 5 years ago
- Views:
Transcription
1 JOURNAL OF FORMALIZED MATHEMATICS Volume 4, Released 199, Published 003 Inst. of Computer Science, Univ. of Białystok Connectedness Conditions Using Polygonal Arcs Yatsuka Nakamura Shinshu University Nagano Jarosław Kotowicz Warsaw University Białystok Summary. A concept of special polygonal arc joining two different points is defined. Any two points in a ball can be connected by this kind of arc, and that is also true for any region inet. MML Identifier: TOPREAL4. WWW: The articles [1], [14], [], [8], [1], [15], [4], [3], [13], [11], [10], [9], [5], [6], and [7] provide the notation and terminology for this paper. For simplicity, we use the following convention: P, P 1, P, R denote subsets ofet, W denotes a non empty subset ofet, p, p 1, p, q denote points ofet, f, h denote finite sequences of elements ofet, r denotes a real number, u denotes a point ofe, and n, i denote natural numbers. The following proposition is true (1) Let D be a non empty set, f be a finite sequence of elements of D, and p be an element of D. Then ( f p ) len f+1 = p. Let us consider P, p, q. We say that P is a special polygonal arc joining p and q if and only if: (Def. 1) There exists f such that f is a special sequence and P = L( f) and p = f 1 and q = f len f. Let us consider P. We say that P is special polygon if and only if the condition (Def. ) is satisfied. (Def. ) There exist p 1, p, P 1, P such that p 1 p and p 1 P and p P and P 1 is a special polygonal arc joining p 1 and p and P is a special polygonal arc joining p 1 and p and P 1 P = {p 1, p } and P = P 1 P. We introduce P is a special polygon as a synonym of P is special polygon. Let P be a subset ofet. We say that P is region if and only if: (Def. 3) P is open and connected. We introduce P is a region as a synonym of P is region. Next we state a number of propositions: () If P is a special polygonal arc joining p and q, then P is a special polygonal arc. (3) If W is a special polygonal arc joining p and q, then W is an arc from p to q. (4) If W is a special polygonal arc joining p and q, then p W and q W. (5) If P is a special polygonal arc joining p and q, then p q. 1 c Association of Mizar Users
2 CONNECTEDNESS CONDITIONS USING POLYGONAL ARCS (6) If W is a special polygon, then W is a simple closed curve. (7) Suppose p 1 = q 1 and p q and p Ball(u,r) and q Ball(u,r) and f = p,[p 1, p +q ], q. Then f is a special sequence and f 1 = p and f len f = q and L( f) is a special polygonal arc joining p and q and L( f) Ball(u,r). (8) Suppose p 1 q 1 and p = q and p Ball(u,r) and q Ball(u,r) and f = p,[ p 1+q 1, p ], q. Then f is a special sequence and f 1 = p and f len f = q and L( f) is a special polygonal arc joining p and q and L( f) Ball(u,r). (9) Suppose p 1 q 1 and p q and p Ball(u,r) and q Ball(u,r) and [p 1,q ] Ball(u,r) and f = p,[p 1,q ],q. Then f is a special sequence and f 1 = p and f len f = q and L( f) is a special polygonal arc joining p and q and L( f) Ball(u,r). (10) Suppose p 1 q 1 and p q and p Ball(u,r) and q Ball(u,r) and [q 1, p ] Ball(u,r) and f = p,[q 1, p ],q. Then f is a special sequence and f 1 = p and f len f = q and L( f) is a special polygonal arc joining p and q and L( f) Ball(u,r). (11) If p q and p Ball(u,r) and q Ball(u,r), then there exists P such that P is a special polygonal arc joining p and q and P Ball(u, r). (1) Suppose p f 1 and ( f 1 ) = p and f is a special sequence and p L( f,1) and h = f 1, [ ( f 1) 1 +p 1,( f 1 ) ], p. Then (vi) L(h) = L( f 1) L( f 1, p). (13) Suppose p f 1 and ( f 1 ) 1 = p 1 and f is a special sequence and p L( f,1) and h = f 1, [( f 1 ) 1, ( f 1) +p ], p. Then (vi) L(h) = L( f 1) L( f 1, p). (14) Suppose p f 1 and f is a special sequence and i dom f and i+1 dom f and i > 1 and p L( f,i) and p f i and p f i+1 and h = ( f i) p. Then (vi) L(h) = L( f i) L( f i, p). (15) Suppose f f 1 and f is a special sequence and ( f ) = ( f 1 ) and h = f 1,[ ( f 1) 1 +( f ) 1, ( f 1 ) ], f. Then h is a special sequence and h 1 = f 1 and h lenh = f and L(h) is a special polygonal arc joining f 1 and f and L(h) L( f) and L(h) = L( f 1) L( f 1, f ) and L(h) = L( f ) L( f, f ).
3 CONNECTEDNESS CONDITIONS USING POLYGONAL ARCS 3 (16) Suppose f f 1 and f is a special sequence and ( f ) 1 = ( f 1 ) 1 and h = f 1,[( f 1 ) 1, ( f 1 ) +( f ) ], f. Then h is a special sequence and h 1 = f 1 and h lenh = f and L(h) is a special polygonal arc joining f 1 and f and L(h) L( f) and L(h) = L( f 1) L( f 1, f ) and L(h) = L( f ) L( f, f ). (17) Suppose f i f 1 and f is a special sequence and i > and i dom f and h = f i. Then h lenh = f i, (iv) L(h) is a special polygonal arc joining f 1 and f i, (v) L(h) L( f), and (vi) L(h) = L( f i) L( f i, f i ). (18) Suppose p f 1 and f is a special sequence and p L( f,n). Then there exists h such that (v) (vi) L(h) L( f), and L(h) = L( f n) L( f n, p). (19) Suppose p f 1 and f is a special sequence and p L( f). Then there exists h such that h is a special sequence and h 1 = f 1 and h lenh = p and L(h) is a special polygonal arc joining f 1 and p and L(h) L( f). (0) Suppose that p 1 = ( f len f ) 1 and p ( f len f ) or p 1 ( f len f ) 1 and p = ( f len f ) and f 1 / Ball(u,r) and f len f Ball(u,r) and p Ball(u,r) and f is a special sequence andl( f len f, p) L( f) = { f len f } and h = f p. Then h is a special sequence and L(h) is a special polygonal arc joining f 1 and p and L(h) L( f) Ball(u,r). (1) Suppose that f 1 / Ball(u,r) and f len f Ball(u,r) and p Ball(u,r) and [p 1,( f len f ) ] Ball(u,r) and f is a special sequence and p 1 ( f len f ) 1 and p ( f len f ) and h = f [p 1, ( f len f ) ], p and (L( f len f,[p 1,( f len f ) ]) L([p 1,( f len f ) ], p)) L( f) = { f len f }. Then L(h) is a special polygonal arc joining f 1 and p and L(h) L( f) Ball(u,r). () Suppose that f 1 / Ball(u,r) and f len f Ball(u,r) and p Ball(u,r) and [( f len f ) 1, p ] Ball(u,r) and f is a special sequence and p 1 ( f len f ) 1 and p ( f len f ) and h = f [( f len f ) 1, p ], p and (L( f len f,[( f len f ) 1, p ]) L([( f len f ) 1, p ], p)) L( f) = { f len f }. Then L(h) is a special polygonal arc joining f 1 and p and L(h) L( f) Ball(u,r). (3) Suppose f 1 / Ball(u,r) and f len f Ball(u,r) and p Ball(u,r) and f is a special sequence and p / L( f). Then there exists h such that L(h) is a special polygonal arc joining f 1 and p and L(h) L( f) Ball(u,r). (4) Let given R, p, p 1, p, P, r, u. Suppose p p 1 and P is a special polygonal arc joining p 1 and p and P R and p Ball(u,r) and p Ball(u,r) and Ball(u,r) R. Then there exists a subset P 1 ofe T such that P 1 is a special polygonal arc joining p 1 and p and P 1 R. In the sequel P, R are subsets ofe T. We now state several propositions:
4 CONNECTEDNESS CONDITIONS USING POLYGONAL ARCS 4 (5) Let given p. Suppose that and P = {q : q p q R P 1 :subset ofet (P 1 is a special polygonal arc joining p and q P 1 R)}. Then P is open. (6) Suppose that P = {q : q = p P 1 :subset ofe T (P 1 is a special polygonal arc joining p and q P 1 R)}. Then P is open. (7) Suppose p R and P = {q : q = p P 1 :subset ofe T (P 1 is a special polygonal arc joining p and q P 1 R)}. Then P R. (8) Suppose that P = {q : q = p P 1 :subset ofe T (P 1 is a special polygonal arc joining p and q P 1 R)}. Then R P. (9) Suppose that P = {q : q = p P 1 :subset ofe T (P 1 is a special polygonal arc joining p and q P 1 R)}. Then R = P. (30) If R is a region and p R and q R and p q, then there exists P such that P is a special polygonal arc joining p and q and P R. REFERENCES [1] Grzegorz Bancerek. The fundamental properties of natural numbers. Journal of Formalized Mathematics, 1, org/jfm/vol1/nat_1.html. [] Grzegorz Bancerek. The ordinal numbers. Journal of Formalized Mathematics, 1, html. [3] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Journal of Formalized Mathematics, 1, [4] Czesław Byliński. Functions and their basic properties. Journal of Formalized Mathematics, 1, funct_1.html. [5] Agata Darmochwał. The Euclidean space. Journal of Formalized Mathematics, 3, [6] Agata Darmochwał and Yatsuka Nakamura. The topological spaceet. Arcs, line segments and special polygonal arcs. Journal of Formalized Mathematics, 3, [7] Agata Darmochwał and Yatsuka Nakamura. The topological spaceet. Simple closed curves. Journal of Formalized Mathematics, 3, [8] Krzysztof Hryniewiecki. Basic properties of real numbers. Journal of Formalized Mathematics, 1, Vol1/real_1.html. [9] Stanisława Kanas, Adam Lecko, and Mariusz Startek. Metric spaces. Journal of Formalized Mathematics,, org/jfm/vol/metric_1.html. [10] Beata Padlewska. Connected spaces. Journal of Formalized Mathematics, 1, [11] Beata Padlewska and Agata Darmochwał. Topological spaces and continuous functions. Journal of Formalized Mathematics, 1,
5 CONNECTEDNESS CONDITIONS USING POLYGONAL ARCS 5 [1] Andrzej Trybulec. Tarski Grothendieck set theory. Journal of Formalized Mathematics, Axiomatics, Axiomatics/tarski.html. [13] Wojciech A. Trybulec. Pigeon hole principle. Journal of Formalized Mathematics,, html. [14] Zinaida Trybulec. Properties of subsets. Journal of Formalized Mathematics, 1, [15] Edmund Woronowicz. Relations and their basic properties. Journal of Formalized Mathematics, 1, Vol1/relat_1.html. Received August 4, 199 Published January, 004
Lower Tolerance. Preliminaries to Wroclaw Taxonomy 1
JOURNAL OF FORMALIZED MATHEMATICS Volume 12, Released 2000, Published 2003 Inst. of Computer Science, Univ. of Białystok Lower Tolerance. Preliminaries to Wroclaw Taxonomy 1 Mariusz Giero University of
More informationThe Complex Numbers. Czesław Byliński Warsaw University Białystok
JOURNAL OF FORMALIZED MATHEMATICS Volume 2, Released 1990, Published 2003 Inst. of Computer Science, Univ. of Białystok The Complex Numbers Czesław Byliński Warsaw University Białystok Summary. We define
More informationDecomposing a Go-Board into Cells
FORMALIZED MATHEMATICS Volume 5, Number 3, 1996 Warsaw University - Bia lystok Decomposing a Go-Board into Cells Yatsuka Nakamura Shinshu University Nagano Andrzej Trybulec Warsaw University Bia lystok
More informationSegments of Natural Numbers and Finite Sequences 1
JOURNAL OF FORMALIZED MATHEMATICS Volume 1, Released 1989, Published 2003 Inst. of Computer Science, Univ. of Białystok Segments of Natural Numbers and Finite Sequences 1 Grzegorz Bancerek Warsaw University
More informationArmstrong s Axioms 1
JOURNAL OF FORMALIZED MATHEMATICS Volume 14, Released 2002, Published 2003 Inst. of Computer Science, Univ. of Białystok Armstrong s Axioms 1 William W. Armstrong Dendronic Decisions Ltd Edmonton Yatsuka
More informationEquivalence of Deterministic and Nondeterministic Epsilon Automata
FORMALIZED MATHEMATICS Vol. 17, No. 2, Pages 193 199, 2009 Equivalence of Deterministic and Nondeterministic Epsilon Automata Michał Trybulec YAC Software Warsaw, Poland Summary. Based on concepts introduced
More informationThe Inner Product and Conjugate of Finite Sequences of Complex Numbers
FORMALIZED MATHEMATICS Volume 13, Number 3, Pages 367 373 University of Bia lystok, 2005 The Inner Product and Conjugate of Finite Sequences of Complex Numbers Wenpai Chang Shinshu University Nagano, Japan
More informationMore on Multivariate Polynomials: Monomials and Constant Polynomials
JOURNAL OF FORMALIZED MATHEMATICS Volume 13, Released 2001, Published 2003 Inst. of Computer Science, Univ. of Białystok More on Multivariate Polynomials: Monomials and Constant Polynomials Christoph Schwarzweller
More informationThe Differentiable Functions from R into R n
FORMALIZED MATHEMATICS Vol. 20, No. 1, Pages 65 71, 2012 DOI: 10.2478/v10037-012-0009-x versita.com/fm/ The Differentiable Functions from R into R n Keiko Narita Hirosaki-city Aomori, Japan Artur Korniłowicz
More informationThe Rotation Group. Karol Pąk Institute of Informatics University of Białystok Poland
FORMALIZED MATHEMATICS Vol. 20, No. 1, Pages 23 29, 2012 DOI: 10.2478/v10037-012-0004-2 versita.com/fm/ The Rotation Group Karol Pąk Institute of Informatics University of Białystok Poland Summary. We
More informationordinal arithmetics 2 Let f be a sequence of ordinal numbers and let a be an ordinal number. Observe that f(a) is ordinal-like. Let us consider A, B.
JOURNAL OF FORMALIZED MATHEMATICS Volume 2, Released 1990, Published 2000 Inst. of Computer Science, University of Bia lystok Ordinal Arithmetics Grzegorz Bancerek Warsaw University Bia lystok Summary.
More informationThe Inner Product and Conjugate of Matrix of Complex Numbers
FORMALIZED MATHEMATICS Volume 13, Number 4, Pages 493 499 University of Bia lystok, 2005 The Inner Product and Conjugate of Matrix of Complex Numbers Wenpai Chang Shinshu University Nagano, Japan Hiroshi
More informationOn the Category of Posets
FORMALIZED MATHEMATICS Volume 5, Number 4, 1996 Warsaw University - Bia lystok On the Category of Posets Adam Grabowski Warsaw University Bia lystok Summary. In the paper the construction of a category
More informationRings and Modules Part II
JOURNAL OF FORMALIZED MATHEMATICS Volume 3, Released 1991, Published 2003 Inst. of Computer Science, Univ. of Białystok Rings and Modules Part II Michał Muzalewski Warsaw University Białystok Summary.
More informationHiroyuki Okazaki Shinshu University Nagano, Japan
FORMALIZED MATHEMATICS Vol. 20, No. 4, Pages 275 280, 2012 DOI: 10.2478/v10037-012-0033-x versita.com/fm/ Free Z-module 1 Yuichi Futa Shinshu University Nagano, Japan Hiroyuki Okazaki Shinshu University
More informationThe Steinitz Theorem and the Dimension of a Vector Space
FORMALIZED MATHEMATICS Volume 5, Number 3, 1996 Warsaw University - Bia lystok The Steinitz Theorem and the Dimension of a Vector Space Mariusz Żynel Warsaw University Bia lystok Summary. The main purpose
More informationAffine Independence in Vector Spaces
FORMALIZED MATHEMATICS Vol. 18, No. 1, Pages 87 93, 2010 Affine Independence in Vector Spaces Karol Pąk Institute of Informatics University of Białystok Poland Summary. In this article we describe the
More informationString Rewriting Systems
FORMALIZED MATHEMATICS 2007, Vol. 15, No. 3, Pages 121 126 String Rewriting Systems Micha l Trybulec Motorola Software Group Cracow, Poland Summary. Basing on the definitions from [15], semi-thue systems,
More informationCommutator and Center of a Group
FORMALIZED MATHEMATICS Vol.2, No.4, September October 1991 Université Catholique de Louvain Commutator and Center of a Group Wojciech A. Trybulec Warsaw University Summary. We introduce the notions of
More informationAssociated Matrix of Linear Map
FORMALIZED MATHEMATICS Volume 5, Number 3, 1996 Warsaw University - Bia lystok Associated Matrix of Linear Map Robert Milewski Warsaw University Bia lystok MML Identifier: MATRLIN. The notation and terminology
More informationCyclic Groups and Some of Their Properties - Part I
FORMALIZED MATHEMATICS Vol2,No5, November December 1991 Université Catholique de Louvain Cyclic Groups and Some of Their Properties - Part I Dariusz Surowik Warsaw University Bia lystok Summary Some properties
More informationDefinition of Convex Function and Jensen s Inequality
FORMALIZED MATHEMATICS Volume 11, Number 4, 2003 University of Białystok Definition of Convex Function and Jensen s Inequality Grigory E. Ivanov Moscow Institute for Physics and Technology Summary.Convexityofafunctioninareallinearspaceisdefinedas
More informationOrthomodular Lattices
FORMALIZED MATHEMATICS Volume 16, Number 3, Pages 283 288 University of Białystok, 2008 Orthomodular Lattices Elżbieta Mądra Institute of Mathematics University of Białystok Akademicka 2, 15-267 Białystok
More informationSequences of Ordinal Numbers
JOURNAL OF FORMALIZED MATHEMATICS Volume 1, Released 1989, Published 2003 Inst. of Computer Science, Univ. of Białystok Sequences of Ordinal Numbers Grzegorz Bancerek Warsaw University Białystok Summary.
More informationATreeofExecutionofaMacroinstruction 1
FORMALIZED MATHEMATICS Volume 12, Number 1, 2004 University of Białystok ATreeofExecutionofaMacroinstruction 1 Artur Korniłowicz University of Białystok Summary.Atreeofexecutionofamacroinstructionisdefined.Itisatree
More informationVeblen Hierarchy. Grzegorz Bancerek Białystok Technical University Poland
FORMALIZED MATHEMATICS Vol. 19, No. 2, Pages 83 92, 2011 Veblen Hierarchy Grzegorz Bancerek Białystok Technical University Poland Summary. The Veblen hierarchy is an extension of the construction of epsilon
More informationBasic Properties of the Rank of Matrices over a Field
FORMALIZED MATHEMATICS 2007, Vol 15, No 4, Pages 199 211 Basic Properties of the Rank of Matrices over a Field Karol P ak Institute of Computer Science University of Bia lystok Poland Summary In this paper
More informationJordan Matrix Decomposition
FORMALIZED MATHEMATICS Vol. 16, No. 4, Pages 297 303, 2008 Jordan Matrix Decomposition Karol Pąk Institute of Computer Science University of Białystok Poland Summary. In this paper I present the Jordan
More informationEigenvalues of a Linear Transformation
FORMALIZED MATHEMATICS Vol. 16, No. 4, Pages 289 295, 2008 Eigenvalues of a Linear Transformation Karol Pąk Institute of Computer Science University of Białystok Poland Summary. The article presents well
More informationEpsilon Numbers and Cantor Normal Form
FORMALIZED MATHEMATICS Vol. 17, No. 4, Pages 249 256, 2009 Epsilon Numbers and Cantor Normal Form Grzegorz Bancerek Białystok Technical University Poland Summary. An epsilon number is a transfinite number
More informationIntroduction to Trees
FORMALIZED MATHEMATICS Vol.1, No.2, March April 1990 Université Catholique de Louvain Introduction to Trees Grzegorz Bancerek 1 Warsaw University Bia lystok Summary. The article consists of two parts:
More informationA First-Order Predicate Calculus
FORMALIZED MATHEMATICS Vol.1, No.4, September October 1990 Université Catholique de Louvain A First-Order Predicate Calculus Agata Darmochwa l 1 Warsaw Uniwersity Bia lystok Summary. A continuation of
More informationOrthomodular Lattices
FORMALIZED MATHEMATICS Vol. 16, No. 3, Pages 277 282, 2008 Orthomodular Lattices Elżbieta Mądra Institute of Mathematics University of Białystok Akademicka 2, 15-267 Białystok Poland Adam Grabowski Institute
More informationEuler s Polyhedron Formula
FORMALIZED MATHEMATICS Volume 16, Number 1, Pages 9 19 University of Białystok, 2008 Euler s Polyhedron Formula Jesse Alama Department of Philosophy Stanford University USA Summary. Euler s polyhedron
More informationMultiplication of Polynomials using Discrete Fourier Transformation
FORMALIZED MATHEMATICS Volume 14, Number 4, Pages 121 128 University of Bia lystok, 2006 Multiplication of Polynomials using Discrete Fourier Transformation Krzysztof Treyderowski Department of Computer
More informationTranspose Matrices and Groups of Permutations
FORMALIZED MATHEMATICS Vol2,No5, November December 1991 Université Catholique de Louvain Transpose Matrices and Groups of Permutations Katarzyna Jankowska Warsaw University Bia lystok Summary Some facts
More informationMatrices. Abelian Group of Matrices
FORMALIZED MATHEMATICS Vol2, No4, September October 1991 Université Catholique de Louvain Matrices Abelian Group of Matrices atarzyna Jankowska Warsaw University Bia lystok Summary The basic conceptions
More informationMinimization of Finite State Machines 1
FORMALIZED MATHEMATICS Volume 5, Number 2, 1996 Warsa University - Bia lystok Minimization of Finite State Machines 1 Miroslava Kaloper University of Alberta Department of Computing Science Piotr Rudnicki
More informationCartesian Product of Functions
FORMALIZED MATHEMATICS Vol.2, No.4, September October 1991 Université Catholique de Louvain Cartesian Product of Functions Grzegorz Bancerek Warsaw University Bia lystok Summary. A supplement of [3] and
More informationEuler s Polyhedron Formula
FORMALIZED MATHEMATICS Volume 16, Number 1, Pages 9 19 University of Białystok, 2008 Euler s Polyhedron Formula Jesse Alama Department of Philosophy Stanford University USA Summary. Euler s polyhedron
More informationThe Chinese Remainder Theorem
FORMALIZED MATHEMATICS Volume 6, Number 4, 1997 University of Białystok The Chinese Remainder Theorem Andrzej Kondracki AMS Management Systems Poland Warsaw Summary.ThearticleisatranslationofthefirstchaptersofabookWstęp
More informationThe Lattice of Domains of an Extremally Disconnected Space 1
FORMALIZED MATHEMATICS Volume 3, Number 2, 1992 Université Catholique de Louvain The Lattice of Domains of an Extremally Disconnected Space 1 Zbigniew Karno Warsaw University Bia lystok Summary. Let X
More informationProperties of Real Functions
FORMALIZED MATHEMATICS Vol.1, No.4, September October 1990 Université Catholique de Louvain Properties of Real Functions Jaros law Kotowicz 1 Warsaw University Bia lystok Summary. The list of theorems
More informationCoincidence Lemma and Substitution Lemma 1
FORMALIZED MATHEMATICS Volume 13, Number 1, 2005 University of Bia lystok Coincidence Lemma and Substitution Lemma 1 Patrick Braselmann University of Bonn Peter Koepke University of Bonn Summary. This
More informationSubmodules and Cosets of Submodules in Left Module over Associative Ring 1
FORMALIZED MATHEMATICS Vol.2, No.2, March April 1991 Université Catholique de Louvain Submodules and Cosets of Submodules in Left Module over Associative Ring 1 Micha l Muzalewski Warsaw University Bia
More informationProperties of Binary Relations
FORMALIZED MATHEMATICS Number 1, January 1990 Université Catholique de Louvain Properties of Binary Relations Edmund Woronowicz 1 Warsaw University Bia lystok Anna Zalewska 2 Warsaw University Bia lystok
More informationAsymptotic Notation. Part II: Examples andproblems 1
FORMALIZED MATHEMATICS Volume 9, Number 1, 2001 University of Białystok Asymptotic Notation. Part II: Examples andproblems 1 Richard Krueger University of Alberta Edmonton Piotr Rudnicki University of
More informationRiemann Integral of Functions from R into R n
FORMLIZED MTHEMTICS Vol. 17, No. 2, Pges 175 181, 2009 DOI: 10.2478/v10037-009-0021-y Riemnn Integrl of Functions from R into R n Keiichi Miyjim Ibrki University Hitchi, Jpn Ysunri Shidm Shinshu University
More informationA Proof of the Jordan Curve Theorem via the Brouwer Fixed Point Theorem
MECHANIZED MATHEMATICS AND ITS APPLICATIONS, VOL. 6, NO. 1, NOVEMBER 2007, 33:40 A Proof of the Jordan Curve Theorem via the Brouwer Fixed Point Theorem Artur Korniłowicz Institute of Computer Science
More informationThe Concept of Fuzzy Set and Membership Function and Basic Properties of Fuzzy Set Operation
FORMALIZED MATHEMATICS Volume 9, Number 2, 2001 University of Białystok The Concept of Fuzzy Set and Membership Function and Basic Properties of Fuzzy Set Operation Takashi Mitsuishi Shinshu University
More informationThe Product and the Determinant of Matrices with Entries in a Field. Katarzyna Zawadzka Warsaw University Bialystok
FORMALIZED MATHEMATICS volume 4, Number 1, 1993 Universite Catholique dc Louvain The Product and the Determinant of Matrices with Entries in a Field Katarzyna Zawadzka Warsaw University Bialystok Summary.
More informationExtended Riemann Integral of Functions of Real Variable and One-sided Laplace Transform 1
FORMALIZED MATHEMATICS Vol. 16, No. 4, Pges 311 317, 2008 Etended Riemnn Integrl of Functions of Rel Vrible nd One-sided Lplce Trnsform 1 Mshiko Ymzki Shinshu University Ngno, Jpn Hiroshi Ymzki Shinshu
More informationBinary Operations Applied to Functions
FORMALIZED MATHEMATICS Vol.1, No.2, March April 1990 Université Catholique de Louvain Binary Operations Applied to Functions Andrzej Trybulec 1 Warsaw University Bia lystok Summary. In the article we introduce
More informationFormal Topological Spaces
FORMALIZED MATHEMATICS Volume 9, Number 3, 2001 University of Białystok Formal Topological Spaces Gang Liu Tokyo University of Mercantile Marine Yasushi Fuwa Shinshu University Nagano Masayoshi Eguchi
More informationRiemann Integral of Functions R into C
FORMLIZED MTHEMTICS Vol. 18, No. 4, Pges 201 206, 2010 Riemnn Integrl of Functions R into C Keiichi Miyjim Ibrki University Fculty of Engineering Hitchi, Jpn Tkhiro Kto Grdute School of Ibrki University
More informationAxioms of Incidence. Wojciech A. Trybulec 1 Warsaw University
FORMALIZED MATHEMATICS Number 1, January 1990 Université Catholique de Louvain Axioms of Incidence Wojciech A. Trybulec 1 Warsaw University Summary. This article is based on Foundations of Geometry by
More informationFormulas and Identities of Inverse Hyperbolic Functions
FORMALIZED MATHEMATICS Volume 13, Number 3, Pages 383 387 Universit of Bia lstok, 005 Formulas and Identities of Inverse Hperbolic Functions Fuguo Ge Qingdao Universit of Science and Technolog Xiquan Liang
More informationFormalization of Definitions and Theorems Related to an Elliptic Curve Over a Finite Prime Field by Using Mizar
J Autom Reasoning (2013) 50:161 172 DOI 10.1007/s10817-012-9265-2 Formalization of Definitions and Theorems Related to an Elliptic Curve Over a Finite Prime Field by Using Mizar Yuichi Futa Hiroyuki Okazaki
More informationBinary Operations. Czes law Byliński 1 Warsaw University Bia lystok
FORMALIZED MATHEMATICS Number 1, January 1990 Université Catholique de Louvain Binary Operations Czes law Byliński 1 Warsaw University Bia lystok Summary. In this paper we define binary and unary operations
More informationDef. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B =
CONNECTEDNESS-Notes Def. A topological space X is disconnected if it admits a non-trivial splitting: X = A B, A B =, A, B open in X, and non-empty. (We ll abbreviate disjoint union of two subsets A and
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 informationMath 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008
Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together
More informationSome Logical Aspects of Mathematical Reasoning
STUDIES IN LOGIC, GRAMMAR AND RHETORIC 10 (23) 2007 Some Logical Aspects of Mathematical Reasoning Xiquan Liang, Fuguo Ge and Li Yan Qingdao University of Science and Technology Qingdao, China Abstract.
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationexistence of recursively dened functions, uniqueness of recursively dened functions,
On Equivalents of Well-foundedness An experiment in Mizar Piotr Rudnicki Department of Computing Science, University of Alberta, Canada email: piotr@csualbertaca Andrzej Trybulec Institute of Mathematics,
More informationFuchsian groups. 2.1 Definitions and discreteness
2 Fuchsian groups In the previous chapter we introduced and studied the elements of Mob(H), which are the real Moebius transformations. In this chapter we focus the attention of special subgroups of this
More informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More information*Room 3.13 in Herschel Building
MAS3706: Topology Dr. Zinaida Lykova School of Mathematics, Statistics and Physics Newcastle University *Room 3.13 in Herschel Building These lectures concern metric and topological spaces and continuous
More informationThe Hahn-Banach Theorem for Real Vector Spaces
The Hahn-Banach Theorem for Real Vector Spaces Gertrud Bauer http://www.in.tum.de/ bauerg/ February 12, 2013 Abstract The Hahn-Banach Theorem is one of the most fundamental results in functional analysis.
More information1 The classification of Monotone sets in the Heisenberg group
1 The classification of Monotone sets in the Heisenberg group after J. Cheeger and B. Kleiner [1] A summary written by Jeehyeon Seo Abstract We show that a monotone set E in the Heisenberg group H is either
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationThe formal proof sketch challenge
The formal sketch challenge Freek Wiedijk University of Nijmegen Abstract. A formal sketch is a way to present a formal in a style that is close to an informal, but which also is a skeleton of the full
More informationOnly Intervals Preserve the Invertibility of Arithmetic Operations
Only Intervals Preserve the Invertibility of Arithmetic Operations Olga Kosheleva 1 and Vladik Kreinovich 2 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University
More informationA Set Theory Formalization
Research Practice Final Report A Set Theory Formalization Alejandro Calle-Saldarriaga acalles@eafit.edu.co Mathematical Engineering, Universidad EAFIT Tutor: Andrés Sicard-Ramírez June 3, 2017 1 Problem
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationSTRONGLY CONNECTED SPACES
Undergraduate Research Opportunity Programme in Science STRONGLY CONNECTED SPACES Submitted by Dai Bo Supervised by Dr. Wong Yan-loi Department of Mathematics National University of Singapore Academic
More informationThe Mizar System. Quang M. Tran Course: CAS760 Logic for Practical Use Instructor: Dr. William M.
The System Quang M. Tran E-mail: tranqm@mcmaster.ca Course: CAS760 Logic for Practical Use Instructor: Dr. William M. Farmer Department of Computing and Software McMaster University, ON, Hamilton, Canada
More informationThe fundamental theorem of calculus for definite integration helped us to compute If has an anti-derivative,
Module 16 : Line Integrals, Conservative fields Green's Theorem and applications Lecture 47 : Fundamental Theorems of Calculus for Line integrals [Section 47.1] Objectives In this section you will learn
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationAdam Kwela. Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS. Praca semestralna nr 3 (semestr letni 2011/12)
Adam Kwela Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS Praca semestralna nr 3 (semestr letni 2011/12) Opiekun pracy: Piotr Zakrzewski 1. Introduction We study property (S),
More informationMath General Topology Fall 2012 Homework 1 Solutions
Math 535 - General Topology Fall 2012 Homework 1 Solutions Definition. Let V be a (real or complex) vector space. A norm on V is a function : V R satisfying: 1. Positivity: x 0 for all x V and moreover
More informationA Lower Estimate for Entropy Numbers
Journal of Approximation Theory 110, 120124 (2001) doi:10.1006jath.2000.3554, available online at http:www.idealibrary.com on A Lower Estimate for Entropy Numbers Thomas Ku hn Fakulta t fu r Mathematik
More informationarxiv: v1 [math.mg] 4 Jan 2013
On the boundary of closed convex sets in E n arxiv:1301.0688v1 [math.mg] 4 Jan 2013 January 7, 2013 M. Beltagy Faculty of Science, Tanta University, Tanta, Egypt E-mail: beltagy50@yahoo.com. S. Shenawy
More informationWeek 1: Conceptual Framework of Microeconomic theory (Malivaud, September Chapter 6, 20151) / Mathemat 1 / 25. (Jehle and Reny, Chapter A1)
Week 1: Conceptual Framework of Microeconomic theory (Malivaud, Chapter 1) / Mathematic Tools (Jehle and Reny, Chapter A1) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China September
More informationProceedings of the Federated Conference on Computer Science and Information Systems pp
Proceedings of the Federated Conference on Computer Science and Information Systems pp. 67 72 DOI: 10.15439/2018F88 ISSN 2300-5963 ACSIS, Vol. 15 Representation Matters: An Unexpected Property of Polynomial
More informationPart II Logic and Set Theory
Part II Logic and Set Theory Theorems Based on lectures by I. B. Leader Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationGeometry and topology of continuous best and near best approximations
Journal of Approximation Theory 105: 252 262, Geometry and topology of continuous best and near best approximations Paul C. Kainen Dept. of Mathematics Georgetown University Washington, D.C. 20057 Věra
More informationLECTURE 3: SMOOTH FUNCTIONS
LECTURE 3: SMOOTH FUNCTIONS Let M be a smooth manifold. 1. Smooth Functions Definition 1.1. We say a function f : M R is smooth if for any chart {ϕ α, U α, V α } in A that defines the smooth structure
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationChapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves
Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction
More informationThe Chinese Remainder Theorem, its Proofs and its Generalizations in Mathematical Repositories
STUDIES IN LOGIC, GRAMMAR AND RHETORIC 18 (31) 2009 The Chinese Remainder Theorem, its Proofs and its Generalizations in Mathematical Repositories Christoph Schwarzweller Department of Computer Science,
More informationWe will begin our study of topology from a set-theoretic point of view. As the subject
p. 1 Math 490-01 Notes 5 Topology We will begin our study of topology from a set-theoretic point of view. As the subject expands, we will encounter various notions from analysis such as compactness, continuity,
More informationLogics of n-ary Contact
Sofia University St. Kliment Ohridski Faculty of Mathematics and Informatics Department of Mathematical Logic and Its Applications Master Thesis Logics of n-ary Contact Ivan Zheliazkov Nikolov M.Sc. Logics
More informationChapter II. Metric Spaces and the Topology of C
II.1. Definitions and Examples of Metric Spaces 1 Chapter II. Metric Spaces and the Topology of C Note. In this chapter we study, in a general setting, a space (really, just a set) in which we can measure
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationUnifying Theories of Programming
1&2 Unifying Theories of Programming Unifying Theories of Programming 3&4 Theories Unifying Theories of Programming designs predicates relations reactive CSP processes Jim Woodcock University of York May
More informationReal Analysis on Metric Spaces
Real Analysis on Metric Spaces Mark Dean Lecture Notes for Fall 014 PhD Class - Brown University 1 Lecture 1 The first topic that we are going to cover in detail is what we ll call real analysis. The foundation
More informationTowards a Denotational Semantics for Discrete-Event Systems
Towards a Denotational Semantics for Discrete-Event Systems Eleftherios Matsikoudis University of California at Berkeley Berkeley, CA, 94720, USA ematsi@eecs. berkeley.edu Abstract This work focuses on
More informationInitial Experiments with Statistical Conjecturing over Large Formal Corpora
Initial Experiments with Statistical Conjecturing over Large Formal Corpora Thibault Gauthier 1, Cezary Kaliszyk 1, and Josef Urban 2 1 University of Innsbruck, Austria {thibault.gauthier,cezary.kaliszyk}@uibk.ac.at
More informationDistance sets on circles and Kneser s addition theorem
Distance sets on circles and Kneser s addition theorem momihara@educkumamoto-uacjp joint work with Masashi Shinohara, Shiga University Distance sets on circles, to appear in Amer Math Monthly 27-May-2016
More information