arxiv: v3 [math.nt] 25 Sep 2018

Size: px
Start display at page:

Download "arxiv: v3 [math.nt] 25 Sep 2018"

Transcription

1 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS EIJI MIYANOHARA arxiv: v3 [math.nt] 25 Sep 208 Abstract. In this article, we investigate arithmetical properties of the certain infinite products, which is related to additive representation of natural numbers, by using the method developed by[adbl],[bbc] and increase hidden infinite copy structure related with the certain infinite products.. Introduction The following infinite product is well known, (.) (+z 2y ) = z. This infinite product means the uniquely existence of 2-representation of natural numbers. Moreover, the generating function of Thue-Morse sequences has the following infinite product similar to (.), (.2) f(z) = ( z 2y ) = a(n)z n. This infinite product is also related to 2-representation of natural numbers as follows; { is appeared even times in 2-representation of n a(n) := is appeared odd times in 2-representation of n. In transcendental number theory, many authors investigated the transcendence of special values of the infinite product similarly to this infinite product. (See [N], [Ta], [AmV,AmV2] etc.) On the other hands, a natural number n has the unique following additive representation of natural numbers as follows: For any integer sequence (q j ) j=0 with q 0 =, q j 2 for j, a natural number n has the unique n=0 200 Mathematics Subject Classification: Primary B50; Secondary J8. Key words and phrases: Schmidt subspace theorem, infinite product, increase hidden infinite copy structure.

2 2 EIJI MIYANOHARA following additive representation (In this article, we call this representation (q j ) j=0-representation. See also [Ma].) as follows, y n = s y where s y is an integer with 0 s y q y+. From the uniquely existence of (q j ) j=0-representation of natural number, we have (.3) (+ q y+ s= j=0 q j z s y ) = z. In this article, we shall investigate the arithmetical properties of the following infinite product from the symbolic dynamically viewpoint; q y+ f(z) = (+ a s,y z s y (.4) ), s= where (q j ) j=0 is an integer sequence with q 0 =, q j 2 for j and a s,y Z (for any y) or a s,y {,exp 2πi 3,exp4πi} Main results First, we prepare the setting for the first statement: Let b be an integer greater than. For integers y and s with y N and s q y+, let a s,y, 0 be integers with + q y+ a s,y s= b s y 0. For any n N, we set the following infinite product q y+ y a s,y f n (z) := (+ z s nj=0 q (2.) j ). y=n Moreover, we denote the Taylor expansion of f n (z) as follows, f n (z) := m=0 a n(m)z m. Assume that; There exists a positive number C, independent of n,m such that (2.2) s= a n (m) Ca 0 (m). And f 0 (z) absolutely converges on z <. Let L > 0 be the following integer; There exist numbers s n,t n N with s n L,t n +s n L and 0 α n,0 Q such that α n a n (t n ) = a n (t n +s n ) and α n (2.3) 0 as n. This condition can be regarded as a variation of the notion long repetitions introduced by Adamczewski-Bugeaud-Luca[AdBL] (See also [CZ]): Since the degree of each polynomial, which generates the infinite product, is at most q y+ and the uniqueness of (q j ) j=0-representation of integer, the b n

3 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS 3 sequence (a 0 (m)) m=0 has the following increase hidden infinite copy structure; For an integer i with 0 i m, let a i Q, the length m word A := a a 2 a m and f Q. We define the length m word f(a) as follows, f(a) := fa fa 2 fa m. For any natural number n, the sequence (a 0 (m)) m=0 has the following representation (a 0 (m)) m=0 = A nf,n (A n )f 2,n (A n ) f l,n (A n ), wherea n = n,a n = a 0 (0)a 0 () a 0 ( n )andsomef l,n Q. This property gives the symbolic dynamically viewpoint of Mahler functional equation of f(z) = n (+ q y+ s= By the assumption, there exists a rational function (2.4) a s,y z s y )f n (z n f n (z) p n(z) αn z sn = zsn+tn+ Taylor series ). p n(z) αn βn zsn such that where degp n (z) s n +t n. Let C n be the smallest integer which C n p n is an polynomial with integer coefficients. Now we state main results. Theorem 2.. Let f 0 (z) be a power series which satisfies the above conditions. Assume that the above integer b satisfies the following inequality (+ α n )α n +ǫ 2+ǫ C n n q y+ s= 3+ǫ < b ( Lǫ) n for some ǫ > 0. Then f 0 (/b) is a rational number or transcendentalnumber. Moreover,assume thatthe setofprime factorsof rationalnumbers (a s,y ) y 0, s qy+, ( ) y 0, s qy+,(c n) y 0,(α n ) n 0,( ) n 0 is a finite set. If an integer b with 2 b satisfies the following inequality, (+ α n )α n ǫ C n n q y+ s= +ǫ < b ( Lǫ) n for some ǫ > 0. Then f 0 (/b) is a rational number or transcendentalnumber. Corollary 2.2. For any integer y 0, let c y be an integer as follows, { 2 2m! if y = m! for some m, c y := otherwise. Let b be an integer with b 4. Then ( + number. c y b 2y) is a transcendental In [Ta], [AmV,AmV2], they investigated the transcendence of special values of (+ L s= (+ L s= as,y bs,y zsky ) as,y bs,y zsky ) where a s,y Z,0 Z (for any y and

4 4 EIJI MIYANOHARA s with 0 s L ). They assume the following condition for applying Mahler method, (2.5) (max{ a s,y k, }) y as y. Therefore, this corollary is not deduced from their investigations. We also prove the following result by Ridout s theorem. Proposition 2.3. Let 2 b N and c N with 2 c b. Set f(z) := fy ( + F y z 2y ) = n=0 a(n)zn where f y,f y Z with f y F y and F y 0. Let ǫ > 0. If f y,f y (for any y) satisfy the following inequality, f y (2.6) F y (F 0 F F y ) ǫ+2 b ǫ2y, then f(/c) is a rational or transcendental number. Moreover, if (f y,c) = (for any y,c), then f(/c) is a transcendental number. Remark. If (F y ) has only finite prime factor, the inequality (2.6) can be replaced by f y F y (F 0 F F y ) ǫ+ b ǫ2y. This proposition is not also deduced from their investigations. Moreover we shall decide the transcendence of the following infinite product; (2.7) f( b ) = (+ q y+ s= a s,y b s y ), where a s,y {, } (for any y and s with s q y+ ) or a s,y {,exp 2πi 3,exp4πi} (for any y and s with s q 3 y+). We prove the following result by generalizing Theorem 9 in [Mi]. (See section 5) Proposition 2.4. Let b be an integer with b 2. Let the Taylor series f(z) = n=0 a(n)zn be the following infinite product, (2.8) f(z) = (+ q y+ s= a s,y z s y ), where (q j ) j=0 is an integer sequence with q 0 =, q j 2 for j. Assume, for any y 0,s with s q y+, a s,y {, } or a s,y {,exp 2πi 3,exp4πi }. If there is no integer A such that 3 (2.9) a s,a+y = a s y j=0 q A+j,A for all s with s q y+ and for all y N, then a(n+nl) n=0 b n+ all N 0 and for all l > 0 ) is a transcendental number. ( for

5 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS 5 From the symbolic dynamically viewpoint and the properties of (q j ) j=0- representation, one can decide the transcendence of special value of the generating function of arithmetical subsequence of (a(n)) n=0. 3. Proofs of Theorem 2. and Corollary 2.2 Now we introduce p-adic Schmidt subspace theorem [Sc]. (See also [CZ]) Theorem 3.. Let p be a prime number. For any prime number p, set p- adic valuation as follows p p :=. Set S: the set of finite prime numbers. p Let n be an integer with n, for each p S and, let L,p,,L n,p, L,,,L n, be n-linearly independent linear form as follows n L j,p (x,,x n ) = a pji x i for j n, L j, (x,,x n ) = i= n a ji x i for j n, i= where any a pji Q p is a p-adic algebraic number, any a ji R is an algebraic number. Let ǫ be a real number with ǫ > 0. Then the set of solutions (x,,x n ) in Z n to the inequality, n L j, (x,,x n ) p S j= n L p, (x,,x n ) j= lies in finitely many proper subspace of Q n. {max{x,,x n }} ǫ Now we give the proof of Theorem 2.. We assume that f 0 (/b) is an algebraic number. We choose a real number t with > t >. Then for z 2 with z t, there exists C > 0, independent of n, such that ( α n z sn )f n (z) p n (z) < C (+ α n (3.) )z sn+tn+ (More precisely; ( α n z sn )f n (z) p n (z) = z sn+tn+ ( m=0 a n (s n +t n ++m)z m + α n a n (t n ++m)z m ). ) Bysubstitutez n forf n (z)andmultipletheaboveequationby n qy+ s= a s,y z s y ), we have (3.2) ( α n n n z sn )f 0 (z) (+ q y+ s= < C (+ α n )z (sn+tn+) n n (+ (+ a s,y z s y )p n (z n ) q y+ s= a s,y z s y )

6 6 EIJI MIYANOHARA Moreover, we have (3.3) ( α n n b )f 0( n sn b ) (+ q y+ s= a s,y b s y Multiplying C n both side the above inequality, we have (C n n C n n (3.4) q y+ s= q y+ s= C (+ α n ) C n n b (sn+tn) n C n b (sn+tn) n n n qy+ (+ s=. b n q y+ s= q y+ s= )p n ( b ) < C n (+ α n ) α n b tn n )f 0 ( b ) a s,y b s y )p n ( b n ) < Set S: the set of prime factors of b. Set three linearly independent linear form as follows x f 0 (/b)+x 2 f 0 (/b)+x 3,x,x 2. Foranyp S,setthreelinearlyindependent linearformasfollowsx,x 2,x 3. Set the triple of integer as follows, (x,x 2,x 3 ) = (C n n C n n q y+ s= q y+ s= Then, we have n b (sn+tn) n,c n b (sn+tn) n n (+ x x 2 x f 0 (/b)+x 2 f 0 (/b)+x 3 p S q y+ s= q y+ s= Now we estimate the maximum of x,x 2,x 3. (3.5) n max{x,x 2,x 3 } C n b L n α n α n b tn n, a s,y b s y )p n ( b n x p x 2 p x 3 p < C (+ α n ) C3 n q y+ s= (+ q y+ s= )) n qy+ a s,y b s y )C j=0 q 2 j where C 2 is a positive constant, which is larger than p n ( n ). From the assumptions (2.2), (2.3) and t > n b b, C 2 is independent of n. Let ǫ > 0 be a real number which satisfies the first inequality of Theorem 2.. b (sn+tn+) n s= b 3 s,y β2 n α n b n..

7 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS 7 By the first inequality of Theorem 2., (2.2) and the absolutely convergence of f 0 (z), we have, C C ǫ 2 (+α n )α n +ǫ 2+ǫ C n n q y+ s= n 3+ǫ (+ q y+ From assumption of Theorem 2. and Schmidt subspace theorem, any point (x,x 2,x 3 ) lie in finite proper subspaces of Q 3. Thus, there exists a proper subspace T of Q 3 which contains the infinite points (x,x 2,x 3 ). Therefore, for the proper subspace T, there exists a nonzero points (K,K 2,K 3 ) Z 3 such that s= a s,y b s y ) ǫ < b ( Lǫ) n =0 q j j (3.6) K x +K 2 x 2 +K 3 x 3 = 0. DividingbothsidesoftheaboveequationbyC n qy+ n s= b (sn+tn) n and letting n tend to, we get (3.7) K +K 3 f 0 (/b) = 0. If K = K 3 = 0 and C n qy+ n n s= α n b tn 0, then K 2 = 0. This contradicts (0,0,0) (K,K 2,K 3 ). Therefore f 0 (/b) 0 is a rational number. This completes the proof of first statement of Theorem 2.. One can prove the second statement of Theorem 2. similarly (Replace S by the prime factors S of rational numbers (a s,y ) y 0, s qy+, ( ) y 0, s qy+,(c n) y 0,(α n ) n 0,( ) n 0 ). This completes the proof of Theorem 2.. Now we give the proof of corollary. We consider the second statement of Theorem 2. whose case is L =,k = 2,s n =,α n =,a,y =, = or 2 2m!,b,y = or 2 2m!. From p n (z) =, we have C n =. From Theorem 2., we get (3.8) n 2C b,y +ǫ < b ( Lǫ)2n If b 4, then an integer b satisfies the above inequality. By the Schmidt subspace theorem, there exists a proper subspace T of Q 3 such taht T containes infinitely points (x,x 2,x 3 ) with x = m! b 2m! 2 2m!. Then, forthepropersubspace T,thereexists thenonzeropoints(k,k 2,K 3 ) N 3 such that (3.9) m K b 2m! 2 2m! m 2 2y! +K 2 m! 2 2y! +K 3 2 2m! b (b 2y b,y +) = 0.

8 8 EIJI MIYANOHARA By (3.0), we get K 2 = 0. Since b 2m! and m! b (b2y,y + ) are coprime, we have K = 0,K 3 = 0. This contradicts. Then ( + c y b2y) is a transcendental number. 4. Proof of Proposition 2.3 First, we prove the first statement. Assume, f(/c) is an algebraic number. From the above discussion, for any m, we have A = A m f,m (A m )f 2,m (A m ) f l,m (A m ). where A m = k m, A m = a(0)a() a(2 m ), f l,m Q. By the assumption of f y F y, for any l, we get Then we have, f( m c ) (+ f y F y f l,m f m F m. m ) c 2y (+ f y ) f m F y c 2y F m c 2m. By multiple both sides of the above inequality by m F yc 2y, we get F y c 2y f( m c ) m m (c 2y F y +f y ) (c 2y F y +f y ) f m F m c 2m. Set S := {p prime factor of c} and p p :=. By the above inequality and p f y F y, we have, m p S m m c 2y F y +f y p (c 2y F y +f y ) f m F m m F y c 2y p m F y c 2m = f m F m By the assumption of proposition, we get f m m F y 2 F m c m F y c 2y F y c 2y f( m c ) (c 2y F y +f y ) m F y 2 m c 2m (c 2y +) = f m m F y 2 F m c. (c ) ǫ m F y ǫ (c 2m ) ǫ max{ m F yc 2y, m F (c2y y +f y )} ǫ. Therefore, by Ridout s theorem, f( ) is rational number. Next, we show the c second statement. By the above discussion, for infinitely integer m, there exists non-zero integer pair (a,a 2 ) Z such that m a m F y c 2y +a 2 (c 2y F y +f y ) = 0. By (f y,c) = (for any y,c) and the above equation, we get a 2 = 0. Then, we have a = 0. This contradicts (a,a 2 ) (0,0).

9 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS 9 5. Proof of Proposition 2.4 FortheproofofProposition2.4,wegeneralizeTheorem9in[Mi]asfollows:LetLbeanintegergreaterthan,andleta 0,a,...,a L beldistinct complex numbers. We let {a 0,a...a L } denote the free monoid generated by {a 0,a...a L }. We define a morphism f from {a 0,a...a L } to {a 0,a...a L } as follows: (5.) f(a i ) = a i+, where the index i is defined to be mod L. Let f j be the j times composed mapping of f, and let f 0 be an identity mapping. Let A and B be two finite words on {a 0,a,...,a L }, and let AB denote the concatenation of A and B. Let A 0 = a 0, (q n ) n=0 be an integer sequence with q 0 =, q n 2 for j, and let µ n be a map µ n :{,...,q n+ } N {0,...,L }. For a non-negative integer m, we define a space of words W m by (5.2) W m := {a i a i2...a im a i,a i2,,a im {a 0,a,...,a L }}. We define A n+ W n+ (5.3) and we let recursively as A n+ := A n f µn() (A n ) f µn(q n+ ) (A n ), (5.4) A := lim A n n denote the limit of A n. The sequence (or infinite word) A is called the generalized Thue-Morse sequence of type (L,(q n ) n=0,(µ n ) n=0), abbreviated as the (L,(q n ) n=0,(µ n) n=0 )-TM sequence. Now, we state the following generalization of Theorem in [Mi]. Theorem 5.. Let A = (a(n)) n=0 be an (L,(q n) n=0,(µ n) n=0 )-TM sequence and b be an integer greater than. We assume that (a(n)) n=0 takes its input from {0,,...,b }. If there is no integer A such that (5.5) A+y µ A+y (s) µ A ()sq 0 j=a+ q j (mod L) for all s with s q A+y+ and for all y N, then a(n+nl) n=0 b n+ all N 0 and for all l > 0 ) is a transcendental number. ( for If the sequence (q n ) n=0 is bounded, a(n+nl) n=0 ( for all N 0 and b n+ for all l > 0 ) is an S,T-number or Liouville number. (See the argument of proof of Theorem 2.2 in [Mi2]) For the proof of Theorem 5., we give some lemmas; We generalized Lemma in [Mi] as follows.

10 0 EIJI MIYANOHARA Lemma 5.2. Let A = (b(n)) n=0 be a (L,(q n ) n=0,(µ n ) n=0)-tm sequence with a j = exp 2π j ( for all j with 0 j L ). Let G L A (z) be the generating function of (b(n)) n=0, G A (z) := b(n)z n. The generating function G A (z) will have the infinite product on z <, (5.6) G A (z) = (+ q y+ s= n=0 exp 2π µ(s,y) z s A+y ). L Proof. Lemma 5.2 s proof is in the same as Lemma s proof in [Mi]. We generalized Lemma 3 in [Mi] as follows. Lemma 5.3. Let n be a positive integer and be the (q j ) j=0-representation of integer n as follows, y n = s n,y where s y is an integer with 0 s q y+. Set y n,min := min{y s n,y 0}. If l and t be a non-negative integer, then there exists an integer x such that j=0 q j (5.7) s xl,yxl,min = and s xl,y = 0 for any integer y with y xl,min < y < y xl,min +t. Proof. Let us assume the factorization of l into prime factors is s i (5.8) l = p j j, j= where p,p 2, p s are s distinct prime numbers and i j for p j ( j s ) are s positive integers. Moreover let us assume, for any j with j t, p j appears infinitely times as a prime factor of (q j ) j=0 and for any j with t+ j s, p j appears only finitely times as a prime factor of (q j ) j=0. Set an integer Y := min{y p i pit y }. Set an integer Y 2 such that, for any j with t + j s, p j doesn t appear as a prime factor of q j with j Y 2. Moreover set Y := max{y,y 2 }. By the definition of Y, s j=t+ p j i j and Y+t j=y+ q j are coprime. Therefore, there exist integers D and E such that (5.9) D s j=t+ p j i j = Y+t+ j=y+ q j E.

11 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS Fromthe definition of Y, t j= p j i j Y is a non-negative integer. Thus, we have (5.0) t Y i p j j q j D 2 l j= j=0 s j=t+ p j i j = Y q j (+ j=0 Y+t+ j=y+ Y+t+ q j E( j=y+ q j E 2)). Thus, Y+t j=y+ q je( Y+t+ j=y+ q je 2)isanon-negativeinteger.If Y+t+ j=y+ q je( Y+t+ j=y+ q je 2) > 0,itfollowsfromthe(q j ) j=y+ -representationof Y+t+ j=y+ q je( Y+t+ j=y+ q je 2)that t j= p j i j Y D 2 l s j=t+ p j i j satisfiesthelemma.if Y+t j=y+ q je( Y+t+ j=y+ q je j=y+ q j)) 2) = 0, then s j=t+ p j i j =. The integer Y (+k F+ (+ Y+t also satisfies the Lemma. We generalized Theorem 5 in [Mi] as follows. Lemma 5.4. Let A = (a(n)) n=0 be an (L,(q n) n=0,(µ n) n=0 )-TM sequence. The sequence A = (a(n)) n=0 is ultimately periodic if and only if there exists an integer A such that (5.) A+y µ A+y (s) µ A ()sq 0 j=a+ q j (mod L) for all s with s q A+y+ and for all y N. Moreover, if the (L,(q n ) n=0,(µ n ) n=0)-tm sequence is not ultimately periodic, then no arithmetical subsequence of (L,(q n ) n=0,(µ n) n=0 )-TM sequence is ultimately periodic. Proof. Letnbeapositiveintegerandbethe(q j ) j=0-representationofinteger n as follows, y n = s n,y where s n,y is an integer with 0 s n,y q y+. By the uniqueness of (q j ) j=0-representation of integer, we have y a(n) = a(s y q j ). where a(0) =. By the above equation, Lemma 5.2 and Lemma 5.3, the rest of Lemma 5.4 s proof is in the same as Propotition4 and Theorem 5 s proof in [Mi]. By the lemmas, the rest of Theorem 5. s proof is in the same as Theorem 9 s proof in [Mi] j=0 j=0 q j Finally, we give the proof of Proposition 2.4 by Theorem 5.: From Theorem

12 2 EIJI MIYANOHARA 5. and the argument of Theorem 0 s proof in [MortM]. (More detail, see [Mi2]), we get the proof of Proposition Conclusion and announcement We shall extend the above results for the certain infinite matrix product introduced in [Mi2], [Mi3] by using multidimensional increase hidden infinite copy structure (We call this structure hidden fractal). The infinite matrix product is the generating function of a sequence, which is related the k-representation of natural numbers. We call the sequence a k-projective sequence (For the precise definition, see the section Conclusion and announcement in [Mi2]). In [Mi3], we shall introduce a k-projective sequence as a generalization of k-regular sequence and other sequences. A k-projective sequence has the following hidden fractal; Let d > 0 be an integer. Let (A 0 (n)) n=0 be infinite word whose letters are d-dimensional vector as follows, (A 0 (n)) n=0 := a 0, (0) a 0,2 (0). a 0,d (0) a 0, () a 0,2 (). a 0,d () a 0, (n) a 0,2 (n). a 0,d (n). For any integer y 0, the infinite word (A 0 (n)) n=0 is represented as follows, d d d (A 0 (n)) n=0 := c y,i,0 (A i,y ) c y,i, (A i,y ) c y,i,n (A i,y ). i= } {{ } k y i= } {{ } k y i= } {{ } k y where c y,i,n C, A i,y is a length k y word whose letters are d-dimensional vectors. Hidden fractal gives the symbolic dynamically viewpoint of some Mahler functional equation. References [AdB] B. Adamczewski and Y. Bugeaud, Nombres réels de complexit souslinéaire: mesures d irrationalité et de transcendence, J. Reine Angew. Math. 606 (20), [AdBL] B. Adamczewski, Y. Bugeaud and F. Luca, Sur la compléxite des nombres algébriques, C. R. Acad. Sci. Paris 339 (2004),-4. [AdBL2] B. Adamczewski, Y. Bugeaud and F. Luca, On the values of a class of analytic functions at algebraic points, Acta Arith. 35 (2008), no., 8. [AlS] J. P. Allouche and J. Shallit, The ring of k-regular sequences, Theoretical Computer Science 98 (992)

13 REMARKS ON THE TRANSCENDENCE OF CERTAIN INFINITE PRODUCTS 3 [AmV] M. Amou and K. Väänänen, Arithmetical properties of certain infinite products, J. Number Theory 53 (205), [AmV2] M. Amou and K. Väänänen, On algebraic independence of a class of infinite products, J. Number Theory 72 (207), [BBC] J.P. Bell, Y. Bugeaud and M. Coons, Diophantine approximation of Mahler numbers, Proc. London Math. Soc. (3) 0 (205) [BR] V. Berthé and M. Rigo Sequences, Groups and Number Theory Trends in Mathematics (208) [CZ] P. Corvaja and U.Zannier, Applications of diophantine approximation to integral points and transcendece, Cambridge tracts in mathematics (208). [DuN] D. Duverney and K. Nishioka, An inductive method for proving the transcendence of certain series, Acta Arith. 0 (4) (2003) [Ma] J.P.Mauclaire, An almost-sure estimate for the mean of generalized Q- multiplicative functions of modulus, J. Théor. Nombres Bordeaux 2 (2000), no., -2. [Mi] E. Miyanohara, Transcendence of Digital Expansions Generated by a Generalized Thue-Morse Sequence, J. Integer Sequences8 (205), Article [Mi2] E. Miyanohara, Transcendence of the series generated by a generalized Rudin-Shapiro sequence, arxiv v5. [Mi3] E. Miyanohara, k-projective sequences I-toward to generalization of Mahler functions-, in preparetion. [MortM] P. Morton and W. J. Mourant, Digit patterns and transcendental numbers, J. Australian. Math. Soc 5, (99). [N] K. Nishioka, Mahler Functions and Transcendence, LectureNotes in Mathmatics Springer; (996). [Sc] P.H.Schlickewei, The p-adic Thue-Siegel-Roth-Schmidt theorem, Arch. Math. (Basel) 29 (977), no. 3, [Ta] H. Tachiya, Transcendence of certain infinite products, J. Number theorey. 25 (2007), no., Major in Pure and Applied Mathematics, Graduate School of Fundamental Science and Engineering, Waseda University, 3-4- Okubo, Shinjuku, Tokyo , Japan address: jo9t5acrmo@fuji.waseda.jp

ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS

ON 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 information

Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006

Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006 Diophantine analysis and words Institut de Mathématiques de Jussieu + CIMPA http://www.math.jussieu.fr/ miw/ March 8, 2006 Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor

More information

CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye)

CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye) DISCRETE AND CONTINUOUS doi:10.3934/dcds.2018223 DYNAMICAL SYSTEMS Volume 38, Number 10, October 2018 pp. 5085 5103 CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS Yu Zheng

More information

Automatic Sequences and Transcendence of Real Numbers

Automatic Sequences and Transcendence of Real Numbers Automatic Sequences and Transcendence of Real Numbers Wu Guohua School of Physical and Mathematical Sciences Nanyang Technological University Sendai Logic School, Tohoku University 28 Jan, 2016 Numbers

More information

arxiv: v5 [math.nt] 23 May 2017

arxiv: v5 [math.nt] 23 May 2017 TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse

More information

Combinatorics, Automata and Number Theory

Combinatorics, Automata and Number Theory Combinatorics, Automata and Number Theory CANT Edited by Valérie Berthé LIRMM - Université Montpelier II - CNRS UMR 5506 161 rue Ada, F-34392 Montpellier Cedex 5, France Michel Rigo Université de Liège,

More information

ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS

ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS B. ADAMCZEWSKI AND N. RAMPERSAD Abstract. We prove that every algebraic number contains infinitely many occurrences of 7/3-powers in its binary expansion.

More information

ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS

ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα

More information

ON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS. Yann Bugeaud Université de Strasbourg, France

ON 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

Combinatorics on Words:

Combinatorics on Words: Combinatorics on Words: Applications to Number Theory and Ramsey Theory Narad Rampersad Department of Mathematics and Statistics University of Winnipeg 9 May 2008 Narad Rampersad (University of Winnipeg)

More information

P -adic root separation for quadratic and cubic polynomials

P -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 information

On the values of a class of analytic functions at algebraic points

On the values of a class of analytic functions at algebraic points On the values of a class of analytic functions at algebraic points Boris ADAMCZEWSKI, Yann BUGEAUD and Florian LUCA Abstract. We introduce a class of analytic functions of number theoretic interest, namely

More information

On the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)

On 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 information

A SUBSPACE THEOREM FOR ORDINARY LINEAR DIFFERENTIAL EQUATIONS

A SUBSPACE THEOREM FOR ORDINARY LINEAR DIFFERENTIAL EQUATIONS J. Austral. Math. Soc. {Series A) 50 (1991), 320-332 A SUBSPACE THEOREM FOR ORDINARY LINEAR DIFFERENTIAL EQUATIONS ALICE ANN MILLER (Received 22 May 1989; revised 16 January 1990) Communicated by J. H.

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

arxiv: v1 [math.nt] 8 Sep 2014

arxiv: v1 [math.nt] 8 Sep 2014 arxiv:1409.2463v1 [math.nt] 8 Sep 2014 On the Diophantine equation X 2N +2 2α 5 2β p 2γ = Z 5 Eva G. Goedhart and Helen G. Grundman Abstract We prove that for each odd prime p, positive integer α, and

More information

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES Jan-Hendrik Evertse (Leiden) General Mathematics Colloquium, Delft May 19, 2005 1 INTRODUCTION A linear recurrence sequence U = {u n } n=0 (in C) is a sequence

More information

arxiv: v1 [math.nt] 9 Sep 2017

arxiv: v1 [math.nt] 9 Sep 2017 arxiv:179.2954v1 [math.nt] 9 Sep 217 ON THE FACTORIZATION OF x 2 +D GENERALIZED RAMANUJAN-NAGELL EQUATION WITH HUGE SOLUTION) AMIR GHADERMARZI Abstract. Let D be a positive nonsquare integer such that

More information

be a sequence of positive integers with a n+1 a n lim inf n > 2. [α a n] α a n

be a sequence of positive integers with a n+1 a n lim inf n > 2. [α a n] α a n Rend. Lincei Mat. Appl. 8 (2007), 295 303 Number theory. A transcendence criterion for infinite products, by PIETRO CORVAJA and JAROSLAV HANČL, communicated on May 2007. ABSTRACT. We prove a transcendence

More information

GENERALIZED PALINDROMIC CONTINUED FRACTIONS

GENERALIZED PALINDROMIC CONTINUED FRACTIONS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number 1, 2018 GENERALIZED PALINDROMIC CONTINUED FRACTIONS DAVID M. FREEMAN ABSTRACT. In this paper, we introduce a generalization of palindromic continued

More information

#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT

#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 information

A Gel fond type criterion in degree two

A 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 information

Continued Fractions New and Old Results

Continued Fractions New and Old Results Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

A Short Proof of the Transcendence of Thue-Morse Continued Fractions

A 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 information

RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k)

RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k) RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k) MICHAEL A. BENNETT Abstract. In this paper, we survey recent work on ternary Diophantine equations of the shape Ax n + By n = Cz m for m

More information

On the digital representation of smooth numbers

On 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

On the rational approximation to the Thue Morse Mahler number. Yann BUGEAUD

On the rational approximation to the Thue Morse Mahler number. Yann BUGEAUD On the rational approximation to the Thue Morse Mahler number Yann BUGEAUD Abstract. Let (t k ) k 0 be the Thue Morse sequence on {0,1} defined by t 0 = 0, t k = t k and t k+1 = 1 t k for k 0. Let b be

More information

Mathematische Annalen

Mathematische Annalen Math. Ann. (2010) 346:107 116 DOI 10.1007/s00208-009-0391-z Mathematische Annalen On the expansion of some exponential periods in an integer base Boris Adamczewski Received: 25 September 2008 / Revised:

More information

Palindromic continued fractions. 1. Introduction

Palindromic 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 information

ON THE MAILLET BAKER CONTINUED FRACTIONS

ON 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 information

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field

More information

arxiv: v1 [math.nt] 4 May 2012

arxiv: v1 [math.nt] 4 May 2012 ON THE EXPANSION OF SOME EXPONENTIAL PERIODS IN AN INTEGER BASE arxiv:1205.0961v1 [math.nt] 4 May 2012 by Boris Adamczewski Abstract. We derive a lower bound for the subword complexity of the base-b expansion

More information

Regular Sequences. Eric Rowland. School of Computer Science University of Waterloo, Ontario, Canada. September 5 & 8, 2011

Regular Sequences. Eric Rowland. School of Computer Science University of Waterloo, Ontario, Canada. September 5 & 8, 2011 Regular Sequences Eric Rowland School of Computer Science University of Waterloo, Ontario, Canada September 5 & 8, 2011 Eric Rowland (University of Waterloo) Regular Sequences September 5 & 8, 2011 1 /

More information

DIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS

DIOPHANTINE 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 information

On prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)

On prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo) On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates

More information

P -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS. Tomislav Pejković

P -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS. Tomislav Pejković RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 20 = 528 2016): 9-18 P -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS Tomislav Pejković Abstract. We study p-adic root separation for quadratic and cubic

More information

ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES

ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r

More information

LINEAR FORMS IN LOGARITHMS

LINEAR 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 information

Pacific Journal of Mathematics

Pacific 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 information

Cullen Numbers in Binary Recurrent Sequences

Cullen Numbers in Binary Recurrent Sequences Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn

More information

WRONSKIANS AND LINEAR INDEPENDENCE... f (n 1)

WRONSKIANS AND LINEAR INDEPENDENCE... f (n 1) WRONSKIANS AND LINEAR INDEPENDENCE ALIN BOSTAN AND PHILIPPE DUMAS Abstract We give a new and simple proof of the fact that a finite family of analytic functions has a zero Wronskian only if it is linearly

More information

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite

More information

Transcendence and the CarlitzGoss Gamma Function

Transcendence and the CarlitzGoss Gamma Function ournal of number theory 63, 396402 (1997) article no. NT972104 Transcendence and the CarlitzGoss Gamma Function Michel Mende s France* and Jia-yan Yao - De partement de Mathe matiques, Universite Bordeaux

More information

A NOTE ON THE SIMULTANEOUS PELL EQUATIONS x 2 ay 2 = 1 AND z 2 by 2 = 1. Maohua Le Zhanjiang Normal College, P.R. China

A NOTE ON THE SIMULTANEOUS PELL EQUATIONS x 2 ay 2 = 1 AND z 2 by 2 = 1. Maohua Le Zhanjiang Normal College, P.R. China GLASNIK MATEMATIČKI Vol. 47(67)(2012), 53 59 A NOTE ON THE SIMULTANEOUS PELL EQUATIONS x 2 ay 2 = 1 AND z 2 by 2 = 1 Maohua Le Zhanjiang Normal College, P.R. China Abstract. Let m,n be positive integers

More information

The Diophantine equation x(x + 1) (x + (m 1)) + r = y n

The Diophantine equation x(x + 1) (x + (m 1)) + r = y n The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never

More information

Continued Fractions New and Old Results

Continued Fractions New and Old Results Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive

More information

A class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm

A class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm ACTA ARITHMETICA LXI. (992) A class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm by Jun-ichi Tamura (Tokyo). Introduction. In this paper we give transcendental

More information

On prime factors of subset sums

On prime factors of subset sums On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of

More information

ON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES

ON 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 information

Approximation exponents for algebraic functions in positive characteristic

Approximation 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 information

ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT

ODD 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 information

An Unusual Continued Fraction

An Unusual Continued Fraction An Unusual Continued Fraction arxiv:505.00667v [math.nt] 4 May 205 Dzmitry Badziahin Department of Mathematical Sciences Durham University Lower Mountjoy Stockton Rd Durham, DH 3LE United Kingdom dzmitry.badziahin@durham.ac.uk

More information

arxiv: v6 [math.nt] 12 Sep 2017

arxiv: v6 [math.nt] 12 Sep 2017 Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,

More information

Games derived from a generalized Thue-Morse word

Games derived from a generalized Thue-Morse word Games derived from a generalized Thue-Morse word Aviezri S. Fraenkel, Dept. of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel; fraenkel@wisdom.weizmann.ac.il

More information

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary

More information

arxiv: v3 [math.nt] 15 Mar 2017

arxiv: v3 [math.nt] 15 Mar 2017 Noname manuscript No. (will be inserted by the editor) On a two-valued sequence and related continued fractions in power series fields Bill Allombert, Nicolas Brisebarre and Alain Lasjaunias arxiv:1607.07235v3

More information

FIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary

FIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In

More information

ZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n

ZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n ZEROES OF INTEGER LINEAR RECURRENCES DANIEL LITT Consider the integer linear recurrence 1. Introduction x n = x n 1 + 2x n 2 + 3x n 3 with x 0 = x 1 = x 2 = 1. For which n is x n = 0? Answer: x n is never

More information

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118 The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic

More information

arxiv: v2 [math.nt] 1 Sep 2011

arxiv: v2 [math.nt] 1 Sep 2011 arxiv:1108.6096v2 [math.nt] 1 Sep 2011 Annales Mathematicae et Informaticae Manuscript http://www.ektf.hu/ami Algebraic and transcendental solutions of some exponential equations Jonathan Sondow a, Diego

More information

EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS

EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February

More information

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018 POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation

More information

Almost perfect powers in consecutive integers (II)

Almost perfect powers in consecutive integers (II) Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi

More information

Numération : mathématiques et informatique

Numération : mathématiques et informatique Numération : mathématiques et informatique Rencontre organisée par : Boris Adamczewski, Anne Siegel and Wolfgang Steiner 23-27 mars 2009 Tanguy Rivoal On the binary expansion of irrational algebraic numbers

More information

IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub

IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100(114) (2016), 279 285 DOI: 10.2298/PIM1614279M PURELY PERIODIC -EXPANSIONS IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub Abstract. Let

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

More information

On the power-free parts of consecutive integers

On the power-free parts of consecutive integers ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the

More information

ON A THEOREM OF TARTAKOWSKY

ON A THEOREM OF TARTAKOWSKY ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most

More information

arxiv:math/ v1 [math.nt] 20 May 2004

arxiv:math/ v1 [math.nt] 20 May 2004 On the period of the continued fraction for values of the square root of power sums arxiv:math/0405390v1 [math.nt] 20 May 2004 Amedeo SCREMIN July 18, 2018 Abstract The presentpaper provesthat iffor apower

More information

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

On a Generalization of the Coin Exchange Problem for Three Variables

On a Generalization of the Coin Exchange Problem for Three Variables 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 9 (006), Article 06.4.6 On a Generalization of the Coin Exchange Problem for Three Variables Amitabha Tripathi Department of Mathematics Indian Institute

More information

Diophantine quadruples and Fibonacci numbers

Diophantine quadruples and Fibonacci numbers Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that

More information

arxiv: v1 [math.nt] 8 Jan 2014

arxiv: v1 [math.nt] 8 Jan 2014 A NOTE ON p-adic VALUATIONS OF THE SCHENKER SUMS PIOTR MISKA arxiv:1401.1717v1 [math.nt] 8 Jan 2014 Abstract. A prime number p is called a Schenker prime if there exists such n N + that p nandp a n, wherea

More information

Arithmetic properties of the Ramanujan function

Arithmetic properties of the Ramanujan function Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,

More information

RECOGNIZABLE SETS OF INTEGERS

RECOGNIZABLE SETS OF INTEGERS RECOGNIZABLE SETS OF INTEGERS Michel Rigo http://www.discmath.ulg.ac.be/ 1st Joint Conference of the Belgian, Royal Spanish and Luxembourg Mathematical Societies, June 2012, Liège In the Chomsky s hierarchy,

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

Trajectories of rotations

Trajectories of rotations ACTA ARITHMETICA LXXXVII.3 (1999) Trajectories of rotations by Pierre Arnoux, Sébastien Ferenczi and Pascal Hubert (Marseille) Among the fundamental sequences in arithmetics, symbolic dynamics and language

More information

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz #A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS Lindsey Reinholz Department of Mathematics and Statistics, University of British Columbia Okanagan, Kelowna, BC, Canada, V1V 1V7. reinholz@interchange.ubc.ca

More information

Concatenations with Binary Recurrent Sequences

Concatenations with Binary Recurrent Sequences 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.3 Concatenations with Binary Recurrent Sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 6511

More information

IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS

IRREDUCIBILITY 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 information

arxiv:math/ v1 [math.nt] 15 Jul 2003

arxiv:math/ v1 [math.nt] 15 Jul 2003 arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,

More information

METRIC HEIGHTS ON AN ABELIAN GROUP

METRIC HEIGHTS ON AN ABELIAN GROUP ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.

More information

1 Take-home exam and final exam study guide

1 Take-home exam and final exam study guide Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number

More information

Perfect powers with few binary digits and related Diophantine problems

Perfect powers with few binary digits and related Diophantine problems Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) Vol. XII (2013), 941-953 Perfect powers with few binary digits and related Diophantine problems MICHAEL A. BENNETT, YANN BUGEAUD AND MAURICE MIGNOTTE Abstract. We

More information

Integer Solutions of the Equation y 2 = Ax 4 +B

Integer Solutions of the Equation y 2 = Ax 4 +B 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015), Article 15.4.4 Integer Solutions of the Equation y 2 = Ax 4 +B Paraskevas K. Alvanos 1st Model and Experimental High School of Thessaloniki

More information

Hankel Matrices for the Period-Doubling Sequence

Hankel Matrices for the Period-Doubling Sequence Hankel Matrices for the Period-Doubling Sequence arxiv:1511.06569v1 [math.co 20 Nov 2015 Robbert J. Fokkink and Cor Kraaikamp Applied Mathematics TU Delft Mekelweg 4 2628 CD Delft Netherlands r.j.fokkink@ewi.tudelft.nl

More information

arxiv:math/ v3 [math.nt] 23 May 2008

arxiv:math/ v3 [math.nt] 23 May 2008 ON THE CONTINUED FRACTION EXPANSION OF A CLASS OF NUMBERS arxiv:math/0409233v3 [math.nt] 23 May 2008 DAMIEN ROY Au Professeur Wolfgang Schmidt, avec mes meilleurs vœux et toute mon admiration. 1. Introduction

More information

Fibonacci numbers of the form p a ± p b

Fibonacci 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 information

Reversals and palindromes in continued fractions

Reversals 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 information

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number

More information

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN

More information

SOME 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 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 information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria

The Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Common Homoclinic Points of Commuting Toral Automorphisms Anthony Manning Klaus Schmidt

More information

Exponents of irrationality and transcendence and effective Hausdorff dimension

Exponents of irrationality and transcendence and effective Hausdorff dimension 1/13 Exponents of irrationality and transcendence and effective Hausdorff dimension Theodore A. Slaman jointly with Verónica Becher and Jan Reimann University of California Berkeley January 11, 2018 2/13

More information

RAMANUJAN TYPE q-continued FRACTIONS

RAMANUJAN TYPE q-continued FRACTIONS RAMANUJAN TYPE q-continued FRACTIONS Tapani Matala-aho 19th Czech and Slovak Number Theory Conference August 31 September 4, 2009 Hradec nad Moravicí, Czech Republic References [MA1] Matala-aho T., On

More information