When the trivial is nontrivial

Similar documents
Algebraic Structures Exam File Fall 2013 Exam #1

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

0 Sets and Induction. Sets

Algebra SEP Solutions

Math 120 HW 9 Solutions

MATH 361: NUMBER THEORY FOURTH LECTURE

Journal of Young Investigators Peer-reviewed, Undergraduate Science Journal

AN AXIOMATIC FORMATION THAT IS NOT A VARIETY

Section II.1. Free Abelian Groups

The Number of Homomorphic Images of an Abelian Group

Answers to Final Exam

DIHEDRAL GROUPS II KEITH CONRAD

Normal Subgroups and Factor Groups

Rohit Garg Roll no Dr. Deepak Gumber

NOTES ON FINITE FIELDS

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

PRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory.

Some algebraic properties of. compact topological groups

PROBLEMS FROM GROUP THEORY

Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.

Math 451, 01, Exam #2 Answer Key

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.

DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

BASIC GROUP THEORY : G G G,

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

Hamburger Beiträge zur Mathematik

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1.

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Factorization in Integral Domains II

THE UNIT GROUP OF A REAL QUADRATIC FIELD

A Curious Connection Between Fermat Numbers and Finite Groups

4 Powers of an Element; Cyclic Groups

Math 121 Homework 5: Notes on Selected Problems

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

4. Noether normalisation

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a

FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS

Abstract Algebra II Groups ( )

Multiplicative Jordan Decomposition in Integral Group Rings

ANALYSIS OF SMALL GROUPS

Homework problems from Chapters IV-VI: answers and solutions

φ(a + b) = φ(a) + φ(b) φ(a b) = φ(a) φ(b),

INVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS

Divisibility = 16, = 9, = 2, = 5. (Negative!)

ABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston

Properties of the Integers

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

2-GENERATED CAYLEY DIGRAPHS ON NILPOTENT GROUPS HAVE HAMILTONIAN PATHS

Math 4400, Spring 08, Sample problems Final Exam.

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

CYCLOTOMIC POLYNOMIALS

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

CYCLOTOMIC POLYNOMIALS

1 First Theme: Sums of Squares

1. Group Theory Permutations.

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Math 370 Spring 2016 Sample Midterm with Solutions

How many units can a commutative ring have?

MATH 271 Summer 2016 Practice problem solutions Week 1

One square and an odd number of triangles. Chapter 22

On non-hamiltonian circulant digraphs of outdegree three

Groups. 3.1 Definition of a Group. Introduction. Definition 3.1 Group

Factorization in Polynomial Rings

B Sc MATHEMATICS ABSTRACT ALGEBRA

Standard forms for writing numbers

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications

THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I

Section III.15. Factor-Group Computations and Simple Groups

List of topics for the preliminary exam in algebra

Fundamental Theorem of Finite Abelian Groups

0.2 Vector spaces. J.A.Beachy 1

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

Number Axioms. P. Danziger. A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b. a b S.

ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.

EXAM 3 MAT 423 Modern Algebra I Fall c d a + c (b + d) d c ad + bc ac bd

Modules Over Principal Ideal Domains

COLLAPSING PERMUTATION GROUPS

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS

UNIT 4 NOTES: PROPERTIES & EXPRESSIONS

The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section

FINITELY GENERATED SIMPLE ALGEBRAS: A QUESTION OF B. I. PLOTKIN

ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

Section II.2. Finitely Generated Abelian Groups

The primitive root theorem

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)

and this makes M into an R-module by (1.2). 2

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

ABSTRACT ALGEBRA. Romyar Sharifi

ABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n

The Outer Automorphism of S 6

Transcription:

College of Saint Benedict and Saint John s University DigitalCommons@CSB/SJU Mathematics Faculty Publications Mathematics Spring 01 When the trivial is nontrivial William Capecchi Thomas Q. Sibley College of Saint Benedict/Saint John's University, tsibley@csbsju.edu Follow this and additional works at: http://digitalcommons.csbsju.edu/math_pubs Part of the Mathematics Commons Recommended Citation Capecchi W, Sibley TQ. 01. When the trivial is nontrivial. Pi Mu Epsilon Journal 13(6): 333-336. NOTICE: This is the author s version of a work that was accepted for publication in Pi Mu Epsilon Journal 13(6): 333-336. The published title is "When the trivial is nontrival" which varies from the submitted title, "Abelian groups with only trivial multiplications."

