Results 11 - 20
of
517
Tuples, projections and Cartesian products
- Journal of Formalized Mathematics
, 1989
"... Summary. The purpose of this article is to define projections of ordered pairs, and to introduce triples and quadruples, and their projections. The theorems in this paper may be roughly divided into two groups: theorems describing basic properties of introduced concepts and theorems related to the r ..."
Abstract
-
Cited by 266 (39 self)
- Add to MetaCart
Summary. The purpose of this article is to define projections of ordered pairs, and to introduce triples and quadruples, and their projections. The theorems in this paper may be roughly divided into two groups: theorems describing basic properties of introduced concepts and theorems related to the regularity, analogous to those proved for ordered pairs by Cz. Byliński [1]. Cartesian products of subsets are redefined as subsets of Cartesian products.
Pigeon hole principle
- Journal of Formalized Mathematics
, 1990
"... Summary. We introduce the notion of a predicate that states that a function is one-toone at a given element of its domain (i.e. counterimage of image of the element is equal to its singleton). We also introduce some rather technical functors concerning finite sequences: the lowest index of the given ..."
Abstract
-
Cited by 259 (13 self)
- Add to MetaCart
Summary. We introduce the notion of a predicate that states that a function is one-toone at a given element of its domain (i.e. counterimage of image of the element is equal to its singleton). We also introduce some rather technical functors concerning finite sequences: the lowest index of the given element of the range of the finite sequence, the substring preceding (and succeeding) the first occurrence of given element of the range. At the end of the article we prove the pigeon hole principle.
Binary operations applied to functions
- Journal of Formalized Mathematics
, 1989
"... Summary. In the article we introduce functors yielding to a binary operation its composition with an arbitrary functions on its left side, its right side or both. We prove theorems describing the basic properties of these functors. We introduce also constant functions and converse of a function. The ..."
Abstract
-
Cited by 246 (43 self)
- Add to MetaCart
Summary. In the article we introduce functors yielding to a binary operation its composition with an arbitrary functions on its left side, its right side or both. We prove theorems describing the basic properties of these functors. We introduce also constant functions and converse of a function. The recent concept is defined for an arbitrary function, however is meaningful in the case of functions which range is a subset of a Cartesian product of two sets. Then the converse of a function has the same domain as the function itself and assigns to an element of the domain the mirror image of the ordered pair assigned by the function. In the case of functions defined on a non-empty set we redefine the above mentioned functors and prove simplified versions of theorems proved in the general case. We prove also theorems stating relationships between introduced concepts and such properties of binary operations as commutativity or associativity.
Basis of Real Linear Space
, 1990
"... this paper. For simplicity, we follow the rules: x is a set, a, b are real numbers, V is a real linear space, W 1 , W 2 , W 3 are subspaces of V , v, v 1 , v 2 are vectors of V , A, B are subsets of the carrier of V , L, L 1 , L 2 are linear combinations of V , l is a linear combination of A, F , G ..."
Abstract
-
Cited by 244 (21 self)
- Add to MetaCart
this paper. For simplicity, we follow the rules: x is a set, a, b are real numbers, V is a real linear space, W 1 , W 2 , W 3 are subspaces of V , v, v 1 , v 2 are vectors of V , A, B are subsets of the carrier of V , L, L 1 , L 2 are linear combinations of V , l is a linear combination of A, F , G
The Modification of a Function by a Function and the Iteration of the Composition of a Function
, 1990
"... ..."
The Reflection Theorem
- Journal of Formalized Mathematics
, 1990
"... this paper (and in another Mizar articles) we work in Tarski-Grothendieck (TG) theory (see [17]) which ensures the existence of sets that have properties like universal class (i.e. this theory is stronger than MK). The sets are introduced in [15] and some concepts of MK are modeled. The concepts are ..."
Abstract
-
Cited by 224 (50 self)
- Add to MetaCart
this paper (and in another Mizar articles) we work in Tarski-Grothendieck (TG) theory (see [17]) which ensures the existence of sets that have properties like universal class (i.e. this theory is stronger than MK). The sets are introduced in [15] and some concepts of MK are modeled. The concepts are: the class On of all ordinal numbers belonging to the universe, subclasses, transfinite sequences of non-empty elements of universe, etc. The reflection theorem states that if A ¸ is an increasing and continuous transfinite sequence of non-empty sets and class A =
Many-sorted sets
- Journal of Formalized Mathematics
, 1993
"... Summary. The article deals with parameterized families of sets. When treated in a similar way as sets (due to systematic overloading notation used for sets) they are called many sorted sets. For instance, if x and X are two many-sorted sets (with the same set of indices I) then relation x ∈ X is def ..."
Abstract
-
Cited by 193 (23 self)
- Add to MetaCart
Summary. The article deals with parameterized families of sets. When treated in a similar way as sets (due to systematic overloading notation used for sets) they are called many sorted sets. For instance, if x and X are two many-sorted sets (with the same set of indices I) then relation x ∈ X is defined as ∀i∈Ixi ∈ Xi. I was prompted by a remark in a paper by Tarlecki and Wirsing: “Throughout the paper we deal with many-sorted sets, functions, relations etc.... We feel free to use any standard set-theoretic notation without explicit use of indices ” [6, p. 97]. The aim of this work was to check the feasibility of such approach in Mizar. It works. Let us observe some peculiarities:- empty set (i.e. the many sorted set with empty set of indices) belongs to itself (theorem 133),- we get two different inclusions X ⊆ Y iff ∀i∈IXi ⊆ Yi and X ⊑ Y iff ∀xx ∈ X ⇒ x ∈ Y equivalent only for sets that yield non empty values. Therefore the care is advised.
Partially Ordered Sets
, 2000
"... this article we define the choice function of a non-empty set family that does not contain ; as introduced in [6, pages 88--89]. We define order of a set as a relation being reflexive, antisymmetric and transitive in the set, partially ordered set as structure non-empty set and order of the set, cha ..."
Abstract
-
Cited by 163 (4 self)
- Add to MetaCart
this article we define the choice function of a non-empty set family that does not contain ; as introduced in [6, pages 88--89]. We define order of a set as a relation being reflexive, antisymmetric and transitive in the set, partially ordered set as structure non-empty set and order of the set, chains, lower and upper cone of a subset, initial segments of element and subset of partially ordered set. Some theorems that belong rather to [5] or [14] are proved. MML Identifier: ORDERS1.
A classical first order language
- Journal of Formalized Mathematics
, 1990
"... this paper. In this paper i, j, k are natural numbers. Let x, y, a, b be sets. The functor (x = y a,b) yields a set and is defined as follows: (Def. 1) (x = y a,b) = a, if x = y, b, otherwise. Let D be a non empty set, let x, y be sets, and let a, b be elements of D. Then (x = y a,b) is an e ..."
Abstract
-
Cited by 153 (0 self)
- Add to MetaCart
this paper. In this paper i, j, k are natural numbers. Let x, y, a, b be sets. The functor (x = y a,b) yields a set and is defined as follows: (Def. 1) (x = y a,b) = a, if x = y, b, otherwise. Let D be a non empty set, let x, y be sets, and let a, b be elements of D. Then (x = y a,b) is an element of D
Function domains and Frænkel operator
- Journal of Formalized Mathematics
, 1990
"... Summary. We deal with a non–empty set of functions and a non–empty set of functions from a set A to a non–empty set B. In the case when B is a non–empty set, B A is redefined. It yields a non–empty set of functions from A to B. An element of such a set is redefined as a function from A to B. Some th ..."
Abstract
-
Cited by 146 (18 self)
- Add to MetaCart
Summary. We deal with a non–empty set of functions and a non–empty set of functions from a set A to a non–empty set B. In the case when B is a non–empty set, B A is redefined. It yields a non–empty set of functions from A to B. An element of such a set is redefined as a function from A to B. Some theorems concerning these concepts are proved, as well as a number of schemes dealing with infinity and the Axiom of Choice. The article contains a number of schemes allowing for simple logical transformations related to terms constructed with the Frænkel Operator.

