arxiv: v2 [math.nt] 18 Dec 2014
|
|
- Francis Bennett
- 5 years ago
- Views:
Transcription
1 1 B h [] modular sets from B h modular sets arxiv: v2 [math.nt] 18 Dec 2014 Nidia Y. Caicedo Jhonny C. Gómez Carlos A. Gómez Carlos A. Trujillo Universidad del Valle, A.A , Colombia. Universidad del Cauca, A.A. 755, Colombia. nidia.caicedo@correounivalle.edu.co, carlos.a.omez@correounivalle.edu.co, jhonny.omez@correounivalle.edu.co, trujillo@unicauca.edu.co Abstract A set of positive inteers A is called a B h [] set if there are at most different sums of h elements from A with the same result. This definition has a eneralization to abelian roups and the main problem related to this kind of sets, is to find B h [] maximal sets i.e. those with larer cardinality. We construct B h [] modular sets from B h modular sets usin homomorphisms and analyze the constructions of B h sets by Bose and Chowla, Ruzsa, and Gómez and Trujillo look at for the suitable homomorphism that allows us to preserve the cardinal of this types of sets. Key words and phrases. Sidon sets, B h sets, B h [] sets, finite fields, homomorphism of roups Mathematics Subject Classification: 11B50, 12E20, 20K01, 20K30. 1 Introduction Let G be an abelian roup with additive notation, A G numerable, and h, Z +, with h 2. A is a B h [] set on G, denoted by A B h [](G), if each b G has at most distinct representations as b = a i1 + +a ih, with a i1,...,a ih A y i 1... i h. When = 1 we say that A B h (G) and, in particular, when h = 2 and G = Z is used to talk about B 2 sets of inteers or Sidon Sets so named in honor of Simon Sidon, an Hunarian analyst who needed to find subsets of positive inteers numbers with the property that all sums of two elements et a different result, except commutativity. Some others researches who worked with Sidon sets were P. Erdös, P. Turán, J. Siner, R. C. Bose, S. Chowla, I. Z. Ruzsa, B. Lindström, J. Cilleruelo, C. Trujillo, B. Green, C. Vinuesa and others. The fundamental problem related to this sets is to find the bier cardinal of a B h [] contained in a roup G. Pointin in this direction, we define the function f h (G,) := max{ A : A B h [](G)},
2 2 which has not been determined entirely yet for each h, Z + and G an additive abelian roup. There are two different ways to approach the oal of this problem, usin countin methods in order to obtain upper bounds and the other that provides lower bounds for f h (G,) by the construction of ood examples of B h [] sets i.e. sets with a lare cardinality. In this paper we present a new way to construct a B h [] set from a B h set known, that allows us to provide some lower bounds for f h (G,) by applyin our main result to some classic constructions. When G = Z N we talk of modular B h [] sets and customary notation f h (N,). Martin and O Bryant [1] shows the next lower bounds for f 2 (N,) usin a prime number p, a prime power q and a positive inteer k: (a) f 2 (p 2 p,k 2 ) k(p 1), (b) f 2 (q 2 1,k 2 ) kq, (c) f 2 (q 2 +q +1,k 2 ) kq +1. In order to establish the difference with our main result is to hihlihtin that this bounds are valid only for square perfect and for h = 2, i.e. B 2 [] sets in a modular roup with = k 2 for k Z +. Martin and O Bryant established this bounds when they constructed eneralized Sidon sets by joinin suitable B 2 sets type Siner [2], type Bose [3] and type Ruzsa [4]. Our approach is different than Martin and O Bryant because we use a particular result from Lemma 1, which allows us to conclude that for any positive inteer : (a) For any prime number p, such that p 1(mod): ( p 2 ) p f 2, p 1. (1) (b) For any prime number p and any inteer h 3, such that p h 1(mod): ( p h ) p f h, p. (2) (c) For any prime power q and any inteer h 2, such that q d 1(mod) for some positive inteer d that divides h but d h: ( q h ) 1 f h, q. (3) Next, we show some cases where our results ives bier lower bounds than those obtained by Martin and O Bryant for f 2 (N,), althouh the principal difference is that we ive lower bounds for f h (N,) with h, Z + and h 2: For p = 5 and k = 2, as p 2 p = 20, accordin to Martin and O Bryant f 2 (20,4) 8. But if we take q = 9 and = 4, as q2 1 = 20 then we et f 2 (20,4) 9.
3 3 For p = 7 and k = 2, as p 2 p = 42 then f 2 (42,4) 12. But if q = 13 and = 4, as q2 1 = 42, we et f 2 (42,4) 13. When G = Z, it is common to denote the function F h (N,) := max{ A : A [1,N], A B h [](Z)}. A lower bound of this function was prove by Lindström [5], who established that F h (N,) (1+o(1)) h N, with = m h 1 for an inteer m 2, when N. Now, since every B h [] modular set is a B h [] inteer set we et F h (N,) f h (N,), and therefore the previous bounds on f h (N,) also holds for F h (N,). So, considerin N = ph 1, we have from (3) that F h (N,) h N +1 for an infinite number of values of N, accordin to Dirichlet Theorem about prime numbers in arithmetic proressions. 2 The main result and the B h sets constructions The next Lemma is our main result and this allow us to establish what happen when we apply a roup homomorphism to a B h set. Usin this we obtained a way to construct a B h [] set from a B h set already known. Lemma 1. Let G and G be finite additive abelian roups and φ : G G be a homomorphism such that Ker(φ) = 1. If A B h [](G), then φ(a) B h [ 1 ](φ(g)). Proof. Let us proceed by reduction to absurd. We suppose that an element α φ(g) has different representations like an h sum of elements from φ(a); by means, α = h φ(a i,k ), for k = 1,..., 1 +1, where each a i,k A, for i = 1,...,h, for k k. Also, that {{a i,k : 1 i h}} {{a i,k : 1 i h}} 1. Now, if we denote h α k := φ(a i,k ), then α k = α for every k = 1,..., Let us fix α 1, thus α 1 α j = 0 for j = 2,..., 1 +1, 1 The notation {{}} means multiset.
4 4 but, on the other hand, We put b k to denote α 1 α j = h φ(a i,1) h φ(a i,j) h ) = φ( (a i,1 a i,k ). h (a i,1 a i,k ), for k = 2,..., 1 +1, we have φ(b k ) = 0 or, what is equivalent, b k Ker(φ) for every k = 2,..., 1 + 1, and since Ker(φ) = 1, by the pieonhole principle, there are b kj = 0 for j = 1,..., or b kj = t 0, for j = 1,..., +1; each case implies there is an element in G that has +1 different representations as h sums of elements in A, contradictin that A B h [](G). Corollary 1. Let G and G finite additive abelian roups and φ : G G be a injective homomorphism. If A B h [](G), then φ(a) B h [](G ). In order to obtain lower bounds for f h (G,) we establish conditions that allowsustotopreservethecardinalofasetwhenweapplyahomomorphism, more precisely we have the next lemma. Lemma 2. Let φ : G G be a finite additive abelian roups homomorphism. Then φ(a) = A (A A) Ker(φ) = {0}. The next construction, due to Derksen [6], use a quotient rin of polynomials to construct B h sets, that allows us via Corollary 1 a different presentation of some classic constructions, of modular B h sets. From now on, iven any rin R, we denote the roup of units of R by R. Lemma 3. Let F be a field and p(x) F[x] with de(p(x)) = h. If p(s) 0 for every s S, then x S = {x s : s S}, is a B h set at ( F[x] / p(x) ) with S elements. Proof. For s S, we have (x s) ( F[x] / p(x) ) if and only if cd(x s,p(x)) = 1, but this is equivalent to have p(s) 0. Assume that there is an element belonin ( F[x] / p(x) ) which has two different representations as the product to h elements from x S; in other words, (x s 1 ) (x s h ) (x s 1) (x s h )(modp(x)),
5 5 where s i,s i S for all i = 1,...,h. If we use f(x) to denote h (x s i) h (x s i ), then p(x) f(x). But de(f(x)) = h 1, so h (x s i ) = h (x s i). However, F[x] is a unique factorization domain, so {s i : 1 i h} = {s i : 1 i 2}. Remark 1. As a particular case, if θ is an alebraic element of deree h over the field F, then the set θ +F := {θ +a : a F} is a B h set in the multiplicative roup (F(θ)). Even more, when F = F q, we can conclude that BC(q,θ) := θ + F q B h (F q h ) with q elements. More enerally, if we consider an alebraic element β with deree d over F q, then BC(q,β) B d (F q h ) provided d h. Corollary 2. Let q be a prime power, h 2 an inteer and θ a primitive element of F q h. The set is a B h set in Z q h 1 with q elements. B(q,h,θ) := lo θ (θ +F q )(modq h 1) This construction can be seen as a consequence from the previous results. Justbytakinintoconsiderationtheisomorphismlo θ : F q h Z q h 1 (called the discrete loarithm to the base θ), defined by lo θ (x) = a if and only if θ a = x, and lo θ (A) := {lo θ (a) : a A}. Now, usin Corollary 1 we have that B(q,h,θ) B h ( Zq h 1). The classic construction by Bose and Chowla [7], ives the set B&C(q,h,θ) := {a [1,q h 1] : θ a θ F q } that is equal to B(q, h, θ). In fact, a B&C(q, h, θ) if and only if θ a θ F q, which is equivalent to have θ a = θ + x for some x F q, if and only if a = lo θ (θ+x) which means that a B(q,h,θ). Now, we want to show the way to build a B d multiplicative set in H = F / q F h+1 q with q +1 elements, known as the eneralization of Siner s construction and for this, in the next theorem we consider for d 2 the set ( ) BC(q,β) B d+1 F q, h+1 with q elements, where β is an alebraic element in F q h+1 of deree d + 1 over F q. Also, we consider the homomorphism φ : F q h+1 H x x := x+f q.
6 6 Theorem 1. For each element β F q h+1, of deree d+1 over F q the set is a B d (H) set with q +1 elements. SG(q,β) := {1} φ(bc(q,β)) Proof. Let β +i = β +j, as i,j F q this implies i = j therefore φ(bc(q,β)) = q. Besides, as β has deree d+1 > 1, then 1 φ(bc(q,β)), so SG(q,β) = q +1. Now, we are oin to show that φ(bc(q,β)) B d (H). Let us assume there are {{a i : 1 i d}} and {{b j : 1 j d}} such that d (β +a i ) d (β +b j ) in H, (4) j=1 then, there is t F q such that d (β +a i ) = t d (β +b i ) in F q, h+1 since the deree of β is d + 1 over F q, (4) is possible provided t = 1, and {{a i : 1 i d}} = {{b j : 1 j d}}. So {{β +a i : 1 i d}} = {{β +b j : 1 j d}}. It remains to prove the case in which some terms in (4) are 1. In order to do this, let us assume there is a element of H with two different representations as the product of d elements of SG(q,β). Without loss of enerality, let us assume that in one of this representations there is k times the 1; i.e., d (β +a i ) d k j=1 (β +b j ) in H, where {{a i : 1 i d}} and {{b j : 1 j d}} are contained in F q. But no matter the value of k, this leaves to a contradiction with the deree of β, therefore SG(q,β) B d (H). Remark 2. Note that H = Z N with N = qh+1 1 q 1. Then by Corollary 1, if β is an element of deree h+1 over F q, we obtained the eneralized Siner s construction. Finally, we are oin to use the classic constructions of B h sets type Ruzsa, Bose-Chowla, Gómez-Trujillo to built B h [] sets, via Corollary 1.
7 7 3 Some consequences of our main result. The next theorem is a consequence of the main result in this paper, where we consider a B 2 set constructed by Ruzsa called a B 2 type Ruzsa set. Theorem 2. For all Z +, there is a B 2 [] set in Z p 2 p elements, where p is a prime number such that p 1(mod). with p 1 Proof. Let us take θ a primitive element of Z p, and the B 2 set R(p,θ) := {(a, θ a ) : a {1,2...,p 1}} Z p 1 Z p with p 1elements. Let us consider H := p 1 as a subroupof Z p 1 = Z p and the homomorphism then Ker(φ) = and, by Lemma 1, φ : Z p 1 Z p ( Z p 1 / H ) Zp (x,y) (x+h,y) φ(r(p,θ)) B 2 [] (( Z p 1 / H ) Zp ). But the canonical isomorphism establish that ( / ) Zp 1 H Zp = Zp 1 Z p, ( ) and, as cd p 1,p Zp 1 Z p = Zp 2 p. = 1, by the Chinese Remainder Theorem, Usin Lemma 2, we are oin to show that φ(r(p,θ)) = p 1. Let us denote α i := (a i,θ a i ) R(p,θ), i = 1,2, with α 2 α 1 Ker(φ), then φ(α 2 ) = φ(α 1 ), i.e., (a 1 +H, θ a 1 ) = (a 2 +H, θ a 2 ). So, a 1 a 2 H implyin that p 1 (a 1 a 2 ); besides, θ a 1 θ a 2 (modp), then p a 1 a 2 and a 1 a 2 p 1, which implies a 1 = a 2 and therefore (R(p,θ) R(p,θ)) Ker(φ) = {0}. Ruzsa(p,θ) B 2 ( Zp 2 p) is the imae of R(p,θ) via the Chinese Remainder Theorem, which is the classic construction of Ruzsa, [4]. Let ϕ be an homomorphism between Z p 2 p and Z p 2 p ker(ϕ) =, then by Lemma 1 ( ) Ruzsa(p,θ,) = ϕ(ruzsa(p,θ)) B 2 [] Z p 2 p. such that
8 8 Corollary 3. For all Z +, if p is a prime number such that p 1(mod), then ( p 2 ) p f 2, p 1. Now, we use the construction of a B h set type Gómez and Trujillo set to apply our main result. Theorem 3. For all Z + there is a B h [] set at Z p h p with p elements, where p is a prime number and h 3 is an inteer such that p h 1(mod ). Proof. At [8] shows that, for θ a primitive element of F p h 1, GT(p,h,θ) = {(a,lo θ (θ +a) : a Z p } isab h (Z p Z p h 1 1)setwithpelements. ConsiderH := ph 1 1 subroup of Z p h 1 1 and the homomorphism φ : Z p Z p h 1 1 Z p ( / ) Z p h 1 1 H (x,y) (x,y +H ) then Ker(φ) = and by Lemma 1, we have φ(gt(p,h,θ)) B h [] at Z p ( Z p h 1 1/ H ), but, usin the canonical isomorphism Z p ( ) Z p 1/ h 1 H = Zp Z p h 1 1, and, the Chinese Remainder Theorem states that Z p Z p h 1 1 Now, usin Lemma 2, let = Z p h p. α i := (a i,lo θ (θ +a i )) GT(p,h,θ), i = 1,2, if α 2 α 1 Ker(φ), then φ(α 2 ) = φ(α 1 ), i.e., (a 1, lo θ (θ +a 1 )+H ) = (a 2, lo θ (θ +a 2 )+H ), but this implies a 1 = a 2, therefore φ(gt(p,h,θ)) = p. ( Now, G&T(p,h,θ) B h Zp p) h is the imae of GT(p,h,θ) via the Chinese Remainder Theorem. If ϕ is the appropriate homomorphism between Z p h p and Z p h p with ker(ϕ) = then by Lemma 1 we conclude that ( ) G&T(p,h,θ,) = ϕ(g&t(p,h,θ)) B h [] Z p h p. Corollary 4. For all Z +, if p is a prime number and h 3 is an inteer such that p h 1(mod), then ( p h ) p f h, p. At last but not least important, we use a B h set type Bose and Chowla to obtain a B h [] set in Z q h 1.
9 9 Theorem 4. For all Z +, there is a B h [] set in Z q h 1 with q elements, where q is a prime power and h 2 is an inteer, such that q k 1(mod) for some k that divides h, but k h. Proof. Consider the set θ+f q, where θ is such that θ = F q h. If we denote by H the subroup of F = θ q h 1 q k q k 1 enerated by θ qh 1, then the natural homomorphism φ : F F / q h q h H x x+h have Ker(φ) = H and Ker(φ) =. From Lemma 1, we have that φ(θ +F q ) B h [] (F q / ) h H. Let a,b F q, if φ(θ +a) = φ(θ +b), then θ+a θ +b(modh ), this implies θ+a θ+b(modf q k ), therefore θ+a = α(θ+b) for α F q k. Now, if α = 1 then a = b, on contrary θ = bα a α 1 F q k, that contradicts rad Fq (θ) = h > k, therefore φ(θ +F q ) = q Finally, usin the isomorphism known as the discrete loarithm to the base θ, F / q h H = Zq h 1, and Corollary 1 uarantees the existence of a B h [] set in Z q h 1 elements. with q Corollary 5. For all Z +, if q is a prime power and h 2 is an inteer, such that q d 1(mod), for some d that divides h but d h, ( q h ) 1 f h, q. 4 Some numeric examples Usin the classic constructions, we present some examples by usin our main result hihlihtin the advantaes and disadvantaes of usin appropriate homomorphisms to built B h [] sets. Example 1. Let = 2, for q = 7 and h = 3. Since 7 1(mod2), we have that B&C(7,3,θ,2) = {1, 68, 96, 108, 123, 128, 149} B 3 [2](Z 171 ), because of the main result applied to the set B&C(7,3,θ) = {1, 108, 123, 128, 149, 239, 267} B 3 (Z 342 ),
10 10 where θ = 2x 2 +2x 1 is a primitive element of F 7 3. Check that and (mod171) (mod171). Now, for = 3 as 7 1(mod3), usin the previous B&C(7,3,θ), B&C(7,3,θ,3) = {1, 9, 11, 14, 35, 39, 108} B 3 [3](Z 114 ), but there is not elements from Z 114 with three different representations as a 3 sum of elements from B&C(7,3,θ,3), at most there are some cases like and (mod114) (mod114), that is why, in fact B&C(7,3,θ,3) B 3 [2](Z 114 ). Similarly, for = 6 as 7 1(mod6) and B&C(7,3,θ) B 3 (Z 342 ) we have B&C(7,3,θ,6) = {1, 9, 11, 14, 35, 39, 51} B 3 [6](Z 57 ), also in this case, there is not elements of Z 57 with six different representations as 3 sum of elements from B&C(7,3,θ,6), but for direct verification is easy to verify that it is a B 3 [3](Z 57 ) set, (mod57), (mod57). Sinca a B h [] is also a B h [ ] for any >, the previous example usin the Bose and Chowla construction shows that our main result, in some cases, allow us to construct a B h [ ] for < in Z q h 1. Example 2. Now, usin = 3, q = 7 and h = 3, the set B&C(7,3,α,3) = {1, 7, 24, 36, 38, 49, 54} B 3 [3](Z 114 ) obtained by apply the main result to the set B&C(7,3,α) = {1, 121, 152, 168, 252, 264, 277} B 3 (Z 342 ), where α = x 2 3x+3 is a primitive element of F 7 3 different from the one used in the previous example. Is easy to check that (mod114). This previous example shows a case where the set is in fact a B h [] with = Ker(ϕ), where ϕ is the appropriate homomorphism to the B&C(7,3,θ) set.
11 11 Example 3. Let = 3, since 7 k 1(mod3) for k = 2, we use q = 7 and h = 4, then B&C(7,4,β,3) = {1, 275, 429, 449, 621, 644, 756} B 4 [3](Z 800 ), applyin our main result to the set B&C(7,4,β) = {1, 429, 621, 644, 1249, 1556, 1875} B 4 (Z 2400 ) where β = 2x 2 +x+2 is a primitive element of F 7 4. But in this case, the set is in fact a B 4 [2]. Let = 24, since 7 k 1(mod24) for k = 2, use q = 7 and h = 4, then B&C(7,4,β,24) = {1, 21, 29, 49, 56, 44, 75} B 4 [24](Z 100 ), usin the previous set B&C(7,4,β). The expected is a B 4 [ ] set with < 24, and, as direct verification shows it is in fact a B 4 [7] (mod100) On the next examples use another classic construction, this time a B 2 type of Ruzsa set. Example 4. Let = 2, then for p = 11 there is Ruzsa(11,θ,2) = {3, 7, 8, 10, 31, 37, 39, 45, 46, 49} B 2 [2](Z 55 ), because of the main result applied to the set Ruzsa(11,θ) = {7, 39, 58, 63, 65, 86, 92, 100, 101, 104} B 2 (Z 110 ) where θ = 2 is a primitive element of F 11. In this case 40 Z 55 has two different representations as the sum of two elements from the set Ruzsa(11, θ, 2), (mod55). Let = 5, then for p = 11 and θ = 2 Ruzsa(11,θ,5) = {4, 7, 12, 13, 14, 16, 17, 19, 20, 21} B 2 [5](Z 22 ), Here we could check directly that (mod22). Now we are oin to use a B 5 type of Gómez and Trujillo set to obtained B 5 [] sets for at least two different values of. Example 5. Let = 2, then for p = 5 and θ = x 3 +x 1 primitive element of F 5 4, there is G&T(5,5,θ,2) = {127, 226, 258, 625, 1384} B 5 [2](Z 1560 ),
12 12 because of the main result applied to the set G&T(5,5,θ) = {226, 625, 1384, 1687, 1818} B 5 (Z 3120 ) Let = 8, then for p = 5 applyin the main result to the previous B 5, obtained G&T(5,5,θ,8) = {127, 214, 226, 235, 258} B 5 [8](Z 390 ), that is in fact a B 5 [2] by direct verification. The main advantae over Martin and O Bryant way to constructed the Generalized Sidon sets is that we could construct B h [] sets for any inteer h 2 and any inteer 2, just usin the correct construction and the appropriate prime p or prime power q as we showed on the previous examples. 5 Open problems 1. On this paper we used B h sets comin from some classic constructions to built B h [] sets, it is clear we do not only present a result that allows to do this but also we study the appropriate homomorphisms for those constructions. Another classic construction that we could take into consideration is the one created for Siner of a B 2 set mainly its eneralization to built B h sets [7]. Is still an open problem to study the suitable homomorphism to use with the B h set type Siner. This problem required the study of the factorization of the h th cyclotomic polynomial qh+1 1 q 1 with q a prime power. 2. The examples on this paper showed some cases where the homomorphism ϕ : G G send a B h set into a B h [ ] with < ker(ϕ), this enerally happens for lare Ker(ϕ). The problem is to identify the structure of the B h set in order to obtain a B h [] set usin our main result with the maximum and minimum possible value of that we can et. 3. The study of functions not homomorphisms that preserve the property ofbeenab h set, theinterestonthisproblemistoidentifythefunctions that transform a B h set into a B h [] set, at least when the ambient roup is Z. 4. For the constructions of B h sets that we did not consider at this paper, to study the appropriate homomorphism that preserve the cardinality of the set. Acknowledement. We thank the Universidad del Valle for the financial support provided to complete the postraduate studies from the authors Y. Caicedo and J. Gómez. Also, the authors thank to Patrimonio Autónomo Fondo Nacional de Financiamiento para la Ciencia, la Tecnoloía y la Innovación - Francisco José de Caladas, Universidad del Cauca and COLCIENCIAS for financial support under research project titled Construcciones de Conjuntos B h [], propiedades de Midy, y alunas aplicaciones.
13 13 References [3] R. C. Bose, An affine analoue of Siner s theorem, J. Indian Math. Soc. (N.S.) 6 (1942), [7] R.C. Bose and S. Chowla, Theorems in the additive theory of numbers, Comment. Math. Helv., 37(1962/1963), pp [6] H. Derksen, herror-correctin codes and B h sequences, IEEE Transactions on Information Theory 26 (March 2004) No. 3, [8] A. Gómez and C. Trujillo, Construcción de conjuntos B h+1 desde conjuntos B h. Matemáticas: Enseñanza Universitaria. Vol. XX, No. 1, Junio (2007). Matemáticas: 1-9. [9] J. Gómez, Construcción de conjuntos B h [], Tesis de Maestría en Ciencias Matemáticas, Universidad del Valle, [5] B. Lindström, B h []-sequences from B h sequences, Proc. Amer. Math. Soc. 128 (1999), [1] G. Martin and K. O Bryant, Constructions of eneralized Sidon sets, Journal of Combinatorial Theory, Series A 113 (2006) [4] I. Z. Ruzsa, Solvin a linear equation in a set of inteers I, Acta Arith 65 (1993) MR [2] J. Siner, A theorem infinite projective eometry and some applications to number theory, Trans. Amer. Math. Soc. 43 (1938),
New Constructions of Sonar Sequences
INTERNATIONAL JOURNAL OF BASIC & APPLIED SCIENCES IJBAS-IJENS VOL.:14 NO.:01 12 New Constructions of Sonar Sequences Diego F. Ruiz 1, Carlos A. Trujillo 1, and Yadira Caicedo 2 1 Department of Mathematics,
More informationSidon sets and C 4 -saturated graphs
Sidon sets and C 4 -saturated graphs arxiv:1810.056v1 [math.co] 11 Oct 018 David F. Daza Carlos A. Trujillo Universidad del Cauca, A.A. 755, Colombia. davidaza@unicauca.edu.co - trujillo@unicauca.edu.co
More informationXIUMEI LI AND MIN SHA
GAUSS FACTORIALS OF POLYNOMIALS OVER FINITE FIELDS arxiv:1704.0497v [math.nt] 18 Apr 017 XIUMEI LI AND MIN SHA Abstract. In this paper we initiate a study on Gauss factorials of polynomials over finite
More informationOn Almost Simple Transcendental Field Extensions
International Journal of Alebra, Vol. 9, 2015, no. 2, 53-58 HIKARI Ltd, www.m-hikari.com http://dx.doi.or/10.12988/ija.2015.412123 On Almost Simple Transcendental Field Extensions Antonio González Fernández,
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 informationMathematics for Cryptography
Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1
More informationComputations/Applications
Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x
More informationINFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS
INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS YONGWEI YAO Abstract. For any commutative ring R that is not a domain, there is a zerodivisor graph, denoted Γ(R), in which the vertices are the nonzero zero-divisors
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationA NOTE ON B 2 [G] SETS. Gang Yu 1 Department of Mathematical Sciences, Kent State University, Kent, OH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (8), #A58 A NOTE ON B [G] SETS Gang Yu Department of Mathematical Sciences, Kent State University, Kent, OH 444 yu@math.kent.edu Received:
More informationNEW UPPER BOUNDS FOR FINITE B h. Javier Cilleruelo
NEW UPPER BOUNDS FOR FINITE B h SEQUENCES Javier Cilleruelo Abstract. Let F h N) be the maximum number of elements that can be selected from the set {,..., N} such that all the sums a + + a h, a a h are
More informationarxiv: v2 [math.nt] 15 May 2013
INFINITE SIDON SEQUENCES JAVIER CILLERUELO arxiv:09036v [mathnt] 5 May 03 Abstract We present a method to construct dense infinite Sidon sequences based on the discrete logarithm We give an explicit construction
More informationarxiv: v1 [math.nt] 6 Sep 2017
ON THE DIOPHANTINE EQUATION p x `p y z 2n DIBYAJYOTI DEB arxiv:1709.01814v1 [math.nt] 6 Sep 2017 Abstract. In[1], TatongandSuvarnamaniexplorestheDiophantineequationp x`p y z 2 for a prime number p. In
More informationUltraproducts of Finite Groups
Ultraproducts of Finite Groups Ben Reid May 11, 010 1 Background 1.1 Ultrafilters Let S be any set, and let P (S) denote the power set of S. We then call ψ P (S) a filter over S if the following conditions
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationHomework 10 M 373K by Mark Lindberg (mal4549)
Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients
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 informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
More informationMINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES
Communications in Algebra, 36: 1976 1987, 2008 Copyright Taylor & Francis roup, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870801941903 MINIMAL NUMBER OF ENERATORS AND MINIMUM ORDER OF
More informationMath 2070BC Term 2 Weeks 1 13 Lecture Notes
Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic
More informationOn the Foundamental Theorem in Arithmetic. Progession of Primes
On the Foundamental Theorem in Arithmetic roession of rimes Chun-Xuan ian. O. Box 9 Beijin 008. R. China jianchunxuan@vip.sohu.com Abstract Usin ian function we prove the foundamental theorem in arithmetic
More informationTensor Product of modules. MA499 Project II
Tensor Product of modules A Project Report Submitted for the Course MA499 Project II by Subhash Atal (Roll No. 07012321) to the DEPARTMENT OF MATHEMATICS INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI GUWAHATI
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More informationBRUNO L. M. FERREIRA AND HENRIQUE GUZZO JR.
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 60, No. 1, 2019, Pages 9 20 Published online: February 11, 2019 https://doi.org/10.33044/revuma.v60n1a02 LIE n-multiplicative MAPPINGS ON TRIANGULAR n-matrix
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationIdeals Of The Ring Of Higher Dimensional Dual Numbers
Journal of Advances in Algebra (AA). ISSN 0973-6964 Volume 9, Number 1 (2016), pp. 1 8 Research India Publications http://www.ripublication.com/aa.htm Ideals Of The Ring Of Higher Dimensional Dual Numbers
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationMaximal non-commuting subsets of groups
Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no
More informationA proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group
A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going
More informationSPLITTING OF SHORT EXACT SEQUENCES FOR MODULES. 1. Introduction Let R be a commutative ring. A sequence of R-modules and R-linear maps.
SPLITTING OF SHORT EXACT SEQUENCES FOR MODULES KEITH CONRAD 1. Introduction Let R be a commutative rin. A sequence o R-modules and R-linear maps N M P is called exact at M i im = ker. For example, to say
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationLarge near-optimal Golomb rulers, a computational search for the verification of Erdos conjecture on Sidon sets
Large near-optimal Golomb rulers, a computational search for the verification of Erdos conjecture on Sidon sets Apostolos Dimitromanolakis joint work with Apostolos Dollas (Technical University of Crete)
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
More informationConstructions of generalized Sidon sets
Journal of Combinatorial Theory, Series A 113 (2006) 591 607 www.elsevier.com/locate/jcta Constructions of generalized Sidon sets Greg Martin a, Kevin O Bryant b a Department of Mathematics, University
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationMath 4400, Spring 08, Sample problems Final Exam.
Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that
More informationOn a Theorem of Dedekind
On a Theorem of Dedekind Sudesh K. Khanduja, Munish Kumar Department of Mathematics, Panjab University, Chandigarh-160014, India. E-mail: skhand@pu.ac.in, msingla79@yahoo.com Abstract Let K = Q(θ) be an
More informationINVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS
INVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS BY WARREN MAY Let K be a commutative ring with identity and G an abelian group. Then the structure of KG as a K-algebra depends to some extent upon the primes
More informationFrank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups:
Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups: Definition: The external direct product is defined to be the following: Let H 1,..., H n be groups. H 1 H 2 H n := {(h 1,...,
More informationMath 210B: Algebra, Homework 4
Math 210B: Algebra, Homework 4 Ian Coley February 5, 2014 Problem 1. Let S be a multiplicative subset in a commutative ring R. Show that the localisation functor R-Mod S 1 R-Mod, M S 1 M, is exact. First,
More informationPresentation 1
18.704 Presentation 1 Jesse Selover March 5, 2015 We re going to try to cover a pretty strange result. It might seem unmotivated if I do a bad job, so I m going to try to do my best. The overarching theme
More informationMATH RING ISOMORPHISM THEOREMS
MATH 371 - RING ISOMORPHISM THEOREMS DR. ZACHARY SCHERR 1. Theory In this note we prove all four isomorphism theorems for rings, and provide several examples on how they get used to describe quotient rings.
More informationCDM. Finite Fields. Klaus Sutner Carnegie Mellon University. Fall 2018
CDM Finite Fields Klaus Sutner Carnegie Mellon University Fall 2018 1 Ideals The Structure theorem Where Are We? 3 We know that every finite field carries two apparently separate structures: additive and
More informationAN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER
AN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER JAVIER CILLERUELO AND ANA ZUMALACÁRREGUI Abstract. For a given finite field F q, we study sufficient conditions
More informationp-cycles, S 2 -sets and Curves with Many Points
Facultad de Ciencias Naturales y Exactas Universidad del Valle p-cycles, S 2 -sets and Curves with Many Points Álvaro Garzón R. Universidad del Valle Received: December 16, 2016 Accepted: June 13, 2017
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 informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationIn this paper, we show that the bound given in Theorem A also holds for a class of abelian groups of rank 4.
SUBSEQUENCE SUMS OF ZERO-SUM FREE SEQUENCES OVER FINITE ABELIAN GROUPS YONGKE QU, XINGWU XIA, LIN XUE, AND QINGHAI ZHONG Abstract. Let G be a finite abelian group of rank r and let X be a zero-sum free
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationMatrix multiplication: a group-theoretic approach
CSG399: Gems of Theoretical Computer Science. Lec. 21-23. Mar. 27-Apr. 3, 2009. Instructor: Emanuele Viola Scribe: Ravi Sundaram Matrix multiplication: a roup-theoretic approach Given two n n matrices
More informationAn upper bound for B 2 [g] sets
Journal of Number Theory 1 (007) 11 0 www.elsevier.com/locate/jnt An upper bound for B [g] sets Gang Yu Department of Mathematics, LeConte College, 153 Greene street, University of South Carolina, Columbia,
More informationarxiv: v1 [math.co] 13 Sep 2018
SIDON SETS AND 2-CAPS IN F n 3 YIXUAN HUANG, MICHAEL TAIT, AND ROBERT WON arxiv:1809.05117v1 [math.co] 13 Sep 2018 Abstract. For each natural number d, we introduce the concept of a d-cap in F n 3. A subset
More informationYour Name MATH 435, EXAM #1
MATH 435, EXAM #1 Your Name You have 50 minutes to do this exam. No calculators! No notes! For proofs/justifications, please use complete sentences and make sure to explain any steps which are questionable.
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationA NUMERICAL NOTE ON UPPER BOUNDS FOR B 2 [g] SETS
A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS Laurent Habsieger, Alain Plagne To cite this version: Laurent Habsieger, Alain Plagne. A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS. 016. HAL
More informationMirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere
Mirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere A gift to Professor Jiang Bo Jü Jie Wu Department of Mathematics National University of Singapore www.math.nus.edu.sg/ matwujie
More informationExtension theorems for homomorphisms
Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following
More informationALGEBRA AND NUMBER THEORY II: Solutions 3 (Michaelmas term 2008)
ALGEBRA AND NUMBER THEORY II: Solutions 3 Michaelmas term 28 A A C B B D 61 i If ϕ : R R is the indicated map, then ϕf + g = f + ga = fa + ga = ϕf + ϕg, and ϕfg = f ga = faga = ϕfϕg. ii Clearly g lies
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationNon-separable AF-algebras
Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological
More information2. THE EUCLIDEAN ALGORITHM More ring essentials
2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there
More informationFinite Fields. Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13
Finite Fields Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13 Contents 1 Introduction 3 1 Group theory: a brief summary............................ 3 2 Rings and fields....................................
More informationHOMEWORK SET 3. Local Class Field Theory - Fall For questions, remarks or mistakes write me at
HOMEWORK SET 3 Local Class Field Theory - Fall 2011 For questions, remarks or mistakes write me at sivieroa@math.leidneuniv.nl. Exercise 3.1. Suppose A is an abelian group which is torsion (every element
More informationSome problems related to Singer sets
Some problems related to Singer sets Alex Chmelnitzki October 24, 2005 Preface The following article describes some of the work I did in the summer 2005 for Prof. Ben Green, Bristol University. The work
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationSome algebraic number theory and the reciprocity map
Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible
More informationLecture 4.1: Homomorphisms and isomorphisms
Lecture 4.: Homomorphisms and isomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4, Modern Algebra M. Macauley (Clemson) Lecture
More informationMAPS PRESERVING ZERO JORDAN PRODUCTS ON HERMITIAN OPERATORS
Illinois Journal of Mathematics Volume 49, Number 2, Summer 2005, Pages 445 452 S 009-2082 MAPS PRESERVING ZERO JORDAN PRODUCTS ON HERMITIAN OPERATORS MIKHAIL A. CHEBOTAR, WEN-FONG KE, AND PJEK-HWEE LEE
More informationCharacterization of Multivariate Permutation Polynomials in Positive Characteristic
São Paulo Journal of Mathematical Sciences 3, 1 (2009), 1 12 Characterization of Multivariate Permutation Polynomials in Positive Characteristic Pablo A. Acosta-Solarte Universidad Distrital Francisco
More informationPrime Rational Functions and Integral Polynomials. Jesse Larone, Bachelor of Science. Mathematics and Statistics
Prime Rational Functions and Integral Polynomials Jesse Larone, Bachelor of Science Mathematics and Statistics Submitted in partial fulfillment of the requirements for the degree of Master of Science Faculty
More informationSolutions for Field Theory Problem Set 1
Solutions for Field Theory Problem Set 1 FROM THE TEXT: Page 355, 2a. ThefieldisK = Q( 3, 6). NotethatK containsqand 3and 6 3 1 = 2. Thus, K contains the field Q( 2, 3). In fact, those two fields are the
More informationSign changes of Fourier coefficients of cusp forms supported on prime power indices
Sign changes of Fourier coefficients of cusp forms supported on prime power indices Winfried Kohnen Mathematisches Institut Universität Heidelberg D-69120 Heidelberg, Germany E-mail: winfried@mathi.uni-heidelberg.de
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 informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationA BRIEF INTRODUCTION TO LOCAL FIELDS
A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters
More informationRecall: Properties of Homomorphisms
Recall: Properties of Homomorphisms Let φ : G Ḡ be a homomorphism, let g G, and let H G. Properties of elements Properties of subgroups 1. φ(e G ) = eḡ 1. φ(h) Ḡ. 2. φ(g n ) = (φ(g)) n for all n Z. 2.
More informationMATH 1530 ABSTRACT ALGEBRA Selected solutions to problems. a + b = a + b,
MATH 1530 ABSTRACT ALGEBRA Selected solutions to problems Problem Set 2 2. Define a relation on R given by a b if a b Z. (a) Prove that is an equivalence relation. (b) Let R/Z denote the set of equivalence
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 informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More informationMath 547, Exam 2 Information.
Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More information10. Finite Lattices and their Congruence Lattices. If memories are all I sing I d rather drive a truck. Ricky Nelson
10. Finite Lattices and their Congruence Lattices If memories are all I sing I d rather drive a truck. Ricky Nelson In this chapter we want to study the structure of finite lattices, and how it is reflected
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
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 information1.5 The Nil and Jacobson Radicals
1.5 The Nil and Jacobson Radicals The idea of a radical of a ring A is an ideal I comprising some nasty piece of A such that A/I is well-behaved or tractable. Two types considered here are the nil and
More informationSolutions to the August 2008 Qualifying Examination
Solutions to the August 2008 Qualifying Examination Any student with questions regarding the solutions is encouraged to contact the Chair of the Qualifying Examination Committee. Arrangements will then
More informationMath Introduction to Modern Algebra
Math 343 - Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains
More informationNotes on p-divisible Groups
Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More information