# Category: algebra

# Group theory: v v v brief historical origins

Reference: Abstract Algebra, Second Edition, Dummit and Foote. John Wiley and Sons Inc.

The modern treatment of abstract algebra begins with the disarmingly simple abstract definition of a group. This simple definition quickly leads to difficult questions involving the structure of such objects. There are many specific examples of groups and the power of the abstract point of view becomes apparent when results for all of these examples are obtained by proving a single result for the abstract group.

The notion of a group did not simply spring into existence, however, but is rather the culmination of a long period of mathematical investigation, the first formal definition of an abstract group in the form in which we use it appearing in 1882. The definition of an abstract group has its origins in extremely old problems in algebraic equations, number theory, and geometry, and arose because very similar techniques were found to be applicable in a variety of situations. As Otto Holder (1859-1937) observed, one of the essential characteristics of mathematics is that after applying a certain algorithm or method of proof one then considers the scope and limits of the method. As a result, properties possessed by a number of interesting objects are frequently abstracted and the question raised: can one determine all the objects possessing these properties ? Attempting to answer such a question also frequently adds considerable understanding of the original objects under consideration. It is in this fashion that the definition of an abstract group evolved into what is, for us, the starting point of abstract algebra.

We illustrate with a few of the disparate situations in which the ideas later formalized into the notion of an abstract group were used.

- In number theory the very object of study, the set of integers, is an example of a group. Consider, for example, what we refer to as “Euler’s Theorem”, one extremely simple example of which is that has last two digits 01 if a is any integer not divisible by 2 nor by 5. This was proved in 1761 by Leonhard Euler (1707-1783) using “group-theoretic” ideas of Joseph Louis Lagrange (1736-1813), long before the first formal definition of a group. From our perspective, one now proves “Lagrange’s Theorem”, applying these techniques abstracted to an arbitrary group, and then recovers Euler’s theorem (and many others) as a special case.
- Investigations into the question of rational solutions to algebraic equatios of the form (there are infintely many, for example (0,0), (-1,1), (2,2), , ) showed that connecting any two solutions by a straight line and computing the intersection of this line with the curve produces another solution. Such “Diophantine equations,” among others, were considered by Pierre de Fermat (1601-1655) (this one was solved by him in 1644),by Euler, by Lagrange around 1777, and others. In 1730 Euler raised the question of determining the indefinite integral of the “lemniscatic differential” , used in determining the arc length along an ellipse (the question had also been considered by Wilhelm Gottfried Leibniz (1646-1716) and Johannes Bernoulli (1667-1748)). In 1752 Euler proved a “multiplication formula” for such elliptic integrals (using ideas of G. C. di Fagnano (1682-1766), received by Euler in 1751), which shows how two elliptic integrals give rise to a third, bringing into existence the theory of elliptic functions in analysis. In 1834 Carl Gustav Jacob Jacobi (1804-1851) observed that the work of Euler on solving certain Diophantine equations amounted to writing the multiplication formula for certain elliptic integrals. Today the curve above is referred to as an “elliptic curve” and these questions are viewed as two different aspects of the same thing — the fact that this geometric operation on points can be used to give the set of points on an elliptic curve the structure of a group. The study of the “arithmetic” of these groups is an active area of current research.
- By 1824 it was known that there are formulas giving the roots of quadratic, cubic and quartic equations (extending the familiar quadratic formula for the roots of ). In 1824, however, Niels Henrik Abel (1802-1829) proved that such a formula for the roots of a quintic is impossible. The proof is based on the idea of examining what happens when the roots are permuted amongst themselves (for example, interchanging two of the roots). The collection of such permutations has the structure of a group (called, naturally enough, a “permutation group”). This idea culminated in the beautiful work of Evariste Galois (1811-1832) in 1830-32, working with explicit groups of “substitutions.” Today this work is referred to as Galois Theory. Similar explicit groups were being used in geometry as collections of geometric transformations (translations, reflections, etc) by Arthur Cayley (1821-1895) around 1851. Camille Jordan (1838-1922) around 1867, Felix Klein (1849-1925) around 1870 etc. and the application of groups to geometry is still extremely active in current research into the structure of 3-space, 4-space, etc. The same group arising in the study of the solvability of the quintic arises in the study of the rigid motion of an icosahedron in geometry and in the study of elliptic functions in analysis.
- The precursors of todays group can be traced back many years, even before the groups of “substitutions” of Galois. the formal definitionof an abstract group which is our starting point appeared in 1882 in the work of Walter Dyck (1856-1934), an assistant to Felix Klein, and also in the work of Heinrich Weber (1842-1913) in the same year. It is freuently the case in mathematics research to find specific application of an idea before having that idea extracted and presented as an item of interest in its own right (for example, in 1830 Galois used the notion of quotient group implicitly in his investigations in 1830 and the definition of an abstract quotient group is due to Holder in 1889). It is important to realize, with or without the historical context, that the reason the abstract definitions are made is because it is useful to isolate specific characteristics and consider what structure is imposed on an object having these characteristics. The notion of the structure of an algebraic object (which is made more precise by the concept of an isomorphism —- which considers when two apparently different objects are in some sense the same) is a major theme that recurs in algebra.

