Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-05T13:55:40.358Z Has data issue: false hasContentIssue false

On absolute properties of relations

Published online by Cambridge University Press:  12 March 2014

Andrzej Mostowski*
Affiliation:
University of Warsaw

Extract

We shall be concerned in this paper with properties of relations. For simplicity we shall consider only two relations, a binary relation R and a ternary relation S, but the generalization to the case of any number of any relations presents no difficulty. We shall denote by A0 the field of the relations R and S and assume that A0 is infinite (not inductive).

The properties to be dealt with are expressible in a symbolic language L whose principal features will be sketched below.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1947

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 P(R,S) could be read: R and S satisfy the w. f. formula P (“erfüllen die Aussagefunktion P”). See Tarski, A., Der Wahrheitsbegriff in den formalisierten Sprachen, Studia philosophica, vol. 1 (1936), pp. 261405.Google Scholar Several notions defined somewhat vaguely in §§2, 3, 4 can be expressed exactly with the help of the notions of satisfaction and of truth as defined by Tarski.

2 Skolem, Th., Über einige Satzfunktionen in der Arithmetik. Skrifter utgitt av Det Norske Videnskaps-Akademi i Oslo, I. Mat.-naturv. kl. 1930, no. 7 (1931), p. 7Google Scholar: “Die eben bewiesenen Sätze werde ich jetzt anwenden um etwas Licht auf die Schwierigkeiten zu werfen, auf die man stösst, wenn man versuchen will, den Begriff der ganzen Zahl vollständig zu charakterisieren. Bekanntlich muss man hierzu u. a. das Prinzip der vollständigen Induktion benutzen, oder wenn man will das Wohlordnungsaxiom: In jeder Menge ganzer positiver Zahlen mit mindestens einem Elemente gibt es eine kleinste Zahl. Könnte man nun dem Begriff “Menge” einen absoluten Sinn beilegen, so wäre die Charakterisierung vollständig und früher hat man sich die Sache immer so vorgestellt. Seitdem man aber darüber klar geworden ist dass auch der Begriff “Menge” selbst einer Begründung—etwa einer aromatischen—nötig hat, und dass man dadurch zu einem allgemeinen Relativismus geführt wird, so lässt sich jene Auffassung nicht mehr aufrecht erhalten; die Möglichkeit einer vollständigen Charakterisierung der Zahlenreihe ist jedenfalls zweifelhaft.”

3 A weaker assumption of self-consistency of the system Λ* (see below) would be sufficient.

4 Skolem, Th., Über einige Grundlagenfragen der Mathematik, Skrifter utgitt av Det Norske Videnskaps-Ahademi i Oslo, I. Mat.-naturv. kl. 1929, no. 4 (1929), pp. 2329.Google Scholar

5 In order to discuss the properties of sets, we denote by D1 the set of all numbers 2 + ξ where ξ ε C and put for γ εD1: Rr = En[cn(r) = 2].

6 We use here several theorems concerning Borel sets. They can be found, e.g., in the monograph: Kuratowski, K., Topologie I, Monografje matematyczne, Warsaw 1933Google Scholar.

7 Exy[…] denotes the set of (x, y) which satisfy the condition […].

8 Kuratowski, K., Fundamenta mathematicae, vol. 29 (1937), p. 99.Google Scholar

9 Use is made here of the axiom of choice.

10 See Kuratowski, K., Fundamenta mathematicae, vol. 29 (1937), p. 58.Google Scholar

11 A sequence n1, n2 , n3, … is defined as the set {φ(n1, 1), φ(n2, 2), φ(n3, 3),…}.

12 K. Kuratowski in the paper cited in footnote 10, page 55.

13 I.e., the set Eφ(m.n)[mTn] is not in M.