J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
|
|
- Ethan Fowler
- 5 years ago
- Views:
Transcription
1 J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning , People s Republic of China haopan79@yahoo.com.cn, zwsun@nu.edu.cn Abstract. Let A 1,..., A n be finite subsets of a field F, and let f(x 1,..., x n ) x x n + g(x 1,..., x n ) F x 1,..., x n with deg g <. We obtain a lower bound for the cardinality of f(x 1,..., x n ) : x 1 A 1,..., x n A n, and x i x if i }. The result extends the Erdős-Heilbronn conecture in a new way. 1. Introduction In 1964 P. Erdős and H. Heilbronn EH made the following challenging conecture: If p is a prime, then for any subset A of the finite field Z/pZ we have x 1 + x 2 : x 1, x 2 A and x 1 x 2 } p, 2 A 3}. It had remained open for thirty years until it was confirmed fully by Dias da Silva and Hamidoune DH who actually obtained the following generalization with the help of the representation theory of symmetric groups: For any finite subset A of a field F, we have the inequality x x n : x 1,..., x n A, and x i x if i } p(f ), n( A n) + 1}, Key words and phrases. Erdős-Heilbronn conecture, Combinatorial Nullstellensatz, value sets of polynomials Mathematics Subect Classification. Primary 11B75; Secondary 05A05, 11P99, 11T06, 12E10. The second author is responsible for communications, and supported by the National Natural Science Foundation (grant ) of China. 1
2 2 HAO PAN AND ZHI-WEI SUN where p(f ) p if the characteristic of F is a prime p, and p(f ) + if F is of characteristic zero. Recently P. Balister and J. P. Wheeler BW extended the Erdős-Heilbronn conecture to any finite group; namely they showed that for any nonempty subsets A 1 and A 2 of a finite group G written additively we have x 1 + x 2 : x 1 A 1, x 2 A 2 and x 1 x 2 } p(g), A 1 + A 2 3}, where p(g) is the least positive order of a nonzero element of G, and p(g) is regarded as + if G is torsion-free. In 1996 N. Alon, M. B. Nathanson and I. Z. Ruzsa ANR used the socalled polynomial method (see also Alon A, Nathanson N, pp , and T. Tao and V. H. Vu TV, pp ) to deduce the following result: If A 1,..., A n are finite subsets of a field F with 0 < A 1 < < A n, then x x n : x 1 A 1,..., x n A n, and x i x if i } } p(f ), 1 + ( A i i). i1 Consequently, if A 1,..., A n are finite subsets of a field F with A i i for all i 1,..., n, then x x n : x 1 A 1,..., x n A n, and x i x if i } } p(f ), 1 + ( A ). i n i1 (Choose A i A i with A i i + i n( A ) A i. Then A 1 < < A n.) For other results on restricted sumsets obtained by the polynomial method, the reader may consult HS, PS, S03, SY and S08a. Recently Z. W. Sun S08 obtained the following result on value sets of polynomials. Theorem 1.1 (Z. W. Sun S08). Let A 1,..., A n be finite nonempty subsets of a field F, and let f(x 1,..., x n ) a 1 x a n x n + g(x 1,..., x n ) F x 1,..., x n (1.1) with Z + 1, 2, 3,... }, a 1,..., a n F F \ 0} and deg g <. (1.2)
3 A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE 3 (i) We have f(x 1,..., x n ) : x 1 A 1,..., x n A n } } Ai 1 p(f ), 1 +. i1 (ii) If n and A i i for i 1,..., n, then f(x 1,..., x n ) : x 1 A 1,..., x n A n, and x i x if i } } Ai i p(f ), 1 +. i1 (1.3) (1.4) Throughout this paper, for a predicate P we let 1 if P holds, P 0 otherwise. For a Z and Z +, we use a} to denote the least nonnegative residue of a modulo. Let C be the field of complex numbers. By S08, Example 4.1, if Z +, q 0, 1,... }, and A z C : z 1,..., q}} R with R z C : z q + 1} and R r <, then A q + r and x x n : x 1,..., x n A, and x i x if i } n( A n) n} A n} + r n} > r + 1. Motivated by this example, Sun S08 raised the following extension of the Erdős-Heilbronn conecture. Conecture 1.1 (Z. W. Sun S08). Let f(x 1,..., x n ) be a polynomial over a field F given by (1.1) and (1.2). Provided n, for any finite subset A of F we have f(x 1,..., x n ) : x 1,..., x n A, and x i x if i } p(f ) n 2 & a 1 a 2, n( A n) n} A n} } + 1. (1.5) Sun S08 noted that this conecture in the case n 2 follows from PS, Corollary 3, and proved (1.5) with the lower bound replaced by p(f ), A n + 1}. In this paper we establish a similar version of (1.4) for the case n under the condition a 1 a n. It implies Conecture 1.1 in the case a 1 a n. Here is our first result.
4 4 HAO PAN AND ZHI-WEI SUN Theorem 1.2. Let A 1,..., A n be finite subsets of a field F with A i i for i 1,..., n. Let f(x 1,..., x n ) x x n + g(x 1,..., x n ) F x 1,..., x n (1.6) with deg g < n. Then f(x 1,..., x n ) : x 1 A 1,..., x n A n, and x i x if i } p(f ), q q n + 1} (1.7) where q i i n i (mod ) for i 1,..., n. (1.8) Remar 1.1. If n then q i ( A i i)/ for i 1,..., n. So Theorem 1.2 is a complement to Theorem 1.1(ii). In the case 1, Theorem 1.2 yields the main result of ANR. Theorem 1.2, together with Theorem 1.1(ii), implies the following extension of the Erdős-Heilbronn conecture. Theorem 1.3. Let A 1,..., A n be finite subsets of a field F with A 1 A n m n, and let f(x 1,..., x n ) be given by (1.6) with deg g <. Then f(x 1,..., x n ) : x 1 A 1,..., x n A n, and x i x if i } p(f ), n(m n) n} } m n} + n} m} < n} + 1. (1.9) Remar 1.2. If n or m n is divisible by, then the lower bound in (1.9) becomes p(f ), n(m n)/+1}. In the case 1 and A 1 A n, Theorem 1.3 yields the Dias da Silva-Hamidoune extension (cf. DH) of the Erdős-Heilbronn conecture. In the next section we are going to present an auxiliary theorem. Theorems 1.2 and 1.3 will be proved in Section An Auxiliary Theorem For a polynomial P (x 1,..., x n ) over a field, by x 1 1 x n n P (x 1,..., x n ) we mean the coefficient of the monomial x 1 1 x n n in P (x 1,..., x n ). In this section we prove the following auxiliary result.
5 A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE 5 Theorem 2.1. Let q 1,..., q n N 0, 1, 2,... } and 1,..., n}. Then n x q + 1 (x x n) N (x x i ) N! 1 s1 where N q q n. 1 i< n 0 i< (n s)/ (q +s + (q i+s + i)) (n s)/, 0 (q +s + )! To prove Theorem 2.1, we need a lemma. (2.1) Lemma 2.1. Let σ be a permutation of a finite nonempty set X. Suppose that A is a subset of X with σ(a) A. Then ε(σ A )ε(σ X\A ), (2.2) where stands for the sign of σ and σ A denotes the restriction of σ on A. Proof. Write σ τ 1 τ 2 τ, where τ 1, τ 2,..., τ are disoint cycles. As σ(a) A, for each i 1,...,, either all elements in the cycle τ i lie in A, or none of the elements in the cycle τ i belongs to A. Set and Then I 1 i : all the elements in the cycle τ i lie in A} Ī 1 i : all the elements in the cycle τ i lie in X \ A} I Ī 1,..., }, σ A i I τ i A and σ X\A i Ī τ i X\A. Therefore i1 ε(τ i ) i I This completes the proof. ε(τ i ) Ī ε(τ ) ε(σ A )ε(σ X\A ). For a finite nonempty set X, we let S(X) denote the symmetric group of all permutations of X. If X n, then the group S(X) is isomorphic to the symmetry group S n S(1,..., n}). Recall that the deterant of a matrix a i, 1 i, n over a field is defined as deta i, 1 i, n σ S n n a i,σ(i) i1 σ S n n a σ(),. 1
6 6 HAO PAN AND ZHI-WEI SUN Proof of Theorem 2.1. By the multinomial theorem, (x x n) N i 1,...,i n N i 1 + +i n N N! i 1! i n! xi 1 1 x i n n. In view of linear algebra, σ S n n 1 x σ() 1 detx i 1 1 i, n 1 i< n (x x i ) (Vandermonde). Thus n 1 n 1 n 1 x q + 1 (x x n) N (x x i ) 1 i< n n x q + 1 N! x q + 1 N! i 1,...,i n N i 1 + +i n N σ S n σ() for 1,...,n i 1,...,i n N σ S n i 1 + +i n N σ(x s )X s for s1,..., 1 n 1 x i +σ() 1 i! x i +σ() 1, i! where X s 1 n : s (mod )}. Set n s X s. Then n s n s q N : s + q n} + 1. If σ S n and σ(x s ) X s for all s 1,...,, then ε(σ X1 )ε(σ X2 X ) ε(σ X1 ) ε(σ X ) by Lemma 2.1.
7 A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE 7 Let (x) 0 1 and (x) i i 1 r0 (x r) for i 1, 2, 3,.... By the above, n x q + 1 (x x n) N (x x i ) N! 1 n 1 ( s1 x q + 1 i 1,...,i n N i 1 + +i n N σ S(X s ) q +( σ())/ 0 for X s ( s1 s1 σ S n s n s 1 1 i< n ( s1 σ S(X s ) X s 1 X s x (q + ( σ())/)! ) (q ( 1)+s + 1) σ() 1 (q ( 1)+s + 1)! det(q ( 1)+s + 1) i 1 1 i, ns ns 1 (q ( 1)+s + 1)! It is well nown that y i (y) i + 0 r<i s1 i +σ() 1 ) i! S(i, r)(y) r for i 0, 1, 2,..., ) det(q +s + ) i 0 i, ns 1 ns 1 0 (q. +s + )! where S(i, r) (0 r < i) are Stirling numbers of the second ind. So det(q +s + ) i 0 i,<ns det(q +s + ) i 0 i,<ns (q +s + (q i+s + i)) (Vandermonde), 0 i<<n s and hence (2.1) follows. 3. Proofs of Theorems 1.2 and 1.3 Let us recall the following powerful tool. Combinatorial Nullstellensatz (Alon A). Let A 1,, A n be finite subsets of a field F, and let P (x 1,, x n ) F x 1,, x n. Suppose that deg P n where 0 i < A i for i 1,..., n. If x 1 1 x n n P (x 1,..., x n ) 0, then P (x 1,..., x n ) 0 for some x 1 A 1,..., x n A n. Proof of Theorem 1.2. Let m be the least nonnegative integer not exceeding n such that m<i n q i < p(f ). For each m < i n let A i be a subset of
8 8 HAO PAN AND ZHI-WEI SUN A i with cardinality q i + i A i. In the case m > 0, p p(f ) is a prime and we let A m be a subset of A m with ( A m p 1 m<i n q i ) + m < q m + m A m. If 0 < i < m then we let A i A i with A i i. Clearly q i ( A i i)/ q i. Whether m 0 or not, we have n i1 ( A i i) n i1 q i (N 1), where N p(f ), q q n + 1}. Let s 1,..., }. For any 0 < i < n s (n s)/ + 1 we have q (i 1)+s (i 1)+s n s (mod ) i+s n s (mod ) q i+s and hence q (i 1)+s q i+s. (If (i 1) + s m then q (i 1)+s q (i 1)+s q i+s q i+s.) So Define 0 q s < q +s + 1 < q 2+s + 2 < < q (n s 1)+s + n s 1. P (x 1,..., x n ) (x x n) N 1 In light of Theorem 2.1, n 1 1 i< n x q + 1 P (x 1,..., x n ) he, where e is the identity of the field F, and / h (N 1)! s1 n s r<q +s + +i: 0 i<} r q i+s (x x i ) F x 1,..., x n. (q +s + r) is an integer dividing (N 1)!. Since p(f ) > N 1, we have he 0. Set C f(x 1,..., x n ) : x 1 A 1,..., x n A n, and x i x if i }.
9 A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE 9 Suppose that C N 1 and let Q(x 1,..., x n ) denote the polynomial f(x 1,..., x n ) N 1 C c C (f(x 1,..., x n ) c) 1 i< n (x x i ). Then deg Q (N 1) + ( ) n 2 ( A i 1) i1 (q i + i 1) i1 and n x A x A n n 1 Q(x 1,..., x n ) 1 x q + 1 P (x 1,..., x n ) 0. In light of the Combinatorial Nullstellensatz, there are x 1 A 1,..., x n A n such that Q(x 1,..., x n ) 0. This contradicts the fact f(x 1,..., x n ) C. By the above, we have f(x 1,..., x n ) : x 1 A 1,..., x n A n, and x i x if i } C N. This concludes the proof. Proof of Theorem 1.3. Write n q 0 + n 0 with q 0 N and 1 n 0. Then i1 r1 r1 i n i (mod ) q+r n 0 q (n r)/ r (mod ) 0 q (n r)/ m m r (n r)/ ( )( ) n r m r n r + 1 r1 n 0 ( ) m r (q 0 + 1) q 0 + ( ) m r q 0 q r1 n 0 <r m r n 0 m r q 0 + q 0 ((q 0 + 1)n 0 + (q 0 1)( n 0 )). r1 r1
10 10 HAO PAN AND ZHI-WEI SUN Observe that m r r1 So we have ( m r r1 i1 i n i (mod ) m r} ) m r1 1 r s m. s0 n 0 m r + q 0 (m ) q 0 (2n 0 + (q 0 1)) r1 n 0 ( ) m r q 0 + q 0 (m n). r1 To simplify the last sum, we now subtract a term which will be added later. Clearly n 0 ( ) m r m n q 0 n 0 r1 n 0 ( ) m n + n0 r m n r1 0 1 m n} + s. s0 If m} n 0, then 0 1 m n} + s s0 0 1 If m} < n 0, then 0 1 m n} + s s0 s0 m} n} + s s0 m} n s s 0,..., n 0 1} : s n 0 m} } m}. Therefore i n i1 i (mod ) m n q 0 (m n) + n 0 + m} m} < n 0 n m n (m n) + n} + m} m} < n} n(m n) n} m n} + m} m} < n}.
11 A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE 11 In view of the above, by applying Theorem 1.2 for n and Theorem 1.1(ii) for n, we immediately get the desired (1.9). References A N. Alon, Combinatorial Nullstellensatz, Combin. Probab. Comput. 8 (1999), ANR N. Alon, M. B. Nathanson and I. Z. Ruzsa, The polynomial method and restricted sums of congruence classes, J. Number Theory 56 (1996), BW P. Balister and J. P. Wheeler, The Erdős-Heilbronn conecture for finite groups, Acta Arith., to appear. DH J. A. Dias da Silva and Y. O. Hamidoune, Cyclic spaces for Grassmann derivatives and additive theory, Bull. London Math. Soc. 26 (1994), EH P. Erdős and H. Heilbronn, On the addition of residue classes modulo p, Acta Arith. 9 (1964), HS Q. H. Hou and Z. W. Sun, Restricted sums in a field, Acta Arith. 102 (2002), N M. B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate Texts in Math., Vol. 165, Springer, New Yor, PS H. Pan and Z. W. Sun, A lower bound for a + b: a A, b B, P (a, b) 0}, J. Combin. Theory Ser. A 100 (2002), S03 Z. W. Sun, On Snevily s conecture and restricted sumsets, J. Combin. Theory Ser. A 103 (2003), S08 Z. W. Sun, On value sets of polynomials over a field, Finite Fields Appl. 14 (2008), S08a Z. W. Sun, An additive theorem and restricted sumsets, Math. Res. Lett. 15 (2008), SY Z. W. Sun and Y. N. Yeh, On various restricted sumsets, J. Number Theory 114 (2005), TV T. Tao and V. H. Vu, Additive Combinatorics, Cambridge Univ. Press, Cambridge, 2006.
Problems and Results in Additive Combinatorics
Problems and Results in Additive Combinatorics Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 2, 2010 While in the past many of the basic
More informationOn Snevily s Conjecture and Related Topics
Jiangsu University (Nov. 24, 2017) and Shandong University (Dec. 1, 2017) and Hunan University (Dec. 10, 2017) On Snevily s Conjecture and Related Topics Zhi-Wei Sun Nanjing University Nanjing 210093,
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationSUMSETS MOD p ØYSTEIN J. RØDSETH
SUMSETS MOD p ØYSTEIN J. RØDSETH Abstract. In this paper we present some basic addition theorems modulo a prime p and look at various proof techniques. We open with the Cauchy-Davenport theorem and a proof
More informationA talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationUNIFICATION OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 9, Pages 51 60 (July 10, 2003) S 1079-6762(03)00111-2 UNIFICATION OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z ZHI-WEI
More informationarxiv:math.gr/ v1 12 Nov 2004
A talk given at the Institute of Math. Science, Nanjing Univ. on Oct. 8, 2004. GROUPS AND COMBINATORIAL NUMBER THEORY arxiv:math.gr/0411289 v1 12 Nov 2004 Zhi-Wei Sun Department of Mathematics Nanjing
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 informationJournal of Number Theory
Journal of Number Theory 129 (2009) 2766 2777 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The critical number of finite abelian groups Michael Freeze
More informationTerence Tao s harmonic analysis method on restricted sumsets
Huaiyin Normal University 2009.7.30 Terence Tao s harmonic analysis method on restricted sumsets Guo Song 1 1 24 0. Abstract Let p be a prime, and A, B be finite subsets of Z p. Set A + B = {a + b : a
More informationAdditive Latin Transversals
Additive Latin Transversals Noga Alon Abstract We prove that for every odd prime p, every k p and every two subsets A = {a 1,..., a k } and B = {b 1,..., b k } of cardinality k each of Z p, there is a
More informationCombinatorial Number Theory in China
Combinatorial Number Theory in China Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Nov. 6, 2009 While in the past many of the basic combinatorial
More informationThe Erdős-Heilbronn Problem for Finite Groups
The Erdős-Heilbronn Problem for Finite Groups Paul Balister Department of Mathematical Sciences, the University of Memphis Memphis, TN 38152, USA pbalistr@memphis.edu Jeffrey Paul Wheeler Department of
More informationActa Arith., 140(2009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES. 1. Introduction
Acta Arith., 140(009), no. 4, 39 334. ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES SONG GUO AND ZHI-WEI SUN* arxiv:081.174v3 [math.co] 16 Dec 009 Abstract. Let n be a positive even integer, and let
More informationSOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM
Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More informationADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD
ADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD Eric Balandraud To cite this version: Eric Balandraud ADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD 017 HAL Id: hal-01469950 https://halarchives-ouvertesfr/hal-01469950
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationON THE INVERSE ERDŐS-HEILBRONN PROBLEM FOR RESTRICTED SET ADDITION IN FINITE GROUPS
ON THE INVERSE ERDŐS-HEILBRONN PROBLEM FOR RESTRICTED SET ADDITION IN FINITE GROUPS Suren M. Jayasuriya Department of Electrical and Computer Engineering, Cornell University, Ithaca, New York 1453, USA
More informationPair dominating graphs
Pair dominating graphs Paul Balister Béla Bollobás July 25, 2004 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract An oriented graph dominates pairs if for every
More informationThe Cauchy-Davenport Theorem for Finite Groups
arxiv:1202.1816v1 [math.co] 8 Feb 2012 The Cauchy-Davenport Theorem for Finite Groups Jeffrey Paul Wheeler February 2006 Abstract The Cauchy-Davenport theorem states that for any two nonempty subsetsaandb
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More 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 informationWeighted Sequences in Finite Cyclic Groups
Weighted Sequences in Finite Cyclic Groups David J. Grynkiewicz and Jujuan Zhuang December 11, 008 Abstract Let p > 7 be a prime, let G = Z/pZ, and let S 1 = p gi and S = p hi be two sequences with terms
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
More informationRestricted set addition in Abelian groups: results and conjectures
Journal de Théorie des Nombres de Bordeaux 17 (2005), 181 193 Restricted set addition in Abelian groups: results and conjectures par Vsevolod F. LEV Résumé. Nous présentons un ensemble de conjectures imbriquées
More informationOn Subsequence Sums of a Zero-sum Free Sequence
On Subsequence Sums of a Zero-sum Free Sequence Fang Sun Center for Combinatorics, LPMC Nankai University, Tianjin, P.R. China sunfang2005@1.com Submitted: Jan 1, 2007; Accepted: Jul 18, 2007; Published:
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 informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationON UNIVERSAL SUMS OF POLYGONAL NUMBERS
Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More information#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari
#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@mri.ernet.in Mohan
More informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationRESTRICTED SET ADDITION IN GROUPS, I. THE CLASSICAL SETTING
RESTRICTED SET ADDITION IN GROUPS, I. THE CLASSICAL SETTING VSEVOLOD F. LEV Abstract. We survey the existing and prove several new results for the cardinality of the restricted doubling 2ˆA = {a +a : a,a
More informationON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups
ON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups WEIDONG GAO AND ALFRED GEROLDINGER Abstract. Let G be an additive finite abelian p-group. For a given (long) sequence
More informationarxiv: v3 [math.co] 23 Jun 2008
BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving
More informationPolynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets
Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse
More informationarxiv: v1 [math.nt] 8 Jan 2014
A NOTE ON p-adic VALUATIONS OF THE SCHENKER SUMS PIOTR MISKA arxiv:1401.1717v1 [math.nt] 8 Jan 2014 Abstract. A prime number p is called a Schenker prime if there exists such n N + that p nandp a n, wherea
More informationOn the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2
ACTA ARITHMETICA 1471 011 On the number of representations of n by ax + byy 1/, ax + by3y 1/ and axx 1/ + by3y 1/ by Zhi-Hong Sun Huaian 1 Introduction For 3, 4,, the -gonal numbers are given by p n n
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 informationAlgebraic matroids are almost entropic
accepted to Proceedings of the AMS June 28, 2017 Algebraic matroids are almost entropic František Matúš Abstract. Algebraic matroids capture properties of the algebraic dependence among elements of extension
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More 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 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 informationOn Zeros of a Polynomial in a Finite Grid: the Alon-Füredi Bound
On Zeros of a Polynomial in a Finite Grid: the Alon-Füredi Bound John R. Schmitt Middlebury College, Vermont, USA joint work with Anurag Bishnoi (Ghent), Pete L. Clark (U. Georgia), Aditya Potukuchi (Rutgers)
More informationApéry Numbers, Franel Numbers and Binary Quadratic Forms
A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationSUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS
SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems
More informationREVISITING KNESER S THEOREM FOR FIELD EXTENSIONS. 1. Introduction
REVISITING KNESER S THEOREM FOR FIELD EXTENSIONS CHRISTINE BACHOC, ORIOL SERRA, AND GILLES ZÉMOR Abstract. A Theorem of Hou, Leung and Xiang generalised Kneser s addition Theorem to field extensions. This
More information9 - The Combinatorial Nullstellensatz
9 - The Combinatorial Nullstellensatz Jacques Verstraëte jacques@ucsd.edu Hilbert s nullstellensatz says that if F is an algebraically closed field and f and g 1, g 2,..., g m are polynomials in F[x 1,
More informationarxiv:math/ v3 [math.co] 15 Oct 2006
arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds
More informationMaximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector
Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector MI Bueno, Department of Mathematics and The College of Creative Studies University of California,
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationarxiv: v1 [math.nt] 23 Jan 2019
SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More 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 informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More informationOn Subsequence Sums of a Zero-sum Free Sequence II
On Subsequence Sums of a Zero-sum Free Sequence II Weidong Gao 1, Yuanlin Li 2, Jiangtao Peng 3 and Fang Sun 4 1,3,4 Center for Combinatorics, LPMC Nankai University, Tianjin, P.R. China 2 Department of
More informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
More informationA talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun
A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationLong Arithmetic Progressions in A + A + A with A a Prime Subset 1. Zhen Cui, Hongze Li and Boqing Xue 2
Long Arithmetic Progressions in A + A + A with A a Prime Subset 1 Zhen Cui, Hongze Li and Boqing Xue 2 Abstract If A is a dense subset of the integers, then A + A + A contains long arithmetic progressions.
More informationAVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS
AVOIDING ZERO-SUM SUBSEQUENCES OF PRESCRIBED LENGTH OVER THE INTEGERS C. AUGSPURGER, M. MINTER, K. SHOUKRY, P. SISSOKHO, AND K. VOSS MATHEMATICS DEPARTMENT, ILLINOIS STATE UNIVERSITY NORMAL, IL 61790 4520,
More informationGroups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002
Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary
More informationSuper congruences involving binomial coefficients and new series for famous constants
Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
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 informationIrreducible multivariate polynomials obtained from polynomials in fewer variables, II
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 121 No. 2 May 2011 pp. 133 141. c Indian Academy of Sciences Irreducible multivariate polynomials obtained from polynomials in fewer variables II NICOLAE CIPRIAN
More informationSETS WITH MORE SUMS THAN DIFFERENCES. Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A05 SETS WITH MORE SUMS THAN DIFFERENCES Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York 10468 melvyn.nathanson@lehman.cuny.edu
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationTHE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México
#A8 INTEGERS 15A (2015) THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p Mario Huicochea CINNMA, Querétaro, México dym@cimat.mx Amanda Montejano UNAM Facultad de Ciencias
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationA talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) Zhi-Wei Sun
A talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) AN EXTREMAL PROBLEM ON COVERS OF ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P. R. China
More informationMODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS
#A5 INTEGERS 14 (014) MODIFICATIONS OF SOME METHODS IN THE STUDY OF ZERO-SUM CONSTANTS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@hri.res.in
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 informationA talk given at the Institute of Mathematics (Beijing, June 29, 2008)
A talk given at the Institute of Mathematics (Beijing, June 29, 2008) STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P.
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationTESTING FOR A SEMILATTICE TERM
TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationLacunary Polynomials over Finite Fields Course notes
Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,
More informationZero-Sum Flows in Regular Graphs
Zero-Sum Flows in Regular Graphs S. Akbari,5, A. Daemi 2, O. Hatami, A. Javanmard 3, A. Mehrabian 4 Department of Mathematical Sciences Sharif University of Technology Tehran, Iran 2 Department of Mathematics
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationJeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA
#A33 INTEGERS 10 (2010), 379-392 DISTANCE GRAPHS FROM P -ADIC NORMS Jeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA 30118 jkang@westga.edu Hiren Maharaj Department
More informationON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul...,..., f... DOI: 10.2478/aicu-2013-0013 ON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS BY MARIUS TĂRNĂUCEANU and
More informationZhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China
A talk given at National Cheng Kung Univ. (2007-06-28). SUMS OF SQUARES AND TRIANGULAR NUMBERS, AND RADO NUMBERS FOR LINEAR EQUATIONS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationSUMS OF VALUES OF A RATIONAL FUNCTION. x k i
SUMS OF VALUES OF A RATIONAL FUNCTION BJORN POONEN Abstract. Let K be a number field, and let f K(x) be a nonconstant rational function. We study the sets { n } f(x i ) : x i K {poles of f} and { n f(x
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
More informationCHAPTER 14. Ideals and Factor Rings
CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements
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 informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationSome sophisticated congruences involving Fibonacci numbers
A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei
More information