On sets of integers whose shifted products are powers
|
|
- Eustace Warner
- 5 years ago
- Views:
Transcription
1 On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let A be a subset of {1,...,N} with the property that aa + 1 is a pure power whenever a and a are distinct elements of A. We prove that A, the cardinality of A, is not large. In particular, we show that A log N /3 log log N 1/3. Key words: pure powers, extremal graph theory, linear forms in logarithms 1991 MSC: primary 11B75, 11D99; secondary 05D10, 05C38 1. Introduction Diophantus initiated the study of sets of positive rational numbers with the property that the product of any two of them is one less than the square of a rational number. For instance, he found the set { 1, 33, 17, } Fermat was apparently the first to find a set of four positive integers with the property that the product of any two of the integers plus one is a square. His example was {1, 3, 8, 10}. Dujella [6] has recently shown that there are no sets of six integers and that there are only finitely many sets of five positive integers with the above property. In [3] Bugeaud and Dujella considered the analogous property with the squares replaced by the set of k-th powers. For each integer k larger than one let Ck denote the largest cardinality of a set of integers for which the product of any two of the integers plus one is a k-th power of an integer. They proved that C3 7, C4 5, Ck 4 for 5 k 176 and that Ck 3 for k > address: cstewart@uwaterloo.ca C.L. Stewart. 1 This research was supported in part by the Canada Research Chairs Program and by Grant A358 from the Natural Sciences and Engineering Research Council of Canada. Preprint submitted to Elsevier Science 7 August 007
2 Let V denote the set of pure powers, that is, the set of positive integers of the form x k with x and k positive integers and k > 1. In [9], Gyarmati, Sárközy and Stewart asked how large a set of positive integers A can be if aa +1 is in V whenever a and a are distinct elements of A. They conjectured that there is an absolute bound for A and recently Luca [1] has shown that this follows as a consequence of the abc conjecture. While Gyarmati, Sárközy and Stewart could not establish an absolute bound for A they were able to show that A cannot be very dense. In particular, they proved that if N is a positive integer and A is a subset of {1,..., N} with the property that aa +1 is in V whenever a and a are distinct integers from A then, for N sufficiently large, log N A < 340 log log N. 1 The proof of 1 depends on a gap principle, the result of Dujella and two results from extremal graph theory. By means of an improved gap principle, which depends on the work in [3], Bugeaud and Gyarmati [4] proved that for N sufficiently large, 1 may be replaced with A < log N. log log N Recently Luca [1] introduced estimates for linear forms in the logarithms of rational numbers into the mix to efficiently treat the large powers which might occur and as a consequence he has shown that there is a positive number c 0 such that for N sufficiently large 3/ log N A < c 0. log log N The linear forms which Luca employs consist of 4 terms. In [8] Gyarmati and Stewart introduced a modification of Luca s argument which allows one to deal with linear forms in only terms. They were able to prove that there is a positive number c 1 such that for N sufficiently large A < c 1 log N. 3 Somewhat earlier, Dietmann, Elsholtz, Gyarmati and Simonovits [5] had proved that for N sufficiently large A < 8000 log N loglog N, 4 under the additional assumption that any two terms of the form aa + 1 are coprime.
3 Our objective in this note is to establish the following improvement of 3 and 4. Theorem. Let N be an integer with N 3 and let A be a subset {1,...,N} with the property that aa + 1 is in V whenever a and a are distinct integers from A. There exists an effectively computable positive real number c such that A < clog N /3 log log N 1/3. 5 We shall follow Luca [1] and Gyarmati and Stewart [8] by making use of estimates for linear forms in the logarithms of rational numbers in order to treat the large powers. For powers of intermediate size we appeal to an estimate for simultaneous linear forms in the logarithms of algebraic numbers due to Loxton [11]. As in [9] we shall also employ a gap principle and results from extremal graph theory.. Preliminary Lemmas Lemma 1 There is no set of six positive integers {a 1,...,a 6 } with the property that a i a j + 1 is a square for 1 i < j 6. Proof. This is Theorem of [6]. Lemma Let n and r be integers with 3 r n. Let G be a graph on n vertices with at least r r 1 n edges. Then G contains a complete subgraph on r edges. Proof. This follows from Turán s graph theorem, see [15] or Lemma 3 of [4]. Lemma 3 Let G be a graph with n > 1 vertices and e edges and suppose that e > 1 n 3/ + n n 1/. Then G contains a cycle of length 4. Proof. This is a special case of Theorem.3, Chapter VI of [] and is due to Kövári, Sós and Turán [10]. 3
4 For the proof of 3 Gyarmati and Stewart [8] modified Lemma 3 to treat graphs whose edges are coloured and which do not contain cycles of length four consisting of two monochromatic paths of length two. We shall need to deal with a slightly more complicated situation where we replace a cycle of length four with several monochromatic paths of length two which have the same starting vertex and the same finishing vertex. The result which we shall establish below is a generalization of Lemma.4 of [8] and is proved by a minor alteration of the proof of Theorem.3, Chapter VI, of [] which gives a bound for the number of edges of a graph on n vertices which does not contain a Kl,, a bipartite graph which contains all edges between a vertex set of size l and a vertex set of size. Lemma 4 Let G be a graph with n vertices and e edges coloured by k different colours. Suppose that G does not contain distinct vertices a, c, b 1,, b l, with the property that for j = 1,..., l the edges ab j and cb j are in G and of the same colour. Then e l 1kn 3 1/ + kn. Proof. We first count the number of monochromatic paths of G of length. Let a 1,..., a n be the vertices of G and let d i,j denote the number of edges emanating from a i of colour j. The number of monochromatic paths of G of length is exactly n k di,j. i=1 j=1 since for every pair However this number is less than or equal to l 1 n a, c there exist at most l 1 vertices b 1,...,b l 1 such that ab j and cb j have the same colour for j = 1,...,l 1. Thus Since n i=1 kj=1 d i,j = e, n k di,j n l 1. i=1 j=1 n k i=1 j=1 d i,j 1 e l 1nn. By the Cauchy-Schwarz inequality, hence ni=1 kj=1 d i,j kn e l 1 nn 1, e kne l 1n n 1k/. 4
5 Thus whence e kn + k n + 4l 1n n 1k 1/ /4 e l 1n 3 k 1/ + kn. Lemma 5 Let k be an integer with k and let a 1, a, a 3 and a 4 be positive integers with a 1 < a 3 and a < a 4. If a 1 a + 1, a 1 a 4 + 1, a a 3 + 1, a 3 a are k-th powers then a 3 a 4 > a 1 a k 1. Proof. This follows from the proof of Theorem 1 of [7]. For any non-zero rational number α, where α = a/b with a and b coprime integers, we put Hα = max{ a, b }. Further, for any real number x let x denote the smallest integer greater than or equal to x. Recall that non-zero rational numbers α 1,...,α t are said to be multiplicatively dependent if there exist integers l 1,..., l t, not all zero, for which α l 1 1 α lt t = 1. They are said to be multiplicatively independent otherwise. Our next lemma will be used in the proof of our main theorem to produce a set of multiplicatively independent rational numbers which satisfy the hypotheses of Lemma 9. Lemma 6 Let ε be a positive real number with 0 < ε < 1 and let t be an integer with t. Let α 1,...,α k be non-zero rational numbers with the property that any t of them are multiplicatively dependent. Suppose that t 1 t 1 k t 1 +. ε Then there exist distinct integers i 0,...,i t for which H αi0 α i1 Hα i Hα it ε/t 1. Proof. This follows from Theorem 1 of [14] on replacing ε with ε/t 1. Lemma 7 Let B 1 and B be non-zero integers and let α 1 and α be positive rational numbers with Hα 1 A 1 and Hα A. Put Λ = B 1 log α 1 + 5
6 B log α. There exists an effectively computable positive number c such that if Λ 0 then Λ > exp c loga 1 loga 1 + log B loga 1 + B 1. loga Proof. This follows from Theorem. of Philippon and Waldschmidt [13]. Lemma 8 Let M be an integer with M 16 and let a 1, a, a 3 and a 4 be distinct integers with M 1/ a i M for i = 1,, 3, 4 and put a 5 = a 1. Suppose that x 1, x, x 3, x 4 and b 1, b, b 3, b 4 are positive integers and that a i a i = x b i i, for i = 1,, 3, 4. Put b = min{b 1, b, b 3, b 4 } and t = max 1 i 4 {b i b}. There exists an effectively computable positive number C such that t + 1 > C b log M. 6 Proof. Following the proof of Lemma 3.1 of [1] we observe that a 1 a a 3 a 4 = x b 1 1 1x b = x b 1x b hence or, equivalently, x b 1 1 1x b x b 1x b = 0 x b 1 1 x b 3 3 x b x b 4 4 = x b x b 3 3 x b x b Since x b x b 3 3 x b x b 4 4 = a 1 a 3 a a 4 and since the a i s are distinct we find that x b 1 1 x b 3 3 x b x b Thus, if we put x x 4 Λ = b log + log x 1 x 3 x b b x b 4 b 4 x b 1 b 1 x b 3 b 3, 8 we see that Λ 0. We may assume, without loss of generality, that x b 1 1 x b i i for i =, 3, 4. Thus, by 7, x b x b 4 4 x b 1 1 x b x b
7 Since a 3 and a 4 are at least M 1/ in size it follows that and, therefore, by 8 and 9, x b 3 3 > M, e Λ 1 M. Notice that if y is a real number and e y 1 1/8 then y < 1/. Further e y 1 y / for y < 1/ and so, since M 16, Λ < 4 M, hence log Λ < 1 log M. 10 We now apply Lemma 7 with α 1 = x x 4 /x 1 x 3, α = x b b x b 4 b 4 / x b 1 b 1 x b 3 b 3, B 1 = b and B = 1. Note that log x i log M/b for i = 1,, 3, 4. Therefore log Hα 1 log x 1 + log x + log x 3 + log x 4 8 log M b and log Hα 6t + 1 log M. b Put log A 1 = 8 log M/b and log A = 6t + 1 log M/b. Let C 1, C,... denote effectively computable positive numbers. By Lemma 7 t + 1log M b log Λ > C log 1 + b t + 1 log M and so, by 10, b t + 1 log M 1 + log 1 + b 1 < C. t + 1 log M Therefore and Lemma 8 now follows. b t + 1 log M < C 3, In 1986 Loxton gave an estimate for simultaneous linear forms in the logarithms of algebraic numbers. We shall state his result for the special case when the algebraic numbers are rationals. Let n and t be integers with n 7
8 and t 1 and let α 1,...,α n be non-zero multiplicatively independent rational numbers. Let b i,j for i = 1,...,t and j = 1,...,n be rational numbers and suppose that the matrix b i,j formed by the b ij s has rank t. Put Λ i = b i,1 log α b i,n log α n, for i = 1,...,t, where the logarithms are principal. We shall suppose that Hα j A j with A j 4 for j = 1,..., n and that Hb i,j B with B 4 for i = 1,..., t and j = 1,...,n. Put Ω = log A 1 log A n. Building on an estimate of Baker [1] for the case t = 1, Loxton [11] proved the following result. Lemma 9 max Λ i > exp CΩ log Ω 1/t logbω, 1 i t where C = 16n 00n. 3. Proof of Main Theorem Let A be a subset of {1,...,N} with the property that aa +1 is in V whenever a and a are distinct integers from A. We may suppose that A > log N /3 log log N 1/3, 11 since otherwise our result holds. Let c 1, c,... denote positive numbers which are effectively computable. We shall suppose that There is an integer m with /3 1 log N > log log N 1 m loglog N/ log, 13 log such that A has more than A 3/loglog N/ log / log elements from { m, m + 1,..., m+1 1}. Let us denote the set of these elements by A m and put n = A m and M = m+1. Then, by 11, for N > c 1, Further, by 11 and 14, n > M > n > A log log N. 14 log N/3 15 log log N /3 8
9 and since 1 holds, M > Form the complete graph G whose vertices are the elements of A m. Associate to each edge between two vertices a and a the smallest prime p for which aa + 1 is a perfect p-th power. For any real number x let [x] denote the greatest integer less than or equal to x. We next define a sequence t 1, t,... inductively by putting t 1 = 1 + [ log M log log M 1/3] 17 and [ ] Ct t i+1 = t i 1 + i, 18 log M for i = 1,, 3,..., where C is the positive number given in Lemma 8. By 15, 17 and 18 we see that for N greater than c, as we shall suppose, the sequence t 1, t,... is strictly increasing. We are now in a position to give a colouring of G. If the edge between a and a is associated with a prime p which is smaller than t 1 we colour the edge with the prime p. On the other hand if p t 1 we colour the edge with the integer t i for which t i p < t i+1. For any real number x let πx denote the number of prime numbers less than or equal to x. Notice that the total number of colours of G is bounded from above by πt 1 + h 19 where h counts the number of colours t i for which t i is smaller than log M/ log. In order to estimate h we first estimate the number of t i s in each interval of the form k, k+1 ]. By 17 we need only consider such intervals for which k + 1 > 1 3 log loglog M log log M. 0 Further, if a and a are distinct elements of A m then aa + 1 is at most M and so we may also suppose that k < log/ log log M/ log. By 18, if t i is in k, k+1 ] then t i+1 t i > C k / log M and so, by 15 and 0, we see that for N greater than c 3, t i+1 t i > Ck log M. 9
10 Thus the number of t i s in the interval k, k+1 ] is at most 1+ log M/C k. We may assume that N exceeds c 1, c and c 3, since the result is immediate otherwise. Therefore h 1 + log M 1 3 log loglog M log log M 1<k< 1 log C log M k log log and so h c 4 log M/ log log M 1/3. 1 Thus, by 19, 1 and the prime number theorem, the number of colours of G is at most c 5 log M/ log log M /3. By Lemma, if the number of edges of G coloured with exceeds /5n then there is a complete subgraph of G on 6 vertices coloured with and this is impossible by Lemma 1. Therefore the number of edges of G coloured with something other than is at least n /5n = n /10 n/. Let G 1 be the subgraph of G consisting of the vertices of G together with the edges of G which are coloured with a prime p for which log M 3/10 < p < t 1 and let G be the subgraph of G consisting of the vertices of G together with the edges of G which are coloured with an integer t i with 1 i h or with a prime p satisfying < p log M 3/10. We shall suppose first that G has at least n /0 n/ edges. The number of colours of G is at most πlog M 3/10 + h. Thus by 1 the number of colours of G is at most c 6 log M/ log log M 1/3. Accordingly, there is a colour of G which appears on n /0 n/ c 6 log M loglog M 1/3 different edges. Since M N we see from 14 that if A > c 7 log N log log N 1/3, 3 then there is a colour which appears on more than n 3/ + n n 1/ / edges and so, by Lemma 3, G contains a monochromatic cycle of length 4. By 16, 18 and Lemma 8 there is no cycle of length 4 with a colour t i in G, hence in G, and thus G must contain a cycle of length 4 coloured with a prime 10
11 p, satisfying. In particular there exist integers a 1, a, a 3 and a 4 with a 1 < a 3 and a < a 4 for which a 1 a + 1, a 1 a 4 + 1, a a and a 3 a are p-th powers. Thus, by Lemma 5, a 3 a 4 > a 1 a. 4 But a 1, a, a 3 and a 4 are in { m,..., m+1 1} and so a 3 a 4 < m+ a 1 a, which contradicts 4. Thus either the supposition 3 is false, in which case our result follows, or G has fewer than n /0 n/ edges. We may assume the latter possibility and therefore G 1 contains at least n /0 edges. The number of colours of G 1 is at most the number of colours of G hence is at most c 5 log M/ log log M /3. Since N > M the number of colours of G is at most c 5 log N/ log log N /3. Thus we may apply Lemma 4 to the graph G 1. Since G 1 has at least n /0 edges we see by 14, that if A > c 8 log N log log N 1/3, 5 then there are integers a 1, a,...,a 870 with the property that a 1 a j and a a j are edges of G 1 and are of the same colour for j = 3,...,870. Put γ j = a 1a j + 1 for j = 3,...,870. a a j + 1 We claim that we can find a subset of {γ 3,..., γ 870 } consisting of 4 multiplicatively independent numbers. If this is not so then we may apply Lemma 6 with ε = 1/ and t = 4. Since = 868 there exist distinct integers i 0,...,i 4 for which But so Notice that and so H γi0 γ i1 H γi0 γ i1 Hγ i Hγ i3 Hγ i4 1/6. Hγ is < M, for s =, 3, 4, H γi0 γ i1 γ i0 γ i1 = a 1a i0 + 1a a i1 + 1 a a i0 + 1a 1 a i1 + 1, < M. 6 a 1 a a i0 a i1 gcda 1 a i0 + 1a a i1 + 1, a a i0 + 1a 1 a i
12 But a 1 a i0 + 1a a i1 + 1 a a i0 + 1a 1 a i1 + 1 = a 1 a a i0 a i1 and therefore gcda 1 a i0 + 1a a i1 + 1, a a i0 + 1a 1 a i1 + 1 maxa 1, a maxa i0, a i1. Accordingly H γi0 γ i1 mina 1, a mina i0, a i1 and, since a 1, a, a i0 and a i1 are all at least M 1/, H γi0 γ i1 M. 7 Since 6 and 7 are incompatible there exists a subset of {γ 3,...,γ 870 } consisting of 4 multiplicatively independent numbers. Without loss of generality we may suppose that γ 3,...,γ 6 are multiplicatively independent. We have with p 3, p 4, p 5, p 6 primes satisfying γ i = x p i i, for i = 3, 4, 5, 6, log M 3/10 < p i log M /3 log log M 1/3, for i = 3, 4, 5, 6. Further x 3, x 4, x 5 and x 6 are multiplicatively independent since γ 3, γ 4, γ 5 and γ 6 are multiplicatively independent. We have a 1 a j + 1 = y p j j, 8 a a j + 1 = z p j j 9 and x j = y j /z j for j = 3, 4, 5, 6. Then, as in the proof of Lemma 8, so Again, since y p z p j j distinct, we find that a 1 a a 3 a j = y p 3 3 1z p j j 1 = y p j j 1z p y p 3 3 z p j j y p j j z p 3 3 = y p z p j j y p j j z p y p j j z p 3 3 = a 1 a a 3 a j and since the a i s are y3 p3 zj pj z 3 y j 1
13 For j = 4, 5, 6, put and note, by 31, that Λ j 0. Put Λ j = p 3 log x 3 p j log x j, g j = x p 3 3 x p j j and G j = maxg j, gj 1, for j = 4, 5, 6. It follows from 30, as in the proof of Lemma 8, that G j 1 M, for j = 4, 5, 6. But G j = e Λ j for j = 4, 5, 6. As before, we remark that if y is a real number and e y 1 1/8 then y < 1/. Therefore, by 16, Λ j < 1/ for j = 4, 5, 6. Since M > 16 and since e y 1 y / for y < 1/ we have Λ j < 4 M, hence for j = 4, 5, 6. log Λ j < 1 log M, 3 We now apply Lemma 9 with α j = x j+ for j = 1,, 3, 4 and with b j = p j+ for j = 1,, 3, 4. Note that and so, by 8 and 9, log Hα j = log Hx j+ logmax y j+, z j+ log Hα j log M p j+, 33 for j = 1,, 3, 4. Further B = max{p 3, p 4, p 5, p 6 } and so B log M log. 34 Furthermore, the matrix p 3 p p 3 0 p 5 0 p p 6 13
14 has rank 3. Thus, by 3, 33, 34 and Lemma 9 with t = 3, hence log M 4 1/3 log M < c 9 log log M log log M p 3 p 4 p 5 p 6 p 3 p 4 p 5 p 6 < c 10 log Mlog log M 4, 35 But p 3, p 4, p 5 and p 6 exceed log M 3/10 and this is incompatible with 35 for M larger than c 11, hence by 15, for N larger than c 1. Thus 5 does not hold and the result follows. References [1] A. Baker, The theory of linear forms in logarithms, A. Baker and D.W. Masser eds., Transcendence Theory, Advances and Applications, Academic Press, 1977, pp [] B. Bollobás, Extremal Graph Theory, London Mathematical Society Monographs No. 11, Academic Press, London, New York, San Francisco, [3] Y. Bugeaud and A. Dujella, On a problem of Diophantus for higher powers, Math. Proc. Camb. Phil. Soc [4] Y. Bugeaud and K. Gyarmati, On generalizations of a problem of Diophantus, Illinois J. Math [5] R. Dietmann, C. Elsholtz, K. Gyarmati and M. Simonovits, Shifted products that are coprime pure powers, J. Comb. Theory, Ser. A [6] A. Dujella, There are only finitely many Diophantine quintuples, J. reine angew. Math [7] K. Gyarmati, On a problem of Diophantus, Acta Arith [8] K. Gyarmati and C.L. Stewart, On powers in shifted products, Glasnik Mat., to appear. [9] K. Gyarmati, A. Sárközy and C.L. Stewart, On shifted products which are powers, Mathematika [10] T. Kövári, V. Sós and P. Turán, On a problem of K. Zarankiewicz, Colloq. Math [11] J.H. Loxton, Some problems involving powers of integers, Acta Arith [1] F. Luca, On shifted products which are powers, Glasnik Mat
15 [13] P. Philippon and M. Waldschmidt, Lower bounds for linear forms in logarithms, New Advances in Transcendence Theory, ed. A. Baker, Cambridge University Press, 1988, pp [14] C.L. Stewart, On heights of multiplicatively dependent algebraic numbers, Acta Arith., to appear. [15] P. Turán, On an extremal problem in graph theory in Hungarian, Mat. Fiz. Lapak
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 informationOn 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 informationFIBONACCI 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 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 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 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 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 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 informationStability of the path-path Ramsey number
Worcester Polytechnic Institute Digital WPI Computer Science Faculty Publications Department of Computer Science 9-12-2008 Stability of the path-path Ramsey number András Gyárfás Computer and Automation
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 informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationOn 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 informationTHE 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 information220 B. BOLLOBÁS, P. ERDŐS AND M. SIMONOVITS then every G(n, m) contains a K,,, 1 (t), where a log n t - d log 2 (1 Jc) (2) (b) Given an integer d > 1
ON THE STRUCTURE OF EDGE GRAPHS II B. BOLLOBAS, P. ERDŐS AND M. SIMONOVITS This note is a sequel to [1]. First let us recall some of the notations. Denote by G(n, in) a graph with n vertices and m edges.
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 informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationPowers of Two as Sums of Two Lucas Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.8.3 Powers of Two as Sums of Two Lucas Numbers Jhon J. Bravo Mathematics Department University of Cauca Street 5 No. 4-70 Popayán,
More informationTRIBONACCI DIOPHANTINE QUADRUPLES
GLASNIK MATEMATIČKI Vol. 50(70)(205), 7 24 TRIBONACCI DIOPHANTINE QUADRUPLES Carlos Alexis Gómez Ruiz and Florian Luca Universidad del Valle, Colombia and University of the Witwatersrand, South Africa
More informationON THE ERDOS-STONE THEOREM
ON THE ERDOS-STONE THEOREM V. CHVATAL AND E. SZEMEREDI In 1946, Erdos and Stone [3] proved that every graph with n vertices and at least edges contains a large K d+l (t), a complete (d + l)-partite graph
More informationSum and shifted-product subsets of product-sets over finite rings
Sum and shifted-product subsets of product-sets over finite rings Le Anh Vinh University of Education Vietnam National University, Hanoi vinhla@vnu.edu.vn Submitted: Jan 6, 2012; Accepted: May 25, 2012;
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More 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 informationMinimal Paths and Cycles in Set Systems
Minimal Paths and Cycles in Set Systems Dhruv Mubayi Jacques Verstraëte July 9, 006 Abstract A minimal k-cycle is a family of sets A 0,..., A k 1 for which A i A j if and only if i = j or i and j are consecutive
More informationJacques Verstraëte
2 - Turán s Theorem Jacques Verstraëte jacques@ucsd.edu 1 Introduction The aim of this section is to state and prove Turán s Theorem [17] and to discuss some of its generalizations, including the Erdős-Stone
More informationOn the Turán number of forests
On the Turán number of forests Bernard Lidický Hong Liu Cory Palmer April 13, 01 Abstract The Turán number of a graph H, ex(n, H, is the maximum number of edges in a graph on n vertices which does not
More informationON POWER VALUES OF POLYNOMIALS. A. Bérczes, B. Brindza and L. Hajdu
ON POWER VALUES OF POLYNOMIALS ON POWER VALUES OF POLYNOMIALS A. Bérczes, B. Brindza and L. Hajdu Abstract. In this paper we give a new, generalized version of a result of Brindza, Evertse and Győry, concerning
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 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 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 informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationDisjoint Subgraphs in Sparse Graphs 1
Disjoint Subgraphs in Sparse Graphs 1 Jacques Verstraëte Department of Pure Mathematics and Mathematical Statistics Centre for Mathematical Sciences Wilberforce Road Cambridge CB3 OWB, UK jbav2@dpmms.cam.ac.uk
More informationBOUNDS FOR DIOPHANTINE QUINTUPLES. Mihai Cipu and Yasutsugu Fujita IMAR, Romania and Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 5070)2015), 25 34 BOUNDS FOR DIOPHANTINE QUINTUPLES Mihai Cipu and Yasutsugu Fujita IMAR, Romania and Nihon University, Japan Abstract. A set of m positive integers {a 1,...,a
More informationGraphs with large maximum degree containing no odd cycles of a given length
Graphs with large maximum degree containing no odd cycles of a given length Paul Balister Béla Bollobás Oliver Riordan Richard H. Schelp October 7, 2002 Abstract Let us write f(n, ; C 2k+1 ) for the maximal
More informationOn Diophantine quintuples and D( 1)-quadruples
On Diophantine quintuples and D( 1)-quadruples Christian Elsholtz, Alan Filipin and Yasutsugu Fujita September 13, 2013 Abstract In this paper the known upper bound 10 96 for the number of Diophantine
More informationConstructions in Ramsey theory
Constructions in Ramsey theory Dhruv Mubayi Andrew Suk Abstract We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform
More informationA Remark on Prime Divisors of Lengths of Sides of Heron Triangles
A Remark on Prime Divisors of Lengths of Sides of Heron Triangles István Gaál, István Járási, Florian Luca CONTENTS 1. Introduction 2. Proof of Theorem 1.1 3. Proof of Theorem 1.2 4. Proof of Theorem 1.3
More informationD-bounded Distance-Regular Graphs
D-bounded Distance-Regular Graphs CHIH-WEN WENG 53706 Abstract Let Γ = (X, R) denote a distance-regular graph with diameter D 3 and distance function δ. A (vertex) subgraph X is said to be weak-geodetically
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
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 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 informationRamsey-type problem for an almost monochromatic K 4
Ramsey-type problem for an almost monochromatic K 4 Jacob Fox Benny Sudakov Abstract In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph K n with
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationUnique Difference Bases of Z
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 14 (011), Article 11.1.8 Unique Difference Bases of Z Chi-Wu Tang, Min Tang, 1 and Lei Wu Department of Mathematics Anhui Normal University Wuhu 41000 P.
More informationA note on the number of additive triples in subsets of integers
A note on the number of additive triples in subsets of integers Katherine Staden Mathematics Institute and DIMAP University of Warwick Coventry CV4 7AL, UK Abstract An additive triple in a set A of integers
More informationarxiv: v2 [math.co] 29 Oct 2017
arxiv:1404.3385v2 [math.co] 29 Oct 2017 A proof for a conjecture of Gyárfás, Lehel, Sárközy and Schelp on Berge-cycles G.R. Omidi Department of Mathematical Sciences, Isfahan University of Technology,
More informationPOWER VALUES OF SUMS OF PRODUCTS OF CONSECUTIVE INTEGERS. 1. Introduction. (x + j).
POWER VALUES OF SUMS OF PRODUCTS OF CONSECUTIVE INTEGERS L. HAJDU, S. LAISHRAM, SZ. TENGELY Abstract. We investigate power values of sums of products of consecutive integers. We give general finiteness
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationTHE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo
THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic field Q( ) by finding a D()-quadruple in Z[( + )/]
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More 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 [math.co] 13 May 2016
GENERALISED RAMSEY NUMBERS FOR TWO SETS OF CYCLES MIKAEL HANSSON arxiv:1605.04301v1 [math.co] 13 May 2016 Abstract. We determine several generalised Ramsey numbers for two sets Γ 1 and Γ 2 of cycles, in
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationADJUGATES OF DIOPHANTINE QUADRUPLES. Philip Gibbs Langdon Hills, Essex, UK
#A15 INTEGERS 10 (2010), 201-209 ADJUGATES OF DIOPHANTINE QUADRUPLES Philip Gibbs Langdon Hills, Essex, UK Received: 7/26/09, Revised: 12/26/09, Accepted: 12/30/09, Published: 5/5/10 Abstract Diophantine
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 informationRational exponents in extremal graph theory
Rational exponents in extremal graph theory Boris Bukh David Conlon Abstract Given a family of graphs H, the extremal number ex(n, H) is the largest m for which there exists a graph with n vertices and
More informationPowers of 2 with five distinct summands
ACTA ARITHMETICA * (200*) Powers of 2 with five distinct summands by Vsevolod F. Lev (Haifa) 0. Summary. We show that every sufficiently large, finite set of positive integers of density larger than 1/3
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationAn exact Turán result for tripartite 3-graphs
An exact Turán result for tripartite 3-graphs Adam Sanitt Department of Mathematics University College London WC1E 6BT, United Kingdom adam@sanitt.com John Talbot Department of Mathematics University College
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
More informationThe Turán number of sparse spanning graphs
The Turán number of sparse spanning graphs Noga Alon Raphael Yuster Abstract For a graph H, the extremal number ex(n, H) is the maximum number of edges in a graph of order n not containing a subgraph isomorphic
More informationPower values of sums of products of consecutive integers
isid/ms/2015/15 October 12, 2015 http://www.isid.ac.in/ statmath/index.php?module=preprint Power values of sums of products of consecutive integers L. Hajdu, S. Laishram and Sz. Tengely Indian Statistical
More informationA note on the products of the terms of linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 24 (1997) pp 47 53 A note on the products of the terms of linear recurrences LÁSZLÓ SZALAY Abstract For an integer ν>1 let G (i) (,,ν) be linear
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationUNBOUNDED DISCREPANCY IN FROBENIUS NUMBERS
#A2 INTEGERS 11 (2011) UNBOUNDED DISCREPANCY IN FROBENIUS NUMBERS Jeffrey Shallit School of Computer Science, University of Waterloo, Waterloo, ON, Canada shallit@cs.uwaterloo.ca James Stankewicz 1 Department
More informationMutually embeddable graphs and the Tree Alternative conjecture
Mutually embeddable graphs and the Tree Alternative conjecture Anthony Bonato a a Department of Mathematics Wilfrid Laurier University Waterloo, ON Canada, N2L 3C5 Claude Tardif b b Department of Mathematics
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 informationPacking of Rigid Spanning Subgraphs and Spanning Trees
Packing of Rigid Spanning Subgraphs and Spanning Trees Joseph Cheriyan Olivier Durand de Gevigney Zoltán Szigeti December 14, 2011 Abstract We prove that every 6k + 2l, 2k-connected simple graph contains
More informationBipartite Graph Tiling
Bipartite Graph Tiling Yi Zhao Department of Mathematics and Statistics Georgia State University Atlanta, GA 30303 December 4, 008 Abstract For each s, there exists m 0 such that the following holds for
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse December 11, 2007 8 Approximation of algebraic numbers Literature: W.M. Schmidt, Diophantine approximation, Lecture Notes in Mathematics 785, Springer
More informationTHE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( 3) Zrinka Franušić and Ivan Soldo
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 8 = 59 (04): 5-5 THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic
More informationA 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 informationAN IMPROVED ERROR TERM FOR MINIMUM H-DECOMPOSITIONS OF GRAPHS. 1. Introduction We study edge decompositions of a graph G into disjoint copies of
AN IMPROVED ERROR TERM FOR MINIMUM H-DECOMPOSITIONS OF GRAPHS PETER ALLEN*, JULIA BÖTTCHER*, AND YURY PERSON Abstract. We consider partitions of the edge set of a graph G into copies of a fixed graph H
More informationON 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 informationMinimum degree conditions for large subgraphs
Minimum degree conditions for large subgraphs Peter Allen 1 DIMAP University of Warwick Coventry, United Kingdom Julia Böttcher and Jan Hladký 2,3 Zentrum Mathematik Technische Universität München Garching
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 informationarxiv: v1 [math.co] 28 Jan 2019
THE BROWN-ERDŐS-SÓS CONJECTURE IN FINITE ABELIAN GROUPS arxiv:191.9871v1 [math.co] 28 Jan 219 JÓZSEF SOLYMOSI AND CHING WONG Abstract. The Brown-Erdős-Sós conjecture, one of the central conjectures in
More informationOn a Diophantine Equation 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department
More informationarxiv: v1 [math.nt] 29 Dec 2017
arxiv:1712.10138v1 [math.nt] 29 Dec 2017 On the Diophantine equation F n F m = 2 a Zafer Şiar a and Refik Keskin b a Bingöl University, Mathematics Department, Bingöl/TURKEY b Sakarya University, Mathematics
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationProof of a Conjecture of Erdős on triangles in set-systems
Proof of a Conjecture of Erdős on triangles in set-systems Dhruv Mubayi Jacques Verstraëte November 11, 005 Abstract A triangle is a family of three sets A, B, C such that A B, B C, C A are each nonempty,
More informationMETRIC 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 informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationCycle lengths in sparse graphs
Cycle lengths in sparse graphs Benny Sudakov Jacques Verstraëte Abstract Let C(G) denote the set of lengths of cycles in a graph G. In the first part of this paper, we study the minimum possible value
More information8 The Gelfond-Schneider Theorem and Some Related Results
8 The Gelfond-Schneider Theorem and Some Related Results In this section, we begin by stating some results without proofs. In 1900, David Hilbert posed a general problem which included determining whether
More informationOn a Question of Wintner Concerning the Sequence of Integers Composed of Primes from a Given Set
On a Question of Wintner Concerning the Sequence of Integers Composed of Primes from a Given Set by Jeongsoo Kim A thesis presented to the University of Waterloo in fulfillment of the thesis requirement
More informationOn the number of special numbers
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 27, No. 3, June 207, pp. 423 430. DOI 0.007/s2044-06-0326-z On the number of special numbers KEVSER AKTAŞ and M RAM MURTY 2, Department of Mathematics Education,
More informationRELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulletin of the Iranian Mathematical Society Vol. 39 No. 4 (2013), pp 663-674. RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS A. ERFANIAN AND B. TOLUE Communicated by Ali Reza Ashrafi Abstract. Suppose
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationDiophantine quintuples containing triples of the first kind
Diophantine quintuples containing triples of the first kind arxiv:1501.04399v2 [math.nt] 26 Feb 2015 D.J. Platt Heilbronn Institute for Mathematical Research University of Bristol, Bristol, UK dave.platt@bris.ac.uk
More informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
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 informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More 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 informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationClassify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers.
Real Numbers and The Number Line Properties of Real Numbers Classify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers. Square root, radicand,
More information