Hostname: page-component-8448b6f56d-jr42d Total loading time: 0 Render date: 2024-04-20T06:36:53.222Z Has data issue: false hasContentIssue false

A note on direct products1

Published online by Cambridge University Press:  12 March 2014

L. Novak Gál*
Affiliation:
Cornell University

Extract

By an algebra is meant an ordered set Γ = 〈V,R1, …, Rn, O1, …, Om〉, where V is a class, Ri (1 ≤ i ≤, n) is a relation on nj elements of V (i.e. RiVni), and Oj (1 ≤ in) is an operation on elements of V such that Oj(x1, … xmj) ∈ V) for all x1, …, xmjV). A sentence S of the first-order functional calculus is valid in Γ, if it contains just individual variables x1, x2, …, relation variables ϱ1, …,ϱn, where ϱi,- is nj-ary (1 ≤ in), and operation variables σ1, …, σm, where σj is mj-ary (1 ≤, jm), and S holds if the individual variables are interpreted as ranging over V, ϱi is interpreted as Ri, and σi as Oj. If {Γi}iα is a (finite or infinite) sequence of algebras Γi, where Γi = 〈Vi, Ri〉 and Ri, is a binary relation, then by the direct productΓ = Πi<αΓi is meant the algebra Γ = 〈V, R〉, where V consists of all (finite or infinite) sequences x = 〈x1, x2, …, xi, …〉 with XiVi and where R is a binary relation such that two elements x and y of V are in the relation R if and only if xi and yi- are in the relation Ri for each i < α.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1958

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.)

Footnotes

1

The preparation of this paper was supported in part by the United States Navy under Contract No. NONR 401(20)-NR 043-167 monitored by the Office of Naval Research.

References

BIBLIOGRAPHY

[1]Feferman, S., Formal consistency proofs and interpreiability of theories, Ph. D. Thesis, University of California (Berkeley) 1955.Google Scholar
[2]Fröhlich, A. and Shepherdson, J. C., Effective procedures infield theory, Philosophical Transactions of the Royal Society of London, ser. A, vol. 248 (1956), pp. 407432.Google Scholar
[3]Kleene, S. C., Introduction to metamathematics, Amsterdam (North Holland), Groningen (Noordhoff), New York and Toronto (Van Nostrand), 1952, X + 550 pp.Google Scholar
[4]McKinsey, J. C. C., The decision problem for some classes of sentences without quantifiers, this Journal, vol. 8 (1943), pp. 6176.Google Scholar
[5]Mostowski, A., On direct products of theories, this Journal, vol. 17 (1952), pp. 131.Google Scholar
[6]Vaught, R. L., On sentences holding in direct products of relational systems, Proceedings of the International Mathematical Congress, Amsterdam, 09 1954, vol. 2, pp. 409410.Google Scholar
[7]van der Waerden, B. L.. Moderne algebra, vol. 1, 1st. ed., Berlin (Springer), 1930, 128 pp.CrossRefGoogle Scholar