Equations in Many Sorted Algebras

Journal of Formalized Mathematics
Volume 9, 1997
University of Bialystok
Copyright (c) 1997 Association of Mizar Users

Equations in Many Sorted Algebras

Artur Kornilowicz: Warsaw University, Bialystok

Summary.

This paper is preparation to prove Birkhoff's Theorem. Some properties of many sorted algebras are proved. The last section of this work shows that every equation valid in a many sorted algebra is also valid in each subalgebra, and each image of it. Moreover for a family of many sorted algebras $(A_i: i \in I)$ if every equation is valid in each $A_i$, $i \in I$ then is also valid in product $\prod(A_i: i \in I)$.

MML Identifier: EQUATION

The terminology and notation used in this paper have been introduced in the following articles [20] [8] [25] [24] [26] [5] [7] [6] [21] [10] [3] [9] [1] [22] [23] [15] [16] [17] [4] [13] [14] [12] [19] [18] [11] [2]

Contents (PDF format)

On the Functions and Many Sorted Functions
On the Many Sorted Algebras
Equations in Many Sorted Algebras

Bibliography

[1] Grzegorz Bancerek. K\"onig's theorem. Journal of Formalized Mathematics, 2, 1990.

[2] Grzegorz Bancerek. Translations, endomorphisms, and stable equational theories. Journal of Formalized Mathematics, 8, 1996.

[3] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Journal of Formalized Mathematics, 1, 1989.

[4] Ewa Burakowska. Subalgebras of many sorted algebra. Lattice of subalgebras. Journal of Formalized Mathematics, 6, 1994.

[5] Czeslaw Bylinski. Functions and their basic properties. Journal of Formalized Mathematics, 1, 1989.

[6] Czeslaw Bylinski. Functions from a set to a set. Journal of Formalized Mathematics, 1, 1989.

[7] Czeslaw Bylinski. Partial functions. Journal of Formalized Mathematics, 1, 1989.

[8] Czeslaw Bylinski. Some basic properties of sets. Journal of Formalized Mathematics, 1, 1989.

[9] Czeslaw Bylinski. The modification of a function by a function and the iteration of the composition of a function. Journal of Formalized Mathematics, 2, 1990.

[10] Agata Darmochwal. Finite sets. Journal of Formalized Mathematics, 1, 1989.

[11] Artur Kornilowicz. On the group of automorphisms of universal algebra and many sorted algebra. Journal of Formalized Mathematics, 6, 1994.

[12] Artur Kornilowicz. Extensions of mappings on generator set. Journal of Formalized Mathematics, 7, 1995.

[13] Malgorzata Korolkiewicz. Homomorphisms of many sorted algebras. Journal of Formalized Mathematics, 6, 1994.

[14] Malgorzata Korolkiewicz. Many sorted quotient algebra. Journal of Formalized Mathematics, 6, 1994.

[15] Beata Madras. Product of family of universal algebras. Journal of Formalized Mathematics, 5, 1993.

[16] Beata Madras. Products of many sorted algebras. Journal of Formalized Mathematics, 6, 1994.

[17] Yatsuka Nakamura, Piotr Rudnicki, Andrzej Trybulec, and Pauline N. Kawamoto. Preliminaries to circuits, I. Journal of Formalized Mathematics, 6, 1994.

[18] Yatsuka Nakamura, Piotr Rudnicki, Andrzej Trybulec, and Pauline N. Kawamoto. Preliminaries to circuits, II. Journal of Formalized Mathematics, 6, 1994.

[19] Beata Perkowska. Free many sorted universal algebra. Journal of Formalized Mathematics, 6, 1994.

[20] Andrzej Trybulec. Tarski Grothendieck set theory. Journal of Formalized Mathematics, Axiomatics, 1989.

[21] Andrzej Trybulec. Tuples, projections and Cartesian products. Journal of Formalized Mathematics, 1, 1989.

[22] Andrzej Trybulec. Many-sorted sets. Journal of Formalized Mathematics, 5, 1993.

[23] Andrzej Trybulec. Many sorted algebras. Journal of Formalized Mathematics, 6, 1994.

[24] Andrzej Trybulec. Subsets of real numbers. Journal of Formalized Mathematics, Addenda, 2003.

[25] Zinaida Trybulec. Properties of subsets. Journal of Formalized Mathematics, 1, 1989.

[26] Edmund Woronowicz. Relations and their basic properties. Journal of Formalized Mathematics, 1, 1989.

Received May 30, 1997

[ Download a postscript version, MML identifier index, Mizar home page]