Hope you enjoyed !

Cheers,

Nalin Pithwa

# Generalized associative law, gen comm law etc.

Reference : Algebra by Hungerford, Springer Verlag, GTM.

Let G be a semigroup. Given , with latex a_{1}a_{2}\ldots a_{n}$ so as to yield a “meaningful” product in G of these n elements in this order. Furthermore, it is plausible that any two such products can be proved equal by repeated use of the associative law. A necessary prerequisite for further study of groups and rings is a precise statement and proof of these conjectures and related ones.

Given any sequence of elements of a semigroup G, define inductively a meaningful product of (in this order) as follows: If , the only meaningful product is . If , then a meaningful product is defined to be any product of the form where and and are meaningful products of m and elements respectively. (to show that this statement is well-defined requires a version of the Recursion Theorem). Note that for each there may be meaningful products of . For each we single out a particular meaningful product by defining inductively the standard n product of as follows:

, and for ,

The fact that this definition defines for each a unique element of G (which is clearly a meaningful product) is a consequence of the Recursion Theorem.

Theorem: Generalized Associative Law:

If G is a semigroup and , then any two meaningful products in in this order are equal.

Proof:

We use induction to show that for every n any meaningful product is equal to the standard n product . This is certainly true for . For , by definition, for some . Therefore by induction and associativity:

QED.

Corollary: Generalized Commutative Law:

If G is a commutative semigroup and , then for any permutation of 1, 2, …,n

Proof: Homework.

Definition:

Let G be a semigroup with and . The element is defined to be the standard n product with for . If G is a monoid, is defined to be the identity element e. If G is a group, then for each , is defined to be .

It can be shown that this exponentiation is well-defined. By definition, then , , …and so on. Note that it is possible that even if , we may have .

Regards.

Nalin Pithwa

# A non trivial example of a monoid

Reference : Algebra 3rd Edition, Serge Lang. AWL International Student Edition.

We assume that the reader is familiar with the terminology of elementary topology. Let M be the set of homeomorphism classes of compact (connected) surfaces. We shall define an addition in M. Let be compact surfaces. Let D be a small disc in S, and in . Let be the circles which form the boundaries of D and respectively. Let be the interiors of D and respectively, and glue to by identifying C with . It can be shown that the resulting surface is “independent” up to homeomorphism, of the various choices made in preceding construction. If denote the homeomorphism classes of S and respectively, we define to be the class of the surface obtained by the preceding gluing process. It can be shown that this addition defines a monoid structure on M, whose unit element is the class of the ordinary 2-sphere. Furthermore, if denotes the class of torus, and denotes the class of the projective plane, then every element of M has a unique expression of the form

where n is an integer greater than or equal to 0 and m is zero, one or two. We have .

This shows that there are interesting examples of monoids and that monoids exist in nature.

Hope you enjoyed !

Regards,

Nalin Pithwa

# Algebra is symbolic manipulation though painstaking or conscientious :-)

Of course, I have oversimplified the meaning of algebra. ðŸ™‚

Here is an example. Let me know what you think. (Reference: Algebra 3rd Edition by Serge Lang).

Let G be a commutative monoid, and be elements of G. Let be a bijection of the set of integers onto itself. Then,

Proof by mathematical induction:

PS: if one gets scared by the above notation, one can expand it and see its meaning. Try that.

It is clearly true for . We assume it for . Let k be an integer such that . Then,

Define a map of into itself by the rule:

if

if

Then,

which by induction is equal to as desired.

Some remarks: As a student, I used to think many a times that this proof is obvious. But it would be difficult to write it. I think this cute little proof is a good illustration of “how to prove obvious things in algebra.” ðŸ™‚

Regards,

Nalin Pithwa

# Wisdom of Hermann Weyl w.r.t. Algebra

Important though the general concepts and propositions may be with which the modern and industrious passion for axiomatizating and generalizing has presented us, in algebra perhaps more than anywhere else, nevertheless I am convinced that the special problems in all their complexity consitute the stock and core of mathematics, and that to master their difficulties requires on the whole hard labour.