Abelian Groups with Only Trivial Multiplications William Capecchi University of Wisconsin Thomas Q. Sibley St. John's University Any abelian group (G,+) with identity 0 can be made into a ring by defining the trivial multiplication a* b = 0. Surprisingly, there are nontrivial abelian groups for which this is the only possible way to define a ring. We start by showing that Q/Z, the quotient group of the rationals modulo the integers, is such a group. We find other such groups and search for criteria characterizing groups that can have no nontrivial multiplication. Example 1. Let (Q, +) be the rationals under addition and (Z, +) be the subgroup of integers. We can think of the quotient group Q/Z as rational points around a circle, as in Figure 1. Any t + Z in Q/Z with b > 0 has order b, provided t is in reduced form. That is, with the usual notation for repeated addition, b( t + Z) = 0 + Z. For simplicity, shorten t + Z to ~. We show that distributivity completely limits what multiplication can be defined on Q/Z. Let * be any multiplication that makes Q/Z a ring. As before, for ~ b E N, b( t) = 0. Also, for any ~ E Q/Z, we have ~.!L *.... =.!L * b(_f_) = b(.!l * _f_) = (b.!l) *.... = 0 b d b bd b bd b d. 0 E Q/Z with = b( td ). Then, using distributivity, Figure 1. The preceding argument used two properties of Q/Z. First of all, every element is of finite order. Secondly, for every n E N and every element x, there is an element y such that adding y to itself n times gives n(y) = x. This last property appears sufficiently often in the study of infinite groups to merit a definition. (See [4, 180].) 1

