13. Comunicación entre Tareas
13.3. Acceso atómico a variables
exactly followed Lagrange's lectures at the Ecole Polytechnique. In the very last years of his life Lagrange paid much attention to the publication of the
Mecanique Analytique,
which had previously left him indifferent.25
In modern terms (originating with Galois) Lagrange's theorem asserts that the order (i.e., number of elements) of any subgroup of a finite group is a divisor of the order of the group itself. Lagrange proved the theorem for what is known today as the symmetric group sn (of order n!)-the group of all permutations ofn
elements; but his proof holds for any finite group.26
The mathematicians who read the book (e.g., Poisson) found it unclear, perhaps because Ruffini's ideas were clearly ahead of their time.27
It is not for a man to know the fate awaiting his works! In his lifetime Malfatti tended to regard himself as Italy's foremost mathematician and looked down on Ruffini. Today, Ruffini is the pride of Italian science, while Malfatti's name is mostly mentioned only in connection with one minor problem in elementary geometry, which Malfatti stated incorrectly and solved in an extremely involved algebraic manner. Nowadays, the following is called the :'Malfatti Problem": in a given triangleABC
inscribe three nonintersecting circlesSA, SB
andSc,
each of which touches two sides of the triangle and the two other circles (circleSA
touches the sidesAB
andAC
of the triangle and the circlesSB
andSc,
and so on). By now there are many brilliant, purely geometric, solutions of this problem. One of the most beautiful is due to J. Steiner (of whom more will be said below). Actually, Malfatti's noteCon
cerning a Space Geometry Problem
stated a different question, which is easily reduced to the problem of finding in a given triangleABC
three nonintersecting circles with the largest possible total area. Malfatti took it for granted that the required circles are the circles
SA, SB,
andSc
described above. However, it was proved not long ago that there is no triangleABC
in which it is impossible to inscribe three nonintersecting circles whose overall area is greater than the total area of Malfatti's circlesSA, SB,
and Sc!28
On Abel see, for example, 0. Ore,Niels Henrik Abel: Mathematician Extraordinary,
University of Minnesota Press, 1957, and the chapter devoted to him in the book mentioned in connection with Galois (E.T. Bell,Men of
Mathematics).
29
It is interesting that the very same mistake was made later by Galois, who also believed for a time that he had found a formula for solving fifthdegree equations.
30
The special notation!:.,ra,
for the kth root ofa,
and the fact that the extraction of the kth root is an operation inverse to raising to the kth power (i.e., iterating multiplication), hide what is actually meant by finding an146 Notes
algebraic formula for the equation's roots. It means reducing the equation
P(x)
= 0 to a chain of auxiliary equations of the typeyk - a
= 0, wherek
is a positive integer (why must we reduce the initial equation to these particular equations?). It is nota priori
clear that this can be done for an arbitrary polynomialP(x).
Lagrange, Ruffini, Abel, and Galois were well aware of this circumstance which went virtually unnoticed before them. (Perhaps only the great Carl Friedrich Gauss, 1777-1855, realized it clearly. His research on the solution of algebraic equations in quadratic radicals was a major contribution to this trend in scientific thought.)31
Abel himself understood that shortcoming very well, pondering criteria for determining whether a given equation can be solved in radicals or not.32
The following quotation is a persuasive endorsement of this view: "I believe indeed that the concepts ofnumber, set, function
andgroup
are the four cornerstones on which the entire edifice of modern mathematics rests and to which any other mathematical concept reduces" (P.S. Alexandroff,Introduc
tion to the Theory of Groups,
Blackie/Hafner, 1959). Pavel Alexandroff(1896-1982), an outstanding Soviet mathematician, contributed greatly to the early development of modern (general) topology; for more on this subject see below.For an elementary introduction to the theory of groups see F.J. Budden,
The Fascination of Groups,
Cambridge University Press, 1972; this book includes a detailed bibliography.33
See, for example, the following books and essays, generally intended for a reader more advanced than the one to whom the present book is addressed:J.E. Burns, ''The Foundation Period in the History of Group Theory,"
Ameri
can Math. Monthly,
20, 1913, pp. 141-148; H.L. Wussing,The Genesis of the Abstract Group Concept,
MIT Press, 1984; H. Burkhardt, "Die Anfange der Gruppentheorie und Paolo Ruffini,"Abhandlungen zur Geschichte der Mathe
matik,
Heft 6, 1 892, S. 1 19-159; G.A. Miller,History of the Theory of Groups to
1900, Collected Works, Vol. 1, pp. 427-467, University of Illinois Press, 1935.34
See Note 41 below. Ruffini's works in effect established a connection between the algebraic properties of an equation related to its solvability and certain properties of the permutation group of the equation's roots, later calledintransitivity
(i.e., nontransitivity; a transformation group <§ of some setM
of elements is said to betransitive
if for any two elements ofM
it contains a transformation which sends the first element into the second) andimprimitivity
(i.e., nonprimitivity: a transformation group <§ of a set
M
isprimitive
on that set if there is no partition of M into "blocks"M1 , M2
,M3
, •••, different fromM
and from the partition into "single-element" blocks {IX}, {P}, {y }, . . . , which are preserved by the transformations in <§, i.e., are such that for any blockM;
and any
g E t§
we always havegM
i= Mi,
whereMi
is also a "block". On this subject see the article by Burkhardt cited in Note 33.35
It is clear that ifx = a + br
andy = c + dr,
wherea, b, c, d E Q
and
r = .j2
or r =i( = .j=t ),
thenx ± y = (a ± c) + (b ± d)r
andxy = (ac + bdr2) + (ad + bc)r,
wherer2 = 2
orr2 = - 1;
on the other hand, multiplying the numerator and denominator of the fractionxjy
by the number
y* = c - dr,
we obtainxjy = [(ac - bdr2)/(c2 - d2r2)] + [(ad + be)/
(c2 - d2r2)]r.
Thus wheny -# 0( = 0 + Or)
the ratioxjy
also has the formA + Br,
whereA, B E Q
(note that whenc, d E Q,
the relationc2 - d2r2 = 0
holds only if
c = d = 0).
36
The first description of Galois theory in monograph form was Jordan's book mentioned earlier. One of the best popular accounts in Russian was written by M. Postnikov (see the English translation: M. Postnikov,Founda
tions of Galois Theory,
Oxford University Press,1962);
for a more advanced presentation, see, for example, E. Artin,Galois Theory,
Notre Dame,1948.
37
In Moscow University's mathematics department, the Galois Theory course was taught for a number of years by the outstanding algebraist (who also specialized in the theory of numbers and discrete geometry) Boris Delonay(1890-1980).
The course followed exactly Galois's letter to his friend Auguste Chevalier, written just before Galois's death. The letter is only about ten printed pages long, but the course based on it, in which the lecturer gave rigorous definitions of all the concepts and presented all the proofs Galois left out for lack of time, required a full academic year. Galois's complete works constitute a very slim volume((Euvres mathematiques,
Paris, GauthierVillars,
1897.
See also Note1);
it was issued on the initiative of the Societe Mathematique de France and edited by the highly regarded Emile Picard(1856-1941).
38
Two elements IX, {3 in a group t§ (for example, two permutations)commute
if IX{3
=
{31X or IX-1 p-1 1X{3=
e, where e is the identity element of t§ (the identity permutation). The element [1X{3]=
IX-1 p-1 1X{3 is called thecommutator
of IX and {3. The subgroup fZ=
fe(t§) of the group t§ generated by all commutators [1X{3], where IX, {3E
t§, is called thecommutator subgroup
of t§; its "size" serves as a "measure of commutativity" oft§ (if t§ is commutative, then the commutator subgroup fZ consists of the single element e). For the commutator sub
group fZ
=
f£1 of t§ we can form its commutator subgroup f£2 =
fe(f£1)=
fe(fe(t§)) (the second commutator, or the commutator of the commutator of t§); the third commutator
f£3 =
fe(f£2
) is formed in the same way, and so on.The group t§ is called
solvable
if its sequence of commutator subgroups t§ :::J f£1 :::J f£2
:::J f£3
:::J · · · ends with the identity element e of the group: {e}=
fen (for a commutative group this condition holds trivially, and
n = 1).
Other definitions of a solvable group use the concept of a group's normal series, introduced by Jordan; see Note49.
148 Notes
39
The fullest review which Galois could make of what he had done in the theory of equations was in the letter to his friend Auguste Chevalier, mentioned in Note 37, written on the eve of the duel: Galois spent that night writing the letter. Time, wrote Galois, was running short. He had kept what he was putting down on paper in his head for about a year, but lacked the opportunity to set it down in greater detail. He was aware and afraid that he would be accused of stating theorems for which he did not have full proofs.
The letter ended with the request that it be published in the
Revue encyclope
dique
(Chevalier carried out this last wish, but, obviously, the item was not understood by anyone at the time and was ignored) and to ask Jacobi or Gauss to appear in public, not to state whether the theorems are correct, but to appraise their importance; after that, Galois hoped, people would be found who would clear upce gachis.
However, there is nothing to show that Jacobi or Gauss ever learned about Galois's ideas, and the first person to seriously undertake to clear upce gachis
was Camille Jordan, who is often considered (unjustly, I think) to be the real author of Galois theory, since Galois's own exposition was undoubtedly defective.40
Of course, Cayley's tables "begin" with such a row and column only if the group's elements begin with the identity element e. Since this need not be the case, it would be more correct to say that these tables include such a row and column.41
The considerable progress achieved by Galois (as compared with Ruffini and Abel) was largely due to the fact that he did not consider commutative groups only (we note that the equations solvable in radicals considered by Abel can nowadays be characterized by the commutativity of their Galois groups (and by certain additional conditions); according to the definition in Note 38, any commutative group is certainly solvable).42
It is easy to see that, apart from notation, there is only one group of order two and only one group of order three (both groups are commutative). But there are two (very different) groups of order four, namely, the groups (1.6) (or (1.6')) and (1.7) (or 1.7')); the first is called the "cyclic" group (of order four) and the second the Klein group. The number of groups of orderN
grows quite rapidly withN:
thus, for example, the number of different groups of order 2, 4, 8, 16, 32 and 64 is equal to 1, 2, 5, 14, 51, and 267 respectively. The interest in "finite" objects, typical of present-day mathematics, is illustrated by a monograph by the well-known American algebraist Marshall Hall, Jr. and his colleague K. James, Sr., published in 1964 and containing a detailed description of all these 340 ( = 1 + 2 + 5 + 14 + 51 + 267) groups (see M. Hall, Jr., K. James, Sr.
The Groups of Order
2n
(n
� 6), N.Y., MacMillan, 1964).43
The permutation (f, [2 f, : : : iJ is called even (odd) if the finite sequencei1 ,
i2, i3, . . . , in
of natural numbers obtained by rewriting the initial numbers 1,2, 3, . . . , n in a different order contains an even (odd) number of transpositions, i.e., pairs
(ia, ib)
of numbers appearing in the "wrong order" (as compared with their natural order): pairs(ia, ib)
such thata
<b
butia
>ib.
44
On the structure of groups of isometries and similitudes see, for instance, the very elementary books I.M. Yaglom,Geometric Transformations
I, II, N.Y., Random House, 1962, 1968, volumes 8 and 21 in the New Mathematical Library series, the slightly more advanced, but accessible, book G.E. Martin,Tranformation Geometry,
N.Y. Springer, 1982, and a book, also meant for beginners, which makes rather wide use of the terminology and notations of group theory, M. Jeger,Transformation Geometry,
London, Allen and Unwin, 1966.45
Recent decades have been marked by a veritable assault on the topic of finite groups, involving a wide use of computers by a large number of researchers. This peculiar boom (see Note 42) is a very good illustration of the switch, characteristic of the second half of the 20th century, from "continuous"mathematics (the differential and integral calculus of Newton and Leibniz) to
"discrete" mathematics; this switch is closely linked to the appearance of computers, devices which are discrete in principle. No topic in the theory of finite groups is as important as that of the mysterious subject of finite simple groups (see Note 260).
46
Often the definition of a field does not include the requirement that multiplication be commutative, and then the multiplicative group of the field, consisting of all the nonzero elements, can be nonabelian (non-commutative);if the multiplicative group is commutative, then the field is also called commu
tative. If the field is not commutative, then two distributivity conditions are required:
a(b + c)
=ab + ac
and(a + b)c
=ac + be.
4 7
The elements of a two-element field can be represented as "even" (0) and"odd" (1) numbers; then the addition and multiplication tables of the field reflect rules of operation with integers such as: even x even = even, and so on. More generally, a field with p elements, where p is a prime, can be represented as the set 0, 1, 2, . . . , p - 1 of residues modulo p, i.e., the set of classes of integers characterized by the remainder in the division of its elements by p. (If p = 2, then we arrive at the classes of even and odd numbers.) The sum
a + b
and the product ab of elements in the field coincide with the respective remainders in the division by p of the arithmetical suma + b
and product ab.48
Its continuing scientific importance was reaffirmed by the reprinting of that classic in 1957 by the Paris publishing house Gauthier-Villars, which first issued it in 1870.150 Notes
49
The Jordan-Holder theorem (Otto Holder, 1859-1937, was a German mathematician) asserts that the number of terms in a normal series (of which it is natural to require maximal "compression" in the sense that (a) any two adjacent terms of the series are distinct; and (b) no intermediate group f§ can be inserted between two consecutive groups f§; and f§i+1 in the series (a chain f§; => f§ => f§i+l would increase the number of subgroups in the normal series by one)) is completely determined by the initial group and not by the choice of the normal series, which can in fact be chosen in different ways even if our additional conditions are fulfilled. If the factors (already "co�pressed to the utmost") of the normal series are abelian (commutative), then the group is solvable.Chapter 2
50
Of course, the objects considered in differential geometry (curves, surfaces) must be "smooth," i.e., must be determined analytically by smooth (differentiable) functions, otherwise the methods of the calculus cannot be applied to them.
51
His appearance being so close to the type admired by the German Nazis, Lie might perhaps have been admired by Hitler but the sympathy would hardly have been mutual.52
This episode is described in greater detail in the last chapter of the book.53
It is curious that, unlike Klein, the Italian mathematician Federigo Enriques (1871-1946), a well-known expert on the foundation of geometry who was slightly younger than Klein and also graduated from a classical gymnasium, regarded the study of ancient languages, and, in particular, of ancient Greek grammar, as a very important element of education, instrumental in the development of logical thinking. Apparently Enriques did not think that the geometry taught in Italian schools could develop logical thinking!
54
A monument to Gauss and Weber was unveiled in Gottingen in 1 899;it shows them working jointly on the invention of the telegraph. A special memorial volume was published on the occasion. It contained two long papers: D. Hilbert,
The Foundations of Geometry
(regarded as continuing Gauss's research) and E. Wiechert,The Foundations of Electrodynamics
(a continuation of Weber's work). Today, the latter has been almost completely forgotten, while Hilbert's work was reissued almost immediately as a separate book, which has now gone through more than ten continuously improved editions in German, has been translated into practically all European languages and seems destined to live a long and glorious life. From the standpoint of the psycho-physiological differences between Weierstrass and Klein (as well
as between Weierstrass and Riemann; see below) it is only natural that Weber was on friendly terms with Klein and Riemann, both very "physics-minded"
scientists.
55 Things are slightly different in the case of hieroglyphic writing, which is more like a picture; this, however, is not the place to deal with the relevant details.
56 The lecture in question is "Topologie und abstrakte Algebra als zwei Wege mathematischen VersHindnisses." It was read by Weyl in 1931 (he was then a Swiss gymnasium teacher) and published in U
nterrichtsblatter fiir Mathematik und Naturwissenschaften,
Bd. 38, 1933, S. 177-188; reprinted in H. Weyl,Gesammelte Abhandlungen,
Bd. 3, Heidelberg, Springer, 1968.57 See, for example: I.M. Yaglom,
Hermann Weyl,
Moscow, Znaniye Publishers, 1967 (in Russian).
When Weyl's paper was written, topology was definitely considered a part of geometry; opposing abstract algebra to topology in the title was the same as contrasting algebra with geometry. But, in the second half of the century, topology largely changed its character (this is reflected in the term "algebraic topology," designating one of the most important parts of the science); this undermined some of the most geometrically-minded researchers in topology and, in some cases, even resulted in serious psychic disorders.
58
Further grounds for that antipathy were provided by the fact that Leibniz, who valued Newton highly as a mathematician, underestimated his achievements in physics, of which Newton was particularly proud.59
And equally successful: accepted to the physics department by Plucker to prepare for research in physics, Klein became an outstanding mathematician. Sommerfeld, who was asked to be an assistant in the mathematics department, subsequently became famous as a physicist. Of course, this did not prevent Klein and Sommerfeld from being grateful to their respective teachers throughout their lives, and from acknowledging how much they owed them.
60 The issue of the journal in which the article was published was entirely devoted to Felix Klein. Let us quote a few more sentences from the same article, in which Sommerfeld very vividly describes his tutor's style of thinking and teaching: " . . . his conclusions made his thoughts stand out in bold relief.
His thoughts but not his calculations. The latter played a very modest part in Klein's lectures. It was one of the points in which his approach came close to Riemann's way of thinking. He defined functions by their properties, regardless of their formal representation; the formula was not the basis, but only the source of mathematical knowledge!"
152 Notes
Chapter 3
61
Paradoxically, only recent research in psychology concerning the different functions of the left and right hemispheres of the brain sheds light on the difference between algebraic and geometric thinking, their complementary nature and their equal importance in the cognition of reality. And, of course, it would be completely incorrect to imagine ancient Greek mathematics as pure geometry and the mathematics of the Renaissance as pure algebra: it is only a question of one or another trend prevailing, and tentatively at that, because there can be a purely algebraic approach to geometric problems (more will be said about this in connection with projective geometry) as well as a geometric approach to algebraic subjects. The importance attached to the concept of(natural) number in the school of Pythagoras ofSamos (6th century B.C.), the number mysticism characteristic of that school and its odd reflec
tions in the later works of the neo-Pythagoreans-