Академический Документы
Профессиональный Документы
Культура Документы
MATHEMATICS
Volume 5,
Number 2,
1996
Warsaw University - Bialystok
Oleg Okhotnikov
Ural University
Ekaterinburg
The notation and terminology used here are introduced in the following papers:
[11], [9], [10], [8], [1], [12], [4], [2], [7], [5], [3], and [6].
For simplicity we adopt the following rules: p, q, r, s, p 1 , q1 are elements of
CQC-WFF, X, Y , Z, X1 , X2 are subsets of CQC-WFF, h is a formula, and x,
y are bound variables.
One can prove the following four propositions:
(1) If p X, then X p.
(2) If X Cn Y, then Cn X Cn Y.
(3) If X p and {p} q, then X q.
(4) If X p and X Y, then Y p.
Let p, q be elements of CQC-WFF. The predicate p q is defined by:
(Def.1) {p} q.
We now state two propositions:
(5) p p.
(6) If p q and q r, then p r.
Let X, Y be subsets of CQC-WFF. The predicate X Y is defined as
follows:
(Def.2) For every element p of CQC-WFF such that p Y holds X p.
We now state several propositions:
(7) X Y iff Y Cn X.
(8) X X.
(9) If X Y and Y Z, then X Z.
(10) X {p} iff X p.
1
This work has been done while the author visited Warsaw University in Bialystok, in
winter 19941995.
237
238
oleg okhotnikov
239
240
oleg okhotnikov
(61)
(62)
(63)
(64)
(65)
(66)
length
Then
length
Then
xp
Acknowledgments
The author wishes to thank Professor A. Trybulec for many helpful talks
during the preparation of this paper.
References
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):4146, 1990.
Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and nite
sequences. Formalized Mathematics, 1(1):107114, 1990.
Czeslaw Byli
nski. A classical rst order language. Formalized Mathematics, 1(4):669
676, 1990.
Czeslaw Byli
nski. Functions and their basic properties. Formalized Mathematics,
1(1):5565, 1990.
Czeslaw Byli
nski and Grzegorz Bancerek. Variables in formulae of the rst order language. Formalized Mathematics, 1(3):459469, 1990.
Agata Darmochwal. A rstorder predicate calculus. Formalized Mathematics, 1(4):689
695, 1990.
Piotr Rudnicki and Andrzej Trybulec. A rst order language. Formalized Mathematics,
1(2):303311, 1990.
Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics,
1(1):115122, 1990.
Andrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):911,
1990.
Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):6771, 1990.