Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T12:09:30.074Z Has data issue: false hasContentIssue false

Théories d'algèbres de Boole munies d'idéaux distingués. I: Théories élémentaires

Published online by Cambridge University Press:  12 March 2014

Alain Touraille*
Affiliation:
Mathématiques Pures, Université de Clermont-Ferrand, 63170 Aubière, France

Extract

Une conséquence de la classification des théories complètes d'algèbres de Boole par Tarski [5] est que la théorie élémentaire d'une algèbre de Boole A est déterminée par le type d'isomorphisme du treillis de ses idéaux définissables et, pour chacun de ces idéaux, par le nombre d'atomes du quotient de A par cet idéal lorsque ce nombre est fini. Une remarque analogue peut être faite à propos des cas particuliers d'algèbres de Boole munies d'un idéal distingué étudiés par Ershov [1] et par Jurie et Touraille [3]; dans to us ces cas, c'est la simplicité des treillis possibles qui permet la classification des théories complètes. Le résultat principal de cet article est que, dans le cas général d'une algèbre de Boole munie d'une famille quelconque d'idéaux distingués, la théorie d'un modèle peut encore être caractérisée grâce à une structure algébrique sur l'ensemble de ses idéaux définissables. Il s'agit d'une structure d'algèbre de Heyting munie d'une opération unaire sa définie par sa(K) = {a: a/K est sans atome}, et cette structure s'avère être engendrée par les idéaux distingués du modèle. La méthode utilisée est l'élimination directe des quantificateurs, par réductions successives des formules. Elle nécessite des propriétés algébriques et topologiques qui sont données aux §§1 et 2: on introduit au §1 la notion d'algèbre de Heyting étoilée, c'est-à-dire d'algèbre de Heyting munie d'une opération unaire * vérifiant des égalités qui permettent de rendre compte, d'une certaine façon, de la dérivation de Cantor-Bendixon; le §2 est consacré à des propriétés topologiques qui, dans le cas de l'espace de Stone d'une algèbre de Boole A, permettent d'éclaircir les relations possibles entre les atomes des quotients de A par des idéaux différents.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1987

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

RÉFÉRENCES

[1]Ershov, Yu. L., Decidability of the elementary theory of relatively complemented distributive lattices and the theory of filters, Algebra i Logika Seminar, vol. 3 (1964), no. 3, 1738. (Russian)Google Scholar
[2]Feferman, S. and Vaught, R. L., The first order properties of products of algebraic systems, Fundament a Mathematicae, vol. 47 (1959), pp. 57103.CrossRefGoogle Scholar
[3]Jurie, P. F. and Touraille, A., Idéaux élémentairement équivalents dans une algèbre booléienne, Comptes Rendus des Seances de l'Académie des Sciences. Série I: Mathématique, vol. 299 (1984), pp. 415418.Google Scholar
[4]Mckinsey, J. C. C. and Tarski, A., On closed elements in closure algebras, Annals of Mathematics, ser. 2, vol. 47 (1946), pp. 122162.CrossRefGoogle Scholar
[5]Tarski, A., Arithmetical classes and types of Boolean algebras, Bulletin of the American Mathematical Society, vol. 55 (1949), p. 64.Google Scholar
[6]Touraille, A., Élimination des quantificateurs dans la théorie élémentaire des algèbres de Boole munies d'une famille d'idéaux distingués, Comptes Rendus des Seances de l'Académie des Sciences. Série I: Mathématique, vol. 300 (1985), pp. 125128.Google Scholar