On a mixed Littlewood conjecture in Diophantine approximation
|
|
- Julia Parsons
- 5 years ago
- Views:
Transcription
1 On a mixed Littlewood conjecture in Diohantine aroximation Yann BUGEAUD*, Michael DRMOTA & Bernard de MATHAN Abstract. In a recent aer, de Mathan Teulié asked whether lim inf q + q qα q = 0 holds for every badly aroximable real number α every rime number. We establish that if the sequence of artial quotients of a real number α satisfies a simle, combinatorial condition, then their conjecture is true for the air (α, ) with an arbitrary rime. 1. Introduction A famous oen roblem in simultaneous Diohantine aroximation is the Littlewood conjecture [8]. It claims that, for every given air (α, β) of real numbers, we have lim inf q + q qα qβ = 0, (1) where denotes the distance to the nearest integer. The first significant contribution on this question goes back to Cassels & Swinnerton-Dyer [3] who showed that (1) holds when α β belong to the same cubic field. Further exlicit examles of airs (α, β) of real numbers satisfying (1) have been given in [9,1]. Desite some recent remarkable rogress [12,5], the Littlewood conjecture remains an oen roblem. Recently, de Mathan Teulié [11] roosed a mixed Littlewood conjecture, that can be stated as follows. Let D = (d k ) k Z be a sequence of integers greater than or equal to 2. Set e 0 = 1, for any n 1, e n = 0<k n d k. For q Z, set w D (q) = su{n N : q e n Z} * Suorted by the Austrian Science Fundation FWF, grant M822-N12. 1
2 q D = 1/e wd (q) = inf{1/e n : q e n Z}. When D is the constant sequence equal to, where is a rime number, then D is the usual -adic value, normalized by = 1. In analogy with the Littlewood conjecture, de Mathan Teulié asked whether lim inf q qα q D = 0 (2) q + holds for every real number α. They roved that (2) holds for every quadratic irrationality α when the sequence D is bounded. In the resent aer, we are focusing on the articular case when D is the constant sequence equal to a rime number. Thus, we investigate the following conjecture. Mixed Littlewood Conjecture. For every real number α every rime number, we have lim inf q qα q = 0. (3) q + Obviously, the above conjecture holds if α is rational or has unbounded artial quotients. Thus, we only consider the case when α is an element of the set Bad of badly aroximable numbers, where Bad = {α R : inf q qα > 0}. q 1 We are concerned with the following question: Problem 1. Is there any α in Bad, which is irrational not quadratic, such that, for any rime number, the air (α, ) satisfies (3)? As briefly outlined on age 231 of [11], the answer to Problem 1 is ositive when α lies in a subset of Bad with Hausdorff dimension 1 (see also [6] for a stronger result). Nevertheless, these aroaches do not rovide any new exlicit examles of airs (α, ) satisfying (3) with α in Bad. The urose of the resent note is recisely to construct exlicitly uncountably many real numbers α in Bad such that the air (α, ) satisfies (3) for any rime number. We further extend the roblem osed by de Mathan Teulié, by considering an inhomogeneous mixed Littlewood conjecture. We ask whether lim inf q qα q y = 0 (4) q + holds for any real number α, any rime number any y in Z. It turns out that our methods allow us to establish (4) for a wide class of real numbers α in Bad. Our roofs heavily deend on -adic analysis, our key tool is the -adic logarithm function. It is not clear to us whether our Theorem 1 has a real analogue, or an analogue for formal ower series over a finite field. 2
3 2. Results Our main result shows that (3) holds for any real number α whose sequence of artial quotients is, in some sense, quasi-eriodic. Theorem 1. Let α be in Bad write α = [a 0 ; a 1, a 2,...]. Let T 1 be an integer b 1,..., b T be ositive integers. If there exist two sequences (m k ) k 1 (h k ) k 1 of ositive integers with (h k ) k 1 being unbounded then we have a mk +j+nt = b j, for every j = 1,..., T every n = 0,..., h k 1, lim inf q qα q y = 0. (5) q + for every rime number every y Z. If, furthermore, there exists a constant C such that m k Ch k, for k 1, (6) then we have for every rime number every y Z. lim inf q log q qα q y < +, (7) q + It is worth rehrasing the assumtion of Theorem 1 by using the terminology from combinatorics on words. Let α = [a 0 ; a 1, a 2,...] be in Bad view its sequence of artial quotients as the infinite word a = a 0 a 1 a 2... on the alhabet A = {1,..., M}, where M is an uer bound for the a i s. Theorem 1 asserts that, if there exists a finite, non-emty word B on the alhabet A such that, for any k 1, the concatenation of k coies of B occurs in the word a, then (5) holds for every rime number every y in Z. Consequently, Theorem 1 rovides an uncountable, exlicit class of badly aroximable real numbers for which the mixed Littlewood conjecture, even the inhomogeneous mixed Littlewood conjecture, is true. We further mention that, if the real number α satisfies the assumtion of Theorem 1 with sequences (m k ) k 1 (h k ) k 1 such that (6) holds, then α is either a quadratic irrationality, or a transcendental number. This follows from Theorem 3.2 of [2]. We dislay an immediate consequence of the roof of Theorem 1. Theorem 2. Let α be a quadratic real number. Let be a rime number. For any y in Z, there exist a ositive constant c(α,, y), deending only on α, y, arbitrarily large ositive integers q with qα c(α,, y)/q q y c(α,, y)/ log q. (8) 3
4 In articular, we have lim inf q log q qα q y < +. (7) q + The case y = 0 was already established in Théorème 2.1 from [11]. Notice that their result actually covers the more general case of a bounded sequence D of ositive integers. In view of [10], we cannot relace log q in (8) by (log q) λ with λ very large. Theorem 2 also holds for an arbitrary bounded sequence D when y is an integer. Using some of the ideas occurring in the roof of Theorem 1, we get another uncountable, exlicit class of badly aroximable real numbers for which the mixed Littlewood conjecture, even the inhomogeneous mixed Littlewood conjecture, is true. Theorem 3. Let α = [a 0 ; a 1, a 2,...] be in Bad. If for every integer h 1 there exists an integer T such that a j+nt = a j, for every j = 1,..., T every n = 0,..., h, then, for any rime number any integer y we have lim inf q qα q y < +. q + More generally, Theorem 3 holds for an arbitrary (bounded) sequence D. Its analogue in the function fields case can also easily be established. Using arguments from [12], we get that (4) holds for many real numbers α with bounded artial quotients. Theorem 4. The set of real numbers α with bounded artial quotients for which lim inf q qα q y = 0, q + for every rime number for every y in Z, has Hausdorff dimension 1. A stronger result holds when y = 0. Namely, Einsiedler & Kleinbock [6] established that the set of α for which (3) does not hold has Hausdorff dimension 0. Presumably, their aroach could be modified to get an analogous result for (4), but this is not clear to us. In view of Theorem 1, we would like to address the following roblem. Problem 2. Let ε be real with 0 < ε 1. Find a real number α in Bad, a rime number, a rational integer y such that lim inf q + q1+ε qα q y < +. (9) It follows from the -adic analogue of the Schmidt Subsace Theorem, established by Schlickewei [13], that any real number α satisfying (9) must be transcendental. Aarently, our construction does not allow us to give a ositive answer to Problem 2. 4
5 We end this Section by another question. Problem 3. Given α in Bad, is there a rime number such that (3) holds for the air (α, )? Aarently, there are no contribution towards Problem 3, which seems to be quite difficult. 3. Proof of Theorem 1 Preliminaries to the roof. Let (q n ) n 1 be the sequence of the denominators of the convergents of α. These numbers satisfy the recurrence relation with q 0 = 1 q 1 = 0. For n 0, set q n = a n q n 1 + q n 2 Q n = ( qn q n 1 ) We can write Q n = P n Q n 1 where P n is the matrix For j = 1,..., T, set P n = M j = ( ) an ( ) bj M = M T...M 1. Relacing if necessary b 1,..., b T by b 1,..., b T, b 1,..., b T, we may relace T by 2T, thus we can suose detm = 1. The matrix M is diagonalizable its eigenvalues are quadratic units ω > 1 1/ω. We have N Q(ω)/Q ω = 1. Set a = T r Q(ω)/Q. Then a > 2 is a ositive integer, ω is a root of the olynomial X 2 ax +1. We have Q mk +nt = MQ mk +(n 1)T for every 1 n h k, hence Q mk +nt = M n Q mk. The Cayley Hamilton theorem imlies that, for 2 n h k, we have Q mk +nt = M 2 Q mk +(n 2)T = (am I)Q mk +(n 2)T = aq mk +(n 1)T Q mk +(n 2)T. Hence the sequence (q mk +nt ) n 0 satisfies when 2 n h k. q mk +nt = aq mk +(n 1)T q mk +(n 2)T (10) 5
6 Note that we have Q mk +1+nT = M Q mk +1+(n 1)T for 0 < n < h k, where M = M 1 M T... M 2 = M 1 MM1 1. Hence, M has the same characteristic olynomial as M, the sequence (q mk +1+nT ) n 0 also satisfies the recurrence q mk +1+nT = aq mk +1+(n 1)T q mk +1+(n 2)T (10) when 2 n < h k. Consequently, we may relace m k by m k + 1. Since q mk q mk +1 are corime, we can, without any loss of generality, suose that does not divide q mk. We have q mk +nt = A k ω n + B k ω n, (11) for 0 n h k, where A k B k are given by (11) with n = 0 n = 1: A k = ωq m k +T q mk ω 2 1 (12) B k = ω q m k +T ωq mk ω 2 1. (13) We also denote by ω a zero of the olynomial X 2 ax + 1 in the algebraic closure of Q. We still denote by the -adic value extended to this field. As ω is a unit, we have ω = 1. The formulæ(12) (13) hold in Q. Since ω ω 1 are conjugated numbers in Q(ω), as well as A k B k, we can change A k into B k by changing the embedding of ω in Q (ω) it is convenient that this embedding deend uon k. We thus can suose that A k B k (i.e., q mk +T ωq mk ωq mk +T q mk ). Since we suose that A k + B k = q mk = 1, we then have 1 A k 1/ ω 2 1. The field Q (ω) is comlete. The ball G = {x Q (ω) : x 1 < 1/( 1) } is a subgrou of finite index in the multilicative grou {x Q (ω) : x = 1}. Hence, relacing again T by lt, therefore ω by ω l, with a suitable ositive integer l, we may also suose that ω 1 < 1/( 1). In the sequel, we shall make use of the -adic logarithm function, which is defined on the multilicative grou {x Q (ω) : x 1 < 1} in Q (ω) by log x = + n=1 ( 1) n 1 (x 1) n /n. We have log xy = log x + log y, for x, y in {x Q (ω) : x 1 < 1},, for every x, y in G, log x = x 1, 6
7 log x log y = log x y = x y 1 = x y. The constants imlied in the symbols occurring below will only deend uon b 1,..., b T on. The roofs in the cases y = 0 y 0 are rather different. First, we deal with the case y = 0, which is slightly more difficult. An auxiliary result for the case y = 0. Kee the above notations set either ε k = ω 2 1 q mk +T ωq mk or ε k = 1/2 ω 2 1 q mk +T ωq mk, in such a way that ε k < 1 is an integral ower of. Lemma 1. There exist integers x k y k, with y k = 1, such that x k q mk + y k q mk +T ε k (14) Furthermore, we have max{ x k, y k } ε 1/2 k. (15) x k q mk + y k q mk +T ω 2 1 x k + y k ω (max{ x k, y k }) 2. (16) In course of the roof of Lemma 1, we need the following version of Liouville s Lemma. Lemma 2. For any integers X Y, not both zero, we have X + Y ω (max{ X, Y }) 2. Proof. We have N Q(ω)/Q (X + Y ω) max{ X, Y } 2 N Q(ω)/Q (X + Y ω) = (X + Y ω)(x + Y/ω) X + Y ω. As N Q(ω)/Q (X + Y ω) is a non zero integer, we get N Q(ω)/Q (X + Y ω) (N Q(ω)/Q (X + Y ω) 1. It then follows that X + Y ω max{ X, Y } 2 1, as claimed. 7
8 Proof of Lemma 1. Let s be a ositive integer. By the igeonhole rincile, there exist integers x k,s y k,s, not both zero, such that x k,s q mk + y k,s q mk +T ε k s (17) max{ x k,s, y k,s } ε 1/2 k s/2. (18) First, we rove that there exists a non-negative integer S, deending only on ω, such that, if s > S, then y k,s cannot be divisible by s. Indeed, let σ be a ositive integer, with 0 σ s, such that y k,s is divisible by σ. Then, x k,s as well is divisible by σ. Indeed, we have y k,s q mk +T σ x k,s q mk + y k,s q mk +T σ, hence x k,s q mk σ. Since we have assumed that q mk = 1, we get x k,s σ. Setting x k,s = σ x k,s y k,s = σ y k,s, we deduce from (17) that we have from (18) that Hence, writing x k,s + q y mk +T k,s q mk ε k s+σ (19) max{ x k,s, y k,s } ε 1/2 k s/2 σ. (20) x k,s + y k,s ω = x k,s + q y mk +T k,s q mk noticing that (19) imlies that x k,s + q y mk +T k,s q mk + y k,s ( ω q m k +T q mk < q mk +T ωq mk, ), (21) we get Then by (20) If σ = s, we thus get x k,s + y k,s ω q mk +T ωq mk ε k. x k,s + y k,sω max{ x k,s, y k,s } 2 s 2σ. x k,s + y k,sω max{ x k,s, y k,s } 2 s it follows from Lemma 2 that we must have s 1, i.e., s S, where S 0 is an integral constant, deending only uon ω. Thus, if s > S, then y k,s cannot be divisible by s. Take s = S + 1. If we define σ by y k,s = σ, we then have σ < s. We define x k = σ x k,s, y k = σ y k,s, so that y k = 1. (22) 8
9 By (19) (20), as s = S + 1, we have x k q mk + y k q mk +T ε k (14) max{ x k, y k } ε 1/2 k. (15) To conclude, let us show that the air of integers (x k, y k ) which we have constructed satisfies (16). Indeed, as ε k < q mk +T ωq mk, we deduce from (22), (14) (21) that x k + y k ω = q mk +T ωq mk. Accordingly, conditions (14) (15) lead to Lemma 1. Comletion of the roof for the case y = 0. For any k 1, let x k y k be the integers given by Lemma 1. For any n 0, set Q k,n = x k q mk +nt + y k q mk +(n+1)t. (23) Our aim is to rove that there exists an integer n(k) at most equal to h k 1 such that Q k,n(k) 0, inf k 1 Q k,n(k) Q k,n(k) Q k,n(k) α = 0. First, we note that, for every 0 n < h k, we have Q k,n max{ x k, y k } q mk +nt We thus get Q k,n α max( x k, y k )/q mk +nt. Q k,n Q k,n α max{ x k, y k } 2. (24) Further, with A k B k being defined as in (12) (13), we can write Q k,n = C k ω n + D k ω n where C k = A k (x k + y k ω) D k = B k (x k + y k ω 1 ). Since A k 1, we deduce from Lemma 1 that C k + D k = x k q mk + y k q mk +T ω 2 1 x k + y k ω ω 2 1 C k. 9
10 Hence, we have C k + D k < C k, thus C k = D k. We then get 1 + D k /C k ω 2 1 < 1/( 1). (25) Write Q k,n = C k ω n (D k /C k + ω 2n ). Since we have C k x k + y k ω (max{ x k, y k }) 2, we thus get Q k,n (max{ x k, y k }) 2 D k /C k + ω 2n, by (24), Q k,n Q k,n Q k,n α D k /C k + ω 2n. (26) Now, inequality (25) enables us to use the -adic logarithm in the domain G where the equality log x log y = x y holds. As D k /C k +ω 2n = log ( D k /C k ) 2n log ω, we may also write (26) as Q k,n Q k,n Q k,n α log( D k /C k ) 2 log ω n. Now let us show that (log( D k /C k ))/(2 log ω) lies in Q. This is trivial if ω Q. In the case where ω Q, there exists a unique Q -automorhism σ of Q (ω), different from the identity. We have σ(ω) = 1/ω, σ is isometrical. We have σ(log ω) = log(σ(ω)) = log ω, σ( D k /C k ) = C k /D k, since σ(c k ) = D k. We thus have Hence, σ ( log( D k /C k ) ) = log( C k /D k ) = log( D k /C k ). ( ) log( Dk /C k ) σ 2 log ω = log( D k/c k ), 2 log ω the number log( D k /C k )/(2 log ω) of Q (ω) lies in Q. Further, this number lies in Z, since log( D k /C k ) = D k /C k + 1 ω 2 1 = 2 log ω, by (25). If t k is a ositive integer with 1 2 h k < t k 1 2 h k, then there exists an integer n, with 0 n < t k, such that log( D k /C k ) 2 log ω 10 n t k.
11 Relacing if necessary n by n + t k, we may ensure that log( D k /C k ) 2n log ω, hence, D k /C k + ω 2n 0. Taking either n(k) = n or n(k) = n + t k, we have thus constructed an integer n(k) satisfying 0 n(k) < h k, Q k,n(k) 0 Q k,n(k) Q k,n(k) Q k,n(k) α t k 1 h k. (27) Since the sequence (h k ) k 1 is unbounded, we have inf Q k,n(k) Q k,n(k) Q k,n(k) α = 0. k 1 It remains for us to rove that the estimate (7) holds when (6) is satisfied. Note that as the artial quotients of α are bounded, we have by (23): hence, Now, by (15) Lemma 2, we have Thus, we get log Q k,n(k) log max{ x k, y k } + m k + n(k), log Q k,n(k) log max{ x k, y k } + m k + h k. max{ x k, y k } q mk +T ωq mk 1/2 q mk. log max{ x k, y k } m k log Q k,n(k) m k + h k. Accordingly, if (6) is satisfied, then we have log Q k,n(k) h k, (7) follows from (27). The case y 0. We shall rove that for any non-zero y in Z, there exists an infinite set Q of ositive integers Q satisfying Q Qα 1 (28) lim inf Q y = 0. (29) Q Q + Note that if (29) is true for y, then it is true for My, where M is any ositive integer. Indeed, we may relace Q by MQ, while reserving (28). Then it is enough to rove (29) when y = 1. Actually we shall construct a set of ositive integers Q, with (28), such that the -adic toological closure of this set contains the unit circumference y 1 = 1. For this urose, it is enough to construct a set of Q, with (28), whose -adic closure contains the ball y 1 λ, for some ositive integer λ. Indeed, relacing then the set of Q by the µq, where µ runs among the integers 0 < µ < λ with µ = 1, the -adic closure of this set will contain the unit circumference y 1 = 1. 11
12 First, suose that 2. We take the sequences (m k ) k 1 (h k ) k 1 as in the statement of the theorem. The numbers A k B k are defined as in (12) (13). Recall that we suose that q mk = 1 A k B k, hence A k 1. We note that we may also suose that A k B k ω 1. Indeed, we may relace q mk either by q mk +T or q mk +2T, while reserving the condition q mk = 1, since (10) ensures that if q mk is not divisible by, then either q mk +T or q mk +2T is not divisible by. Now, if we relace q mk by q mk +T (res. by q mk +2T ), then A k is relaced by A k ω (res. by A k ω 2 ), B k is relaced by B k ω 1 (res. by B k ω 2 ). If A k B k < ω 1, then we have A k ω B k ω 1 = A k (ω ω 1 ) + (A k B k )ω 1 = A k (ω ω 1 ) ω 2 1 = ω 1 in virtue of the roerties of the logarithm function, since ω 1 < 1/( 1). In the same way, if A k B k < ω 1, then we have A k ω 2 B k ω 2 ω 1. Accordingly, by these changes, we may suose that q mk = 1 Let λ be the ositive integer such that A k B k ω 1. (30) ω 1 2 = λ+1. As q mk = 1, there exists an integer L k with 0 < L k < λ L k = 1, such that L k (A k + B k ) 1 mod λ. (31) We shall rove that the -adic closure of the set comosed by the integers L k q mk +nt, for k 1 0 n h k, contains the ball y 1 λ. Note that, L k being bounded, the integers L k q mk +nt satisfy (28), thus the result will be roved. Set L k A k = A k L kb k = B k. For 0 n h k, we have L k q mk +nt = A k ωn + B k ω n. Consider the ma ϕ k from the ball {x : x 1 < 1} of Q (ω) into Q (ω) such that Let y be a number of Q with ϕ k (x) = A kx + B kx 1. y 1 λ. (32) We shall find x Q (ω) such that ϕ k (x) = y. We must have A k x2 yx + B k = 0. Accordingly we take x = y + y 2 4A k B k 2A (33) k However we must recise the meaning of the symbol. We define the function over the ball {z : z 1 1 } in Q, with values in the same ball, by the fact that log z = 1 2 log z (that is to say z = ex log z 2, where ex u = + n=0 un n! for u 1 ). Therefore we have z 1 = z 1. (34) 12
13 Now, by (31) (32), we have y 2 4A kb k (A k B k) 2 = y 2 (A k + B k) 2 λ (35), by (30) A k B k 2 λ+1, we get y 2 4A k B k (A k 1 B k )2 1. (36) Moreover the number (y 2 4A k B k )/(A k B k )2 lies in Q, since in the case where ω Q, it is invariant under the above automorhism σ. Inequality (36) allows us to define the number (y 2 4A k B k )/(A k B k )2 in Q, we ut in (33) y 2 4A k B k = (A k B k) y 2 4A k B k (A k. B k )2 Then the number x is well defined in Q (ω). Further let us rove that Indeed, writing y 2 4A k B k (A k B k ) = A k B k we deduce from (34) that from (35), that x 1 ω 1. (37) y 2 4A k B k (A k 1 B k )2, y 2 4A k B k (A k B k) = y2 4A k B k (A k B k )2 A k B k, y 2 4A k B k (A k B k ) Since A k B k λ/2, it follows that λ A k B k. y 2 4A k B k (A k B k ) λ/2. As y (A k + B k ) λ, we thus get which leads to (37) since A k 1. y + y 2 4A k B k 2A k λ/2 13
14 Lastly we rove that log x log ω belongs to Q. Indeed, in the case where ω Q, we have σ( y 2 4A ) k B k (A k = B k )2 y 2 4A k B k (A k B k )2 since this number lies in Q. Hence, as σ(a k B k ) = B k A k, we get σ( y 2 4A k B k ) = y 2 4A k B k. We thus have It follows immediatly that ( y + y2 4A ) k σ B k 2A k = y y 2 4A k B k 2B k. σ(x) = 1/x (38) as ω also satisfies (38), we conclude as above that log x log ω belongs to Q. Moreover, as log x log ω = x 1 / ω 1, we conclude from (37) that log x log ω belongs to Z. Accordingly, given a ositive integer N, there exists an integer n, with 0 n < N, such that log x log ω n N, i.e., log x log ω n N ω 1, thus x ω n N ω 1. As B k A k 1/ ω 1, we thus get ϕ k (x) ϕ k (ω n ) N. Now ϕ k (x) = y, if 0 n h k, then ϕ k (ω n ) = L k q mk +nt. Let us select k such that h k N, we thus have found an integer n, with 0 n h k, such that L k q mk +nt y N. (39) Accordingly, the -adic closure of the set of L k q mk +nt, with k 1 0 n h k contains the ball y 1 λ. There are some minor changes when = 2. First note that, using the logarithm function over Q 2 for z 1 1/4, we get z = 1 2 z 1 2. The function is then defined over the ball z 1 2 1/8 in Q 2, satisfies z 1 2 = 2 z 1 2. Also note that if A k B k 2 < 1, then A k 2 = B k 2 = 2, since A k + B k 2 = 1. Reasoning as above, we thus may suose that The number λ is then determined by A k B k ω 1 2. L k is determined by 2 λ = 1 16 ω L k q mk 1 mod 2 λ 14
15 0 < L k < 2 λ. Then, the 2-adic closure of the set of integers L k q mk +nt contains the ball {y : y λ }, (39) holds. In order to obtain (7), it is enough to note that log L k q mk +nt m k + n, thus, if condition (6) is satisfied, then log L k q mk +nt h k. We may choose the integer N above such that h k / < N h k, i.e., from (39), we get (7). N h k, 4. Proof of Theorem 3 Proof of Theorem 3. Let α be as in the statement of Theorem 3. Let be a rime number. First, notice that if ω is any quadratic unit, then the index of the multilicative grou G = {x Q (ω) : x 1 < 1/( 1) } in the unit ball {x Q (ω) : x 1 = 1} is a divisor of 2 ( 2 1). Hence, we have ω 2 ( 2 1) 1 < 1/( 1). Accordingly, in the statement of Theorem 3, if we relace T by 2 ( 2 1)T, we can suose, as in the roof of Theorem 1, that the eigenvalues ω T, 1/ω T of the matrix M = M T... M 1 are quadratic units with ω 2 ( 2 1) T 1 < 1/( 1). Then, in order to rove Theorem 3 for y = 0 it is enough to consider Q n = q nt 1 for 0 n h. This sequence satisfies (10), hence we can write since Q 0 = 0. We have Hence, for 0 < s log h/ log, we have Taking s such that h/ < s h, we get Q n = A(ω n T ω n T ) A 1/ ω 2 T 1. s Q s ω2 T 1 ωt 2 1 Q s 1/h. = s. This roves the result, in virtue of (28). Let y be a non-zero integer. Consider Q n = yq nt = EωT n + F ω n T, where max{ E, F } 1/ ω 2 T 1. 15
16 Since Q 0 = y, we have as above which, again, roves the result by (28). Remarks on the roofs. s Q 2 y s ω2 T 1 ωt 2 1 = s, Although Theorem 2 for y = 0 is a consequence of Theorem 1, was already roved in [11], we would like to note that in this case, the roof of (7) is very simle, the use of the -adic logarithm function is actually not necessary. Indeed, the assumtions of Theorem 1 are satisfied for some ositive integer m, we have a m+j+nt = b j for every non-negative integer n for any j = 1,..., T. For any k 1, we set m k = m, we choose the integers x k = q m+t y k = q m. Then, as in the roof of Theorem 1, we consider integers Q n = q m+t q m+nt q m q m+(n+1)t. These integers satisfy (28) since m is now a fixed number. In this case, as Q 0 = 0, we have C k = D k, that is to say that we can write Q n = C(ω n ω n ), with C 0 since q m+t ωq m 0. Hence, we have Q n 0 for n > 0, Q n ω 2n 1. Then, we only have to check that ω 2s 1 s ω 2 1. This follows from an elementary induction by writing ω 2s = 1 + u s, using Newton s formula. As log Q n n, we thus see that the integers Q s satisfy (28), with log Q s s Q s s. This rovides the estimation (7). The same holds when y 0 is an integer. Indeed, by the Bezout Theorem, q m q m+1 being corime, we can take integers x y such that x q m + y q m+1 = y (where m 0 is chosen in a such way that a m+j+nt = b j for every non-negative integer n for any j = 1,... T ). Since both the sequences (q m+nt ) n 0 (q m+1+nt ) n 0 satisfy (10), then for every non-negative integer n we can write x q m+nt + y q m+1+nt = Eω n + F ω n where E F are numbers in Q (ω), with E 1/ ω 2 1 F 1/ ω 2 1. The integers Q n = x q m+nt + y q m+1+nt satisfy (28). Since ω 2s 1 s ω 2 1, we see that for n = 2 s, we have Q 2 s Q 0 s, that is to say Q 2 s y s. Further, it is easy to see that Theorem 2 Theorem 3 remain valid when relacing in (8) the -adic absolute value by D, if we take y Z. In the other arts of the roof, the role layed by the -adic logarithm function seems more dee. For instance, it is easy to rove the analogue of Theorem 2 for formal ower series over a finite field, when y is a olynomial. But we do not know whether Theorem 16
17 1 has an analogue in this setting. The crucial oint is the use of the -adic logarithm function, that we lose in the formal ower series case. 5. Proof of Theorem 4 Let be a rime number y be an integer. Let µ denote the Kaufman measure, whose existence has been roved in [7]. The measure µ is suorted on the set Bad. For any n 1, set q n := n + y. For any real number α we have q n q n α q n y = q n q n α n (1 + y ) q n α. Thus, (4) holds as soon as α satisfies inf q nα = 0. (40) n 1 Using the exonential growth of the sequence (q n ) n 1 a result of Davenort, Erdős, & LeVeque [4], as exlained in Section 4 of [12], we get that (40) holds for µ-almost all α. Hence, µ-almost all α satisfy (4) for any rime any integer y. Arguing then as in age 294 from [12], we obtain that the Hausdorff dimension of the set of real numbers α in Bad for which (4) holds for any rime any integer y is equal to 1, as claimed. References [1] B. Adamczewski Y. Bugeaud, On the Littlewood conjecture in simultaneous Diohantine aroximation, J. London Math. Soc. To aear. [2] B. Adamczewski Y. Bugeaud, On the Maillet Baker continued fractions. Prerint. [3] J. W. S. Cassels H. P. F. Swinnerton-Dyer, On the roduct of three homogeneous linear forms indefinite ternary quadratic forms, Philos. Trans. Roy. Soc. London, Ser. A, 248 (1955), [4] H. Davenort, P. Erdős W. J. LeVeque, On Weyl s criterion for uniform distribution, Michigan Math. J. 10 (1963), [5] M. Einsiedler, A. Katok E. Lindenstrauss, Invariant measures the set of excetions to the Littlewood conjecture, Ann. of Math. To aear. [6] M. Einsiedler D. Kleinbock, Measure rigidity -adic Littlewood-tye roblems. Prerint. [7] R. Kaufman, Continued fractions Fourier transforms, Mathematika 27 (1980), [8] J. E. Littlewood, Some roblems in real comlex analysis. D. C. Heath Co. Raytheon Education Co., Lexington, Mass.,
18 [9] B. de Mathan, Conjecture de Littlewood et récurrences linéaires, J. Théor. Nombres Bordeaux 13 (2003), [10] B. de Mathan, On a mixed Littlewood conjecture for quadratic numbers, J. Théor. Nombres Bordeaux 17 (2005), [11] B. de Mathan et O. Teulié, Problèmes diohantiens simultanés, Monatsh. Math. 143 (2004), [12] A. D. Pollington S. Velani, On a roblem in simultaneous Diohantine aroximation: Littlewood s conjecture, Acta Math. 185 (2000), [13] H. P. Schlickewei, The -adic Thue Siegel Roth Schmidt theorem, Arch. Math. (Basel) 29 (1977), Yann Bugeaud Michael Drmota Université Louis Pasteur Institut für Diskrete Mathematik Mathématiques und Geometrie 7, rue René Descartes TU Wien STRASBOURG Cedex (France) A-1040 WIEN (Austria) bugeaud@math.u-strasbg.fr Bernard de Mathan Institut de Mathématiques Université Bordeaux I 351, cours de la Libération TALENCE Cedex (France) demathan@math.u-bordeaux1.fr michael.drmota@tuwien.ac.at 18
On a mixed Littlewood conjecture in Diophantine approximation
ACTA ARITHMETICA 128.2 (2007) On a mixed Littlewood conjecture in Diohantine aroximation by Yann Bugeaud (Strasbourg), Michael Drmota (Wien) and Bernard de Mathan (Bordeaux) 1. Introduction. A famous oen
More informationLinear mod one transformations and the distribution of fractional parts {ξ(p/q) n }
ACTA ARITHMETICA 114.4 (2004) Linear mod one transformations and the distribution of fractional arts {ξ(/q) n } by Yann Bugeaud (Strasbourg) 1. Introduction. It is well known (see e.g. [7, Chater 1, Corollary
More informationBadly approximable numbers and Littlewood-type problems
Math. Proc. Camb. Phil. Soc.: page of 2 c Cambridge Philosophical Society 20 doi:0.07/s0050040000605 Badly approximable numbers and Littlewood-type problems BY YANN BUGEAUD Université de Strasbourg, Mathématiues,
More informationOn the Littlewood conjecture in fields of power series
Advanced Studies in Pure Mathematics 49, 2007 Probability and Number Theory Kanazawa 2005 pp. 1 20 On the Littlewood conjecture in fields of power series Boris Adamczewski and Yann Bugeaud Abstract. Let
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
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 informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
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 information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
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 informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
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 informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationOn the Diophantine Equation x 2 = 4q n 4q m + 9
JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
More informationf(r) = a d n) d + + a0 = 0
Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.
More information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
More informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationOn the smallest point on a diagonal quartic threefold
On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationPalindromic continued fractions. 1. Introduction
Palindromic continued fractions Boris ADAMCZEWSKI (Lyon) & Yann BUGEAUD * (Strasbourg) 1. Introduction An old problem adressed by Khintchin [15] deals with the behaviour of the continued fraction expansion
More informationMODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES
MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationExceptional parameters of linear mod one transformations and fractional parts {ξ(p/q) n }
Excetional arameters of linear mod one transformations and fractional arts {ξ(/) n } DoYong Kwon, Deartment of Mathematics, Chonnam National University, Gwangju 500-757, Reublic of Korea Received *****;
More informationNumbers and functions. Introduction to Vojta s analogy
Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationWeil s Conjecture on Tamagawa Numbers (Lecture 1)
Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The
More informationLegendre polynomials and Jacobsthal sums
Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer
More informationTHE CHARACTER GROUP OF Q
THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationMATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction
MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationarxiv: v1 [math.nt] 4 Nov 2015
Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields
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 informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationRESEARCH STATEMENT THOMAS WRIGHT
RESEARCH STATEMENT THOMAS WRIGHT My research interests lie in the field of number theory, articularly in Diohantine equations, rime gas, and ellitic curves. In my thesis, I examined adelic methods for
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationDIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS
DIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS A. LASJAUNIAS Avec admiration pour Klaus Roth 1. Introduction and Notation 1.1. The Fields of Power Series F(q) or F(K). Let p be
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationRINGS OF INTEGERS WITHOUT A POWER BASIS
RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationApplications of the course to Number Theory
Alications of the course to Number Theory Rational Aroximations Theorem (Dirichlet) If ξ is real and irrational then there are infinitely many distinct rational numbers /q such that ξ q < q. () 2 Proof
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationarxiv:math/ v4 [math.gn] 25 Nov 2006
arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationA review of the foundations of perfectoid spaces
A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
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 informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationReversals and palindromes in continued fractions
Theoretical Computer Science 380 (007) 0 37 www.elsevier.com/locate/tcs Reversals and palindromes in continued fractions Boris Adamczewski a, Jean-Paul Allouche b, a CNRS, Université Claude Bernard Lyon,
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
More informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationHeuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q
Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In
More informationFactorability in the ring Z[ 5]
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More informationAn Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices
Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem
More information