Definition. A group (G,+) is divisible iff for all x e G and for all n E N, there is y E G such that n(y) = x. The rationals and reals are divisible. However, they have elements of infinite order and of course have familiar nontrivial multiplications. At the other extreme, nontrivial finite abelian groups have only elements of finite order, but they can't be divisible. However, as we'll see after Theorem 1, every nontrivial finite abelian group can have a nontrivial multiplication. So neither of the conditions above (finite order of each element and divisibility) are sufficient separately to force multiplication to be trivial. However, a direct modification of the argument in Example 1 shows that together these two properties suffice. Theorem 1. If G is a divisible abelian group all of whose elements have finite order, then the only multiplication on G that gives a ring is the trivial multiplication. Proof. Let g, h e G, where (G,+) is a divisible abelian group and every element is of finite order. Let * be any binary operation such that ( G, +, *) is a ring. Suppose the order of g is n. By divisibility of G there is j E G such that nj = h. By distributivity and elementary ring properties g * h = g * (nj) = n(g * j ) = (ng) * j = 0 * j = 0. Hence * is the trivial multiplication. The group with one element can only have the trivial multiplication. However, all other finite abelian groups have nontrivial multiplications: Let G be any finite abelian group with more than one element. By the Fundamental Theorem of Finite Abelian Groups, G is the direct product of cyclic groups with more than one element. (See [3, 17].) Turn each cyclic group with n elements into the ring Z,. Then the direct product of these rings has a nontrivial multiplication and the additive group is isomorphic to G. Two questions arise naturally: Are there other groups that share these two properties? Are these properties necessary to force trivial multiplication? Example and Theorem partially answer the first question and Example 4 answers the second one. Example. Let Q}Z = { ;, : i e N, 0 ~ a < '}. This is a subgroup of Q/Z, so every element is of finite order. We show it is divisible. Let ;. E Q/Z and n E N. Then we can write n = kj, where J is an odd positive integer and k is a nonnegative integer. First of all, k( ;k) = ;,. Now j is relatively prime to ' and H = { ~k : 0 ~ a < '+k} is a finite cyclic group with i+k elements. Hence, the mapping : H --+ H given by ( ~. ) = ~:k is an automorphism of H. (See [3, 131 ].) Thus there is some ~k e H such that}( ~k ) = ~k. Hence, n( ~. ) = k_/( ~. ) = k( ~k ) = ;.. By Theorem 1, only the trivial multiplication makes Q/Z into a ring.

We can modify Example to permit any set of primes to appear as factors in the denominator, as long as any primes that appear in the denominator can be raised to any positive exponent. That is, suppose P is any nonempty set of prime numbers, finite or infinite, and let Q/'IL = { ~ : 0 :s a < band there are finitely many primes p; E P and n nonnegative integers k; such that b = fl p ~'}. Then Q/'IL is a divisible subgroup of Q/?L. i= l (For q a prime, Q I'lL is also written a(qu)) and is called the q-primary component of Q/?L. q See [4, 179-183].) The next example illustrates that we need unlimited exponents for divisible subgroups of Q/?L. Example 3. Let Q 5 J7L = { t : 0 :s a < b and b is a square free integer}. Again, this set forms an infinite subgroup of Q/?L and all elements have finite order. The requirement of the denominator being square free means that no prime can have a higher power than I in the denominator. This means Q 5 J7L is not divisible: is in N and + E Q 5 JZ. but the only solutions in Q/?L to ( t) = + are -;}- and ~, neither of which are in Q 5 J7L. Furthermore, we can define nontrivial multiplications on Q 5 J7L. For example, for reduced fractions define t * ~ = {...l.. if both b and dare even }.. We prove that 0 otherw1se (Q 5 J7L, +, *) is a ring. For associativity, note that the product of three fractions is 0, unless all three denominators are even. For distributivity we need to consider ( t * ~) + ( t * 7) and t * ( ~ + 7 ). When b is odd, both terms are 0. Thus we suppose b is even. If both d and f are odd, the denominator of ~+ 7 is also odd and so both terms are again 0. Next let, say, d be odd and j be even. Then ( t * ~) + ( t * 7) = 0 + + = f. Also, e must be odd for 7 to be reduced. Hence ~ + 7 will have an odd numerator and even denominator. This means that ~ * ( ~ + 7) = + as well. Finally, suppose that both d and f are even. Then ( t * ~) + ( ~ * 7) = + + + = 0. Furthermore, c and e are odd since the fractions are reduced. Because both d and j have exactly one factor of in them, the common denominator for ~ + 7 has just one factor of. Hence in adding them, each denominator will be multiplied by an odd number to get the common denominator. Thus the two new numerators will be odd and their sum even. Then the reduced sum has an odd denominator and ~ * ( ~ + 7) = 0. This finishes showing distributivity and so (Q 5 J7L, +, *) is a ring with nontrivial multiplication. 3

