ON FINITE GROUPS WITH THE SAME PRIME GRAPH AS THE PROJECTIVE GENERAL LINEAR GROUP PGL(2, 81)
|
|
- Percival Howard
- 7 years ago
- Views:
Transcription
1 Transactions on Algebra and its Applications 2 (2016), ISSN: ON FINITE GROUPS WITH THE SAME PRIME GRAPH AS THE PROJECTIVE GENERAL LINEAR GROUP PGL(2, 81) ALI MAHMOUDIFAR Abstract. Let G be a finite group. The prime graph of G is denoted by Γ(G). Also G is called recognizable by prime graph if for every finite group H with Γ(G) = Γ(H), we conclude that G = H. Until now, it is proved that if k is an odd number and p is an odd prime number, then PGL(2, p k ) is recognizable by prime graph. In this paper, we generalize this result and we prove that the finite group PGL(2, 81) is recognizable by prime graph. Key Words: Projective general linear group, prime graph, element order Mathematics Subject Classification: 20D05, 20D60, 20D Introduction Let N denotes the set of natural numbers. If n N, then we denote by π(n), the set of all prime divisors of n. Let G be a finite group. The set π( G ) is denoted by π(g). Also the set of element orders of G is denoted by π e (G). We denote by µ(s), the maximal numbers of π e (G) under the divisibility relation. The prime graph of G is a graph whose vertex set is π(g) and two distinct primes p and q are joined by an edge (and we write p q), whenever G contains an element of order pq. The prime graph of G is denoted by Γ(G). A finite group G is called recognizable Received: 4 June 2016, Accepted: 10 November Communicated by Ahmad Yousefian Darani; Address correspondence to A. Mahmoudifar; alimahmoudifar@gmail.com. c 2016 Transactions on Algebra and its Applications. 43
2 44 A. Mahmoudifar by prime graph if for every finite group H such that Γ(G) = Γ(H), then we have G = H. In [6], it is proved that if p is a prime number which is not a Mersenne or Fermat prime and p 11, 19 and Γ(G) = Γ(PGL(2, p)), then G has a unique nonabelian composition factor which is isomorphic to PSL(2, p) and if p = 13, then G has a unique nonabelian composition factor which is isomorphic to PSL(2, 13) or PSL(2, 27). In [3], it is proved that if q = p α, where p is a prime and α > 1, then PGL(2, q) is uniquely determined by its element orders. Also in [1], it is proved that if q = p α, where p is an odd prime and α is an odd natural number, then PGL(2, q) is uniquely determined by its prime graph (for more results, see [9, 10, 11]). In this paper as the main result we consider the recognition by prime graph of almost simple group PGL(2, 81). 2. Preparation of manuscript Lemma 2.1. ([12]) Let G be a finite group and N G such that G/N is a Frobenius group with kernel F and cyclic complement C. If ( F, N ) = 1 and F is not contained in NC G (N)/N, then p C π e (G) for some prime divisor p of N. Lemma 2.2. ([5]) Let G be a finite group and π(g) 3. If there exist prime numbers r, s, t π(g), such that {tr, ts, rs} π e (G) =, then G is non-solvable. Lemma 2.3. (see [14]) Let G be a Frobenius group with kernel F and complement C. Then every subgroup of C of order pq, with p, q (not necessarily distinct) primes, is cyclic. In particular, every Sylow subgroup of C of odd order is cyclic and a Sylow 2-subgroup of C is either cyclic or generalized quaternion group. If C is a non-solvable group, then C has a subgroup of index at most 2 isomorphic to SL(2, 5) M, where M has cyclic Sylow p-subgroups and ( M, 30) = 1. Using [8, Theorem A], we have the following result:
3 On finite groups with the same prime graph Lemma 2.4. Let G be a finite group with t(g) 2. Then one of the following holds: (a) G is a Frobenius or 2-Frobenius group; (b) there exists a nonabelian simple group S such that S G:= G/N Aut(S) for some nilpotent normal subgroup N of G. Lemma 2.5. ([15]) Let G = L ε n(q), q = p m, be a simple group which acts absolutely irreducibly on a vector space W over a field of characteristic p. Denote H = W G. If n = 2 and q is odd then 2p π e (H). 3. Main Results Lemma 3.1. Let G be a finite group and N be a nilpotent normal subgroup of G. Also let Ḡ := G/N be an almost simple group related to an abelian simple group S. Then one of the following assertions holds: (1) S C G (N)N/N and each p π(s) \ π(n) is adjacent to every q π(n), in Γ(G). (2) If G contains a Frobenius subgroup F := H C, with H as its kernel and C as its complement, then each p π(n) \ π(h) is adjacent to every q π(c), in Γ(G). Proof. Since N is a normal subgroup of G, C G (N)N/N is a normal subgroup of G/N. This shows that if C G (N)N/N is nontrivial, then S C G (N)N/N, since S G/N Aut(S), which implies (1). Therefore, we assume that C G (N)N/N is trivial. Let p π(n)\π(h). Also Let N p be the Sylow p-subgroup of N. Since N is nilpotent, N = O p (N) N p. Also since N is normal in G and (O p (N) Φ(N p )) is characteristic in N, we get that (O p (N) Φ(N p )) is normal in G. Hence we conclude that: G N = G/(O p (N) Φ(N p)) N/(O p (N) Φ(N p )) & N O p (N) Φ(N p ) = N p Φ(N p ). So without loose of generality, we may assume that N is an elementary abelian p- group and also C G (N)N/N is trivial. Now we obtain (2) by Lemma 2.1. This completes the proof.
4 46 A. Mahmoudifar Theorem 3.2. If G is a finite group such that Γ(G) = Γ(PGL(2, 81)), then G = PGL(2, 81), i.e. the almost simple group PGL(2, 81) is recognizable by prime graph. Proof. By [13, Lemma 7], it follows that: µ(pgl(2, 81)) = {3, 80, 82}. Therefore, the prime graph of PGL(2, 81) has two connected components which are {3} and π(3 8 1). Also we obtain that the subsets {2, 3} and {3, 5, 41} are two independent subsets of Γ(G). First of all, we prove that G is neither a Frobenius nor a 2-Frobenius group. Step 1. Let G be a Frobenius group with kernel K and complement C. By Lemma 2.3, we know that K is nilpotent and π(c) is a connected component of the prime graph of G. Hence we conclude that π(k) = {3} and π(c) = {2, 5, 41}, since 3 is the singleton vertex in Γ(G). If C is non-solvable, then by Lemma 2.3, C consists a subgroup isomorphic to SL(2, 5). This implies that 3 π(sl(2, 5)) π(c), which is a contradiction since π(c) = {2, 5, 41}. Therefore, C is solvable and so it contains a {5, 41}-Hall subgroup, say H. Since K is a normal subgroup of G, KH is a subgroup of G. Also we have π(kh) = {3, 5, 41}. Thus KH is a subgroup of odd order and so is a solvable subgroup of G. On the other hand, in the prime graph of G, the subset {3, 5, 41} is independent. Hence KH is a solvable subgroup of G such that its prime graph contains no edge, which contradicts to Lemma 2.2. Therefore, by the above argument we get that G is a Frobenius group. Step 2. Let G be a 2-Frobenius group with the normal series 1 H K G, where K is a Frobenius group with kernel H and G/H is a Frobenius group with kernel K/H. We know that G is a solvable group. This implies that G contains a {3, 5, 41}-Hall subgroup, say T. Now similar to the previous step, we deduce that T is solvable and Γ(T ) is an empty graph which is a contraction by Lemma 2.2.
5 On finite groups with the same prime graph Step 3. By Steps 1 and 2, the finite group G is neither Frobenius nor 2-Frobenius. So by Lemma 2.4, we conclude that there exists a nonabelian simple group S such that: S G := G/K Aut(S) in which K is the Fitting subgroup of G. Since {2, 3} is an independent subset of Γ(G), by Lemma 2.4, we conclude that 3 π(s). Also we know that π(s) π(g). Since π(g) = {2, 3, 5, 41}, so by [7, Table 8], we get that S is isomorphic to A 5, A 6, PSU 4 (2), S 4 (3 2 ) or PSL 2 (3 4 ). Now we consider each possibility for the simple group S. Step 3.1. Let S be isomorphic to the alternating group A 5 or A 6. Since π(s) π(out(s)) = {2, 3, 5}, we conclude that 41 π(k). We know that S consists a Frobenius subgroup 2 2 : 3. Hence since 41 π(k), by Lemma 3.1, we deduce that 41 3, which is a contradiction. Step 3.2. Let S be isomorphic to the simple group PSU 4 (2). By [4], the finite group S contains a Frobenius group 2 2 : 3, so similar to the above argument we get a contradiction. Step 3.3. Let S be isomorphic to the simple group S 4 (9). By [2], in the prime graph of the simple group S, we have 2 3. Hence 2 3 in Γ(G), which is a contradiction. Step 3.4. Let S be isomorphic to PSL 2 (81). Hence PSL 2 (81) Ḡ Aut(PSL 2(81)). Let π(k) contains a prime r such that r 3. Since K is nilpotent, we may assume that K is a vector space over a field with r elements (analogous to the proof of Lemma 3.1). Hence the prime graph of the semidirect product K PSL 2 (81) is a subgraph of Γ(G). Let B be a Sylow 3-subgroup of PSL 2 (81). We know that B is not cyclic. On the other hand K B is a Frobenius group such that π(k B) = {r, 3}. Hence B should be cyclic which is a contradiction. Let π(k) = {3}. In this case, by Lemma 2.5, we get that there is an edge between 2 and 3 in the prime graph of G which is a contradiction.
6 48 A. Mahmoudifar Therefore, by the above discussion, we deduce that K = 1. Also this implies that PSL 2 (81) G Aut(PSL 2 (81)). We know that Aut(PSL 2 (81)) = Z 2 Z 4. Since in the prime graph of PSL 2 (81) there is not any edge between 41 and 2, we get that G = PSL 2 (81). Also if G = PSL 2 (81) : θ, where θ is a field automorphism, then we get that 2 and 3 are adjacent in G, which is a contradiction. If G = PSL 2 (81) : γ, where γ is a diagonal-field automorphism, then we get that G does not contain any element with order 2 41 (see [3, Lemm 12]), which is contradiction, since in Γ(G), This argument shows that G = PGL 2 (81), which completes the proof. Acknowledgments The author wish to express his thanks to the referee for his(her) valuable remarks and comments that improved the presentation of the paper. References [1] Z. Akhlaghi, M. Khatami and B. Khosravi, Characterization by prime graph of PGL(2, p k ) where p and k are odd, International Journal of Algebra and Computation 20 (7), , [2] A. A. Buturlakin, Spectra of Finite Symplectic and Orthogonal Groups, Siberian Advances in Mathematics, 21 (3), , [3] G. Y. Chen, V. D. Mazurov, W. J. Shi, A. V. Vasil ev and A. Kh. Zhurtov, Recognition of the finite almost simple groups P GL 2(q) by their spectrum, J. Group Theory 10 (1), 71-85, [4] M. A. Grechkoseeva, On element orders in covers of finite simple classical groups, J. Algebra, 339, , , [5] G. Higman, Finite groups in which every element has prime power order, J. London Math. Soc., 32, , [6] B. Khosravi, n-recognition by prime graph of the simple group P SL(2, q), J. Algebra Appl., 7 (6), , [7] R. Kogani-Moghadam and A. R. Moghaddamfar, Groups with the same order and degree pattern, Sci. China Math., 55 (4), , [8] A. S. Kondrat ev, Prime graph components of finite simple groups, Math. USSR- SB., 67 (1), , 1990.
7 On finite groups with the same prime graph [9] A. Mahmoudifar, Recognition by prime graph of the almost simple group P GL(2, 25), Journal of Linear and Topological Algebra, accepted. [10] A. Mahmoudifar and B. Khosravi, On quasirecognition by prime graph of the simple groups A + n (p) and A n (p), J. Algebra Appl., 14 (1), (12 pages), (2015). [11] A. Mahmoudifar and B. Khosravi, On the characterization of alternating groups by order and prime graph, Sib. Math. J., 56 (1), , [12] V. D. Mazurov, Characterizations of finite groups by sets of their element orders, Algebra Logic, 36 (1), 23-32, [13] A. R. Moghaddamfar and W. J. Shi, The number of finite groups whose element orders is given., Beiträge Algebra Geom., 47 (2), , [14] D. S. Passman, Permutation groups, W. A. Bengamin, New York, [15] A. V. Zavarnitsine, Fixed points of large prime-order elements in the equicharacteristic action of linear and unitary groups, Sib. Electron. Math. Rep., 8, , Ali Mahmoudifar Department of Mathematics, Department of Mathematics, Tehran North Branch, Islamic Azad University Tehran, Iran alimahmoudifar@gmail.com
Groups with the same orders and large character degrees as PGL(2, 9) 1. Introduction and preliminary results
Quasigroups and Related Systems 21 (2013), 239 243 Groups with the same orders and large character degrees as PGL(2, 9) Behrooz Khosravi Abstract. An interesting class of problems in character theory arises
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationTHE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria
More informationG = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationFINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES
FINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES HUNG P. TONG-VIET Abstract. Let G be a finite group and let Irr(G) denote the set of all complex irreducible characters of G. Let cd(g) be
More informationPRIME DIVISORS OF IRREDUCIBLE CHARACTER DEGREES
PRIME DIVISORS OF IRREDUCIBLE CHARACTER DEGREES HUNG P. TONG-VIET Abstract. Let G be a finite group. We denote by ρ(g) the set of primes which divide some character degrees of G and by σ(g) the largest
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationGROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS
GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex
More informationThe Markov-Zariski topology of an infinite group
Mimar Sinan Güzel Sanatlar Üniversitesi Istanbul January 23, 2014 joint work with Daniele Toller and Dmitri Shakhmatov 1. Markov s problem 1 and 2 2. The three topologies on an infinite group 3. Problem
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationDegree Hypergroupoids Associated with Hypergraphs
Filomat 8:1 (014), 119 19 DOI 10.98/FIL1401119F Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Degree Hypergroupoids Associated
More informationON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationERASMUS MUNDUS MASTER ALGANT UNIVERSITÀ DEGLI STUDI DI PADOVA HAMILTONIAN CYCLES
ERASMUS MUNDUS MASTER ALGANT UNIVERSITÀ DEGLI STUDI DI PADOVA FACOLTÀ DI SCIENZE MM. FF. NN. CORSO DI LAUREA IN MATEMATICA ELABORATO FINALE HAMILTONIAN CYCLES IN THE GENERATING GRAPHS OF FINITE GROUPS
More informationCOMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS
COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS ABSTRACT RAJAT KANTI NATH DEPARTMENT OF MATHEMATICS NORTH-EASTERN HILL UNIVERSITY SHILLONG 793022, INDIA COMMUTATIVITY DEGREE,
More informationGalois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
More informationTenacity and rupture degree of permutation graphs of complete bipartite graphs
Tenacity and rupture degree of permutation graphs of complete bipartite graphs Fengwei Li, Qingfang Ye and Xueliang Li Department of mathematics, Shaoxing University, Shaoxing Zhejiang 312000, P.R. China
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationFACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
More informationAssignment 8: Selected Solutions
Section 4.1 Assignment 8: Selected Solutions 1. and 2. Express each permutation as a product of disjoint cycles, and identify their parity. (1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd; (2)
More informationCycles in a Graph Whose Lengths Differ by One or Two
Cycles in a Graph Whose Lengths Differ by One or Two J. A. Bondy 1 and A. Vince 2 1 LABORATOIRE DE MATHÉMATIQUES DISCRÉTES UNIVERSITÉ CLAUDE-BERNARD LYON 1 69622 VILLEURBANNE, FRANCE 2 DEPARTMENT OF MATHEMATICS
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationCONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationMath 231b Lecture 35. G. Quick
Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by
More informationGroups of Prime Power Order
de Gruyter Expositions in Mathematics 56 Groups of Prime Power Order Volume 3 Bearbeitet von Yakov Berkovich, Zvonimir Janko 1. Auflage 2011. Buch. XXV, 639 S. Hardcover ISBN 978 3 11 020717 0 Format (B
More informationNilpotent Lie and Leibniz Algebras
This article was downloaded by: [North Carolina State University] On: 03 March 2014, At: 08:05 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered
More informationAn inequality for the group chromatic number of a graph
An inequality for the group chromatic number of a graph Hong-Jian Lai 1, Xiangwen Li 2 and Gexin Yu 3 1 Department of Mathematics, West Virginia University Morgantown, WV 26505 USA 2 Department of Mathematics
More informationSHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
More informationA REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
More informationOn three zero-sum Ramsey-type problems
On three zero-sum Ramsey-type problems Noga Alon Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel and Yair Caro Department of Mathematics
More informationAn inequality for the group chromatic number of a graph
Discrete Mathematics 307 (2007) 3076 3080 www.elsevier.com/locate/disc Note An inequality for the group chromatic number of a graph Hong-Jian Lai a, Xiangwen Li b,,1, Gexin Yu c a Department of Mathematics,
More informationAlexander Hulpke Department of Mathematics Colorado State University Fort Collins, CO, 80523, USA http://www.math.colostate.
Finding Subgroups Alexander Hulpke Department of Mathematics Colorado State University Fort Collins, CO, 80523, USA http://www.math.colostate.edu/~hulpke I A Popular Problem Given a finite (permutation,
More informationAlgebra of the 2x2x2 Rubik s Cube
Algebra of the 2x2x2 Rubik s Cube Under the direction of Dr. John S. Caughman William Brad Benjamin. Introduction As children, many of us spent countless hours playing with Rubiks Cube. At the time it
More informationGENERATING SETS KEITH CONRAD
GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors
More informationSign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
More informationNotes on Group Theory
Notes on Group Theory Mark Reeder March 7, 2014 Contents 1 Notation for sets and functions 4 2 Basic group theory 4 2.1 The definition of a group................................. 4 2.2 Group homomorphisms..................................
More informationHow To Solve The Group Theory
Chapter 5 Some Basic Techniques of Group Theory 5.1 Groups Acting on Sets In this chapter we are going to analyze and classify groups, and, if possible, break down complicated groups into simpler components.
More informationGroup Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition
Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If
More informationFINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
More informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More informationPrimality - Factorization
Primality - Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
More informationLinear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationNotes on finite group theory. Peter J. Cameron
Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationSOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS
SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS Ivan Kolář Abstract. Let F be a fiber product preserving bundle functor on the category FM m of the proper base order r. We deduce that the r-th
More informationPrime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
More informationChapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
More information(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
More informationExtremal Wiener Index of Trees with All Degrees Odd
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 70 (2013) 287-292 ISSN 0340-6253 Extremal Wiener Index of Trees with All Degrees Odd Hong Lin School of
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationSCORE SETS IN ORIENTED GRAPHS
Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in
More informationNOTES ON GROUP THEORY
NOTES ON GROUP THEORY Abstract. These are the notes prepared for the course MTH 751 to be offered to the PhD students at IIT Kanpur. Contents 1. Binary Structure 2 2. Group Structure 5 3. Group Actions
More information2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
More informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationMath 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites
Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites This section consists of an enumeration of terms from elementary set theory and algebra. You are supposed to be familiar with their
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute
More informationAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationCacti with minimum, second-minimum, and third-minimum Kirchhoff indices
MATHEMATICAL COMMUNICATIONS 47 Math. Commun., Vol. 15, No. 2, pp. 47-58 (2010) Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices Hongzhuan Wang 1, Hongbo Hua 1, and Dongdong Wang
More informationConnectivity and cuts
Math 104, Graph Theory February 19, 2013 Measure of connectivity How connected are each of these graphs? > increasing connectivity > I G 1 is a tree, so it is a connected graph w/minimum # of edges. Every
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
More informationON DEGREES IN THE HASSE DIAGRAM OF THE STRONG BRUHAT ORDER
Séminaire Lotharingien de Combinatoire 53 (2006), Article B53g ON DEGREES IN THE HASSE DIAGRAM OF THE STRONG BRUHAT ORDER RON M. ADIN AND YUVAL ROICHMAN Abstract. For a permutation π in the symmetric group
More informationChapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationGalois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationALGEBRAIC APPROACH TO COMPOSITE INTEGER FACTORIZATION
ALGEBRAIC APPROACH TO COMPOSITE INTEGER FACTORIZATION Aldrin W. Wanambisi 1* School of Pure and Applied Science, Mount Kenya University, P.O box 553-50100, Kakamega, Kenya. Shem Aywa 2 Department of Mathematics,
More informationSOLUTIONS TO ASSIGNMENT 1 MATH 576
SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts
More informationHow To Factorize Of Finite Abelian Groups By A Cyclic Subset Of A Finite Group
Comment.Math.Univ.Carolin. 51,1(2010) 1 8 1 A Hajós type result on factoring finite abelian groups by subsets II Keresztély Corrádi, Sándor Szabó Abstract. It is proved that if a finite abelian group is
More informationSUM OF TWO SQUARES JAHNAVI BHASKAR
SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted
More informationCyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
More informationDoug Ravenel. October 15, 2008
Doug Ravenel University of Rochester October 15, 2008 s about Euclid s Some s about primes that every mathematician should know (Euclid, 300 BC) There are infinitely numbers. is very elementary, and we
More informationGROUP ACTIONS KEITH CONRAD
GROUP ACTIONS KEITH CONRAD 1. Introduction The symmetric groups S n, alternating groups A n, and (for n 3) dihedral groups D n behave, by their very definition, as permutations on certain sets. The groups
More informationThe Independence Number in Graphs of Maximum Degree Three
The Independence Number in Graphs of Maximum Degree Three Jochen Harant 1 Michael A. Henning 2 Dieter Rautenbach 1 and Ingo Schiermeyer 3 1 Institut für Mathematik, TU Ilmenau, Postfach 100565, D-98684
More informationFINITE GROUP THEORY. FOR COMBINATORISTS Volume one. Jin Ho Kwak. Department of Mathematics POSTECH Pohang, 790 784 Korea jinkwak@postech.ac.
FINITE GROUP THEORY FOR COMBINATORISTS Volume one Jin Ho Kwak Department of Mathematics POSTECH Pohang, 790 784 Korea jinkwak@postech.ac.kr Ming Yao Xu Department of Mathematics Peking University Beijing
More information6 Commutators and the derived series. [x,y] = xyx 1 y 1.
6 Commutators and the derived series Definition. Let G be a group, and let x,y G. The commutator of x and y is [x,y] = xyx 1 y 1. Note that [x,y] = e if and only if xy = yx (since x 1 y 1 = (yx) 1 ). Proposition
More informationLecture 18 - Clifford Algebras and Spin groups
Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
More informationThe Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.
The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,
More informationON INDUCED SUBGRAPHS WITH ALL DEGREES ODD. 1. Introduction
ON INDUCED SUBGRAPHS WITH ALL DEGREES ODD A.D. SCOTT Abstract. Gallai proved that the vertex set of any graph can be partitioned into two sets, each inducing a subgraph with all degrees even. We prove
More informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More informationS on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =
Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationAlgebraic Structures II
MAS 305 Algebraic Structures II Notes 12 Autumn 2006 Factorization in integral domains Lemma If a, b, c are elements of an integral domain R and ab = ac then either a = 0 R or b = c. Proof ab = ac a(b
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 6 Permutation Groups Let S be a nonempty set and M(S be the collection of all mappings from S into S. In this section,
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationA NOTE ON TRIVIAL FIBRATIONS
A NOTE ON TRIVIAL FIBRATIONS Petar Pavešić Fakulteta za Matematiko in Fiziko, Univerza v Ljubljani, Jadranska 19, 1111 Ljubljana, Slovenija petar.pavesic@fmf.uni-lj.si Abstract We study the conditions
More informationOn the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression
On the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression Carrie E. Finch and N. Saradha Abstract We prove the irreducibility of ceratin polynomials
More informationRINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
More information