Next Article in Journal
A Model for the Optimal Investment Strategy in the Context of Pandemic Regional Lockdown
Previous Article in Journal
Robust Mode Analysis
Previous Article in Special Issue
From Boolean Valued Analysis to Quantum Set Theory: Mathematical Worldview of Gaisi Takeuti
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Boolean-Valued Set-Theoretic Systems: General Formalism and Basic Technique

by
Alexander Gutman
1,2
1
Laboratory of Functional Analysis, Sobolev Institute of Mathematics, 630090 Novosibirsk, Russia
2
Department of Physics and Mathematics, Novosibirsk State University, 630090 Novosibirsk, Russia
Mathematics 2021, 9(9), 1056; https://doi.org/10.3390/math9091056
Submission received: 4 April 2021 / Revised: 22 April 2021 / Accepted: 23 April 2021 / Published: 8 May 2021
(This article belongs to the Special Issue Boolean Valued Analysis with Applications)

Abstract

:
This article is devoted to the study of the Boolean-valued universe as an algebraic system. We start with the logical backgrounds of the notion and present the formalism of extending the syntax of Boolean truth values by the use of definable symbols, internal classes, outer terms and external Boolean-valued classes. Next, we enrich the collection of Boolean-valued research tools with the technique of partial elements and the corresponding joins, mixings and ascents. Passing on to the set-theoretic signature, we prove that bounded formulas are absolute for transitive Boolean-valued subsystems. We also introduce and study intensional, predicative, cyclic and regular Boolean-valued systems, examine the maximum principle, and analyze its relationship with the ascent and mixing principles. The main applications relate to the universe over an arbitrary extensional Boolean-valued system. A close interrelation is established between such a universe and the intensional hierarchy. We prove the existence and uniqueness of the Boolean-valued universe up to a unique isomorphism and show that the conditions in the corresponding axiomatic characterization are logically independent. We also describe the structure of the universe by means of several cumulative hierarchies. Another application, based on the quantifier hierarchy of formulas, improves the transfer principle for the canonical embedding in the Boolean-valued universe.

1. Introduction

This article is devoted to the study of Boolean-valued algebraic systems of set-theoretic signature. The primary audience is assumed to be general mathematicians who are interested in the formal backgrounds of Boolean-valued analysis.
The key facts presented here are not new: The defining axioms of a Boolean-valued universe, its existence, uniqueness, and basic properties (such as the transfer, ascent, mixing and maximum principles) are well known. What is new here is a systematic study of the Boolean-valued universe as an algebraic system, with some new tools including partial elements, superstructures over extensional Boolean-valued systems, and intensional cumulative hierarchies.
The main content of the paper is divided into four sections. Section 2, “General Formalism,” is devoted to the notion of Boolean-valued algebraic system and exposes the logical backgrounds of various useful extensions of the syntax of Boolean truth values. In Section 3, “Basic Technique,” we present the main tools related to Boolean-valued systems (including the new apparatus of partial elements), study the key properties of the systems, and clarify interrelations between them. In Section 4, “The Structure of the Boolean-Valued Universe,” we elaborate the notion of universe over an arbitrary extensional Boolean-valued system and present the main results on the classical universe V ( B ) : existence, uniqueness, logical independence of the axioms, hierarchical structure. In Section 5, “Applications of the Lévy Hierarchy,” we suggest a development of the technique based on the quantifier classification of formulas and demonstrate how it can improve the Boolean-valued transfer principle for the canonical embedding.
Let F be the totality of all formulas of set-theoretic signature { = , } defined in the metatheory. The metaformula that defines F can be rendered into the language of ZFC as a formula, δ F ( x ) F , thus providing a ZFC definition, x = F δ F ( x ) , for the set F of internal formulas. The same is true of the metaset S F of sentences (i.e., formulas without free variables) and the set S of internal sentences. In a similar manner, given an arbitrary formula φ F , we may render φ into its description δ φ ( x ) F and thus obtain a ZFC definition, x = φ δ φ ( x ) , for the set φ , the code of φ. This results in a conservative extension (actually, an eliminable extension; see Definition 5) of ZFC by means of the definable constants F , S , and φ such that ZFC ( φ F , σ S ) for all φ F , σ S .
In all contemporary articles and textbooks devoted to Boolean-valued models of set theory, given a complete Boolean algebra B, the truth valuation in the B-valued universe V ( B ) is described informally either as a class function
· : σ S ( V ( B ) ) σ B
mapping each sentence σ of signature { = , } V ( B ) , with elements of V ( B ) regarded as constants, to an element σ of B; or as a class function
· : ( φ , x 1 , , x n ) m ω F m × ( V ( B ) ) m φ ( x 1 , , x n ) B
that maps each pair, constituted by a formula φ F with n free variables and a tuple ( x 1 , , x n ) ( V ( B ) ) n , to an element φ ( x 1 , , x n ) of B; see, for example, [1] (3.1–3.3), [2] (Boolean-Valued Models, pp. 206–207), [3] (Construction of the model, pp. 20–29), [4] (2.1.6, 2.1.7), [5] (4.1.6, 4.1.7). The informality mentioned above is twofold. First, the set F of internal formulas is implicitly meant instead of F ; and, second, the class function · is actually not defined and, moreover, cannot be defined. The latter is explained as follows: In the case of B = 2 : = { 0 , 1 } , the separated 2-valued universe V ( 2 ) is naturally isomorphic to V , and the truth function · : S { 0 , 1 } satisfies the condition
ZFC σ V σ σ = 1 ,
for all sentences σ S . Therefore, if · were definable, the formula τ ( s ) : = ( s = 1 ) would be a truth predicate for ZFC :
ZFC σ τ ( σ ) , σ S ;
which, by Tarski’s undefinability theorem [2] (12.7), is impossible unless ZFC is inconsistent.
The authors are certainly aware of the informality. For instance, there is a warning in [2] (Models of Set Theory and Relativization, pp. 161–162) that the relativization M φ is not defined for φ F , and the satisfaction M φ is not defined if M is a proper class; and when considering models of set theory that are proper classes, due to Gödel’s Second Incompleteness Theorem, we have to be careful how the generalization is formulated. In [3] (Construction of the model, Remark 1, p. 24) this “tiresome point” is commented as follows: “The construction of σ for arbitrary σ evidently has the form of a truth definition for set theory and so cannot be completely formalized within the language of set theory... The machinery available in ZFC is not (unless ZFC is inconsistent) strong enough to formalize the construction of the map σ σ as a function of σ . More precisely, one can prove in ZFC that the collection of all pairs ( σ , σ ) is not a definable class. We must therefore think of this map as being defined metalinguistically.” Furthermore, as was said in [6], because of the “undefinability of truth” one cannot express “ ψ ( φ ) holds in V ( B ) for all formulas φ ” in a single set-theoretical formula. Usually what is in question is a scheme of theorems and there is no particular difficulty giving a correct treatment. People are sloppy about this detail but that is only to concentrate on the essentials.
In the present article, we do not avoid inessentials and do our best to give a correct treatment of all the details. We discard internal formulas, define the Boolean truth valuation “metalinguistically,” and thoroughly expose the logical backgrounds of Boolean-valued modeling. This is what Section 2, “General Formalism,” is devoted to. In the section, we provide an accurate formal definition for the notion of Boolean-valued algebraic system and also justify the use of theoretically definable symbols, internal classes, outer terms, and external Boolean-valued classes in the truth valuation syntax.
Another subject currently lacking in the literature is the study of V ( B ) as an algebraic system of set-theoretic signature. General properties of Boolean-valued systems were considered only in their connection with representation in V ( B ) and with specific technical aspects of ascents and descents; see [4] (Chapter 4), [5] (Chapter 7). Until recently, Reference [1] was the only publication in which the characteristic algebraic properties of V ( B ) were listed; see [1] (3.4). In Section 3, “Basic Technique,” we methodically examine those key properties of Boolean-valued algebraic systems under the names of extensionality, regularity, intensionality, and predicativity. The main tools in this research include the new apparatus of partial elements, joins of antichains, mixings of subclasses, ascents and descents of various kinds, the use of Boolean-valued classes in the language of truth values, and the absoluteness of bounded formulas for transitive Boolean-valued subsystems. We also introduce and study σ -regular Boolean-valued systems, examine the maximum principle, and analyze its relationship with the ascent and mixing principles.
The axiomatic characterization of the Boolean-valued universe presented in [1] (3.4) became the main motivation for our research; and the primary aim was to develop approaches to proving the uniqueness assertion claimed therein (see Definition 55 and Theorem 15). Furthermore, Professor Robert M. Solovay noted in [6] that all the axioms listed in [1] (3.4) were needed for a complete description of the B-valued universe, and the examples for this could be given in the special case of B = { 0 , 1 } . For instance, to justify the necessity of regularity, one could build up a universe not from the empty set but from a non-well-founded collection. Therefore, we aimed at proving that the five conditions (a)–(e) of Definition 55 listed in the axiomatic characterization of V ( B ) are logically independent, and, moreover, we aimed to do that for all complete Boolean algebras B. To this end, we elaborated the notion of universe over an arbitrary extensional Boolean-valued system and established a close interrelation between such a universe and the intensional hierarchy, a Boolean-valued analog of the von Neumann cumulative hierarchy. This general tool, presented in Section 4, “The Structure of the Boolean-Valued Universe,” makes our aims easily achievable (Theorem 15 and Examples 1–5). As a bonus, we obtain the descriptions of V ( B ) by means of four cumulative hierarchies (see Section 4.3).
Another bonus can be derived from the formalism of eliminable extensions exposed in Section 2.2. As soon as we know the logical backgrounds of formal definitions, we can analyze the structure of the low-level set-theoretic translations of definable mathematical objects and properties. In certain cases, this knowledge can considerably simplify verification of the validity of complex assertions inside the Boolean-valued universe. As is known (see [4] (2.2.9), [5] (4.2.9)), if an assertion φ ( x 1 , , x n ) about sets x 1 , , x n belongs to class Σ 1 , that is, can be expressed by a set-theoretic formula
( y 1 ) ( y m ) ψ ( x 1 , , x n , y 1 , , y m ) ,
with all quantifiers in ψ having the form ( u v ) or ( u v ) ; then φ ( x 1 , , x n ) implies the validity of φ ( x 1 , , x n ) inside V ( B ) for every complete Boolean algebra B. In Section 5, “Applications of the Lévy Hierarchy,” we suggest some additions to the set of tools which help to successively build more and more complex formulas and terms, while staying within the class of Σ 1 constructions. As an example, we demonstrate that the use of the tools can shorten the proof of the validity V ( B ) P fin ( X ) = P fin ( X ) from a couple of pages to a couple of lines (see Section 5.4). We also analyze the logical structure of several classical definitions of the field of reals and find out which of them guarantee the inclusion R R inside V ( B ) for all B.

2. General Formalism

Since the primary audience is not assumed to consist of specialists in logic or formal languages, we consider it appropriate to start the exposition with describing the logical machinery of formal definitions, utilization of classes in set theory, and the use of infinite assertions in implications. In this section, we present the basic information related to the notion of Boolean-valued algebraic system and formalize the use of definable symbols, outer terms and external Boolean-valued classes in the syntax of Boolean truth values.

2.1. Logical Prerequisites

As a logical base we use the classical Hilbert-style first-order predicate calculus with equality. Therefore, throughout the article, we assume that, first, all signatures under consideration contain the binary predicate symbol “=” and, second, the axioms of the calculus include the standard axioms of equality.
Definition 1.
Let Σ be a signature. (The signature can be infinite but is always assumed at most countable and decidable.) By a theory (more exactly, an axiomatizable theory) of signature Σ we mean an arbitrary decidable subset T of the set F ( Σ ) of formulas of signature Σ. The elements of T are called the special axioms (or nonlogical axioms) of the theory. Given a formula φ F ( Σ ) , the expression T φ means that φ is a theorem of T , that is, φ is deducible from the axioms of the predicate calculus of signature Σ with equality and the special axioms of T by means of the classical deduction rules. If F is a set of formulas, we write T F whenever T φ for all φ F . The expression φ serves as a shorthand for φ and thus means that φ is provable in the calculus of signature Σ without any special axioms. Due to the Soundness and Completeness theorems, a formula φ meets φ if and only if φ is a tautology of signature Σ, that is, φ is true in every algebraic system of signature Σ with the standard interpretation of equality. Formulas φ and ψ subject to ( φ ψ ) are called logically equivalent.
Definition 2.
The variables with free occurrences in a formula or term are called the parameters of the latter. The parameters of a set of formulas or terms are the variables contained in the union of the parameters of formulas and terms in the set. Formulas and terms having no parameters are called closed; closed formulas are also called sentences. If x 1 , , x n is the complete list of parameters of a formula φ, then the closed formula ( x 1 ) ( x n ) φ is called the universal closure of φ and denoted by ( . . . ) φ . Given a set F of formulas, put ( . . . ) F : = { ( . . . ) φ : φ F } .
Definition 3.
Expressions of the form x ... or τ ... are used to denote arbitrary finite lists of variables or terms. The cardinality n of a list τ . . . = τ 1 , , τ n is denoted by | τ . . . | . The formulas
τ 1 = σ 1 τ n = σ n , τ 1 σ 1 τ n σ n , τ 1 σ τ n σ
are abbreviated as τ . . . = σ . . . , τ . . . σ . . . , and τ . . . σ .
Agreement 1.
We assume that the set of all variables is computably organized into a sequence and call the corresponding order the alphabetical order. By saying “ φ is a formulawith parameters  x . . . ” or “ x . . . arethe parameters of φ ” we always mean that x . . . is the complete list of parameters of φ listed without duplicates in the alphabetical order. By the parameters of a finite set of formulas we mean the union of their parameters listed without duplicates in the alphabetical order. The same is true of the parameters of terms and of finite sets of terms.
Agreement 2.
In what follows, the words “a new variable” or “new variables” stand for the alphabetically first variables that do not occur in the preceding formulas or terms under consideration. This agreement is necessary for making the constructions well-defined and keeping the procedures computable (see, for instance, Definition 7(d) and Definition 21).
We make a conventional agreement that simplifies the syntax of term substitution.
Agreement 3.
When writing a formula φ initially as φ ( x 1 , , x n ) , with x 1 , , x n presupposed to be pairwise different variables, we do not assume that all the variables x 1 , , x n participate in φ as parameters. We also do not assume that all the parameters of φ belong to the list x 1 , , x n . The initial notation φ ( x 1 , , x n ) only means that every subsequent expression of the form φ ( τ 1 , , τ n ) denotes the result φ | τ 1 , , τ n x 1 , , x n of simultaneous substitution of the terms τ 1 , , τ n in φ for x 1 , , x n (with possible name collisions eliminated by renaming the bound variables of φ occurred in τ i ). If x 1 , , x n are not among the parameters of τ 1 , , τ n , then the formula φ ( τ 1 , , τ n ) is logically equivalent to
( x 1 ) ( x n ) ( x 1 = τ 1 x n = τ n φ ) ;
while in the general case we have
φ ( τ 1 , , τ n ) ( y 1 ) ( y n ) y 1 = τ 1 y n = τ n φ ( y 1 , , y n ) ,
where y 1 , , y n are new variables Agreement 2).
The analogous agreement is proposed about the notation of the form τ ( x 1 , , x n ) and its relation to the result τ ( τ 1 , , τ n ) of simultaneous substitution of the terms τ 1 , , τ n in the term τ for x 1 , , x n .
Definition 4.
In what follows, N = { 1 , 2 , } is the set of naturals; ω = { 0 , 1 , 2 , } is the least infinite ordinal. The class of all ordinals is denoted by Ord ; and the class of all limit ordinals, by Lim Ord . Moreover, we use the notation
Ord : = Ord { } , Lim Ord : = Lim Ord { } ,
where Ord and α < for all α Ord . The symbol “” stands for the non-strict inclusion.

2.2. Eliminable Extensions

After examining several examples of definitions, we formalize the notion of definition as an eliminable extension of a theory; present a useful criterion for the eliminability of an extension; clarify the notions of correct and conditionally correct definition; list the key properties of an elimination of definable symbols; and justify iterative definitions and the union of independent definitions.
We start with a brief description of a possible formalism behind introduction of new notation and terminology, that is, extension of the language of a theory by means of definitions of new formulas and terms, such as x y , f : x y , P ( x ) , x y , ⌀, N .
The role of the formal language of set theory is conventionally played by the first-order predicate language F ( ϵ ) of formulas of signature ϵ = { = , } . Initially, the language consists of the atomic formulas x = y and x y (with x and y arbitrary variables) and the formulas recursively constructed from simpler formulas by means of propositional and quantifier connectives.
Suppose that we would like to extend the language of set theory with the new formula x y and the two new terms P ( x ) and . To this end, it suffices to consider the signature ϵ * = { = , , , P , } that enriches ϵ with the binary predicate symbol ⊂, unary function symbol P , and constant . As a result, the formal language F ( ϵ * ) of the extended signature ϵ * contains such new atomic formulas as x , P ( x ) P ( P ( ) ) , and so forth, as well as various formulas recursively constructed from the new formulas, including, for instance, the formula ( x ) x P ( x ) P ( P ( ) ) that literally belongs to the extended language F ( ϵ * ) and does not contain any abbreviations or informal notation.
By enriching the signature ϵ to ϵ * we extended the language with some new expressions but did not make them “sensible.” The task can be performed by adding axioms that play the role of the corresponding definitions. Consider the formulas
Sub ( x , y ) : = ( z ) ( z x z y ) , Pwr ( x , y ) : = ( z ) z y Sub ( z , x ) , Emp ( x ) : = ¬ ( z ) ( z x )
and denote by ZFC * the theory of signature ϵ * obtained from ZFC by adding the following three special axioms:
x y Sub ( x , y ) , y = P ( x ) Pwr ( x , y ) , x = Emp ( x ) .
Since the formulas Sub ( x , y ) , Pwr ( x , y ) , and Emp ( x ) belong to the language of signature ϵ , every formula φ of the extended language F ( ϵ * ) admits a “translation” into the initial language F ( ϵ ) , an equivalent formula φ of signature ϵ . The translation procedure can be organized recursively by passing through the logical connectives and transforming the atomic formulas of signature ϵ * according to the above definitions:
φ ψ = φ ψ , ¬ φ = ¬ φ , ( x ) φ = ( x ) φ , x = y = x = y , x y = x y , σ τ = Sub ( σ , τ ) , τ = P ( σ ) = Pwr ( σ , τ ) , τ = = Emp ( τ ) , P ( σ ) τ = ( y ) ( y = P ( σ ) y τ ) , τ = ( y ) ( y = y τ ) , τ P ( σ ) = ( y ) ( y = P ( σ ) τ y ) , τ = ( y ) ( y = τ y ) ,
where x and y are variables; σ and τ are terms of signature ϵ * ; φ and ψ are formulas of signature ϵ * .
It is important to note that the formulas ( x ) ( ! y ) Pwr ( x , y ) and ( ! x ) Emp ( x ) are provable in ZFC , which guarantees the correctness of the definitions introduced: formal reasoning within the extended theory ZFC * belongs to legal deduction means, that is, the use of definitions does not make it possible to prove anything unprovable in the pure ZFC .
Definition 5.
Guided by the above example, we may conclude that a definition, or an introduction of new notation, is a conservative extension of the theory which admits elimination, “restatement” of the assertions of the extended language in terms of the initial language.
Consider a theory T of signature Σ. An eliminable extension of T , or an extension of T by means of definitions, is an extension of T to a theory T * of a richer signature Σ * subject to the following conditions:
(a)
T * is a conservative extension of T , that is, T * φ implies T φ for each φ F ( Σ ) ;
(b)
for each φ F ( Σ * ) there exists ψ F ( Σ ) such that T * ( φ ψ ) .
(Analogs of the notion of eliminable extension can be found in the literature under the name of definitional or inessential extension.) The special axioms of T * that do not belong to T are called the definitions or the defining axioms; the formula ψ in (b) can be called a translation of φ into the language of Σ or a restatement of φ in terms of Σ.
Observe that the set Σ * Σ of new symbols can be infinite (see, e.g., Definitions 6 and 11). Nevertheless, due to the requirement that the signatures and the sets of axioms are decidable (see Definition 1), each eliminable extension T T * admits an elimination in the form of a computable function
· : φ F ( Σ * ) φ F ( Σ )
mapping each formula φ of signature Σ * to a formula φ of signature Σ so that
T * ( φ φ ) .
We present a criterion for the eliminability of an extension that is easily verifiable for the majority of definitions occurred in mathematical practice.
Theorem 1.
Let Σ * be a signature that enriches a signature Σ by a set P of new predicate symbols and by a set F of new function symbols, and let T * be a theory of signature Σ * that extends a theory T of signature Σ. The theory T * is an eliminable extension of T if and only if there is a function mapping the symbols s P F to formulas s Σ of signature Σ so that
T * p ( x . . . ) p Σ ( x . . . ) ( p P ) , T * y = f ( x . . . ) f Σ ( x . . . , y ) ( f F ) , T ( ! y ) f Σ ( x . . . , y ) ( f F ) , T + T * T ,
where T + is the theory obtained from T by adding the special axioms
p ( x . . . ) p Σ ( x . . . ) ( p P ) , y = f ( x . . . ) f Σ ( x . . . , y ) ( f F ) .
Proof. 
Sufficiency: The conservativity of the extension T T * can be easily verified with the help of the Soundness and Completeness theorems. An elimination for T * can be defined by starting with the elimination available for the atomic formulas and then recursively extending it to all formulas by preserving the logical connectives.
Necessity: Given p P and f F , put p Σ ( x . . . ) = p ( x . . . ) * and f Σ ( x . . . , y ) = y = f ( x . . . ) * , where · * is an elimination of the extension T T * . We only need to verify the condition T + T * T . Consider an arbitrary φ T * . The above-proven “sufficiency” implies that the extension T T + admits an elimination · + . Since T * ( φ φ * ) , T + ( φ φ + ) , and T * T + ; we have T * ( φ + φ * ) and so T ( φ + φ * ) . Taking account of T * φ , we successively deduce T * φ * , T φ * , T φ + , T + φ + , T + φ . □
Agreement 4.
The condition T ( ! y ) f Σ ( x . . . , y ) in Theorem 1 is conventionally called the correctness of the definition  y = f ( x . . . ) f Σ ( x . . . , y ) . (If the correctness is violated, the extension T * of a consistent theory T fails to be conservative.) Nevertheless, mathematical practice is replete with examples of terms f ( x . . . ) being correctly defined only under certain conditions δ ( x . . . ) on the parameters x . . . = x 1 , , x n :
T δ ( x . . . ) ( ! y ) f Σ ( x . . . , y ) , T * δ ( x . . . ) y = f ( x . . . ) f Σ ( x . . . , y ) .
Such a conditionally correct definition can always be made correct by letting f ( x . . . ) = x 1 in the case of ¬ δ ( x . . . ) :
T * y = f ( x . . . ) δ ( x . . . ) f Σ ( x . . . , y ) ¬ δ ( x . . . ) y = x 1 .
The above modification is implicitly assumed to be applied to each conditionally correct definition.
Agreement 5.
As is easily seen, every elimination · of an eliminable extension T T * translates formulas of the initial language to equivalent formulas: T ( φ φ ) for all φ F ( Σ ) . The elimination is also invariant with respect to the logical connectives: T φ ψ φ ψ and so forth. Moreover, the translation procedure can always be reorganized so that
(a)
the initial formulas are unchanged: φ = φ for all φ F ( Σ ) ;
(b)
the logical connectives are preserved:
φ ψ = φ ψ , ¬ φ = ¬ φ , ( x ) φ = ( x ) φ , etc.;
(c)
each formula φ is translated to a formula φ with the same parameters.
In what follows, we assume that every elimination under consideration possesses the above-listed properties (a)–(c).
Due to property (b), the translation of a formula does not depend on the context in which the formula is contained in superformulas. We thus may regard any formula φ of the extended signature Σ * as a synonym (denotation, shorthand) for its translation φ into the initial language of Σ and handle the new formulas so as if they belong to the formal language of the basic theory T under consideration.
Remark 1.
If T 1 is an eliminable extension of T , and T 2 is an eliminable extension of T 1 , then T 2 is an eliminable extension of T . This trivial observation justifies iterative definitions of new symbols by means of those previously defined.
Remark 2.
Let T be a theory of signature Σ, and let T 1 and T 2 be eliminable extensions of T of signatures Σ 1 and Σ 2 , with Σ 1 Σ 2 = Σ . Then the theory T 1 T 2 of signature Σ 1 Σ 2 is an eliminable extension of T (cp. [7] (Theorem 20.6)). This justifies correctness of the union of independent systems of definitions.

2.3. Classes in Set Theory

After introducing the syntax of subclasses of sets as an eliminable extension, we will formalize the extension of the language of set theory by arbitrary definable, or internal, classes with the aid of so-called syntactic sugar.
Definition 6.
In order to demonstrate an eliminable extension of ZFC with infinite set of new signature symbols, we will formalize the enrichment of the language of set theory by terms of the form { x y : φ } .
Let x and y be different variables and let φ ( x , y , z . . . ) be a formula, where z . . . = z 1 , , z n is the alphabetically ordered list of all parameters of φ other than x and y. For each triple x , y , φ described above, enrich the signature of set theory by the function symbol x y : φ of arity n + 1 , introduce the abbreviation
{ x y : φ ( x , y , z . . . ) } : = x y : φ ( x , y , z . . . ) ( y , z . . . ) ,
and add the defining axiom
x { x y : φ ( x , y , z . . . ) } x y φ ( x , y , z . . . ) .
Due to the obvious provability of the equality
x y : φ ( x , y , z . . . ) ( v , w . . . ) = { u v : φ ( u , v , w . . . ) }
(with v and w . . . = w 1 , , w n arbitrary variables, and u a variable different from v , w . . . ), we can avoid using the general expressions of the form x y : φ ( . . . ) and confine ourselves to the use of the terms { x y : φ } .
Remark 3.
Since the new symbols x y : φ were introduced for the language whose signature had not contained those symbols, the language has not been enriched by expressions of the form
x { y σ : ψ } : φ ( { z τ : χ } , . . . ) .
This restriction can be removed, for instance, by the union of the sequence of extensions, each of which enlarges the admissible nesting depth of the new constructions in each other. The corresponding procedure can be called the grammatical closure (cp. (1)).
The formalism of eliminable extensions described in Definition 5 does not allow us to enrich the language of ZFC by the terms { x φ } of arbitrary definable classes and, in particular, by the terms V and V ( B ) . (No consistent extension of ZFC can provide the theorem ( x ) ( x V ) for a term V , since the formula ( y ) ( y = V ) is deducible in the predicate calculus.) Similarly to the case of eliminable extension, extension of the language by the syntax of definable classes assumes enrichment of the signature by new symbols; but the theory per se is not extended, and the role of elimination is played by the so-called syntactic sugar, an explicit translation procedure of the formulas of the extended language into the language of the initial signature.
In this subsection, when writing a formula as φ ( x , y . . . ) , agree to suppose that y . . . is the complete list of parameters of φ other than x, while x need not participate in φ .
Definition 7.
Let Σ be an arbitrary signature. For each pair x , φ , with x a variable and φ ( x , y . . . ) a formula of signature Σ, consider the function symbol x : φ of arity | y . . . | and introduce the notation { x : φ } for the term x : φ ( y . . . ) :
{ x : φ ( x , y . . . ) } : = x : φ ( x , y . . . ) ( y . . . ) .
The symbols x : φ are called class symbols, and the terms { x : φ } are classes or, more exactly, definable classes or internal classes. Denote by cl Σ the signature obtained from Σ by adding the class symbols x : φ , with φ ( ) F ( Σ ) . Let cl ω ϵ be the smallest enrichment of the standard set-theoretic signature ϵ = { = , } that is closed under the formation of classes:
cl 0 ϵ = ϵ ; cl n + 1 ϵ = cl ( cl n ϵ ) , n ω ; cl ω ϵ = n ω cl n ϵ .
There exists a unique mapping · : F ( cl ω ϵ ) F ( ϵ ) subject to the following conditions:
(a)
· is identical on F ( ϵ ) , that is, φ = φ for the formulas φ of signature ϵ;
(b)
· preserves the logical connectives, that is,
φ ψ = φ ψ , ¬ φ = ¬ φ , ( x ) φ = ( x ) φ , etc.;
(c)
for all variables x and y, all formulas φ ( x , y 1 , , y n ) of signature cl ω ϵ , and all terms τ 1 , , τ n of signature cl ω ϵ ,
y x : φ ( τ 1 , , τ n ) = φ ( x , τ 1 , , τ n ) | y x ;
(d)
for each variable x and all terms τ , σ of signature cl ω ϵ that are not variables,
x = τ = τ = x = ( u ) ( u τ u x ) , τ x = ( u ) ( u = τ u x ) , τ = σ = ( u ) ( u τ u σ ) , τ σ = ( u ) ( u = τ u σ ) ,
where u is a new variable (see Agreement 2).
The mapping · is called the elimination of classes.
Say that terms σ and τ of signature cl ω ϵ are syntactically equivalent and write σ τ , whenever σ and τ are interchangeable without affecting the result of elimination, that is, φ | σ x = φ | τ x for every formula φ of signature cl ω ϵ and every variable x. From condition (d) it is clear that the equivalence σ τ amounts to the equality u τ = u σ , where u is not a parameter of τ or σ. Moreover, if φ ( x , y 1 , , y n ) is a formula of signature cl ω ϵ , τ 1 , , τ n are terms of signature cl ω ϵ , and ψ ( x , z 1 , , z m ) : = φ ( x , τ 1 , , τ n ) ; then, according to (c), we have
u x : φ ( x , y . . . ) ( τ . . . ) = φ ( x , τ . . . ) | u x = ψ ( x , z . . . ) | u x = u x : ψ ( x , z . . . ) ( z . . . ) = u { x : ψ ( x , z . . . ) } = u { x : φ ( x , τ . . . ) }
and, consequently,
x : φ ( x , y . . . ) ( τ . . . ) { x : φ ( x , τ . . . ) } .
Therefore, every term of signature cl ω ϵ is syntactically equivalent to a suitable class, and so we may refuse to employ expressions of the form x : φ ( . . . ) and confine ourselves to the use of classes { x : φ } without decreasing the expressive power of the language (cp. Definition 6).
The parameters of a class { x : φ } are the parameters of the class as a term of signature cl ω ϵ , which evidently coincide with the parameters of φ other than x. For instance, if the formula ν ( x , B ) of signature ϵ expresses the containment of a set x to the classical B-valued universe, then the term
V ( B ) : = { x : ν ( x , B ) } = x : ν ( x , B ) ( B )
of signature cl ω ϵ is a class with parameter B.
Remark 4.
Due to Definition 7, the language of each theory of set-theoretic signature ϵ can be extended by the use of classes. Moreover, the extension is purely syntactic and has no relation to the theory. The enrichment of the signature ϵ cl ω ϵ is not accompanied by any extension of the axiomatics. In particular, classes do not become terms of the theory under consideration, and the logical axioms remain corresponding to the predicate calculus of the initial signature ϵ. (For instance, if x and y are variables, C is a class, and the theory does not contain the axiom of extensionality, then the formula ( x = C y = C ) x = y needs not to be a theorem.) In this respect, formulas of signature cl ω ϵ are not full-fledged participants of the theory and, due to the syntactic sugar, are regarded as synonyms (denotations, shorthands) for the results of elimination of classes applied to them.
Conditions (a)–(d) of Definition 7 determine the elimination of classes only for the formulas of signature cl ω ϵ and are not applicable to any extension by means of definitions. If classes are used in the language of an eliminable extension, then, for translating a formula into the initial language of signature ϵ, we should, first, apply an elimination of the extension (in order to obtain a formula of signature cl ω ϵ ) and, next, eliminate the classes.
Agreement 6.
Terms are conventionally regarded as particular cases of classes, since every eliminable extension of ZFC proves the equality τ = { x : x τ } for each term τ (whose parameters do not include x). Therefore, when calling any symbol X a class, we do not exclude the case in which X is a variable or a term definable by an eliminable extension of ZFC .
The above agreement does not mean replacement of set theory by any theory of classes and does not extend the language of formulas by quantifiers over classes. Even if a symbol X is chosen to mean a class { x : φ ( x ) } , the expression ( Y X ) ψ ( Y ) , which is a shorthand for the formula ( Y ) ( x ) ( x Y φ ( x ) ) ψ ( Y ) , is interpreted as existence of a set (not a class) Y X possessing the property ψ ( Y ) .
The phrases “for all classes” and “there exists a class” are meta-quantifiers. The corresponding statements usually produce infinite assertions (see Section 2.4 below) and are formalized on the meta-theoretical level. For instance, if φ ( x ) and ψ ( x , y ) are formulas, and the statement
for every class X , φ ( X ) if and only if ψ ( X , Y ) for some class Y
is asserted to be a theorem of ZFC , then the conjunction of the following two meta-assertions is actually meant:
(a)
for an arbitrary class X, there is a class Y such that ZFC φ ( X ) ψ ( X , Y ) ;
(b)
for arbitrary classes X and Y, ZFC ψ ( X , Y ) φ ( X ) .
Definition 8.
If X is a class, then the phrase “X is a set” means the formula ( y ) ( y = X ) or, more exactly, ( y ) y = X . (Here y is not a parameter of X.) The negation ¬ ( y ) y = X formalizes the phrase “X is a proper class.”