—- Prof. Hermann Weyl.

# Problem of the week, Dept of Math, Iowa State Univ

# Notes II: Sets and Functions:

Reference I : Topology and Modern Analysis, G F Simmons, Tata McGraw Hill.

III. Functions:

Many kinds of functions occur in topology in a wide variety of situations. In our work, we shall need the full power of the general concept of a function, and since, its modern meaning is much broader and deeper than its elementary meaning, we discuss this concept in considerable detail and develop its main abstract properties.

Let us begin with a brief inspection of some simple examples. Consider the elementary function

of the real variable x. What do we have in mind when we call this a function and say that y is a function of x? In a nutshell, we are drawing attention to the fact that each real number x has a specific real number y linked to it, which can be calculated according to the rule (or law of correspondence) given by the formula. We have here a process which applied to a real number x does something to it (squares it) to produce another number y (the square of x). Similarly,

and

are two other simple functions of the real variable x, and each is given by a rule in the form of an algebraic expression which specifies the exact manner in which the value of y depends on the value of x.

The rules for the functions we have just mentioned are expressed by formulas. In general, this is possible for functions of a very simple kind or for those which are sufficiently important to deserve a special symbol of their own. Consider for instance the function of the real variable x defined as follows: for each real number x, write x as an infinite decimal (using the scheme of decimal expansion in which infinite chains of 9s are avoided — in which for example, 1/4 is represented as 0.250000….rather than by 0.24999….); then, let y be the 59th digit after the decimal point. There is of course no standard formula for this but nevertheless it is a perfectly respectable function whose rule is given by a verbal description. On the other hand, the function of the real variable x is so important that its rule, though fully as complicated as the one just defined is assigned the special symbol **sin.** When discussing functions in general, we work to allow for all sorts of rules and to talk about them all at once, so we simply employ non-committal notations like , , and so on.

Each of the functions mentioned above is defined for all real numbers x. The example shows that this restriction is much too severe, for this function is defined only for non zero values of x. Similarly, is defined only for positive values of x and only for values of x in the interval . Whatever our conception of a function may be, it should certainly be broad enough to include examples like these, which are defined only for some values of the real variable x.

In real analysis, the notion of function is introduced in the following way. Let X be any non-empty set of real numbers. We say that a ** function** is defined on X if the rule f associates a definite real number y with each real number x in X. The specific nature of the rule f is totally irrelevant to the concept of a function. The set X is called the domain of the given function, and the set Y of all the values it assumes is called its range. If we speak of complex numbers here instead of real numbers, we have the notion of function as it is used in complex analysis.

This point of view towards functions is actually more general than is needed for aims of analysis, but it isn’t nearly general enough for our purposes. The sets X and Y above were taken to be sets of numbers. If we now remove even this restriction and allow X and Y to be completely arbitrary non-empty sets, then we arrive at the most inclusive concept of a function. By way of illustration, suppose that X is the set of all squares in a plane and that Y is the set of all circles in the same plane. We can define a function by requiring that the rule f associate with each square x that circle y which is inscribed in it. In general, there is no need at all for either X or Y to be a set of numbers. All that is really necessary for a function is two non-empty sets X and Y and a rule f which is meaningful and unambiguous in assigning to each element x in X a specific element y in Y.

With these preliminary descriptive remarks, we now turn to the rather abstract but very precise ideas they are intended to motivate.

A ** function **consists of three objects: two non-empty sets X and Y (which may be equal but need not be) and a rule f which assigns to each element x in X a single fully determined element y in Y. The y which corresponds in this way to a given x is usually written f(x), and is called the image of x under the rule f, or the value of f at the element x. (It is fun to draw some figures here). This notation is supposed to be suggestive of the idea that the rule f takes the element x and does something to it to produce the element . The rule f is often called a

**or**

*mapping***or**

*transformation***to amplify this concept of it. We then think of f as mapping x’s to y’s, or transforming x’s to y’s, or operating on x’s to produce y’s. The set X is called the**

*operator***of the function, and the set of all f(x)’s for all x’s in X is called its**

*domain***A function whose range consists of just one element is called a**

*range.*

*constant function.*We often denote by the function with rule f, domain X and range contained in Y. This notation is useful because the essential parts of the function are displayed in a manner which emphasizes that it is a composite object, the central thing being the rule or mapping f. You can try drawing a figure depicting a convenient way of picturing this function. (these notes don’t have my diagrams from the reference book) On the left, X and Y are different sets, and on the right they are equal — in which case we usually refer to f as a mapping of X into itself. If it is clear that from the context what the sets X and Y are, or if there is no real need to specify them explicitly, it is common practice to identify the function with the rule f, and to speak of f alone as if it were the function under consideration (without mentioning the sets X and Y).

