On primitive sets of squarefree integers
|
|
- William Greer
- 5 years ago
- Views:
Transcription
1 On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach Bielefeld and A. Sárközy * Eötvös Loránd University Department of Algebra and Number Theory H 088 Budapest, Rákóczi út 5 Hungary * Research partially supported by Hungarian National Foundation for Scientific Research, Grant No. T This paper was written while A. Sárközy was visiting the Universität Bielefeld.
2 Introduction The set of positive integers is denoted by N while the set of positive suarefree integers is denoted by N. For A N we write SA) = a A a. A set A N is said to be primitive, if there are no a A, a A with a a, a a. The family of the primitive sets A N is denoted by P, and P denotes the family of the primitive sets A consisting of suarefree integers, i.e., with A P, A N. A subscript N indicates if we restrict ourselves to integers not exceeding N, so that N N = {, 2,...,N}; N N denotes the set of the positive) suarefree integers not exceeding N; P N is the family of the primitive subsets of {, 2,...,N}; P N denotes the family of the primitive sets selected from the suarefree integers not exceeding N. The number of distinct prime factors of n is denoted by wn), while Ωn) denotes the total number counted with multiplicity) of prime factors of n: Ωn) = p nα. α Here p α n denotes that p α n but p α+ n.) It is well known and easy to prove see, e.g., [8, p. 244]) that ) ) max A = N [N/2] = A P N 2 + o) N..) Behrend [2] proved that max SA) < c A P N log ) /2 for some absolute constant c and all N 3 and Erdős, Sárközy and Szemerédi [6] determined the value of the best possible constant in the following sense: max SA) = + o) ) as N..2) A P N 2π log ) /2 Erdős [3] proved that a A a log a < c 2 for all A P with / A.3) where c 2 is an absolute constant, and he conjectured see [3]) that the sum in.3) is maximal if A is the set of the primes: a A a log a p p log p for all A P with / A..4) 2
3 This conjecture has not been proved yet; Erdős and Zhang have several partial results. In this paper our goal is to study the suarefree analogs of the problems in.) and.2), i.e., to estimate max A and max SA)..5) A P N A P N 2 The results Since lim N N N / N N = ζ2) = 6 π 2, i.e., roughly speaking the proportion of integers being suarefree is 6, thus one expects that π 2 the maxima in.5) are less than the ones in.) and.2) by a factor 6 + o). In case π 2 of the second maximum these rough heuristics lead to the following conjecture: Conjecture. We have max SA) = + o) ) 6 as N. 2.) A P N π 2 2π log ) /2 This conjecture was raised by Pomerance and Sárközy in [0]. Indeed, we will prove this conjecture in the following more general form: Theorem. Let Q = {, 2,...} = {p α,p α 2 2,...} with p < p 2 <...) be a set of powers of distinct primes with SQ) <. 2.2) Then we have max SA) = + o) ) A P N a for a A, ) as N 2.3) 2π log ) /2 Note that here Q = is allowed and, indeed, in this special case we obtain theorem.2) of Erdős, Sárközy and Szemerédi. Choosing we obtain Corollary. 2.) holds, i.e., Conjecture is true. Q = {2 2, 3 2, 5 2,...,p 2,...}, 2.4) Another important special case is when Q consists of the primes not exceeding a fixed number K: 3
4 Corollary 2. If K 2, then we have max! A P N a, Q p = for all a A p K SA) = + o) ) p K ) as N. p 2π log ) /2 Moreover, we can prove that if Q is finite, then Q need not consist of prime powers, it suffices to assume coprimality: Theorem. Let Q = {,..., t } be a finite set of pairwise coprime positive integers: i, j ) = for i < j t. Then 2.3) holds. Since the proof of Theorems and are similar and, indeed, the proof of the latter is slightly easier, we will prove only Theorem here. On the other hand, the proof of a general theorem, which includes both theorems as special cases, could be more troublesome.) It comes perhaps as a surprise that the heuristics at the beginning of Section 2 fails in case of the first maximum in.5). Indeed, an integer m N N resp. N N ) is called maximal in N N resp. N N ) if m m for all m m, m N N resp. N N ). Let MN) resp. M N)) denote the set of all maximal integers in N N resp. N N ). Clearly MN) P N,M N) P N and MN) = {n N N : N2 } < n N and M N) = {n N N : N2 } { < n N n N N : 2 n and N 3 < n N 2 { n NN : 6 n and N 5 < n N } 3 { n NN : p k n and N < n N }... p k+ p k p k is the k th prime). Hence MN) = N N 2 = maxa PN A by.)) and simple calculation shows that ) M N) = 2 3 k 2 p + )p 2 + )...p k + ) + o) } NN 0, 5676+o)) NN max A. A P N We will prove that this maximum is much greater but can be estimated surprisingly well. Theorem 2. For N > N o we have i) max A > 0, N. A P π 2 N 4
5 ii) max A < 0, N. A P π 2 N Actually, we can show by the same method but with more computation that for large N we have 0, N < max A < 0, N.) π 2 A P π 2 N More generally, one might like to count the elements a of A with certain weights fa) where fx) is a nice function we will return to this uestion in a subseuent paper). Theorem corresponds to the weight fa) =, while in case of Theorem 2 the weighting is fa) = a for all a N). If Erdős s conjecture.4) is right, then the heuristics above also fails in case of the weighting fa) =, since then we have a log a max A P / A a A a log a = max A P / A a A a log a = p p log p. One might like to study what happens for other weightings. Another important special case is fa) = with 0 < σ < σ = 0 and σ = correspond to the special cases fa) =, a σ resp. fa) = studied above). a We introduce for 0 σ Fσ) = lim N max A P N a A ) / ) max, a σ A P N a σ a A if the limit exists and conjecture that this is the case for σ = 0. Then by Theorem 2 F0) > 6 π 2. Moreover we have the following: Conjecture 2. i) For all 0 < σ < the limit Fσ) exists. ii) Fσ) > 6 π 2. iii) lim σ Fσ) = 6 π 2. iv) Fσ) is decreasing in 0, ). Finally, we draw attention to our paper [], where we studied normalized weights in the cases σ = 0, for prefix free and also suffix free) sets of numbers rather than primitive sets and obtained several conclusive results. In Theorem 2 there the function EN) = max prefix free A N N a A a ) / is bounded by constants from below and above for all large N. Here lim EN) is also N conjectured to exist. If so, what is its value? 5 a N N a
6 3 Auxiliary results In order to prove Theorem, we need several lemmas. Lemma. For x we have and p x p α x p = log log x + c 3 + O ) log x ) p = log log x + c α 4 + O. log x In the second sum the summation is over all prime powers not exceeding x.) These two euivalent) formulas can be found in any book on prime number theory see, e.g., [9, p. 20]). Lemma 2. Write Px,k) = { n : n x, Ωn) = k }. 3.) Then uniformly for x 3, k N we have n < c log x 5 log log x) /2. n Px,k) Proof: This follows from [4] and [5] see also [] and [2]) and as pointed out by the referee also directly from Lemma and the ineuality ak ea, uniformly for all a > and all k! a /2 k N. Lemma 3. For any f with fx) > 0 for x > x 0 and we have uniformly for k N, satisfying n Px,k) where Px,k) is defined by 3.)). Proof: See [4]. lim fx)log log x x) /2 = 0, log log x fx) < k < log log x + fx), 3.2) n = + o) ) log x as x 2π log log x) /2 Lemma 4. Define Q = {, 2,...} as in Theorem so that 2.2) holds), write Bx,k,Q) = { n : n Px,k), n for Q }, 3.3) 6
7 and define fx) as in Lemma 3. Then uniformly for k satisfying 3.2) we have n = + o) ) ) log x as x. 3.4) 2π log log x) /2 n Bx,k,Q) Proof: Fix an ε > 0, and let H be a positive integer with < ε; 3.5) by 2.2), such a number H exists. Write >H Q = { : Q, H} and Q 2 = { : Q,H < x}. Clearly we have Bx,k,Q) Bx,k,Q ), and if n Bx,k,Q ) but n / Bx,k,Q), then we have n Px,k) and n for some Q 2. It follows that n n n Bx,k,Q) n Bx,k,Q ) n. 3.6) 2 n Px,k) n By the exclusion inclusion principle we have n = n + ) j j n Bx,k,Q ) n Px,k) = n Px,k) n + j ) j i,..., ij Q i < < ij i < < ij H n Px,k) i... ij n i... ij n t Px/ i... ij,k Ω i... ij ) t. By Lemma 3, it follows that for x we have n n Bx,k,Q ) = + o) ) log x 2π log log x) + /2 j = + o) ) H ) ) j i < < ij H logx/ i... ij ) i... ij 2π log logx/ i... ij )) /2 log x 2π log log x) /2. 3.7) 7
8 By 3.5) here we have ) ) = ) ) < H >H < ) exp 2 < >H ) >H + 2 ) ) exp2ε). 3.8) Moreover, by 3.5) and Lemma 2 we have 2 n Px,k) n n = 2 t Px,k) t = 2 t Px/,k Ω)) t < 2 c 5 log x log log x) /2 < c 5 ε log x log log x) /2. 3.9) Since 3.6), 3.7), 3.8) and 3.9) hold for ε > 0 and x > x 0 ε), thus 3.4) follows. Lemma 5. Write z = [log ]. 3.0) Then we have S {n : n N, Ωn) ωn) > 00 log z} ) = o log ) /2 ). Proof: This is the Lemma in [6]. Lemma 6. For n 30 we have p n p < c 6 log log log n. 3.) Proof: Clearly we have p n whence, by the well known ineuality + ) < p p n ϕn) > c 7 p n log log n = n ϕn) 8
9 see, e.g. [9, p. 24]), it follows that On the other hand, we have p n + ) p p n = exp p n = exp p n 3.) follows from 3.2) and 3.3). + ) < c 8 log log n. 3.2) p p) log + p + O p ) > exp p 2 p n p + c ) 4 Completion of the proof of Theorem The lower bound for the maximum in 2.3) is a straightforward conseuence of Lemma 4. Indeed, define again z by 3.0) and let A = BN,z,Q) where BN,z,Q) is defined by 3.3)). Then clearly we have and, by Lemma 4, SA ) = n BN,z,Q) It follows that the maximum in 2.3) is A P N, a for a A, Q n = + o) ) max SA) SA ) = + o) ) A P N a for a A, ) ) 2π log ) /2. 2π log ) /2. 4.) In order to prove that this bound is also an upper bound for maxsa), we will adopt the method of the proof in [6] which is a method of combinatorial flavour and it reminds one of the proof of Sperner s theorem). Consider an A with A P N and such that a for a A, Q. Define A by A = { a : a A, Ωa) ωa) 00 log z } where again, z is defined by 3.0). By 2.2) and Lemma 5, it suffices to prove that SA ) + o) ) ) 9 as N. 4.2) 2π log ) /2
10 Following combinatorial terminology, we will refer to the integers n with Ωn) = k as integers on level k. First we separate the a s of different level, i.e., we write A k = { a : a A, Ωa) = k }. Let r and r 2 denote the occuring smallest, resp. greatest level, so that A = r 2 k=r A k and SA ) = r 2 k=r SA k ). Now we separate the contribution of the A k s with k > z high level a s ; here again z is defined by 3.0)), k = z, resp. k < z low level a s ): SA ) = SA k ) + SA z ) + SA k ) = Σ + Σ 2 + Σ ) z<k r 2 r k<z We will compare Σ and Σ 3 with the sum of the reciprocals of the numbers having z prime factors which can be constructed from the high level a s by dropping prime factors, resp. from the low level a s by adding prime factors without producing a multiple of a ). Indeed, let D denote the set of the integers d such that Ωd) = z and there is an a A k with d a, k > z, and let E denote the set of the integers e such that Ωe) = z, there is no Q with e, and there is an a A k with a e, k < z. It follows from the primitivity of A that D E = D A z = E A z =, 4.4) and clearly we have D BN,z,Q), E BN,z,Q) and A z BN,z,Q). 4.5) By Lemma 4, it follows from 4.4) and 4.5) that SD) + SE) + SA z ) S BN,z,Q) ) = + o) ) We will show that ) 2π log ) /2. 4.6) Σ + o) ) SD) 4.7) and Σ 3 + o) ) SE) + o log ) /2 ). 4.8) 0
11 4.2) would follow from 4.3), 4.6), 4.7) and 4.8) and this, together with 4.), would complete the proof of the theorem. Thus it remains to prove 4.7) and 4.8). First we will prove 4.7). For z k r 2 define the sets U k, F k by the following recursion: Let U r2 = and F r2 = A r2 = A r2 U r2 ). If z < k r 2 and U k, F k have been defined, then let U k = { u : u N, Ωu) = k, there is f F k with u f } and F k = A k U k. 4.9) Then clearly we have D = U z. 4.0) Moreover, by the primitivity of A, for all z k r 2 we have A k U k =. 4.) If z k < r 2 and u U k, then there is a number f with u f, f F k+. Then we have Ωu) = k and Ωf) = k +, so that f is of the form f = up. By f F k+ we have f a for some a A and thus Ωf) ωf) Ωa) ωa) 00 log z. Moreover, again by f F k+ we have Ωf) = k +. It follows that f has at least representations in form up so that SU k ) p N p = u U k ωf) Ωf) 00 log z = k + 00 log z p N up By Lemma, 4.9) and 4.), it follows that k + 00 log z) f F k+ f = k + 00 log z)sf k+). SU k ) > k + 00 log z z + c 0 SAk+ ) + SU k+ ) ) 4.2) for z k < r 2. For N large enough clearly we have { k + 00 log z if k > z log z > 200 log z z + c 0 for all k z. z 4.3) It follows from 4.2) and 4.3) by a simple induction argument that SU z ) > which, by 4.0), proves 4.7). ) 200 log z 200 log z SA k ) = + o) ) Σ z z<k r 2
12 Now we will prove 4.8). The proof is similar to the proof of 4.7), but while there in each step we moved one level lower by dropping a prime factor, here we move one level higher by adding a prime. Moreover, here a little difficulty arises from the facts that, first, we have to restrict ourselves to integers v with v for Q, and, secondly, also integers v slightly greater than N appear. For r k z define the sets V k, G k by the following recursion: Let V r = and G r = A r = A r V r ). If r k < z and V k, G k have been defined, then let V k+ denote the set of the positive integers v that can be represented in the form v = pg with g G k and a prime p such that p g, p / Q and p N /z2. Moreover, let By the primitivity of A, for all r k z we have G k+ = A k+ V k+. 4.4) A k V k =. 4.5) Clearly, if r k z and g G k, then we have Ωg) = k, and if Q, then g. It follows from these facts that if v V z G z and v N, then we have v E. However, V z also contains numbers v greater than N. Such a v is the product of an a A and at most z r z primes, each of them N /z2. Thus we have v N N /z2 ) z = N +/z. 4.6) It follows that and whence Here we have V z E {n : N < n N +/z } SE) SV z ) N<n N +/z n = O ) z N<n N +/z n. 4.7) = o log ) /2 ). 4.8) It remains to give a lower bound for SV z ). If r < k z and v V k, then v is of the form v = pg with g G k and a prime p such that p g,p / Q,p N /z2, 4.9) and for all g G k and p satisfying 4.9), we have v = pg V k. Since here Ωv) = k, thus v has at most k representations in this form. It follows that SV k ) = v V k v k g G k p g,p/ Q p N /z2 pg = k g g G k p g,p/ Q p N /z2 p. 4.20) 2
13 By 2.2), 4.6) and Lemmas and 6, here the innermost sum is p g,p/ Q p N /z2 p p N /z2 p p g p = log 2 log z + O) c 6 log log +/z + O) > z c log z. 4.2) It follows from 4.4), 4.5), 4.20) and 4.2) that SV k ) > z c log z k for r < k z. For N large enough clearly we have z c log z k SG k ) = z c log z SAk ) + SV k ) ) 4.22) k { if k < z c log z c log z z for all k z. It follows from 4.22) and 4.23) by a simple induction argument that SV z ) > 4.23) ) c log z log z c SA k ) = + o) ) Σ ) z r k<z 4.8) follows from 4.7), 4.8) and 4.24) and this completes the proof of Theorem. 5 Proof of Theorem 2 P = {p,p 2,p 3,...} = {2, 3, 5,...} denotes the set of primes and p k is the k th prime. For given N and k consider the following sets: It is well known and easy to check that T N p,...,p k ) = {m N N : m p... p k } and R N p,...,p k ) = {m N N : m,p... p k ) = }. R N p,...,p k ) lim N N N = k i= ). 5.) p i + More generally, for 0 α < β we have αn m βn : m N, m,p... p k ) = lim N αn n βn : n N = k i= ). 5.2) p i + 3
14 Clearly, every a N N can be uniuely represented as a = a a 2, where a T N p,...,p k ), a 2 R N p,...,p k ). For any primitive set A P N and a 2 R N p,...,p k ) we set Fa 2 ) = { a A : a = a a 2, a T N p,...,p k ) }. Of course some of the Fa 2 ) can be empty. Then A =. a 2 R N p,...,p k ) Fa 2 ), A = a 2 R N p,...,p k ) Fa 2 ). 5.3) For n N, let L k n) be a primitive set of T n p,...,p k ) with maximal cardinality. We observe that in the case n < p k+ the set L k n) is an optimal primitive suarefree set in N n, i.e. max B = L k n). B P n Since A is a primitive set then necessarily we have Fa 2 ) N L k a 2 ) for every a 2 R N p,...,p k ). Therefore by 5.3), for every primitive set A P N ) A N L k holds. 5.4) a 2 R N p,...,p k ) Finding in general the value L k n) seems difficult. However, for small k and arbitrary n this can easily be done. Take k = 3. We have L 3 ) = L 3 2) = L 3 3) = L 3 4) = 2, L 3 3) = L 3 4) = {2, 3} ) L 3 n) = 3 for n 5, L 3 n) = {2, 3, 5} or {6.0, 5} ). Conseuently, for a 2 R N 2, 3, 5) we obtain a 2 L 3 N a 2 ) =, if N 3 < a 2 N, L 3 N a 2 ) = 2, if N 5 < a 2 N 3, and L 3 N a 2 ) = 3, if a 2 N 5. 4
15 Hence by 5.4) we have A N 3 < a 2 N : a 2, 30) =,a 2 N + N 5 < a 2 N 3 : a 2, 30) =,a 2 N 2+ a 2 N 5 : a 2, 30) =,a 2 N 3. Using 5.2) we get 2 A ) 5 3 N N = N N + on) 0, 6389 N N + on). ) ) ) + on) Taking k = 5, by similar calculations details are omitted) we obtain a slightly better bound: This proves the upper bound ii). Proof of i): Consider the following set A 0, 6366 N N + on). A =. a 2 R N 2,3,5) Ga 2 ), where for every a 2 R N 2, 3, 5) Ga 2 ) is defined by {a 2 }, if N < a 3 2 N It can easily be verified that A P N. Simple calculations, using 5.2), yield {2a 2, 3a 2 }, if N < a 5 2 N 3 {2a 2, 3a 2, 5a 2 }, if N 2 Ga 2 ) = < a 2 N 5 N {6a 2, 0a 2, 5a 2 }, if < a N 2 N {30a 2 }, if < a 2 N, if a 2 N A 0, 6328 N N + on). By considering the set R N 2, 3, 5, 7, ), similarly one can construct a primitive set A with a slightly better bound: A 0, 6362 N N + on)
16 References [ ] R. Ahlswede, L.H. Khachatrian and A. Sárközy, On prefix free and suffix free seuences of integers, Preprint , SFB 343 Diskrete Strukturen in der Mathematik, Universit at Bielefeld, Number, Information and Complexity, Special volume in honour of R. Ahlswede on occasion of his 60th birthday, editors I. Althöfer, N. Cai, G. Dueck, L. Khachatrian, M. Pinsker, A. Sárközy, I. Wegener, and Z. Zhang, Kluwer Acad. Publ.... [2 ] F. Behrend, On seuences of numbers not divisible one by another, J. London Math. Soc. 0, 42 44, 935. [3 ] P. Erdős, Note on seuences of integers no one of which is divisible by any other, J. London Math. Soc. 0, 26 28, 935. [4 ] P. Erdős, On the integers having exactly k prime factors, Ann. Math. 49, 53 66, 948. [5 ] P. Erdős and A. Sárközy, On the number of prime factors of integers, Acta Sci. Math. Szeged) 42, , 980. [6 ] P. Erdős, A. Sárközy and E. Szemegédi, On an extremal problem concerning primitive seuences, J. London Math. Soc. 42, , 967. [7 ] P. Erdős, A. Sárközy and E. Szemerédi, On divisibility properties of seuences of integers, Coll. Math. Soc. J. Bolyai 2, 35 49, 970. [8 ] H. Halberstam and K.F. Roth, Seuences, Springer Verlag, Berlin Heidelberg New York, 983. [9 ] K. Prachar, Primzahlverteilung, Springer Verlag, Berlin Göttingen Heidelberg, 957. [0 ] C. Pomerance and A. Sárközy, On homogeneous multiplicative hybrid problems in number theory, Acta Arith. 49, , 988. [ ] L.G. Sathe, On a problem of Hardy on the distribution of integers having a given number of prime factors, J. Indian Math. Soc. 7, 63 4, 953 and 8, 27 8, 954. [2 ] A. Selberg, Note on a paper by L.G. Sathe, J. Indian Math. Soc. 8, 83 87, 954. [3 ] Zhenxiang Zhang, On a conjecture of Erdős on the sum p n /p log p), J. Number Theory 39, 4 7, 99. 6
On 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 edge-diametric theorem in Hamming spaces
Discrete Applied Mathematics 56 2008 50 57 www.elsevier.com/locate/dam The edge-diametric theorem in Hamming spaces Christian Bey Otto-von-Guericke-Universität Magdeburg, Institut für Algebra und Geometrie,
More informationA diametric theorem for edges. R. Ahlswede and L.H. Khachatrian
A diametric theorem for edges R. Ahlswede and L.H. Khachatrian 1 1 Introduction Whereas there are vertex and edge isoperimetric theorems it went unsaid that diametric theorems are vertex diametric theorems.
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
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 informationOn 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 reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationTwo problems in combinatorial number theory
Two problems in combinatorial number theory Carl Pomerance, Dartmouth College Debrecen, Hungary October, 2010 Our story begins with: Abram S. Besicovitch 1 Besicovitch showed in 1934 that there are primitive
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationThe Complete Intersection Theorem for Systems of Finite Sets
Europ. J. Combinatorics (1997) 18, 125 136 The Complete Intersection Theorem for Systems of Finite Sets R UDOLF A HLSWEDE AND L EVON H. K HACHATRIAN 1. H ISTORIAL B ACKGROUND AND THE N EW T HEOREM We are
More informationThe Intersection Theorem for Direct Products
Europ. J. Combinatorics 1998 19, 649 661 Article No. ej9803 The Intersection Theorem for Direct Products R. AHLSWEDE, H.AYDINIAN AND L. H. KHACHATRIAN c 1998 Academic Press 1. INTRODUCTION Before we state
More informationOn additive decompositions of the set of primitive roots modulo p
On additive decompositions of the set of primitive roots modulo p Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. On additive decompositions of the set of primitive
More informationA Complexity Measure for Families of Binary Sequences
A Complexity Measure for Families of Binary Sequences Rudolf Ahlswede and Levon H. Khachatrian Fakultät für Mathematik, Universität Bielefeld Postfach 100131, D 33501 Bielefeld, Germany, e-mail: ahlswede@mathematik.uni-bielefeld.de
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 information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationTo Professor W. M. Schmidt on his 60th birthday
ACTA ARITHMETICA LXVII.3 (1994) On the irreducibility of neighbouring polynomials by K. Győry (Debrecen) To Professor W. M. Schmidt on his 60th birthday 1. Introduction. Denote by P the length of a polynomial
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationOptimal primitive sets with restricted primes
Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin
More informationTowards a Katona type proof for the 2-intersecting Erdős-Ko-Rado theorem
Towards a Katona type proof for the 2-intersecting Erdős-Ko-Rado theorem Ralph Howard Department of Mathematics, University of South Carolina Columbia, SC 29208, USA howard@math.sc.edu Gyula Károlyi Department
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationResults and conjectures related to a conjecture of Erdős concerning primitive sequences
Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv:709.08708v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationA Collection of MTA ELTE GAC manuscripts
A Collection of MTA ELTE GAC manuscripts Katalin Gyarmati, András Sárközy On reducible and primitive subsets of F p, I 014 MTA ELTE Geometric and Algebraic Combinatorics Research Group Hungarian Academy
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 elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
More informationEdge Isoperimetric Theorems for Integer Point Arrays
Edge Isoperimetric Theorems for Integer Point Arrays R. Ahlswede, S.L. Bezrukov Universität Bielefeld, Fakultät für Mathematik Postfach 100131, 33501 Bielefeld, Germany Abstract We consider subsets of
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
More informationARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday
ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 th birthday Ernie Croot 1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 Imre Ruzsa
More informationChoosability and fractional chromatic numbers
Choosability and fractional chromatic numbers Noga Alon Zs. Tuza M. Voigt This copy was printed on October 11, 1995 Abstract A graph G is (a, b)-choosable if for any assignment of a list of a colors to
More informationNon-averaging subsets and non-vanishing transversals
Non-averaging subsets and non-vanishing transversals Noga Alon Imre Z. Ruzsa Abstract It is shown that every set of n integers contains a subset of size Ω(n 1/6 ) in which no element is the average of
More informationEGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS
#A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős
More informationON A CLASS OF APERIODIC SUM-FREE SETS NEIL J. CALKIN PAUL ERD OS. that is that there are innitely many n not in S which are not a sum of two elements
ON A CLASS OF APERIODIC SUM-FREE SETS NEIL J. CALKIN PAUL ERD OS Abstract. We show that certain natural aperiodic sum-free sets are incomplete, that is that there are innitely many n not in S which are
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
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 informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
More informationMaximum subsets of (0, 1] with no solutions to x + y = kz
Maximum subsets of 0, 1] with no solutions to x + y = z Fan R. K. Chung Department of Mathematics University of Pennsylvania Philadelphia, PA 19104 John L. Goldwasser West Virginia University Morgantown,
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 informationAndrás Sárközy a retrospective on the occasion of his sixtieth birthday. C.L. Stewart
András Sárközy a retrospective on the occasion of his sixtieth birthday C.L. Stewart (The following is the text of a lecture given July 3, 2000, in Debrecen at the Colloquium on Number Theory in honor
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More informationOn sets of integers whose shifted products are powers
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
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationLinear independence, a unifying approach to shadow theorems
Linear independence, a unifying approach to shadow theorems by Peter Frankl, Rényi Institute, Budapest, Hungary Abstract The intersection shadow theorem of Katona is an important tool in extremal set theory.
More informationTHE NUMBER OF SQUARE ISLANDS ON A RECTANGULAR SEA
THE NUMBER OF SQUARE ISLANDS ON A RECTANGULAR SEA ESZTER K. HORVÁTH, GÁBOR HORVÁTH, ZOLTÁN NÉMETH, AND CSABA SZABÓ Abstract. The aim of the present paper is to carry on the research of Czédli in determining
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationSOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be
SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationUniform distribution of sequences connected with the weighted sum-of-digits function
Uniform distribution of seuences connected with the weighted sum-of-digits function Friedrich Pillichshammer Abstract In this paper we consider seuences which are connected with the so-called weighted
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More information4 Linear Recurrence Relations & the Fibonacci Sequence
4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined
More informationCovering Subsets of the Integers and a Result on Digits of Fibonacci Numbers
University of South Carolina Scholar Commons Theses and Dissertations 2017 Covering Subsets of the Integers and a Result on Digits of Fibonacci Numbers Wilson Andrew Harvey University of South Carolina
More information6 CARDINALITY OF SETS
6 CARDINALITY OF SETS MATH10111 - Foundations of Pure Mathematics We all have an idea of what it means to count a finite collection of objects, but we must be careful to define rigorously what it means
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationThe Average Number of Divisors of the Euler Function
The Average Number of Divisors of the Euler Function Sungjin Kim Santa Monica College/Concordia University Irvine Department of Mathematics i707107@math.ucla.edu Dec 17, 2016 Euler Function, Carmichael
More informationTHE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A16 THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS Peter Hegarty Department of Mathematics, Chalmers University
More informationCounting in number theory. Fibonacci integers. Carl Pomerance, Dartmouth College. Rademacher Lecture 3, University of Pennsylvania September, 2010
Counting in number theory Fibonacci integers Carl Pomerance, Dartmouth College Rademacher Lecture 3, University of Pennsylvania September, 2010 Leonardo of Pisa (Fibonacci) (c. 1170 c. 1250) 1 We all know
More information#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1
#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationOn the representation of primes by polynomials (a survey of some recent results)
On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy
More informationGame saturation of intersecting families
Game saturation of intersecting families Balázs Patkós Máté Vizer November 30, 2012 Abstract We consider the following combinatorial game: two players, Fast and Slow, claim k-element subsets of [n] = {1,
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 informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
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 ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV
Acta Math. Hungar. 107 (4) (2005), 337 344. ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV R. CHI, S. DING (Dalian), W. GAO (Tianjin), A. GEROLDINGER and W. A. SCHMID (Graz) Abstract. For a finite abelian
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 informationQuasi-primary submodules satisfying the primeful property II
Hacettepe Journal of Mathematics and Statistics Volume 44 (4) (2015), 801 811 Quasi-primary submodules satisfying the primeful property II Hosein Fazaeli Moghimi and Mahdi Samiei Abstract In this paper
More informationRemarks on a Ramsey theory for trees
Remarks on a Ramsey theory for trees János Pach EPFL, Lausanne and Rényi Institute, Budapest József Solymosi University of British Columbia, Vancouver Gábor Tardos Simon Fraser University and Rényi Institute,
More informationAffine extractors over large fields with exponential error
Affine extractors over large fields with exponential error Jean Bourgain Zeev Dvir Ethan Leeman Abstract We describe a construction of explicit affine extractors over large finite fields with exponentially
More informationSome remarks on the Erdős Turán conjecture
ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis
More informationA characterization of the identity function
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 4. 1997) pp. 3 9 A characterization of the identity function BUI MINH PHONG Abstract. We prove that if a multiplicative function f satisfies
More informationConstruction of pseudorandom binary lattices using elliptic curves
Construction of pseudorandom binary lattices using elliptic curves László Mérai Abstract In an earlier paper Hubert, Mauduit and Sárközy introduced and studied the notion of pseudorandomness of binary
More informationABELIAN SELF-COMMUTATORS IN FINITE FACTORS
ABELIAN SELF-COMMUTATORS IN FINITE FACTORS GABRIEL NAGY Abstract. An abelian self-commutator in a C*-algebra A is an element of the form A = X X XX, with X A, such that X X and XX commute. It is shown
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationEuropean Journal of Combinatorics
European Journal of Combinatorics 30 (2009) 1686 1695 Contents lists available at ScienceDirect European Journal of Combinatorics ournal homepage: www.elsevier.com/locate/ec Generalizations of Heilbronn
More informationRepresenting integers as linear combinations of powers
ubl. Math. Debrecen Manuscript (August 15, 2011) Representing integers as linear combinations of powers By Lajos Hajdu and Robert Tijdeman Dedicated to rofessors K. Győry and A. Sárközy on their 70th birthdays
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 informationBehrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type
Behrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type T. C. Brown Citation data: T.C. Brown, Behrend s theorem for sequences containing no k-element arithmetic
More informationNEIL LYALL A N. log log N
SÁRKÖZY S THEOREM NEIL LYALL. Introduction The purpose of this expository note is to give a self contained proof (modulo the Weyl ineuality) of the following result, due independently to Sárközy [5] and
More informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
More informationEXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES
#A7 INTEGERS 15A (2015) EXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES Joshua Harrington Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania JSHarrington@ship.edu Lenny
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationSmall Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]
Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term
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 informationFINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)
FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem
More informationOn the number of subsequences with a given sum in a finite abelian group
On the number of subsequences with a given sum in a finite abelian group Gerard Jennhwa Chang, 123 Sheng-Hua Chen, 13 Yongke Qu, 4 Guoqing Wang, 5 and Haiyan Zhang 6 1 Department of Mathematics, National
More informationThe Prime Number Theorem
The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes
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 informationOn Weird and Pseudoperfect
mathematics of computation, volume 28, number 126, april 1974, pages 617-623 On Weird and Pseudoperfect Numbers By S. J. Benkoski and P. Krdö.s Abstract. If n is a positive integer and
More informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
More informationMultiplicative Order of Gauss Periods
Multiplicative Order of Gauss Periods Omran Ahmadi Department of Electrical and Computer Engineering University of Toronto Toronto, Ontario, M5S 3G4, Canada oahmadid@comm.utoronto.ca Igor E. Shparlinski
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationarxiv: v1 [math.cv] 14 Nov 2017
EXTENDING A FUNCTION JUST BY MULTIPLYING AND DIVIDING FUNCTION VALUES: SMOOTHNESS AND PRIME IDENTITIES arxiv:1711.07887v1 [math.cv] 14 Nov 2017 PATRICK ARTHUR MILLER ABSTRACT. We describe a purely-multiplicative
More informationFixed Points and Two-Cycles of the Discrete Logarithm
Fixed Points and Two-Cycles of the Discrete Logarithm Joshua Holden Department of Mathematics, Rose-Hulman Institute of Technology, Terre Haute, IN, 47803-3999, USA, holden@rose-hulman.edu Abstract. We
More information#A45 INTEGERS 9 (2009), BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS. Gyula Károlyi 1. H 1117, Hungary
#A45 INTEGERS 9 (2009, 591-603 BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS Gyula Károlyi 1 Institute of Mathematics, Eötvös University, Pázmány P. sétány 1/C, Budapest, H 1117, Hungary karolyi@cs.elte.hu
More informationAhlswede Khachatrian Theorems: Weighted, Infinite, and Hamming
Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming Yuval Filmus April 4, 2017 Abstract The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of
More information