A corollary to a theorem of Laurent Mignotte Nesterenko
|
|
- Randolph Lester
- 6 years ago
- Views:
Transcription
1 ACTA ARITHMETICA XXXVI (1998 A corollary to a theorem of aurent Mignotte Nesterenko by M Mignotte (Strasbourg 1 Introduction For any algebraic number α of degree d on Q, whose minimal polynomial over Z is a d i=1 (X α(i the roots α (i are complex numbers, we define the absolute logarithmic height of α by h(α = 1 ( d log a log max(1, α (i d i=1 et α 1, α be two non-zero algebraic numbers, and let log α 1 and log α be any values of their logarithms We consider the linear form Λ = b log α b 1 log α 1, b 1 and b are positive integers Without loss of generality, we suppose that α 1 and α are 1 Put The main result of [MN] is: D = [Q(α 1, α : Q]/[R(α 1, α : R] Theorem 1 et K be an integer, an integer, and R 1, R, S 1, S integers > 0 et ϱ be a real number > 1 Put R = R 1 R 1, S = S 1 S 1, N = K, g = 1 4 N 1RS, b = ((R 1b (S 1b 1 ( K 1 /(K k! K et a 1, a be positive real numbers such that for i = 1, Suppose that (1 k=1 a i ϱ log α i log α i Dh(α i, Card{α r 1α s : 0 r < R 1, 0 s < S 1 }, Card{rb sb 1 : 0 r < R, 0 s < S } > (K Mathematics Subject Classification: Primary 11J86 [101]
2 10 M Mignotte and that ( K( 1 log ϱ (D 1 log N D(K 1 log b g (Ra 1 Sa > 0 Then { Se Λ ϱ K1/ with Λ S Λ /(b } = Λ max, ReR Λ /(b1 b b 1 In the case when the numbers α 1 and α are multiplicatively independent we shall deduce from Theorem 1 the following result, which is a variant of Théorème of [MN] Theorem 15 Consider the linear form Λ = b log α b 1 log α 1, b 1 and b are positive integers Suppose that α 1 and α are multiplicatively independent Put D = [Q(α 1, α : Q]/[R(α 1, α : R] et a 1, a, h, k be real positive numbers, and ϱ a real number > 1 Put λ = log ϱ and suppose that ( ( b1 h D log b ( log λ f(k 00, a a 1 (4 a i max{1, ϱ log α i log α i Dh(α i } (i = 1,, (5 and f(x = log (1 x 1 x x 1 Then we have the lower bound log Λ λk a 1 a a 1 a λ, x x 1 log x 6x(x 1 log 4 log x 1 = [h/λ], K = 1 [ka 1 a ] max{λ( 05log(( / k max{a 1, a }, D log }, provided that k satisfies with ku V k W 0 U = ( 1λ h, V = /, W = 1 ( 1 1 a 1 a a 1 a
3 Theorem of aurent Mignotte Nesterenko 10 Remark 1 Put = V 4UW The condition on k implies k k 0 k0 = V, k 0 = V V U 4U = V U W U V V U U 4W U with V U = 1 λ (h λ 1 λ 1 (h λ (h λ (h λ = λ, since (V/U/ < 0 and (1 h/λ, and W = 1 ( 1 1 a 1 a a 1 a (1, a 1 a so that W U a 1 a 1 λ (h λ 4 λ 1 a 1 a λ 1, 4 since a 1 a λ Hence k 4/(9λ and ka 1 a kλ 9 4 ( (1 = ψ( (say Clearly ψ increases with and computation gives ψ( > 6 Proof of Theorem 15 We suppose that α 1 and α are multiplicatively independent, and we apply Theorem 1 with a suitable choice of the parameters The proof follows the proof of Théorème of [MN] For the convenience of the reader we keep the numbering of formulas of [MN], except that formula (5i in [MN] is here formula (i; moreover, when there is some change the new formula is denoted by (i Put (1 Recall that = [h/λ], K = 1 [ka 1 a ], R 1 = 1 [ a /a 1 ], S 1 = 1 [ a 1 /a ], R = 1 [ (K 1a /a 1 ], S = 1 [ (K 1a 1 /a ] a i ϱ log α i log α i Dh(α i for i = 1, By the iouville inequality, log Λ D log Db 1 h(α 1 Db h(α D log 1 (b 1a 1 b a = D log 1 b a 1 a, b = b 1 a b a 1
4 104 M Mignotte We consider two cases: b λk or b > λk In the first case, iouville s inequality implies log Λ D log λk a 1 a and Theorem 15 holds Suppose now that b > λk Then max{b 1 /a, b /a 1 } > λk, hence b 1 > λ k (K 1a /a 1 or b > λ k (K 1a 1 /a Since k 4/(9λ and, we have λ k > 1, which proves that Card{rb sb 1 : 0 r < R, 0 s < S } = R S and, by the choice of R and S, this is > (K 1 Moreover, since α 1 and α are multiplicatively independent we have Card{α r 1α s : 0 r < R 1, 0 s < S 1 } = R 1 S 1 This ends the verification of condition (1 of Theorem 1 Remark The condition b > kλ implies by Remark 1 and λ/d h/d (log(kλ log λ f(k ( log(ψ( log 4 > 881, Suppose that ( holds Then Theorem 1 implies Notice that log Λ Kλ λ/, { Se Λ S Λ /(b } = Λ max, ReR Λ /(b1 b b 1 R = R 1 R 1 a /a 1 (K 1a /a a ka 1 (1/ ka 1 (1/ ka, A = max{a 1, a } and, in the same way, This shows that S = S 1 S 1 1 (1/ ka max{r, S} (1/ k A
5 Theorem of aurent Mignotte Nesterenko 105 As we may, suppose that log Λ λk a 1 a 4 Then { R Λ max, S Λ } (11 k a 1 a e λk a 1 a 4 b b 1 ( a 1 a e 4 a 1 a /(9λ 4, λ since k 4/(9λ and λk a 1 a > 1 The last term is an increasing function of λ, thus for λ 1, { R Λ max, S Λ } ( a 1 a e 4 a 1 a /9 4 < 01 b b 1 since a 1 a 4 For λ 1, { R Λ max, S Λ } b b 1 and, since a 1 a λ, we get { R Λ max, S Λ } b b 1 In all cases, which implies ( ( a 1 a e 4 a 1 a /(9λ 4 λ e 4 λ/9 4 < e 4 /9 4 < 01 Λ Λ ( (1/ k max{a 1, a }, log Λ λk a 1 a λ( 05 log(( / k max{a 1, a } and Theorem 15 follows Now we have to verify that condition ( is satisfied: we have to prove that Φ 0 = K( 1 log ϱ (D 1 log N D(K 1 log b g (Ra 1 Sa > 0, when b > λk We replace this condition by the two conditions Φ > 0, Θ > 0, Φ 0 Φ Θ The term Φ is the main one, Θ is a sum of residual terms As indicated in [MN], the condition Φ > 0 leads to the choice of the parameters (1, as Θ > 0 is a secondary condition, which leads to assuming some technical hypotheses on h and a 1, a Here, we follow the advice given in [MN]: for some applications one can modify these technical hypotheses As in [MN] (emme 8 we get (17 log b log ( b1 a b a 1 h D 00 D log λ log(πk/ e f(k K 1 log(πk/ e, K 1
6 106 M Mignotte which follows from the condition h D(log b log λ f(k 00 emme 9 of [MN] gives (18 Put g(ra 1 Sa 1 / (K 1a 1 a / a 1 a 1 (a 1 a / a 1 a 6(1 K 1 (1 and ( Φ = K( 1λ Kh / (K 1a 1 a / a 1 a (a 1 a Θ = 00(K 1 h / ( a 1 a πk 6(1 K 1 D log e (D 1 log(k By (17 and (18 we see that Φ 0 Φ Θ, ka 1 a < K 1 ka 1 a, hence Φ > ka 1 a (( 1λ h a 1 a k which implies / a 1 a Φ a 1 a > ku V k W (a 1 a, This proves that Φ > 0 provided that ku V k W 0 To prove that Θ 0, rewrite ( as Θ = Θ 0 (D 1 Θ 1, ( π Θ 0 = log(λb f(k log log, e ( π Θ 1 = 00K log K log log e log(λb f(k / a 1 a 6(1 K 1 We conclude by proving that Θ 0 and Θ 1 are both positive Since b > kλ, by Remark 1 we have log(λb > ψ(, which shows that Θ 0 is positive
7 Thus, Theorem of aurent Mignotte Nesterenko 107 Notice that, by the proof of Remark, / a 1 a = a 1 a 1 ha 1 a /λ 1 h > 1 (log(ψ( f(k 00 = φ(k (say ( 16π Θ 1 00K log K log 9 f(k e φ(k (1 K 1 and an elementary numerical verification shows that Θ 1 is positive for K 4, which holds by Remark 1 A corollary of Theorem 15 Now we can apply Theorem 15 to get a result closer to Théorème of [MN] Theorem Consider the linear form Λ = b log α b 1 log α 1, b 1 and b are positive integers Suppose that α 1 and α are multiplicatively independent Put D = [Q(α 1, α : Q]/[R(α 1, α : R] et a 1, a, h, k be real positive numbers, and ϱ a real number > 1 Put λ = log ϱ, χ = h/λ and suppose that χ χ 0 for some number χ 0 0 and that ( ( b1 h D log b ( log λ f( K 0 00, a a 1 (4 a i max{1, ϱ log α i log α i Dh(α i } (i = 1,, (5 f(x = log (1 x 1 x x 1 and K 0 = 1 ( χ0 λ Put a 1 a λ, x x 1 log x 6x(x 1 log 4 log x 1 (1 χ 0 λ ( 1 1 4λ χ 0 9 a 1 a a 1 a a 1 a v = 4χ 4 1/χ, m = max{ 5/ (1 χ /, (1 χ 5/ /χ}
8 108 M Mignotte Then we have the lower bound log Λ 1 ( v λ 6 1 v 9 4λv ( 1 max{λ(15 χ a 1 1 a 8λm a 1 a a 1 a log((( χ / ( χ k A ( χ, D log }, A = max{a 1, a } and k = 1 λ ( 1 χ χ 1 ( λ χ (1 χ1/ χ 4 Proof of Theorem We apply Theorem 15 with k = k 0 First we estimate certain quantities of the form k 0 α The formula x x α λx (λ h = = x α 1 ((α 1λx α(λ h (λx (λ h λx α 1 ((α 1x α(1 χ (λx (λ h shows that the functions α /U are non-increasing in the interval I = [1 χ, χ] for α Hence, U (1 χ λχ = 4χ 4 1/χ λ = v λ Moreover, the previous formula also shows that the function α /U is unimodular for all α, which implies 5/ U 1 { } ( χ 5/ λ max (1 χ5/, 1 χ χ = 1 λ max{5/ (1 χ /, (1 χ 5/ /χ} = m λ These remarks imply λk 0 a 1 a 1 ( v λ 6 1 v 9 4vλ ( 1 1 8λm a 1 a a 1 a a 1 a Besides, k 0 V U W U
9 thus k 0 1 λ ( 1 χ χ 1 λ ( 1 χ χ Theorem of aurent Mignotte Nesterenko ( ( λ χ a 1 a 1 λ ( χ (1 χ1/ χ a 1 a = k (1 χ1/ χ Since the function f(x is decreasing for x > 1, the last step is to verify that K K 0 (with the notations of Theorem 15 We follow the proof of Remark 1 We have k0 = V V U 4U W U with and so that k0 χ λ V U = 1 / λ( (1 χ χ λ W U ( χ λ a 1 a λ a 1 a (1 χ 9λ ( χ λ a 1 a λ a 1 a and since K = 1 [λk 0 a 1 a ], we get K K 0 [One may verify that K 0 > 4] Remark The number m satisfies { } { } 5/ λ max U I U m = λ max I max λ(4χ 4 1/χ χ I It is possible to simplify some estimates in Theorem without serious loss Consider first the term k given by k = 1 ( 1 χ λ 1 ( χ λ χ (1 χ1/ χ = 1 ( 9 λ 1 h h (1 1 h/λ It is clear that k / λ < 0 Also, k / h < 0 Indeed, k h = ( h λ 1 h h (1 1 h/λ h 1/λ 1 1 h/λ,
10 110 M Mignotte which is < ( 1 h/λ 1 h h λ 1 h/λ = λ(1 h/λ h h λh < 0 1 h/λ Thus, for λ λ 0 and h h 0, we have k 1 ( 1 (1 1 h 0 /λ 0 9 λ 0 h 0 h 0 In particular, when λ log 4 and h 5, we get k 1 Now we consider the term T := log((x x / A x/ log(ax Elementary computation shows that T/ A < 0 and T/ x < 0 When x 4 and A 4 we get T 111 Concerning Theorem, when χ 1, ϱ 4, h 5 and A 4, these remarks imply the simplified estimate log Λ (C 0 c 1 c (λ h a 1 a, C 0 = 1 ( v/ v 9 ( 4λv 1 a 1 1 a 8λm a 1 a λ, (1 χ and λ(15λ h c 1 = (λ h, c = 111λ log(a(λ h a 1 a (λ h a 1 a When a 1 a 0, ϱ 4 and h 5, one can prove that c 004 The formula 15 χ c 1 = (1 χ a 1 a shows that c 1 is a decreasing function of χ and, for example, for χ 15 and a 1 a 0, we have c To summarize, c 1 c < 006 when a 1 a 0, ϱ 4, h 5 and χ 15 Also notice that for χ 1, one has m = 5/ (1 χ / This leads to the following result Corollary Consider the linear form Λ = b log α b 1 log α 1, b 1 and b are positive integers Suppose that α 1 and α are multiplicatively independent Define D, a 1, a, ϱ, λ, h, χ as in Theorem et a 1, a, h, k be real positive numbers, and ϱ a real number > 1 Suppose that ϱ 4 and that { ( ( ( b1 h max 5, 15λ, D log b } log λ , a a 1 (4 a i max{1, ϱ log α i log α i Dh(α i } (i = 1,,
11 Theorem of aurent Mignotte Nesterenko 111 (5 a 1 a max{0, 4λ } et v = 4χ 4 1/χ Then we have the lower bound log Λ (C 0 006(λ h a 1 a, C 0 = 1 ( 1 1 {( λ χ(χ λ ( 1 1 } (1 χ / v a 1 a v a 1 a We apply Theorem After the above preliminaries, we have just to check that the present hypotheses imply K 0 > 8 and use the fact that f(9 < 177 Remark 4 To get a comparison with the estimates of [MN], we can consider the Corollaire of [MN] Thus we suppose also that α 1 and α are both real Then we get log Λ { ( b 1 log D log A ( D 4 max D log A 1 A 1 and A are real numbers > 1 such that { log A i max h(α i, log α i D, 1 D b 006, 1 } log A 1 log A, D This result is obtained with the choice ϱ = 558 in the above Corollary (except that we use the original definitions of c 1 and c, not the estimate c 1 c < 006 In [MN], with (very slightly stronger hypotheses, the constant obtained was 44 } References [MN] M aurent, M Mignotte et Y Nesterenko, Formes linéaires en deux logarithmes et déterminants d interpolation, J Number Theory 55 (1995, 85 1 Département de Mathématique et Informatique Université ouis Pasteur 7, rue René Descartes Strasbourg Cedex, France mignotte@mathu-strasbgfr Received on and in revised form on (101
A KIT ON LINEAR FORMS IN THREE LOGARITHMS
A KIT ON LINEAR FORMS IN THREE LOGARITHMS MAURICE MIGNOTTE Abstract In this paper we give a general presentation of the results to be used to get a good lower bound for a linear form in three logarithms
More informationON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES
ON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE À Paulo Ribenboim, pour son quatre-vingtième anniversaire Abstract. Résumé. Nous
More informationBounds for counterexamples to Terai s conjecture
Bull. Math. Soc. Sci. Math. Roumanie Tome 53(101) No. 3, 2010, 231 237 Bounds for counterexamples to Terai s conjecture by Mihai Cipu and Maurice Mignotte Dedicated to the memory of Laurenţiu Panaitopol
More informationA NOTE ON THE DIOPHANTINE EQUATION a x b y =c
MATH. SCAND. 107 010, 161 173 A NOTE ON THE DIOPHANTINE EQUATION a x b y =c BO HE, ALAIN TOGBÉ and SHICHUN YANG Abstract Let a,b, and c be positive integers. We show that if a, b = N k 1,N, where N,k,
More informationON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS. Yann Bugeaud Université de Strasbourg, France
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 323 331 ON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS Yann Bugeaud Université de Strasbourg, France Abstract. Let n be a positive integer. Let ξ
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella 1 Introduction The height H(P ) of an integer polynomial P (x) is the maximum of the absolute values of its coefficients.
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella Abstract We establish new results on root separation of integer, irreducible polynomials of degree at least four. These
More informationarxiv: v1 [math.nt] 3 Jun 2016
Absolute real root separation arxiv:1606.01131v1 [math.nt] 3 Jun 2016 Yann Bugeaud, Andrej Dujella, Tomislav Pejković, and Bruno Salvy Abstract While the separation(the minimal nonzero distance) between
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
More informationZero estimates for polynomials inspired by Hilbert s seventh problem
Radboud University Faculty of Science Institute for Mathematics, Astrophysics and Particle Physics Zero estimates for polynomials inspired by Hilbert s seventh problem Author: Janet Flikkema s4457242 Supervisor:
More informationHook lengths and shifted parts of partitions
Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690
More informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationA Gel fond type criterion in degree two
ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More informationTHE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL
proceedings of the american mathematical society Volume 111, Number 3, March 1991 THE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL JIANG ZENG (Communicated by Kenneth R. Meyer) Abstract. Nulton and Stolarsky
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More informationPolynomial root separation. by Yann Bugeaud and Maurice Mignotte, Strasbourg
Polynomial root separation by Yann Bugeaud and Maurice Mignotte, Strasbourg Abstract. We discuss the following question: How close to each other can be two distinct roots of an integer polynomial? We summarize
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationA criterion for p-henselianity in characteristic p
A criterion for p-henselianity in characteristic p Zoé Chatzidakis and Milan Perera Abstract Let p be a prime. In this paper we give a proof of the following result: A valued field (K, v) of characteristic
More informationAn extremal problem in Banach algebras
STUDIA MATHEMATICA 45 (3) (200) An extremal problem in Banach algebras by Anders Olofsson (Stockholm) Abstract. We study asymptotics of a class of extremal problems r n (A, ε) related to norm controlled
More informationON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS
ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS by A. Lasjaunias Abstract.In 1986, Mills and Robbins observed
More informationPowers of Two as Sums of Two Lucas Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.8.3 Powers of Two as Sums of Two Lucas Numbers Jhon J. Bravo Mathematics Department University of Cauca Street 5 No. 4-70 Popayán,
More informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More information5.6 Logarithmic and Exponential Equations
SECTION 5.6 Logarithmic and Exponential Equations 305 5.6 Logarithmic and Exponential Equations PREPARING FOR THIS SECTION Before getting started, review the following: Solving Equations Using a Graphing
More informationThe genera representing a positive integer
ACTA ARITHMETICA 102.4 (2002) The genera representing a positive integer by Pierre Kaplan (Nancy) and Kenneth S. Williams (Ottawa) 1. Introduction. A nonsquare integer d with d 0 or 1 (mod 4) is called
More informationOn the S-Labeling problem
On the S-Labeling problem Guillaume Fertin Laboratoire d Informatique de Nantes-Atlantique (LINA), UMR CNRS 6241 Université de Nantes, 2 rue de la Houssinière, 4422 Nantes Cedex - France guillaume.fertin@univ-nantes.fr
More informationCollatz cycles with few descents
ACTA ARITHMETICA XCII.2 (2000) Collatz cycles with few descents by T. Brox (Stuttgart) 1. Introduction. Let T : Z Z be the function defined by T (x) = x/2 if x is even, T (x) = (3x + 1)/2 if x is odd.
More informationAlgebraic integers of small discriminant
ACTA ARITHMETICA LXXV.4 (1996) Algebraic integers of small discriminant by Jeffrey Lin Thunder and John Wolfskill (DeKalb, Ill.) Introduction. For an algebraic integer α generating a number field K = Q(α),
More informationDiophantine Equations
Diophantine Equations Michael E. Pohst Institut für Mathematik Technische Universität Berlin May 24, 2013 Mordell s equation y 2 = x 3 + κ is one of the classical diophantine equations. In his famous book
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
More informationINEQUALITIES FOR SYMMETRIC MEANS. 1. Introduction
INEQUALITIES FOR SYMMETRIC MEANS ALLISON CUTTLER, CURTIS GREENE, AND MARK SKANDERA Abstract. We study Muirhead-type generalizations of families of inequalities due to Newton, Maclaurin and others. Each
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationCORRECTIONS AND ADDITION TO THE PAPER KELLERER-STRASSEN TYPE MARGINAL MEASURE PROBLEM. Rataka TAHATA. Received March 9, 2005
Scientiae Mathematicae Japonicae Online, e-5, 189 194 189 CORRECTIONS AND ADDITION TO THE PAPER KELLERER-STRASSEN TPE MARGINAL MEASURE PROBLEM Rataka TAHATA Received March 9, 5 Abstract. A report on an
More informationA differential intermediate value theorem
A differential intermediate value theorem by Joris van der Hoeven Dépt. de Mathématiques (Bât. 425) Université Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the field of grid-based transseries
More informationZeroes of Transcendental and Polynomial Equations. Bisection method, Regula-falsi method and Newton-Raphson method
Zeroes of Transcendental and Polynomial Equations Bisection method, Regula-falsi method and Newton-Raphson method PRELIMINARIES Solution of equation f (x) = 0 A number (real or complex) is a root of the
More informationOPTIMAL CONTROL AND STRANGE TERM FOR A STOKES PROBLEM IN PERFORATED DOMAINS
PORTUGALIAE MATHEMATICA Vol. 59 Fasc. 2 2002 Nova Série OPTIMAL CONTROL AND STRANGE TERM FOR A STOKES PROBLEM IN PERFORATED DOMAINS J. Saint Jean Paulin and H. Zoubairi Abstract: We study a problem of
More informationOn Computation of Positive Roots of Polynomials and Applications to Orthogonal Polynomials. University of Bucharest CADE 2007.
On Computation of Positive Roots of Polynomials and Applications to Orthogonal Polynomials Doru Ştefănescu University of Bucharest CADE 2007 21 February 2007 Contents Approximation of the Real Roots Bounds
More informationA relative of the Thue-Morse Sequence
A relative of the Thue-Morse Sequence Jean-Paul Allouche C.N.R.S. U.R.A. 0226, Math., Université Bordeaux I, F-33405 Talence cedex, FRANCE André Arnold LaBRI, Université Bordeaux I, F-33405 Talence cedex,
More informationON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT
ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT GÉRARD ENDIMIONI C.M.I., Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More informationBilinear generating relations for a family of q-polynomials and generalized basic hypergeometric functions
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 16, Number 2, 2012 Available online at www.math.ut.ee/acta/ Bilinear generating relations for a family of -polynomials and generalized
More informationLifting 2-integer knapsack inequalities
Lifting 2-integer knapsack inequalities A. Agra University of Aveiro and C.I.O. aagra@mat.ua.pt M.F. Constantino D.E.I.O., University of Lisbon and C.I.O. miguel.constantino@fc.ul.pt October 1, 2003 Abstract
More informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationSolutions Preliminary Examination in Numerical Analysis January, 2017
Solutions Preliminary Examination in Numerical Analysis January, 07 Root Finding The roots are -,0, a) First consider x 0 > Let x n+ = + ε and x n = + δ with δ > 0 The iteration gives 0 < ε δ < 3, which
More informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationORTHOGONAL EXPONENTIALS, DIFFERENCE SETS, AND ARITHMETIC COMBINATORICS
ORTHOGONAL EXPONENTIALS, DIFFERENCE SETS, AND ARITHMETIC COMBINATORICS ALEX IOSEVICH & PHILIPPE JAMING Abstract. We prove that if A is a set of exponentials mutually orthogonal with respect to any symmetric
More informationSubtraction games. Chapter The Bachet game
Chapter 7 Subtraction games 7.1 The Bachet game Beginning with a positive integer, two players alternately subtract a positive integer < d. The player who gets down to 0 is the winner. There is a set of
More informationJordan Normal Form. Chapter Minimal Polynomials
Chapter 8 Jordan Normal Form 81 Minimal Polynomials Recall p A (x) =det(xi A) is called the characteristic polynomial of the matrix A Theorem 811 Let A M n Then there exists a unique monic polynomial q
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationARITHMETIC PROPERTIES OF THE INTEGER PART OF THE POWERS OF AN ALGEBRAIC NUMBER
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 285 307 ARITHMETIC PROPERTIES OF THE INTEGER PART OF THE POWERS OF AN ALGEBRAIC NUMBER Florian Luca and Maurice Mignotte Universidad Nacional Autónoma de México,
More informationContinuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Emil Ernst Michel Théra Rapport de recherche n 2004-04
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS
ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS C. BESSENRODT AND S. VAN WILLIGENBURG Abstract. Confirming a conjecture made by Bessenrodt and Kleshchev in 1999, we classify
More informationON THE MAILLET BAKER CONTINUED FRACTIONS
ON THE MAILLET BAKER CONTINUED FRACTIONS BORIS ADAMCZEWSKI, YANN BUGEAUD Abstract. We use the Schmidt Subspace Theorem to establish the transcendence of a class of quasi-periodic continued fractions. This
More information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationOn the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)
On the β-expansion of an algebraic number in an algebraic base β Yann BUGEAUD (Strasbourg) Abstract. Let α in (0, 1] and β > 1 be algebraic numbers. We study the asymptotic behaviour of the function that
More informationIRREDUCIBILITY OF HYPERSURFACES
IRREDUCIBILITY OF HYPERSURFACES ARNAUD BODIN, PIERRE DÈBES, AND SALAH NAJIB Abstract. Given a polynomial P in several variables over an algebraically closed field, we show that except in some special cases
More informationPRINTABLE VERSION. Practice Final. Question 1. Find the coordinates of the y-intercept for 5x 9y + 6 = 0. 2 (0, ) 3 3 (0, ) 2 2 (0, ) 3 6 (0, ) 5
PRINTABLE VERSION Practice Final Question Find the coordinates of the y-intercept for 5x 9y + 6 = 0. (0, ) (0, ) (0, ) 6 (0, ) 5 6 (0, ) 5 Question Find the slope of the line: 7x 4y = 0 7 4 4 4 7 7 4 4
More informationPredictive criteria for the representation of primes by binary quadratic forms
ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,
More informationPolynomial Functions
Polynomial Functions Polynomials A Polynomial in one variable, x, is an expression of the form a n x 0 a 1 x n 1... a n 2 x 2 a n 1 x a n The coefficients represent complex numbers (real or imaginary),
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationAuxiliary polynomials for some problems regarding Mahler s measure
ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we
More informationA Hilbert space approach to self-similar systems
A Hilbert space approach to self-similar systems Mamadou Mboup UFR de Mathématiques et Informatique Université René Descartes-Paris V 45, rue des Saints-Pères, 757 Paris cedex 6, France E-mail: mboup@math-info.univ-paris5.fr
More information4. Noether normalisation
4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,
More informationGap Between Consecutive Primes By Using A New Approach
Gap Between Consecutive Primes By Using A New Approach Hassan Kamal hassanamal.edu@gmail.com Abstract It is nown from Bertrand s postulate, whose proof was first given by Chebyshev, that the interval [x,
More informationThe real line: the equational compatibility problem and one-variable variants Hilbert s 10 th Problem
The real line: the equational compatibility problem and one-variable variants Hilbert s 10 th Problem George F. McNulty Abstract. Walter Taylor proved recently that there is no algorithm for determining
More informationRemarks on Bronštein s root theorem
Remarks on Bronštein s root theorem Guy Métivier January 23, 2017 1 Introduction In [Br1], M.D.Bronštein proved that the roots of hyperbolic polynomials (1.1) p(t, τ) = τ m + m p k (t)τ m k. which depend
More informationa + bi by sending α = a + bi to a 2 + b 2. To see properties (1) and (2), it helps to think of complex numbers in polar coordinates:
5. Types of domains It turns out that in number theory the fact that certain rings have unique factorisation has very strong arithmetic consequences. We first write down some definitions. Definition 5.1.
More informationLandesman-Lazer type results for second order Hamilton-Jacobi-Bellman equations
Author manuscript, published in "Journal of Functional Analysis 258, 12 (2010) 4154-4182" Landesman-Lazer type results for second order Hamilton-Jacobi-Bellman equations Patricio FELMER, Alexander QUAAS,
More informationA Short Proof of the Transcendence of Thue-Morse Continued Fractions
A Short Proof of the Transcendence of Thue-Morse Continued Fractions Boris ADAMCZEWSKI and Yann BUGEAUD The Thue-Morse sequence t = (t n ) n 0 on the alphabet {a, b} is defined as follows: t n = a (respectively,
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationSkill 6 Exponential and Logarithmic Functions
Skill 6 Exponential and Logarithmic Functions Skill 6a: Graphs of Exponential Functions Skill 6b: Solving Exponential Equations (not requiring logarithms) Skill 6c: Definition of Logarithms Skill 6d: Graphs
More informationOn the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More information2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x
THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions
More informationJensen s Inequality Versus Algebra. in Finding the Exact Maximum
International Mathematical Forum, Vol. 6, 0, no. 59, 949-954 Jensen s Inequality Versus Algebra in Finding the Exact Maximum Mohammad K. Azarian Department of Mathematics University of Evansville 800 Lincoln
More informationOn the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression
On the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression Carrie E. Finch and N. Saradha 1 Introduction In 1929, Schur [9] used prime ideals in algebraic
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationFORMATION OF TRAPPED SURFACES II. 1. Introduction
FORMATION OF TRAPPED SURFACES II SERGIU KLAINERMAN, JONATHAN LUK, AND IGOR RODNIANSKI 1. Introduction. Geometry of a null hypersurface As in [?] we consider a region D = D(u, u ) of a vacuum spacetime
More informationDifferential Games II. Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011
Differential Games II Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011 Contents 1. I Introduction: A Pursuit Game and Isaacs Theory 2. II Strategies 3.
More informationMean Value Theorem. MATH 161 Calculus I. J. Robert Buchanan. Summer Department of Mathematics
Mean Value Theorem MATH 161 Calculus I J. Robert Buchanan Department of Mathematics Summer 2018 Background: Corollary to the Intermediate Value Theorem Corollary Suppose f is continuous on the closed interval
More informationCHARACTERS OF FINITE GROUPS.
CHARACTERS OF FINITE GROUPS. ANDREI YAFAEV As usual we consider a finite group G and the ground field F = C. Let U be a C[G]-module and let g G. Then g is represented by a matrix [g] in a certain basis.
More informationOn intervals containing full sets of conjugates of algebraic integers
ACTA ARITHMETICA XCI4 (1999) On intervals containing full sets of conjugates of algebraic integers by Artūras Dubickas (Vilnius) 1 Introduction Let α be an algebraic number with a(x α 1 ) (x α d ) as its
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationOn Generalized Fibonacci Polynomials and Bernoulli Numbers 1
1 3 47 6 3 11 Journal of Integer Sequences, Vol 8 005), Article 0553 On Generalized Fibonacci Polynomials and Bernoulli Numbers 1 Tianping Zhang Department of Mathematics Northwest University Xi an, Shaanxi
More informationand Michael White 1. Introduction
SPECTRAL CHARACTERIZATION OF ALGEBRAIC ELEMENTS Thomas Ransford 1 and Michael White 1. Introduction Let A be a unital Banach algebra. An element a A is algebraic if there exists a nonconstant polynomial
More informationCatalan s Equation Has No New Solution with Either Exponent Less Than 10651
Catalan s Euation Has No New Solution with Either Exonent Less Than 065 Maurice Mignotte and Yves Roy CONTENTS. Introduction and Overview. Bounding One Exonent as a Function of the Other 3. An Alication
More informationMean Value Theorem. MATH 161 Calculus I. J. Robert Buchanan. Summer Department of Mathematics
Mean Value Theorem MATH 161 Calculus I J. Robert Buchanan Department of Mathematics Summer 2018 Background: Corollary to the Intermediate Value Theorem Corollary Suppose f is continuous on the closed interval
More informationarxiv: v2 [math.nt] 11 Jul 2018
Bases in which some numbers have exactly two expansions Vilmos Komornik Département de mathématique, Université de Strasbourg, 7 rue René Descartes, 67084 Strasbourg Cedex, France arxiv:1705.00473v2 [math.nt]
More informationand monotonicity property of these means is proved. The related mean value theorems of Cauchy type are also given.
Rad HAZU Volume 515 013, 1-10 ON LOGARITHMIC CONVEXITY FOR GIACCARDI S DIFFERENCE J PEČARIĆ AND ATIQ UR REHMAN Abstract In this paper, the Giaccardi s difference is considered in some special cases By
More information