SlideShare ist ein Scribd-Unternehmen logo
1 von 5
Downloaden Sie, um offline zu lesen
*Corresponding Author: I. Hassairi, Email: imen.hassairi@yahoo.fr
RESEARCH ARTICLE
Available Online at
Unbounded transcendent formal power series in Fq((X-1
))
1
I. Hassairi* and 2
R.Ghorbel
1,2
Faculty of Sciences of Sfax, Department of Mathematics, Sfax 3000, Tunisia.
Received on: 15/02/2017, Revised on: 27/02/2017, Accepted on: 06/03/2017
ABSTRACT
Let Fq be a finite field and Fq((X-1
)) the field of formal power series with coefficients in Fq. In this work,
we construct a family of transcendental continued fractions in Fq((X-1
)) with unbounded partial quotients
from algebraic elements.
Key Words: continued fraction, formal power series, transcendence, finite fields.
AMS Subject classification: 11A55, 11J81.
INTRODUCTION
In [9, 3], Maillet and Baker studied the real number x = [a0, a1,..] where (ai)i ≥0 is the sequence of partial
quotients of x such that an = an+1 = … = an+ (n) 1, for infinitely positive integers n where λ(n) is a sequence
of integers verifying some increasing properties. The authors showed that x is transcendent and their
proof is based on the theorem of Davenport and Roth [5] and taking into account the assumption on (ai)i
≥0 which is bounded.
Later, Adamczewski and Bugeaud [1] improved new transcendence criteria for continued fractions by
using the Schmidt subspace Theorem given in [13] where the author showed that if an irrational number
is very well approximated by quadratic numbers then it is quadratic or transcendental.
Unfortunately, in the field of formal series, we have not similar theorems to these of Roth and Schmidt.
In 1976, Baum and Sweet [4] proved that the unique solution in F2((X-1
)) of
the cubic equation
X α3
+ α + X = 0
has a continued fraction expansion with partial quotients of bounded degree. They observed that no real
algebraic number of degree ≥ 3 has yet been shown to have bounded or unbounded partial quotients.
In 1986, Mills and Robbins [10] provided an example of algebraic formal series over F2((X-1
)) whose
sequence of partial quotients is unbounded.
In 2004, Mkaouar [12] gave a similar result to the Baker one [3] concerning the transcendence of formal
series over a finite field.
In 2006, Hbaib, Mkaouar and Tounsi [6] proved a result which allows the construction of a family of
transcendent continued fractions over Fq((X-1
)) from an algebraic formal series of degree more than 2.
Recently, Ammous, Driss and Hbaib [2] improved a new transcendence criterion depending only on the
length of specific blocks appearing in the sequence of partial quotients.
The goal of this work is to generalize the result in [2]. We will construct unbounded continued fractions
and transcendent in Fq((X-1
)) from algebraic formal power series: exactly, this paper aims to approximate
transcendental series by a family of algebraic series.
This article is organized as follows: In the next section, we set up the problem and we give some useful
definitions and known results in the field of formal power series and the continued fraction expansions
over this field. In section 3, we treat the objective of this paper and we establish a new general result on a
transcendence criterion. Later, we give an example to illustrate the importance of our result.
www.ajms.in
Asian Journal of Mathematical Sciences 2017; 1(2):31-35
I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X
-1
))
32
© 2017, AJMS. All Rights Reserved.
Field of formal series Fq((X-1
))
Let Fq((X -1
)) be a field with q > 1 elements of characteristic p > 0. We denote by Fq[X] the ring of
polynomials with coefficient in Fq and Fq(X) the field of rational functions. Let Fq((X -1
)) be the field of
formal series, i.e., for any f 2 Fq((X 1
)), f is written as follows,
where bn € Fq and n0 € Z. A formal serie f = has a unique decomposition as f =│f│+ {f}
with the polynomial part│f│2 € Fq[X] and the fractional part verifying {│f│}< 1. Here we define the
non-Archimedean absolute value as follows:
(2.1)
Thus, │f + g│ ≤ max(│f│; │g│) and │f + g│= max(│f│, │g│) if (│f│≠│g│). Let us recall that the
continued fraction expansion of a formal series is written as
f = a0 +
1
= [a0; a1; a2; :::];
a1 +
1
1
a2 + .
..
where a0 = [f], for any i ≥1, ai = [fi] € Fq[X] with deg(ai) ≥1, (ai)I ≥ 0 is the sequence of partial quotients
of f and fi = . We denote by fn = [an; an+1; :::] the n-th complete quotient of f.
Remark -1
(i) If (deg(ai))i≥0 is bounded then f have a bounded continued fraction expansion.
(ii) The expansion is finite if and only if f € Fq(X).
(iii) The sequence of partial quotients of f is ultimately periodic if and only if f is quadratic over Fq(X).
Now, we define two sequences of polynomials (Pn)n≥0 and (Qn)n≥0 by
P0 = a0; Q0 = 1; P1 = a0a1 + 1; Q1 = a1
Pn = anPn-1 + Pn-2; Qn = anQn-1 + Qn-2; for n ≥ 2
We can check that
PnQn-1 – Pn-1Qn = (-1)n-1; for n ≥ 1;
= [a0; a1; :::; an]; for n _ 0:
is called the nth convergent of f and it satisfies
lim Pn
= f = [a0; a1; :::; an; :::]:
n!1 Qn
According to the non-archimedean absolute value, we find the following important equality
│f- │= │ │=│ │-1
=│ │-1
│ │-2
Let f be an algebraic formal series of minimal polynomial P (Y ) = AmY m
+ Am-1Y m-1
+… + A0 where Ai
€ Fq[X]. We define H(f) = max0 ≤ i ≤ m│Ai│and (f) = Am.
AJMS,
Mar-April,
2017,
Vol.
1,
Issue
2
I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X
-1
))
33
© 2017, AJMS. All Rights Reserved.
MAIN RESULTS
Theorem- 3
Let f 2 Fq((X 1
)) such that f = [a1; a2; ::; an; ::] = [K1; K2; :::; Kn; ::] where (Ki)i≥1 is a sequence of finite
blocks of polynomials in Fq[X] such that
•
Ki = Bi; Bi
q
Ai; Bi
q2
Ai:::Bi
qλi-1
, for any i ≥1 with (Bi)i ≥1; (Ai)i ≥1 are two bounded
sequences in € Fq[X].
•
( λi)i ≥ 1 is an increasing sequence of positive integers.
If = +∞ ,
then f is transcendent.
To prove Theorem (3) we will need the following lemmas.
Lemma :2 [6] Assume that f is an algebraic formal series of degree d such that f = [a1; a2; :::; at; h] where
for any 1 ≤ i ≤t, ai € Fq[X], h € Fq((X-1
)). If │f│≥1 and │h│> 1 then h is algebraic of degree d and
H(h)≤ H(f)│ │d-2
Lemma: 3 [2] Let P(Y) = AmY m + Am-1Y m-1
+ … + A0 be a reduced polynomial in Fq((X󲐀1)) with
Ai € Fq[X]. Then P admits a unique root f with │f│ > 1 and [f] = [ - ].
Moreover, P is irreducible.
Lemma: 4. [14] Let f = [a0; a1; …] and g = [b0; b1; …] be two formal series having the same
n + 1 first terms of partial quotients. Then
│f-g│≤
Lemma: 5. [6] Let f and g be two formal series of degree d and m respectively. If g reduced and f
≠ g,
then
│f-g│≥
Lemma :6. The equation Afq+1
– ABfq
- 1 = 0 has a unique solution in Fq((X-1
)) with [f] ≠ 0 and its
continued fractions expansion is given by
f = [B, Bq
A, …, Bq n-1
,….] with deg(B) ≥ 1.
Proof: The existence and uniqueness of f is due to Lemma 3.3. Let f0 f, f1 = … fn = be the
complete quotients of f. If f = [a0; a1;::;::] then by induction we prove that for each n € N, fn verifies the
following equation:
An Bn +Dn = 0
Where An = ,
Bn =
and Dn = An
AJMS,
Mar-April,
2017,
Vol.
1,
Issue
2
I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X
-1
))
34
© 2017, AJMS. All Rights Reserved.
Finally, by Lemma 3.3 we obtain that an = [ ] = Bq n-1 .
Proof of Theorem 1: Assume that f is algebraic of degree d > 2 (it is clear that f is not quadratic). Let gi
be the formal power series which verifies the following equation:
Ai Yq+1
- AiBiYq
-1= 0 (1)
Applying Lemma 6 we get that gi is algebraic with algebraic degree (q+1), H(gi) =
│AiBi│, σ(gi) =
│Ai│and the continued fraction expansion of gi is[Bi, Ai, …, ,….] .
We denote by hi the (λ1 + … + λi-1 +1) complete quotient of f, i.e., hi =f λ1 + … + λ i-1 +1 =[Bi, Ai, …,
,….]
On the one hand, since hi and gi have the same first λi partial quotients so from Lemma 4, we have
│hi – gi │≤ = (2)
where is the (λi)-reduced of gi and (ai)i≥1 is the sequence of partial quotients of f.
On the other hand, according to Lemma 5 we obtain
│hi – gi │≥ (3)
By Lemma 2, we get
H(hi) ≤ H(f)
Then equation (3) becomes,
│hi – gi │≥
≥ (4)
From the inequalities (2) and (4) we obtain
≤ (5)
Taking the q-logarithm in both sides, we get
2
2deg +( +1− 2)deg⁡( ) (6)
Since │ai│≥ │Bi│, for any we obtain,
2
).
Hence,
−1−1+−1 −1 +1 1≤ ≤ −1
deg +( −2) 1+ 2+…+ −1deg +( +1− 2) 1+ 2+…+ −1deg .
The fact that (Ai) and (Bi) are bounded, for each i ≥1, then there exists M > 0 such that,
AJMS,
Mar-April,
2017,
Vol.
1,
Issue
2
I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X
-1
))
35
© 2017, AJMS. All Rights Reserved.
Finally, we have
< (d-2) M, which contradicts the hypothesis.
As application, we give the following:
Application 1: Let f € F2((X-1
)) such that f = [a1, a2, …an, …] = [K1,K2, …,Kn, ..] where
for any i ≥1. Let us set Ai = Bi = X if i is even, Ai = Bi = X
+ 1 otherwise and λi = 2i! for each i ≥1. Then f is transcendent since
Application 2: Let f € F2((X-1
)) such that f = [a1, a2, …an, …] = [K1,K2, …,Kn, ..] where
for any i ≥1. Let us set Bi = X+ where represents
the class of i in Fq and λi = qi!
for each i≥ 1. Then f is transcendent since
REFERENCES
1. B. Adamczewski and Y. Bugeaud, On the Maillet-Baker continued fractions, J. Reine Angew.
Math., 606 (2007), 105–121.
2. B. Ammous, S. Driss and M. Hbaib, Continued Fractions and Transcendence of Formal Power
Series Over a Finite Field, Mediterranean Journal of Mathematics, 13 (2016), 527–536.
3. A. Baker, Continued fractions of trascendental numbers, Mathematika, 9 (1962), 1–8.
4. L.E. Baum and H.M. Sweet, Continued fractions of algebraic power series in charac-teristic 2,
Ann. Math., 103 (1976), 593–610.
5. H. Davenport and K. F. Roth, Rational approximations to algebraic numbers, Mathe-matika, 2
(1955), 160–167.
6. M. Hbaib, M. Mkaouar and K. Tounsi, Un critère de transcendance dans le corps des séries
formelles Fq((X 1
)), J. Number Theory, 116 (2006), 140–149.
7. A. Khintchine, Continued fractions, Gosudarstv. Izdat. Tech-Teor. Lit. Moscow-Leningrad, 2nd
edition, 1949, (In Russian).
8. J. Liouville, Sur des classes très étendues de quantités dont la valeur n’est ni algébrique ni même
réductibles à des rationnelles algébriques, J. Math. Pures Appl., 16 (1851), 133–142.
9. E. Maillet, Introduction à la théorie des nombres transcendants et des propriétés arithmétiques des
fonctions, Gauthier-Villars, Paris, 1906.
10. W.H. Mills and D.P. Robbins, Continued fractions for certain algebraic power series, J. Number
Theory, 23 (1986), 388–404.
11. M. Mkaouar, Fractions continues et séries formelles algébriques réduites, Port. Math., 58 (2001).
12. M. Mkaouar, Transcendance de certaines fractions continues dans le corps des séries formelles, J.
Algebra, 281 (2004), 502–507.
13. W. Schmidt, On simultanous approximations of two algebraic numbers by rationals, Acta Math.,
119 (1967), 27–50.
14. O. Perron, Die Lehre von den Kettenbruchen, Teubner, Leipzig, 1929.
AJMS,
Mar-April,
2017,
Vol.
1,
Issue
2

