Criterion of period maximality of trinomial over nontrivial Galois ring of odd characteristic
|
|
- Hollie Goodwin
- 6 years ago
- Views:
Transcription
1 Criterion of period maximality of trinomial over nontrivial Galois ring of odd characteristic V.N.Tsypyschev 1,, Ju.S.Vinogradova 1 a Russian State Social University, 4,W.Pik Str., Moscow, Russia Abstract In earlier eighties of XX century A.A.Nechaev has obtained the criterion of period fulfillment of a Galois polynomial over primarily residue ring Z 2 n. Also he has obtained necessary conditions of period maximality of the Galois polynomial over Z 2 n in the terminology of coefficients of its polynomial. Further A.S.Kuzmin has obtained analogous results for the case of Galois polynomial over primarily residue ring of odd characteristic. Later the first author of this article has carried the criterion of period fulfillment of the Galois polynomial over primarily residue ring of odd characteristic obtained by A.S.Kuzmin to the case of Galois polynomial over nontrivial Galois ring of odd characteristic. Using this criterion as a basis we have obtained criterion calling attention to. Keywords: Algebraic Shift Register, Galois ring, Polynomials of Maximal Period, Maximal Period Polynomial Synthesis 2010 MSC: 12, Introduction Let R = GR( n, p n ) be a Galois ring [7, 8], F (x) R[x] be a reversible unitary polynomial. Let T(F ) denote a period of polynomial F (x), i.e. minimal t with property: F (x) x λ (x t e) for some λ 0. Corresponding author address: tsypyschev@yandex.ru (V.N.Tsypyschev) Preprint submitted to Elsevier August 15, 2015
2 1 INTRODUCTION 2 Let F (x) be an image of F (x) under canonical epimorphism R[x] R[x]/pR[x]. Let remind [5], that : T( F (x)) T(F (x)) T( F (x)) p n 1. Polynomial F (x) is called distinguished, if T(F ) = T( F ), and is called full period polynomial, if T(F ) = T( F ) p n 1. Under additional condition T( F ) = m 1, polynomial F (x) is called maximal period polynomial (MP-polynomial). Unitary and reversible polynomial we call regular. Galois ring R = GR( n, p n ) is called nontrivial iff n > 1, p 2, i.e. iff R is neither field nor residue ring of integers. It is also well-known that the arbitrary element s R may be uniuely represented in the form s = n 1 i=0 γ i (s)p i, γ i (s) Γ(R), i = 0, n 1, (1.1) where Γ(R) = {x R x = x} is a p-adic coordinate set of the ring R (Teichmueller s representatives system). The set Γ(R) with operations : x y = (x + y) n and : x y = xy is a Galois field GF (). It is well-known [2] that for the synthesis of algebraic shift register over finite fields, rings and modules are necessary polynomials with high periodical ualities. A.A.Nechaev had obtained easily to verify necessary conditions of period maximality for polynomial over Z 2 n in terms of coefficients of this polynomial [6]. A.S.Kuzmin has carried this research to the case of primarily residue ring of integers Z p n, p 3 [6]. What follows is only application of results of [9] for obtaining of fulfillment period criterion for trinomials over nontrivial Galois ring R. Previously this result was published in Russian in the thesis form [10].
3 2 CRITERION OF TRINOMIALS PERIOD MAXIMALITY 3 Let s remind [6, 4, 9] that F (x) is a MP-polynomial over nontrivial Galois ring R of odd characteristic iff an image F (x) modulo p 2 R[x] is a MPpolynomial over Galois ring R = R/p 2 R = GR( 2, p 2 ). For convenience of referring let s remind also that Statement 1.1 ( [9]). Let F (x) R[x], R = GR( n, p n ), n > 1, p 3, p 2. If polynomial F (x) is represented in the form 1 F (x) = x t a t (x ), (1.2) t=0 for a t (x) = u t s=0 a is(t)x is(t), t = 0, 1, then regular Galois polynomial F (x) is a full period polynomial if and only if this condition holds: 1 F (x ) x t t=0 (c 0,t,...,c ut,t) Ω(t) ut s=0 c s,t! u t s=0 where family Ω(t), t = 0, 1 is defined as Ω(t) = { (c 0,t,..., c ut,t) c s,t 0, p, s = 0, u t, 2. Criterion of trinomials period maximality ( ais(t)x is(t)) c s,tp r 1 ( mod p 2 R ), } u t c s,t = p. s=0 (1.3) Theorem 2.1. Let G(x) be a polynomial over Galois ring R = GR( n, p n ), = p r, r 2, p 3, n 2, of the form G(x) = x m +ax k +b, and let T(Ḡ) = m 1. Then G(x) is a MP-polynomial over R if and only if at least one of following conditions hold: (I) m (II) m k, k 0; (III) m (IV) m 0, k 0, k 0, and additionally γ 1 (a) 0 or γ 1 (b) 0; 0; 0. Proof. To investigate period maximality of polynomial G(x) let s applicate relation (1.3). Let s consider residue classes modulo of degrees of non-zero monomials of polynomial G(x).
4 2 CRITERION OF TRINOMIALS PERIOD MAXIMALITY 4 These cases are possible: (a) m k 0. (b) m k, k 0. (c) m (d) m 0, k (e) m 0, k 0. The case (a). Because Ḡ(x) is a MP-polynomial then according to [1], numbers m è k are co-prime. Thus under conditions of the Theorem the case (a) is impossible. The case (b). Let m = t+i, k = j. Then right-hand side of the relation (1.3) takes a form x t x 2i + c 0,c 1 0,p: = x m + a x k + b + c 0!c 1! bc 0p r 1 a c 1p r 1 x jc 1p r 1 = c 0,c 1 1,p 1: c 0!c 1! bc 0p r 1 a c 1p r 1 x kc 1p r 1. For any c 1, c 1 1, p 1, c 1 c 1 these relations take place: and kc 1 p r 1 kc 1p r 1 0 < kc 1 p r 1, kc 1p r 1 < k < m. (2.1) Hence all members of the sum (2.1) are non-zero modulo p 2 R and has different degrees. It follows that the relation (1.3) takes place, i.e. all polynomials G(x) which satisfies conditions of Theorem and case (b) are MP-polynomyals. The case (c). The right-hand side of the relation (1.3) has a form: x m + a x k + b x m + γ 0 (a)x k + γ 0 (b) (mod p 2 R[x]). Hence the relation (1.3) takes place if and only if γ 1 (a) 0 or γ 1 (b) 0. The case (d). Let m = t + i, k = t + j. Then right-hand side of the relation (1.3) is eual b + x t c 0,c 1 0,p: c 0!c 1! ac 0p r 1 x c 0p r 1 j x c 1p r 1 i = = b + a x k + x m + x t c 0,c 1 1,p 1: c 0!c 1! ac 0p r 1 x pr 1 (c 0 j+c 1 i). (2.2)
5 2 CRITERION OF TRINOMIALS PERIOD MAXIMALITY 5 All members of the sum (2.2) are non=zero modulo p 2 R. Besides that, Hence t = c 0 p r 1 t + c 1 p r 1 t. t + c 0 p r 1 j + c 1 p r 1 i = c 0 p r 1 k + c 1 p r 1 m. It follows that under conditions c 0, c 0 1, p 1, c 0 c 0 and c 1 = p c 0, c 1 = p c 0 these euivalencies hold: t + c 0 p r 1 j + c 1 p r 1 i = t + c 0p r 1 j + c 1p r 1 i c 0 p r 1 k + c 1 p r 1 m = c 0p r 1 k + c 1p r 1 m c 0 k + c 1 m = c 0k + c 1m k(c 0 c 0) = m(c 1 c 1 ) k = m. Last euality is impossible. Hence members of the sum p 1 x t acpr 1 x pr 1 (cj+(p c)i) c=1 c!(p c)! (2.3) are of different degrees strictly less then m. Besides that summand a x k in the right-hand side of the euality (2.2) may allocate to zero not more than one of p 1 members of the sum (2.3). Because p 3 it means that relation (1.3) holds. So all polynomials G(x) which satisfies to conditions of the Theorem and the case (d) are of maximal period. The case (e). According to conditions of the Theorem, m = i, k = t+j. So the right-hand side of the relation (1.3) is eual to c 0,c 1 0,p: c 0!c 1! bc 0p r 1 x c 1p r 1 i + a x k = = b + a x k + x m + c 0,c 1 1,p 1: c 0!c 1! bc 0p r 1 x c 1p r 1m. (2.4) All members of the sum (2.4) are non-zero modulo p 2 R. For all c 1, c 1 1, p 1 such that c 1 c 1 these relations take place: c 1 p r 1 m c 1p r 1 m and c 1 p r 1 m < m.
6 3 CONCLUSION 6 Besides that the summand a x k in the right-hand side of the euality (2.4) may allocate to zero no more than one of p 1 others members of the sum p 1 c=1 c!(p c)! bcpr 1 x (p c)pr 1m. So because p 3 the relation (1.3) takes place. Hence all polynomials G(x) which satisfies to conditions of the Theorem and the case (e) has a maximal period. Theorem 2.2. Let G(x) be a polynomial over Galois ring R = GR( n, p n ), = p r, r 2, p 3, n 2, such that G(x) x m + ax k + b (mod p 2 R[x]), and T(Ḡ) = m 1. Then polynomial G(x) is a MP-polynomial over R if polynomial G(x) (mod p 2 R[x]) over p 2 R satisfies to conditions of the Theorem Conclusion So Theorem 2.2 provides us by method of easy verifying whenever a polynomial of special form has a maximal period. From other side the same Theorem provides an easy way of construction polynomials of maximal period. 4. Acknowledgments This work was supported by Russian State University for Humanities. Authors are very grateful to A.S.Kuzmin, A.A.Tarasov, S.Th.Petrov for a paid attention to this work and provided maintenance. [1] Albert A.A. Finite fields // Cybernetic summary ( a new series ) pp [2] Goresky, Mark; Klapper, Andrew // Algebraic shift register seuences, Cambridge: Cambridge University Press (ISBN /hbk). xv, 498 p., [3] Kuzmin A.S., Kurakin V.L., Mikhalev A.V., Nechaev A.A. Linear recurrences over rings and modules. // J. Math. Science (Contemporary Math. and its Appl., Thematic surveys) 1995 v.76 N6 p
7 4 ACKNOWLEDGMENTS 7 [4] Nechaev, A.A. Linear recurrence seuences over commutative rings. (English; Russian original) Discrete Math. Appl. 2, No.6, (1992); translation from Diskretn. Mat. 3, No.4, (1991).Zbl [5] Nechaev A.A. Cyclic typesof linear permutations over finite comutative rings // Matemat. sbornik 1993 ò.184 N4 C (in Russian) [6] Kuzmin A.S., Nechaev A.A. Linear recurrent seuences over Galois rings // II Int.Conf.Dedic.Mem. A.L.Shirshov Barnaul Aug (Contemporary Math. v p ) [7] McDonald C. Finite rings with identity // New York: Marcel Dekker p. [8] Radghavendran R. A class of finite rings // Compositio Math v.22 N1 p [9] Tsypyschev, V.N. Full periodicity of Galois polynomials over nontrivial Galois rings of odd characteristic. (English. Russian original) Zbl // J. Math. Sci., New York 131, No. 6, (2005); translation from Sovrem. Mat. Prilozh. 2004, No. 14, (2004) [10] Tsypyschev V.N., Vinogradova Ju.S. Criterion of period maximality of trinomial over nontrivial Galois ring of odd characteristic // Russian State University for Humanities bulletin Record management and Archival science, Informatics, Data Protection and Information Security series 18 pp (in Russian)
Criterion of maximal period of a trinomial over nontrivial Galois ring of odd characteristic
Criterion of maximal period of a trinomial over nontrivial Galois ring of odd characteristic V.N.Tsypyschev and Ju.S.Vinogradova Russian State Social University, 4,W.Pik Str., Moscow, Russia Abstract In
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationSome approaches to construct MDS matrices over a finite field
2017 6 Å 31 Å 2 ¹ June 2017 Communication on Applied Mathematics and Computation Vol.31 No.2 DOI 10.3969/j.issn.1006-6330.2017.02.001 Some approaches to construct MDS matrices over a finite field BELOV
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationThree-Bit Monomial Hyperovals
Timothy Vis Timothy.Vis@ucdenver.edu University of Colorado Denver Rocky Mountain Discrete Math Days 2008 Definition of a Hyperoval Definition In a projective plane of order n, a set of n + 1-points, no
More informationSelf-Dual Codes over Commutative Frobenius Rings
Self-Dual Codes over Commutative Frobenius Rings Steven T. Dougherty Department of Mathematics University of Scranton Scranton, PA 18510, USA Email: doughertys1@scranton.edu Jon-Lark Kim Department of
More informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
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 informationHandout - Algebra Review
Algebraic Geometry Instructor: Mohamed Omar Handout - Algebra Review Sept 9 Math 176 Today will be a thorough review of the algebra prerequisites we will need throughout this course. Get through as much
More informationMathematical Foundations of Cryptography
Mathematical Foundations of Cryptography Cryptography is based on mathematics In this chapter we study finite fields, the basis of the Advanced Encryption Standard (AES) and elliptical curve cryptography
More informationUniversal localization at semiprime Goldie ideals
at semiprime Goldie ideals Northern Illinois University UNAM 23/05/2017 Background If R is a commutative Noetherian ring and P R is a prime ideal, then a ring R P and ring homomorphism λ : R R P can be
More informationMay 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.
Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationA Note on Powers in Finite Fields
Downloaded from orbit.dtu.dk on: Jul 11, 2018 A Note on Powers in Finite Fields Aabrandt, Andreas; Hansen, Vagn Lundsgaard Published in: International Journal of Mathematical Education in Science and Technology
More informationSome Results on the Arithmetic Correlation of Sequences
Some Results on the Arithmetic Correlation of Sequences Mark Goresky Andrew Klapper Abstract In this paper we study various properties of arithmetic correlations of sequences. Arithmetic correlations are
More informationPolynomial Rings. i=0. i=0. n+m. i=0. k=0
Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients
More informationLifting to non-integral idempotents
Journal of Pure and Applied Algebra 162 (2001) 359 366 www.elsevier.com/locate/jpaa Lifting to non-integral idempotents Georey R. Robinson School of Mathematics and Statistics, University of Birmingham,
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 informationON A THEOREM OF TARTAKOWSKY
ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most
More informationSUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY
SUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY Abstract. This paper examines second order linear homogeneous recurrence relations with coefficients in finite rings. The first
More informationProperties of Real Numbers
Pre-Algebra Properties of Real Numbers Identity Properties Addition: Multiplication: Commutative Properties Addition: Multiplication: Associative Properties Inverse Properties Distributive Properties Properties
More informationOn the vanishing of Tor of the absolute integral closure
On the vanishing of Tor of the absolute integral closure Hans Schoutens Department of Mathematics NYC College of Technology City University of New York NY, NY 11201 (USA) Abstract Let R be an excellent
More informationLow Rank Co-Diagonal Matrices and Ramsey Graphs
Low Rank Co-Diagonal Matrices and Ramsey Graphs Vince Grolmusz Department of Computer Science Eötvös University, H-1053 Budapest HUNGARY E-mail: grolmusz@cs.elte.hu Submitted: March 7, 000. Accepted: March
More informationNormal cyclotomic schemes over a Galois ring
St.Petersburg Department of Steklov Mathematical Institute Russia (mostly joint work with Ilia Ponomarenko) The 11th International Conference on Finite Fields Friday, July 26, Magdeburg Outline Cyclotomic
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationAlgebra I. Book 2. Powered by...
Algebra I Book 2 Powered by... ALGEBRA I Units 4-7 by The Algebra I Development Team ALGEBRA I UNIT 4 POWERS AND POLYNOMIALS......... 1 4.0 Review................ 2 4.1 Properties of Exponents..........
More informationAlgebra Ph.D. Entrance Exam Fall 2009 September 3, 2009
Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded
More informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationDecoding Procedure for BCH, Alternant and Goppa Codes defined over Semigroup Ring
Decoding Procedure for BCH, Alternant and Goppa Codes defined over Semigroup Ring Antonio Aparecido de Andrade Department of Mathematics, IBILCE, UNESP, 15054-000, São José do Rio Preto, SP, Brazil E-mail:
More informationAn other approach of the diameter of Γ(R) and Γ(R[X])
arxiv:1812.08212v1 [math.ac] 19 Dec 2018 An other approach of the diameter of Γ(R) and Γ(R[X]) A. Cherrabi, H. Essannouni, E. Jabbouri, A. Ouadfel Laboratory of Mathematics, Computing and Applications-Information
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More informationPractice problems for first midterm, Spring 98
Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationSome examples of two-dimensional regular rings
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(105) No. 3, 2014, 271 277 Some examples of two-dimensional regular rings by 1 Tiberiu Dumitrescu and 2 Cristodor Ionescu Abstract Let B be a ring and A = B[X,
More informationMath 312/ AMS 351 (Fall 17) Sample Questions for Final
Math 312/ AMS 351 (Fall 17) Sample Questions for Final 1. Solve the system of equations 2x 1 mod 3 x 2 mod 7 x 7 mod 8 First note that the inverse of 2 is 2 mod 3. Thus, the first equation becomes (multiply
More informationRecall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0.
Recall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0. Examples: Z Q, R Polynomials over Z, Q, R, C The Gaussian Integers: Z[i] := {a + bi : a, 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 informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationOn GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing Xiang Dept. of Mathematics, California Institute of Technology, Pasadena,
On GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing iang Dept. of Mathematics, California Institute of Technology, Pasadena, CA 91125 June 24, 1998 Abstract We show that a family
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationarxiv: v1 [math.gt] 11 Aug 2008
Link invariants from finite Coxeter racks Sam Nelson Ryan Wieghard arxiv:0808.1584v1 [math.gt] 11 Aug 2008 Abstract We study Coxeter racks over Z n and the knot and link invariants they define. We exploit
More information1. a) Let ω = e 2πi/p with p an odd prime. Use that disc(ω p ) = ( 1) p 1
Number Theory Mat 6617 Homework Due October 15, 018 To get full credit solve of the following 7 problems (you are welcome to attempt them all) The answers may be submitted in English or French 1 a) Let
More informationAlgebra. Modular arithmetic can be handled mathematically by introducing a congruence relation on the integers described in the above example.
Coding Theory Massoud Malek Algebra Congruence Relation The definition of a congruence depends on the type of algebraic structure under consideration Particular definitions of congruence can be made for
More informationQUADRATIC RESIDUE CODES OVER Z 9
J. Korean Math. Soc. 46 (009), No. 1, pp. 13 30 QUADRATIC RESIDUE CODES OVER Z 9 Bijan Taeri Abstract. A subset of n tuples of elements of Z 9 is said to be a code over Z 9 if it is a Z 9 -module. In this
More informationIntegral Extensions. Chapter Integral Elements Definitions and Comments Lemma
Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients
More informationCombinatorics of inverse semigroups. 1 Inverse semigroups and orders
Combinatorics of inverse semigroups This is an exposition of some results explained to me by Abdullahi Umar, together with some further speculations of my own and some with Ni Rusuc. 1 Inverse semigroups
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationEE 229B ERROR CONTROL CODING Spring 2005
EE 9B ERROR CONTROL CODING Spring 005 Solutions for Homework 1. (Weights of codewords in a cyclic code) Let g(x) be the generator polynomial of a binary cyclic code of length n. (a) Show that if g(x) has
More informationPolynomial functions over nite commutative rings
Polynomial functions over nite commutative rings Balázs Bulyovszky a, Gábor Horváth a, a Institute of Mathematics, University of Debrecen, Pf. 400, Debrecen, 4002, Hungary Abstract We prove a necessary
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 informationABSTRACT INVESTIGATION INTO SOLVABLE QUINTICS. Professor Lawrence C. Washington Department of Mathematics
ABSTRACT Title of thesis: INVESTIGATION INTO SOLVABLE QUINTICS Maria-Victoria Checa, Master of Science, 2004 Thesis directed by: Professor Lawrence C. Washington Department of Mathematics Solving quintics
More informationA-2. Polynomials and Factoring. Section A-2 1
A- Polynomials and Factoring Section A- 1 What you ll learn about Adding, Subtracting, and Multiplying Polynomials Special Products Factoring Polynomials Using Special Products Factoring Trinomials Factoring
More informationExploring Irreducible Elements: An Abstract Algebra Project
Exploring Irreducible Elements: An Abstract Algebra Project By Jim Coykendall, David E. Dobbs, and Bernadette Mullins Abstract. This article describes a project for student investigation in abstract algebra.
More informationarxiv: v2 [math.gr] 7 Nov 2015
ON SCHUR 3-GROUPS GRIGORY RYABOV arxiv:1502.04615v2 [math.gr] 7 Nov 2015 Abstract. Let G be a finite group. If Γ is a permutation group with G right Γ Sym(G) and S is the set of orbits of the stabilizer
More informationAlgebraic Structures of Numbers. Andrejs Treibergs. September 8, 2009
Math 3210 2. Algebraic Structures of Numbers Andrejs Treibergs University of Utah September 8, 2009 2. Peano Axioms Here are the basic axioms for the Natural Numbers N = {1, 2, 3,...}. N1. There is an
More informationUNIQUE PRIME CARTESIAN FACTORIZATION OF GRAPHS OVER FINITE FIELDS
UNIQUE PRIME CARTESIAN FACTORIZATION OF GRAPHS OVER FINITE FIELDS RICHARD H. HAMMACK Abstract. A fundamental result, due to Sabidussi and Vizing, states that every connected graph has a unique pre factorization
More informationPERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d
PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
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 informationreview To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17
1. Revision Recall basic terms of algebraic expressions like Variable, Constant, Term, Coefficient, Polynomial etc. The coefficients of the terms in 4x 2 5xy + 6y 2 are Coefficient of 4x 2 is 4 Coefficient
More informationALGEBRAIC SHIFT REGISTER SEQUENCES
ALGEBRAIC SHIFT REGISTER SEQUENCES Pseudo-random sequences are essential ingredients of every modern digital communication system including cellular telephones, GPS, secure internet transactions, and satellite
More informationarxiv: v1 [math.ra] 8 Aug 2016
Each n-by-n matrix with n > 1 is a sum of 5 coninvolutory matrices arxiv:1608.02503v1 math.ra 8 Aug 2016 Ma. Nerissa M. Abara b, Dennis I. Merino 1,, Vyacheslav I. Rabanovich c, Vladimir V. Sergeichuk
More informationKevin James. MTHSC 412 Section 3.1 Definition and Examples of Rings
MTHSC 412 Section 3.1 Definition and Examples of Rings A ring R is a nonempty set R together with two binary operations (usually written as addition and multiplication) that satisfy the following axioms.
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18. PIDs Definition 1 A principal ideal domain (PID) is an integral
More informationCOUNTING SEPARABLE POLYNOMIALS IN Z/n[x]
COUNTING SEPARABLE POLYNOMIALS IN Z/n[x] JASON K.C. POLAK Abstract. For a commutative ring R, a polynomial f R[x] is called separable if R[x]/f is a separable R-algebra. We derive formulae for the number
More informationGroups that are pairwise nilpotent
Groups that are pairwise nilpotent Gérard Endimioni C.M.I, Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr Gunnar Traustason
More informationMATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST
MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST JAMES MCIVOR Today we enter Chapter 2, which is the heart of this subject. Before starting, recall that last time we saw the integers have unique factorization
More informationOn Representability of a Finite Local Ring
Journal of Algebra 228, 417 427 (2000) doi:10.1006/jabr.1999.8242, available online at http://www.idealibrary.com on On Representability of a Finite Local Ring A. Z. Anan in Departamento de Matemática
More informationMath 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2
Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is
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 informationSection 18 Rings and fields
Section 18 Rings and fields Instructor: Yifan Yang Spring 2007 Motivation Many sets in mathematics have two binary operations (and thus two algebraic structures) For example, the sets Z, Q, R, M n (R)
More informationDynamics of finite linear cellular automata over Z N
Dynamics of finite linear cellular automata over Z N F. Mendivil, D. Patterson September 9, 2009 Abstract We investigate the behaviour of linear cellular automata with state space Z N and only finitely
More informationFactoring Polynomials. Review and extend factoring skills. LEARN ABOUT the Math. Mai claims that, for any natural number n, the function
Factoring Polynomials GOAL Review and extend factoring skills. LEARN ABOUT the Math Mai claims that, for any natural number n, the function f (n) 5 n 3 1 3n 2 1 2n 1 6 always generates values that are
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationChapter 4 Mathematics of Cryptography
Chapter 4 Mathematics of Cryptography Part II: Algebraic Structures Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4.1 Chapter 4 Objectives To review the concept
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationReducibility of Polynomials over Finite Fields
Master Thesis Reducibility of Polynomials over Finite Fields Author: Muhammad Imran Date: 1976-06-02 Subject: Mathematics Level: Advance Course code: 5MA12E Abstract Reducibility of certain class of polynomials
More informationCitation Osaka Journal of Mathematics. 44(4)
TitleCohen-Macaulay local rings of embed Author(s) Wang, Hsin-Ju Citation Osaka Journal of Mathematics. 44(4) Issue 2007-2 Date Text Version publisher URL http://hdl.handle.net/094/0242 DOI Rights Osaka
More information3-Designs from PSL(2, q)
3-Designs from PSL(, q P. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b a School of Mathematical Sciences, Queen Mary, University of London, U.K. b Institute for Studies in Theoretical
More informationP. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b
3-designs from PSL(, q P. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b a School of Mathematical Sciences, Queen Mary, University of London, U.K. b Institute for Studies in Theoretical
More informationMath 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d
Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).
More informationCSIR - Algebra Problems
CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More informationCOMMUNICATIONS IN ALGEBRA, 15(3), (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY. John A. Beachy and William D.
COMMUNICATIONS IN ALGEBRA, 15(3), 471 478 (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY John A. Beachy and William D. Weakley Department of Mathematical Sciences Northern Illinois University DeKalb,
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 information1 Solving Algebraic Equations
Arkansas Tech University MATH 1203: Trigonometry Dr. Marcel B. Finan 1 Solving Algebraic Equations This section illustrates the processes of solving linear and quadratic equations. The Geometry of Real
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics INVERSION INVARIANT ADDITIVE SUBGROUPS OF DIVISION RINGS DANIEL GOLDSTEIN, ROBERT M. GURALNICK, LANCE SMALL AND EFIM ZELMANOV Volume 227 No. 2 October 2006 PACIFIC JOURNAL
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 informationAlgebra I CP Final Exam Review
Class: Date: Algebra I CP Final Exam Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Identify the graph that displays the height of a ping pong
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 informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More informationRational Points on Conics, and Local-Global Relations in Number Theory
Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007
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 informationA modular absolute bound condition for primitive association schemes
J Algebr Comb (2009) 29: 447 456 DOI 10.1007/s10801-008-0145-0 A modular absolute bound condition for primitive association schemes Akihide Hanaki Ilia Ponomarenko Received: 29 September 2007 / Accepted:
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 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 informationFree summands of syzygies of modules over local rings
1 Free summands of syzygies of modules over local rings 2 3 4 5 Bart Snapp Department of Mathematics, Coastal Carolina University, Conway, SC 29528 USA Current address: Department of Mathematics, The Ohio
More informationCommutative Rings and Fields
Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two
More information