It sometimes happens that two perfectly definite sets X and Y are under discussion and that a mapping of X into Y arises which has no natural symbol attached to it. If there is no necessity to invent a symbol for this mapping and if it is quite clear what the mapping is, it is often convenient to designate it by . Accordingly, the function mentioned in the beginning of this section can be written as or where y is understood to be the square of x.

A function f is called an ** extension **of a function g (and g is called a

**of f) if the domain of f contains the domain of g and for each x in the domain of y.**

*restriction*Most of mathematical analysis, both classical and modern, deals with functions whose values are real numbers or complex numbers. This is also true of those parts of topology which are concerned with the foundations of analysis. If the range of a function consists of real numbers, we call it a ** real function**, similarly, a

**is one whose range consists of complex numbers. Obviously, every real function is also complex. We lay very heavy emphasis on real and coomplex functions through out our work.**

*complex function*As a matter of usage, we generally prefer to reserve the term ** function **for real or complex functions and to speak of

**when dealing with functions whose values are not necessarily numbers.**

*mappings*Consider a mapping . When we call f a mapping of X ** into **Y, we mean to suggest by this that the elements f(x) — as x varies over all the elements of X — need not fill up Y; but if it definitely does happen that the range of f equals Y, or if we specifically want to assume this, then we call f a mapping of X

**Y. If two different elements in X always have different images under f, then we call f a**

*onto***mapping of X into Y. If is both onto and one-to-one, then we can define its**

*one=to-one***as follows: for each y in Y, we find that unique element x in X such that 9 x exists and is unique since f is onto and one-to-one); we then define x to be . The equation is the result of solving for x in just the same way as is the result of solving for x. Figure 7 illustrates the concept of the inverse of a mapping.**

*inverse mapping*If f is a one-to-one mapping of X onto Y, it will sometimes be convenient to subordinate the conception of f as a mapping sending x’s over to y’s and to emphasize its role as a link between x’s an y’s. Each x has linked to it (or has corresponding to it) exactly one . When we focus our attention on this aspect of a mapping which is one-to-one onto correspondence between X and Y, and is a one-to-one correspondence between Y and X.

Now, consider an arbitrary mapping . The mapping f which sends each element of X over to an element of Y induces the following important ** set mappings. **If A is a subset of X, then the

**f(A) is the subset of Y defined by**

*image*and the second set mappings pull each B back to its corresponding . It is often essential for us to know how these set mappings behave with respect to set inclusion and operations on sets. We develop most of their significant features in the following two paragraphs.

The main properties of the first set mapping are:

….call these relations I.

The reader should convince himself of the truth of these statements. For instance, to prove (i) we would have to prove first that is a subset of , and second that is a subset of . A proof of the first of these set inclusions might run as follows: an element in is the image of some element in , therefore, it is the image of an element in some , therefore it is some and so finally it is in . The irregularities and gaps which the reader will notice in the above statements are essential features of this set mapping. For example, the image of an intersection need not equal the intersection of the images, because two disjoint sets can easily have images which are not disjoint. Furthermore, without special assumpitions (see Problem 6), nothing can be said about the relation between and .

The second set mapping is much better behaved. Its properties are satisfyingly complete, and can be stated as follows:

and ;

….(2)

….(3)

….(4)

Again, the reader should verify each of these statements for himself.

We discuss one more concept in this section, that of the ** multiplication **or

**If and**

*composition of mappings.*then these two functions can be put together to form a single function defined by . One of the most important tools of calculus (the chain rule) explains how to differentiate functions of this kind. This manner of multiplying functions together is of basic importance for us as well, and we formulate it in general as follows. We define the product of these mappings, denoted by by . In words, an element x in X is taken by f to the element f(x) in Y,and then g maps f(x) to g(f(x)) in Z. Figure 8 is a picture of this process. We observe that the two mappings involved here are not entirely arbitrary, for the set Y which contains the range of the first equals the domain of the second. More generally, the product of two mappings is meaningful whenever the range of the first is contained in the domain of the second. We have regarded f as the first mapping and y as the second, and in forming their product gf, their symbols have gotten turned around. This is a rather unpleasant phenomenon, for which we blame the occasional perversity of mathematical symbols. Perhaps it will help the reader to keep this straight in his mind if he will remember to read the product gf from right to left: first apply f, then g.

Problems:

To be continued next blog.

Regards,

Nalin Pithwa