Weitere ähnliche Inhalte

Ähnlich wie 1. I. Hassairi.pdf

Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
A factorization theorem for generalized exponential polynomials with infinite...
A factorization theorem for generalized exponential polynomials with infinite...A factorization theorem for generalized exponential polynomials with infinite...
A factorization theorem for generalized exponential polynomials with infinite...
Pim Piepers
 
On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...
On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...
On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...
inventionjournals
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
Alexander Decker
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
Alexander Decker
 

Ähnlich wie 1. I. Hassairi.pdf (20)

Fundamental Theorem of Calculus
Fundamental Theorem of CalculusFundamental Theorem of Calculus
Fundamental Theorem of Calculus
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
 
Imc2017 day2-solutions
Imc2017 day2-solutionsImc2017 day2-solutions
Imc2017 day2-solutions
 
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet SeriesOn Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
 
Numarical values
Numarical valuesNumarical values
Numarical values
 
Numarical values highlighted
Numarical values highlightedNumarical values highlighted
Numarical values highlighted
 
A factorization theorem for generalized exponential polynomials with infinite...
A factorization theorem for generalized exponential polynomials with infinite...A factorization theorem for generalized exponential polynomials with infinite...
A factorization theorem for generalized exponential polynomials with infinite...
 
Coincidence points for mappings under generalized contraction
Coincidence points for mappings under generalized contractionCoincidence points for mappings under generalized contraction
Coincidence points for mappings under generalized contraction
 
