IRSTI 27.15.25 https://doi.org/10.26577/ijmph.2022.v13.i2.09
A.T. Nurtazin , Z.G. Khisamiev
*Institute of Information and Computational technologies, Pushkin 124, Almaty, Kazakhstan
*e-mail: [email protected]
(Received 17 November 2022; received in revised form 01 December 2022; accepted 07 December 2022)
Companions of fields of rational and real algebraic numbers
Abstract. Companions of the field of rational numbers and a real-closed algebraic expansion of the field of rational numbers are studied. The description of existentially closed companions of a real-closed algebraic expansion of a field of rational numbers refers to the field of study of classical algebraic structures. The general theory of companions and existentially closed companions, built on the basis of Fraisseβs classes in the works of A.T. Nurtazin, is included in the classical field of existentially closed theories in model theory. The basic concept of a companion: two models of the same signature are called companions if for any finite submodel of one of them, there is an isomorphic finite submodel in the other. This approach, applied to specific classical structures and their theories, provides new tools for the study of these objects.
The study of the companion class of rational and algebraic real number fields reveals companion fields containing transcendental and possibly algebraic elements with special properties of polynomials defining these elements.
Keywords: companion, field of rational numbers, real closed field, algebraic field extension, algebraic element, transcendental element.
1Institute of Information and Computational technologies, Pushkin 124, Almaty, Kazakhstan
*e-mail: [email protected]
(Received 17 November 2022; received in revised form 01 December 2022; accepted 07 December 2022)
Companions of fields of rational and real algebraic numbers
Abstract. Companions of the field of rational numbers and a real-closed algebraic expansion of the field of rational numbers are studied. The description of existentially closed companions of a real-closed algebraic expansion of a field of rational numbers refers to the field of study of classical algebraic structures. The general theory of companions and existentially closed companions, built on the basis of Fraisse's classes in the works of A.T. Nurtazin, is included in the classical field of existentially closed theories in model theory. The basic concept of a companion: two models of the same signature are called companions if for any finite submodel of one of them, there is an isomorphic finite submodel in the other. This approach, applied to specific classical structures and their theories, provides new tools for the study of these objects. The study of the companion class of rational and algebraic real number fields reveals companion fields containing transcendental and possibly algebraic elements with special properties of polynomials defining these elements.
Keywords: companion, field of rational numbers, real closed field, algebraic field extension, algebraic element, transcendental element.
Introduction
The theory of existential closure arose in the middle of the twentieth century in the works of one of the recognized classics of model theory Abraham Robinson [1], [2], as well as in the works [3] β [8].
Currently, it is one of the most significant and most developed areas of modern model theory. In previous studies, the most basic form of the concept of companion theory, widely known in the theory of existential closure, is introduced and studied. The criterion of the countable categoricity of this companion theory was found. Some properties of existentially closed and forcing companions have been studied [3] β [9]. Another promising approach to constructing the theory of existentially closed structures based on Fraisse's works [6] is developed in [9] β [16].
Naturally, the development of the general theory of existentially closed companions should be accompanied by the study of classical structures and theories. Historically, one of the classical mathematical objects is the field of rational numbers and the field of all algebraic real numbers. The work studies companion extensions of the named fields.
This study is an example of studying a classical object through an approach developed by Nurtazin A.T. and based on Fraisse classes.
The aim and objectives of the study
The purpose of the work is to describe the companions of the fields of rational and real numbers. For this, for each of the named fields, companions of two types are described, namely, purely transcendental extensions and subsequent algebraic extensions of purely transcendental extensions.
Literature review and problem statement Let: ο be the field of rational numbers; ο is a real closed algebraic extension of the field ο; [ ]ο x , ( )ο x are, respectively, the ring of polynomials and the field of quotients over the field ο of independent variables
x x =( ,..., )
1x
n . All used and not given definitions and designations are taken from the monograph [15]. The basic concept of a companion:two models of the same signature are called
companions if for any finite submodel of one of them, there is an isomorphic finite submodel in the other.
Consider some basic companions of the field ο. The class of companions of the field ο is denoted by
( ) C
ο ο.Obviously, purely algebraic field extensions are not its companions. In turn, the following theorem is devoted to the first basic companions of the field, which are purely transcendental extensions.
Materials and methods
The work uses classical algebraic methods for constructing transcendental and algebraic extensions of this field. To describe a simple algebraic extension
( )[ ] / x x f
ο a purely transcendental extension
( ) x
ο
of the fieldο
, as a companion off
, the set of zeros of the polynomial n is studied and a method for recognizing the companions of the original fieldο
is indicated.Results and Discussion COMPANIONS
Field of quotients
THEOREM 1. Let ο have a field of characteristic 0. Then, the field of quotients ο
( ) x
is a companion of the field ο i.e. ο ο ο ο( ) x C
β( )
.Proof. Each finite submodel of the ring οis a submodel of the field ο
( ) x
. Conversely, let there be a finite submodel F of the field ο( ) x
, we can assume that F is given by a finite system of equalities and inequalities ( )β , the right and left parts of which contain elements F and the operations of addition and multiplication of the fieldο( ) x
. We transform this system of equalities and inequalities into an equivalent system ο( ) x
&
( ) 0 ( ) 0
&
S xi =&
T xj β , where ππππππππ(π₯π₯π₯π₯Μ) =ππππππππ(π₯π₯π₯π₯Μ)
ππππππππ(π₯π₯π₯π₯Μ),ππππππππ(π₯π₯π₯π₯Μ) =π’π’π’π’π£π£π£π£ππππ(π₯π₯π₯π₯Μ)
ππππ(π₯π₯π₯π₯Μ) here ππππππππ(π₯π₯π₯π₯Μ),ππππππππ(π₯π₯π₯π₯Μ),π’π’π’π’ππππ(π₯π₯π₯π₯Μ),π£π£π£π£ππππ(π₯π₯π₯π₯Μ)β β[π₯π₯π₯π₯Μ],ππππππππ(π₯π₯π₯π₯Μ),π£π£π£π£ππππ(π₯π₯π₯π₯Μ)β 0
The latter system is equivalent in [ ]ο x system of equations and one inequality &(ππππππππ(π₯π₯π₯π₯Μ) = 0)&ππππ(π₯π₯π₯π₯Μ) =β ππππππππ(π₯π₯π₯π₯Μ)π’π’π’π’ππππ(π₯π₯π₯π₯Μ)π£π£π£π£ππππ(π₯π₯π₯π₯Μ)β 0, where ( ), ( ), ( ), ( ) [ ], ( ), ( ) 0
i i j j i j
f x g x u x v x βοοx g x v x β .
Let us prove the existence of a set
=( ,..., )
1 na a a β ο
, such that in ο is fulfilled&(ππππππππ(ππππΜ) = 0)&ππππ(ππππΜ)β 0 (β|=&(ππππππππ(ππππΜ) = 0)&ππππ(ππππΜ)β 0). For any choice of ππππΜ= (ππππ1, . . . ,ππππππππ)β β, the equality &ππππππππ(ππππΜ) = 0is obvious, since all the coefficients of the variables and the free terms in
& f x
i( )
are equal to zero. By induction on the number of variablesn
, we prove the existence ofππππΜ= (ππππ1, . . . ,ππππππππ)ββ, which is fulfilled
| ( ) 0
=T a
βοο . For
n
=1
we choosea
1β ο
which is not a root
T x ( )
1 .Step of induction. Let ππππΜππππβ1= (ππππ1, . . . ,ππππππππβ1)ββ be such that the higher coefficient of the polynomial
( )
T x
ο considered as a polynomial ofx
1 over the ring[ x
nβ1]
οο is not zero. Then, the polynomial
ππππ(ππππΜππππβ1,π₯π₯π₯π₯ππππ)β 0 and hence there is
a
nβ ο
, such thatβ| =ππππ(ππππΜ)β 0 is satisfied. So ο|=&(ππππππππ(ππππΜ) =
0)&ππππ(ππππΜ)β 0 is done.
The theorem has been proved.
CONSEQUENCE 1. Let
R x S x
i( ), ( )
j βο( ) x
, here ο is formally a real field. The system&
( ) 0 ( ) 0
& R
ix
=& S x
j β is equivalent in οο( ) x
system of one equation and one inequality1
( ) 0& ( ) 0
2P x = P x β
whereP x P x
1( ), ( )
2 βοο[ ] x
. Simple algebraic extensionsLet π΄π΄π΄π΄ππππ = { (ππππΜ,ππππ)|ππππ(ππππΜ,ππππ) = 0,ππππΜ,ππππ ββ}be an annihilator f , where
f x x ( , )
βο( )[ ] x x
. When considering algebraic extensions of the field ο( ) x
by means of an irreducible polynomial( , ) ( )[ ]
f x x
βοx x
, we will assume that( , ) [ , ]
f x x
βοx x
and has content 1, as a polynomial inx over the ring ο[ ] x
.Then, the divisibility of any polynomial
( , ) ( )[ ]
g x x
βοx x
byf x x ( , )
is equivalent to the divisibility of a polynomialg x x
β²[ , ]
βο( )[ ] x x
such that( , ) ( , ) ( )
( ) g x x g x x p x
β²
q x
= , where
g x x
β²[ , ]
is a polynomial with content 1 over the ring ο[ ] x
, and( )
q x
is the least common multiple of the denominators of the coefficients ing x x ( , ).
Next, the field ο is one of the fields ο ο
,
. Consider a simple algebraic extension( )[ ] / x x f
ο of the field that is the companion of the fieldο.
THEOREM 2. Let
f x x ( , )
be an irreducible polynomial over the field ο( ) x
. Then, the algebraic extension ο( )[ ] / x x f
of the field ο( ) x
is a companion ο if and only if the condition is met: if an arbitrary polynomialg x x ( , )
is not divisible by( , )
f x x
, then there is a tuple( , ) a a
βο such that ( , ) f \ gg a a βA A is satisfied.
Proof. Necessity. Let { ,..., }c1 ck βο be all coefficients of polynomials
g x x ( , )
andf x x ( , )
. By the primitive element theorem, there exists an irreducible polynomialp y ( )
βοο[ ] y
and an elementΡ*βο such that c q c q yi = i( ), ( )* i βοο[ ]y .
Let us replace each of the elements c1,...,ck by
( )
*q c
i in the polynomialsg x x ( , )
andf x x ( , )
, and obtaing x x*( , )=g x x( , )and ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) = ππππ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯),ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯),ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯)ββ(π₯π₯π₯π₯Μ)[π₯π₯π₯π₯].We have that g x x*( , ) is not divisible by ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) in ο
( )[ ] x x
(β(π₯π₯π₯π₯Μ)[π₯π₯π₯π₯]| = ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) |ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯))ββ(π₯π₯π₯π₯Μ)[π₯π₯π₯π₯]| =ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) |ππππβ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) β there is (ππππΜ,ππππ)ββ such that ππππβ(ππππΜ,ππππ)β π΄π΄π΄π΄ππππβ\π΄π΄π΄π΄ππππββππππ(ππππΜ,ππππ)β π΄π΄π΄π΄ππππ\π΄π΄π΄π΄ππππ is satisfied.
The necessity has been proved.
Sufficiency. By virtue of consequence 1, we can assume that the existential sentence is true in
( )[ ] / x x f
ο , after substituting solutions in it is one equality and one inequalityβ(π₯π₯π₯π₯Μ)[π₯π₯π₯π₯]/ππππ |=β1(π₯π₯π₯π₯Μ,π¦π¦π¦π¦ππππ) = 0&β2(π₯π₯π₯π₯Μ,π¦π¦π¦π¦ππππ)β 0, where β1(π₯π₯π₯π₯Μ,π¦π¦π¦π¦),β2(π₯π₯π₯π₯Μ,π¦π¦π¦π¦)β β[π₯π₯π₯π₯Μ,π¦π¦π¦π¦].
Then there is a tuple
( , ) a a
βο such that1( , ) f, ( , )2 f \ g
h a a βA h a a βA A is satisfied. Thus,
ο|=β1(π₯π₯π₯π₯Μ,π¦π¦π¦π¦ππππ) = 0&β2(π₯π₯π₯π₯Μ,π¦π¦π¦π¦ππππ)β 0 is satisfied.
Sufficiency, and with it the theorem has been proved.
Let πΌπΌπΌπΌ(π΄π΄π΄π΄ππππ) = { ππππ|ππππ ββ(π₯π₯π₯π₯Μ)[π₯π₯π₯π₯],π΄π΄π΄π΄ππππ β π΄π΄π΄π΄ππππ}, where ( )[ ]
fβο x x .
PROPOSITION 1. Let
f x x ( , )
be an irreducible polynomial over a field ο( ) x
. Then the followingtwo properties of the polynomial ππππ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) are equivalent:
a) If an arbitrary polynomial
g x x ( , )
is not divisible byf x x ( , )
then there is a tuple( , ) a a
βο that satisfies g a a( , )βA Af \ g;b) The equality πΌπΌπΌπΌ(π΄π΄π΄π΄ππππ) = (ππππ) is fulfilled.
Proof. a)βb). Definitely, ( ) ( )I Af β f . Let ( f)
g I Aβ andg β( )f , moreover, n, then by assumption a) there is a set
( , ) a a β A
f such that( , ) 0
g a a β is a contradiction. So, ( ) ( )I Af β f .
) )
b βa . Let
g x x ( , )
not be divisible by( , )
f x x
. According to the condition ( )=( )I Af f . From hereg x x ( , ) β I A ( )
f and hence there is a tuple( , ) a a
βο, which is done g a a( , )βA Af \ g. The proposition has been proved.Here is one necessary property of the companion
( )[ ]/ x x f
ο of the field ο.
PROPOSITION 2. Let
f x x ( , )
be an irreducible polynomial over a field ο( ) x
. Then, if the algebraic extension ο( )[ ]/ x x f
of the field( ) x
ο is a companion of ο,then each projection of the annihilator
A
f is an infinite set.Proof. Assume the opposite, and let the projection
A
f be, for example, finite in the variablex
1, i.e.π΄π΄π΄π΄ππππ1= {(Ρ1, . . . ,Ρππππ)|βππππΜ1, . . . ,ππππΜππππ)|(Ρ1,ππππΜ1), . . . , (Ρππππ,ππππΜππππ)β π΄π΄π΄π΄ππππ,ππππΜππππ = (ππππ1ππππ, . . . ,ππππππππππππ),ππππππππππππ,Ρππππ β β}Then it is fulfilled:β(π₯π₯π₯π₯Μ)[π₯π₯π₯π₯]
ππππ | =βπ’π’π’π’1, . . . ,π’π’π’π’πππππ’π’π’π’(ππππ(π’π’π’π’1,π’π’π’π’2, . . . ,π’π’π’π’ππππ,π’π’π’π’) = 0&&
πππππ’π’π’π’1β ππππππππ) but the same sentence is false in ο.
Contradiction. In the case when
A
f is empty, the same proposition is true in ο( )[ ]/ x x f
but false inο. The proposition is proved.
In the case of a simple algebraic extension
( )[ ]/ x x f
1ο of the field ο
( ) x
1 , Proposition 2 is inverted.PROPOSITION 3. Let
f x x ( , )
1 be an irreducible polynomial over a field ο( )
x1 . Then, an algebraic extension ο( )[ ]/ x x f
1 from the field ο( ) x
1 isa companion of ο, if and only if each projection of the annihilator
A
f onto each of the coordinate axes1
,
Ox Ox
is an infinite set.Proof. The necessity was proved in Proposition 2.
Sufficiency. By Proposition 1 and Theorem 2, it suffices to prove the equality ( )=( )I Af f . It's obvious that ( ) ( )I Af β f . Let us prove the inclusion ( ) ( )I Af β f
Suppose, I A( f) β ( )f , and
( , )
1( ) \ ( )
fg x x
βI A f
. Letd x x ( , )
1 be the greatest common divisor of polynomialsg x x ( , )
1 and( , )
1f x x
over a field ο( ) x
1 . Note that due to the factf x x ( , )
1 that the irreducible polynomial( , )
1d x x
is an element of the field ο( ) x
1 ,we denote it byd x ( )
1 . There are polynomials1 1 1
( , ), ( , ) ( )[ ]
p x x q x x
β οx x
, such that the equalityp x x g x x q x x f x x d x ( , ) ( , )
1 1 +( , ) ( , )
1 1 =( )
1 is satisfied in the ring ο( )[ ] x x
1 . Since π΄π΄π΄π΄ππππ β π΄π΄π΄π΄ππππ, and by condition, the projection ofA
f onto the coordinate axisOx
1 is an infinite set, it follows from the last representation of the polynomiald x ( )
1 in the variablex
1 that it has an infinite set of zeros.Contradiction, sufficiency and with it the proposition have been proved.
Let us give a criterion for the mismatch of the ideals ( )I Af and ( )f .
PROPOSITION 4. Let f βο( )[ ]x x be an irreducible polynomial over a field ( )ο x . The ideals
( f)
I A and
( ) f
do not match with I A( f)β ( )f if and only if there exists a polynomial ( )Ρ x βοοοο[ ]x such that, to the Cartesian power οοn+1( ) ( f )
c x βI
A
is satisfied, i.e. the cylindrical surfaceA
c in affine space οοn+1 containsA
f .Proof. Necessity. Let be I A( f)β ( )f . Since ( f) ( )f
I A β is always satisfied, then ( f) ( )f
I A β takes place. Then let be ( , )
( )\
f ( )g x x β
I A
f .Since
f x x ( , )
the field ( )ο x , is irreducible, the greatest common divisor c of polynomialsf
and g can be represented as π’π’π’π’(π₯π₯π₯π₯Μ,π₯π₯π₯π₯)ππππ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) + π£π£π£π£(π₯π₯π₯π₯Μ,π₯π₯π₯π₯)ππππ(π₯π₯π₯π₯Μ,π₯π₯π₯π₯) =ππππ(π₯π₯π₯π₯Μ), whereπ’π’π’π’(π₯π₯π₯π₯Μ,π₯π₯π₯π₯),π£π£π£π£(π₯π₯π₯π₯Μ,π₯π₯π₯π₯)β β[π₯π₯π₯π₯Μ,π₯π₯π₯π₯],ππππ(π₯π₯π₯π₯Μ)ββ[π₯π₯π₯π₯Μ] . From the last relation we deduce thatc x ( )
βI A ( )
f . The necessity has been proved.Sufficiency. Let be c x( )βI(
A
f )and πΌπΌπΌπΌ(π΄π΄π΄π΄ππππ)βπΌπΌπΌπΌ(π΄π΄π΄π΄ππππ). We have a polynomial
c x ( )
as a polynomialof zero degree in x is not divisible by a polynomial
( , )
f x x
of degree not less than the first in the same variable, therefore c x( )βI( ) \ (A
c IA
f).Sufficiency has been proved.
Consider an example of the mismatch of ideals ( f)
I A and ( )f .
EXAMPLE 1. An example of a simple algebraic extension of the non-companion field of rational numbers. Consider in an affine space ο3 the curve
S, given by the intersection of the cylinder π₯π₯π₯π₯2+ π¦π¦π¦π¦2β1 = 0 and the planeπ₯π₯π₯π₯+π¦π¦π¦π¦+π§π§π§π§= 0.
The curve S over the field ο can be equivalently given as the annihilator of π΄π΄π΄π΄ππππ = { (ππππ,ππππ,ππππ)|ππππ(ππππ,ππππ,ππππ) = 0,ππππ,ππππ,ππππ β β}, of the polynomial ππππ(π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§) = (π₯π₯π₯π₯2+π¦π¦π¦π¦2β1)2+ (π₯π₯π₯π₯+π¦π¦π¦π¦+
π§π§π§π§)2 over the field ο. Let us write the polynomial
ππππ(π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§) in powers of the variable z:ππππ(π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§) =
π§π§π§π§2+ 2(π₯π₯π₯π₯+π¦π¦π¦π¦)π§π§π§π§+π₯π₯π₯π₯4+π¦π¦π¦π¦4+ 2π₯π₯π₯π₯2π¦π¦π¦π¦2β π₯π₯π₯π₯2β π¦π¦π¦π¦2+ 2π₯π₯π₯π₯π¦π¦π¦π¦+ 1. Let us prove that ( , , )f x y z is irreducible.
Suppose that ππππ(π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§) = (π§π§π§π§ β ππππ(π₯π₯π₯π₯,π¦π¦π¦π¦))(π§π§π§π§ β
ππππ(π₯π₯π₯π₯,π¦π¦π¦π¦)) . Obviously ( , )p x y β q x y( , ), , then for a
pair ( , )a b βο such that ( , )p a b β q a b( , ) is fulfilled by f a b p a b( , , ( , )) 0= and
ππππ(ππππ,ππππ,ππππ(ππππ,ππππ)) = 0. Since from the equation
0
x+ y z+ = , the value of c= β βa b is uniquely determined, then ( , )p a b =q a b( , ). A contradiction, thus ( , , )f x y z is irreducible.
Thus, the cylindrical surface
A
g where ππππ=π₯π₯π₯π₯2+ π¦π¦π¦π¦2β1 in the affine spaceοο
3 containsA
f, therefore, πΌπΌπΌπΌ(π΄π΄π΄π΄ππππ)β (ππππ) and by Proposition 1 and Theorem 2, we obtain a simple extension( , )[ ] / x y z f
ο of the field ο
( , ) x y
that is not a companion of the field ο.An immediate consequence of Proposition 1 and Theorem 2 is the following description, in terms of
ideals, of a simple algebraic extension ο
( )[ ] / x x f
of the fieldο( ) x
, that is a companion of the field β.THEOREM 3. Let
f x x ( , )
be an irreducible polynomial over a field ο( ) x
. An algebraic extension ο( )[ ] / x x f
of the field ο( ) x
is a companion ο if and only if the ideal ( )I Af is the same as the ideal ( )f .Algebraic extensions
Let
ο ( )[ ] x y f
and ο( )[ ]x y f g (here( )[ ] x y f g = ( ( )[ ] )[ ] x y f z g
ο ο
be simplealgebraic extensions of the fields
ο ( ) x
and( )[ ] x y f
ο
respectively, and be irreducible polynomials over the fieldsο ( ) x
andο ( )[ ] x y f
respectively. Let be πΌπΌπΌπΌ(π΄π΄π΄π΄ππππππππ) = { β|ββ β(π₯π₯π₯π₯π₯)[π¦π¦π¦π¦,π§π§π§π§],π΄π΄π΄π΄ππππππππβ π΄π΄π΄π΄β}, π΄π΄π΄π΄ππππππππ = {(πππππ₯,ππππ,ππππ)ββ|(πππππ₯,ππππ)β π΄π΄π΄π΄ππππ, (πππππ₯,ππππ,ππππ)β π΄π΄π΄π΄ππππ}
It is obvious thatI A( fg) is an ideal in the ring
( )[ , ] x y z
ο
, generated by polynomialsf x y ( , )
ΠΈ( , , )
g x y z
i.e. πΌπΌπΌπΌ(π΄π΄π΄π΄ππππππππ) = (ππππ,ππππ).Consider now an algebraic extension of a simple algebraic extension of the field
ο ( ) x
.THEOREM 4. The algebraic extension
( )[ ] x y f g
ο
of the fieldο ( )[ ] x y f
is acompanion ο if and only if, for any polynomial
( , , ) ( )[ , ]
h x y z
βοx y z
such that( , , ) ( , )
h x y z
βf g
there is a tuple( , , ) a b c β ο,
such that (a b c , , )
βA
fg \ A
h .
Proof. Necessity. In the algebraic extension ( )[ ]x y f g
ο of the field
ο ( ) x
, the system( , ) 0 & ( , , )=0& ( , , ) 0
f f g f gf x y
=g x y z h x y z
= is satisfied; therefore, there is a tuple( , , ) a b c β ο
(
a b c , , )
βA
fg\A
h .Sufficiency. Let ( )[ ]x y f g|= ...βu v x y z uβ Ο( , , , ,..., )f g v
ο be
fulfilled. Since
u v ,..., β ο ( )[ ] x y f g
we assume that this formula is equivalent in the algebraic extensionο( )[ ]x y f g of the fieldο ( ) x
to thesystem
h x y z
1( , , )=0& ( , , ) 0
f gh x y z
2 f g = . Then, there is a tuple (πππππ₯,ππππ,ππππ)ββ such that (πππππ₯,ππππ,ππππ)βπ΄π΄π΄π΄ππππππππ\π΄π΄π΄π΄β. The necessity, and with it the theorem, has
been proved.
THEOREM 5. An algebraic extension
( )[ ] x y f g
ο
of a fieldο ( )[ ] x y f
is acompanion of ο if and only if the ideal πΌπΌπΌπΌ(π΄π΄π΄π΄ππππππππ) is the same as the ideal (ππππ,ππππ).
Proof. Necessity. Let be
h x y z ( , , ) ( , )
βf g
. Then, in the algebraic extension ο( )[ ]x y f g of the fieldο ( ) x
the system ππππ(π₯π₯π₯π₯π₯,π¦π¦π¦π¦ππππ) = 0&ππππ(π₯π₯π₯π₯π₯,π¦π¦π¦π¦ππππ,π§π§π§π§ππππ)=0&β(π₯π₯π₯π₯π₯,π¦π¦π¦π¦ππππ,π§π§π§π§ππππ) =ΜΈ 0 is satisfied.Hence, in the companion
ο
there is a tuple (πππππ₯,ππππ,ππππ)β β, so that (πππππ₯,ππππ,ππππ)β π΄π΄π΄π΄ππππππππ\π΄π΄π΄π΄β and β(πππππ₯,ππππ,ππππ)βΜΈ(ππππ,ππππ) hence. If β(π₯π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§)β(ππππ,ππππ), then obviously β(π₯π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§)β πΌπΌπΌπΌ(π΄π΄π΄π΄ππππππππ). The necessity has been proved.Sufficiency. Let
( )[ ]x y f g |= ...βu v x y z uβ Ο( , , , ,..., )f g v
ο be
fulfilled. Since
u v ,..., β ο ( )[ ] x y f g
we willassume that this formula is equivalent in the algebraic extension ο( )[ ]x y f gof the field β(π₯π₯π₯π₯π₯) to the system β1(π₯π₯π₯π₯π₯,π¦π¦π¦π¦ππππ,π§π§π§π§ππππ)=0&β2(π₯π₯π₯π₯π₯,π¦π¦π¦π¦ππππ,π§π§π§π§ππππ) =ΜΈ 0. By definition, it follows from β2(π₯π₯π₯π₯π₯,π¦π¦π¦π¦ππππ,π§π§π§π§ππππ) =ΜΈ 0 that β2(π₯π₯π₯π₯π₯,π¦π¦π¦π¦,π§π§π§π§)βΜΈ πΌπΌπΌπΌ(π΄π΄π΄π΄ππππππππ). Then it follows from the equality πΌπΌπΌπΌ(π΄π΄π΄π΄ππππππππ) = (ππππ,ππππ), that there is a tuple (πππππ₯,ππππ,ππππ)ββ, such that (πππππ₯,ππππ,ππππ)β π΄π΄π΄π΄ππππππππ\π΄π΄π΄π΄β and satisfies β| =β1(πππππ₯,ππππ,ππππ)=0&β2(πππππ₯,ππππ,ππππ)β 0.
Sufficiency, and with it the theorem has been proved.
Let us formulate a description of the companions of the field ο in the general case.
Let π΅π΅π΅π΅= {π½π½π½π½1,π½π½π½π½2, . . . . },ππππ= {π₯π₯π₯π₯1,π₯π₯π₯π₯2, . . . . } be countable sets of independent variables, π½π½π½π½Μ= (π½π½π½π½1, . . . ,π½π½π½π½ππππ), π₯π₯π₯π₯π₯ππππ= (π₯π₯π₯π₯1, . . . ,π₯π₯π₯π₯ππππ), ππππΜππππ = (ππππ1, . . . ,ππππππππ), where ππππππππ(π½π½π½π½Μ,π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1,π₯π₯π₯π₯ππππ) is irreducible in the ring β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1][π₯π₯π₯π₯ππππ] , where π₯π₯π₯π₯π₯ππππππππΜππππ= (π₯π₯π₯π₯1ππππ1, . . . ,π₯π₯π₯π₯ππππππππππππ),
x
ifi is the root of the polynomial ππππππππ(π½π½π½π½Μ,π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1,π₯π₯π₯π₯ππππ)β β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1][π₯π₯π₯π₯ππππ] over the field ππππππππ(π½π½π½π½Μ,π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1,π₯π₯π₯π₯ππππ)ββ(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππβ1ππππΜππππ π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππππππΜππππ] is defined as
follows. Let's put β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯1ππππΜ1] =β(π½π½π½π½Μ)[π₯π₯π₯π₯1]/ππππ1(π½π½π½π½Μ,π₯π₯π₯π₯1), β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯2ππππΜ2] =β[π½π½π½π½Μ][π₯π₯π₯π₯π₯1ππππΜ1][π₯π₯π₯π₯2]/ππππ2(π½π½π½π½Μ,π₯π₯π₯π₯π₯1ππππΜ1,π₯π₯π₯π₯2). We define β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππππππΜππππ] =β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1][π₯π₯π₯π₯ππππ]/
ππππππππ(π½π½π½π½Μ,π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1,π₯π₯π₯π₯ππππ) by induction. Thus, in the sequence β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯1ππππΜ1],β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯2ππππΜ2], . . . ,β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππππππΜππππ] β each subsequent field β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππ+1ππππΜππππ+1] is a simple algebraic extension of the previous field by means of an irreducible polynomial ππππππππ+1(π½π½π½π½Μ,π₯π₯π₯π₯π₯ππππππππΜππππ,π₯π₯π₯π₯ππππ+1). We define the corresponding ideals πΌπΌπΌπΌ(π΄π΄π΄π΄ππππΜππππ) = { ββ β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππππππΜππππ]|π΄π΄π΄π΄ππππΜππππ β π΄π΄π΄π΄β},π΄π΄π΄π΄ππππΜππππ = {(πππππ₯,ππππΜππππ)β
βοΏ½|(πππππ₯,ππππ,1)β π΄π΄π΄π΄ππππ1, . . . , (πππππ₯,ππππ1, . . . ,ππππππππ)β π΄π΄π΄π΄ππππππππ,ππππΜππππ = (ππππ1, . . . ,ππππππππ)}, where each ππππππππ β β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1][π₯π₯π₯π₯ππππ], ππππ= 1, . . . ,ππππ is irreducible over the corresponding field
11
( )[Ξ² xiβfiβ ]
ο .
Let us give a general description of the companions of the fieldο.
THEOREM 6. An algebraic extension β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππππππΜππππ] =β(π½π½π½π½Μ)[π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1][π₯π₯π₯π₯ππππ]/ππππππππ(π½π½π½π½Μ,π₯π₯π₯π₯π₯ππππβ1ππππΜππππβ1,π₯π₯π₯π₯ππππ) of a field ο
( )
Ξ² is a companionο if and only if the ideal πΌπΌπΌπΌ(π΄π΄π΄π΄ππππΜππππ) coincides with the ideal (ππππ1, . . . ,ππππππππ).The proof is a general reproduction of the proof of Theorem 5.
Discussion of results
The above results give a fairly complete description of the companions of the fields of rational
and real numbers. Construction methods can be used for further studies of field companions and their classes.
Conclusion
The general theory of Fraisse's companion classes and their theories, developed by A.T.
Nurtazin, constitutes a separate new area in model theory. This approach, applied to specific classical structures and their theories, provides new tools for the study of these objects. The study of the companion class of rational and algebraic real number fields reveals companion fields containing transcendental and possibly algebraic elements with special properties of polynomials defining these elements. The companions of each of the above- named fields are algebraic extensions of the fields of quotients of a certain set of independent variables over the corresponding field, using mutually agreed polynomials.
Acknowledgments
This work was carried out at the Institute of Information and Computational Technologies with the support of the Committee of Science of the Ministry of Education and Science of the Republic of Kazakhstan (Grant no. AP08856114 Companion Theory).
References
1. Barwise J. Robinson A. (1970) Completing theories by forcing, Ann. Math. Logic, 2:119-142. DOI:
10.1016/0003-4843(70)90008-2 (in English).
2. Robinson A. (1951) On the Metamathematics of Algebra. Amsterdam, North-Holland, 540.
3. Belegradek O.V. (1974) Algebraically closed groups, Algebra i Logika, 13:239- 255. DOI: 10.1007/BF01463347 (in Russian).
4. Cohen P.J. (1966) Set Theory and the Continuum Hypothesis. NY, Benjamin, 467.
5. Ershov Yu.L., Palyutin E.A., Taimanov A.D. (1982) Model Theory, A Handbook of Mathematical Logic.
Moscow, 492.
6. Fraisse R. (1955) Sur quelques classifications des systemes de relations, Publ.scient. de l'univ. d'Algers, 35-182 (in English).
7. Macintyre A. (1972) On algebraically closed groups, Ann. Math., 96:53-97. DOI: 10.2307/1970894 (in English).
8. Macintyre A. (1972) Omitting quantifier-free types in generic structures, Journal of Symbolic Logic, 37: 512 β 520. DOI: 10.2307/2272737 (in English).
9. Nurtazin A.T. (2016) Countable infinite existentially closed models of universally axiomatizable theories, Siberian Advances in Mathematics, 26: 99-125. DOI: 10.3103/S1055134416020036 (in English).
10. Nurtazin A.T. (2018) Properties of Existentially Closed Models [Svojstva jekzistencial'no zamknutyh modelej], Algebra i Logika, 57: 321β327 (in Russian).
11. Nurtazin A.T. (2018) Properties of exictentionally cloused companions, Algebra and Logic, 57: 211β221 (in English).
12. Nurtazin A.T. (2018) Forcing formulas in Frase structures and classes [Vynuzhdenie formul v strukturah i klassah Frjese], Algebra i Logic, 57: 567β586 (in Russian).
13. Nurtazin A.T. (2018) Forcing formulas in Fraise structures and classes, Algebra and Logic, 57: 368β380 (in English).
14. Nurtazin A.T. (2015) Countable Existentially Closed Models of Universally Axiomatizable Theories [Schetnye jekzistencial'no zamknutye modeli universal'no aksiomatiziruemyh teorij], Matematicheskie Trudy, 18: 48-97 (in Russian).
15. Nurtazin A.T. (2017) Introduction to model theory, quantifier elimination and existential closure [Vvedenie v teoriju modelej, jeliminacija kvantorov i jekzistencial'naja zamknutost'], Almaty: NTs GNTE, 87 (in Russian).
16. Nurtazin A.T. (2018) Any forcing type is implemented in some forcing model. Fourteenth intl. Asian school- seminar "Problems of optimization of complex systems", Issyk-Kul, Kyrgyzstan. 2018. . 109β113 (in Russian).
17. Khisamiev Z.G., Alimzhanova S.A. (2019) Companions of the ring of integers. Mater.scient.conf. IIVT MES RK "Modern problems of informatics and computing technologies", Almaty, Kazakhstan. 2019. P.361β365 (in Russian).
Β© This is an open access article under the (CC)BY-NC license (https://creativecommons.org/licenses/by-nc/4.0/).
Funded by Al-Farabi KazNU