2.4. Infinite Assertions

Infinite assertions are specific for the subject under consideration. Those are infinite sets of formulas. For instance, the assertion “ ψ ( X ) is valid for all classes X” is constituted by all the formulas ψ ( { x : φ } ) , with x a variable and φ an arbitrary formula. The examples of infinite assertions are also “X is a model of ZFC ” (see Proposition8) and “X meets the maximum principle” (see Definition 43).
Mathematical texts often use “declarations of hypotheses.” Such a declaration means that, within a fragment of reasoning, certain conditions are assumed to be valid or some variables are fixed and play the role of objects with certain properties. As an example serves the phrase “in what follows, B is a complete Boolean algebra” that the next subsection of this article starts with. Actually, the phrase fixes the letter B and adds a temporary axiom γ ( B ) that formalizes the assertion “B is a complete Boolean algebra.”
In most cases, the effect of declaring a hypothesis is quite clear at the informal level, but the use of infinite sets of formulas as hypotheses or conclusions requires accuracy.
Logical connectives with infinite assertions make sense due to the apparatus of formal deduction. For instance, if at least one of the assertions Γ or Δ is infinite, then the implication Γ Δ itself has no sense; while the phrase “ Γ implies Δ within the theory T ” can be formalized as T , Γ Δ , that is the deducibility of Δ from the hypotheses Γ within T .
Definition 9.
Let T be a theory of signature Σ and let Γ and Δ be arbitrary sets of formulas of signature Σ. (The sets Γ and Δ can be infinite and may have parameters.) Assume that the formulas in Δ do not contain quantifiers over any parameters of Γ. The deducibility of the conclusion Δ from the hypothesis Γ within T is written as T , Γ Δ and defined by means of the notion of formal deduction in predicate calculus: For every formula δ Δ there is a finite sequence of formulas φ 1 , , φ n such that φ n = δ and each formula φ i either belongs to T Γ or is obtained from the previous formulas φ 1 , , φ i 1 by one of the classical deduction rules save the rules with quantifiers over the parameters of Γ. Informally, the latter means that the parameters of the hypothesis are fixed and play the role of constants (cp. Proposition 3).
The propositions presented in this subsection are well known and can be easily verified by using the Soundness, Deduction, and Completeness theorems.
Proposition 1.
Let T be a theory of signature Σ and let Γ and Δ be arbitrary sets of formulas of signature Σ such that the parameters of Γ are not quantified in Δ. Then the following are equivalent:
(a)
T , Γ Δ ;
(b)
T , Γ δ for all δ Δ ;
(c)
for every δ Δ there is a finite subset { γ 1 , , γ n } Γ such that T ( γ 1 γ n δ ) or, which is the same, T ( . . . ) ( γ 1 γ n δ ) ;
(d)
for every model X of T and every valuation ν : V X of the parameters V of Γ Δ , the validity X γ [ ν ] of all γ Γ implies the validity X δ [ ν ] of all δ Δ .
Proposition 2.
Let T be a theory of signature Σ and let Γ be an arbitrary set of formulas of signature Σ. Suppose that
T ( v . . . ) ( γ 1 γ n )
for every finite subset { γ 1 , , γ n } Γ with parameters v . . . . Then Γ conservatively complements T in the following sense:
T , Γ φ T φ
whenever φ is a formula of signature Σ and the parameters of Γ do not occur in φ.
Another approach to a formalization of a decidable set of hypotheses Γ consists in replacing the parameters of Γ with new constants and extending the theory T with Γ regarded as an additional set of axioms. After discarding the hypotheses in this way, we can use the standard deduction in the extended theory.
Proposition 3.
Let T be a theory of signature Σ, let Γ be a decidable set of formulas of signature Σ, and let V = { v 1 , v 2 , } be the (finite or infinite) set of all parameters of Γ. Consider the signature Σ C obtained from Σ by adding the set C = { c 1 , c 2 , } of new constants. Given a formula φ of signature Σ, denote by φ ( C ) the result of substituting the constants c i for the free variables v i in φ. Let T Γ ( C ) be the theory of signature Σ C obtained from T by adding the set of axioms Γ ( C ) = { γ ( C ) : γ Γ } .
(a)
If δ is a formula of signature Σ without quantifiers over V, then the deducibility T , Γ δ is equivalent to T Γ ( C ) δ ( C ) .
(b)
If T ( v . . . ) ( γ 1 γ n ) for every finite subset { γ 1 , , γ n } Γ with parameters v . . . , then T Γ ( C ) is a conservative extension of T .
Declaration of a finite set of hypotheses { γ 1 , , γ n } obviously reduces to the case of a single hypothesis γ : = γ 1 γ n and admits a simpler formalization based on the following fact.
Proposition 4.
Let T be a theory of signature Σ and let γ ( v . . . ) be a formula of signature Σ with parameters v . . . = v 1 , , v m . Consider the signature Σ + c . . . obtained from Σ by adding the constants c . . . = c 1 , , c m and let T + γ ( c . . . ) be the theory of signature Σ + c . . . obtained from T by adding the axiom γ ( c . . . ) .
(a)
For every formula δ ( v . . . ) of signature Σ without quantifiers over v . . . ,
T + γ ( c . . . ) δ ( c . . . ) T , γ δ T ( γ δ ) T ( v . . . ) γ ( v . . . ) δ ( v . . . ) .
(b)
If T ( v . . . ) γ ( v . . . ) then T + γ ( c . . . ) is a conservative extension of T .
For instance, under the hypothesis “B is a complete Boolean algebra,” the expression
ZFC ( V ( B ) ZFC ) ,
which symbolizes the provability in ZFC of the infinite assertion “ V ( B ) is a model of ZFC ,” is formally equivalent to the deducibility
ZFC , B is a complete Boolean algebra ( V ( B ) ZFC ) ;
the latter in turn means that, for every sentence φ that is a theorem of ZFC , the following equivalent conditions hold:
(a)
ZFC , B is a complete Boolean algebra ( V ( B ) φ ) ;
(b)
ZFC ( B ) ( B is a complete Boolean algebra V ( B ) φ ) ;
(c)
ZFC B ( V ( B ) φ ) ,
where ZFC B is the conservative extension of ZFC obtained by adding the constant B and the axiom “B is a complete Boolean algebra.”

2.5. Boolean-Valued Algebraic Systems

In this subsection, we formalize the notion of Boolean-valued algebraic system, indicate the main syntactic properties of the Boolean truth valuation, and recall the basic notions related to Boolean-valued systems: extensional function, Boolean-valued class, model of a theory, separated system, subsystem, isomorphism.
Throughout the rest of the article we argue within ZFC . In particular, all the lemmas, propositions, and theorems are assumed to be stated and proven in ZFC . When introducing any definitions, declaring any hypotheses with parameters, or using internal classes, we implicitly enrich the signature and conservatively extend the axiomatics of the theory, but conventionally preserve the name of ZFC for the extended theory and identify the formulas φ of the extended language with the formulas φ of the initial language obtained by the corresponding eliminations.
In what follows, B is a complete Boolean algebra.
Definition 10.
By saying that X is a B-presystem of signature Σ, we mean that
(a)
X is a class;
(b)
Σ is a predicative signature, that is, a signature that consists of only predicate symbols;
(c)
a computable function p [ p ] X is defined that maps symbols p Σ to classes [ p ] X ;
(d)
X and [ p ] X : X n B for each n-ary predicate symbol p Σ .
The class functions [ p ] X are called the B-valued interpretations of the symbols p Σ .
Assertion (d), that is infinite in case Σ is infinite, is assumed to be appended to ZFC as a hypothesis whose parameters are B and the optional parameters of X and [ p ] X ; see Section 2.4.
Definition 11.
Given a B-presystem X of signature Σ, define the truth values [ φ ] X of formulas φ along the lines of Definition 6. Namely, for each formula φ of signature Σ with parameters x . . . , introduce the function symbol φ X of arity | x . . . | , agree to write the term φ ( x . . . ) X ( x . . . ) as [ φ ] X , and extend the theory by the definitions
X = [ p ] X ( x . . . ) , [ φ ψ ] X = [ φ ] X B [ ψ ] X , [ φ ψ ] X = [ φ ] X B [ ψ ] X , [ ¬ φ ] X = ¬ B [ φ ] X , [ φ ψ ] X = ¬ B [ φ ] X B [ ψ ] X , [ ( x ) φ ] X = B { [ φ ] X : x X } , [ ( x ) φ ] X = B { [ φ ] X : x X }
for all variables x, x . . . , predicate symbols p Σ , and formulas φ, ψ of signature Σ, where ¬ B is the complement operation in B. The above definitions are conditionally correct (see Agreement 4) provided that the parameters of the formulas under consideration belong to X.
Equalities (2) correctly define the function symbols φ X within ZFC under the hypothesis “X is a B-presystem.” According to Definition 5 and Section 2.4, the definitions lead to a conservative extension of ZFC that proves ( x . . . X ) [ φ ( x . . . ) ] X B for each formula φ of signature Σ .
Strictly speaking, the parameters of the term [ φ ] X are not only those of the formula φ , but also the parameters of the hypotheses declared in the definition of Boolean truth values (including the variable B and the optional parameters of the classes X and [ p ] X ). Nevertheless, with account taken of Propositions 3 or 4, the parameters of hypotheses can be regarded as constants and excluded from the arguments of the function symbols φ X .
Lemma 1.
Let X be a B-presystem of signature Σ, let φ ( x . . . ) be a formula of signature Σ with parameters x . . . , and let y . . . be an arbitrary list of variables with | y . . . | = | x . . . | . Then (the extension of) ZFC proves that, for all y . . . X ,
(a)
[ φ ] X | y . . . x . . . = φ | y . . . x . . . X ;
(b)
φ ( x . . . ) X ( y . . . ) = [ φ ( y . . . ) ] X .
Proof. 
(a): Consider the case of an atomic formula, p ( x . . . ) , with p Σ . According to definitions (2), for all x . . . , y . . . X we have [ p ( x . . . ) ] X = [ p ] X ( x . . . ) , [ p ( y . . . ) ] X = [ p ] X ( y . . . ) , and, consequently,
[ p ( x . . . ) ] X | y . . . x . . . = [ p ] X ( x . . . ) | y . . . x . . . = [ p ] X ( y . . . ) = [ p ( y . . . ) ] X = p ( x . . . ) | y . . . x . . . X .
The case of a complex formula φ is easily proven by induction on the complexity.
(b): no symbols: Due to equality (a) we have
φ ( x . . . ) X ( y . . . ) = φ ( x . . . ) X ( x . . . ) | y . . . x . . . = [ φ ( x . . . ) ] X | y . . . x . . . = φ ( x . . . ) | y . . . x . . . X = [ φ ( y . . . ) ] X .
From equality (b) it follows that the expressive power of the language will not decrease if we refuse to employ expressions of the form φ X ( . . . ) and confine ourselves to the use of terms [ φ ] X (cp. Definitions 6 and 7).
Definition 12.
Let X be a B-presystem of signature Σ and let φ ( x . . . ) be a formula of signature Σ with parameters x . . . . On assuming x . . . X , say that φ ( x . . . ) is valid in X and write
X φ ( x . . . )
provided that [ φ ( x . . . ) ] X = 1 B . Given a set F of sentences of signature Σ, say that F is valid in X and write X F whenever X φ for all φ F .
Remark 5.
Since the article is devoted to the study of Boolean-valued systems of set-theoretic signature (that is constituted by predicate symbols only), we considered it appropriate to simplify the exposition by excluding function symbols from Definitions 10 and 11. It is worth noting that the traditional approach, in which n-ary function symbols f in a system X are interpreted by functions [ f ] X : X n X , is not the most general solution in the Boolean-valued case. Indeed, in this approach, for all x . . . = x 1 , , x n X , the condition
X ( y ) f ( x . . . ) = y
is fulfilled in a considerably stronger form,
( y X ) X f ( x . . . ) = y ,
which automatically provides the maximum principle for the formula ( y ) f ( x . . . ) = y (see Definition 43). A less restrictive approach consists in considering a predicate symbol f * of arity n + 1 with interpretation subject to
X ( x . . . ) ( ! y ) f * ( x . . . , y )
and then employing the eliminable extension in which the function symbol f is defined via f * by the axiom
f ( x . . . ) = y f * ( x . . . , y ) .
Anyway, such a generalization is unnecessary for the present article.
Definition 13.
Let X be a B-presystem of a signature with equality. Say that ( X , [ = ] X ) is a B-model of equality if for all x , y , z X
[ x = x ] X = 1 B ; [ x = y ] X = [ y = x ] X ; [ x = y ] X B [ y = z ] X B [ x = z ] X
or, which is the same, the axioms of equality for signature { = } are valid in X:
X ( . . . ) ( x = x ) ( x = y x = y ) ( x = y y = z x = z ) .
Let ( X , [ = ] X ) be a B-model of equality.
Proposition 5.
The following properties of a function Φ : X B are equivalent:
(a)
Φ ( x ) B [ x = y ] X B Φ ( y ) for all x , y X ;
(b)
Φ ( x ) B [ x = y ] X = Φ ( y ) B [ x = y ] X for all x , y X ;
(c)
[ x = y ] X B b Φ ( x ) B b = Φ ( y ) B b for all x , y X , b B ;
(d)
[ x = y ] X B Φ ( x ) B Φ ( y ) for all x , y X , where ( a B b ) = ( ¬ B a B b ) B ( ¬ B b B a ) .
Definition 14.
A function Φ : X B subject to each of the equivalent conditions (a)–(d) of Proposition 5 is called extensional; see [1] (3.5), [4] (2.5.5), [5] (4.5.6). Say that a function Φ : X n B is extensional if Φ is extensional in every of the n arguments, which is equivalent to each of the following four conditions (see Definition 3):
Φ ( x . . . ) B [ x . . . = y . . . ] X B Φ ( y . . . ) ; Φ ( x . . . ) B [ x . . . = y . . . ] X = Φ ( y . . . ) B [ x . . . = y . . . ] X ; [ x . . . = y . . . ] X B b Φ ( x . . . ) B b = Φ ( y . . . ) B b ; [ x . . . = y . . . ] X B Φ ( x . . . ) ( ) B Φ ( y . . . )
for all x . . . = x 1 , , x n X , y . . . = y 1 , , y n X , b B .
Extensional functions Φ : X B are also called Boolean-valued classes in X (see [1] (3.5), [4] (2.5.8), [5] (4.6.1)) and are employed in the language of truth values in a manner similar to the use of classes in the language of set theory (see Definition 22 below).
In the sequel, the assertion that Φ : X B is a Boolean-valued class (i.e., Φ is extensional) will be written as Φ X .
Let Σ be a predicative signature with equality.
Proposition 6.
The following properties of a B-presystem X of signature Σ are equivalent:
(a)
( X , [ = ] X ) is a B-model of equality and the interpretations [ p ] X : X n B of all the symbols p Σ { = } are extensional;
(b)
the axioms of equality for signature Σ are valid in X:
X ( . . . ) ( x = x ) ( x = y x = y ) ( x = y y = z x = z ) ; X ( . . . ) p ( x . . . ) x . . . = y . . . p ( y = . . . ) for each symbol p Σ { = } ;
(c)
X ( . . . ) φ for each axiom φ of predicate calculus of signature Σ (with equality);
(d)
X ( . . . ) φ for all formulas φ deducible in predicate calculus of signature Σ;
(e)
all closed tautologies of signature Σ are valid in X.
Whenever the equivalent conditions (a)–(e) hold, say that X is a Boolean-valued (more exactly, B-valued) algebraic system of signature Σ . We will also use the shorter synonyms: Boolean-valued system and B-system of signature Σ .
The following simple consequence of condition (d) will be often used without explicit reference:
Proposition 7.
Let X be a B-system of signature Σ and let φ be a formula of signature Σ with parameters x 1 , , x n . Then the following function is extensional:
( x 1 , , x n ) X n [ φ ( x 1 , , x n ) ] X B .
As is known, the deduction rules preserve validity in any Boolean-valued system. More exactly, the following holds:
Proposition 8.
Let X be a B-system of signature Σ and let Γ and Δ be some sets of sentences of signature Σ.
(a)
If Δ then ZFC ( X Δ ) .
(b)
If ZFC ( X Γ ) and Γ Δ then ZFC ( X Δ ) .
Therefore, if Th ( T ) is the totality of all theorems of a theory T , the assertions X ( . . . ) T and X ( . . . ) Th ( T ) are equivalent. In each of the cases we call X a Boolean-valued model (or a B-model) of  T and write X T . Assertions (c) and (d) of Proposition 6 correspond to the case T = and state that every B-system is a Boolean-valued model of predicate calculus.
Definition 15.
Let X be a B-system of signature Σ. Consider the following equivalence ∼ on X:
x y [ x = y ] X = 1 B X ( x = y ) .
The system X is called separated if x ~ y x = y for all x , y X . In the case of a 2-system, where 2 : = { 0 , 1 } is the simplest Boolean algebra; X is separated whenever the interpretation of equality in X is standard: [ = ] X ( x , y ) = 1 x = y .
The quotient X ˜ : = X / (see [4] (2.5), [5] (4.5)) is a separated B-system that is elementary equivalent to the initial system: [ φ ] X ˜ = [ φ ] X for every sentence φ of signature Σ. Moreover, for each formula φ of signature Σ with parameters x 1 , , x n , we have
[ φ ( y 1 , , y n ) ] X ˜ = [ φ ( x 1 , , x n ) ] X ,
whenever x 1 , , x n X and y i = x ˜ i X ˜ are the cosets of x i .
Definition 16.
Given a B-system X of signature Σ, a B-system Y is called a subsystem of X if Y X and [ p ] Y = [ p ] X | Y for all p Σ .
Definition 17.
Say that a class f is an isomorphism between B-systems X and Y of signature Σ and write f : X B Y , if f is a bijection between X and Y subject to the condition
( x 1 , , x n X ) [ p ] X ( x 1 , , x n ) = [ p ] Y f ( x 1 ) , , f ( x n )
for each n-ary symbol p Σ . As is easily seen, if φ is a formula of signature Σ with parameters x 1 , , x n , then f : X B Y implies
( x 1 , , x n X ) ( y 1 , , y n Y ) f ( x 1 ) = y 1 f ( x n ) = y n [ φ ( x 1 , , x n ) ] X = [ φ ( y 1 , , y n ) ] Y .
Say that B-systems X and Y are isomorphic and write X B Y whenever ZFC ( f : X B Y ) for some class f.

2.6. Eliminable Extensions in Truth Values

According to 11, given a Boolean-valued model X of set theory, the terms [ φ ] X make sense for formulas φ of signature { = , } but not for formulas containing any additional definable predicate or function symbols. In this subsection, we discuss and justify the convenient use of such expressions as [ x y ] X , [ x y = ] X , or [ f : R R ] X . We also formalize the use of outer terms in the language of truth values by means of an eliminable extension that makes it possible to delegate the semantics of a term to the outer theory and legalizes the expressions of the form [ . . . τ ̲ . . . ] X , with τ a term defined in ZFC , even for the case in which X is not a model of set theory.
Definition 18.
Let X be a B-system of signature Σ, let T be a theory of signature Σ, let T * be an eliminable extension of T of an arbitrary (not necessarily predicative) signature Σ * , and let · : F ( Σ * ) F ( Σ ) be the corresponding elimination (see Agreement 5). Acting in a similar way to Definition 11, for each formula φ F ( Σ * ) F ( Σ ) with parameters x . . . , enrich the signature of ZFC by the new function symbol φ X of arity | x . . . | , introduce the notation [ φ ] X : = φ ( x . . . ) X ( x . . . ) , and add the defining axiom
[ φ ] X = φ X
to ZFC . Note that the extended syntax of Boolean truth values remains invariant with respect to the logical connectives: the equalities (2) occur provable for the formulas φ, ψ of the enriched signature Σ * .
The validity in X for the new formulas φ of signature Σ * is defined by the conventional relation X φ [ φ ] X = 1 B .
The corresponding grammatical closure (cp. Remark 3) enriches the language by terms of the form . . . [ φ ] Y . . . X and thus makes it possible to consider Boolean-valued models inside Boolean-valued models (see, e.g., [1]).
Definition 18 makes it possible to regard every Boolean-valued model of a theory T as a model of an arbitrary eliminable extension T * of T . Namely, the following holds:
Proposition 9.
Let X be a B-model of a theory T of signature Σ, and let T * be an eliminable extension of T of signature Σ * .
(a)
The system X is a model of T * in the sense that X ( . . . ) φ for each theorem φ of T * .
(b)
If the signature Σ * is predicative, then the truth value [ φ ] X of every formula φ F ( Σ * ) coincides with its truth value [ φ ] X * in the class X regarded as a B-valued system of signature Σ * with interpretations
[ p ] X * ( x . . . ) = [ p ( x . . . ) ] X , p Σ * .
Moreover, X * T * .
Remark 6.
The field of reals R is often defined as an arbitrary Dedekind-complete totally ordered field. In ZFC , such an ordered field is unique up to isomorphism, but not unique; therefore, the corresponding definition of the constant R does not meet the conditions of Definition 5. In more detail, let δ ( x ) be a formalization, in the language of ZFC , of the assertion “xis a Dedekind-complete totally ordered field,” and let ZFC R be the extension of ZFC by the constant R and the axiom δ ( R ) .
Proposition 10.
If ZFC is consistent, then the extension ZFC ZFC R is not eliminable.
Proof. 
It suffices to observe that the formula x = R cannot be eliminated. Indeed, if there was a formula ε ( x ) of signature { = , } such that ZFC R x = R ε ( x ) , then we would have ZFC δ ( r ) ( x ) x = r ε ( x ) and, in particular, ZFC δ ( r 1 ) δ ( r 2 ) r 1 = r 2 , which is not the case. □
However, due to the provability of ( x ) δ ( x ) in ZFC , the theory ZFC R occurs a conservative extension of ZFC . Moreover, the extension ZFC ZFC R admits an elimination in the following weaker sense: every formula φ of signature { = , , R } can be computably associated with a formula φ of signature { = , } such that
ZFC R φ ZFC φ .
The role of φ can be played by the implication δ ( r ) φ | r R , where φ | r R is the result of replacing all occurrences of the constant R in φ with a new variable r.
Therefore, the definition of the constant R as “an arbitrary Dedekind-complete totally ordered field” is formalized by a conservative but not eliminable extension. The lack of elimination complicates modeling the extension in a Boolean-valued model X of ZFC (see Definition 18). In the case under consideration, instead of embedding the constant R inside the syntax of [ . . . ] X , the symbol R is introduced as “an arbitrary element of X that is a Dedekind-complete totally ordered field inside X.” This approach is formalized by adding the constant R and the axiom
( x X ) x = R X δ ( x ) .
The resultant theory occurs again a conservative but not eliminable extension of ZFC .
Remark 7.
The constant R becomes eliminable if we choose a “concrete” definition of the ordered field of reals (for instance, as the set of decimal fractions or continued fractions, or as the set of cosets of Cauchy sequences, etc.), that is, a description that provides the uniqueness of the object under definition.
For example, let ρ ( x ) be a formalization, in the language of ZFC , of the assertion that x is the set of all Dedekind cuts. Employing the formalism of Definition 5, define the constant R by the axiom x = R ρ ( x ) . The symbol R now becomes an element of the formal language of the extended theory. Since ZFC ( ! x ) ρ ( x ) , the resultant extension is eliminable (see Theorem 1), and we now have the possibility of extending the syntax of truth values [ . . . ] X in a Boolean-valued model X of ZFC onto the formulas φ of the extended signature by putting [ φ ] X = φ X (see Definition 18). As a result, we obtain an eliminable extension, ZFC * , and X occurs a model of the theory.
Since ZFC proves the translation ( ! x ) ρ ( x ) of the formula ( ! x ) ( x = R ) , the latter is valid in every Boolean-valued model X of ZFC . In particular, if X is separated and satisfies the maximum principle (see Definitions 15 and 43), there exists a unique x X subject to the condition X ( x = R ) . Therefore, each such model has a unique element that “is R ” inside the model. The symbol R not only “names the element x V subject to the definition ρ ( x ) ,” but also serves as a universal name for the field of reals in all models of ZFC .
The universality of the constant described is not surprising, since the symbol belongs to the signature of the language of the theory under consideration rather than to a model of the theory. In this respect, the constant R does not stand out from the other elements of the signature, including the predicate symbol ∈ that occurs in expressions [ . . . ] X and X ( . . . ) without any special syntactic modifications. So, the formula X ( x y ) has translation X ( x y ) = [ ] X ( x , y ) = 1 B into the initial language of set theory as a formula with parameters x , y . In exactly the same way, the formula X ( x = R ) has translation X ( x = R ) = X x = R = X ρ ( x ) = [ ρ ( x ) ] X = 1 B as a formula with parameter x.
Remark 8.
A possible discomfort brought by the expression X ( x = R ) is caused not so much by the universal use of the constant R as by inconsistency of the syntax of truth values with term substitution: the formula X ( x = R ) is not equivalent to the result X ( x = y ) | R y of substitution R for y in X ( x = y ) . Indeed, in the case of a separated model we have X ( x = y ) x = y and hence
X ( x = y ) | R y ( x = y ) | R y x = R ρ ( x ) ,
whereas
X ( x = R ) X x = R X ρ ( x ) .
The phenomenon is caused by the lack of the identity [ φ ] X | τ y = φ | τ y X for the case in which the term τ is not a variable. Moreover, if the signature Σ of the system X differs from { = , } , then the substitution φ | τ y does not make sense at all: the formula φ belongs to the language of Σ, while the term τ belongs to the language of set theory. The truth valuation and term substitution commute only in the case of the simplest terms, the variables (see Lemma 1(a)).
By definition, the validity X φ amounts to φ X = 1 B ; hence, elimination of the definable symbols involved in φ is performed “inside” the construction [ . . . ] X and is not delegated outside its syntactic margins. This circumstance adequately reflects the concept of modeling: Being a model of set theory, X interprets in its own way not only the basic predicates = and , but also all symbols defined in the theory, including the predicate , constants , N , R , function symbols P , , and so forth. So, as soon as we know that the validity of the assertion “x consists of all subsets of y” depends on the model in which it is verified, we easily agree that the formulas x = P ( y ) and X x = P ( y ) can be nonequivalent; for a similar reason, the universality of the constant R and the difference between the formula X ( x = R ) and the substitution X ( x = y ) | R y become commonplace, if we take account of the fact that R is a function symbol like P and only differs in arity.
Remark 9.
The definition of the canonical embedding Mathematics 09 01056 i001 (see [4] (2.2.7), [5] (4.2.7)) as a unary function symbol is conventionally accompanied by the agreement on denoting the standard name ( x ) of x as x . Despite the fact that the definition x = { y : y x } is recursive, it results in an eliminable extension of ZFC ; therefore, according to Definition 5, the equality y = x admits a translation into the language of set theory as a formula λ ( x , y ) .
By saying “y is a real” we mean y R , and the phrase “y is a real inside V ( B ) ” means V ( B ) ( y R ) . One might think that the phrase “ x is a real inside V ( B ) ” is adequately expressed by the formula V ( B ) ( x R ) , but the experience accumulated in Remark 8 suggests that this is not the case. Since the definable symbols are subject to elimination inside the truth value construction, the formula V ( B ) ( x R ) expresses the assertion that, inside V ( B ) , the reals contain the standard name x calculated inside V ( B ) :
V ( B ) ( x R ) V ( B ) ( y ) y = x y R V ( B ) ( y ) λ ( x , y ) y R .
On the other hand, by saying “ x is a real inside V ( B ) ” we assume calculation of x outside V ( B ) and actually have in mind
V ( B ) ( y R ) | x y ( y ) y = x V ( B ) ( y R ) ( y ) λ ( x , y ) V ( B ) ( y R ) .
The above formalization is rather bulky. The following approach makes it possible to combine formality and brevity.
Definition 19.
Let X be an arbitrary B-system of signature Σ. Consider the signature Σ ̲ obtained from Σ by adding the constant τ ̲ for each set-theoretic term τ. The constants τ ̲ are called outer terms. We will define the Boolean truth values for the formulas of signature Σ ̲ in such a manner that outer terms will be evaluated “outside the Boolean-valued system.” Namely, we introduce the terms [ ψ ] X , ψ F ( Σ ̲ ) , as follows: Given a formula φ ( x . . . , y . . . ) of signature Σ whose parameters are arbitrarily partitioned into two parts, x . . . = x 1 , , x m and y . . . = y 1 , , y n , and given arbitrary set-theoretic terms τ . . . = τ 1 , , τ n ; consider the parameters z . . . of the set x . . . τ . . . (see Definition 2); enrich the language of ZFC by the function symbol φ ( x . . . , τ . . . ̲ ) X of arity | z . . . | , with τ . . . ̲ = τ 1 ̲ , , τ n ̲ ; introduce the notation [ φ ( x . . . , τ . . . ̲ ) ] X : = φ ( x . . . , τ . . . ̲ ) X ( z . . . ) ; and extend ZFC by the defining axiom
[ φ ( x . . . , τ . . . ̲ ) ] X : = [ φ ( x . . . , y . . . ) ] X | τ . . . y . . . = φ ( x . . . , y . . . ) X ( x . . . , τ . . . )
or, which is equivalent, by the axiom
b = φ x . . . , τ 1 ̲ , , τ n ̲ X ( y 1 , , y n ) ( y 1 = τ 1 y n = τ n b = [ φ ( x . . . , y 1 , , y n ) ] X ) .
The validity X φ ( x . . . , τ . . . ̲ ) is conventionally defined as the equality [ φ ( x . . . , τ . . . ̲ ) ] X = 1 B .
The use of outer terms considerably simplifies syntax constructions while keeping them formal. So, the above-discussed assertion “ x is a real inside V ( B ) ” can now be formally written as
V ( B ) x ̲ R ,
and the property (3) of an isomorphism f : X B Y takes the more concise form
( x 1 , , x n X ) [ φ ( x 1 , , x n ) ] X = φ f ( x 1 ) ̲ , , f ( x n ) ̲ Y .
Outer terms are used in mathematical practice without any special syntax. This departure from formalism is conventionally compensated by the context. For instance, in the presence of subsets X , Y V ( B ) , an extensional mapping f : X Y , and an element x X ; it is easy to find out that the expression V ( B ) f ( x ) = f ( x ) (see [4] (3.3.11), [5] (5.5.6)) employs the outer terms f and f ( x ) : in the context under consideration, the formula
V ( B ) f ̲ ( x ) = f ( x ) ̲
is actually implied, which is equivalent to ( g ) ( y ) g = f y = f ( x ) V ( B ) ( g ( x ) = y ) . Following the tradition, we will not underline outer terms in the sequel.