senior seminar
senior seminarsenior seminar
senior seminar
 
Lecture_Slides_Mathematics_06_Optimization.pdf
Lecture_Slides_Mathematics_06_Optimization.pdfLecture_Slides_Mathematics_06_Optimization.pdf
Lecture_Slides_Mathematics_06_Optimization.pdf
 
On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...
On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...
On Coincidence Points in Pseudocompact Tichonov Spaces and Common Fixed Point...
 
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
 
Analysis Solutions CIV
Analysis Solutions CIVAnalysis Solutions CIV
Analysis Solutions CIV
 
Limits and Continuity of Functions
Limits and Continuity of Functions Limits and Continuity of Functions
Limits and Continuity of Functions
 
8.pdf
8.pdf8.pdf
8.pdf
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
 
Slides econometrics-2018-graduate-4
Slides econometrics-2018-graduate-4Slides econometrics-2018-graduate-4
Slides econometrics-2018-graduate-4
 
H03702061062
H03702061062H03702061062
H03702061062
 

Mehr von BRNSS Publication Hub

ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
BRNSS Publication Hub
 
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHSAN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
BRNSS Publication Hub
 
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONSTRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
BRNSS Publication Hub
 
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRASYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
BRNSS Publication Hub
 
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERSSUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
BRNSS Publication Hub
 
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric RehabilitationArtificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
BRNSS Publication Hub
 
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
BRNSS Publication Hub
 
