DMCA
Semilattice operations on finite subsets (1989)
| Venue: | Journal of Formalized Mathematics |
| Citations: | 64 - 16 self |
BibTeX
@ARTICLE{Trybulec89semilatticeoperations,
author = {Andrzej Trybulec},
title = {Semilattice operations on finite subsets},
journal = {Journal of Formalized Mathematics},
year = {1989},
volume = {1}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Summary. In the article we deal with a binary operation that is associative, commutative. We define for such an operation a functor that depends on two more arguments: a finite set of indices and a function indexing elements of the domain of the operation and yields the result of applying the operation to all indexed elements. The definition has a restriction that requires that either the set of indices is non empty or the operation has the unity. We prove theorems describing some properties of the functor introduced. Most of them we prove in two versions depending on which requirement is fulfilled. In the second part we deal with the union of finite sets that enjoys mentioned above properties. We prove analogs of the theorems proved in the first part. We precede the main part of the article with auxiliary theorems related to boolean properties of sets, enumerated sets, finite subsets, and functions. We define a casting function that yields to a set the empty set typed as a finite subset of the set. We prove also two schemes of the induction on finite sets.
