On the Frobenius Numbers of Symmetric Groups
|
|
- Marjorie Parrish
- 5 years ago
- Views:
Transcription
1 Journal of Algebra 221, Article ID jabr , available online at on On the Frobenius Numbers of Symmetric Groups Yugen Takegahara Muroran Institute of Technology, 27-1 Mizumoto, Muroran , Japan Communicated by Walter Feit Received October 6, INTRODUCTION Let Hom A G denote the set of all homomorphisms from a group A to a finite group G. Yoshida proved the following theorem. Theorem A [9]. For a finite abelian group A and for a finite group G, Hom A G 0 mod gcd A G This theorem is a generalization of the following theorem of Frobenius [3]: Theorem A. The number of elements x of a finite group G that satisfy the equation x n = 1 is a multiple of gcd n G. Hereafter, let A be a finitely generated group. Then Hom A S n, where S n is the symmetric group of degree n, is finite; such a number is called a Frobenius number [2]. Hence A contains only a finite number of subgroups of index d for each natural number d [6, p. 66, Exercise 3]; we denote such a number by m A d. Then the Wohlfahrt formula[8] holds: 1 + Hom A S n X n = exp n! d=1 m A d X d d Using this formula and Theorem A, Dress and Yoshida give another proof of Theorem A in the case where G = S n [2]. Let p be a prime integer, and let s be a positive integer. Definition 1.1. A finitely generated group A is said to admit Cp s if the following conditions hold for any positive integer q such that /99 $30.00 Copyright 1999 by Academic Press All rights of reproduction in any form reserved.
2 552 yugen takegahara gcd p q =1: 1 For any integer i with 1 i s + 1 /2, where s + 1 /2 is the greatest integer s + 1 /2, 2 Moreover, m A qp i 1 m A qp i mod p i m A qp s+1 /2 m A qp s+1 /2 +1 mod p s/2 By using a formula in [5], we shall first prove the following result in Section 2: Theorem 1.1. Let A be a finite abelian group. Suppose that the order of a Sylow p-subgroup of A is p s. Then A admits Cp s. This theorem has been essentially proved in [1, 2]. The purpose of this paper is to show the following theorem, which, together with Theorem 1.1, implies Theorem A as a corollary: Theorem 1.2. for any positive integer n. If a finitely generated group A admits Cp s, then Hom A S n 0 mod gcd p s n! Let c = c 1 c 2 c d be any sequence of integers. Let q be any integer such that gcd p q =1. For each nonnegative integer i, define pc q if i = 0, q l c q i = c qp i 1 c qp i otherwise. qp i 1 For any nonzero integer n, let ord p n be the exponent of p in the decomposition of n into prime factors, and let ord p 0 = > 0 ; for any rational number n/m, define ord p n/m to be ord p n ord p m [4]. If there exists i>0 with ord p l c q i 0, we denote the smallest such i by i c q. Definition 1.2. A sequence c = c 1 c 2 c d of integers is said to admit Hp s if the following condition holds for any positive integer q such that gcd p q =1: Either ord p l c q i > 0 for all i>0 or else ord p qp i c q! +ord p l c q i c q s + 1 If a finite group A admits Cp s, the sequence m A 1 m A 2 m A d admits Hp s Lemma 5.1. Hence Theorem 1.2 is a consequence of the following theorem.
3 frobenius numbers of symmetric groups 553 Theorem 1.3. Let c = c 1 c 2 c d be a sequence of integers. Define a sequence u 1 u 2 of rational integers by u 1 + n c n! Xn = exp d d Xd Then u n is an integer for any positive integer n, and a necessary and sufficient condition for the sequence c to admit Hp s is that u n 0 mod gcd p s n! for any positive integer n. Theorem 1.3 is a generalization of [4. p. 97, Exercise 18]. Let p denote the additive group of all p-adic integers. It follows from [2] that Hom p S n 1 + X n 1 = exp n! p k Xpk which is called the Artin Hasse exponential [4, Chap. IV]. To prove Theorem 1.3, we need a result similar to Dwork s lemma [4, Chap. IV, Lemma 3], which yields that the coefficient Hom p S n /n! ofx n in the Artin Hasse exponential is a p-adic integer for each n [4, p. 97, Exercise 17]. d=1 k=1 2. ABELIAN GROUPS Let us prove Theorem 1.1. A sequence λ = λ 1 λ 2 λ r 0 of nonnegative integers satisfying λ 1 λ 2 λ r 0 is called the type of a finite abelian p-group isomorphic to C p λ 1 C p λ 2 C p λr where C p j denotes a cyclic group of order p j.letα λ i p denote the number of subgroups of order p i in a finite abelian p-group of type λ. Then α λ i p is a polynomial in p with nonnegative coefficients [1, 5]. By the duality of abelian p-groups, we have that if λ is the type of an abelian p-group of order p s, then α λ i p =α λ s i p To prove Theorem 1.1, it suffices to show the following. Theorem 2.1. [1, 2]. Let λ = λ 1 λ 2 λ r 0 be the type of a finite abelian p-group of order p s > 1. Then α λ i 1 p α λ i p mod p i for 1 i s + 1 /2. Moreover, α λ s + 1 /2 p αλ s + 1 /2 +1 p mod p s/2
4 554 yugen takegahara Proof. Let λ = λ 1 λ k 1 λ k 1 λ k+1, where k is the largest number satisfying λ k = λ 1, and let ˆλ = λ 2 λ 3 λ r 0. It follows from [5, Theorem 1] that α λ i p =α λ i p +p s i αˆλ s i p which is, by the duality, equivalent to the following equation [5, Corollary]: Combining these equations, we have α λ i p =α λ i 1 p +p i αˆλ i p α λ i p α λ i 1 p =p i αˆλ i p p s i+1 αˆλ s i + 1 p This formula was used in [7]. The theorem follows from this equation. To show the second congruence of the theorem, use the equation s = s + 1 /2 + s/2 3. A GENERALIZATION OF DWORK S LEMMA Throughout this section, let u = u 1 u 2 u n be a sequence of integers. Put E u X =1 + Define the series v 0 = 1 v 1 v 2 by E u X p E u X p = u n n! Xn n=0 v n n! Xn Then the following Dwork s lemma [4, Chap. IV, Lemma 3] holds: u n /n! p for any n 1 if and only if v n u /n! p p for any n 1. For each rational number g and a nonnegative integer k, we write g 0 mod p k if g p k p. We shall refine Dwork s result as follows. Proposition 3.1. The following conditions are equivalent : 1 v n 0 mod gcd p s n! for any positive integer n. 2 v n 0 mod p gcd p s n! for any positive integer n.
5 frobenius numbers of symmetric groups 555 We denote by the set of all nonnegative integers. For each positive integer n, let J n be the set of all elements a 0 a 1 a n 1 j of n+1 satisfying the following conditions: n 1 i=0 a i = p a n/p <p n 1 j<n ia i + j = n if p divides n Note that J 1 is empty. For each a = a 0 a 1 a n 1 j J n, define a rational number ϕ u a by ϕ u a = { p 1! n 1 a 0!a 1! a n 1! ui i! ai } vj j! Lemma 3.1. We have u n + v n p + n! n! u n/p ϕ u a = p n/p! n! p un/p if p divides n, p n/p! a J n 0 otherwise. In particular, u 1 + v 1 /p = 0. Proof. By the definition of v n, we have u i i! Xpi = u i i! Xi p 1 + j=1 v j j! Xj Hence u i i! Xpi = p un n! + v n pn! + a J n ϕ u a X n + ui i! p X pi Comparing the coefficients of X n in the equation above, we obtain the result. We need the lemmas below. Lemma 3.2. Assume that u i v i /p 0 mod gcd p s i! for any i with 1 i<n. Then n!ϕ u a 0 mod gcd p s n! for any a = a 0 a 1 a n 1 j J n. Proof. Let a = a 0 a 1 a n 1 j J n. There are two cases.
6 556 yugen takegahara Case 1. Suppose that j 1. Since n 1 i=0 a i = p, p! a 0!a 1! a n 1! p Hence, if u i /i! p for any i with 1 i<nand v j / pj! p, then ϕ u a p, and therefore n!ϕ u a 0mod p ordp n!. So we may assume that either u i 0 mod p s for some i with 1 i<nor v j /p 0 mod p s. Then n!ϕ u a 0 mod p s, because n! n 1 p i! a i j! Thus we have either n!ϕ u a 0 mod p ord p n! or n!ϕ u a 0 mod p s, and hence n!ϕ u a 0 mod gcd p s n!, as desired. Case 2. Suppose that j = 0. In this case, we have a i <pfor any i. Then p 1! a 0!a 1! a n 1! p Therefore the proof is completely analogous to that in Case 1. Lemma 3.3. Let t be an integer. Suppose that t 0 mod gcd p s k! for a positive integer k. Then pk! t p pk! t p k! p k! mod gcd ps pk! Proof. If t/k! p, then t p t mod p k! k! Furthermore, if t 0 mod p s, then t p pk! pk! t k! k! 0 mod ps+1 because pk! p k! p = jk! p k! jk k! = p! jk 1! k 1! jk k! j=1 and jk 1! k 1! jk k! = This completes the proof. j=1 jk 1 k 1 p Proof of Proposition 3.1. Assume that condition 1 holds. Let us show that condition 2 holds. We use induction on n. By Lemma 3.1, v 1 = pu 1 p p, and v 1 0 mod p. Suppose that n>1. It follows from the inductive assumption that v i 0 mod p gcd p s i! for any i with 1 i<n. Then, by using Lemmas 3.1, 3.2, and 3.3, we have v n /p u n 0 mod gcd p s n!, as desired. Likewise, condition 2 implies condition 1.
7 frobenius numbers of symmetric groups THE PROOF OF THEOREM 1.3 Let us prove Theorem 1.3. Let denote the set all elements q i of 2 such that gcd p q =1. For each positive integer n, we denote by n the set of all mappings ν from to that satisfy ν q i qp i = n q i Definition 4.1. Define Let c = c 1 c 2 c d be a sequence of integers. c ν = q i l c q i ν q i ν q i! for each ν n. Proposition 4.1. Let c = c 1 c 2 c d be a sequence of integers. Define a sequence u 1 u 2 of rational integers by u 1 + n c n! Xn = exp d d Xd Then u n is an integer for any positive integer n, and the following conditions are equivalent: d=1 1 u n mod gcd p s n! for any positive integer n. 2 n! ν n c ν 0 mod p gcd p s n! for any positive integer n. Proof. First, we have u n = µ n! 1 µ 1 µ1!2 µ 2 µ2! cµ 1 1 cµ 2 2 where µ = 1 µ 1 2 µ 2 runs over all partitions of n. Since the coefficient n 1 µ 1 µ1!2 µ 2 µ2! of c µ 1 1 cµ 2 2 is the number of permutations of type 1µ 1 2 µ 2, it follows that u n is an integer for any positive integer n. Letu = u 1 u 2 u n. We obtain E u X p E u X p pc =exp d c d Xd + d d Xpd d=1 = exp gcd p q =1 d=1 pc q q Xq + c qp i 1 c qp i qp i 1 X qpi
8 558 yugen takegahara where the summation gcd p q =1 is over all positive integers q such that gcd p q =1. Therefore we have E u X p E u X p =1 + c ν X n ν n Now, by virtue of Proposition 3.1, Proposition 4.1 holds. Let c = c 1 c 2 c d be a sequence of integers. We denote by c the set of all elements q i of with ord p l c q i 0. Lemma 4.1. Let c = c 1 c 2 c d be a sequence of integers, and let ν n. Assume that for every q i c with ν q i > 0, Then ord p qp i! +ord p l c q i s + 1 n! c ν 0 mod p gcd p s n! Proof. If ν q i = 0 for any q i c, then by the definition, ord p c ν 1 see, e.g., [4, p. 7, Exercise 14], and so the assertion holds. Suppose that ν q i > 0 for some q i c. Since ord p n! = j=1 n/pj, it follows that [ ν q i qp i ] ord p n! = ord p j=1 q i j p ν q i qp i! c q i c Here, for any q i c with ν q i > 0, we have because and ord p ν q i qp i! ord p ν q i! +ν q i ord p qp i! ν q i qp i! qp i! ν q i ν q i jqp i 1! = ν q i! qp i 1! jqp i qp i! j=1 jqp i 1! qp i 1! jqp i qp i! = jqp i 1 qp i 1 p Thus ord p n! c ν ν q i ord p qp i! +ord p l c q i q i c because ord p c ν ν q i ord p l c q i ord p ν q i! q i c Now, by assumption, ord p n! c ν s + 1, and the assertion holds. We have thus proved the lemma.
9 frobenius numbers of symmetric groups 559 Lemma 4.2. Let c = c 1 c 2 c d be a sequence of integers. Let q i c. Suppose that ord p qp ic q! +ord p l c q i c q s + 1 Then ord p qp i! +ord p l c q i s + 1 Proof. We may assume that i>i c q. Then it is clear that ord p qp i! ord p qp i c q! +i 1 Since ord p l c q i i 1 and ord p l c q i c q 0, it follows that ord p qp i! +ord p l c q i ord p qp i! i 1 and this yields the lemma. ord p qp i c q! +ord p l c q i c q Using these lemmas, we can prove Theorem 1.3. Proof of Theorem 1.3. By Proposition 4.1, u n is an integer for any positive integer n. Assume that c admits Hp s. Then it follows from Lemmas 4.1 and 4.2 that for any positive integer n, n! c ν 0 mod p gcd p s n! ν n Hence Proposition 4.1 yields that u n 0 mod gcd p s n! for any positive integer n. Conversely, assume that u n 0 mod gcd p s n! for any positive integer n. Then it follows from Proposition 4.1 that for any q i c q c, qp ic q! c ν 0 mod p gcd p s qp ic q! ν qp i c q We show that ord p qp i c q! +ord p l c q i c q s + 1 for any q i c q c. We use induction on qp i c q where q i c q c. Suppose that q 0 p i c q 0 where q 0 i c q 0 c is minimal, i.e., q 0 p i c q 0 qp i c q for any q i c q c.ifqp i <q 0 p i c q 0 for q i, then clearly i<i c q, and therefore ord p l c q i > 0. So, for any ν q 0 p i c q 0 such that ν q 0 i c q 0 = 0, c ν 0 mod p Hence q 0 p i c q 0!l c q 0 i c q 0 0 mod p s+1 therefore by the formula, and ord p q 0 p i c q 0! +ord p l c q i c q 0 s + 1
10 560 yugen takegahara Let q i c q c, and suppose that qp i c q >q 0 p i c q 0. By the inductive assumption, for any q i c q c such that q p i c q <qp i c q, ord p q p i c q! +ord p l c q i c q s + 1 We have the following lemma under these hypotheses. Let ν qp i c q. Suppose that ν q i c q = 0. Then qp i c q! c ν 0 mod p gcd p s qp i c q! Let us prove this lemma. If ν q i > 0 for some q i c, then because ord p q p i c q! +ord p l c q i c q s + 1 q p i c q q p i <qp i c q Therefore Lemma 4.2 implies that for every q i c with ν q i > 0, ord p q p i! +ord p l c q i s + 1 Then the result follows from Lemma 4.1. By this lemma and the formula, qp i c q!l c q i c q 0 mod p s+1, which yields that ord p qp i c q! +ord p l c q i c q s + 1 Thus c admits Hp s, thereby completing the proof of Theorem A LEMMA Theorem 1.2 is a consequence of Theorem 1.3, because the following holds. Lemma 5.1. Let A be a finite group, and let c = m A 1 m A 2 m A d. Suppose that A admits Cp s. Then c admits Hp s. Proof. Let q i c q c. Then i c q s + 1 /2 +1, and { [ ord p lc q s+1 ] 0 if s is even if s is odd.
11 frobenius numbers of symmetric groups 561 Hence, if i c q = s + 1 /2 +1, then ord p qp i c q! + ord p l c q i c q s+1 /2 j=0 2 [ s+1 2 s + 1 If i c q > s + 1 /2 +1, then ord p qp i c q! + ord p lc q i c q p j [ + ord p lc q s+1 ] ] [ ordp lc q s+1 ] i c q 1 j=0 s+1 /2 j=0 s + 1 p j + ord p lc q i c q because ord p l c q i c q i c q +1. Thus c admits Hp s. p j ACKNOWLEDGMENT The author would like to thank the referee for important comments. REFERENCES 1. L. M. Butler, A unimodality result in the enumeration of subgroups of a finite abelian group, Proc. Amer. Math. Soc , A. W. M. Dress and T. Yoshida, On p-divisibility of the Frobenius numbers of symmetric groups, preprint. 3. P. Hall, On a theorem of Frobenius, Proc. London Math. Soc , N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd ed., Springer Verlag, New York, T. Stehling, On computing the number of subgroups of a finite abelian group, Combinatorica , M. Suzuki, Group Theory I, Springer Verlag, New York, Y. Takegahara, On Butler s unimodality result, Combinatorica , K. Wohlfahrt, Über einen Satz von Dey und die Modulgruppe, Arch. Math. Basel , T. Yoshida, Hom A G, J. Algebra ,
The 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 informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationHeights of characters and defect groups
[Page 1] Heights of characters and defect groups Alexander Moretó 1. Introduction An important result in ordinary character theory is the Ito-Michler theorem, which asserts that a prime p does not divide
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationKevin James. p-groups, Nilpotent groups and Solvable groups
p-groups, Nilpotent groups and Solvable groups Definition A maximal subgroup of a group G is a proper subgroup M G such that there are no subgroups H with M < H < G. Definition A maximal subgroup of a
More informationFree Subgroups of the Fundamental Group of the Hawaiian Earring
Journal of Algebra 219, 598 605 (1999) Article ID jabr.1999.7912, available online at http://www.idealibrary.com on Free Subgroups of the Fundamental Group of the Hawaiian Earring Katsuya Eda School of
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationON THE SUBGROUP LATTICE OF AN ABELIAN FINITE GROUP
ON THE SUBGROUP LATTICE OF AN ABELIAN FINITE GROUP Marius Tărnăuceanu Faculty of Mathematics Al.I. Cuza University of Iaşi, Romania e-mail: mtarnauceanu@yahoo.com The aim of this paper is to give some
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationClassifying Camina groups: A theorem of Dark and Scoppola
Classifying Camina groups: A theorem of Dark and Scoppola arxiv:0807.0167v5 [math.gr] 28 Sep 2011 Mark L. Lewis Department of Mathematical Sciences, Kent State University Kent, Ohio 44242 E-mail: lewis@math.kent.edu
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 informationAn arithmetic theorem related to groups of bounded nilpotency class
Journal of Algebra 300 (2006) 10 15 www.elsevier.com/locate/algebra An arithmetic theorem related to groups of bounded nilpotency class Thomas W. Müller School of Mathematical Sciences, Queen Mary & Westfield
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationJournal of Al-Nahrain University Vol.13 (2), June, 2010, pp Science COEFFICIENT THEOREM. Awss Jabbar Majeed
Journal of Al-Nahrain University Vol13 (2) June 2010 pp210-218 Science ARTIN EXPONENT OF COEFFICIENT THEOREM Awss Jabbar Majeed USING BRAUER Abstract In this paper we consider the Artin exponent of the
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationFinite groups determined by an inequality of the orders of their elements
Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce
More informationSection II.2. Finitely Generated Abelian Groups
II.2. Finitely Generated Abelian Groups 1 Section II.2. Finitely Generated Abelian Groups Note. In this section we prove the Fundamental Theorem of Finitely Generated Abelian Groups. Recall that every
More informationPseudo Sylow numbers
Pseudo Sylow numbers Benjamin Sambale May 16, 2018 Abstract One part of Sylow s famous theorem in group theory states that the number of Sylow p- subgroups of a finite group is always congruent to 1 modulo
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationHamburger Beiträge zur Mathematik
Hamburger Beiträge zur Mathematik Nr. 270 / April 2007 Ernst Kleinert On the Restriction and Corestriction of Algebras over Number Fields On the Restriction and Corestriction of Algebras over Number Fields
More informationOn the existence of unramified p-extensions with prescribed Galois group. Osaka Journal of Mathematics. 47(4) P P.1165
Title Author(s) Citation On the existence of unramified p-extensions with prescribed Galois group Nomura, Akito Osaka Journal of Mathematics. 47(4) P.1159- P.1165 Issue Date 2010-12 Text Version publisher
More informationAn arithmetic method of counting the subgroups of a finite abelian group
arxiv:180512158v1 [mathgr] 21 May 2018 An arithmetic method of counting the subgroups of a finite abelian group Marius Tărnăuceanu October 1, 2010 Abstract The main goal of this paper is to apply the arithmetic
More information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationDUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE
DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE C. RYAN VINROOT Abstract. We prove that the duality operator preserves the Frobenius- Schur indicators of characters
More information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationOn W -S-permutable Subgroups of Finite Groups
Rend. Sem. Mat. Univ. Padova 1xx (201x) Rendiconti del Seminario Matematico della Università di Padova c European Mathematical Society On W -S-permutable Subgroups of Finite Groups Jinxin Gao Xiuyun Guo
More informationp-adic Continued Fractions
p-adic Continued Fractions Matthew Moore May 4, 2006 Abstract Simple continued fractions in R have a single definition and algorithms for calculating them are well known. There also exists a well known
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 informationFIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS
FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS LINDSAY N. CHILDS Abstract. Let G = F q β be the semidirect product of the additive group of the field of q = p n elements and the cyclic
More informationFundamental Theorem of Finite Abelian Groups
Monica Agana Boise State University September 1, 2015 Theorem (Fundamental Theorem of Finite Abelian Groups) Every finite Abelian group is a direct product of cyclic groups of prime-power order. The number
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 informationCheck Character Systems Using Chevalley Groups
Designs, Codes and Cryptography, 10, 137 143 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Check Character Systems Using Chevalley Groups CLAUDIA BROECKER 2. Mathematisches
More informationSylow 2-Subgroups of Solvable Q-Groups
E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
More informationElements with Square Roots in Finite Groups
Elements with Square Roots in Finite Groups M. S. Lucido, M. R. Pournaki * Abstract In this paper, we study the probability that a randomly chosen element in a finite group has a square root, in particular
More informationALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION
ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION PAVEL RŮŽIČKA 9.1. Congruence modulo n. Let us have a closer look at a particular example of a congruence relation on
More informationTight Subgroups in Almost Completely Decomposable Groups
Journal of Algebra 225, 501 516 (2000) doi:10.1006/jabr.1999.8230, available online at http://www.idealibrary.com on Tight Subgroups in Almost Completely Decomposable Groups K. Benabdallah Département
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationarxiv: v1 [math.gr] 31 May 2016
FINITE GROUPS OF THE SAME TYPE AS SUZUKI GROUPS SEYED HASSAN ALAVI, ASHRAF DANESHKHAH, AND HOSEIN PARVIZI MOSAED arxiv:1606.00041v1 [math.gr] 31 May 2016 Abstract. For a finite group G and a positive integer
More informationNILPOTENT NUMBERS JONATHAN PAKIANATHAN AND KRISHNAN SHANKAR
NILPOTENT NUMBERS JONATHAN PAKIANATHAN AND KRISHNAN SHANKAR Introduction. One of the first things we learn in abstract algebra is the notion of a cyclic group. For every positive integer n, we have Z n,
More informationOn the size of autotopism groups of Latin squares.
On the size of autotopism groups of Latin squares. Douglas Stones and Ian M. Wanless School of Mathematical Sciences Monash University VIC 3800 Australia {douglas.stones, ian.wanless}@sci.monash.edu.au
More information#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES
#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com
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 informationVALUATIONS ON COMPOSITION ALGEBRAS
1 VALUATIONS ON COMPOSITION ALGEBRAS Holger P. Petersson Fachbereich Mathematik und Informatik FernUniversität Lützowstraße 15 D-5800 Hagen 1 Bundesrepublik Deutschland Abstract Necessary and sufficient
More informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
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 informationLEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
More informationAdelic Profinite Groups
Ž. JOURNAL OF ALGEBRA 193, 757763 1997 ARTICLE NO. JA967011 Adelic Profinite Groups V. P. Platonov* Department of Pure Mathematics, Uniersity of Waterloo, Ontario, N2L 3G1, Canada and B. Sury School of
More informationTitle fibring over the circle within a co. Citation Osaka Journal of Mathematics. 42(1)
Title The divisibility in the cut-and-pas fibring over the circle within a co Author(s) Komiya, Katsuhiro Citation Osaka Journal of Mathematics. 42(1) Issue 2005-03 Date Text Version publisher URL http://hdl.handle.net/11094/9915
More informationElliptic Curves Spring 2015 Lecture #7 02/26/2015
18.783 Elliptic Curves Spring 2015 Lecture #7 02/26/2015 7 Endomorphism rings 7.1 The n-torsion subgroup E[n] Now that we know the degree of the multiplication-by-n map, we can determine the structure
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 informationLIFTED CODES OVER FINITE CHAIN RINGS
Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We
More informationGALOIS THEORY. Contents
GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More informationTHE PERMUTATION INDEX OF p-defect
ILLINOIS JOURNAL OF MATHEMATICS Volume 32, Number 1, Springer 1988 THE PERMUTATION INDEX OF p-defect ZERO CHARACTERS BY ELIOT JACOBSON 1. Introduction Artin s induction theorem asserts that any rational
More informationON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007), #A16 ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany,
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More informationFINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE
FINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE COSTANTINO DELIZIA, PRIMOŽ MORAVEC, AND CHIARA NICOTERA Abstract. Finite groups in which a given property of two-generator
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More informationInternational Journal of Pure and Applied Mathematics Volume 13 No , M-GROUP AND SEMI-DIRECT PRODUCT
International Journal of Pure and Applied Mathematics Volume 13 No. 3 2004, 381-389 M-GROUP AND SEMI-DIRECT PRODUCT Liguo He Department of Mathematics Shenyang University of Technology Shenyang, 110023,
More informationSelected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 2.1 Exercise (6). Let G be an abelian group. Prove that T = {g G g < } is a subgroup of G.
More informationOn zero-sum partitions and anti-magic trees
Discrete Mathematics 09 (009) 010 014 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc On zero-sum partitions and anti-magic trees Gil Kaplan,
More informationP. HALL'S STRANGE FORMULA FOR ABELIAN p-groups
Yoshida, T. Osaka J. Math. 29 (1992), 421-431 P. HALL'S STRANGE FORMULA FOR ABELIAN p-groups Dedicated to professor Tsuyoshi Ohyama's 60-th birthday TOMOYUKI YOSHIDA (Received August 27, 1991) 1. Introduction
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationII. Products of Groups
II. Products of Groups Hong-Jian Lai October 2002 1. Direct Products (1.1) The direct product (also refereed as complete direct sum) of a collection of groups G i, i I consists of the Cartesian product
More informationA COHOMOLOGICAL PROPERTY OF FINITE p-groups 1. INTRODUCTION
A COHOMOLOGICAL PROPERTY OF FINITE p-groups PETER J. CAMERON AND THOMAS W. MÜLLER ABSTRACT. We define and study a certain cohomological property of finite p-groups to be of Frobenius type, which is implicit
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationThe Number of Homomorphic Images of an Abelian Group
International Journal of Algebra, Vol. 5, 2011, no. 3, 107-115 The Number of Homomorphic Images of an Abelian Group Greg Oman Ohio University, 321 Morton Hall Athens, OH 45701, USA ggoman@gmail.com Abstract.
More informationA note on cyclic semiregular subgroups of some 2-transitive permutation groups
arxiv:0808.4109v1 [math.gr] 29 Aug 2008 A note on cyclic semiregular subgroups of some 2-transitive permutation groups M. Giulietti and G. Korchmáros Abstract We determine the semi-regular subgroups of
More informationMath 430 Exam 2, Fall 2008
Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test
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 informationTHE p-adic VALUATION OF LUCAS SEQUENCES
THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each
More informationProofs Not Based On POMI
s Not Based On POMI James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 1, 018 Outline Non POMI Based s Some Contradiction s Triangle
More informationCM-Fields with Cyclic Ideal Class Groups of 2-Power Orders
journal of number theory 67, 110 (1997) article no. T972179 CM-Fields with Cyclic Ideal Class Groups of 2-Power Orders Ste phane Louboutin* Universite de Caen, UFR Sciences, De partement de Mathe matiques,
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 informationMod p Galois representations of solvable image. Hyunsuk Moon and Yuichiro Taguchi
Mod p Galois representations of solvable image Hyunsuk Moon and Yuichiro Taguchi Abstract. It is proved that, for a number field K and a prime number p, there exist only finitely many isomorphism classes
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 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 informationThe commutator subgroup and the index formula of the Hecke group H 5
J. Group Theory 18 (2015), 75 92 DOI 10.1515/jgth-2014-0040 de Gruyter 2015 The commutator subgroup and the index formula of the Hecke group H 5 Cheng Lien Lang and Mong Lung Lang Communicated by James
More informationCONVERSE OF LAGRANGE S THEOREM (CLT) NUMBERS UNDER Communicated by Ali Reza Jamali. 1. Introduction
International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 6 No. 2 (2017), pp. 37 42. c 2017 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir CONVERSE OF LAGRANGE
More informationLecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)
Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to
More informationLecture 8: The Field B dr
Lecture 8: The Field B dr October 29, 2018 Throughout this lecture, we fix a perfectoid field C of characteristic p, with valuation ring O C. Fix an element π C with 0 < π C < 1, and let B denote the completion
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More 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 informationA p-adic Euclidean Algorithm
A p-adic Euclidean Algorithm Cortney Lager Winona State University October 0, 009 Introduction The rational numbers can be completed with respect to the standard absolute value and this produces the real
More information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
More informationK. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada D. Patterson
#A21 INTEGERS 11 (2011) PROJECTIVE P -ORDERINGS AND HOMOGENEOUS INTEGER-VALUED POLYNOMIALS K. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada johnson@mathstat.dal.ca
More informationHigher Ramification Groups
COLORADO STATE UNIVERSITY MATHEMATICS Higher Ramification Groups Dean Bisogno May 24, 2016 1 ABSTRACT Studying higher ramification groups immediately depends on some key ideas from valuation theory. With
More informationComparing the homotopy types of the components of Map(S 4 ;BSU(2))
Journal of Pure and Applied Algebra 161 (2001) 235 243 www.elsevier.com/locate/jpaa Comparing the homotopy types of the components of Map(S 4 ;BSU(2)) Shuichi Tsukuda 1 Department of Mathematical Sciences,
More informationA. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that
MATH 402A - Solutions for the suggested problems. A. (Groups of order 8. (a Which of the five groups G (as specified in the question have the following property: G has a normal subgroup N such that N =
More information