2.7. Classes in Truth Values

In this subsection, we extend the syntax of Boolean truth values by definable (internal) classes and, which is more important, by external Boolean-valued classes. To make the latter possible, we first describe the general machinery of extending a theory by means of external classes. Those are undefined unary predicates supplemented with a syntactic sugar that turns them into constants. Next, arbitrary Boolean-valued classes Φ are associated with the corresponding unary predicate symbols Sym ( Φ ) that are interpreted by Φ and, therefore, can be used in the language of truth values.
Definition 20.
The language of Boolean truth values is extended by the use of internal classes in much the same manner as in Definition 18. Namely, let ϵ be the standard set-theoretic signature { = , } , and let cl ω ϵ be the enrichment of ϵ by the symbols of internal classes (see Definition 7). If X is a Boolean-valued system of signature ϵ, then, given a formula φ of signature cl ω ϵ , the truth value [ φ ] X is defined as φ X , where · : F ( cl ω ϵ ) F ( ϵ ) is the elimination of classes.
As in Definition 7, if definable classes are used inside a Boolean-valued model together with other symbols defined by means of an eliminable extension, then, in order to calculate the truth value [ φ ] X , we should first apply an elimination of the extension to φ , and then apply the elimination of classes.
Agreement 7.
Such frequently used terms as , { x } , or x y are defined by means of an eliminable extension of ZFC , but their conventional definitions are not correct within the pure predicate calculus of signature ϵ without any special axioms; therefore, Definition 18 is not sufficient for making the expressions [ x ] X , [ y = { x } ] X , or [ x y = z ] X sensible in the case of an arbitrary Boolean-valued system Xof signature ϵ . We can give them sense by the agreement to interpret the terms , { x } , and x y as the names of definable classes:
= { u : u u } , { x } = { u : u = x } , x y = { u : u x u y } .
Then, according to Definitions 7 and 20, we have
[ x ] X = [ ¬ ( u ) ( u x u ) ] X = [ ¬ ( u ) ( u x u u ) ] X = [ ( u ) ( u x ) ] X , [ y = { x } ] X = [ ( u ) ( u y u { x } ) ] X = [ ( u ) ( u y u = x ) ] X , [ x y = z ] X = [ ( u ) ( u x y u z ) ] X = [ ( u ) ( u x u y u z ) ] X .
We will repeatedly use the above agreement (see, e.g., Lemmas 2, 5, 9, 11 and 13).
The extension of the language of set theory by the syntax of external classes plays an important role in the theory of Boolean-valued models. The extension consists in the addition of new predicate symbols that are grammatically used as function symbols. We will describe the formalism for the case of external classes without parameters.
Definition 21.
Let ϵ be the standard set-theoretic signature { = , } , and let ϵ * be the enrichment of ϵ by a set P of unary predicate symbols. Enrich ϵ * to the signature ϵ c * by adding, for each symbol C P , the corresponding external class, the constant (i.e., 0-ary function symbol) with the same name C. (The definition of signature usually requires that the sets of predicate and function symbols do not intersect; however, in the case under consideration, predicates and constants with equal names are easily distinguished due to different grammatical roles and arities. For example, it is clear that, in the formula C ( C ) , the first occurrence of C is a predicate, while the second is a constant.)
As is easily seen, there exists a unique mapping
· : F ( ϵ c * ) F ( ϵ * )
that is identical on F ( ϵ * ) , preserves the logical connectives, and satisfies the following conditions similar to Definition 7(d):
x C = C ( x ) , x = C = C = x = ( y ) ( y C y x ) = ( y ) C ( y ) y x , C x = ( y ) ( y = C y x ) = ( y ) ( z ) z y C ( z ) y x , C = D = ( y ) ( y C y D ) = ( y ) C ( y ) D ( y ) , D ( C ) = C D = ( y ) ( y = C y D ) = ( y ) ( z ) z y C ( z ) D ( y )
for each variable x and arbitrary symbols C , D P , where y and z are new variables different from x. The mapping · is called the elimination of external classes.
Let T be a theory of signature ϵ. The extension of the theory T by external classes is the (conservative) extension T * of T to the above-described signature ϵ * without any additional special axioms, which is supplemented by the use of the formulas of signature ϵ c * and the elimination of external classes as syntactic sugar. As in the case of definable classes (see Definition 7), the signature enrichment ϵ * ϵ c * is not accompanied by any extension of the theory T * : the axiomatics remain corresponding to the predicate calculus of ϵ * , while the external classes serve as function replacements for the corresponding predicate symbols on the level of grammatics.
As a result, within T * , a sense is given to expressions φ ( x 1 , , x m , C 1 , , C n ) obtained from formulas φ of set-theoretic signature by replacing some of the parameters with external classes. Moreover, as is easily seen, for each formula ψ ( x 1 , , x m ) F ( ϵ c * ) , there exist a formula φ ( x 1 , , x m , y 1 , , y n ) F ( ϵ ) and external classes C 1 , , C n P such that
ψ ( x 1 , , x m ) = φ ( x 1 , , x m , C 1 , , C n )
and, in particular,
T * ψ ( x 1 , , x m ) φ ( x 1 , , x m , C 1 , , C n ) .
If external classes are used together with an eliminable extension of a theory and internal classes; the rules (4) are not sufficient for translating the formulas into the language of signature ϵ * . To this end, we should apply, first, an elimination of the extension, next, the elimination of internal classes, and, finally, the elimination of external classes.
Remark 10.
The formalism of Definition 21 can be generalized to the case of external classes with parameters. In this case, predicate symbols in P may have arbitrary nonzero arities, each symbol C P of arity n + 1 is associated with the symbol of external class having the same name C and arity n, and the elimination rules are appropriately specified. For instance, the first rule of (4) takes the form
x C ( τ 1 , , τ n ) = ( y 1 ) ( y n ) y 1 = τ 1 y n = τ n C ( x , y 1 , , y n ) ,
where τ 1 , , τ n are terms of signature ϵ c * . Such a generalization is unnecessary for the present article.
Basing on Definition 21, we will extend the syntax of truth values by the use of Boolean-valued classes.
Definition 22.
Let X be a B-system of set-theoretic signature ϵ = { = , } . Consider some classes Φ 1 , , Φ n and extend ZFC by the hypothesis Φ 1 , , Φ n X (see Proposition 5). Denote by ϵ * the signature obtained from ϵ by adding new unary predicate symbols Sym ( Φ 1 ) , , Sym ( Φ n ) , and turn X into a B-system of signature ϵ * by means of the additional interpretations [ Sym ( Φ 1 ) ] X = Φ 1 , …, [ Sym ( Φ n ) ] X = Φ n . Consider the enrichment ϵ c * of ϵ * by external classes with elimination · : F ( ϵ c * ) F ( ϵ * ) (see Definition 21) and, acting in a similar way to Definition 18, extend the syntax of Boolean truth values by the terms [ ψ ] X and formulas X ψ , ψ F ( ϵ c * ) , subject to the definitions
[ ψ ] X = ψ X , X ψ [ ψ ] X = 1 B .
In order to make the expressions less bulky, we write Φ i instead of Sym ( Φ i ) inside [ . . . ] X . (This informality is easily compensated by the context.) As a result, expressions of the form
[ φ ( x 1 , , x m , Φ 1 , , Φ n ) ] X , X φ ( x 1 , , x m , Φ 1 , , Φ n )
make sense for formulas φ ( x 1 , , x m , y 1 , , y n ) of signature ϵ and classes Φ i subject to the hypothesis Φ i X .
The extended Boolean truth valuation agrees with the logical connectives (cp. (2)) and, according to the rules (4), takes the following values at the new atomic formulas of signature ϵ c * :
X = [ x Φ ] X = Φ ( x ) ; [ x = Φ ] X = [ Φ = x ] X = [ ( y ) ( y Φ y x ) ] X = y X Φ ( y ) B [ y x ] X ; [ Φ x ] X = [ ( y ) ( y = Φ y x ) ] X = y X z X [ z ( ) y ] X B Φ ( z ) B [ y x ] X ; [ Φ = Ψ ] X = [ ( x ) ( x Φ x Ψ ) ] X = x X Φ ( x ) B Ψ ( x ) ; [ Ψ ( Φ ) ] X = [ Φ Ψ ] X = [ ( x ) ( x = Φ x Ψ ) ] X = x X y X [ y B x ] X ( ) Φ ( y ) B Ψ ( x ) .
In what follows, when considering Boolean-valued classes in any B-system X of signature ϵ, we will always regard X as a B-system of the corresponding enriched signature ϵ * and employ the expressions (5).
Under the assumptions of Definition 22, consider a theory T of signature ϵ and let T * be the extension of T by external classes (see Definition 21). Since T * extends T to a richer signature without additional special axioms, X T obviously implies X T * (with the external classes interpreted as Boolean-valued classes in X). Therefore, the following strengthened version of Proposition 8 holds:
Proposition 11.
Let T be a theory of signature ϵ; let T * be the extension of T by external classes Φ 1 , , Φ n ; and let Γ and Δ be some sets of sentences in the language of T * . Extend ZFC by the hypotheses “X is a B-model of T ” and Φ 1 , , Φ n X .
(a)
If T * Δ then ZFC ( X Δ ) .
(b)
If ZFC ( X Γ ) and T * , Γ Δ then ZFC ( X Δ ) .
The following is a consequence of Propositions 7 and 11:
Corollary 1.
Let X be a B-system of signature ϵ and let φ be a formula of signature ϵ with parameters x 1 , , x m , y 1 , , y n . Then, given any Boolean-valued classes Φ 1 , , Φ n X , the following function is extensional:
( x 1 , , x m ) X m [ φ ( x 1 , , x m , Φ 1 , , Φ n ) ] X B .
Remark 11.
According to Propositions 8 and 11, given a Boolean-valued model X of a theory T , there is a possibility of proving the validity of a formula in X by “reasoning inside X.” Namely, let φ 1 , , φ k , φ be formulas with parameters x . . . = x 1 , , x m , Φ . . . = Φ 1 , , Φ n . Assume that, reasoning within T and treating Φ i as unary predicates or external classes, we can prove φ basing on the hypotheses φ 1 , , φ k . Then we may assert that, for arbitrary Boolean-valued classes Φ 1 , , Φ n X ,
X ( x . . . ) φ 1 ( x . . . , Φ . . . ) φ k ( x . . . , Φ . . . ) φ ( x . . . , Φ . . . ) .
In particular, for all x . . . X , the validity X φ 1 ( x . . . , Φ . . . ) , ⋯, X φ k ( x . . . , Φ . . . ) implies X φ ( x . . . , Φ . . . ) .

3. Basic Technique

The main tools in dealing with Boolean-valued systems include the apparatus of partial elements, joins of antichains, mixings of subclasses, ascents and descents of various kinds, as well as the use of Boolean-valued classes in the language of truth values. Another useful tool is the analog of Lévy’s Lemma on the absoluteness of bounded formulas for transitive Boolean-valued subsystems. In this section, we also introduce and study intensional, predicative, cyclic, regular, and σ -regular Boolean-valued systems, examine the maximum principle, and analyze its relationship with the ascent and mixing principles.

3.1. Partial Elements

Partial elements of a Boolean-valued system are abstract analogs of partially defined functions: the part x | b of an element x with domain b resembles the restriction of an everywhere defined function x onto a subset b. In this subsection, we introduce and develop the technique of partial elements and present formalization for using partial elements in the language of truth values.
Let X be a B-system of an arbitrary predicative signature Σ with equality.
Definition 23.
Introduce the equivalence ∼ on the class X × B as follows:
( x , b ) ( y , c ) b = c [ x = y ] X B b .
Define the quotient % X : = ( X × B ) / by using the so-called Frege–Russell–Scott trick (see [4] (1.5.8), [5] (1.6.8)):
% X : = { ( x , b ) : ( x , b ) X × B } ; ( x , b ) : = { ( y , b ) : y X , [ x = y ] X B b , ( z X ) [ x = z ] X B b rank ( y ) rank ( z ) } ,
where rank ( y ) is the rank of a set y in the von Neumann cumulative hierarchy. By this approach, the cosets ( x , b ) corresponding to pairs ( x , b ) X × B occur to be sets even in the case of a proper class X. Denote the coset ( x , b ) by x | b and call it a partial element of X or, more exactly, the part of x with domain b or the restriction of x onto b. The domain b of a partial element p = x | b is denoted by Δ p . Given p = x | b and c B , put p | c : = x | b c . Moreover, granted P X % X and c B , introduce the notation
P | c : = { p | c : p P } , % P : = { p | b : p P , b B } = b B P | b .
If p % X and p ¯ X % X ; then write p p ¯ , say that p is a part or restriction of p ¯ , and call p ¯ an extension of p, whenever ( b B ) p = p ¯ | b or, which is the same, p = p ¯ | Δ p .
Definition 24.
A partial element p % X is called everywhere defined or global if Δ p = 1 B or, which is the same, p = x | 1 B for some x X . As is easily seen,
x | 1 B = y | 1 B [ x = y ] X = 1 B x y
for all x , y X . In the sequel, we denote x | 1 B by x ˜ and write the relation x ˜ = p as x p or p x . Moreover, given Y X , put
Y ˜ : = { y ˜ : y = Y } = Y | 1 B .
If X is separated then the equalities x ˜ = y ˜ and x = y are equivalent. In this case, we identify the elements x X with the corresponding global partial elements x ˜ X ˜ and thus assume that X % X .
Propose an agreement on using partial elements in the language of Boolean truth values.
Definition 25.
Consider the signature Σ % obtained from Σ by adding the constant % p for each set-theoretic term p, and introduce the terms [ ψ ] X , ψ F ( Σ % ) , as follows (cp. Definition 19): Given a formula φ ( x , y ) of signature Σ whose parameters are arbitrarily partitioned into two parts, x = x 1 , , x m and y = y 1 , , y n , and given arbitrary set-theoretic terms p = p 1 , , p n ; consider the parameters z of the set x p (see Definition 2); enrich the language of ZFC by the function symbol φ ( x , % p ) X of arity | z | , with % p = % p 1 , , % p n ; introduce the notation
[ φ ( x , % p ) ] X : = φ ( x , % p ) X ( z ) ;
and extend ZFC by the defining axiom
b = φ x , % p 1 , , % p n X ( y 1 , , y n X ) ( b 1 , , b n B ) p 1 = y 1 | b 1 p n = y n | b n b = [ φ ( x , y 1 , , y n ) ] X B b 1 B B b n
subject to the conditions x X , p 1 , , p n % X . Agree to write p instead of % p inside [ ] X . (The formal syntax can be easily restored from the context.) Therefore, the above definition rewrites to the equality
[ φ ( x , p 1 , , p n ) ] X = [ φ ( x , y 1 , , y n ) ] X B Δ p 1 B B Δ p n , p i = y i | Δ p i .
In the case of Σ = { = , } we also extend the truth valuation to the formulas that contain both partial elements and Boolean-valued classes Φ , Φ X in exactly the same manner:
[ φ ( x , p 1 , , p n , Φ ) ] X = [ φ ( x , y 1 , , y n , Φ ) ] X B Δ p 1 B B Δ p n , p i = y i | Δ p i ; [ Φ ( p ) ] X = Φ ( y ) B Δ p , p = y | Δ p .
The definitions are correct (see Agreement 4), since the right-hand sides of the equalities (7) and (8) do not depend on the choice of representatives ( y i , Δ p i ) of the cosets p i . Indeed, if y i | Δ p i = z i | Δ p i then [ y i = z i ] X B Δ p i , and, by Proposition 7 and Corollary 1, we have
[ φ ( x , y 1 , , y n , ) ] X B Δ p 1 B B Δ p n = [ φ ( x , z 1 , , z n , ) ] X B Δ p 1 B B Δ p n .
Observe that the above semantics of “partially defined terms” does not correspond to any form of free logic, and the truth valuation on F ( Σ % ) does not agree with negation: for instance, if p % X and Δ p = 0 B then [ p = p ] X = [ ¬ ( p = p ) ] X = 0 B .
With Definition 25 taken into account, the statements of Proposition 7 and Corollary 1 extend to the case of partial elements:
Proposition 12.
Let X be a B-system of signature Σ and let φ be a formula of signature Σ that has parameters x 1 , , x n and optionally contains occurrences of partial elements of X and, in the case of Σ = { = , } , Boolean-valued classes in X. Then the following function is extensional:
( x 1 , , x n ) X n [ φ ( x 1 , , x n ) ] X B .
In particular, for all p , q % X ,
[ φ ( p , ) ] X B [ p = q ] X = [ φ ( q , ) ] X B [ p = q ] X .
Remark 12.
Due to Proposition 12, we may substantially simplify the statements of the general assertions on the truth values of formulas: Instead of considering such expressions as [ φ ( x , y , p , Φ ) ] X or [ ( x ) φ ( x , y , p , Φ ) ] X for an arbitrary formula φ ( x , y , u , v ) , elements x , y X , partial elements p % X , and Boolean-valued classes Φ X , it suffices to speak of the values Φ ( x ) or [ ( x ) Φ ( x ) ] X for some class Φ X (see, e.g., Lemmas 6 and 16 and Corollary 2).

3.2. Ascents and Intensionality

Ascents are the key tool in dealing with Boolean-valued systems of set-theoretic signature. Given a B-valued system X, we introduce and study the ascents of three types: the ascents P of subclasses P % X of partial elements, the ascents Y of subclasses Y X of elements, and the ascents Φ of Boolean-valued functions Φ : Y B . In all the cases, the ascents are Boolean-valued classes and therefore can be used in the language of Boolean truth values (see Definition 22). Another basic notion considered in this subsection is representation of Boolean-valued classes by elements of the system. The system X is called intensional if the ascents P of all sets P % X are represented in X. This is one of the main conditions in the axiomatic characterization of Boolean-valued universe; see [1] (3.4(4)).
The rest of the paper is devoted to the study of Boolean-valued algebraic systems of set-theoretic signature { = , } . Therefore, by a formula we will always mean a formula of signature { = , } (or of a richer signature obtained by formal definitions), and by a B-system, a B-system of signature { = , } . To make expressions less bulky, we will usually omit the indices B and X in the symbols B , [ ] X , and so forth.
Definition 26.
In what follows, B is a complete Boolean algebra and X is a B-system. According to Definitions 10 and 13 and Proposition 6, the latter means that X, [ = ] X , and [ ] X are classes subject to the conjunction of the following formulas:
X , [ = ] X : X 2 B , [ ] X : X 2 B , f o r a l l x , y , z X , [ = ] X ( x , x ) = 1 B , [ = ] X ( x , y ) = [ = ] X ( y , x ) , [ = ] X ( x , y ) [ = ] X ( y , z ) [ = ] X ( x , z ) , [ ] X ( x , y ) [ = ] X ( y , z ) [ ] X ( x , z ) , [ ] X ( x , y ) [ = ] X ( x , z ) [ ] X ( z , y ) .
Definition 27.
Recall that the equivalence ∼ is defined on X by the rule
x y [ x = y ] = 1 B X ( x = y ) ,
and the system is called separated whenever x ~ y x = y for all x , y X (see Definition 15).
Given an arbitrary element x X , define the function [ · x ] : X B by putting [ · x ] ( z ) = [ z x ] for all z X . Consider the following equivalence ≃ on X:
x y [ · x ] = [ · y ] X ( z ) ( z x z y ) .
As is easily seen, x ~ y x y . Say that X is extensional whenever x ~ y x y for all x , y X or, which is the same, if the axiom of extensionality is valid in X:
X ( x , y ) ( z ) ( z x z y ) x = y .
A separated extensional system is characterized by the fact that its elements are uniquely determined by the truth values of the containment: x = y ( z X ) [ z x ] = [ z y ] .
Definition 28.
The ascent of a set or class P % X is the function (a class function if X is a proper class) defined as follows:
P : X B , P ( x ) = p P [ x = p ] .
Given Y X and Ψ : Y B , put Y : = Y ˜ and Ψ : = { y | Ψ ( y ) : y Y } , that is,
Y : X B , Y ( x ) = y Y [ x = y ] , Ψ : X B , Ψ ( x ) = y Y [ x = y ] Ψ ( y ) .
Theorem 2.
The following properties of a function Φ : X B are equivalent:
(a)
Φ X , that is, Φ is extensional (see Proposition 5);
(b)
Φ = P for some set or class P % X ;
(c)
Φ = { x | Φ ( x ) : x X } ;
(d)
Φ = Ψ , where Ψ : Y B and Y X is a set or class;
(e)
Φ = Φ .
Proof. 
(a)⇒(c): If y X then
{ x | Φ ( x ) : x X } ( y ) = x X y = x | Φ ( x ) = x X [ y = x ] Φ ( x ) = x X [ y = x ] Φ ( y ) = Φ ( y ) .
The implications (c)⇒(e)⇒(d)⇒(b) are trivial.
(b)⇒(a): If x , y X then
P ( x ) [ x = y ] = p P [ x = p ] [ x = y ] p P [ y = p ] = P ( y ) .
According to Theorem 2, the ascents P are Boolean-valued classes, which fact allows us to use them in the language of Boolean truth values (see Definition 22). Therefore, the expressions of the form [ φ ( x 1 , , x m , p 1 , , p n , P 1 , , P k ) ] make sense, where φ is a formula, x 1 , , x m X , p 1 , , p n % X , and P 1 , , P k % X (see Definition 25). The following lemma lists several useful equalities that employ such expressions.
Lemma 2.
Let q % X , P % X , and Y X . Then
(a)
[ q P ] = p P [ q = p ] ;
(b)
[ P ] = x X P ( x ) = p P Δ p ;
(c)
P % Y [ P ] = y Y P ( y ) .
Proof. 
(a): If x X and b B then
[ x | b P ] = [ x P ] b = P ( x ) b = p P [ x = p ] b = p P [ x | b = p ] .
(b): If P = { x i | b i : i I } , with x i X and b i B , then
[ P ] = [ ( x ) ( x P ) ] = x X [ x P ] = x X P ( x ) = x X i I [ x = x i | b i ] = i I x X [ x = x i ] b i = i I b i .
(c): If P = { y i | b i : i I } , with y i Y and b i B , then
[ P ] = i I x X [ x = y i ] b i = i I y Y [ y = y i ] b i = y Y i I [ y = y i | b i ] = y Y P ( y ) .
Given functions Φ , Ψ : Y B on a subclass Y X , write Φ Ψ whenever Φ ( y ) Ψ ( y ) for all y Y .
Lemma 3.
Consider Y X and Ψ : Y B . The function Ψ : X B is the least extensional dominant of Ψ:
(a)
Ψ ( Ψ ) | Y ;
(b)
if Ψ ¯ : X B is extensional and Ψ Ψ ¯ | Y then Ψ Ψ ¯ .
Proof. 
(b): If Ψ ¯ : X B is extensional and ( y Y ) Ψ ( y ) Ψ ¯ ( y ) then, for all x X ,
Ψ ( x ) = y Y [ x = y ] Ψ ( y ) y Y [ x = y ] Ψ ¯ ( y ) = Ψ ¯ ( x ) = Ψ ¯ ( x ) .
Lemma 4.
If Φ X and P % X then [ Φ P ] = p P [ Φ = p ] .
Proof. 
Let P = { x i | b i : i I } , with x i X and b i B . According to the rules (6) we have
[ Φ P ] = [ ( x ) ( Φ = x x P ) ] = x X [ Φ = x ] i I [ x = x i ] b i = i I x X [ Φ = x ] [ x = x i ] b i = i I [ Φ = x i ] b i = p P [ Φ = p ] .
Lemma 5.
(a)
If Φ , Ψ X then X ( Φ Ψ ) Φ Ψ .
(b)
If Y X and P % Y then X ( P Y ) .
(c)
If Y X , Φ X , and P = { y | Φ ( y ) : y Y } then X ( P = Y Φ ) and [ Φ Y ] = [ Φ = P ] . In particular, if X ( Φ Y ) then X ( Φ = P ) for some subclass P % Y .
(d)
If Z Y X then X Y \ Z ( Y \ Z ) .
Proof. 
Assertion (a) is obvious; (b) follows from (a).
(c): For all x X ,
[ x P ] = y Y [ x = y ] Φ ( y ) = y Y [ x = y ] Φ ( x ) = [ x Y Φ ] ,
that is, X ( P = Y Φ ) and so [ Φ Y ] = [ Φ = Y Φ ] = [ Φ = P ] .
(d): For all x X ,
[ x Y \ Z ] = y Y [ x = y ] [ x Z ] = y Y Z [ x = y ] [ x Z ] y Z [ x = y ] [ x Z ] y Y Z [ x = y ] [ x Z ] [ x Z ] = [ x ( Y \ Z ) ] .
Lemma 6.
Let P % X and Φ X . Then
(a)
[ ( x P ) Φ ( x ) ] = p P [ Φ ( p ) ] ;
(b)
[ ( x P ) Φ ( x ) ] = p P [ Φ ( p ) ] ¬ Δ p ;
(c)
X ( x P ) Φ ( x ) ( p P ) [ Φ ( p ) ] = Δ p .
Proof. 
(a): With the equality [ Φ ( x ) ] [ x = p ] = [ Φ ( p ) ] [ x = p ] taken into account, we have
[ ( x P ) Φ ( x ) ] = x X [ Φ ( x ) ] [ x P ] = x X p P [ Φ ( x ) ] [ x = p ] = x X p P [ Φ ( p ) ] [ x = p ] = p P [ Φ ( p ) ] x X [ x = p ] = p P [ Φ ( p ) ] Δ p = p P [ Φ ( p ) ] .
The relation (b) is easily deduced from (a); (c) is a partial case of (b).  □
Corollary 2.
Let Y X and Φ X . Then
(a)
[ ( y Y ) Φ ( y ) ] = y Y [ Φ ( y ) ] ;
(b)
[ ( y Y ) Φ ( y ) ] = y Y [ Φ ( y ) ] ;
(c)
X ( y Y ) Φ ( y ) ( y Y ) X Φ ( y ) .
Definition 29.
Say that an element x X represents a Boolean-valued class Φ X and write x Φ or Φ x , if [ · x ] = Φ (see Definition 27). Therefore,
x Φ ( y X ) [ y x ] = Φ ( y ) X ( x = Φ ) .
As is easily seen, for all x X , the function [ · x ] : X B is extensional; and so every element x X represents the Boolean-valued class [ · x ] . An element x X represents the ascent P of a set or class P % X if x P ; that is,
( y X ) [ y x ] = [ y P ] = p P [ y = p ] .
In particular, if x i X and b i B ( i I ) then
x { x i | b i : i I } ( y X ) [ y x ] = i I [ y = x i ] b i .
Given an arbitrary subclass Y X , denote by P X ( Y ) the totality of all elements that represent the ascents of subsets of % Y :
P X ( Y ) : = { x X : ( P % Y ) ( x P ) } .
Call a Boolean-valued system X intensional if the ascents of arbitrary sets of partial elements are represented in X:
( P % X ) ( x X ) ( x P ) .
Remark 13.
An element x X representing a Boolean-valued class Φ X is uniquely determined up to the equivalence ≃ and, if X is extensional, up to the equivalence ∼. In the latter case, we will identify the Boolean-valued class Φ with the corresponding coset x ˜ . Therefore, if X is extensional and x Φ then x Φ X ˜ . If X is extensional and separated, then the agreement of Definition 24 takes effect, the representable Boolean-valued classes become elements of X, and the relation x Φ turns into the equality x = Φ .
Definition 30.
Given B-systems X, Y and a correspondence f X × Y , define f % % X × % Y as follows:
f % : = { ( x | b , y | b ) : ( x , y ) f , b B } .
If f : X Y then f % : % X % Y and Δ p = Δ f % ( p ) for all p % X .
The next assertion is easily proven by induction on the complexity of a formula.
Proposition 13.
Let φ be an arbitrary formula. If f is an isomorphism between B-systems X and Y; then f % is a bijection between % X and % Y , and
[ φ ( x 1 , , x m , p 1 , , p n , P 1 , , P k ) ] X = φ f ( x 1 ) , , f ( x m ) , f % ( p 1 ) , , f % ( p n ) , f % ( P 1 ) , , f % ( P k ) Y
for all x 1 , , x m X , p 1 , , p n % X , and P 1 , , P k % X .