The next theorem uses familiar algebra constructions to find groups that have only trivial multiplication and are somewhat more general than subgroups of Q/Z. Theorem. The direct product and homomorphic images of divisible abelian groups whose elements are all of finite order have only the trivial multiplication. Proof. Suppose G and II are divisible abelian groups all of whose elements are of finite order. Let (g, h) E G EB H, their direct product. The order of (g, h) is the least common multiple of the orders of g and hand so is finite. For n E N, by the divisibility of G and H, there are elements g' E G and h' E H such that ng' = g and nh' = h. Then n(g', h' ) = (g, h), showing G x His divisible. By Theorem 1, the only multiplication on G x His trivial. Now suppose that 1/J : G -+ K is a homomorphism from G onto a group K. Since G is abelian and 1/J is onto, K is abelian. Let k E K. By onto there is g E G such that 1/J(g) = k. The order of g is finite, say lgl = n. Then nk = ni/j(g) = 1/J(ng) = 1/J(O) = 0. Thus k has finite order. Now let s E N. By divisibility of G, there is some g' E G such that sg' = g. Then si/j(g') = 1/J(sg' ) = 1/J(g) = k. So 1/J(g' ) fulfills the definition fork to be divisible. By Theorem 1, the only multiplication on K is trivial. Surprisingly neither of the conditions in Theorem 1 is necessary, as Example 4 shows: Example 4. Let Q 5 F = { f : b is square free}. Note that this group is not divisible since, for example, + can't be "divided in half': In Q, if x + x = +, then x = f, which is not in Q 5 F. Also, every nonzero element of Q 5 F is of infinite order. Nevertheless, the only multiplication on Q 5 F is the trivial multiplication. Proof. Suppose* is a binary operation that makes (Q 5 F,+, *) a ring. For a contradiction, suppose for some nonzero f and -J in QsF' their product f * -J = f is nonzero. Then by distributivity f = f * ~ = a( f) * c( 1) = ac( f * 7 ). Thus f * 7 = a~ ' and so I * I = ~~:, which isn't 0. For ease, write I * I = f.. For every prime p, y = I * I = (pt ) * (pt) = p ( t * t ) and so t * t is not zero. Furthermore since t * t is in Q sf' it has at most one factor of p in its denominator. Thus x must have a factor of p in it. However, this would be true for every prime p, which would make x infinite, a contradiction. Hence, the multiplication must be trivial. Since the group of Example 3 is the homomorphic image of the group in Example 4, the homomorphism part of Theorem does not extend to groups whose only multiplication is 4

trivial. A result from model theory answers the question of direct products of such groups in the affirmative. Theorem 3. If G and Hare abelian groups whose only multiplications are trivial, then G E9 His an abelian group whose only multiplication is trivial. Proof. We can write the condition that the only multiplication on (G,+) is trivial as "For all binary operations *, if * is associative and * distributes over +, then for all x,y E G, x * y = 0." Let A be the proposition "* is associative," D be"* distributes over +" and T be "for all x,y E G, x * y = 0." This condition becomes "if A and D, then T," which is logically equivalent to "not A or not D or T." This is a Horn sentence. By Theorem 6.. of [, 38), this property is preserved under direct products. It appears difficult to characterize completely those abelian groups whose only multiplication is trivial. A few theorems from [4, 175-19] providing a partial description of infinite abelian groups may point the way. Theorem 9. states "Every abelian group G can be imbedded in a divisible group." Theorem 9.13 states "Every divisible group Dis the direct sum of copies of Q and of copies of [Q /Z, the primary components of Q/Z] (for p various primes p)." Note that any element in a group isomorphic to Q /Z has finite order, p whereas every element in Q, except the identity, has infinite order. The previous examples indicate divisibility interacts with elements of finite order and infinite order quite differently with regard to giving groups with only trivial multiplications. It appears that divisibility for elements of infinite order and non-divisibility for elements of finite order lead to nontrivial multiplications. However, one still needs to find such a multiplication, which Example 5 illustrates. Example 5. The abelian, divisible group IIVZ has a nontrivial multiplication. While the factor corresponding to Q/Z has only elements of finite order, for any irrational r the coset r + Z has infinite order in IR/Z. Nevertheless, we still need to define a nontrivial multiplication and show it gives a ring. We consider lr as a vector space over Q. Using Zorn's Lemma, there is a basis for IR, called a Hamel basis. (See [4, 181-18].) Assume for ease that n is a basis vector. Then every x E lr can be written as a finite linear combination x = an+ :, where : represents the remaining terms. For an+ : +Z, bn + :' +Z in IR/Z, define (an+ : +Z) * (bn + :' +Z) = abn + Z. For distributivity, let an+ L. +Z, bn + L.' +Z and en + L." +Z be in IIVZ. Then we have, for an appropriate finite linear combination L.#, (an+ L.+Z) * (bn + L.' +Z + en+ :" +Z) = (an+ L.+Z) * ((b + e)n + L.# +Z) = a(b + e)n + Z = (abn + Z) + (aen + Z) I = (an+ L.+Z) * (bn + L. +Z) +(an+ L.+Z) *(en+ L. +Z). Associativity is shown similarly. 5 'I

References 1. W. Capecchi, "Circle groups and rings with trivial multiplication," St. John's University, 009.. C. C. Chang and H. J. Keisler, Model Theory, New York: North-Holland, 1973. 3. J. A. Gallian, Contemporary Abstract Algebra, 6 111 Ed., Boston: Houghton Mifflin, 006. 4. J. J. Rotman, The Theory of Groups: An Introduction, Boston: Allyn and Bacon, 1965. 6