Current Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical DiseaseCurrent Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical Disease
BRNSS Publication Hub
 
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
BRNSS Publication Hub
 
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
BRNSS Publication Hub
 

Mehr von BRNSS Publication Hub (20)

ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC  DISTRIBUTION USING MAXIMUM LIKELIH...
ALPHA LOGARITHM TRANSFORMED SEMI LOGISTIC DISTRIBUTION USING MAXIMUM LIKELIH...
 
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHSAN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION  NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
 
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONSTRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL  CANTOR FUNCTIONS
TRANSCENDENTAL CANTOR SETS AND TRANSCENDENTAL CANTOR FUNCTIONS
 
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRASYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE  AND LIE ALGEBRA
SYMMETRIC BILINEAR CRYPTOGRAPHY ON ELLIPTIC CURVE AND LIE ALGEBRA
 
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERSSUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE  OF DIFFERENT ORDERS
SUITABILITY OF COINTEGRATION TESTS ON DATA STRUCTURE OF DIFFERENT ORDERS
 
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric RehabilitationArtificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
Artificial Intelligence: A Manifested Leap in Psychiatric Rehabilitation
 
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...A Review on Polyherbal Formulations and Herbal Medicine for Management of  Ul...
A Review on Polyherbal Formulations and Herbal Medicine for Management of Ul...
 
Current Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical DiseaseCurrent Trends in Treatments and Targets of Neglected Tropical Disease
Current Trends in Treatments and Targets of Neglected Tropical Disease
 
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
Evaluation of Cordia Dichotoma gum as A Potent Excipient for the Formulation ...
 
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
Assessment of Medication Adherence Pattern for Patients with Chronic Diseases...
 
AJMS_491_23.pdf
AJMS_491_23.pdfAJMS_491_23.pdf
AJMS_491_23.pdf
 
AJMS_490_23.pdf
AJMS_490_23.pdfAJMS_490_23.pdf
AJMS_490_23.pdf
 
AJMS_487_23.pdf
AJMS_487_23.pdfAJMS_487_23.pdf
AJMS_487_23.pdf
 
AJMS_482_23.pdf
AJMS_482_23.pdfAJMS_482_23.pdf
AJMS_482_23.pdf
 
AJMS_481_23.pdf
AJMS_481_23.pdfAJMS_481_23.pdf
AJMS_481_23.pdf
 
AJMS_480_23.pdf
AJMS_480_23.pdfAJMS_480_23.pdf
AJMS_480_23.pdf
 
AJMS_477_23.pdf
AJMS_477_23.pdfAJMS_477_23.pdf
AJMS_477_23.pdf
 
AJMS_476_23.pdf
AJMS_476_23.pdfAJMS_476_23.pdf
AJMS_476_23.pdf
 
AJMS_467_23.pdf
AJMS_467_23.pdfAJMS_467_23.pdf
AJMS_467_23.pdf
 
IJPBA_2061_23_20230715_V1.pdf
IJPBA_2061_23_20230715_V1.pdfIJPBA_2061_23_20230715_V1.pdf
IJPBA_2061_23_20230715_V1.pdf
 

Kürzlich hochgeladen

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Kürzlich hochgeladen (20)

Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 