3.3. Saturated Descents and Predicativity

Let B be a complete Boolean algebra and let X be a B-system. (Recall that the signature is assumed to be set-theoretic.)
In this subsection, we introduce and study the notion of saturated descent Φ % X of a Boolean-valued class Φ X . The class Φ occurs to be the largest class of partial elements whose ascent equals Φ . A Boolean-valued class Φ is called predicative if it is the ascent of a set or, which is equivalent, if Φ is a set. The system X is called predicative whenever all elements of X represent predicative classes. Predicativity is the last of the main conditions in the axiomatic characterization of Boolean-valued universe; see [1] (3.4(5)).
Definition 31.
Define the saturated descent Φ of a Boolean-valued class Φ X as follows:
Φ : = { p % X : [ p Φ ] = Δ p } = { x | b : x X , b Φ ( x ) } .
The saturated descent x of an element x X is defined as the saturated descent [ · x ] of the Boolean-valued class [ · x ] (see Definition 27). Observe that Φ and x can be proper classes.
Definition 32.
Call a class P % X saturated if P satisfies the two conditions:
p P p | b P , p % X , b B ;
( a A ) ( x | a P ) x | A P , x X , A B .
Theorem 3.
The following properties of a class P % X are equivalent:
(a)
P is saturated;
(b)
( x X ) ( c B ) ( b B ) ( x | b P b c ) ;
(c)
( x X ) ( b B ) b P ( x ) x | b P ;
(d)
( q % X ) ( [ q P ] = Δ q q P ) ;
(e)
given a subclass Q % X , the equality Q = P implies Q P ;
(f)
P = P ;
(g)
P = Φ for some Boolean-valued class Φ X .
Proof. 
(a)⇒(b): Given x X , put c = A , with A = { a B : x | a P } . From (10) we have x | c P . The rest follows from (9).
(b)⇒(c): Given x X and b B with b P ( x ) , put A = { a B : x | a P } . By (b) there is c B such that ( a B ) ( a A a c ) . Then b P ( x ) = p P [ x = p ] a A [ x = x | a ] = A c and hence b A .
(c)⇒(d): If x X , b B , and [ x | b P ] = b , then b = [ x P ] b [ x P ] = P ( x ) and so x | b P by (c).
(d)⇒(e): If Q % X , Q = P , and q Q , then [ q P ] = [ q Q ] = Δ q and hence q P by (d).
(e)⇒(f): By Definition 31, P = Q , with Q = { q % X : [ q P ] = Δ q } . It is clear that P Q and so P Q . On the other hand, for each x X we have Q ( x ) = q Q [ x = q ] = q Q [ x = q ] Δ q = q Q [ x = q ] [ q P ] [ x P ] = P ( x ) . Therefore, Q = P and hence Q = P due to (e).
The implication (f)⇒(g) is trivial.
(g)⇒(a): Owing to (g) and Definition 31 we have P = { x | b : x X , b Φ ( x ) } for some Φ X , whence (9) and (10) are easily verified.  □
By Theorem 2, a function Φ : X B is extensional if and only if Φ = P for some class P % X . The following assertion states that the saturated descent Φ plays the role of such a P.
Lemma 7.
If Φ X then Φ = Φ . In particular, P = P and x x for P % X , x X .
Proof.
Given x X and using the containment x | Φ ( x ) Φ , we conclude that
Φ ( x ) = [ x = x ] Φ ( x ) = [ x = x | Φ ( x ) ] p Φ [ x = p ] .
On the other hand, due to extensionality of Φ , for all y X and b Φ ( y ) , we have
[ x = y | b ] = [ x = y ] b [ x = y ] Φ ( y ) Φ ( x ) .
The next assertion is a consequence of Theorem 3 and Lemma 7.
Corollary 3.
Let Φ X and P % X . The following are equivalent:
(a)
P is saturated and P = Φ ;
(b)
P is the largest subclass of % X subject to the equality P = Φ ;
(c)
P = Φ .
Therefore, P is the largest among the subclasses Q % X subject to Q = P ; and P is also the only saturated class among these Q. In this connection, it is natural to call P the saturated hull or the saturation of P. The following theorem implies that the saturated hull of a set is a set.
Theorem 4.
The following properties of a Boolean-valued class Φ X are equivalent:
(a)
Φ = P for some set P % X ;
(b)
Φ = P for some saturated set P % X ;
(c)
Φ = ( Φ | Y ) for some set Y X ;
(d)
Φ = Ψ for some function Ψ : Y B , where Y X is a set;
(e)
the class Φ is a set.
Proof. 
(a)⇒(c): If Φ meets (a) then there are families ( x i ) i I X and ( b i ) i I B , with I a set, such that, for all x X ,
Φ ( x ) = i I [ x = x i ] b i .
Then, for all i I ,
Φ ( x i ) = j I [ x i = x j ] b j [ x i = x i ] b i = b i ,
whence, for every x X we have
Φ ( x ) = i I [ x = x i ] b i i I [ x = x i ] Φ ( x i ) Φ ( x )
and so Y : = { x i : i I } meets (c).
The implication (c)⇒(d) is obvious.
(d)⇒(a): If Y X and Ψ : Y B satisfy (d) then Φ = { y | Ψ ( y ) : y Y } .
(a)⇒(e): Let ( Φ = P , where P % X is a set. According to Lemma 2(a), we have
p P [ q = p ] = [ q P ] = [ q Φ ] = Δ q
for all q Φ . Denote by F the set of all functions f : P B for each of which there exists q Φ such that
( p P ) f ( p ) = [ q = p ] .
The element q Φ is uniquely determined by (12). Indeed, if q 1 , q 2 Φ and [ q 1 = p ] = [ q 2 = p ] for all p P then, with (11) taken into account,
Δ q 1 = p P [ q 1 = p ] = p P [ q 2 = p ] = Δ q 2 , [ q 1 = q 2 ] p P [ q 1 = p ] [ q 2 = p ] = p P [ q 1 = p ] = Δ q 1 ,
and so q 1 = q 2 . Consequently, there is a function g : F Φ that sends each f F to the unique element q Φ subject to (12). It remains to observe that g is surjective, since every q Φ satisfies (12) for the function f : p [ q = p ] .
The implication (e)⇒(b) follows from Lemma 7; and (b)⇒(a) is trivial.  □
Definition 33.
Say that a Boolean-valued class Φ X is predicative if Φ possesses each of the equivalent properties (a)–(e) of Theorem 4. The term is based on the fact that the classes that are uniquely determined by sets admit quantification in the first-order predicate language: A phrase starting with the words “for every predicative Boolean-valued class” is not an infinite assertion (see Section 2.4) and can be written as a single formula within predicate calculus (see Section 3.4).
If Φ and Ψ are Boolean-valued classes and Φ Ψ then Φ Ψ ; and so the predicativity of Ψ implies the predicativity of Φ .
Corollary 4.
The following properties of X are equivalent:
(a)
X is intensional;
(b)
the ascents of all saturated subsets of % X are represented in X;
(c)
all predicative Boolean-valued classes are represented in X.
Corollary 5.
The following properties of an element x X are equivalent:
(a)
x P for some set P % X ;
(b)
x P for some saturated set P % X ;
(c)
( Y X ) ( z X ) [ z x ] = y Y [ z = y ] [ y x ] ;
(d)
x Ψ for some function Ψ : Y B , where Y X is a set;
(e)
the class x is a set.
Definition 34.
The elements x X subject to the equivalent conditions (a)–(e) of Corollary 5 are called predicative. Therefore, P X ( X ) is the totality of all predicative elements of X (see Definition 29). Say that the system X is predicative, if all elements of X are predicative; that is, P X ( X ) = X .
Definition 35.
A Boolean-valued system X is said to satisfy the ascent principle, if X is intensional and predicative:
( P % X ) ( x X ) ( x P ) , ( x X ) ( P % X ) ( x P ) .
Lemma 8.
Let x X be a predicative element and let Y X . Then [ x Y ] = [ x = P ] for some subset P % Y . In particular,
X ( x Y ) ( P % Y ) x P .
Proof. 
The statement follows from Lemma 5(c), since the class P = y | [ y x ] : y Y is included in x and so P is a set.  □

3.4. Quantification over Boolean-Valued Classes

In this subsection, we extend the language of truth values by quantifiers over predicative Boolean-valued classes and show that Boolean-valued classes satisfy an analog of the maximum principle.
Definition 36.
Let φ ( x ) be an arbitrary set-theoretic formula and let X be a B-system. Agree to write as ( Φ X ) φ ( Φ ) and ( Φ X ) φ ( Φ ) the assertions that φ ( Φ ) holds for every or, respectively, for some predicative Boolean-valued class Φ X . Since predicative classes admit quantification (see Definition 33), the assertions are not infinite and each of them can be written down by a single formula:
( Φ X ) φ ( Φ ) ( P % X ) φ ( P ) , ( Φ X ) φ ( Φ ) ( P % X ) φ ( P ) .
The expressions Φ X τ ( Φ ) and Φ X τ ( Φ ) for a term τ ( x ) are defined similarly:
Φ X τ ( Φ ) = P % X τ ( P ) , Φ X τ ( Φ ) = P % X τ ( P ) .
Suppose that φ is a formula, X is a B-system, and Φ X . Henceforth, in using the expression [ φ ( Φ , ) ] X or X φ ( Φ , ) , we mean that φ can have several parameters, some of which are possibly replaced by symbols of Boolean-valued classes; that is, the notation φ ( Φ , ) serves as an abbreviation for φ ( Φ , y 1 , , y m , Ψ 1 , , Ψ n ) , where y i X and Ψ j X are arbitrary preassigned elements and Boolean-valued classes.
Definition 37.
Extend the syntax of Boolean truth values by quantifiers over predicative Boolean-valued classes:
Mathematics 09 01056 i060
As is easy to see, if X is extensional and satisfies the ascent principle then the quantifiers over classes in X are tantamount to the conventional quantifiers:
Mathematics 09 01056 i061
The following assertion shows that, in every B-system, the Boolean-valued classes satisfy an analog of the maximum principle (see Definition 43).
Theorem 5.
Given a formula φ and a B-system X, the function Φ X [ φ ( Φ , ) ] B attains its maximum:
Mathematics 09 01056 i062
In particular,
Mathematics 09 01056 i063
Proof. 
Put
Mathematics 09 01056 i064
By the exhaustion principle (see [4] (2.3.9(2)), [5] (2.1.10(1)), [8] (3.12)), there exist an antichain ( d i ) i I B and a family of predicative classes Φ i X ( i I ) such that i I d i = b and d i [ φ ( Φ i , ) ] for all i I . Define the predicative Boolean-valued class Φ : X B by putting
Φ ( x ) : = i I Φ i ( x ) d i , x X .
Then, for all i I and x X , we have Φ i ( x ) d i = Φ ( x ) d i , whence
[ Φ i = Φ ] = [ ( x ) ( x Φ i x Φ ) ] = x X Φ i ( x ) B Φ ( x ) d i
and so, recalling Proposition 11, we conclude that
b = i I d i i I [ φ ( Φ i , ) ] [ Φ i = Φ ] [ φ ( Φ , ) ] .
Lemma 9.
Suppose that φ is a formula, X is a B-system, and Ψ X . Then
Mathematics 09 01056 i065
In particular, the following are equivalent:
(a)
X ⊧ ( Mathematics 09 01056 i066 Φ Ψ ) φ ( Φ , ) ;
(b)
X ⊧ ( Mathematics 09 01056 i066 Φ ) φ ( Φ Ψ , ) ;
(c)
( Φ X ) Φ Ψ X φ ( Φ , ) .
Proof. 
Given a predicative class Φ X , define Φ Ψ X by putting
Φ Ψ ( x ) : = Φ ( x ) Ψ ( x ) , x X .
Then Φ Ψ Ψ and [ Φ Ψ Ψ ] = [ Φ Ψ = Φ Ψ ] = 1 B . Since
[ Φ Ψ Ψ φ ( Φ Ψ , ) ] = [ φ ( Φ Ψ , ) ] = [ φ ( Φ Ψ , ) ] ;
therefore,
Φ X [ Φ Ψ φ ( Φ , ) ] Φ X [ φ ( Φ Ψ , ) ] .
Furthermore, if Φ Ψ then [ Φ Ψ = Φ ] = 1 B and [ φ ( Φ Ψ , ) ] = [ φ ( Φ , ) ] , and so
Φ X [ φ ( Φ Ψ , ) ] Φ X : Φ Ψ [ φ ( Φ Ψ , ) ] = Φ X : Φ Ψ [ φ ( Φ , ) ] .
Finally, the relations
φ ( Φ Ψ , ) Φ Ψ φ ( Φ , ) = φ ( Φ Ψ , ) Φ Ψ = Φ φ ( Φ , ) = 1 B
imply that
[ φ ( Φ Ψ , ) ] = [ φ ( Φ Ψ , ) ] [ Φ Ψ φ ( Φ , ) ] ,
and so
Φ X : Φ Ψ [ φ ( Φ , ) ] Φ X [ Φ Ψ φ ( Φ , ) ] .

3.5. Joins, Mixings, and Cyclicity

In this subsection, we study the joins of antichains of partial elements, cyclic subclasses, and the mixings of subclasses in a Boolean-valued system.
In what follows, B is a complete Boolean algebra and X is a B-system.
Recall that elements a , b B are disjoint, in writing a b , whenever a b = 0 B . For A B , the relation ( a A ) ( a b ) is abbreviated as A b . An antichain in a Boolean algebra is a set or family of pairwise disjoint elements, while a partition of unity is a maximal antichain, that is, an antichain whose supremum equals 1 B .
The following simple observations are repeatedly employed in the sequel (see, e.g., Lemmas 11 and 13).
Lemma 10.
(a)
If ( d i ) i I B is an antichain, ( b i ) i I B , ( i I ) ( b i d i ) , and i I b i = i I d i ; then ( i I ) ( b i = d i ) .
(b)
If A B , a ¯ B , and A a ¯ ; then A = a ¯ ( b B ) ( A b a ¯ b ) .
Definition 38.
Define the descent Φ of a Boolean-valued class Φ X as follows:
Φ = { p % X : [ p Φ ] = Δ p = Φ } = { p Φ : [ p Φ ] = Φ } ,
where Φ : = x X Φ ( x ) = [ Φ ] . It is clear that
Φ = { x | Φ : x X , Φ ( x ) = Φ } ;
therefore, Φ if and only if Φ attains its maximum (see Definition 43). The descent x of an element x X is defined as the descent [ · x ] of the Boolean-valued class [ · x ] (see Definition 27). Observe that Φ and x can be proper classes. If X ( Φ ) and X is separated; then, according to the agreement of Definition 24,
Φ = { x X : X ( x Φ ) } .
Definition 39.
Say that a subset P % X is an antichain if the elements of P have pairwise disjoint domains: Δ p Δ q for all p , q P , p q . A partial element q % X is the join of an antichain P % X provided that
Δ q = p P Δ p and ( p P ) p q .
As is easily seen, q is uniquely determined by P, which fact justifies the notation P for the join of P. The join { p , q } of a two-element antichain { p , q } % X will be written as p q , while the join { p i : i I } of the antichain defined by a family ( p i ) i I % X , as i I p i .
Proposition 14.
Inside X, the ascent of an antichain P % X contains at most one element: X ( x , y P ) ( x = y ) .
Proof. 
By Lemma 6(b) we have
[ ( x , y P ) ( x = y ) ] = p , q P [ p = q ] ¬ Δ p ¬ Δ q = ¬ p , q P [ p q ] Δ p Δ q = ¬ p P [ p p ] = 1 B .
The next assertion is easily verified by means of Lemma 10(a) and Proposition 14.
Lemma 11.
If P % X is an antichain, x X , and b : = [ P ] , then the following are equivalent:
(a)
x | b = P ;
(b)
( p P ) [ x = p ] = Δ p ;
(c)
p P [ x = p ] = b ;
(d)
[ x P ] = b ;
(e)
[ P = { x } ] = b ;
(f)
x | b P ;
(g)
P = { x | b } .
Corollary 6.
If P % X is an antichain and P , then the join P exists and P = { P } .
Definition 40.
Call a global partial element p ¯ X | 1 B = X ˜ the least global extension of a partial element p % X if p p ¯ and [ p ¯ = ] ¬ Δ p or, which is equivalent,
[ p ¯ ] [ p ¯ = p ] = Δ p .
The term is justified by the fact that p ¯ is the inclusion least inside X among all global extensions of p; that is, ( q X ˜ ) ( p q X p ¯ q ) .
The relation (13) implies that, for all z X ,
[ z p ¯ ] = [ ( z p ¯ ) ( p ¯ ) ] = [ z p ¯ ] [ p ¯ ] [ p ¯ = p ] = [ z p ] [ p ] Δ p = [ z p ] ;
and so, if X is extensional, then the least global extension p ¯ of a partial element p is unique. In this case we denote p ¯ by ext p . If, moreover, X is separated; then ext p X according to the agreement of Definition 24.
Lemma 12.
If X is an extensional B-system, P % X is an antichain, and x X , then the following are equivalent:
(a)
x ˜ = ext P ;
(b)
X ( x = ( P ) ) ;
(c)
[ x ] [ P ] [ x P ] ;
(d)
( z X ) [ z x ] = p P [ z p ] .
Proof. 
The equivalence of (a)–(c) is straightforward from the definitions.
(a)⇒(d): For all z X , due to the relations [ z x ] [ x ] p P Δ p and x | Δ p = p , we have
[ z x ] = p P [ z x ] Δ p = p P [ z p ] .
(d)⇒(c): If p P then ( z X ) [ z x ] Δ p [ z p ] according to (d). Whence, with Lemma 10(a) taken into account, it follows that ( z X ) [ z x ] Δ p = [ z p ] and so [ x = p ] Δ p by extensionality of X. Consequently,
[ x ] = z X [ z x ] = z X p P [ z p ] p P Δ p p P [ x = p ] = [ x P ] .
Definition 41.
An antichain P % X is maximal whenever p P Δ p = 1 B ; that is, the domains of the elements of P form a partition of unity in B. The joins of maximal antichains are global partial elements of X; and, if X is separated, are identified with the corresponding elements of X (see Definition 24).
If x X , { y i | d i : i I } is a maximal antichain, and x ˜ = i I y i | d i ; then x ˜ is called the mixing of ( y i ) i I X with respect to the partition of unity ( d i ) i I B . As is easily seen,
x ˜ = i I y i | d i ( i I ) [ x = y i ] d i .
In the case of a separated system X, the mixing i I y i | d i , regarded as an element of X, is denoted by mix i I d i y i .
The next two assertions follow from Proposition 14 and Lemma 11.
Proposition 15.
Inside X, the ascent of an arbitrary maximal antichain P % X is a singleton: X ( ! x ) ( x P ) .
Lemma 13.
If P % X is a maximal antichain and x X , then the following are equivalent:
(a)
x ˜ = P ;
(b)
( p P ) [ x = p ] = Δ p ;
(c)
p P [ x = p ] = 1 B ;
(d)
X ( x P ) ;
(e)
X ( P = { x } ) ;
(f)
x ˜ P ;
(g)
P = { x ˜ } .
Definition 42.
A subclass Y X is called cyclic whenever, for every family ( y i ) i I Y and every partition of unity ( d i ) i I B , there exists an element y Y such that y ˜ = i I y i | d i . If the entire B-system X is cyclic, then X is said to satisfy the mixing principle.
Lemma 14.
The following properties of a nonempty class Y X are equivalent:
(a)
Y is cyclic;
(b)
every antichain P % Y has a join P % Y ;
(c)
every maximal antichain P % Y has a join P Y ˜ .
Lemma 15.
Let Y X . The following properties of an element x X are equivalent:
(a)
x ˜ = i I y i | d i for some family ( y i ) i I Y and partition of unity ( d i ) i I B ;
(b)
x ˜ = P for some maximal antichain P % Y ;
(c)
X ( x Y ) ;
(d)
x ˜ Y ;
(e)
y Y [ x = y ] = 1 B .
Proof. 
The implications (a)⇒(b) and (c)⇒(d)⇒(e) are obvious. Furthermore, (b)⇒(c) follows from Lemmas 13 and 5(b), while (e)⇒(a) is justified by the exhaustion principle. □
The totality of elements x X possessing each of the equivalent properties (a)–(e) is denoted by mix Y . Note that, if the system is not separated, then mix Y can be a proper class even if Y is a set.
Lemma 16.
If Y X then Y = ( mix Y ) . In particular, for every Boolean-valued class Φ X ,
y Y Φ ( y ) = [ ( y Y ) Φ ( y ) ] = x ( mix Y ) Φ ( x ) = x mix Y Φ ( x ) .
Proof. 
The inequality Y ( mix Y ) is obvious. On the other hand, for all x X and z mix Y ,
[ x = z ] = [ x = z ] y Y [ z = y ] = y Y [ x = z ] [ z = y ] y Y [ x = y ] = Y ( x ) ,
whence ( mix Y ) ( x ) = z mix Y [ x z ] Y ( x ) .  □
Lemma 17.
If Y X then mix mix Y = mix Y .
Proof. 
With Lemma 16 taken into account, for all x X we have
x mix mix Y X x ( mix Y ) X ( x Y ) x mix Y .
Corollary 7.
The following properties of a subclass Y X are equivalent:
(a)
if ( y i ) i I Y and ( d i ) i I B is a partition of unity, then there is a mixing i I y i | d i X ˜ ;
(b)
each antichain P % Y has a join P % X ;
(c)
each maximal antichain P % Y has a join P X ˜ ;
(d)
Y Y ¯ for some cyclic class Y ¯ X ;
(e)
mix Y is a cyclic class.
A class Y subject to each of the equivalent conditions (a)–(e) will be called precyclic.
Remark 14.
If Y is a precyclic subclass of X, then
Y i s c y c l i c Y ˜ = ( mix Y ) Y ˜ = Y .
In the case of a separated system, the latter turns into the equality Y = Y , which originates the term “cyclic.” If Y is a precyclic subset of a separated system X, then mix Y is the inclusion least cyclic subset of X including Y. In this case, mix Y is called the cyclic hull of Y.
Lemma 18.
If X satisfies the mixing principle; then, for all families ( x i ) i I X and ( b i ) i I B , there are Y mix { x i : i I } and b B such that
{ x i | b i : i I } = ( Y | b ) .
Proof. 
In the case of I = , the assertion is obvious. Suppose that I .
Put b = i I b i , I = I { I } , b I = ¬ b , and take an arbitrary element x I { x i : i I } . By the exhaustion principle, there exists a partition of unity ( d i ) i I B such that d i b i for all i I . Observe that i I d i = b . Owing to cyclicity of X, there is an element x i I x i | d i determined by the relations
[ x = x i ] d i for all i I .
For the same reason, for each i I there is an element y i x i | b i x | ¬ b i in X subject to the inequalities
[ y i = x i ] b i , [ y i = x ] ¬ b i .
Put Y = { y i : i I } . Obviously, Y mix { x i : i I } . Show that { x i | b i : i I } = ( Y | b ) , that is,
i I [ z = x i ] b i = i I [ z = y i ] b for all z X .
For every z X , with (15) taken into account, we have
i I [ z = x i ] b i = i I [ z = y i ] b i i I [ z = y i ] b .
On the other hand, due to (14), the following holds:
[ z = x ] b = i I [ z = x ] d i = i I [ z = x i ] d i i I [ z = x i ] b i ,
whence, according to (15), we conclude that, for all i I ,
[ z = y i ] b = ( [ z = y i ] b i ) ( [ z = y i ] b ¬ b i ) = ( [ z = x i ] b i ) ( [ z = x ] b ¬ b i ) ( [ z = x i ] b i ) j I [ z = x j ] b j = j I [ z = x j ] b j ,
and, therefore, i I [ z = y i ] b i I [ z = x i ] b i .  □
Corollary 8.
Suppose that X is a B-system satisfying the mixing principle.
(a)
For all Z X and P % Z , there are Y mix Z and b B such that P = ( Y | b ) .
(b)
For every predicative element x X , there exist Y X and b B such that x ( Y | b ) . In this event, b = [ x ] = [ y x ] for all y Y .
(c)
If ( Y X ) ( b B ) ( x X ) x ( Y | b ) then X is intensional.

3.6. The Maximum Principle

In this subsection, we examine the maximum principle and its relationship with the ascent and mixing principles.
Let B be a complete Boolean algebra and let X be an arbitrary B-system.
Definition 43.
Say that a Boolean-valued class Φ X attains its maximum on Y X whenever the set { Φ ( y ) : y Y } has a top, that is,
( z Y ) Φ ( z ) = [ ( y Y ) Φ ( y ) ] .
Say that Φ attains its maximum, if Φ attains its maximum on X or, which is the same, Φ (see Definition 38).
Let φ ( x , z ) be a formula whose parameters are contained in the list x , z . The system X is said to satisfy the maximum principle for the formula ( x ) φ provided that, for all z X , the Boolean-valued class x [ φ ( x , z ) ] attains its maximum, that is,
( z X ) ( y X ) [ φ ( y , z ) ] = [ ( x ) φ ( x , z ) ] .
Say that X satisfies the maximum principle if X satisfies the maximum principle for every formula ( x ) φ . (The latter is an infinite assertion; see Section 2.4.)
Lemma 19.
A Boolean-valued class Φ X satisfies the relation Φ = Φ if and only if
( p Φ ) ( [ x = p ] b ) Φ ( x ) b
for all x X and b B .
Proof. 
If x X and p Φ then p = y | Φ ( y ) for some y X and, by extensionality of Φ ,
[ x = p ] = [ x = y | Φ ( y ) ] = [ x = y ] Φ ( y ) = [ x = y ] Φ ( x ) Φ ( x ) .
Since Φ ( x ) = p Φ [ x = p ] , it remains to refer to Lemma 10(b). □
Lemma 20.
Let Φ X . For x X , define the extensional function Φ x : X B by putting
Φ x ( y ) = ( ¬ Φ ( x ) [ x = y ] ) Φ ( y ) , y X .
Then the following are equivalent:
(a)
( p Φ ) ( p ¯ Φ ) ( p p ¯ ) ;
(b)
( x X ) ( y X ) ( Φ ( x ) [ x = y ] , Φ ( y ) = Φ ) ;
(c)
( x X ) ( Φ x ) .
If Φ possesses any of the equivalent properties (a)–(c) then
Φ = Φ .
Proof. 
Show first that Φ x = Φ . Indeed, the inequality Φ x Φ is obvious, while, on the other hand, for all y X ,
Φ x Φ x ( x ) Φ x ( y ) = Φ ( x ) ( ¬ Φ ( x ) [ x = y ] ) Φ ( y ) = Φ ( x ) Φ ( y ) Φ ( y ) .
(a)⇔(b): It suffices to observe that
x | b Φ b Φ ( x ) , y | Φ Φ Φ ( y ) = Φ , x | Φ ( x ) y | Φ Φ ( x ) [ x = y ] .
(b)⇒(c): If Φ ( x ) [ x = y ] and Φ ( y ) = Φ then
Φ x ( y ) = ( ¬ Φ ( x ) [ x = y ] ) Φ ( y ) ( ¬ Φ ( x ) Φ ( x ) ) Φ ( y ) = Φ ( y ) = Φ = Φ x ;
and so Φ x attains its maximum at y.
(c)⇒(b): Let x X and let y X be a maximum point of Φ x ; that is,
( ¬ Φ ( x ) [ x = y ] ) Φ ( y ) = Φ x = Φ .
Since Φ ( y ) Φ , from (17) it follows that Φ ( y ) = Φ . Consequently,
( ¬ Φ ( x ) [ x = y ] ) Φ = Φ ,
whence, ¬ Φ ( x ) [ x = y ] Φ Φ ( x ) and so Φ ( x ) [ x = y ] .
Suppose that Φ meets (b) and demonstrate that Φ = Φ . According to Lemma 19, it suffices to consider x X and b B subject to the condition
( y Y ) Φ ( y ) = Φ [ x = y ] Φ b
and show that Φ ( x ) b . By (b), there is y X such that Φ ( x ) [ x = y ] and Φ ( y ) = Φ . Then, with (18) taken into account, we have
Φ ( x ) = Φ ( x ) Φ [ x = y ] Φ b .
Remark 15.
Observe that conditions (a)–(c) of Lemma 20 are not equivalent to the equality Φ = Φ . For instance, if
B = P ( { 0 , 1 , 2 } ) , X = { ( 1 , 0 , 0 ) , ( 0 , 1 , 0 ) , ( 1 , 1 , 1 ) } , [ = ] ( x , y ) = i { 0 , 1 , 2 } : x ( i = ) y ( i ) , [ ] ( x , y ) = i { 0 , 1 , 2 } : x ( i ) y ( i ) , where 0 { 0 } = 1 , Φ ( 1 , 0 , 0 ) = Φ ( 0 , 1 , 0 ) = { 0 , 1 , 2 } , Φ ( 1 , 1 , 1 ) = { 0 , 1 } ,
then Φ = Φ , but for x = ( 1 , 1 , 1 ) there is no y X subject to the conditions Φ ( x ) [ x = y ] and Φ ( y ) = Φ .
Proposition 16.
Suppose that the B-system X satisfies the maximum principle for the formula ( y ) ( z x z = y ) y x . Then
(a)
x x for all x X ;
(b)
x X is predicative if and only if the class x is a set (see Corollary 5).
Proof. 
By applying Lemma 20 to Φ = [ · x ] and Φ z ( y ) = [ ( z x z = y ) y x ] , we see that (a) follows from Lemma 20(c), while (b) follows from Corollary 5(e), Lemma 20(a) and the inclusion x x . □
Theorem 6.
The following properties of a nonempty subclass Y X are equivalent:
(a)
Y is cyclic;
(b)
each Boolean-valued class Φ X attains its maximum on Y;
(c)
each predicative Boolean-valued class Φ X attains its maximum on Y.
Proof. 
(a)⇒(b): Put b : = y Y Φ ( y ) . By the exhaustion principle, there exist an antichain ( d i ) i I B and a family ( y i ) i I Y such that i I d i = b and d i Φ ( y i ) for all i I . Owing to cyclicity of Y, there is an element z Y subject to the condition z | b = i I y i | d i . Show that Φ ( z ) = b . Indeed, Φ ( z ) = y Y [ z = y ] Φ ( z ) y Y Φ ( y ) = b . On the other hand, for all i I , with account taken of the inequalities [ z = y i ] d i , Φ ( y i ) d i , we have Φ ( z ) Φ ( y i ) [ z = y i ] d i and, hence, Φ ( z ) i I d i = b .
The implication (b)⇒(c) is trivial.
(c)⇒(a): Let P % Y be an arbitrary maximal antichain. By (c), there exists an element z Y such that P ( z ) = y Y P ( y ) . According to the assertions (b) and (c) of Lemma 2, we have y Y P ( y ) = 1 B . Consequently, [ z P ] = 1 B ; whence, it follows by Lemma 13 that z ˜ = P . □
Theorem 7.
The following properties of a B-system X are equivalent:
(a)
X satisfies the mixing principle;
(b)
each Boolean-valued class Φ X attains its maximum;
(c)
each predicative Boolean-valued class Φ X attains its maximum;
(d)
Φ = Φ for every Boolean-valued class Φ X ;
(e)
Φ = Φ for every predicative Boolean-valued class Φ X ;
(f)
P for every class P % X ;
(g)
P for every set P % X ;
(h)
P for every maximal antichain P % X .
Proof. 
The equivalence of (a)–(b) is established in Theorem 6. The implications (d)⇒(f) and (e)⇒(g) are obvious: if Φ : = P and Φ = then Φ = = { x | 0 B } = Φ and, hence, Φ Φ . The implication (b)⇒(d) follows from Lemma 20(c)⇒(16); the implication (h)⇒(a) follows from Corollary 6; while (d)⇒(e) and (f)⇒(g)⇒(h) are trivial. □
Lemma 21.
If Y X is a nonempty precyclic class then
( x X ) ( y mix Y ) [ x = y ] = [ x Y ] .
Proof. 
According to Theorem 6, the Boolean-valued class y [ x = y ] attains its maximum on mix Y and, moreover, ( mix Y ) = Y (see Lemma 16). □
Lemma 22.
Suppose that X is an extensional B-system, ( d i ) i I B is an antichain, ( P i ) i I is a family of subsets of % X , and ( x i ) i I X . If ( i I ) x i P i and x ( i I P i | d i ) then
x ˜ = ext i I x i | d i .
Proof. 
The claim follows from Lemma 12, since, for all z X ,
[ z x ] = z i I P i | d i = i I p P i [ z = p | d i ] = i I p P i [ z = p ] d i = i I [ z P i ] d i = i I [ z x i ] d i = i I [ z x i | d i ] .
Corollary 9.
Let X be an extensional B-system. If Y X and ( P % Y ) ( x X ) ( x P ) then P X ( Y ) is a cyclic class. In particular, if the system X is extensional and intensional, then the class P X ( X ) of all predicative elements of X is cyclic.
Corollary 10.
Let X be an arbitrary B-system.
(a)
If X satisfies the mixing principle, then X satisfies the maximum principle (see [9] (1.10), [5] (6.1.7)).
(b)
If X is intensional and satisfies the maximum principle for the formula ( x ) ( x y ) , then X satisfies the mixing principle (see [9] (1.12), [5] (6.1.9)).
(c)
If X is extensional and satisfies the ascent principle, then X satisfies the mixing and maximum principles (see [9] (1.11), [5] (6.1.8)).
Proof. 
Item (a) is a consequence of Proposition 12 and Theorem 7; (b) follows from Corollary 6; and (c) follows from Corollary 9 and (a). □

3.7. Transitive Subsystems

A set or a class Y is called transitive if
( x , y ) ( x y Y x Y ) .
Transitive classes are traditionally used in set theory as models of fragments and modifications of set theory itself. Lévy’s Lemma on the absoluteness of bounded formulas is a useful tool in working with such models. In this subsection, we study the notion of transitive Boolean-valued subsystem and prove the corresponding analog of Lévy’s Lemma.
Throughout the sequel, B is an arbitrary complete Boolean algebra.
Remark 16.
If Y is a subsystem of a B-system X (see Definition 16) then the notation % Y can be understood in two ways: as the set ( Y × B ) / of partial elements of the system Y (see Definition 23) or as the subclass { x | b : x Y , b B } % X . The choice is immaterial in this case since the correspondence
Y ( y , b ) X ( y , b ) , y Y , b B ,
is a natural embedding of % Y = ( Y × B ) / into % X = ( X × B ) / , and we may always assume that % Y % X .
An analogous ambiguity appears in interpreting the symbol P for P % Y (see Definition 28). The domain of the Boolean-valued class P depends on the system under consideration: P X : X B , P Y : Y B . Nevertheless, the choice of an interpretation is again immaterial, since P X and P Y coincide on Y; therefore, the truth value [ y P ] for y Y does not depend on the system in which it is calculated. Indeed, if y Y and P = { y i | b i : i I } , where y i Y and b i B , then
[ y P Y ] Y = P Y ( y ) = i I [ y = y i | b i ] Y = i I [ y = y i ] Y b i = i I [ y = y i ] X b i = i I [ y = y i | b i ] X = P X ( y ) = [ y P X ] X .
For this reason, we may simply write [ y P ] instead of [ y P Y ] Y or [ y P X ] X and add the indices X and Y just to specify the system where the calculation is carried out.
Slightly more accuracy is needed in dealing with the formula y P for y Y and P % Y (see Definition 29). The relation y P X in X implies the analogous relation y P Y in Y but, as is shown in Proposition 18, the converse holds for all y Y and P % Y if and only if the subsystem Y X is transitive.
Definition 44.
Let X be an arbitrary B-system. Call a subclass Y X transitive in X if the ascent Y is transitive inside X:
X ( x , y ) ( x y Y x Y ) .
We say that Y is a transitive subsystem of X and write Y X if Y is a nonempty transitive subclass of X endowed with the interpretations induced from X (see Definition 16).
Proposition 17.
The following properties of a subclass Y X are equivalent:
(a)
Y is transitive in X;
(b)
( y Y ) X ( y Y ) ;
(c)
( x X ) ( y Y ) [ x y ] [ x Y ] ;
(d)
( x X ) ( y Y ) [ x y ] = z Y [ x = z ] [ z y ] .
Proof. 
The implications (a)⇒(b)⇔(c)⇐(d) are obvious; (b)⇒(a) follows from Corollary 2.
(c)⇒(d): By (c) and Proposition 7, if x X and y Y then
z Y [ x = z ] [ z y ] [ x y ] [ x Y ] [ x y ] = z Y [ x = z ] [ x y ] = z Y [ x = z ] [ z y ] .
Proposition 18.
Let Y be a subsystem of a B-system X. The following are equivalent:
(a)
X ( y = P X ) Y ( y = P Y ) for every y Y and an arbitrary class P % Y ;
(b)
X ( y = y Y X ) for all y Y ;
(c)
Y X .
Proof. 
(a)⇒(b): Owing to Lemma 7, if y Y then Y ( y = y Y Y ) , and so X ( y = y Y X ) due to (a).
The implication (b)⇒(c) is a consequence of Proposition 17(b) and Lemma 5(b).
(c)⇒(a): Let Y X , y Y , and P % Y . From Proposition 17(b) and Lemma 5(b) it follows that X ( y Y X , P X Y X ) , and so
X ( y = y Y X , P X = P X Y X ) .
Therefore, from Corollary 2 we deduce that
X ( y = P X ) X ( y Y X = P X Y X ) X ( z Y X ) ( z y z P X ) ( z Y ) X ( z y z P X ) ( z Y ) Y ( z y z P Y ) Y ( z ) ( z y z P Y ) Y ( y = P Y ) .
Definition 45.
Let φ be a formula of signature { = , } , and let V be a variable or a class. The relativization of φ to V is the formula obtained from φ by replacing each quantifier ( x ) and ( x ) , where x is an arbitrary variable, by the corresponding quantifier ( x V ) and ( x V ) ; see [2] (12.6). The relativization of φ to V is denoted by V φ or, in more detail, V φ ( x ) , where x = x 1 , , x n is a list containing the parameters of φ. The notation for relativization stems from the fact that, for every x V , the assertion V φ ( x ) is equivalent to the validity of φ ( x ) in the two-valued algebraic system ( V , [ = ] V , [ ] V ) with the standard interpretation of equality and containment.
Definition 46.
A formula is said to be bounded if each occurrence of a quantifier in it has the form ( x y ) or ( x y ) . As an example of a bounded formula serves the relativization V φ of any formula φ to a variable V.
The following assertion is a consequence of the classical lemma by A. Lévy on the absoluteness of bounded formulas for transitive models; see [10] (Lemma 34), [2] (Lemma 12.9).
Lemma 23.
Let φ be a bounded formula with parameters y . If X is a B-system and Y X then
[ φ ( y ) ] X = [ φ ( y ) ] Y f o r a l l y Y .
Proof. 
Since Lévy’s Lemma is proven within the predicate calculus of signature { = , } without special axioms; by Proposition 11, the conclusion of the lemma is valid in X for the transitive Boolean-valued class Y X , that is,
X ( y Y X ) φ ( y ) Y X φ ( y ) ,
where Y X φ ( y ) is the relativization of φ ( y ) to Y X . In particular, [ φ ( y ) ] X = [ Y X φ ( y ) ] X for all y Y . The equality [ Y X φ ( y ) ] X = [ φ ( y ) ] Y is easily proven by induction on the complexity of a bounded formula φ .  □
In what follows, we will need a stronger version of Lévy’s Lemma that involves Boolean-valued classes.
Theorem 8.
Let φ be a bounded formula. Consider an arbitrary partition of the parameters of φ into two parts, y = y 1 , , y m and z = z 1 , , z n . If X is a B-system and Y X then
[ φ ( y , Φ ) ] X = [ φ ( y , Φ | Y ) ] Y for all y Y and Φ X , Φ Y X ,
where Φ = Φ 1 , , Φ n and Φ | Y = Φ 1 | Y , , Φ n | Y .
Proof. 
Refer to φ as an absolute formula if ZFC proves (19) for every partition of the parameters into two parts. (Note that, owing to the presence of arbitrary Boolean-valued classes, (19) is an infinite assertion; see Section 2.4.) To justify the absoluteness of each bounded formula, we use the induction on the complexity of the formula.
Show that the atomic formulas are absolute. Assume that y Y , Φ , Ψ X , and Φ , Ψ Y X . Then X ( y Y X ) due to the transitivity of the subsystem Y. Moreover, X ( Φ , Ψ Y X ) by Lemma 5(a). Therefore, using Corollary 2, we have
[ y Φ ] X = Φ ( y ) = Φ | Y ( y ) = [ y Φ | Y ] Y ; [ y = Φ ] X = [ ( z ) ( z y z Φ ) ] X = [ ( z Y X ) ( z y z Φ ) ] X = z Y [ z y ] X B [ z Φ ] X = z Y [ z y ] Y B [ z Φ | Y ] Y = [ ( z ) ( z y z Φ | Y ) ] Y = [ y Φ | Y ] Y ; [ Φ y ] X = [ ( z ) ( z = Φ z y ) ] X = [ ( z Y X ) ( z = Φ z y ) ] X = z Y [ z = Φ ] X [ z y ] X = z Y [ z = Φ | Y ] Y [ z y ] Y = [ ( z ) ( z = Φ | Y z y ) ] Y = [ Φ | Y y ] Y ; [ Φ = Ψ ] X = [ ( z ) ( z Φ z Ψ ) ] X = [ ( z Y X ) ( z Φ z Ψ ) ] X = z Y [ z Φ ] X B [ z Ψ ] X = z Y [ y Φ | Y ] Y B [ z Ψ | Y ] Y = [ ( z ) ( z Φ | Y z Ψ | Y ) ] Y = [ Φ | Y = Ψ | Y ] Y ; [ Φ Ψ ] X = [ ( z ) ( z Φ z Ψ ) ] X = [ ( z Y X ) ( z = Φ z Ψ ) ] X = z Y [ z = Φ ] X [ z Ψ ] X = z Y [ z = Φ | Y ] Y [ z Ψ | Y ] Y = [ ( z ) ( z = Φ | Y z Ψ | Y ) ] Y = [ Φ | Y Ψ | Y ] Y .
As is easy to see, the absoluteness of formulas is preserved by negation and disjunction. It remains to show that the absoluteness of φ ( x , y , y , z ) implies the absoluteness of ψ ( y , y , z ) : = ( x y ) φ ( x , y , y , z ) . Indeed, if y , y Y , Φ , Φ X , and Φ , Φ Y X ; then, in view of the relations X ( y Y X ) , X ( Φ Y X ) and the absoluteness of φ , we have
[ ψ ( y , y , Φ ) ] X = ( x ) x y φ ( x , y , y , Φ ) X = ( x Y X ) x y φ ( x , y , y = , Φ ) X = x Y [ x y ] X [ φ ( x , y , y , Φ ) ] X = x Y [ x y ] Y [ φ ( x , y , y , Φ | Y ) ] Y = ( x ) x y φ ( x , y , y , Φ | Y ) Y = [ ψ ( y , y , Φ | Y ) ] Y ; [ ψ ( Φ , y , Φ ) ] X = ( x ) x Φ φ ( x , Φ , y , Φ ) X = ( x Y X ) x Φ φ ( x , Φ , y , Φ ) X = x Y [ x Φ ] X [ φ ( x , Φ , y , Φ ) ] X = x Y [ x Φ | Y ] Y [ φ ( x , Φ | Y , y , Φ | Y ) ] Y = ( x ) x Φ | Y φ ( x , Φ | Y , y , Φ | Y ) Y = [ ψ ( Φ | Y , y , Φ | Y ) ] Y .
The following is an analog of Lévy’s Lemma for formulas with quantifiers over predicative Boolean-valued classes:
Lemma 24.
Let φ be a bounded formula. If X is a B-system and Y X then
Mathematics 09 01056 i067
for all y Y and Ψ , Ψ X , Ψ , Ψ Y X .
Proof. 
If Φ Y and Φ Ψ | Y then Φ X Ψ by Lemma 3(b) and, moreover, ( Φ X ) | Y = Φ . Therefore, using Theorem 8 and Lemma 9, we have
Mathematics 09 01056 i068
The reverse inequality is also guaranteed by Theorem 8 and Lemma 9:
Mathematics 09 01056 i069
Corollary 11.
If a B-system X is extensional and Y X then Y is extensional.
Proof. 
By Definition 27, the extensionality of X means that X ( x , y ) φ ( x , y ) , where
φ ( x , y ) : = ( z x ) ( z y ) ( z y ) ( z x ) x = y .
Thus, if X is extensional then X ( x , y Y X ) φ ( x , y ) , whence, by Theorem 8 and the boundedness of the formula ( x , y u ) φ ( x , y ) , we have Y x , y ( Y X ) | Y φ ( x , y ) , that is, Y ( x , y ) φ ( x , y ) , which is equivalent to the extensionality of Y.  □
Corollary 12.
Let φ ( y , z ) be an arbitrary formula. If X is a B-system and Y X then
[ Y X φ ( y , Φ ) ] X = [ φ ( y , Φ | Y ) ] Y
for all y Y and Φ X , Φ Y X , where x φ is the relativization of φ to x.
Proof. 
Since the formula x φ is bounded, Theorem 8 implies
[ Y X φ ( y , Φ ) ] X = [ ( Y X ) | Y φ ( y , Φ | Y ) ] Y = [ Y Y φ ( y , Φ | Y ) ] Y = [ φ ( y , Φ | Y ) ] Y .
Agreement 8.
Let I be a nonempty set or class. Call a family of B-systems ( X i ) i I  directed if for all i , j I there is k I such that X i and X j are subsystems of X k . As is easy to see, on the union X : = i I X i of such a family, there is a unique pair of functions [ = ] X , [ ] X : X 2 B turning X into a B-system that includes all the systems X i as subsystems. With this circumstance in mind, when considering a directed family of B-systems, agree to tacitly assume the union of the family to be a B-system.
Proposition 19.
(a)
Let Y and Z be subsystems of a B-system X. If Z X and Z Y then Z Y .
(b)
If X, Y, and Z are B-systems and Z Y X then Z X .
(c)
Let ( X i ) i I be a nonempty family of subsystems of a B-system X. If X i X for all i I then i I X i X .
(d)
Let I be a nonempty directed ordered set or class, let ( X i ) i I be a family of B-systems, and let X i X j for i j . Then X i j I X j for all i I .
(e)
Suppose that ( X α ) α Ord is a family of B-systems, X α X α + 1 for α Ord , and β < α X β X α for α Lim Ord . Then X γ X β α Ord X α for all γ β Ord .
Proof. 
(a): If Z Y X , Z X , y Y , and z Z , then
[ y z ] [ y Z X ] X = [ y Z Y ] Y .
(b): If Z Y X then, using Proposition 17(d), for all x X and z Z , we have
[ x z ] = y Y [ x = y ] [ y z ] y Y [ x = y ] [ y Z ] [ x Z ] .
(c): If x X and y Y : = i I X i then y X i for some i I . Since X i X , this implies [ x y ] [ x X i ] X [ x Y ] X .
(d): If i I , x X : = j I X j , and y X i ; then x X j for some j I , i j . Since X i X j , it follows that [ x y ] [ x X i ] X j = [ x X i ] X .
(e): Given 0 α Ord , put X α : = β < α X β and observe that X α X α . Indeed, for α Lim Ord , this relation explicitly occurs in the hypothesis; and if α = α 0 + 1 then, by the obvious monotonicity of the family ( X α ) α Ord , we have
X α = β < α X β = β α 0 X β = X α 0 X α 0 + 1 = X α .
Show by induction on α that X β X α for β < α . Consider an arbitrary ordinal α , suppose that
X γ X β for γ < β < α ,
and establish the relation X β X α for all β < α . If β < α then, by (20) and (d), we have X β X α , whence, owing to X α X α and using (b), we have X β X α .
What was said above, together with (d), implies X β α Ord X α for all β Ord .  □

3.8. Regular Systems

In the present subsection, we introduce and study regular Boolean-valued systems. Those are the systems in which the axiom of regularity is valid for arbitrary predicative Boolean-valued classes.
Definition 47. 
The axiom of regularity (foundation) has the form ( x ) μ ( x ) , where
μ ( x ) : = ( y ) ( y x ) ( y x ) ( z x ) ( z y )
or, which is the same,
μ ( x ) : = x ( y x ) ( y x = ) .
(The name for μ ( x ) is chosen to suggest that x, if nonempty, has an ∈-minimal element.) If V is the class of all sets and ( V α ) α Ord is the von Neumann cumulative hierarchy defined by the recursive rule
V 0 = ; V α + 1 = P ( V α ) , α Ord ; V α = β < α V β , α Lim Ord ;
then the equality V = α Ord V α is equivalent to the axiom of regularity in the theory obtained from ZFC by excluding the axiom; see [2] (Section 6). Moreover, in this theory, the axiom of regularity is equivalent to σ-regularity (see Section 3.9 below), that is the absence of a sequence ( x n ) n N with x n + 1 x n for all n N .
Definition 48. 
Let X be a B-system and let Ψ X . Say that the Boolean-valued class Ψ is regular in X if
Mathematics 09 01056 i004
(see (21)). Say that the B-system X is regular outside a subclass Y X if the complement ¬ ( Y ) of the Boolean-valued class Y is regular in X:
Mathematics 09 01056 i005
Call the system X regular if the greatest Boolean-valued class X is regular in X:
Mathematics 09 01056 i006
The regularity of X is obviously related to the validity of the axiom of regularity ( x ) μ ( x ) in X:
Proposition 20. 
(a)
If X is predicative then the regularity of X implies the validity X ( x ) μ ( x ) .
(b)
If X is intensional then the validity X ( x ) μ ( x ) implies the regularity of X .
(c)
If X satisfies the ascent principle then the regularity of X is equivalent to the validity X ( x ) μ ( x ) .
Lemma 25. 
The following properties of a B-system X are equivalent:
(a)
X is not regular;
(b)
there exists a set P % X such that
( p P ) Δ p 0 B , ( p P ) q P [ q p ] Δ p ;
(c)
there exists a sequence of sets P n % X ( n N ) such that
P n is an antichain , p P n Δ p = p P 1 Δ p 0 B , ( p P n ) ( q P n + 1 ) ( Δ p Δ q 0 B Δ q = [ q p ] ) , ( p P n ) q P n + 1 [ q p ] = Δ p .
Proof. 
(a)⇒(b): If X is not regular; then, by Theorems 4(a) and 5, there exists a set P % X for which X μ ( P ) . The latter means that
b : = [ P ] [ ( y P ) ( z P ) ( z y ) ] 0 B .
Show that the set { p | b : p P } satisfies (b). Indeed, with account taken of Lemma 2(b),
p P Δ p | b = p P Δ p b = [ P ] b = b 0 B .
Moreover, by Lemma 6,
b [ ( y P ) ( z P ) ( z y ) ] = p P ¬ Δ p q P [ q p ] .
Therefore, for all p P , we have b ¬ Δ p q P [ q p ] , and so
q P [ q p | b ] = q P [ q p ] Δ p b = ¬ Δ p q P [ q p ] Δ p b Δ p b = Δ p | b .
(b)⇒(c): Suppose that P % X satisfies (b). By the exhaustion principle, for each p % P , the equality q P [ q p ] = Δ p implies the existence of an antichain D ( p ) % P such that Δ q = [ q p ] for all q D ( p ) and q D ( p ) [ q p ] = Δ p . For the same reason, there exists an antichain P 1 % P such that
p P 1 Δ p = p P Δ p 0 B .
Define the sets P n % P ( n N ) by putting
P n + 1 : = p P n D ( p ) , n N .
An elementary check shows that the sets P n satisfy all the conditions in (c).
(c)⇒(a): Suppose that a sequence ( P n ) n N satisfies (c). Put P : = n N P n and show that X μ ( P ) . Indeed, according to Lemma 2(b),
[ P ] = p P Δ p p P 1 Δ p 0 B .
On the other hand, by Lemma 6 we have
[ ( y P ) ( z P ) ( z y ) ] = [ ( y P ) ¬ ( z P ) ( z y ) ] = p P Δ p ¬ q P y X : p y [ q y ] p P Δ p ¬ q P [ q p ] = n N p P n Δ p ¬ q P [ q p ] n N p P n Δ p ¬ q P n + 1 [ q p ] = n N p P n Δ p ¬ Δ p = 0 B .
 □
The following is a consequence of Lemma 24 owing to the boundedness of μ ( x ) :
Corollary 13. 
Suppose that X is a B-system, Y X , Ψ X , and Ψ Y X . The class Ψ is regular in X if and only if the class Ψ | Y is regular in Y.
Lemma 26. 
Let X and Y be B-systems and let Z Y X . If Y is regular outside Z then the assertion on the regularity of the difference Y \ Z is valid inside X:
Mathematics 09 01056 i007
Proof. 
Put Ψ : = Y X ¬ ( Z X ) . The regularity of Y outside Z means that the class ¬ ( Z Y ) is regular in Y, which, in view of Corollary 13 and the relations Ψ Y X , Ψ | Y = ¬ ( Z Y ) , implies the regularity of the class Ψ in X. It remains to observe that X ( Ψ = Y \ Z ) .  □
Lemma 27. 
Suppose that X and Y are B-systems and Z Y X . If Y is regular outside Z and X is regular outside Y then X is regular outside Z.
Proof. 
Validate Mathematics 09 01056 i008 by “reasoning inside X” (see Remark 11).
Let Φ Z = and Φ . The aim is to find y Φ such that y Φ = . If Φ Y = then a desired y exists by the regularity of ¬ Y . Now, let Φ Y . Since the class Y \ Z is regular (see Lemma 26) and Φ Y Y \ Z , there exists y Φ Y such that y Φ Y = . Then y Φ = y Φ Y = since, by the transitivity of Y , from y Y it follows that y Y .  □
Corollary 14. 
Suppose that X and Y are B-systems and Y X . If Y is regular and X is regular outside Y then X is regular.
Proposition 21. 
If a B-system X is regular then every subsystem Y X is regular.
Proof. 
Consider arbitrary families ( y i ) i I Y and ( b i ) i I B and show that Y μ ( P Y ) , where P : = { y i | b i : i I } . Indeed, by Lemma 6 and the regularity of X, we conclude that
[ P Y ] Y = i I b i = [ P X ] X [ ( y P X ) ( z P X ) ( z y ) ] X = i I j I ( [ y j y i ] X b i b j ) ¬ b j = i I j I ( [ y j y i ] Y b i b j ) ¬ b j = [ ( y P Y ) ( z P Y ) ( z y ) ] Y .
 □

3.9. Sequentially Regular Systems

In this subsection, we introduce and study the notion of σ -regular Boolean-valued system and describe the complete Boolean algebras for which regularity and σ -regularity coincide.
Definition 49. 
Let X be a B-system. Say that a class Ψ X is σ-regular in X if
n N [ x n Ψ ] [ x n + 1 x n ] = 0 B
for every sequence ( x n ) n N X . Say that X is σ-regular outside a subclass Y X if the complement ¬ ( Y ) to the Boolean-valued class Y is σ-regular in X; that is,
n N [ x n Y ] [ x n + 1 x n ] = 0 B
for every ( x n ) n N X . Call Xσ-regular if the greatest class X is σ-regular in X or, which is the same, X is σ-regular outside ⌀; that is,
n N [ x n + 1 x n ] = 0 B
for every ( x n ) n N X .
Theorem 9. 
Let X be a B-system.
(a)
If a class Ψ X is regular in X then Ψ is σ-regular in X.
(b)
If Y X and the difference X \ Y is precyclic then the regularity and the σ-regularity of X outside Y are equivalent.
(c)
If X satisfies the mixing principle then the regularity and the σ-regularity of X are equivalent.
Proof. 
(a): Suppose that Ψ is regular in X. Consider an arbitrary sequence ( x n ) n N X and show that
b : = n N [ x n Ψ ] [ x n + 1 x n ] = 0 B .
Put Φ : = { x n : n N } . Then [ Φ ] = 1 B ; and, moreover, by Corollary 2,
[ Φ Ψ ] = [ ( x Φ ) ( x Ψ ) ] = n N [ x n Ψ ] b ,
which, in view of the regularity of Ψ in X, implies that [ ( y Φ ) ( z Φ ) ( z y ) ] b .
On the other hand, from Corollary 2 we conclude that
[ ( y Φ ) ( z Φ ) ( z y ) ] = n N m N [ x m x n ] = ¬ n N m N [ x m x n ] ¬ n N [ x n + 1 x n ] ¬ b .
(b): Suppose that the difference Z : = X \ Y is nonempty and precyclic (see Corollary 7), and that X is σ -regular outside Y. Consider an arbitrary class Φ X satisfying Φ ¬ ( Y ) and show that X μ ( Φ ) ; that is,
b : = [ Φ ( y Φ ) ( y Φ ) ] = 0 B .
Observe first that, for every Boolean-valued class Ψ X ,
( x X ) [ ( y Φ ) Ψ ( y ) ] = [ x Φ ] [ Ψ ( x ) ] .
Indeed, by Lemma 5(d),
X ( Φ X \ Y Z ) ,
which, by Corollary 2 and Lemma 16, implies the equalities
[ ( y Φ ) Ψ ( y ) ] = ( y Z ) Φ ( y ) Ψ ( y ) = y ( mix Z ) Φ ( y ) Ψ ( y ) = y mix Z Φ ( y ) Ψ ( y ) .
Moreover, owing to Theorem 6, the function Φ Ψ attains its maximum on the cyclic class mix Z .
By (23), there is an element x 1 X such that
[ x 1 Φ ] = [ Φ ] b .
Since [ ( y Φ y Φ ) ] b , we have [ x 1 Φ ] b , that is, [ ( y Φ ) ( y x 1 ) ] b ; and so, by (23), there exists x 2 X , such that
[ x 2 Φ ] [ x 2 x 1 ] b .
“Iterating” these arguments (and, strictly speaking, applying recursion and the axiom of choice), we obtain a sequence ( x n ) n N of elements in X satisfying
[ x n Y ] [ x n + 1 x n ] [ x n Φ ] [ x n + 1 x n ] b , n N .
Owing to the σ -regularity of X outside Y, this implies b = 0 .
Assertion (c) is a direct consequence of (b).  □
The rest of the subsection is devoted to the description of the complete Boolean algebras B for which the notions of regular and σ -regular B-system coincide.
Definition 50. 
Given an element c B and sets C , D , D n B ( n N ), introduce the following notions:
  • c is refined from D, in writing c D , if c d for some d D ;
  • C is refined from D, in writing C D , if c D for all c C ;
  • c is strictly refined from D, in writing c D , if c < d for some d D ;
  • C is strictly refined from D, in writing C D , if c D for all c C ;
  • c is refined from ( D n ) n N if c D n for all n N ;
  • C is refined from ( D n ) n N if C D n for all n N .
A set C B is called a cover of a Boolean algebra B if C = 1 B . A partition of a Boolean algebra is a partition of unity; that is, a cover that is an antichain. Recall that, by the exhaustion principle, from each cover we can refine a partition.
Theorem 10
([11] (Section 19), [12]). The following properties of a complete Boolean algebra B are equivalent:
(a)
n ω i I b ( n , i ) = i I ω n ω b n , i ( n ) for all sets I and functions b : ω × I B ;
(b)
n ω i I b ( n , i ) = i I ω n ω b n , i ( n ) for all sets I and functions b : ω × I B ;
(c)
from each sequence of covers of B we can refine a cover;
(d)
from each sequence of partitions of B we can refine a partition;
(e)
for every sequence of partitions ( D n ) n N of B and every nonzero a B , there exists a sequence of d n D n ( n N ) such that
a n N d n 0 B .
A complete Boolean algebra B satisfying each of the equivalent conditions (a)–(e) is called ω-distributive or ( ω , ) -distributive; see [8] (Section 14).
Every atomic complete Boolean algebra is ω -distributive. The completion of the quotient Boolean algebra P ( ω ) / P fin ( ω ) is an atomless ω -distributive complete Boolean algebra; see [12] (Corollary to Lemma 5), [13] (Example 9). A classical example of a complete Boolean algebra that is not ω -distributive is given by the Boolean algebra of cosets of Lebesgue measurable subsets of R .
Definition 51. 
Given a sequence ( C n ) n N of subsets of B, call it a refinement in B if
(a)
C n = C 1 0 B for all n N ;
(b)
n N c n = 0 B for every sequence of c n C n ( n N ).
Say that a refinement ( C n ) n N is partitioning if, for all n N ,
(c)
0 B C n ;
(d)
C n is an antichain;
(e)
C n + 1 C n .
The following is readily verified:
Lemma 28. 
Let ( C n ) n N be a partitioning refinement in B and let X : = n N C n .
(a)
For each x X , there exists a unique finite list of elements c 1 C 1 , c 2 C 2 , …, c n C n such that c 1 > c 2 > > c n = x .
(b)
If n m then C n C m = .
(c)
Given en element x X , denote by h ( x ) the only n N for which x C n .
If ( x i ) i I X and i I h ( x i ) = , then i I x i = 0 B .
Theorem 11. 
The following properties of a complete Boolean algebra B are equivalent:
(a)
B admits a partitioning refinement;
(b)
B admits a refinement;
(c)
B is not ω-distributive.
Proof. 
The implication (a)⇒(b) is trivial; (b)⇒(c) is easily deduced from Theorem 10(e). We will show that (c)⇒(a).
If B is not ω -distributive; then, by Theorem 10(e), there exist a sequence of partitions ( D n ) n N and a nonzero a B such that
a n N d n = 0 B
for every sequence of d n D n ( n N ). By (24), it is impossible to refine any nonzero element b a from ( D n ) n N , and so for each nonzero b a we can consider the natural
m ( b ) : = min { n N : b D n } .
From D m ( b ) = 1 B it follows that b D m ( b ) = b . Moreover, since b D m ( b ) , we have b d < b for all d D m ( b ) . Therefore, the set
P ( b ) : = { b d : d D m ( b ) } \ { 0 B }
possesses the following properties:
P ( b ) is an antichain , P ( b ) = b , 0 B < c < b for all c P ( b ) .
Define C n B ( n N ) recursively by putting
C 1 : = P ( a ) ; C n + 1 : = b C n P ( b ) , n N ,
and demonstrate that ( C n ) n N is a partitioning refinement. Conditions (a), (c)–(e) of Definition 51 are obvious. It remains to justify Definition 51(b).
Show by induction on n N that m ( b ) n for all b C n . The induction base n = 1 is trivial. Suppose that m ( b ) n for all b C n , consider an arbitrary c C n + 1 , and prove that m ( c ) n + 1 . By the definition of C n + 1 , we have the representation c = b d for some b C n and d D m ( b ) . Since b is refined from D 1 , , D m ( b ) 1 ; by the inequality c b , the same holds for c, and so m ( c ) m ( b ) n . Moreover, from c D m ( c ) and c d D m ( b ) it follows that m ( c ) m ( b ) , and so m ( c ) n + 1 .
Now, let c n C n for all n N . By the above, m ( c n + 1 ) > n , whence c n + 1 D n , and so c n + 1 d n for some sequence of d n D n ( n N ). Applying (24), we conclude that
n N c n = c 1 n N c n + 1 a n N d n = 0 B .
 □
Theorem 12. 
The notions of regular and σ-regular B-system are equivalent if and only if the Boolean algebra B is ω-distributive.
Proof. 
Necessity: If B is not ω -distributive; then, by Theorem 11, there exists a partitioning refinement ( C n ) n N in B. Put
X : = n N C n .
As in Lemma 28(c), given x X , denote by h ( x ) the only n N for which x C n . Turn X into a B-system by putting for x , y X
[ = ] X ( x , y ) : = 1 B if x = y , 0 B otherwise ; [ ] X ( x , y ) : = x if h ( x ) = h ( y ) + 1 , 0 B otherwise .
In order to establish the σ -regularity of X, consider an arbitrary sequence ( x n ) n N X and show that n N [ x n + 1 x n ] = 0 B . This relation is obvious if [ x n + 1 x n ] = 0 B for some n N . Otherwise, h ( x n + 1 ) = h ( x n ) + 1 and [ x n + 1 x n ] = x n + 1 for all n N . Then n N h ( x n + 1 ) = , whence, by Lemma 28(c), we have
n N [ x n + 1 x n ] = n N x n + 1 = 0 B .
The system X is not regular, since
P : = { x | x : x X } % X
satisfies Lemma 25(b). Indeed, for all n N and x C n ,
y X [ y | y x | x ] = x y X [ y x ] y x y C n + 1 [ y x ] y = x y C n + 1 y = x C n + 1 = x C n = x = Δ x | x .
Sufficiency: Let X be a B-system that is σ -regular and not regular. Consider the sets P n % X ( n N ) satisfying Lemma 25(c), put
C n : = { Δ p : p P n } , n N ,
and show that ( C n ) n N is a refinement in B (see Theorem 11). Indeed, for all n N ,
C n = p P n Δ p = p P 1 Δ p = C 1 0 B .
Let c n C n for all n N . Show that
n N c n = 0 B .
The latter is obvious if c n c n + 1 = 0 B for some n N . Suppose now that c n c n + 1 0 B for all n N . By (25), for each n N there exists an element p n P n such that c n = Δ p n . Since Δ p n Δ p n + 1 = c n c n + 1 0 B ; therefore, Lemma 25(c) implies that c n + 1 = Δ p n + 1 = [ p n + 1 p n ] . Consequently,
n N c n n 2 c n = n N c n + 1 = n N [ p n + 1 p n ] = 0 B
owing to the σ -regularity of X.  □

4. The Structure of the Boolean-Valued Universe

In this section, we introduce the notion of universe over an arbitrary extensional Boolean-valued system and establish a close interrelation between such a universe and the intensional hierarchy, a Boolean-valued analog of the von Neumann cumulative hierarchy. This general tool makes it possible to prove the uniqueness of the classical Boolean-valued universe V ( B ) up to a unique isomorphism and to construct examples of Boolean-valued systems with unusual properties. In particular, given an arbitrary complete Boolean algebra B, we show that the conditions listed in the axiomatic characterization of V ( B ) are logically independent. We also describe the structure of V ( B ) by means of four cumulative hierarchies.

4.1. Intensional Hierarchy

The von Neumann cumulative hierarchy ( V α ) α Ord over a set or a class V 0 is defined by the transitive recursion
V α + 1 = V α P ( V α ) , α Ord ; V α = β < α V β , α Lim Ord .
In this subsection, we define an intensional hierarchy that serves as an analog of the (26) for Boolean-valued systems, introduce the notion of Boolean-valued universe over an arbitrary extensional Boolean-valued system, and establish a close relationship of such a universe with the corresponding intensional hierarchy.
Definition 52. 
We begin with a characterization of the superstructure that is a Boolean-valued analog of the discrete step V α + 1 = V α P ( V α ) of (26).
Given an extensional B-system X and an arbitrary subclass Y X , introduce the following notions:
X is intensional over Y ( P % Y ) ( x X ) ( x P ) ( Φ X : Φ Y ) ( x X ) ( x Φ ) ; X is predicative over Y ( x X \ Y ) ( P % Y ) ( x P ) X = Y P X ( Y ) ; X is separated over Y ( x X ) ( z X \ Y ) ( x z x = z ) ( x 1 , x 2 X ) ( x 1 x 2 , x 1 x 2 x 1 , x 2 Y ) .
Say that a B-system X is a superstructure over a subsystem Y if
(a)
Y X ;
(b)
X is extensional;
(c)
X is intensional over Y;
(d)
X is predicative over Y;
(e)
X is separated over Y.
Refer to X as a superstructure over a copy of a B-system Z if X is a superstructure over a subsystem isomorphic to Z.
Lemma 29. 
For every extensional Boolean-valued system Z, there exists a superstructure over a copy of Z.
Proof. 
Consider an arbitrary extensional B-system Z, its isomorphic copy Y : = { } × Z , and put (see Definition 32)
Y : = { P % Y : P is saturated , ¬ ( y Y ) ( y P Y ) } .
Note that Y Y = . Indeed, by Definition 23, the elements of every subset P % Y are sets of pairs, whereas every element of the product Y = { } × Z in Kuratowski’s approach has the form { } , { , z } and so contains { } that is not a set of pairs.
Put X : = Y Y and extend the interpretations [ = ] Y , [ ] Y onto X 2 by putting
[ = ] X ( y , z ) : = [ = ] Y ( y , z ) , [ ] X ( y , z ) : = [ ] Y ( y , z ) ; [ = ] X ( P , Q ) : = [ P Y = Q Y ] Y , [ ] X ( P , Q ) : = [ P Y Q Y ] Y ; [ = ] X ( P , y ) : = [ P Y = y ] Y , [ ] X ( P , y ) : = [ P Y y ] Y ; [ = ] X ( y , P ) : = [ y = P Y ] Y , [ ] X ( y , P ) : = [ y P Y ] Y
for all y , z Y and P , Q Y .
The fact that X is a B-system under the interpretations [ = ] X and [ ] X is established by an elementary check of the conditions of Definition 26. In most cases the syntactic sugar of Definition 22 and the validity in Y of the propositional and equality axioms (see Proposition 11) are enough for this check. We will only clarify five cases, in three of which the extensionality of Y is used, and the other two employ the obvious inequality [ φ ( x ) ] Y [ ( x ) φ ( x ) ] Y .
If x , y , z Y and P , Q Y then
[ = ] X ( x , P ) [ = ] X ( P , z ) = [ x = P Y P Y = z ] Y = [ ( y ) ( y x y P Y ) ( y ) ( y P Y y z ) ] Y [ ( y ) ( y x y z ) ] Y [ x = z ] Y = [ = ] X ( x , z ) ; [ ] X ( P , y ) [ = ] X ( P , z ) = [ P Y y P Y = z ] Y = [ ( x ) ( x = P Y x y ) P Y = z ] Y = ( x ) ( u ) ( u x u P Y ) x y ( u ) ( u P Y u z ) Y ( x ) ( u ) ( u x u z ) x y Y [ ( x ) ( x = z x y ) ] Y [ z y ] Y = [ ] X ( z , y ) ; [ ] X ( P , Q ) [ = ] X ( P , z ) = [ P Y Q Y P Y = z ] Y = [ ( x ) ( x = P Y x Q Y ) P Y = z ] Y = ( x ) ( y ) ( y x y P Y ) x Q Y ( y ) ( y P Y y z ) Y ( x ) ( y ) ( y x y z ) x Q Y Y [ ( x ) ( x = z x Q Y ) ] Y [ z Q Y ] Y = [ ] X ( z , Q ) ; [ ] X ( x , y ) [ = ] X ( x , P ) = [ x y x = P Y ] Y [ ( x ) ( x = P Y x y ) ] Y = [ P Y y ] Y = [ ] X ( P , y ) ; [ ] X ( x , P ) [ = ] X ( x , Q ) = [ x P Y x = Q Y ] Y [ ( x ) ( x = Q Y x P Y ) ] Y = [ Q Y P Y ] Y = [ ] X ( Q , P ) .
Definition 52(a): Establish the transitivity of the subsystem Y X by checking condition (c) of Proposition 17. Suppose that u X and v Y . If u Y then [ u v ] X 1 B = [ u Y X ] X , and if u Y then
[ u v ] X = [ u Y v ] Y = [ ( y ) ( y = u Y y v ) ] Y [ ( y ) ( u Y = y ) ] Y = y Y [ u Y = y ] Y = y Y [ u = y ] X = [ u Y X ] X .
Definition 52(b): If u , v X and [ · u ] X = [ · v ] X ; then, in each of the three cases
u , v Y ; u Y , v Y ; u , v Y ,
we have
[ u v ] X = [ u = v ] Y = z Y [ z u ] Y B [ z v ] Y [ u = v Y ] Y = z Y [ z u ] Y B [ z v Y ] Y [ u Y = v Y ] Y = z Y [ z u Y ] Y B [ z v Y ] Y = z Y [ z u ] X B [ z v ] X = 1 B .
The following relation in X will be of use below:
P P X for all P Y .
Let P = { y i | b i : i I } Y . Demonstrate that [ x P ] X = [ x P X ] X for all x X . Indeed, if y Y then [ y P ] X = [ y P Y ] Y = [ y P X ] X (see Remark 16 or Theorem 8); and if Q Y then by Lemma 4
[ Q P ] X = [ Q Y P Y ] Y = p P [ Q Y = p ] Y = i I [ Q Y = y i ] Y b i = i I [ Q = y i ] X b i = [ Q P X ] X .
Definition 52(c): Consider a subset P % Y and show that x P X for some x X .
Let P ¯ : = P Y Y % Y be the saturated hull of P in Y (see Corollary 3). Since P P ¯ P X ; therefore, P X P ¯ X P X X X , and so P X = P ¯ X by the equality P X X X = P X (see Lemma 7). If y P ¯ Y in Y for some y Y ; then y P ¯ X in X by Proposition 18, and so x : = y P ¯ X = P X . If ¬ ( y Y ) ( y P ¯ Y ) then P ¯ Y and, in this case, x : = P ¯ P ¯ X = P X owing to (27).
Definition 52(d): This is a direct consequence of (27).
Definition 52(e): Suppose that y Y and P Y . By the definition of Y , we have y P Y in Y; whence from Proposition 18 it follows that y P X in X and so y P by (27).
Now, let P , Q Y , P Q . The relation (27) implies P X = Q X . Then P Y = ( P X ) | Y = ( Q X ) | Y = Q Y . Since P and Q are saturated subsets of % Y ; according to Theorem 3 we have P = P Y Y = Q Y Y = Q .  □
Lemma 30. 
(a)
If a B-system X is a superstructure over a subsystem Y X , f : X B X , and f | Y = id Y ; then f = id X .
(b)
If B-systems X and X are superstructures over subsystems Y X and Y X then each isomorphism f : Y B Y extends to a unique isomorphism f ¯ : X B X . In particular, a superstructure over a copy of a Boolean-valued system is unique up to isomorphism.
Proof. 
(a): Observe first of all that conditions (b)–(d) of Definition 52 imply the relation
( x 1 , x 2 X \ Y ) [ x 1 = x 2 ] X = y Y [ y x 1 y x 2 ] X .
Indeed, for every x X \ Y , there is a subset P % Y such that X ( x = P X ) , which in view of the validity X ( P X Y X ) (see Lemma 5(b)) implies X ( x = Y X ) . Consequently,
X x 1 = x 2 ( y Y X ) ( y x 1 y x 2 )
for all x 1 , x 2 X \ Y ; and it remains to refer to Corollary 2.
Suppose that X, Y, and f satisfy the conditions of (a). Consider an arbitrary x X \ Y and show that f ( x ) = x . It is clear that f ( x ) X \ Y . Reckoning with (28) and the equality f ( y ) = y for y Y , we conclude that
[ f ( x ) = x ] X = y Y [ y f ( x ) y x ] X = y Y [ f ( y ) f ( x ) ] X B [ y x ] X = y Y [ y x ] X B [ y x ] X = 1 B .
Thus, f ( x ) x , which by Definition 52(e) implies f ( x ) = x .
(b): The uniqueness of an extension f ¯ follows from (a). Prove the existence. Consider arbitrary extensional B-systems X and X , that are superstructures over subsystems Y X and Y X , and an isomorphism f : Y B Y .
Consider an arbitrary element x X \ Y . By Definition 52(d), there is a set P % Y such that x P X . Due to the relations P P X X and P X = P X X X (see Lemma 7), we have
P X = ( P X X P ) X ( P X X % Y ) X P X X X = P X
and so x P X = ( P X X % Y ) X = ( x X % Y ) X . Moreover, since P is a set, Theorem 4 implies that the class x X = P X X is a set too. Therefore, by putting
P x : = x X % Y , x X \ Y ,
we obtain a definable class family of subsets P x % Y such that x P x X for all x X \ Y .
Next, given x X \ Y , put P x : = f % ( P x ) % Y (see Definition 30). By Definition 52(c), there exists an element z X such that z P x X . Note that z cannot belong to Y . Indeed, if z Y then y : = f 1 ( z ) Y and, using Propositions 13 and 18 and conditions (a), (b) and (e) of Definition 52, we infer the following chain of implications leading to a contradiction:
z P x X f ( y ) f % ( P x ) Y Y f ( y ) = f % ( P x ) Y Y ( y = P x Y ) X ( y = P x X ) y P x X x y x = y x Y .
Taking account of Definition 52(e), we conclude that, for each x X \ Y , there is a unique element z X \ Y such that z P x X . Therefore, we obtain a definable class function g : X \ Y X \ Y satisfying g ( x ) P x X for all x X \ Y .
Define f ¯ : X X by putting
f ¯ ( x ) : = f ( x ) if x Y , g ( x ) if x X \ Y ,
and show that f ¯ : X B X . For convenience, put x : = f ¯ ( x ) X for each x X . Therefore, f : y y is an isomorphism from Y onto Y , and, for all x X \ Y ,
P x % Y , P x = f % ( P x ) % Y , x P x X , x P x X .
Show that f ¯ preserves the truth values of atomic formulas. Let φ ( x 1 , x 2 , y 1 , y 2 ) be any of the (bounded) formulas x 1 = x 2 , x 1 x 2 , x 1 = y 1 , x 1 y 1 , y 1 = x 1 , y 1 y 2 , or y 1 y 2 . Then, by Proposition 13 and Theorem 8, for all x 1 , x 2 X \ Y and y 1 , y 2 Y , we have
X = [ φ ( P x 1 X , P x 2 X , y 1 , y 2 ) ] X = [ φ ( P x 1 Y , P x 2 Y , y 1 , y 2 ) ] Y = [ φ ( P x 1 Y , P x 2 Y , y 1 , y 2 ) ] Y = [ φ ( P x 1 X , P x 2 X , y 1 , y 2 ) ] X = [ φ ( x 1 , x 2 , y 1 , y 2 ) ] X .
Show that f ¯ : X X is injective. The injectivity of f ¯ on Y is guaranteed by the injectivity of the isomorphism f : Y Y . If at least one of the elements x 1 , x 2 X does not belong to Y; then since [ x 1 = x 2 ] X = [ x 1 = x 2 ] X (see (29)) from x 1 = x 2 it follows that x 1 x 2 , and so x 1 = x 2 by Definition 52(e).
Finally, prove the surjectivity of f ¯ : X X . Consider an arbitrary z X and show that z = x for some x X . If z Y then the desired x X exists by the surjectivity of the isomorphism f : Y Y . Let z X \ Y . By Definition 52(d), there is a subset P % Y for which z P X . Put P : = ( f % ) 1 ( P ) Y . By Definition 52(c), there exists x X satisfying x P X . If x Y ; then from Propositions 13 and 18 we infer
x P X x P Y x P Y x P X x z ,
which contradicts Definition 52(e). Consequently, x Y . So, by Propositions 13 and 18,
x P X P x X = P X P x Y = P Y P x Y = P Y P x X = P X x z .
Owing to Definition 52(e), the latter implies x = z . □
Definition 53. 
Say that a family of extensional B-systems ( X α ) α Ord is an intensional hierarchy or, more exactly, a B-valued intensional hierarchy over X 0 if
X α + 1 is a superstructure over X α , α Ord ; X α = β < α X β , α Lim Ord .
In this case, X β X α for all β α Ord (see Proposition 19(e)).
Lemma 31. 
For every extensional B-system Y, there exists an intensional hierarchy ( X α ) α Ord such that X 0 B Y .
Proof. 
The desired hierarchy can be easily built on using Proposition 19 and Lemma 29 together with the construction of the direct limit; see, for example, [14] (III.7.5). Indeed, define the family of B-systems Y α ( α Ord ) and isomorphic embeddings f β α : Y β Y α ( β α Ord ) satisfying the relations f α α = id Y α and f γ α = f β α f γ β ( γ β α Ord ), by means of the following recursive procedure:
  • Y 0 : = Y , f 0 0 : = id Y 0 ;
  • for α Ord
    • Y α + 1 is a superstructure over a copy of Y α (see Definition 52 and Lemma 29),
    • f α α + 1 is the corresponding isomorphism of Y α onto a subsystem of Y α + 1 ,
    • f α + 1 α + 1 : = id Y α + 1 , f β α + 1 : = f α α + 1 f β α for β < α + 1 ;
  • for α Lim Ord
    • Y α : = β < α { β } × Y β / , where, for β , γ < α , μ : = max { β , γ } , x Y β , y Y γ ,
    • ( β , x ) ( γ , y ) f β μ ( x ) = f γ μ ( y ) ,
    • [ = ] Y α ( β , x ) , ( γ , y ) : = [ = ] Y μ f β μ ( x ) , f γ μ ( y ) ,
    • [ ] Y α ( β , x ) , ( γ , y ) : = [ ] Y μ f β μ ( x ) , f γ μ ( y ) ,
    • f α α : = id Y α , f β α ( x ) : = ( β , x ) for β < α , x Y β .
From Propositions 18 and 19 and Definition 52 it follows that the family of B-systems X α : = f α ( Y α ) ( α Ord ) is the desired intensional hierarchy. □
Lemma 32. 
Let ( X α ) α Ord and ( Y α ) α Ord be B-valued intensional hierarchies.
(a)
If f : X Y and f | X 0 : X 0 Y 0 then f | X α : X α Y α for all α Ord .
(b)
If f , g : X B Y and f | X 0 = g | X 0 then f | X α = g | X α for all α Ord .
(c)
Every isomorphism f 0 : X 0 B Y 0 extends to a unique isomorphism f : X B Y .
Proof. 
(a) and (b): In employing induction on α Ord , the base and limit steps are trivial, and the step α α + 1 is easy to justify for item (a) with the use of Proposition 13 and conditions (c) and (d) of Definition 52, and for item (b), with the use of Lemmas 32(a) and 30(a).
(c): Employing transfinite recursion and basing on Lemma 30(b), it is easy to construct a family of isomorphisms f α : X α B Y α ( α Ord ) such that f α f β for α β . Then f : = f is a desired isomorphism. The uniqueness of the extension follows from (b). □
Definition 54. 
Say that a B-system X is a Boolean-valued (B-valued) universe over X 0 if the following conditions are fulfilled:
(a)
X 0 X ;
(b)
X is extensional;
(c)
X is intensional;
(d)
the elements of X \ X 0 are predicative;
(e)
X is separated over X 0 ;
(f)
X is regular outside X 0 .
By Corollary 9, conditions (b) and (c) imply cyclicity of the class P X ( X ) of all predicative elements in X, which in view of (d) implies that the difference X \ X 0 is precyclic, and hence, by Theorem 9(b), condition (f) is equivalent to the σ -regularity of X outside X 0 .
As is easy to see, every Boolean-valued universe X over X 0 is a Boolean-valued universe over an arbitrary subsystem Y satisfying the relations X 0 Y X .
Theorem 13. 
(a)
If ( X α ) α Ord is an intensional hierarchy then X is a Boolean-valued universe over X 0 .
(b)
If X is a Boolean-valued universe over X 0 then there exists a unique intensional hierarchy ( X α ) α Ord such that X = X . Moreover,
X α + 1 = X α P X ( X α ) , α Ord ; X α = α < β X β , α Lim Ord .
Proof. 
(a): Verify conditions (a)–(f) of Definition 54 for X = X .
Definition 54(a): By Proposition 19(e), the system X 0 , as well as each of the systems X α , is a transitive subsystem of X . Note that, for this reason, the fulfillment of the relation x P in one of the systems X α is equivalent to its fulfillment in X (see Proposition 18).
Definition 54(b) is included in the definition of intensional hierarchy.
Definition 54(c): Let P be a subset of % X = α Ord % X α . Choosing for each element p P an ordinal α ( p ) satisfying the condition p % X α ( p ) , we conclude that P % X α , where α : = { α ( p ) : p P } , and so P x for some x X α + 1 by Definition 52(c).
Definition 54(d): If x X \ X 0 then x X α + 1 for some α Ord , and, consequently, ( P % X α ) ( x P ) by Definition 52(d).
Definition 54(e): Suppose that x , y X , x y , and x y . Put
α : = min { β Ord : x , y X β }
and show that α = 0 . Indeed, α cannot be a limit ordinal; since, in this case X α = β < α X β , and so there is an ordinal β < α satisfying x , y X β . If α = β + 1 then x , y X β by Definition 52(e).
Definition 54(f): Prove that all the systems X α (including X ) are regular outside X 0 by inducting on α Ord .
The case of α = 0 is trivial: X 0 is obviously regular outside X 0 .
Suppose that X α is regular outside X 0 . By Lemma 27, for proving the regularity of X α + 1 outside X 0 , it suffices to demonstrate the regularity of X α + 1 outside X α . By Lemma 5(b); Definition 52(d) implies that
X α + 1 ( y ) ( y X α y X α ) .
Consider an arbitrary Boolean-valued class Φ X α + 1 and prove the validity
X α + 1 Φ X α = Φ ( y Φ ) ( y Φ = )
by “reasoning inside X α + 1 ” (see Remark 11). Let Φ X α = and Φ . Take y Φ and show that y Φ = . Indeed, from Φ X α = it follows that y X α , so y X α by (31) and, therefore, y Φ X α Φ = .
Suppose now that α Lim Ord , and let X β be regular outside X 0 for all β < α . By By Lemma 9, for proving the regularity of X α outside X 0 , it suffices to consider a Boolean-valued class Φ X α satisfying Φ ¬ ( X 0 X α ) and show that X α μ ( Φ ) or, which is equivalent,
( x X α ) X α x Φ ( y Φ ) ( y Φ = ) .
If x X α = β < α X β then x X β for some ordinal β < α . Prove the validity
X α x Φ ( y Φ ) ( y Φ = )
by “reasoning inside X α .” Relying upon the relations Φ X 0 = , x X β , and x Φ , show that ( y Φ ) ( y Φ = ) . Since the class X β \ X 0 is regular (see Lemma 26) and
Φ X β X β \ X 0 ,
there exists y Φ X β such that y Φ X β = . By the transitivity of X β , from y X β it follows that y X β . Thus, y Φ = y Φ X β = .
(b): Consider the family of subsystems X α X ( α Ord ) constructed with the use of transfinite recursion by (30) starting from the given subsystem X 0 X .
Induct on α Ord to show that X α X . The case of α = 0 is contained in 54(a). Suppose that X α X , consider arbitrary x X , y X α + 1 , and establish the inequality [ x y ] [ x X α + 1 ] . If y X α then
[ x y ] [ x X α ] [ x X α + 1 ] ;
and if y P X ( X α ) then y P , P % X α and so, by Lemma 5(b),
[ x y ] = [ x P ] [ x X α ] [ x X α + 1 ] .
If α Lim Ord and X β X for all β < α , then X α = α < β X β X by Proposition 19(c).
By Proposition 19(a), the above implies that X α X α + 1 for all α Ord , which corresponds to Definition 52(a). The extensionality of X α + 1 (Definition 52(b)) follows from Corollary 11 due to the extensionality of X and the transitivity X α + 1 X established above. Conditions (c) and (d) of Definition 52 are ensured by the definition of X α + 1 ; and Definition 52(e) follows from Definition 54(e). Thus, the family ( X α ) α Ord is an intensional hierarchy.
For proving the equality X = X , we will need several auxiliary facts. Show that
( x X ) ( y X ) [ x = y ] = [ x X ] .
In the case of x X 0 , (32) is obvious. Let x X 0 . By Definition 54(d) the element x X is predicative, and so by Lemma 8 there is a set P % X such that [ x X ] = [ x = P ] . By (a), the system X satisfies Definition 54(c); therefore, the Boolean-valued class P is represented by some y X , which is desired.
Show also that
( x X ) [ x X ] = [ x X ] .
The inequality “⩽” is guaranteed by the transitivity X X proven above. On the other hand, by (32), for every x X there is y X satisfying [ x = y ] = [ x X ] , and so
[ x X ] = [ x = y ] [ y X ] [ x X ] .
Passing to the proof of the equality X = X , assume on the contrary that there exists x X not belonging to X . Put b : = [ x X ] = [ x X ] (see (33)). Note that b 0 B . Indeed, if b = 0 B then X ( x X ) and then, by (32), there exists y X such that [ x = y ] = [ x X ] = 1 B , that is, x y , which, with account taken of Definition 54(e), implies that x = y , and so x X . Let Φ : = ¬ ( X ) be the complement to X inside X. Since X is regular outside X 0 (see Definition 54(f)), Φ ¬ ( X 0 ) and [ Φ ] b imply [ ( y Φ ) ( y Φ = ) ] b ; therefore, [ y Φ y Φ = ] 0 B for some y X . On the other hand, by (33),
[ y Φ y Φ = ] = [ y X y X ] = 0 B .
The uniqueness of the intensional hierarchy in (b) follows from Lemma 32(a). Indeed, if ( X α ) α Ord and ( Y α ) α Ord are intensional hierarchies such that X 0 = Y 0 and X = Y then, for all α Ord , we have ( id X ) | X α : X α B Y α , that is, X α = Y α .  □
The assertion below follows from Lemmas 31 and 32(c) and Theorem 13.
Theorem 14. 
(a)
For every extensional B-system Y, there exists a B-valued universe X over X 0 such that X 0 B Y ; moreover, such an X is unique up to isomorphism.
(b)
If X and Y are B-valued universes over X 0 and Y 0 then each isomorphism f 0 : X 0 B Y 0 extends to a unique isomorphism f : X B Y .
Applying Theorem 14(a) to some extensional B-system Y and considering a B-valued universe X over a copy X 0 of the system Y, agree to identify X 0 with Y and refer to X as a Boolean-valued universe over Y.

4.2. The Boolean-Valued Universe

In the present subsection, we formulate the defining properties of the classical Boolean-valued universe V ( B ) as an algebraic system, prove the existence of such a system and its uniqueness up to a unique isomorphism. These well-known facts (see [1,5]) are reproduced here as direct consequences of the general properties of a Boolean-valued universe over an arbitrary extensional system which are established in Section 4.1. The new results presented in the subsection include examples of Boolean-valued systems with unusual combinations of properties. The examples show that, for each complete Boolean algebra B, none of the conditions listed in the definition of Boolean-valued universe follows from the other conditions.
Definition 55. 
A B-valued system X is called a Boolean-valued (more exactly, B-valued) universe if X satisfies the following conditions (see [1] (3.4)):
(a)
X is extensional: X ( x , y ) ( z ) ( z x z y ) x = y ;
(b)
X is intensional: ( P % X ) ( x X ) ( x P ) ;
(c)
X is predicative: ( x X ) ( P % X ) ( x P ) ;
(d)
X is separated: ( x , y X ) X ( x = y ) x = y ;
(e)
X is regular: Mathematics 09 01056 i002.
Recall that, by (b) and (c), the regularity, (e), of X is equivalent to the validity in X of the axiom of regularity; see Proposition 20. Moreover, owing to Corollary 10(c) and Theorem 9(c), conditions (a)–(c) imply imply that the regularity of X is equivalent to its σ -regularity.
Lemma 33. 
Let Y be an arbitrary extensional B-system. If a B-system X is a Boolean-valued universe over Y then
(a)
X is extensional;
(b)
X is intensional;
(c)
X is predicative if and only if Y is predicative;
(d)
X is separated if and only if Y is separated;
(e)
X is regular if and only if Y is regular.
Proof. 
Assertions (a) and (b) are explicitly contained in Definition 54; (c) follows from Proposition 18(a) and Definition 54(a); (d) is guaranteed by Definition 54(e); (e) is a consequence of Proposition 21, Corollary 14 and Definition 54(f).  □
Lemma 33 implies that the notion of B-valued universe coincides with the notion of Boolean-valued universe over a predicative separated regular B-system. The simplest of these B-systems is a singleton regular B-system. (It would be even easier to speak of a universe over ⌀ but an algebraic system cannot be empty.)
Corollary 15. 
The following properties of a B-system X are equivalent:
(a)
X is a Boolean-valued universe;
(b)
X is a Boolean-valued universe over { y } , where y X is such that X ( y = ) ;
(c)
X is a Boolean-valued universe over a B-system Y = { y } such that Y ( y y ) .
The next assertion, given (without proof) in [1] (3.4), follows from Theorem 14 and Corollary 15. (The author is indebted to Professor Robert M. Solovay for a discussion on approaches to proving this theorem.)
Theorem 15. 
(a)
For every complete Boolean algebra B, there exists a B-valued universe unique up to isomorphism.
(b)
For arbitrary B-valued universes X and Y, there is a unique isomorphism f : X B Y .
Definition 56. 
The B-valued universe, characterized up to isomorphism, is denoted by V ( B ) ; and the corresponding truth values [ φ ] V ( B ) are written down as [ [ φ ] ] ; see [1,4,5].
As is known, the Boolean-valued universe is a model of ZFC , which fact is called the transfer principle; see [4] (2.4), [5] (4.4). More exactly, there are classes V ( B ) , [ [ = ] ] , and [ [ ] ] , defined with parameter B, such that
ZFC , B is a complete Boolean algebra ( V ( B ) , [ [ = ] ] , [ [ ] ] ) is a B - valued universe , ( V ( B ) , [ [ = ] ] , [ [ ] ] ) ZFC .
Examples 1–5 below show that, for every complete Boolean algebra B, each of the five conditions (a)–(e) listed in Definition 55 of the Boolean-valued universe is essential, that is, none of them follows from the other four conditions. The main tools here are Theorem 14(a) and Lemma 33.
Example 1. 
For every complete Boolean algebra B, there exists a B-valued system that is intensional, predicative, separated, and regular but not extensional.
Proof. 
Extend ZFC by the definitions of the constants
2 1 : = { } , 2 2 : = , { } .
Consider the Boolean-valued universe V ( B ) and the elements , { } , 2 1 , 2 2 V ( B ) representing the ascents , { } , { } , and , { } respectively. As is easy to see, V ( B ) ( 2 1 = 2 1 ) and V ( B ) ( 2 2 = 2 2 ) (see Definition 18).
Show that the subsystem
X : = x V ( B ) : V ( B ) ( x { } ) V ( B )
possesses the desired properties.
Since V ( B ) ZFC ; according to Proposition 9, the theorems 2 1 , 2 2 { } and 2 1 2 2 imply that 2 1 , 2 2 X and [ 2 1 = 2 2 ] X = [ [ 2 1 = 2 2 ] ] = 0 B . On the other hand, for all x X ,
X = [ [ x 2 1 ] ] = [ [ x 2 1 x { } ] ] = 0 B = [ [ x 2 2 x { } ] ] = [ [ x 2 2 ] ] = [ x 2 2 ] X .
Thus, X ( 2 1 2 2 ) and X ( x ) ( x 2 1 x 2 2 ) , and so the system X is not extensional.
For proving the intensionality of X, for an arbitrary subset P % X , consider the element u V ( B ) representing the ascent P , put x : = u | b 2 1 | ¬ b (see Definition 39), where b : = p P Δ p , and show that x X and x P X . By Lemma 6(a), we have
[ [ P { } ] ] = [ [ ( y P ) ( y { } ) ] ] = p P [ [ p { } ] ] p P [ [ p { } ] ] = p P Δ p = b ,
which implies that
[ [ x { } ] ] = ( [ [ u { } ] ] b ) ( [ [ 2 1 { } ] ] ¬ b ) = ( [ [ P { } ] ] b ) ¬ b = 1 B ;
that is, x X . Moreover, for all y X , using the equality [ [ y 2 1 ] ] = 0 B (see see (34)), we have
[ y x ] X = [ [ y x ] ] = ( [ [ y u ] ] b ) ( [ [ y 2 1 ] ] ¬ b ) = [ [ y P ] ] b = [ [ y P P ] ] = [ [ y P ] ] = P ( y ) = P X ( y ) .
The predicativity and separatedness of X are immediate from the predicativity and separatedness of V ( B ) because x X x V ( B ) and [ x = y ] X = [ [ x = y ] ] for all x , y X . The regularity of X follows from that of V ( B ) by Proposition 21.  □
Example 2. 
For every complete Boolean algebra B, there exists a B-valued system that is extensional, predicative, separated, and regular but not intensional.
Proof. 
The extensionality, predicativity, separatedness, and regularity of a one-element system { x } with interpretations [ = ] ( x , x ) = 1 B and [ ] ( x , x ) = 0 B are obvious. Since [ x x ] = 0 B 1 B = { x } ( x ) , the Boolean-valued class { x } is not represented by the (unique) element x; and so the system under consideration is not intensional.  □
Example 3. 
For every complete Boolean algebra B, there exists a B-valued system that is extensional, intensional, separated, and regular but not predicative.
Proof. 
Let Z be an extensional, separated, regular B-valued system whose underlying class is a proper class different from the class of all sets. (As Z we can take, for example, the isomorphic copy { } × V ( B ) of the Boolean-valued universe V ( B ) .)
Consider an arbitrary set not belonging to Z, put Y : = Z { } , and extend the Boolean-valued interpretations of Z onto Y by putting
[ = ] Y ( , ) = 1 B , [ ] Y ( , ) = [ = ] Y ( z , ) = [ = ] Y ( , z ) = [ ] Y ( , z ) = 0 B , [ ] Y ( z , ) = 1 B
for all z Z . An elementary check shows that Y is a B-system.
For proving that Y is extensional, consider arbitrary x , y Y and show that
[ ( z ) ( z x z y ) ] Y [ x = y ] Y .
The case of x , y Z amounts to the extensionality of Z; the case of x = y = is trivial; and in the case of x Z and y = the desired inequality is guaranteed by the regularity of Z, since the validity Z μ ( { x } ) (see Definition 47) implies Z ( x x ) , and so
[ ( z ) ( z x z ) ] Y [ x x x ] Y = [ x x ] Z = 0 B = [ x = ] Y .
As is easy to see, Y is separated and Z Y . Since
Mathematics 09 01056 i003
the system Y is regular outside Z. By Corollary 14, the regularity of Z implies the regularity of Y. The system Y is not predicative since the saturated descent includes the proper class = Z .
Lemma 33 implies that the Boolean-valued universe over Y satisfies the requirements listed in the statement.  □
Example 4. 
For every complete Boolean algebra B, there exists a B-valued system that is extensional, intensional, predicative, and regular but not separated.
Proof. 
According to Lemma 33, all the properties listed in the above statement are possessed by the Boolean-valued universe over a two-element B-system Y with interpretations [ = ] Y : Y 2 { 1 B } and [ ] Y : Y 2 { 0 B } . □
Example 5. 
For every complete Boolean algebra B, there exists a B-valued system that is extensional, intensional, predicative, and separated but not regular.
Proof. 
A singleton Y = { y } endowed with the interpretations [ = ] Y ( y , y ) = [ ] Y ( y , y ) = 1 B is an extensional, predicative, separated, and non-regular B-system. Therefore, owing to Lemma 33, the Boolean-valued universe over Y possesses the required properties.  □

4.3. Hierarchies in the Boolean-Valued Universe

In this subsection, we propose descriptions of the structure of the Boolean-valued universe V ( B ) by means of four hierarchies, one of which reproduces the intensional hierarchy, the second serves as the descent of the von Neumann hierarchy, and the other two are generated by some ascents and mixings.
In accordance with Remark 13, for every subset P % V ( B ) , the Boolean-valued class P V ( B ) is identified with the element of V ( B ) that represents the class.
The hierarchy in the theorem below corresponds to the classical construction of the (unseparated) Boolean-valued universe (see [2] (14.15), [4] (2.1.2), [5] (4.1.2)) and, without the zero term, coincides with the intensional hierarchy (30) over a singleton regular B-system.
Theorem 16. 
Using transfinite recursion, define the family of subsets V α ( B ) V ( B ) ( α Ord ) by putting
V 0 ( B ) = ; V α + 1 ( B ) = P V ( B ) V α ( B ) , α Ord ; V α ( B ) = β < α V β ( B ) , α Lim Ord .
Then
V ( B ) = α Ord V α ( B ) .
Moreover, the family ( X α ) α Ord defined by the rule
X α = V α + 1 ( B ) f o r α < ω ; V α ( B ) f o r ω α < ; V ( B ) f o r α =
is an intensional hierarchy over X 0 = V 1 ( B ) = { } . In particular, V β ( B ) is a transitive subset of V α ( B ) for all β α Ord , where V ( B ) : = V ( B ) .
Proof. 
Inducting on α Ord , show that V β ( B ) V α ( B ) for β < α . Let V γ ( B ) V β ( B ) for all γ < β < α . Consider β < α and x V β ( B ) ( and show that x V α ( B ) . The cases of α = 0 and α Lim Ord are trivial. Let α = α 0 + 1 . The definition (35) implies implies that x P V ( B ) V γ ( B ) for some γ < β α 0 < α . By the induction hypothesis, V γ ( B ) V α 0 ( B ) , and so x P V ( B ) V γ ( B ) P V ( B ) V α 0 ( B ) = V α ( B ) .
The inclusions X α X α + 1 imply that X α + 1 = X α P X ( X α ) for all α Ord . It remains to use Theorem 13(b).  □
Corollary 16
([4] (2.1.3), [5] (4.1.3)). Let C be a subclass of V ( B ) . If P C for all subsets P % C , then C = V ( B ) .
Proof. 
Suppose that C V ( B ) . By Theorem 16, there exists a least ordinal α for which there is an element x V α ( B ) \ C . From (35) it is clear that α 0 and α Lim Ord . On the other hand, if α = β + 1 then x = P for some P % V β ( B ) . Hence, V β ( B ) C implies x C . □
Definition 57. 
Since the Boolean-valued universe V ( B ) is a model of ZFC , the equality
V = α Ord V α
is valid in V ( B ) ; that is, inside V ( B ) , the class of all sets V coincides with the union of the classical von Neumann cumulative hierarchy ( V α ) α Ord (see (22)). Define the descent of the hierarchy ( V α ) α Ord from V ( B ) by assigning to each ordinal α the descent V α of the element V α V ( B ) that is equal inside V ( B ) to the corresponding term V α of the von Neumann hierarchy (see [4] (2.4.10), [5] (4.4.10)):
V ( B ) ( V α = V α ) .
Remark 17. 
It would be natural to expect that hierarchy (35), which is a Boolean-valued analog of hierarchy (22), would coincide with the descent of the latter: V α ( B ) α Ord = ( V α ) α Ord . However, this fails for every infinite complete Boolean algebra B, since not all subsets V α ( B ) V ( B ) are cyclic. Indeed, if ( d n ) n ω is a partition of unity constituted by nonzero elements d n B then the join n ω n | d n belongs to V ω but does not belong to V ω ( B ) = n ω V n ( B ) .
The following assertion shows that, in order to turn (35) into the descent of the von Neumann hierarchy, it suffices to add mixings at the limit steps.
Theorem 17. 
Using transfinite induction, define the family of subsets U α ( B ) V ( B ) ( α Ord ) by putting
U 0 ( B ) = ; U α + 1 ( B ) = P V ( B ) U α ( B ) , α Ord ; U α ( B ) = mix β < α U β ( B ) , α Lim Ord .
Then U α ( B ) α Ord is the descent of the von Neumann hierarchy ( V α ) α Ord from V ( B ) ; that is,
U α ( B ) = V α for all α Ord ,
where V α are the elements of V ( B ) satisfying V ( B ) ( V α = V α ) .
Proof. 
Prove that U α ( B ) = V α by induction on α Ord .
The induction base α = 0 is trivial: U 0 ( B ) = = = V 0 .
If U α ( B ) = V α then, by Proposition 16(a), we have U α ( B ) = V α = V α . Using the relation
V ( B ) P ( U α ( B ) ) = P ( V α ) = P ( V α ) = V α + 1 = V ( α + 1 ) = V α + 1
and employing assertions (b) and (c) of Lemma 5, we conclude that, for all x V ( B ) ,
x U α + 1 ( B ) x P V ( B ) U α ( B ) P % U α ( B ) ( x = P ) V ( B ) x U α ( B ) V ( B ) x P ( U α ( B ) ) V ( B ) ( x V α + 1 ) x V α + 1 .
If α Lim Ord and U β ( B ) = V β for all β < α ; then, by the equality α = { β : β α } , Corollary 2, Lemma 15, Proposition 16(a) and [4] (3.1.9(1)) or [5] (5.1.7(1)), for all x V ( B ) we have
x U α ( B ) x mix β < α U β ( B ) [ [ x = y ] ] : y β < α U β ( B ) = 1 B β < α ( y U β ( B ) ( [ [ x = y ] ] = 1 B β < α [ [ x U β ( B ) ] ] = 1 B β < α [ [ x V β ] ] = 1 B β < α [ [ x V β ] ] = 1 B β α [ [ x V β ] ] = 1 B V ( B ) ( β α ) ( x V β ) V ( B ) x β < α V β V ( B ) ( x V α ) V ( B ) ( x V α ) x V α .
 □
The construction of the hierarchy (35) involves the ascents P of arbitrary sets P of partial elements:
V α + 1 ( B ) = P V ( B ) V α ( B ) = P : P % V α ( B ) .
On the other hand, by Corollary 8(b), each element in the Boolean-valued universe is represented as the ascent ( Y | b ) of the set Y | b of partial elements with equal domains. In this connection, it seems natural to conjecture that the Boolean-valued universe can be constructed into the hierarchy of ascents of the form ( Y | b ) . Nevertheless, the fact below refutes this conjecture.
Theorem 18. 
Suppose that a separated extensional B-system X satisfies the ascent principle. Using transfinite induction, define the family of subsets Y α X ( α Ord ) by putting
Y α = ( Y | b ) : Y β < α Y β , b B , α Ord .
If the Boolean algebra B is infinite then α Ord Y α X .
Proof. 
Define recursively the sequence ( y n ) n ω X as follows:
y 0 : = , y n + 1 : = { y n } , n ω .
Fix an arbitrary antichain ( d n ) n ω of nonzero elements in B and consider the ascents
x i : = { y n | d n + i : n ω } , i ω .
Since ( n ω ) y n + 1 = { y n } and x i = n ω { y n } | d n + i ; by Lemma 22, we have
x i = ext n ω y n + 1 | d n + i , i ω .
For completing the proof, it suffices to show that x i Y α for all α Ord , i ω . Induct transfinitely on α . Consider α Ord , suppose that x i Y β for all β < α , i ω , and assume that x i Y α for some i ω . Then x i = ( Y | b ) , where Y β < α Y β , b B . Moreover,
[ y x i ] = [ x i ] = n ω d n + i = b
for all y Y (see Corollary 8(b)). Since [ x i ] 0 B , the set Y is nonempty, and so there exist β < α and y Y β such that [ y x i ] = b .
Reckoning with (37), we have
n ω d n + i = [ y x i ] = n ω [ y = y n ] d n + i ,
which, by Lemma 10(a), implies that d n + i = [ y = y n ] d n + i , that is, [ y = y n ] d n + i for all n ω , and so y | b = n ω y n | d n + i . Using the equality y 0 = and (38), we conclude that
ext y | b = ext n ω y n + 1 | d ( n + 1 ) + i = ext n ω y n + 1 | d n + ( i + 1 ) = x i + 1 .
Since y Y β , there are Z γ < β Y γ and c B such that y = ( Z | c ) . Then, for all x X ,
[ x ext y | b ] = [ x y | b ] = [ x y ] b = [ x ( Z | c ) ] b = z Z [ x = z | c ] b = z Z [ x = z | c b ] = [ x ( Z | c b ) ] ;
which, according to (39), implies x i + 1 = ext y | b = ( Z | c b ) Y β contrary to the induction hypothesis.  □
Lemma 34. 
If ( Z i ) i I is a family of subsets of V ( B ) , ( d i ) i I B is a partition of unity, and ( b i ) i I B , then there exist Y mix i I Z i and b B such that
i I ( Z i | b i ) | d i = ( Y | b ) .
Proof. 
Put Z = i I Z i V ( B ) and P = i I Z i | b i d i % Z . According to Lemma 22, we have i I ( Z i | b i ) | d i = P . By Corollary 8(a), there are Y mix Z and b B such that P = ( Y | b ) . □
According to Theorem 18, for constructing the Boolean-valued universe, the ascents with constant domain are not enough. The results below show that the situation will change if we add mixings at the limit steps of the hierarchy.
Theorem 19. 
Using transfinite recursion, define the family of subsets Y α V ( B ) ( α Ord ) by putting
Y 0 = ; Y α + 1 = { ( Y | b ) : Y Y α , b B } , α Ord ; Y α = mix β < α Y β , α Lim Ord . (
Then
(a)
Y α Y β for α β ;
(b)
Y α are cyclic for all α Ord ;
(c)
V α ( B ) Y α + 1 for all α Ord ;
(d)
V ( B ) = α Ord Y α .
Proof. 
(a): Prove that Y α Y β for all α β by induction on β . Let β Ord , and let
Y α 1 Y α 2 for all α 1 α 2 < β .
Consider an arbitrary ordinal α β and prove that Y α Y β . This inclusion is obvious if α = 0 , α = β , or β Lim Ord . Therefore, we will assume that 0 < α < β and β = β 0 + 1 for some β 0 Ord . Fix an arbitrary element x Y α and show that x Y β .
If α = α 0 + 1 for some α 0 Ord then x = ( Y | b ) , where Y Y α 0 , b B . Since α 0 < β 0 < β , by (41) we have Y α 0 Y β 0 ; so Y Y β 0 and, therefore, x = ( Y | b ) Y β 0 + 1 = Y β .
Now, let α Lim Ord . Then Y α = mix γ < α Y γ , and so x = i I x i | d i , where ( d i ) i I B is a partition of unity and x i Y γ i , γ i < α ( i I ). Since α is a limit ordinal, for all i I we have γ i + 1 < α and, in particular, γ i < γ i + 1 < β , which, owing to (41), implies that Y γ i Y γ i + 1 . Thus, x i Y γ i + 1 , and so x i = ( Z i | b i ) for some Z i Y γ i , b i B ( i I ), and so x = i I ( Z i | b i ) | d i . By Lemma 34, there exist Y mix i I Z i and b B , such that x = ( Y | b ) . Note that
mix i I Z i mix i I Y γ i mix γ < α Y γ = Y α ;
and, moreover, by (41), α β 0 < β implies Y α Y β 0 . Hence, Y Y β 0 and, consequently, x = ( Y | b ) Y β 0 + 1 = Y β .
(b): Applying induction, consider an arbitrary ordinal α , suppose that mix Y β = Y β for all β < α , and establish the equality mix Y α = Y α . In the case of α = 0 or α Lim Ord , the equality is obvious. Assume that α = β + 1 for some β Ord . Consider an arbitrary element x mix Y α and show that x Y α . Since
x mix Y β + 1 = mix { ( Z | b ) : Z Y β , b B } ,
there exist a partition of unity ( d i ) i I B and families Z i Y β , b i B ( i I ) such that x = i I ( Z i | b i ) | d i . Lemma 34 implies the representation x = ( Y | b ) for some Y mix i I Z i and b B . By the induction hypothesis, mix i I Z i mix Y β = Y β , and so Y Y β ; thus, x = ( Y | b ) Y β + 1 = Y α .
(c): Again proceeding by induction, fix an ordinal α , suppose that V β ( B ) Y β + 1 for all β < α , consider an arbitrary element x V α ( B ) ( , and show that x Y α + 1 . From (35) it follows that x = P for some subset P % V β ( B ) , where β < α . By Corollary 8(a), there are Y mix V β ( B ) and b B such that x = ( Y | b ) . By the induction hypothesis, V β ( B ) Y β + 1 . Moreover, (a) implies that Y β + 1 Y α . Thus, V β ( B ) Y α , from which, in view of (b), it follows that Y mix V β ( B ) mix Y α = Y α , and so x = ( Y | b ) Y α + 1 .
(d): This is a consequence of (c) and (36). □
The following assertion shows that equality (d) remains valid if, at the discrete steps of the hierarchy (40), we confine ourselves to ascents of the sets of everywhere defined elements.
Theorem 20. 
Using transfinite recursion, define the family of subsets Z α V ( B ) ( α Ord ) by putting
Z 0 = ; Z α + 1 = { Z : Z Z α } , α Ord ; Z α = mix β < α Z β , α Lim Ord .
Then
V ( B ) = α Ord Z α .
Proof. 
Define the function δ : Ord Ord by the recursive formula
δ ( α ) = { δ ( β ) : β < α } + ω , α Ord .
By Theorem 19(d), it suffices to prove that
( α Ord ) ( Y α Z δ ( α ) ) ,
where Y α are defined in (40). Inducting on α Ord , assume that Y β Z δ ( β ) for all β < α , and establish the inclusion Y α Z δ ( α ) .
Let α = β + 1 . The obvious monotonicity of δ implies that
δ ( α ) = { δ ( γ ) : γ < α } + ω = { δ ( γ ) : γ β } + ω = δ ( β ) + ω .
Consider an arbitrary x Y α = Y β + 1 . By (40), there are Y Y β and b B such that x = ( Y | b ) . Then, for all z V ( B ) ,
[ [ z x ] ] = [ [ z ( Y | b ) ] ] = y Y [ [ z = y | b ] ] = y Y [ [ z = y ] ] b = [ [ z Y ] ] b = [ [ z ( Y ) | b ] ] = [ [ z ( Y ) | b ] ] 0 B = [ [ z ( Y ) | b ] ] [ [ z ( ) | ¬ b ] ] ,
which, by Lemma 12(d), implies that x = ( Y ) | b | ¬ b . The inclusions Y , Y β Z δ ( β ) imply Y , Z δ ( β ) + 1 , and so
x = ( Y ) | b | ¬ b mix Z δ ( β ) + 1 mix γ < δ ( β ) + ω Z γ = Z δ ( β ) + ω = Z δ ( α ) .
If α Lim Ord then
Y α = mix β < α Y β mix β < α Z δ ( β ) mix γ < δ ( α ) Z γ = Z δ ( α ) .
 □
Corollary 17. 
If C is a cyclic subclass of V ( B ) and Y C for all subsets Y C , then C = V ( B ) .
Proof. 
Suppose that C V ( B ) . By Theorem 20, there exists a least ordinal α for which there is an element x Z α \ C . If α = β + 1 then x = Y for some subset Y Z β , and so Z β C implies x C . If α Lim Ord then x = P for some maximal antichain P % β < α Z β , and then β < α Z β C implies x mix C = C . □

5. Applications of the Lévy Hierarchy

As another application of the formalism of eliminable extensions, we will present examples of using a technique based on the quantifier hierarchy of formulas and terms. In certain cases, the technique provides a simple replacement for the direct calculation of Boolean truth values. With the help of the tool, we analyze the logical structure of several classical definitions of the field of reals and find out which of them guarantee the inclusion R R inside V ( B ) for all B.

5.1. Classification of Formulas and Terms

The hierarchy of Σ n and Π n formulas suggested by A. Lévy [10] became an actively employed tool in Boolean-valued analysis due to the fact that the relations expressed by Σ 1 formulas are preserved by the canonical embedding in the Boolean-valued universe (see Theorem 21). Having become convinced that an assertion φ ( x 1 , , x n ) is equivalent to a Σ 1 formula, we thereby relieve ourselves of the need to calculate the Boolean truth value of φ ( x 1 , , x n ) . In this respect, various syntactic methods are of use which help to successively build more and more complex formulas and terms, while staying within the class of Σ 1 constructions. Below, we suggest some additions to the set of such tools.
In what follows, we assume that terms arise within an eliminable extension of ZFC (see Definition 5), and keep the name of ZFC for the extension. In particular, every term τ ( x . . . ) is associated with a formula φ ( x . . . , y ) of signature { = , } such that
ZFC y = τ ( x . . . ) φ ( x . . . , y ) .
We also continue to follow Agreement 3 on expressions of the form φ ( x 1 , , x n ) and τ ( x 1 , , x n ) and their connection with term substitution.
Definition 58.
Let F be a set of formulas of set-theoretic signature. A formula φ is said to belong to class F and is called an F formula, whenever ZFC ( φ φ ) for some φ F . If ZFC ( φ ψ ) and ψ is known to be an F formula, then the equivalence φ ψ , as well as the formula ψ, is called an F definition for φ. As is easily seen, every formula admitting an F definition belongs to class F .
A term τ belongs to class F and is called an F term or an F definable term, if the equality y = τ belongs to class F . (Here and in other similar cases, y is implicitly assumed to be a new variable; see Agreement 2. In the present context, the latter amounts to the condition that y is not a parameter of τ.) Therefore, the membership of a term τ ( x . . . ) in class F means that
ZFC y = τ ( x . . . ) φ ( x . . . , y )
for some F formula φ ( x . . . , y ) . In this event, the equivalence y = τ φ , as well as the formula φ τ ( x . . . ) , x . . . , is called an F definition for τ.
Definition 59.
Let Δ 0 be the smallest set of formulas containing the atomic formulas x y and closed under the connectives ∨, ¬, ( x y ) .
Proposition 22.
(a)
All bounded formulas (see Definition 46) are Δ 0 .
(b)
If φ and ψ are Δ 0 , then so are
φ ψ , φ ψ , ¬ φ , φ ψ , φ ψ , ( x y ) φ , ( ! x y ) φ , ( x y ) φ .
The following expressions are known to be Δ 0 :
; { x } ; { x , y } ; ( x , y ) : = { x } , { x , y } ; X Y ; X Y ; X \ Y ; X ; X × Y ; X Y ; f is a function ; f : X Y ; dom f ; im f ; f ( x ) ; x f y : = f ( x , y ) ; 0 : = ; x + 1 : = x { x } ; ω = { 0 , 1 , 2 , } : = the least limit ordinal .
The corresponding Δ 0 definitions can be found, for example, in [2] (12.10).
Definition 60.
Let Σ 1 be the set of all formulas of the form ( x ) φ , where φ is Δ 0 .
The following are consequences of [2] (13.10):
Proposition 23.
(a)
All Δ 0 formulas and terms are Σ 1 .
(b)
If φ and ψ are Σ 1 , then so are φ ψ , φ ψ , ( x ) φ , ( x y ) φ .
(c)
If a formula φ and a term τ are Σ 1 , then so are the formulas ( x τ ) φ and ( x τ ) φ .
(d)
If a formula φ ( x . . . ) and terms τ . . . are Σ 1 , then so is the formula φ ( τ . . . ) .
(e)
If terms τ ( x . . . ) and σ . . . are Σ 1 , then so is the term τ ( σ . . . ) .
Definition 61.
A formula φ belongs to class Δ 1 and is called a Δ 1 formula, if φ and ¬ φ are Σ 1 . A term τ belongs to class Δ 1 and is called a Δ 1 term, if the equality y = τ is Δ 1 .
Proposition 24.
(a)
All Δ 1 formulas are Σ 1 .
(b)
The classes of Δ 1 terms and Σ 1 terms coincide.
(c)
If formulas φ, ψ and a term τ are Δ 1 , then so are the formulas
φ ψ , φ ψ , ¬ φ , φ ψ , φ ψ , ( x τ ) φ , ( ! x τ ) φ , ( x τ ) φ .
(d)
If a formula φ ( x . . . ) and terms τ . . . are Δ 1 , then so is the formula φ ( τ . . . ) .
Proof. 
Assertion (a) is obvious; (b) follows from the tautology x τ ( y ) y = τ x y ; (c) for the case in which τ is a variable, can be found in [2] (13.10(v)); (c) for an arbitrary Δ 1 term τ follows from (d); for justifying (d), it suffices to observe that
φ ( τ . . . ) ( y . . . ) y . . . = τ . . . φ ( y . . . ) , ¬ φ ( τ . . . ) ( y . . . ) y . . . = τ . . . ¬ φ ( y . . . ) .
Taking account of the fact that the notions of Σ 1 term and Δ 1 term coincide, we choose the latter and speak of Δ 1 terms.
Proposition 25.
If a formula φ ( x . . . , y . . . , z . . . ) , a term τ ( x . . . ) with parameters x . . . , and terms σ . . . , ρ . . . are Δ 1 , then so is the term { τ ( x . . . ) : x . . . σ . . . φ ( x . . . , σ . . . , ρ . . . ) } .
Proof. 
According to Proposition 24(d), the formula ψ : = φ ( x . . . , σ . . . , ρ . . . ) is Δ 1 . Therefore, the term under consideration admits the following Δ 1 definition:
z = { τ ( x . . . ) : x . . . σ . . . ψ } ( y z ) ( x . . . σ . . . ) y = τ ( x . . . ) ψ ( x . . . σ . . . ) ψ ( y z ) y = τ ( x . . . ) .
In Example 6 we will show that the above assertion cannot be expanded to the case of an arbitrary Σ 1 formula φ .
Remark 18.
In Agreement 4, the default way is described of making conditionally correct definitions correct. Namely, each definition y = τ ( x . . . ) φ ( x . . . , y ) that satisfies the correctness ( ! y ) φ ( x . . . , y ) only under a condition δ ( x . . . ) , is implicitly replaced with the correct definition
y = τ ( x . . . ) δ ( x . . . ) φ ( x . . . , y ) ¬ δ ( x . . . ) y = x 1 .
Furthermore, if the defining formula φ ( x . . . , y ) is Σ 1 (or Δ 0 ), and the condition δ ( x . . . ) is Δ 1 (or Δ 0 ), then the term τ ( x . . . ) occurs to be Δ 1 (respectively, Δ 0 ). For instance, the conventional conditionally correct definition “if f is a function and x dom f , then f ( x ) is the only y such that ( x , y ) f ” is implicitly replaced with the correct Δ 0 definition
y = f ( x ) δ ( f , x ) ( x , y ) f ¬ δ ( f , x ) y = f ,
where δ ( f , x ) : = ( f is a function x dom f ) .
Theorem 21.
Let φ ( x 1 , , x n ) be a Σ 1 formula; let ψ ( x 1 , , x n ) be a Δ 1 formula; and let τ ( x 1 , , x n ) be a Δ 1 term whose parameters are contained in the list x 1 , , x n . Then ZFC proves that, for every complete Boolean algebra B and all x 1 , , x n ,
(a)
φ ( x 1 , , x n ) V ( B ) φ ( x 1 , , x n ) ;
(b)
ψ ( x 1 , , x n ) V ( B ) ψ ( x 1 , , x n ) ;
(c)
V ( B ) τ ( x 1 , , x n ) = τ ( x 1 , , x n ) .
In particular, if τ is a Δ 1 term without parameters, then ZFC proves V ( B ) ( τ = τ ) .
Proof. 
A proof of (a) can be found in [4] (2.2.9) or [5] (4.2.9); (b) follows from (a); (c) is a synonym of the implication y = τ ( x 1 , , x n ) V ( B ) y = τ ( x 1 , , x n ) . □
Proposition 26.
Let τ ( x 1 , , x n ) be a term with parameters contained in the list x 1 , , x n . If the formula x τ ( x 1 , , x n ) is Σ 1 (with x different from x i ), then ZFC proves that, for every complete Boolean algebra B and all x 1 , , x n ,
V ( B ) τ ( x 1 , , x n ) τ ( x 1 , , x n ) .
In particular, if τ has no parameters and the formula x τ is Σ 1 , then V ( B ) ( τ τ ) .
Proof. 
If the containment x τ ( x . . . ) is Σ 1 , then the formula ( x y ) x τ ( x . . . ) is a Σ 1 definition for the inclusion y τ ( x . . . ) . Owing to Theorem 21(a), we have y τ ( x . . . ) V ( B ) y τ ( x . . . ) , where x . . . : = x 1 , , x n . By substituting τ ( x . . . ) for y, we conclude that V ( B ) τ ( x . . . ) τ ( x . . . ) . □

5.2. Relative Classification of Terms

In this subsection, we introduce the notion of relative Σ 1 definability for terms and demonstrate its logical connection with the canonical embedding in the Boolean-valued universe.
Definition 62.
Let τ and σ . . . be arbitrary terms. Say that a formula φ ( T , S . . . ) defines τ via σ . . . or, more exactly, defines T = τ via S . . . = σ . . . , if
ZFC T = τ φ ( T , σ . . . ) .
Say that τ is Σ 1 definable via σ . . . and call τ a Σ 1 ( σ . . . ) term, if there is a Σ 1 formula that defines τ via σ . . . . Say that terms τ and σ are Σ 1 equivalent, if τ is Σ 1 ( σ ) and σ is Σ 1 ( τ ) .
Proposition 27.
Let τ, τ . . . , σ . . . , ρ . . . be terms.
(a)
If τ is Δ 1 then τ is Σ 1 ( σ . . . ) .
(b)
If τ is Σ 1 ( σ . . . ) and σ . . . are Δ 1 then τ is Δ 1 .
(c)
If τ is Σ 1 ( σ . . . , ρ . . . ) and ρ . . . are Σ 1 ( σ . . . ) then τ is Σ 1 ( σ . . . ) .
(d)
If τ is Σ 1 ( σ . . . ) and σ . . . are Σ 1 ( ρ . . . ) then τ is Σ 1 ( ρ . . . ) .
(e)
If τ ( x 1 , , x n ) and τ 1 , , τ n are Σ 1 ( σ . . . ) then τ ( τ 1 , , τ n ) is Σ 1 ( σ . . . ) .
(f)
If τ ( x . . . ) is Δ 1 then τ ( σ . . . ) is Σ 1 ( σ . . . ) .
Proof. 
Assertion (a) is obvious.
(b): If a Σ 1 formula φ ( T , S 1 , , S n ) defines τ via σ 1 , , σ n , and φ i ( S i ) are Σ 1 definitions for σ i , then τ admits the following Σ 1 definition:
( S 1 , , S n ) φ ( T , S 1 , , S n ) φ 1 ( S 1 ) φ n ( S n ) .
(c): If φ ( T , S . . . , R 1 , , R m ) defines τ via σ . . . , ρ 1 , , ρ m , and ψ j ( R j , S . . . ) define ρ j via σ . . . , then the following formula defines τ via σ . . . :
( R 1 , , R m ) φ ( T , S . . . , R 1 , , R m ) ψ 1 ( R 1 , S . . . ) ψ m ( R m , S . . . ) .
(d): If φ ( T , S 1 , , S n ) defines τ via σ 1 , , σ n , and φ i ( S i , R . . . ) define σ i via ρ . . . , then the following formula defines τ via ρ . . . :
( S 1 , , S n ) φ ( T , S 1 , , S n ) φ 1 ( S 1 , R . . . ) φ n ( S n , R . . . ) .
(e): If φ ( T , S . . . , x 1 , , x n ) defines T = τ ( x 1 , , x n ) via S . . . = σ . . . , and φ i ( T i , S . . . ) define T i = τ i via S . . . = σ . . . , then the following formula defines T = τ ( τ 1 , , τ n ) via S . . . = σ . . . :
( T 1 , , T n ) φ ( T , S . . . , T 1 , , T n ) φ 1 ( T 1 , S . . . ) φ n ( T n , S . . . ) .
Assertion (f) is a particular case of (e). □
Proposition 28.
If τ ( x . . . ) is a Δ 1 term with parameters x . . . , φ ( x . . . , y . . . ) is a Δ 1 formula, and σ . . . are arbitrary terms; then the term { τ ( x . . . ) : x . . . σ . . . φ ( x . . . , σ . . . ) } is Σ 1 ( σ . . . ) .
Proof. 
The claim follows from Propositions 25 and 27(f). □
Lemma 35.
Let τ ( x . . . ) be a Δ 1 term with parameters x . . . , and let φ ( x . . . , y ) be a Δ 1 formula. Consider an arbitrary term σ and put
ρ = { τ ( x . . . ) : x . . . σ φ ( x . . . , σ ) } .
If π is a Σ 1 ( σ ) term and ZFC ( π ) , then the term ρ π is Σ 1 definable via σ π . In particular, ρ ω is Σ 1 definable via σ ω .
Proof. 
Since π implies σ = { s ( x ) : s σ π x π } , the term σ is Σ 1 ( σ π , π ) by Proposition 28. Next, observe that π is Σ 1 ( σ π ) . Indeed, if φ ( P , S ) defines P = π via S = σ then, with account taken of ZFC ( π ) , the formula
S = φ ( P , ) ( s S ) ( P = dom s )
defines P = π via S = σ π . From Proposition 27(c) it follows that σ is Σ 1 ( σ π ) . On the other hand, ρ is Σ 1 ( σ ) by Proposition 28. According to Proposition 27(d), ρ is Σ 1 ( σ π ) and, consequently, there is a Σ 1 formula ψ ( R , S ) such that ZFC R = ρ ψ ( R , σ π ) . Therefore, the following Σ 1 formula defines R = ρ π via S = σ π :
( R ) ψ ( R , S ) ( r R ) ( r : π R ) ( s 1 , , s n S ) ( ( x π ) ¬ φ s 1 ( x ) , , s n ( x ) , S ( r R ) ( x π ) r ( x ) = τ s 1 ( x ) , , s n ( x ) ) .
Definition 63.
Given lists of terms σ . . . = σ 1 , , σ m and variables x . . . = x 1 , , x n , introduce the notation
σ . . . ( x . . . ) : = σ 1 ( x . . . ) , , σ m ( x . . . ) , x . . . : = x 1 , , x n , σ . . . ( x . . . ) : = σ 1 ( x . . . ) , , σ m ( x . . . ) , σ . . . ( x . . . ) : = σ 1 ( x . . . ) , , σ m ( x . . . )
and agree to use the expression σ . . . ( x . . . ) = σ . . . ( x . . . ) as a shorthand for the formula
σ 1 ( x . . . ) = σ 1 ( x . . . ) σ m ( x . . . ) = σ m ( x . . . ) .
Theorem 22.
Let σ 1 ( x . . . ) , , σ m ( x . . . ) and τ ( x . . . ) be arbitrary terms whose parameters are contained in the list x . . . = x 1 , , x n . If τ is Σ 1 definable via σ 1 , , σ m , then ZFC proves that, for every complete Boolean algebra B and all x 1 , , x n ,
V ( B ) σ . . . ( x . . . ) = σ . . . ( x . . . ) τ ( x . . . ) = τ ( x . . . ) .
In particular, if m = 1 and the term σ : = σ 1 has no parameters, then
V ( B ) σ = σ τ ( x . . . ) = τ ( x . . . ) ;
and if both σ and τ have no parameters, then
V ( B ) σ = σ τ = τ .
Proof. 
Let φ ( T , S . . . , x . . . ) be a Σ 1 formula that defines T = τ ( x . . . ) via S . . . = σ . . . ( x . . . ) ; that is, ZFC proves the formulas ( x . . . ) φ τ ( x . . . ) , σ . . . ( x . . . ) , x . . . and ( x . . . , T ) φ T , σ . . . ( x . . . ) , x . . . T = τ ( x . . . ) . Due to the transfer principle, the two formulas are valid in V ( B ) . In particular, for all x . . . , the following implication is valid in V ( B ) :
φ τ ( x . . . ) , σ . . . ( x . . . ) , x . . . τ ( x . . . ) = τ ( x . . . ) .
According to Theorem 21(a), φ τ ( x . . . ) , σ . . . ( x . . . ) , x . . . implies the validity in V ( B ) of the formula
φ τ ( x . . . ) , σ . . . ( x . . . ) , x . . . .
It remains to observe that (42), (43) and σ . . . ( x . . . ) = σ . . . ( x . . . ) imply τ ( x . . . ) = τ ( x . . . ) . □

5.3. Embedding the Reals in the Boolean-Valued Universe

As was noted in Remark 6, the field of reals in the Boolean-valued universe is often defined as an arbitrary element R V ( B ) that is a Dedekind-complete totally ordered field inside V ( B ) . However, the choice of such an R is usually restricted by the agreement that the assertion “ R is a subfield of R ” should be valid in V ( B ) ; see, e.g., [4] (5.2.2), [5] (10.3.3). Practically, this means that the field of reals in V ( B ) is declared to be an arbitrary Dedekind completion of the Archimedean totally ordered field R .
The above-described introduction of the symbol R is represented by a conservative extension of set theory and is therefore logically flawless; however, it is technically inconvenient because of the lack of elimination (see Remark 6). There is also a methodical demerit: in the above approach, the definitions of the reals in ZFC and inside V ( B ) occur different. Moreover, the notion of real number in the Boolean-valued universe fails to be “internal,” since it employs an object, R , formally undefinable inside V ( B ) .
Within the formalism described in Remark 7, the field of reals is defined by an eliminable extension, the constant R becomes universal, and the notion of real number occurs the same for all models of set theory. Nevertheless, while eliminating the above-mentioned technical and methodical “defects,” we run the risk of losing the conventional condition V ( B ) ( R ̲ R ) .
The following question seems relevant: Which complete Boolean algebras B and which traditional constructions of R provide the implicit inclusion R ̲ R inside V ( B ) ? As an illustrative example of the technique presented in Section 5.1 and Section 5.2, we will study the question and show that the relation V ( B ) ( R ̲ R ) always holds if the reals are defined as Dedekind cuts (see Theorem 23), whereas Cantor’s approach, based on the Cauchy sequences of rationals, provides the inclusion only in the case of a σ -distributive Boolean algebra B (see Proposition 29). The main tool will be the notion of Δ 1 term.
Continuing the tradition, we hide the syntax of outer terms (see Definition 19) and, in particular, write V ( B ) ( R R ) instead of V ( B ) ( R ̲ R ) .
Remark 19.
The information presented in Section 5.1 provides a convenient tool that helps to successively construct expressions within the classes Δ 0 , Σ 1 , and Δ 1 . In particular, by employing the tool, we can easily verify that all the components of the conventionally defined number systems ( ω , + ω , · ω , ω ) , ( Z , + Z , · Z , Z ) , and ( Q , + Q , · Q , Q ) are Δ1 terms. For instance,
Z = { m n : m , n ω } ,
where m n = { ( m , n ) : m , n ω , m + ω n = m + ω n } ;
Q = i / j : i , j Z , j 0 Z ,
where i / j = ( i , j ) : i , j Z , j 0 Z , i · Z j = i · Z j ; the operation +ω admits the Σ1 definition
+ ω : ω 2 ω ( m , n ω ) m + ω 0 = m m + ω ( n + 1 ) = ( m + ω n ) + 1 ;
the relation Z is the Δ1 term
Z = ( m n , m n ) : m , n , m , n ω , m + ω n ω m + ω n .
Consequently, due to Theorem 21, for each complete Boolean algebra B, the following equalities are valid in V ( B ) :
ω , + ω , · ω , ω = ( ω , + ω , · ω , ω ) , Z , + Z , · Z , Z = ( Z , + Z , · Z , Z ) , Q , + Q , · Q , Q = ( Q , + Q , · Q , Q ) ,
Definition 64.
Recall that a Dedekind cut is a nonempty downwards closed subset x Q that differs from Q and has no greatest element. The order and addition on the set R D of all Dedekind cuts are defined by the axioms x y x y , x + y = { p + Q q : p x , q y } . To define the multiplication, we first introduce the notion of positive cut: 0 x Q x , where Q = { q Q : q < Q 0 Q } ; next, define the unary negation: x = { p Q q : p Q , q Q \ x } ; then introduce the multiplication x · y = Q { p · Q q : p x , q y , p , q Q 0 Q } for positive cuts; and, finally, define the product x · y for the rest pairs of x and y as −(−x · y), −(x · −y), or −x · −y, depending on which of the two cuts are not positive.
Theorem 23.
For each complete Boolean algebra B, the inclusion R D R D is valid in V ( B ) . Moreover, R D , + , · , is an ordered subfield of ( R D , + , · , ) inside V ( B ) .
Proof. 
Since the containment x R D is equivalent to the Σ 1 (and even Δ 1 ) formula
x x Q x Q ( q x ) ( p Q ) ( p Q q p x ) ( q x ) ( p x ) ( q < Q p ) ,
by Proposition 26 we have V ( B ) ( R D R D ) .
From the definitions of the addition, multiplication, and order on R D , it is clear that the terms x + y , x · y and the formula x y are Δ 1 . Consequently, the containment z + admits the Σ 1 definition
( x , y ) x , y R D z = ( x , y , x + y ) ,
and, therefore, V ( B ) ( + + ) by Proposition 26. With account taken of the validity V ( B ) + : R D × R D R D , we thus conclude that V ( B ) + = + | R D × R D . Similar arguments justify the relations V ( B ) · = · | R D × R D and V ( B ) = ( R D × R D ) . □
Remark 20.
In connection with the above proof, it is worth noting that, actually, the membership of the terms x + y and x · y in class Δ 1 does not require a verification. Regardless of what formulas those terms are defined by, the corresponding operations + and · should be continuous extension onto R D × R D of the respective operations + Q and · Q having been transferred from the field Q onto the subfield ı [ Q ] R D by means of the isomorphic embedding
q Q ı ( q ) = { p Q : p < Q q } R D .
Since the term ı ( q ) and the relation x y are Δ 1 , the term x + y admits the Σ 1 definition
z = x + y ( ı ( p + Q q ) z a s p x , q y ) ( ε Q + ) ( δ Q + ) ( p , q Q ) ( p B ( x , δ ) , q B ( y , δ ) p + Q q B ( z , ε ) ) ,
where p B ( x , δ ) ı ( p Q δ ) x ı ( p + Q δ ) . The same is true of the term x · y.
Similar arguments, that lead to Theorem 23, are valid for other classical constructions of the field of reals, including those based on infinite decimal fractions (or records in other positional numeral systems) and continued fractions. Within those approaches, as in the case of Dedekind cuts, the formulas x R and x y are Δ1 and there is an embedding ı : Q R by means of a Δ1 term ı ( q ) .
Definition 65.
A complete Boolean algebra B is called σ-distributive or, which is the same, ( ω , 2 ) -distributive or ( ω , ω ) -distributive (see [8] (Section 14)), if it satisfies each of the following equivalent conditions (see [11] (Section 19), [13]):
(a)
i ω j ω b ( i , j ) = j ω ω i ω b i , j ( i ) for all b : ω 2 B ;
(b)
i ω j ω b ( i , j ) = j ω ω i ω b i , j ( i ) for all b : ω 2 B ;
(c)
s { 1 , 1 } ω i ω s ( i ) b ( i ) = 1 B for all b : ω B ;
(d)
from each sequence of countable (or finite, or two-element) covers of B we can refine a cover;
(e)
from each sequence of countable (or finite, or two-element) partitions of B we can refine a partition.
The Boolean algebra of cosets of Lebesgue measurable subsets of R is not σ-distributive. Every atomic complete Boolean algebra is σ-distributive. The completion of the quotient Boolean algebra P ( ω ) / P fin ( ω ) serves as an example of an atomless σ-distributive complete Boolean algebra; see [13].
Theorem 24.
The following properties of a complete Boolean algebra B are equivalent:
(a)
B is σ-distributive;
(b)
V ( B ) P ( ω ) = P ( ω ) ;
(c)
V ( B ) ( ω ω ) = ω ω ;
(d)
V ( B ) ( R D = R D ) ;
(e)
V ( B ) ( the ordered fields R and R are isomorphic ) ,
where R is the ordered field of reals introduced by any of the conventional definitions.
Proof.
The implications (a) (b) (c) are well known; see [3] (2.14, 2.15). The equivalence (d) (e) is easily established with the help of , the denseness of R D in R D , and the membership in class Σ 1 of the assertion on isomorphism of two ordered fields. A proof of (a) (e) can be found in [13]. □
Each of the conditions (a)–(e) is equivalent to the assertion that the Kantorovich space with base B is one-dimensional. This fact is used in [13] for proving the equivalence (a) (e) by means of the theory of ordered vector spaces. Nevertheless, from Theorem 22 it is clear that the equivalence (b) (c) (d) admits a “syntactic” reason: the terms P ( ω ) , ω ω , and R D are Σ 1 equivalent. (The corresponding mutual Σ 1 definitions can be formulated with the use of, for instance, the representation of the reals as infinite binary fractions or continued fractions. In this approach, an essential role is played by the fact that the formula x R D is Δ 1 .) Observe also that the list P ( ω ) , ω ω , R D can be complemented by, for instance, the terms Z ω and Q ω , since the latter are Σ 1 equivalent to ω ω due to Lemma 35 and the representations Z = { n m : n , m ω } , Q = { i / j : i , j Z , j 0 Z } , ω = { q : q Q , q Q 0 Q } .
Definition 66.
Cantor’s approach to the definition of the reals starts with considering the set
Q C ω = s Q ω : ( q Q + ) ( m ω ) ( n ω ) m ω n | s ( m ) Q s ( n ) | Q q
of all Cauchy sequences of rational numbers. The set R C of reals is then defined as the quotient Q C ω / with respect to the equivalence
s ~ t ( q Q + ) ( m ω ) ( n ω ) m ω n | s ( n ) Q t ( n ) | Q q
end endowed with the natural addition, multiplication and order.
As is shown by the following proposition, in Cantor’s approach, the logical structure of the reals is considerably more complex than that of Dedekind cuts, and the inclusion R R is not valid in all Boolean-valued models V ( B ) .
Proposition 29.
The inclusion R C R C is valid in V ( B ) if and only if the complete Boolean algebra B is σ-distributive.
Proof. 
Suppose that V ( B ) ( R C R C ) .
Show first that V ( B ) ( 0 C = 0 C ) , where 0 C R C is the set of all vanishing sequences of rational numbers. Indeed, V ( B ) ( R C R C ) implies V ( B ) ( 0 C R C ) . Since the formula s 0 C admits the Σ 1 definition
s : ω Q ( q Q + ) ( m ω ) ( n ω ) m ω n | s ( n ) | Q q ,
by Proposition 26 we have V ( B ) ( 0 C 0 C ) . Consequently, inside V ( B ) , the elements 0 C and 0 C of the quotient R C = Q C ω / satisfy the inclusion 0 C 0 C and therefore coincide: V ( B ) ( 0 C = 0 C ) .
Observe that P ( ω ) = { supp ( s ) : s 0 C } , where supp ( s ) = { n ω : s ( n ) 0 Q } , and so, due to Propositions 25 and 28, the term P ( ω ) is Σ 1 definable via 0 C . By Theorem 22, V ( B ) ( 0 C = 0 C ) implies V ( B ) P ( ω ) = P ( ω ) ; therefore, B is σ-distributive according to Theorem 24.
Conversely, let B be σ-distributive. Then V ( B ) ( Q ω ) = Q ω (see Theorem 24). Given a sequence s Q C ω , consider the coset ρ ( s ) R C . With account taken of Proposition 24(d), from (44) it is clear that the formula s ~ t is Δ 1 . According to Proposition 28, the term ρ ( s ) = { t : t Q ω , s t } is Σ 1 definable via Q ω . By Theorem 22, V ( B ) ( Q ω ) = Q ω implies V ( B ) ρ ( s ) = ρ ( s ) for all s. Consequently, ( s Q C ω ) V ( B ) ( ρ ( s ) R C ) , that is, ( x R C ) V ( B ) ( x R C ) , and so V ( B ) ( R C R C ) . □

5.4. Further Applications

As another application of the Lévy hierarchy, we present a short justification for the Boolean-valued validity of the equality P fin ( X ) = P fin ( X ) and show that the term { x X : φ ( x ) } can fail to be Σ 1 even in the case of a Σ 1 formula φ.
As is known (see [4] (3.1.10, 3.1.11), [5] (5.1.8, 5.1.9)), given a complete Boolean algebra B and an arbitrary set X, the equality
P fin ( X ) = P fin ( X )
is valid in V ( B ) , which fact can be verified by a tedious calculation of the Boolean truth value. As an illustration of the technique of Δ 1 terms, we will demonstrate that the above validity is a direct consequence of Theorem 21(c) and admits a “syntactic” reason, the membership of the term P fin ( X ) in class Δ 1 .
Indeed, given a set X, consider the function F X : ω P ( X ) that maps each number n ω to the totality F X ( n ) of all subsets of X consisting of n elements. It remains to observe that P fin ( X ) = ( im F X ) and the term F X admits the Σ 1 definition
F X is a function dom F X = ω F X ( 0 ) = { } ( n ω ) F X ( n + 1 ) = y { x } : y F X ( n ) , x X , x y .
We conclude the article with an example that shows that Proposition 25, valid for Δ 1 formulas, cannot be expanded to Σ 1 formulas.
Example 6.
The formula φ ( x ) : = P ( ω ) x is Σ 1 , while, if ZFC is consistent, the term { x X : φ ( x ) } is not Σ 1 .
Proof. 
For brevity, introduce the symbol P : = P ( ω ) . The formula P x is Σ 1 , since P x ( y ) ( y ω y x ) . Assume that ZFC is consistent, and show that the term
τ ( X ) : = { x X : P x }
is not Σ 1 . According to Proposition 24(b) and Theorem 21(c), it suffices to find a complete Boolean algebra B such that τ ( { P } ) τ ( { P } ) inside V ( B ) .
Let A be an arbitrary complete Boolean algebra that is not σ-distributive. From Theorem 24 it follows that V ( A ) ( P = P ) , that is, the truth value a = [ P P ] V ( A ) A is nonzero. Then, by considering the component B = [ 0 , a ] A , we obtain a complete Boolean algebra B such that P P inside V ( B ) .
Since x P ( y x ) ( y ω ) , the formula x P is Σ 1 . According to Proposition 26, inside V ( B ) we have P P , which, due to the inequality P P , implies P P and, therefore,
τ ( { P } ) = τ ( { P } ) = x { P } : P x = { P } .
On the other hand,
τ ( { P } ) = x { P } : P x = = .  
The above example implies in particular that the assertion in [4] (3.1.3) and [5] (5.1.3) is valid only for the case in which the formula φ is Δ 1 .

6. Conclusions

Despite the volume of the present paper, this is a research article rather than a survey. The information presented here can be divided into three categories—common knowledge, previously known facts, and new material. The first category includes Subsection 2.1, Subsection 2.4 and, partially, Subsection 2.5. The rest of Section 2 can be attributed to common knowledge as well, although the exposition is different from what can be found elsewhere. Previously known facts take a small portion of the total volume and are always supplied with references.
References are also provided for the author’s publications, with the following exception. The present article continues, develops, and supersedes the study initiated in [15,16,17]. The content of those three papers has been redesigned, corrected, extended, and distributed across the new subsections. It would be difficult to label numerous small fragments with proper references, and there is little point in doing that. (Moreover, [15] is available only in Russian.) Therefore, we confine ourselves to including [15,16,17] in the list of references.
One-level continuous numbering of subsections is not the best choice in the case of a deeply structured article with numerous cross-references. A table of contents could also make it easier to navigate through the text. Since the journal’s rules do not include changing the numbering style or adding a table of contents, we made the author’s version of this paper available as Supplementary Materials (see the link below).
The author is indebted to Professor Robert M. Solovay for a fruitful discussion that became the main motivation for the present research.

Supplementary Materials

The author’s version of this article (with a table of contents and different section numbering style) is available online at https://www.mdpi.com/article/10.3390/math9091056/s1.

Funding

The work was carried out in the framework of the State Task to the Sobolev Institute of Mathematics (Project 0314–2019–0005).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Solovay, R.M.; Tennenbaum, S. Iterated Cohen extensions and Souslin’s problem. Ann. Math. 1971, 94, 201–245. [Google Scholar] [CrossRef]
  2. Jech, T. Set Theory, The Third Millennium ed.; Revised and Expanded; Springer: Berlin/Heidelberg, Germany, 2003. [Google Scholar]
  3. Bell, J.L. Set Theory. Boolean-Valued Models and Independence Proofs; Clarendon Press: New York, NY, USA, 2005. [Google Scholar]
  4. Kusraev, A.G.; Kutateladze, S.S. Boolean Valued Analysis; Kluwer: Dordrecht, The Netherlands, 1999. [Google Scholar]
  5. Kusraev, A.G.; Kutateladze, S.S. Introduction to Boolean Valued Analysis; Nauka: Moscow, Russia, 2005. [Google Scholar]
  6. Solovay, R.M.; Department of Mathematics, University of California, Berkeley, CA, USA. Private communication, 2005.
  7. Boolos, G.; Burgess, J.P.; Jeffrey, R.C. Computability and Logic, 5th ed.; Cambridge University Press: Cambridge, UK, 2007. [Google Scholar]
  8. Koppelberg, S. Handbook of Boolean Algebras; North-Holland: Amsterdam, The Netherlands, 1989; Volume 1. [Google Scholar]
  9. Gutman, A.E.; Losenkov, G.A. Function representation of the Boolean-valued universe. Sib. Adv. Math. 1998, 8, 99–120. [Google Scholar]
  10. Lévy, A. A Hierarchy of Formulas in Set Theory; American Mathematical Society: Providence, RI, USA, 1965. [Google Scholar]
  11. Sikorski, R. Boolean Algebras, 3rd ed.; Springer: Berlin/Heidelberg, Germany, 1969. [Google Scholar]
  12. Jech, T. Distributive Laws. In Handbook of Boolean Algebras; North-Holland: Amsterdam, The Netherlands; London, UK, 1989; Chapter 8; pp. 317–331. [Google Scholar]
  13. Gutman, A.E. Locally one-dimensional K-spaces and σ-distributive Boolean algebras. Sib. Adv. Math. 1995, 5, 42–48. [Google Scholar]
  14. Bourbaki, N. Theory of Sets; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar]
  15. Gutman, A.E. An Example of Using Δ1 Terms in Boolean-Valued Analysis. Vladikavkaz. Mat. Zh. 2012, 14, 47–63. [Google Scholar]
  16. Gutman, A.E. Boolean-valued universe as an algebraic system. I. Sib. Math. J. 2019, 60, 810–827. [Google Scholar] [CrossRef]
  17. Gutman, A.E. Boolean-valued universe as an algebraic system. II. Sib. Math. J. 2020, 61, 426–452. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Gutman, A. Boolean-Valued Set-Theoretic Systems: General Formalism and Basic Technique. Mathematics 2021, 9, 1056. https://doi.org/10.3390/math9091056

AMA Style

Gutman A. Boolean-Valued Set-Theoretic Systems: General Formalism and Basic Technique. Mathematics. 2021; 9(9):1056. https://doi.org/10.3390/math9091056

Chicago/Turabian Style

Gutman, Alexander. 2021. "Boolean-Valued Set-Theoretic Systems: General Formalism and Basic Technique" Mathematics 9, no. 9: 1056. https://doi.org/10.3390/math9091056

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop