On Worley s theorem in Diophantine approximations
|
|
- Daisy Garrison
- 5 years ago
- Views:
Transcription
1 Annales Mathematicae et Informaticae 35 (008) pp On Worley s theorem in Diophantine approximations Andrej Dujella a, Bernadin Irahimpašić a Department of Mathematics, University of Zagre Pedagogical Faculty, University of Bihać Sumitted 11 March 008; Accepted 17 Octoer 008 Astract In this paper we prove several results on connection etween continued fractions and rational approximations of the form α a/ < /, for a positive integer. Keywords: Continued fractions MSC: Primary 11A55, 11J70; Secondary 11D Introduction The classical Legendre s theorem in Diophantine approximations states that if a real numer α and a rational numer a (we will always assume that 1), satisfy the inequality α a < 1, (1.1) then a is a convergent of the continued fraction expansion of α = [a 0; a 1,...]. This result has een extended y Fatou [3] (see also [5, p.16]), who showed that if α a < 1, then a = pm q m or pm+1±pm q m+1±q m, where pm q m denotes the m-th convergent of α. In 1981, Worley [1] generalized these results to the inequality α a <, where is an aritrary positive real numer. Worley s result was slightly improved in [1]. The first author was supported y the Ministry of Science, Education and Sports, Repulic of Croatia, grant
2 6 A. Dujella, B. Irahimpašić Theorem 1.1 (Worley [1], Dujella [1]). Let α e a real numer and let a and e coprime nonzero integers, satisfying the inequality α a <, (1.) where is a positive real numer. Then (a, ) = (rp m+1 ± sp m, rq m+1 ± sq m ), for some m 1 and nonnegative integers r and s such that rs <. The original result of Worley [1, Theorem 1] contains three types of solutions to the inequality (1.). Two types correspond to two possile choices for signs + and in (rp m+1 ± sp m, rq m+1 ± sq m ), while [1, Theorem 1] shows that the third type (corresponding to the case a m+ = 1) can e omitted. In Section 3 we will show that Theorem 1.1 is sharp, in the sense that the condition rs < cannot e replaced y rs < ( ε) for any ε > 0. However, it appears that the coefficients r and s show different ehavior. So, improvements of Theorem 1.1 are possile if we allow nonsymmetric conditions on r and s. Indeed, already the paper of Worley [1] contains an important contriution in that direction. Theorem 1. (Worley [1], Theorem ). If α is an irrational numer, 1 and a is a rational approximation to α (in reduced form) for which the inequality (1.) holds, then either a pm is a convergent q m to α or a has one of the following forms: (i) a = r > s and rs <, or rpm+1+spm rq m+1+sq m r s and rs < + r a m+, (ii) a = s < t and st <, or spm+1 tpm sq m+1 tq m s t and st ( 1 s) t <, where r, s and t are positive integers. Since the fraction a/ is in reduced form, it is clear that in the statements of Theorems 1.1 and 1. we may assume that gcd(r, s) = 1 and gcd(s, t) = 1. Worley [1, Corollary, p.06] also gave the explicit version of his result for = : α a < implies a = pm q m, pm+1±pm q m+1±q m, pm+1±pm q m+1±q m, 3pm+1+pm 3q m+1+q m, pm+1±pm q m+1±q m or pm+1 3pm q m+1 3q m. This result for = has een applied for solving some Diophantine equations. In [7], it was applied to the prolem of finding positive integers a and such that (a + )/(a + 1) is an integer, and in [] it was used for solving the family of Thue inequalities x 4 4cx 3 y + (6c + )x y + 4cxy + y 4 6c + 4. On the other hand, Theorem 1.1 has applications in cryptography, too. Namely, in [1], a modification of Verheul and van Tilorg variant of Wiener s attac ([10, 11]) on RSA cryptosystem with small secret exponent has een descried, which is ased on Theorem 1.1.
3 On Worley s theorem in Diophantine approximations 63 We will extend Worley s wor and give explicit and sharp versions of Theorems 1.1 and 1. for = 3, 4, 5,..., 1. We will list the pairs (r, s) which appear in the expression of solutions of (1.) in the form (a, ) = (rp m+1 ± sp m, rq m+1 ± sq m ), and we will show y explicit examples that all pairs from the list are indeed necessary. We hope that our results will also find applications on Diophantine prolems, and in Section 4 we will present such an application. In such applications, it is especially of interest to have smallest possile list of pairs (r, s). It is certainly possile to extend our result for > 1. However, already our results mae it possile to reveal certain patterns, and they also suffice for our Diophantine applications.. Explicit versions of Worley s theorem We start y few details from the proof of Theorem 1.1 in [1], which will e useful in our future arguments. In particular, we will explain how the integer m appearing in the statement of Theorem 1.1 can e found. We assume that α < a, since the other case is completely analogous. Let m e the largest odd integer satisfying α < a p m q m. If a > p1 q 1, we tae m = 1, following the convention that p 1 = 1, q 1 = 0. Since p m+1 q m p m q m+1 = 1, the numers r and s defined y are integers, and since pm+1 q m+1 < a maximality of m, we find that a = rp m+1 + sp m, sa m+ r q m+ = From (.1) we immediately have and we can derive the inequality = rq m+1 + sq m pm q m, we have that r 0 and s > 0. From the p m+ a α q m+ < a <. (.1) a m+ > r s, (.) r sra m+ + a m+ > 0 (.3) (see [1, proof of Theorem 1] for details, and note also that (.3) is exactly the inequality from Theorem 1. (i) - the second case). Let us define a positive integer t y t = sa m+ r. Then we have a = rp m+1 + sp m = sp m+ tp m+1, = rq m+1 + sq m = sq m+ tq m+1,
4 64 A. Dujella, B. Irahimpašić and s and t satisfy analogs of (.) and (.3): a m+ > t s, (.4) t sta m+ + a m+ > 0. (.5) If r > t, i.e. rs > st, then we will represent a and in terms of s and t (which corresponds to sign in Theorem 1.1). Let us consider now the case = 3. Hence, we are considering the inequality α a < 3. (.6) By Theorem 1.1, we have that (a, ) = (rp m+1 + sp m, rq m+1 + sq m ) or (sp m+ tp m+1, sq m+ tq m+1 ), where rs < 6, st < 6, gcd(r, s) = 1 and gcd(s, t) = 1. However, the inequalities (.3) and (.5) for r = 1, resp. t = 1, show that the pairs (r, s) = (1, 4), (1, 5) and (s, t) = (4, 1), (5, 1) can e omitted. Therefore, we proved Proposition.1. If a real numer α and a rational numer a satisfy the inequality (.6), then a = rp m+1 + sp m, where rq m+1 + sq m (r, s) R 3 = {(0, 1), (1, 1), (1, ), (1, 3), (, 1), (3, 1), (4, 1), (5, 1)}, or a = sp m+ tp m+1 sq m+ tq m+1, where (for an integer m 1). (s, t) T 3 = {(1, 1), (, 1), (3, 1), (1, ), (1, 3), (1, 4), (1, 5)} Our next aim is to show that Proposition.1 is sharp, i.e. that if we omit any of the pairs (r, s) or (s, t) appearing in Proposition.1, the statement of the proposition will no longer e valid. More precisely, if we omit a pair (r, s ) R 3, satisfying (.6), ut such then there exist a real numer α and a rational numer a that a cannot e represented in the form a = rpm+1+spm rq m+1+sq m nor a = spm+ tpm+1 sq m+ tq m+1, where m 1, (r, s) R 3 \ {(r, s )}, (s, t) T 3 (and similarly for an omitted pair (s, t ) T 3 ). We will show that y giving explicit examples for each pair. Although we have found many such examples of different form, in the next tale we give numers α of the form d, where d is a non-square positive integer. α a m r s t α a m r s t
5 On Worley s theorem in Diophantine approximations 65 For example, consider α = 8 = [, 1, 4]. Its rational approximation 3 8 (the forth row of the tale) satisfies < 3 8. The convergents of 8 are 1, 3 1, 14 5, 17 6, 8 9, 99 35, ,.... The only representation of the fraction 3 8 in the form rpm+1+spm rq m+1+sq m, (r, s) R 3 or spm+ tpm+1 sq m+ tq m+1, (s, t) T 3 is 3 8 = = 1 p +3 p 1 1 q +3 q 1, which shows that the pair (1, 3) cannot e omitted from the set R 3. Proposition.. Let {4, 5, 6, 7, 8, 9, 10, 11, 1}. If a real numer α and a rational numer a satisfy the inequality (1.), then a = rp m+1 + sp m rq m+1 + sq m, where (r, s) R = R 1 R, or a = sp m+ tp m+1, where (s, t) T = T 1 T (for an sq m+ tq m+1 integer m 1), where the sets R and T are given in the following tale. Moreover, if any of the elements in sets R or T is omitted, the statement will no longer e valid. R T 4 {(1, 4),(3, ),(6, 1),(7,1)} {(4,1), (,3), (1,6),(1, 7)} 5 {(1, 5),(, 3),(8, 1),(9,1)} {(5,1), (3,), (1,8),(1, 9)} 6 {(1, 6),(5,), (10, 1),(11, 1)} {(6, 1),(, 5),(1, 10),(1, 11)} 7 {(1, 7), (,5),(4, 3),(1, 1),(13, 1)} {(7, 1),(5,), (3,4), (1,1), (1,13)} 8 {(1, 8), (3,4),(7, ),(14, 1),(15, 1)} {(8, 1),(4,3), (,7), (1,14), (1,15)} 9 {(1, 9),(5,3), (16, 1),(17, 1)} {(9, 1),(3, 5),(1, 16),(1, 17)} 10 {(1,10), (9, ),(18, 1),(19, 1)} {(10, 1), (,9),(1, 18), (1,19)} 11 {(1, 11), (,7), (3,5),(0, 1), (1,1)} {(11, 1),(7, ),(5,3), (1,0), (1,1)} 1 {(1, 1),(5, 4),(7, 3), {(1, 1), (4,5), (3,7), (11, ),(, 1), (3,1)} (,11), (1,), (1,3)} Proof. By Theorem 1.1, we have to consider only pairs of nonnegative integers (r, s) and (s, t) satisfying rs <, st <, gcd(r, s) = 1 and gcd(s, t) = 1. Furthermore, as in the case = 3, it follows directly from the inequalities (.3) and (.5) for r = 1, resp. t = 1, that the pairs (r, s) = (1, s) and (s, t) = (s, 1) with s + 1 can e omitted. Similarly, for r = or 3, resp. t = or 3, we can exclude the pairs (r, s) = (, s) and (s, t) = (s, ) with s +, and the pairs (r, s) = (3, s) and (s, t) = (s, 3) with s Now we show that all remaining possile pairs which are not listed in the statement of Proposition. can e replaced with other pairs with smaller products rs, resp. st. We give details only for pairs (r, s), since the proof for pairs (s, t) is completely analogous (using the inequalities (.4) and (.5), instead of (.) and (.3)). Consider the case = 4 and (r, s) = (, 3). By (.3), we otain a m+ <. Thus, the pair (r, s) = (, 3) can appear only for a m+ = 1. However, in that case we have t = sa m+ r = 1, and therefore the (r, s) = (, 3) can e replaced y the pair (s, t) = (3, 1). Analogously we can show that for = 7 the pair (r, s) = (3, 4) can e replaced y (s, t) = (4, 1), for = 8, 9, 10 the pair (r, s) = (3, 5) can e replaced y (s, t) = (5, ), while for = 11, 1 the pair (r, s) = (4, 5) can e replaced y (s, t) = (5, 1).
6 66 A. Dujella, B. Irahimpašić We have only three remaining pairs to consider: the pair (r, s) = (5, 3) for = 8 and the pairs (r, s) = (5, 4) and (r, s) = (7, 3) for = 11. For (r, s) = (5, 3) and = 8, from (.) and (.3) we otain 5 3 < a m+ < 5 7, and therefore we have two possiilities: a m+ = or a m+ = 3. If a m+ =, we can replace (r, s) = (5, 3) y (s, t) = (3, 1), while if a m+ = 3, we can replace it y (s, t) = (3, 4). Similar approach wors for two pairs with = 11. For (r, s) = (5, 4), from (.) and (.3) we otain 5 4 < a m+ < 5 9, which implies a m+ =. Then we have t = 3 and the pair (r, s) = (5, 4) can e replaced y the pair (s, t) = (4, 3). For (r, s) = (7, 3) we otain 7 3 < a m+ < 49 10, which yields a m+ = 3 or a m+ = 4. If a m+ = 3, we can replace (r, s) = (7, 3) y (s, t) = (3, ), while if a m+ = 4, we can replace it y (s, t) = (3, 5). It remains to show that all pairs listed in the statement of the proposition are indeed necessary (they cannot e omitted). This is shown y the examples from the following tales: = 4 α a m r s t = 5 α a m r s t = 6 α a m r s t = 7 α a m r s t = 8 α a m r s t = 9 α a m r s t
7 On Worley s theorem in Diophantine approximations 67 = 10 α a m r s t = 11 α a m r s t = 1 α a m r s t For example, tae the first row for = 1, i.e. α = 384 = [61, 1, 60, 1, 1] and its rational approximation , which satisfies < The convergents of 384 are 61 1, 6 1, , , , , ,.... The only representation of the fraction in the form rpm+1+spm rq m+1+sq m, (r, s) R 1 or sp m+ tp m+1 sq m+ tq m+1, (s, t) T 1 is = = 1 p4+1 p3 1 q 4+1 q 3, which shows that the pair (1, 1) cannot e omitted from the set R Cases r = 1, s = 1 and t = 1 The results from the previous section suggest that there are some patterns in pairs (r, s) and (s, t) which appear in representations (a, ) = (rp m+1 + sp m, rq m+1 +sq m ) and (a, ) = (sp m+ tp m+1, sq m+ tq m+1 ) of solutions of inequality (1.). In particular, these patterns are easy to recognize for pairs of the form (r, s) = (r, 1) or (1, s), and (s, t) = (s, 1) or (1, t). In this section we will prove that the results on these pairs, already proved for 1, are valid in general. These facts will allow us to show that the inequality rs < in Theorem 1.1 is sharp. We will assume that is a positive integer. From Theorem 1.1 it directly follows that among the pairs of the form (r, 1), only pairs where r 1 can appear. Similarly, for pairs (1, t) we have t 1. On the other hand, from (.3) and (.5) it follows that for pairs (1, s) we have s, and for pairs (s, 1) we have s. These results follow also from Theorem 1.. We will show that all these pairs that do not contradict Theorem 1. can indeed appear.
8 68 A. Dujella, B. Irahimpašić Let α m = [a m ; a m+1, a m+,...] and 1 β m the convention that β 1 = 0. Then for a = rpm+1+spm rq m+1+sq m, we have = qm 1 q m = [a m 1, a m,..., a 1 ], with α a (rqm+1 = + sq m ) αm+pm+1+pm α m+q m+1+q m (rp m+1 + sp m ) = sαm+ r (rqm+1+sqm) α m+q m+1+q m = sαm+ r (r+sβm+) α m++β m+. (3.1) We start with the pairs of the form (r, 1). Let us consider the numer α = Its continued fraction expansion has the form = [; 4] (see e.g. [8, p.97]). Tae first m = 1, i.e. consider the rational numer a defined y a = r p p 1 = r + 1 = + 1 r q q 1 r r. Hence, a = r+1 and = r. We claim that for r 1, α a < ( holds. By (3.1), this is equivalent to 1 r α 1 )r <. For m 1 we have α m = [4, 4,...] < Thus, it suffices to chec that 4r (16 + 1)r > 0, which is clearly satisfied for r 1. More precisely, this is satisfied for r less than > 1. We can proceed similarly for m 0. The only difference is that 4 < 1 β m+ = [4,...,4] < Hence, y (3.1), we otain that it suffices to chec that for r 1, ( ) r r < holds. But this condition is equivalent to ( )r ( )r + ( ) > 0, which holds for r less than 3 4, so it certainly holds for r 1. The same example α = can e used to handle the pairs (s, t) = (1, t). The relation (3.1) can e reformulated in terms of s and t = sa m+ r: ) α a = (t + s α m+3 s t+ s α m+3 α m++β m+. (3.) Now, for m = 1 we are considering the rational numer a = s p 1 t p 0 = t s q 1 t q 0 4 t = t. By (3.), the condition α a < leads to 16 t 64 3 t > 0. Similarly, for m 0, we otain the condition 8 t (3 3 +)t > 0. It is easy to see that oth conditions are satisfied for t 1.
9 On Worley s theorem in Diophantine approximations 69 For pairs of the form (1, s) and (s, 1) we use α of the form α = x 1, where the integer x will e specified latter (if necessary). For x, we have the following continued fraction expansion x 1 = [x 1; 1, x ] (see e.g. [8, p.97]). Let us consider the pairs of the form (r, s) = (1, s). We tae m = 1 and define the rational numer a = 1 p 0 + s p 1 = x 1 + s. 1 q 0 + s q 1 1 Hence, a = x 1 + s and = 1, and for s, α a < (x 1 + s) (x 1) = s holds. The same result for pairs (r, s) = (1, ) holds also if m 1 is odd and if x is sufficiently large. Indeed, from (3.1) we otain the condition ( ( ) ) ( ) 1 + x 1 x 1 + <, x 1 which is satisfied for x +5. Finally, consider the pairs of the form (s, t) = (s, 1) for s. Tae m = 1 and define the rational numer a = s p 1 1 p 0 = sx x + 1 = x + 1 s q 1 1 q 0 s 1 s 1. Hence, a = sx x + 1 and = s 1. We have x 1 > p q = x 1 x 1. Thus, α a < 1 s x 1, and we otain the condition 1 s x 1 < If we choose x to e greater than + 1, then we have s the inequality (s 1) 1 s 1 (s 1). (3.3) ( 1), while for ( 1) 1 1 = 1 ( 1) holds, and we showed x 1 < 1 that for such x s the condition (3.3) is fulfilled. Again, the analogous result for pairs (s, t) = (, 1) holds for all odd m 1, ut x has to e larger than in the case m = 1. Namely, the relation (3.) yields the condition ( 1 + ) ( ) 1 x 1 + <, x
10 70 A. Dujella, B. Irahimpašić which is satisfied for x +6. Our results for the pairs (r, s) = ( 1, 1) and (s, t) = (1, 1) (with α = 4 + 1) immediately imply the following result which shows that Theorem 1.1 is sharp. Proposition 3.1. For each ε > 0 there exist a positive integer, a real numer α and a rational numer a, such that α a <, and a cannot e represented in the form a = rpm+1±spm rq m+1±sq m, for m 1 and nonnegative integers r and s such that rs < ( ε). Proof. Tae > 1 ε, α = and e.g. a = ( 1)+1 1. Then α a <. If m = 1, then r = 1, s = 1, t = +1, and thus rs = 1 > ε = ( ε), while st = + 1. If m 0, then from s = p m+1 + aq m+1 it follows that s a p1 q q1 1 = + 1, and therefore rs + 1 and st A Diophantine application In [], Dujella and Jadrijević considered the Thue inequality x 4 4cx 3 y + (6c + )x y + 4cxy 3 + y 4 6c + 4, where c 3 is an integer. In this section we will assume that c 5, since the cases c = 3 and c = 4 require somewhat different details. Using the method of Tzanais [9], they showed that solving the Thue equation x 4 4cx 3 y+(6c + )x y +4cxy 3 + y 4 = µ, µ Z \ {0}, reduces to solving the system of Pellian equations (c + 1)U cv = µ (4.1) (c )U cz = µ, (4.) where U = x + y, V = x + xy y and Z = x + 4xy + y. If suffices to find solutions of the system (4.1) and (4.) which satisfy the condition gcd(u, V, Z) = 1. Then gcd(u, V ) = 1, and gcd(u, Z) = 1 or, since 4V +Z = 5U. It is clear that the solutions of the system (4.1) and (4.) induce good rational approximations of the corresponding quadratic irrationals. More precisely, from [, Lemma 4] we have the inequalities given in the following lemma. Lemma 4.1. Let c 5 e an integer. All positive integer solutions (U, V, Z) of the system of Pellian equations (4.1) and (4.) satisfy c + 1 V < c U U (4.3)
11 On Worley s theorem in Diophantine approximations 71 c Z c U < 6c + 4 U c (c ) < 9 U. (4.4) Using the result of Worley [1, Corollary, p. 06], in [, Proposition ] the authors proved that if µ is an integer such that µ 6c + 4 and that the equation (4.1) has a solution in relatively prime integers U and V, then µ {1, c, c + 1, 6c + 1, 6c + 4}. Analysing the system (4.1) and (4.), and using the properties of convergents of c+1 c, they were ale to show that the system has no solutions for µ = c, c + 1, 6c + 1. Applying results from the previous sections to the equation (4.), we will present here a new proof of that result, ased on the precise information on µ s for which (4.) has a solution in integers U and Z such that gcd(u, Z) {1, }. The simple continued fraction expansion of a quadratic irrational α = e+ d f is periodic. This expansion can e otained using the following algorithm. Multiplying the numerator and the denominator y f, if necessary, we may assume that f (d e ). Let s 0 = e, t 0 = f and a n = sn+ d, s n+1 = a n t n s n, t n+1 = d s n+1 t n for n 0 (4.5) t n (see [6, Chapter 7.7]). If (s j, t j ) = (s, t ) for j <, then Applying this algorithm to α = [a 0 ;..., a j 1, a j,..., a 1 ]. c c = c(c ) c, we find that c = [0; 1, c, ]. c According to our results (Proposition. for = 9), applied to α = c c, all solutions of (4.) have the form Z/U = (rp m+1 + sp m )/(rq m+1 + sq m ) an index m 1 and integers r and s. For the determination of the corresponding µ s, we use the following result (see [, Lemma 1]): Lemma 4.. Let αβ e a positive integer which is not a perfect square, and let p m /q m denotes the mth convergent of continued fraction expansion of α β. Let the sequences (s m ) and (t m ) e defined y (4.5) for the quadratic irrational αβ β. Then α(rq m+1 + sq m ) β(rp m+1 + sp m ) = ( 1) m (s t m+1 + rss m+ r t m+ ). (4.6) c Since the period of the continued fraction expansion of c is equal to, according to Lemma 4., we have to consider only the fractions rpm+1+spm rq m+1+sq m for m = 1 and m =. By checing all possiilities, we otain the following result.
12 7 A. Dujella, B. Irahimpašić Proposition 4.3. Let µ e an integer such that µ 6c + 4 and that the equation (c )U cz = µ has a solution in integers U and Z such that gcd(u, Z) = 1 or. (i) If c 15 is odd, then µ M 1 = {1, 4, c, 4c + 1, 6c + 4, c + 4, 4c + 9, 6c + 16}. Furthermore, if c = 5, 11, 13, then µ M 1 { 8c + 5}; if c = 9, then µ M 1 { 8c + 5, 10c + 36}; if c = 7, then µ M 1 { 8c + 5, 10c + 36, 1c + 49}. (ii) Let M = M 1 M, where { M = 11 c + 36, 9 c + 5, 7 c + 16, 5 c + 9, 3 c + 4, 1 c + 1, 1 c, 3 c + 1, 5 c + 4, 7 } c + 9. If c 108 is even, then µ M { 9 11 c + 16, c + 5}. For even c with 6 c 106, we have µ M M (c), where M (c) can e given explicitly, as in the case (i). E.g. { M (6) = 1 } c + 5, 10c + 36, 8c + 5, 15 c Comparing the set {1, c, c+1, 6c+1, 6c+4} from [, Proposition ] with the sets appearing in Proposition 4.3, we otain the desired conclusion. Corollary 4.4. Let c 5 e an integer. If the system (4.1) and (4.) has a solution with µ 6c + 4 in integers U, V and Z such that gcd(u, V, Z) = 1, then µ = 1 or µ = 6c + 4. Acnowledgements. The authors would lie to than the referee for valuale remars and suggestions. References [1] Dujella, A., Continued fractions and RSA with small secret exponents, Tatra Mt. Math. Pul., 9 (004) [] Dujella, A., Jadrijević, B., A family of quartic Thue inequalities, Acta Arith., 111 (004) [3] Fatou, P., Sur l approximation des incommenurales et les series trigonometriques, C. R. Acad. Sci. (Paris), 139 (1904)
13 On Worley s theorem in Diophantine approximations 73 [4] Kosma, J.F., On continued fraction, Simon Stevin, 9 (1951/5) [5] Lang, S., Introduction to Diophantine Approximations, Addison-Wesley, Reading, [6] Niven, I., Zucerman, H.S., Montgomery, H.L., An Introduction to the Theory of Numers, John Wiley, New Yor, [7] Osgood, C.F., Luca, F., Walsh, P.G., Diophantine approximations and a prolem from the 1988 IMO, Rocy Mountain J. Math., 36 (006) [8] Sierpińsi, W., Elementary Theory of Numers, PWN, Warszawa; North-Holland, Amsterdam, [9] Tzanais, N., Explicit solution of a class of quartic Thue equations, Acta Arith. 64 (1993) [10] Verheul, E.R., van Tilorg, H.C.A., Cryptanalysis of less short RSA secret exponents, Appl. Algera Engrg. Comm. Computing, 8 (1997) [11] Wiener, M.J., Cryptanalysis of short RSA secret exponents, IEEE Trans. Inform. Theory, 36 (1990) [1] Worley, R.T., Estimating α p/q, J. Austral. Math. Soc. Ser. A, 31 (1981) Andrej Dujella Department of Mathematics, University of Zagre Bijeniča cesta 30, Zagre, Croatia duje@math.hr Bernadin Irahimpašić Pedagogical Faculty, University of Bihać Džanića mahala 36, Bihać, Bosnia and Herzegovina ernadin@ih.net.a
A family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
More informationA Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0
Introduction A Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0 Diophantine Approximation and Related Topics, 2015 Aarhus, Denmark Sanda Bujačić 1 1 Department of Mathematics University
More informationBILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI
THE NON-EXTENSIBILITY OF D( 2k + 1)-TRIPLES {1, k 2, k 2 + 2k 1} BILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI Abstract. In this paper we prove that for an integer k such that k 2, the D( 2k +
More informationA Pellian equation with primes and applications to D( 1)-quadruples
A Pellian equation with primes and applications to D( 1)-quadruples Andrej Dujella 1, Mirela Jukić Bokun 2 and Ivan Soldo 2, 1 Department of Mathematics, Faculty of Science, University of Zagreb, Bijenička
More informationA parametric family of quartic Thue equations
A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c
More informationON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS
ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS ANDREJ DUJELLA AND ZRINKA FRANUŠIĆ Abstract. It this paper, we study the problem of determining the elements in the rings of integers of quadratic
More informationDecomposition of a recursive family of polynomials
Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af
More informationTHE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia
THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS Andrej Dujella, Zagreb, Croatia Abstract: A set of Gaussian integers is said to have the property D(z) if the product of its any two distinct
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationNewton s formula and continued fraction expansion of d
Newton s formula and continued fraction expansion of d ANDREJ DUJELLA Abstract It is known that if the period s(d) of the continued fraction expansion of d satisfies s(d), then all Newton s approximants
More informationPRODUCTS OF THREE FACTORIALS
PRODUCTS OF THREE FACTORIALS A. DUJELLA, F. NAJMAN, N. SARADHA AND T. N. SHOREY Abstract. We study a question of Erdős and Graham on products of three factorials being a square. 1. Introduction For any
More informationOn the Rank of the Elliptic Curve y 2 = x 3 nx
International Journal of Algebra, Vol. 6, 2012, no. 18, 885-901 On the Rank of the Elliptic Curve y 2 = x 3 nx Yasutsugu Fujita College of Industrial Technology, Nihon University 2-11-1 Shin-ei, Narashino,
More informationDIOPHANTINE QUADRUPLES IN Z[ 2]
An. Şt. Univ. Ovidius Constanţa Vol. 18(1), 2010, 81 98 DIOPHANTINE QUADRUPLES IN Z[ 2] Andrej Dujella, Ivan Soldo Abstract In this paper, we study the existence of Diophantine quadruples with the property
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationON THE EXTENSIBILITY OF DIOPHANTINE TRIPLES {k 1, k + 1, 4k} FOR GAUSSIAN INTEGERS. Zrinka Franušić University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 43(63)(2008), 265 291 ON THE EXTENSIBILITY OF DIOPHANTINE TRIPLES {k 1, k + 1, 4k} FOR GAUSSIAN INTEGERS Zrinka Franušić University of Zagreb, Croatia Abstract. In this paper,
More informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
More informationDetermining 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 informationSOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS
SOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS ANDREJ DUJELLA AND ANA JURASIĆ Abstract. In this paper we give some new examples of polynomial D(n)- triples and quadruples i.e. sets of
More informationOn the indecomposability of polynomials
On the indecomposability of polynomials Andrej Dujella, Ivica Gusić and Robert F. Tichy Abstract Applying a combinatorial lemma a new sufficient condition for the indecomposability of integer polynomials
More information#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES
#A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:
More informationApplications of Continued Fractions in Cryptography and Diophantine Equations
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-8-2009 Applications of Continued Fractions in Cryptography and Diophantine Equations Aaron H. Kaufer Follow
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationarxiv: v1 [math.nt] 3 Jun 2016
Absolute real root separation arxiv:1606.01131v1 [math.nt] 3 Jun 2016 Yann Bugeaud, Andrej Dujella, Tomislav Pejković, and Bruno Salvy Abstract While the separation(the minimal nonzero distance) between
More informationARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS
ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp
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 informationarxiv: v1 [math.nt] 13 Apr 2019
ON THE LARGEST ELEMENT IN D(n-QUADRUPLES ANDREJ DUJELLA AND VINKO PETRIČEVIĆ arxiv:1904.06532v1 [math.nt] 13 Apr 2019 Abstract. Let n be a nonzero integer. A set of nonzero integers {a 1,...,a m} such
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationElliptic curves with torsion group Z/8Z or Z/2Z Z/6Z
Elliptic curves with torsion group Z/8Z or Z/2Z Z/6Z Andrej Dujella and Juan Carlos Peral Abstract. We show the existence of families of elliptic curves over Q whose generic rank is at least 2 for the
More informationDIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS
Periodica Mathematica Hungarica Vol. 45 (1 2), 2002, pp. 21 33 DIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS Andrej Dujella (Zagreb), Clemens Fuchs (Graz) and Robert F. Tichy (Graz) [Communicated by: Attila
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More informationarxiv: v1 [math.nt] 27 May 2018
SETTLIG SOME SUM SUPPOSITIOS TAAY WAKHARE AD CHRISTOPHE VIGAT arxiv:180510569v1 matht] 7 May 018 Astract We solve multiple conjectures y Byszewsi and Ulas aout the sum of ase digits function In order to
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationOn 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 informationTHE 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 informationDiophantine m-tuples and elliptic curves
Diophantine m-tuples and elliptic curves Andrej Dujella (Zagreb) 1 Introduction Diophantus found four positive rational numbers 1 16, 33 16, 17 4, 105 16 with the property that the product of any two of
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella 1 Introduction The height H(P ) of an integer polynomial P (x) is the maximum of the absolute values of its coefficients.
More informationNumber Theory Solutions Packet
Number Theory Solutions Pacet 1 There exist two distinct positive integers, both of which are divisors of 10 10, with sum equal to 157 What are they? Solution Suppose 157 = x + y for x and y divisors of
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 informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationOn Diophantine m-tuples and D(n)-sets
On Diophantine m-tuples and D(n)-sets Nikola Adžaga, Andrej Dujella, Dijana Kreso and Petra Tadić Abstract For a nonzero integer n, a set of distinct nonzero integers {a 1, a 2,..., a m } such that a i
More informationLogarithms. For example:
Math Review Summation Formulas Let >, let A, B, and C e constants, and let f and g e any functions. Then: f C Cf ) ) S: factor out constant ± ± g f g f ) ) )) ) S: separate summed terms C C ) 6 ) ) Computer
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationSVETLANA KATOK AND ILIE UGARCOVICI (Communicated by Jens Marklof)
JOURNAL OF MODERN DYNAMICS VOLUME 4, NO. 4, 010, 637 691 doi: 10.3934/jmd.010.4.637 STRUCTURE OF ATTRACTORS FOR (a, )-CONTINUED FRACTION TRANSFORMATIONS SVETLANA KATOK AND ILIE UGARCOVICI (Communicated
More informationZeroing the baseball indicator and the chirality of triples
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.1.7 Zeroing the aseall indicator and the chirality of triples Christopher S. Simons and Marcus Wright Department of Mathematics
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationIrrationality 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 informationMath 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 informationAlmost 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 informationInteger 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#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationParallel algorithm for determining the small solutions of Thue equations
Annales Mathematicae et Informaticae 40 (2012) pp. 125 134 http://ami.ektf.hu Parallel algorithm for determining the small solutions of Thue equations Gergő Szekrényesi University of Miskolc, Department
More informationABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION
Florian Luca Instituto de Matemáticas UNAM, Campus Morelia Apartado Postal 27-3 (Xangari), C.P. 58089, Morelia, Michoacán, Mexico e-mail: fluca@matmor.unam.mx Alain Togbé Mathematics Department, Purdue
More informationUpper Bounds for Stern s Diatomic Sequence and Related Sequences
Upper Bounds for Stern s Diatomic Sequence and Related Sequences Colin Defant Department of Mathematics University of Florida, U.S.A. cdefant@ufl.edu Sumitted: Jun 18, 01; Accepted: Oct, 016; Pulished:
More informationDiophantine 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 informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More information= i 0. a i q i. (1 aq i ).
SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella Abstract We establish new results on root separation of integer, irreducible polynomials of degree at least four. These
More informationPredictive criteria for the representation of primes by binary quadratic forms
ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,
More informationEven perfect numbers among generalized Fibonacci sequences
Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer
More informationRecursive Summation of the nth Powers Consecutive Congruent Numbers
Int. Journal of Math. Analysis, Vol. 7, 013, no. 5, 19-7 Recursive Summation of the nth Powers Consecutive Congruent Numbers P. Juntharee and P. Prommi Department of Mathematics Faculty of Applied Science
More informationProf. Ila Varma HW 8 Solutions MATH 109. A B, h(i) := g(i n) if i > n. h : Z + f((i + 1)/2) if i is odd, g(i/2) if i is even.
1. Show that if A and B are countable, then A B is also countable. Hence, prove by contradiction, that if X is uncountable and a subset A is countable, then X A is uncountable. Solution: Suppose A and
More informationFINITENESS RESULTS FOR F -DIOPHANTINE SETS
FINITENESS RESULTS FOR F -DIOPHANTINE SETS ATTILA BÉRCZES, ANDREJ DUJELLA, LAJOS HAJDU, AND SZABOLCS TENGELY Abstract. Diophantine sets, i.e. sets of positive integers A with the property that the product
More informationON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE
ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE AMANDA FURNESS Abstract. We examine relative class numbers, associated to class numbers of quadratic fields Q( m) for m > 0 and square-free. The relative
More informationOn the (s,t)-pell and (s,t)-pell-lucas numbers by matrix methods
Annales Mathematicae et Informaticae 46 06 pp 95 04 http://amiektfhu On the s,t-pell and s,t-pell-lucas numbers by matrix methods Somnuk Srisawat, Wanna Sriprad Department of Mathematics and computer science,
More informationP -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 informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationBOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP
BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP DONALD M. DAVIS Abstract. We use Brown-Peterson cohomology to obtain lower bounds for the higher topological complexity,
More informationComputer Science Section 1.6
Computer Science 180 Solutions for Recommended Exercises Section 1.6. Let m and n be any two even integers (possibly the same). Then, there exist integers k and l such that m = k and n = l. Consequently,
More informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationFAREY-PELL SEQUENCE, APPROXIMATION TO IRRATIONALS AND HURWITZ S INEQUALITY (COMMUNICATED BY TOUFIK MANSOUR)
Bulletin of Mathematical Analysis Applications ISSN: 8-9 URL: http://wwwmathaag Volume 8 Issue (06) Pages - FAREY-PELL SEQUENCE APPROXIMATION TO IRRATIONALS AND HURWITZ S INEQUALITY (COMMUNICATED BY TOUFIK
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationSOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS
#A42 INTEGERS 14 (2014) SOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS Benjamin V. Holt Department of Mathematics, Humoldt State University, Arcata, California vh6@humoldt.edu Received:
More informationDomination and Independence Numbers of Γ(Z n )
International Mathematical Forum, 3, 008, no. 11, 503-511 Domination and Independence Numbers of Γ(Z n ) Emad E. AbdAlJawad and Hasan Al-Ezeh 1 Department of Mathematics, Faculty of Science Jordan University,
More informationHECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS.
HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. MATTHEW BOYLAN AND KENNY BROWN Abstract. Recent works of Garvan [2] and Y. Yang [7], [8] concern a certain family of half-integral
More informationThe rank of certain subfamilies of the elliptic curve Y 2 = X 3 X + T 2
Annales Mathematicae et Informaticae 40 2012) pp. 145 15 http://ami.ektf.hu The rank of certain subfamilies of the elliptic curve Y 2 = X X + T 2 Petra Tadić Institute of Analysis and Computational Number
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationDIOPHANTINE EQUATIONS WITH TRUNCATED BINOMIAL POLYNOMIALS
DIOPHANTINE EQUATIONS WITH TRUNCATED BINOMIAL POLYNOMIALS Abstract. For positive integers n let P n, (x) := j=0 ( n j) x j be the binomial expansion of (1 + x) n truncated at the th stage. In this paper
More informationA characterization of regular tetrahedra in Z3
Columbus State University CSU epress Faculty Bibliography 2009 A characterization of regular tetrahedra in Z3 Eugen J. Ionascu Follow this and additional works at: http://csuepress.columbusstate.edu/bibliography_faculty
More informationOn the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z
International Mathematical Forum, Vol. 8, 2013, no. 20, 957-965 HIKARI Ltd, www.m-hikari.com On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z Nobuhiro Terai Division of Information System
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA)
ERASMUS UNIVERSITY ROTTERDAM Information concerning the Entrance examination Mathematics level 2 for International Business Administration (IBA) General information Availale time: 2.5 hours (150 minutes).
More information1 Diophantine quintuple conjecture
Conjectures and results on the size and number of Diophantine tuples Andrej Dujella Department of Mathematics, University of Zagreb Bijenička cesta 30, 10000 Zagreb, CROATIA E-mail: duje@math.hr URL :
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationEVALUATIONS OF EXPECTED GENERALIZED ORDER STATISTICS IN VARIOUS SCALE UNITS
APPLICATIONES MATHEMATICAE 9,3 (), pp. 85 95 Erhard Cramer (Oldenurg) Udo Kamps (Oldenurg) Tomasz Rychlik (Toruń) EVALUATIONS OF EXPECTED GENERALIZED ORDER STATISTICS IN VARIOUS SCALE UNITS Astract. We
More informationRECIPES 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 informationQUADRATIC RESIDUES OF CERTAIN TYPES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 36, Number 6, 2006 QUADRATIC RESIDUES OF CERTAIN TYPES ALEXANDRU GICA ABSTRACT. The main purpose of the paper is to show that if p is a prime different from
More informationSimple explicit formulas for the Frame-Stewart numbers
Simple explicit formulas for the Frame-Stewart numbers Sandi Klavžar Department of Mathematics, PEF, University of Maribor Koroška cesta 160, 2000 Maribor, Slovenia sandi.klavzar@uni-lj.si Uroš Milutinović
More informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationOn a quantitative refinement of the Lagrange spectrum
ACTA ARITHMETICA 102.1 (2002) On a quantitative refinement of the Lagrange spectrum by Edward B. Burger Amanda Folsom Alexander Pekker Rungporn Roengpitya and Julia Snyder (Williamstown MA) 1. Introduction.
More informationThe first property listed above is an incredibly useful tool in divisibility problems. We ll prove that it holds below.
1 Divisiility Definition 1 We say an integer is divisile y a nonzero integer a denoted a - read as a divides if there is an integer n such that = an If no such n exists, we say is not divisile y a denoted
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationChapter 5. Number Theory. 5.1 Base b representations
Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationD( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES. Anitha Srinivasan Saint Louis University-Madrid campus, Spain
GLASNIK MATEMATIČKI Vol. 50(70)(2015), 261 268 D( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES Anitha Srinivasan Saint Louis University-Madrid campus, Spain Abstract. A D( 1)-quadruple is a set of positive
More information