1. I. Hassairi.pdf

  • 1. *Corresponding Author: I. Hassairi, Email: imen.hassairi@yahoo.fr RESEARCH ARTICLE Available Online at Unbounded transcendent formal power series in Fq((X-1 )) 1 I. Hassairi* and 2 R.Ghorbel 1,2 Faculty of Sciences of Sfax, Department of Mathematics, Sfax 3000, Tunisia. Received on: 15/02/2017, Revised on: 27/02/2017, Accepted on: 06/03/2017 ABSTRACT Let Fq be a finite field and Fq((X-1 )) the field of formal power series with coefficients in Fq. In this work, we construct a family of transcendental continued fractions in Fq((X-1 )) with unbounded partial quotients from algebraic elements. Key Words: continued fraction, formal power series, transcendence, finite fields. AMS Subject classification: 11A55, 11J81. INTRODUCTION In [9, 3], Maillet and Baker studied the real number x = [a0, a1,..] where (ai)i ≥0 is the sequence of partial quotients of x such that an = an+1 = … = an+ (n) 1, for infinitely positive integers n where λ(n) is a sequence of integers verifying some increasing properties. The authors showed that x is transcendent and their proof is based on the theorem of Davenport and Roth [5] and taking into account the assumption on (ai)i ≥0 which is bounded. Later, Adamczewski and Bugeaud [1] improved new transcendence criteria for continued fractions by using the Schmidt subspace Theorem given in [13] where the author showed that if an irrational number is very well approximated by quadratic numbers then it is quadratic or transcendental. Unfortunately, in the field of formal series, we have not similar theorems to these of Roth and Schmidt. In 1976, Baum and Sweet [4] proved that the unique solution in F2((X-1 )) of the cubic equation X α3 + α + X = 0 has a continued fraction expansion with partial quotients of bounded degree. They observed that no real algebraic number of degree ≥ 3 has yet been shown to have bounded or unbounded partial quotients. In 1986, Mills and Robbins [10] provided an example of algebraic formal series over F2((X-1 )) whose sequence of partial quotients is unbounded. In 2004, Mkaouar [12] gave a similar result to the Baker one [3] concerning the transcendence of formal series over a finite field. In 2006, Hbaib, Mkaouar and Tounsi [6] proved a result which allows the construction of a family of transcendent continued fractions over Fq((X-1 )) from an algebraic formal series of degree more than 2. Recently, Ammous, Driss and Hbaib [2] improved a new transcendence criterion depending only on the length of specific blocks appearing in the sequence of partial quotients. The goal of this work is to generalize the result in [2]. We will construct unbounded continued fractions and transcendent in Fq((X-1 )) from algebraic formal power series: exactly, this paper aims to approximate transcendental series by a family of algebraic series. This article is organized as follows: In the next section, we set up the problem and we give some useful definitions and known results in the field of formal power series and the continued fraction expansions over this field. In section 3, we treat the objective of this paper and we establish a new general result on a transcendence criterion. Later, we give an example to illustrate the importance of our result. www.ajms.in Asian Journal of Mathematical Sciences 2017; 1(2):31-35
  • 2. I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X -1 )) 32 © 2017, AJMS. All Rights Reserved. Field of formal series Fq((X-1 )) Let Fq((X -1 )) be a field with q > 1 elements of characteristic p > 0. We denote by Fq[X] the ring of polynomials with coefficient in Fq and Fq(X) the field of rational functions. Let Fq((X -1 )) be the field of formal series, i.e., for any f 2 Fq((X 1 )), f is written as follows, where bn € Fq and n0 € Z. A formal serie f = has a unique decomposition as f =│f│+ {f} with the polynomial part│f│2 € Fq[X] and the fractional part verifying {│f│}< 1. Here we define the non-Archimedean absolute value as follows: (2.1) Thus, │f + g│ ≤ max(│f│; │g│) and │f + g│= max(│f│, │g│) if (│f│≠│g│). Let us recall that the continued fraction expansion of a formal series is written as f = a0 + 1 = [a0; a1; a2; :::]; a1 + 1 1 a2 + . .. where a0 = [f], for any i ≥1, ai = [fi] € Fq[X] with deg(ai) ≥1, (ai)I ≥ 0 is the sequence of partial quotients of f and fi = . We denote by fn = [an; an+1; :::] the n-th complete quotient of f. Remark -1 (i) If (deg(ai))i≥0 is bounded then f have a bounded continued fraction expansion. (ii) The expansion is finite if and only if f € Fq(X). (iii) The sequence of partial quotients of f is ultimately periodic if and only if f is quadratic over Fq(X). Now, we define two sequences of polynomials (Pn)n≥0 and (Qn)n≥0 by P0 = a0; Q0 = 1; P1 = a0a1 + 1; Q1 = a1 Pn = anPn-1 + Pn-2; Qn = anQn-1 + Qn-2; for n ≥ 2 We can check that PnQn-1 – Pn-1Qn = (-1)n-1; for n ≥ 1; = [a0; a1; :::; an]; for n _ 0: is called the nth convergent of f and it satisfies lim Pn = f = [a0; a1; :::; an; :::]: n!1 Qn According to the non-archimedean absolute value, we find the following important equality │f- │= │ │=│ │-1 =│ │-1 │ │-2 Let f be an algebraic formal series of minimal polynomial P (Y ) = AmY m + Am-1Y m-1 +… + A0 where Ai € Fq[X]. We define H(f) = max0 ≤ i ≤ m│Ai│and (f) = Am. AJMS, Mar-April, 2017, Vol. 1, Issue 2
  • 3. I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X -1 )) 33 © 2017, AJMS. All Rights Reserved. MAIN RESULTS Theorem- 3 Let f 2 Fq((X 1 )) such that f = [a1; a2; ::; an; ::] = [K1; K2; :::; Kn; ::] where (Ki)i≥1 is a sequence of finite blocks of polynomials in Fq[X] such that • Ki = Bi; Bi q Ai; Bi q2 Ai:::Bi qλi-1 , for any i ≥1 with (Bi)i ≥1; (Ai)i ≥1 are two bounded sequences in € Fq[X]. • ( λi)i ≥ 1 is an increasing sequence of positive integers. If = +∞ , then f is transcendent. To prove Theorem (3) we will need the following lemmas. Lemma :2 [6] Assume that f is an algebraic formal series of degree d such that f = [a1; a2; :::; at; h] where for any 1 ≤ i ≤t, ai € Fq[X], h € Fq((X-1 )). If │f│≥1 and │h│> 1 then h is algebraic of degree d and H(h)≤ H(f)│ │d-2 Lemma: 3 [2] Let P(Y) = AmY m + Am-1Y m-1 + … + A0 be a reduced polynomial in Fq((X󲐀1)) with Ai € Fq[X]. Then P admits a unique root f with │f│ > 1 and [f] = [ - ]. Moreover, P is irreducible. Lemma: 4. [14] Let f = [a0; a1; …] and g = [b0; b1; …] be two formal series having the same n + 1 first terms of partial quotients. Then │f-g│≤ Lemma: 5. [6] Let f and g be two formal series of degree d and m respectively. If g reduced and f ≠ g, then │f-g│≥ Lemma :6. The equation Afq+1 – ABfq - 1 = 0 has a unique solution in Fq((X-1 )) with [f] ≠ 0 and its continued fractions expansion is given by f = [B, Bq A, …, Bq n-1 ,….] with deg(B) ≥ 1. Proof: The existence and uniqueness of f is due to Lemma 3.3. Let f0 f, f1 = … fn = be the complete quotients of f. If f = [a0; a1;::;::] then by induction we prove that for each n € N, fn verifies the following equation: An Bn +Dn = 0 Where An = , Bn = and Dn = An AJMS, Mar-April, 2017, Vol. 1, Issue 2
  • 4. I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X -1 )) 34 © 2017, AJMS. All Rights Reserved. Finally, by Lemma 3.3 we obtain that an = [ ] = Bq n-1 . Proof of Theorem 1: Assume that f is algebraic of degree d > 2 (it is clear that f is not quadratic). Let gi be the formal power series which verifies the following equation: Ai Yq+1 - AiBiYq -1= 0 (1) Applying Lemma 6 we get that gi is algebraic with algebraic degree (q+1), H(gi) = │AiBi│, σ(gi) = │Ai│and the continued fraction expansion of gi is[Bi, Ai, …, ,….] . We denote by hi the (λ1 + … + λi-1 +1) complete quotient of f, i.e., hi =f λ1 + … + λ i-1 +1 =[Bi, Ai, …, ,….] On the one hand, since hi and gi have the same first λi partial quotients so from Lemma 4, we have │hi – gi │≤ = (2) where is the (λi)-reduced of gi and (ai)i≥1 is the sequence of partial quotients of f. On the other hand, according to Lemma 5 we obtain │hi – gi │≥ (3) By Lemma 2, we get H(hi) ≤ H(f) Then equation (3) becomes, │hi – gi │≥ ≥ (4) From the inequalities (2) and (4) we obtain ≤ (5) Taking the q-logarithm in both sides, we get 2 2deg +( +1− 2)deg⁡( ) (6) Since │ai│≥ │Bi│, for any we obtain, 2 ). Hence, −1−1+−1 −1 +1 1≤ ≤ −1 deg +( −2) 1+ 2+…+ −1deg +( +1− 2) 1+ 2+…+ −1deg . The fact that (Ai) and (Bi) are bounded, for each i ≥1, then there exists M > 0 such that, AJMS, Mar-April, 2017, Vol. 1, Issue 2
  • 5. I. Hassairi et al./ Unbounded transcendent formal power series in Fq((X -1 )) 35 © 2017, AJMS. All Rights Reserved. Finally, we have < (d-2) M, which contradicts the hypothesis. As application, we give the following: Application 1: Let f € F2((X-1 )) such that f = [a1, a2, …an, …] = [K1,K2, …,Kn, ..] where for any i ≥1. Let us set Ai = Bi = X if i is even, Ai = Bi = X + 1 otherwise and λi = 2i! for each i ≥1. Then f is transcendent since Application 2: Let f € F2((X-1 )) such that f = [a1, a2, …an, …] = [K1,K2, …,Kn, ..] where for any i ≥1. Let us set Bi = X+ where represents the class of i in Fq and λi = qi! for each i≥ 1. Then f is transcendent since REFERENCES 1. B. Adamczewski and Y. Bugeaud, On the Maillet-Baker continued fractions, J. Reine Angew. Math., 606 (2007), 105–121. 2. B. Ammous, S. Driss and M. Hbaib, Continued Fractions and Transcendence of Formal Power Series Over a Finite Field, Mediterranean Journal of Mathematics, 13 (2016), 527–536. 3. A. Baker, Continued fractions of trascendental numbers, Mathematika, 9 (1962), 1–8. 4. L.E. Baum and H.M. Sweet, Continued fractions of algebraic power series in charac-teristic 2, Ann. Math., 103 (1976), 593–610. 5. H. Davenport and K. F. Roth, Rational approximations to algebraic numbers, Mathe-matika, 2 (1955), 160–167. 6. M. Hbaib, M. Mkaouar and K. Tounsi, Un critère de transcendance dans le corps des séries formelles Fq((X 1 )), J. Number Theory, 116 (2006), 140–149. 7. A. Khintchine, Continued fractions, Gosudarstv. Izdat. Tech-Teor. Lit. Moscow-Leningrad, 2nd edition, 1949, (In Russian). 8. J. Liouville, Sur des classes très étendues de quantités dont la valeur n’est ni algébrique ni même réductibles à des rationnelles algébriques, J. Math. Pures Appl., 16 (1851), 133–142. 9. E. Maillet, Introduction à la théorie des nombres transcendants et des propriétés arithmétiques des fonctions, Gauthier-Villars, Paris, 1906. 10. W.H. Mills and D.P. Robbins, Continued fractions for certain algebraic power series, J. Number Theory, 23 (1986), 388–404. 11. M. Mkaouar, Fractions continues et séries formelles algébriques réduites, Port. Math., 58 (2001). 12. M. Mkaouar, Transcendance de certaines fractions continues dans le corps des séries formelles, J. Algebra, 281 (2004), 502–507. 13. W. Schmidt, On simultanous approximations of two algebraic numbers by rationals, Acta Math., 119 (1967), 27–50. 14. O. Perron, Die Lehre von den Kettenbruchen, Teubner, Leipzig, 1929. AJMS, Mar-April, 2017, Vol. 1, Issue 2