Idlk en
Idlk en
In order to practice new terms, results or even calculation The function f : [a, b] → R is said to be continuous and therefore has a minimum digit x- and a maximum digit x+ on [a, b].
Then for every y ∈ [f (x-), f(x+)] there is a number xˆ ∈ [a, b] with
schemes with you, we have integrated numerous examples f(xˆ) = y.
in the text. You can recognize these (small) examples by Clarification of the statement: The statement is easy to
see on the graph of a continuous function like the one in the
Since a ∈ A, this set is guaranteed to be nonempty.
M o r e o v e r , the set is bounded, since obviously
the blue heading Example, the end of such an example is figure. The level line to y must obviously intersect the
graph for a continuous function. Exactly at
A ⊆ [a, b]. Thus A has a supremum, which we denote by
xˆ.
marked by a small blue triangle. of such a place lies the searched place xˆ.
What do we know about the function value of f at the
f (x) point xˆ ? If we consider a sequence (xn) of A convergent
to xˆ , it follows, due to the continuity of f , that
Example
The unit matrix E
⎛ ∈ Kn×n is symmetric.
⎞ f (x+) f(xˆ) = f( lim x ) = lim f(x ) ≤ y
n n n
12 i y
is.
n→∞ n→∞
33
The matrix A = ⎝ √2 -1 2i + 1 ⎠ ∈ C × is not f (x-)
Now we still have to show that f(xˆ) = y holds, i.e., we
have to exclude f(xˆ) < y. To do this, it is convenient
i+ 1 3 11 a A xˆ x+ x- b x
to construct a contradiction. Suppose,
f(xˆ) < y. Then, because of the continuity of f, we must also find
in
?
, to
2
= (1 + √3) = 1 + √3 √ π
arg(z 1+z2)= arg((1 + 3)i) = .
For the quotient follows with the calculation 2
We calculate the amount of the quotient from
z1 z1z2 2 1 1
== |z1 z2 | = | z1 z2 | = 1√ .
rules
z1 z1z2
Determine the two solutions of the equation z2 = i.
z2 | | |z2| 4 | | 4 2 arg = arg |z2|2
z2
The main values of the arguments of z1 and z2 let = arg(z1z2)
can either be seen from a sketch of the numbers in the
numerical plane or we calculate them using the table of
= arg(z1) + arg(z2) 31
= arg(z1) - arg(z2) = π - π =
5
π.
Figure 1.7 Self-tests provide comprehension checks.
values for the trigonometric functions on page 104. 4 3 12
Figure 1.10 In the proof of the prime property theorem, we refer back to the premises and to known results.
It is easier with fellow students and a lot of Detect incomplete and/or incorrect arguments in
background knowledge evidence,
complete incomplete evidence,
You learn a lot by teaming up with fellow students and Correct false evidence or refute it with counterexamples,
comparing the proofs to the different tasks that are given Pre- cise fuzzy hypotheses by means of proof tests.
during the course of your studies. Of course, as a beginner
you have
12 1 Mathematics - a science in itself
When solving tasks you should use background The choice of the subject matter is also determined by the
knowledge, consider the following example. preferences of the author. A cultural-historical journey
through time is conveyed by reading "6000 Years of
Example We consider again the prime property theorem Mathematics" (Volume 1 and Volume 2) by Hans Wußing
and justify in a different way as done above that every (Springer-Verlag 2008/2009). From these two volumes the
prime p satisfies the following so-called prime property: author of this "short history of mathematics" has received
numerous suggestions. Thankfully, some illustrations could
also be taken over.
p | a b ⇒ p | a or p | b, where a, b ∈ N .
Now we think of the fundamental theorem of arithmetic, Numbers, used in all cultures at an early stage of
which is hopefully known to many from their school days. development for counting, calculating and comparing, also
This theorem states that every natural number n > 1, apart play an indispensable role in our everyday lives. Whether
from the sequence of factors, can be written telephone numbers, account balances, prices, interest rates
unambiguously as a product of prime numbers, i.e..: or time, numbers are omnipresent. One can say that the
history of mathematics begins with the invention of
symbols as representatives for numbers. An approximately
n = p1 - - - pr with prime numbers p1, . . . , pr .
25,000 year old testimony to this is the Ishango bone from
Zaire with line patterns representing numbers. More recent
Thus we can justify the above statement: If we decompose
are clay tablets with cuneiform characters from
ab into a product of prime numbers (which is possible
Mesopotamia. The Babylonians used their number system,
according to the fundamental theorem of arithmetic), then
which was based on the base 60, not only for trade and
according to equation (1.1) the prime number p appears
bookkeeping, but also for astronomical calculations. On the
as a factor in this decomposition of a b . Thus, the prime
famous tablet YBC 7289, an approximate value for 2 is
p must be a divisor of one of the factors a or b, possibly √
found in cuneiform writing to six digits (Fig. 1.12).
even of both. (
The beginnings of mathematics reach far back into history. Our common system of digits with the base 10 and the
Cave paintings from southern France, Spain and North digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 is of Indian origin and came
Africa as early as 13,000 BC show a remarkable sense of to Europe via the Arabs. Around 500 BC, the Indians
formulas. Even in the older Stone Age, evidence of introduced a sign for "nothing" (in Latin "nullus"), namely
preliminary stages of counting and arithmetic can be found "0". This enabled them to write numbers like 25= 2 10
- 1 +
in the form of grooves on cave walls and edges in sticks or 100 103
5 - and 2050 2 =0 - 5 +0 -102 101 100
+ - + -
bones (30,000 to 20,000 B.C.). The following short history distinguish. Until the final clarification of the concept of the
of mathematics can only be a "real number" took quite a long time. This process
14 1 Mathematics - a science in itself
was not until the end of the 19th century (G. Cantor (1883), tions, the calculation of food requirements for soldiers, etc.
R. Dedekind (1888) ) completed. The fact that in a right-angled triangle with the cathets a
and b and the hypotenuse c the equation
a2 b2 c2
+ =
Mesopotamia (from ca. 3300 B.C. to ca. 100
B.C.) (so-called Pythagorean theorem) was known in
Mesopotamia. The special number triple 3, 4, 5 with 32 42
+ =
52 and similar number triples were known. Such triples were
It is probably no coincidence that the early advanced used by the harpedonapts (rope tighteners) to create right
civilizations developed around the so-called "fertile angles when measuring (because the inverse of the
crescent" on the Nile, the Euphrates and Tigris Pythagorean theorem is also valid!).
(Mesopotamia) and the Indus and in China around the
Huanghe. The nomadic cultures became sedentary farming The Babylonians were familiar with the method of
cultures. The importance of hunting decreased because it quadratic addition, and they developed approximation
was possible to breed sheep, pigs, goats and cattle. Thus, methods for the determination of square roots from natural
parts of the population could be freed from direct food numbers, if these numbers were not square numbers.
production. Specialized occupational groups in handicraft, Tables with square numbers have been handed down. If a
technology, administration, culture and military could natural number a, whose root was to be calculated, did not
develop. From about 3000 B.C. onwards, Mesopotamia, appear in the tables, one looked for a next smaller square0
the two-stream region between the Euphrates and the Tigris number x2 and calculated
:= with
- 0ε a x2 the root of a according
(today politically part of Iraq), developed into a flourishing to the formula
cultural landscape which was settled by different peoples ,
ε
(Sumerians, Akkadians, Assyrians). Cities like Babylon, √a = x2 0 + ε ≈ x0 + .
2x0
Nineveh, Nippur, Uruk and Ur are still known today. Rulers
like Hammurapi (1728-1686 B.C.) and Nebuchadnezzar II Z.
√ For example, for a = 27 = + 252 the approximate
(605-567 B.C.) are perhaps remembered (the latter value
probably also by the cruel treatment of prisoners during his 27 5 ≈+22 5 = 5.2 . Whether the Babylonians
procedure-
reign). The Babylonian captivity of the Jewish people also iterated the is not known, but probable. The
began under Nebuchadnezzar. Greeks were also familiar with the above approximation
formula;
The number system in Mesopotamia had in mature state it is often wrongly named after the Greek mathematician
two cuneiform characters (the wedge for one and the Heron of Alexandria ( 62 o.c.). By iteration,
≈ one obtains a
angled hook for ten). It was a positional system with the special case of the Newton method.
base 60 (sexagesimal system), because of the angle hook for
the number ten it had a decimal component. In figure 1.13, The Babylonians were also familiar with the method of
for example, the number 42= 4- 10 +2 can be seen in "quadratic addition" to solve a quadratic equation.
cuneiform lines.
x2 + 2x - 8 = 0
x2 + 2x = 8 .
Figure 1.13 The number 42 in cuneiform characters. Then add the square of half of 2 on both sides, that is, 12 =
1, and you get:
An inner gap sign (the zero) was introduced due to Indian
influence around 500 BC. Relics of this number system can x2 + 2x + 1 = 8 + 1 = 9
still be found today in the division of the full circle into
360°, the division of minutes into seconds. The fact that the or
basic number 60 has relatively many divisors simplifies the
(x + 1)2 = 9
calculation with fractions.
into this period. In summary, it can be said that in The development of progressive technology was
Mesopotamia, especially in Babylon, a powerful accompanied by knowledge of mathematics and
mathematics (geometry and arithmetic) based on the astronomy.
sexage- simal system was developed; however, theorems
Chinese mathematics also flourished early on. Particularly
and proofs were still missing, therefore one cannot speak of
noteworthy are the "Nine Books of Arithmetic Technique"
mathematics as a science yet.
(300-500 BC), a collection of 246 tasks from the fields of
land surveying, agriculture, taxes, trade revenue,
technology, solving equations, especially linear equations
Mathematics in ancient Egypt (ca. (the so-called Fang-Cheng method for solving systems of
3000 B.C. to ca. 300 B.C.) linear equations corresponds to the Gauss algorithm),
simultaneous congruences (Chinese remainder theorem).
Similar to Mesopotamia, the Egyptian settlements on the The Chine- sen essentially used a decimal system with zero.
banks of the Nile had to cope with annual flooding. In the transition from the 7th to the 8th century the Indian
However, the floods were crucial for agriculture and thus numerals were adopted. Around 300 CE, the rather good
for the entire life in Egypt. As the Greek historian approximation 3.14159 for the circular number π is found.
Herodotus reports in his great epic poem about the Persian The 13th century was a "Golden Age" for Chinese
Wars, the Egyptians used "geometria" to remeasure the mathematics (citation Wußing op. cit.). Pascal's triangle for
arable land after the floods. In doing so, one had to be able the calculation of binomial coefficients was familiar to
to create right angles. The Egyptians used the same method them, as well as interpolation formulas and sum formulas
as the Mesopotamians. Pythagorean number triples were and calculation methods for square and cubic roots.
the essential tool.
Während aus Mesopotamien zahllose Tontafeln überliefert
sind, sprudeln die Informationsquellen zur antiken ägypti-
The mathematics of the Maya
schen Mathematik nicht so reichlich. Die ersten beiden Ur-
kunden sind Beispielsammlungen von 84 bzw. 25 Aufgaben, The amazing intellectual achievements of the Maya and
die meist praxisorientiert waren und etwa die Verteilung von Aztecs and the Inca in South America concerning building
Löhnen auf mehrere Arbeiter, die Berechnung des Bedarfs (construction of palaces, gardens, etc.) and especially the
an Mehl zum Backen einer bestimmten Menge von Broten calendar calculation and the long-term prediction of solar
oder die Berechnung von Raum- und Flächeninhalten betra- eclipses are mentioned here only in passing. The Maya used
fen. So konnten sie etwa den Materialbedarf für den Bau ihrer a positional system with the base 20 and a
beeindruckenden Pyramiden berechnen. Für die Kreiszahl π, "Zero".
das Verhältnis von Umfang und Durchmesser eines Kreises,
2
they used the useful approximation 16 ≈ 3.1605.
9
Ancient
The Egyptians used a somewhat cumbersome decimal
system. For each power of ten there is an own sign in the In the course of the so-called Doric migration, the Greeks
form of a hieroglyph, which is repeated correspondingly settled the islands of the Aegean Sea and the west coast of
often: Asia Minor. Around 900 B.C. the development of a common
independent culture of the Greek tribes (who call their
country Hellas and themselves Hellenes) begins. Homer
wrote the epics "Iliad" and "Odyssey" in the second half of
the
8th century BC. In 776 BC the first Olympic Games were
held in Olympia. Around this time, Hellenistic civilization
and culture spread widely throughout the Mediterranean.
Colonies were established in lower Italy and Sicily, on the
Indian (ca. 1000 B.C. to 1000) and Chinese Bosporus and on the Black Sea. The Greeks, unlike the
mathematics (ca. 1000 B.C. to 1300) Mesopotamians and Egyptians, for whom practical
applications were paramount, had a philosophical interest
In India, urban cultures (Mohenjo-Daro, Har- appa, Dehli) in mathema- tics. Thales of Miletus (624-548 BC) is
developed in the Indus Valley and on the Ganges plain considered to be the first important natural philosopher. On
around 3000 BC. In the cities there were streets built at frequent business trips he came to Egypt, where he got to
right angles, houses with bathrooms, well thought-out know the Egyptian geome- try and made the acquaintance
sewage systems and citadels. These comparatively fort- with knowledge of the Babylonians. Thales is said to have
succeeded, with the help of Babylonian tables, in
explaining the solar eclipse on the
16 1 Mathematics - a science in itself
May 28, 585 BC. He is said to have helped the Lydian king the first "theoretical mathematicians", since applications
Croesus to win a battle, because his enemies - surprised by were not in the foreground for them.
the solar eclipse - took frightened flight. Numerous
They were familiar with the terms "even number and odd
geometrical propositions are attributed to Thales, whether
number".
the proofs originate from him is not certain because of
lacking testimonies. Theorems attributed to Thales include: They knew so-called "figured numbers" like triangular
numbers, that is:
Any peripheral angle over a diameter of a circle is a right
one. n(n + 1)
1 + 2 + 3 + ... + n = ,
The diameter of a circle halves the area of the circle. 2
In an isosceles triangle, the base angles are equal.
Square numbers:
The vertex angle theorem: If two straight lines intersect,
the vertex angles are equal.
1 + 3 + 5 + ... + 2n - 1 = n2
Two triangles are congruent if they match in one side
and adjacent angles.
etc.
Thales is considered to be the first mathematician who also They knew examples of perfect numbers, e.g.: 6 = 1 +
gave proofs for his theorems. He was one of the first to
formulate new questions and problems from mathematics. 2+3
For many historians of science, mathematics as a science
begins with such questions, whereas before the focus was or
mostly on applications. 28 = 1 + 2 + 4 + 7 + 14 .
a2 b2 c2
+ = ,
a : x = x : (a + x) .
Figure 1.14 Pythagoras (≈ 560-480 BC). From this, the Pythagorean Hippasos concluded that the
side and diagonal of a regular 5-corner are not
commensurable. In our terminology today this means that
The Pythagoreans believed in the immortality of the soul, the ratio ax= √5-1 2≈ 0.618034 no rational number
is irrational. The golden ratio occurs in the
the transmigration of souls and were convinced that the
Nature in the growth of plants (phyllotaxis) and is often
gods had ordered the world according to numbers and
used in the visual arts from ancient times (Roman columns
numerical relationships. Their motto was "Everything is
and temples) until today.
number". They proved mathematical theorems on the basis
of postulates (axioms) and definitions. Their formulations The existence of such irrational numbers disturbed the self-
were often abstract and in many cases without reference to understanding of the Pythagoreans enormously and was the
reality. The Pythagoreans were reason,
1.4 A brief history of mathematics 17
In the "Elements", which consist of 17 books (chapters), the about floating bodies (he discovered the law of buoyancy),
mathematical knowledge of the predecessors is about laws of levers and centers of gravity, furthermore he
summarized, arranged and at the same time also extended. dealt with the construction of pulleys and water screws.
In the course of the centuries innumerable editions have
Among other mathematicians of the Alexandrian Peri- ode,
appeared. The Elements are structured according to a strict
perhaps Aristarchus of Samos ( 310-230 ≈ BC) should be
system. They contain: Definitions, postulates, axioms,
mentioned. He was the representative of a heliocentric sy-
problems with solutions, theorems, auxiliary theorems and
stem, the earth and the other planets move in circular orbits
their proofs. The axiom system has many weaknesses and
around the sun (an idea which was rejected even by
inconsistencies, but the elements are probably the first
Archimedes). Furthermore Eratosthenes of Cyrene ( 276-
axiomatic theory. We turn our attention to the 5th postulate:
195 B.C.)≈ should be mentioned, who determined the
5. "And that if a straight line at an intersection with two circumference of the earth by determining the angle of the
straight lines causes that inside on the same side arising sun in Aswan and Alex- andria with approx. 46 000 km
angles become smaller than two rights, then the two straight (actual value approx. 40 075 km). From Eratosthenes comes
lines with extension into infinity meet on the side on which also the so-called sieve of Eratosthenes, a method to
the angles lie, which together are smaller than two rights". determine all prime numbers up to a given bound.
From the 5th postulate follows the famous axiom of The last in this series is Apollonios of Perge (265-170
parallels: For every straight line g and a point P there B.C.), who worked extensively on cone carvings and who
exists (in the plane defined by g and P) exactly one straight is also known for the so-called "cone".
line h, which passes through P and is parallel to the straight "Apollonios circle" is known. With Apollonios, Greek
line g. mathematics experienced a certain conclusion, because the
center of power shifted to Rome and the further
From the appearance of the elements until the 19th century,
development of science was not a central concern of Rome.
mathematicians were concerned with the question whether
Important individual mathematical achievements in the
the parallel axiom can be deduced from the other axioms
following periods were made by Hipparchus of Nicaea (190-
without using the 5th postulate (which is equivalent to the
126 B.C.), Heron of ≈ Alexandria (100 C.E.) as well as
parallel axiom). The answer is "no" and it followed in the
Ptolemy, who summarized the teachings and observations
19th century independently from
of his Ptolemaic world system in his "Almagest" (earth in
János Bolyai (1802-1860) and the center of the universe, sun, planets and moon move on
Nikolai Lobachevksi (1793-1856). circular paths around the earth). One of the most important
mathematicians of the antiquity was without doubt Dio-
They are considered the founders of "non-Euclidean"
phant of Alexandria (≈250 o.c.). His main work "Ma-
(hyperbolic) geometry.
thematika" had a strong influence on modern times ("Dio-
Euclid's form of proof, the division into premise, assertion, phant's equations"). Pappus of Alexandria ( 320 o.c.) is
proof, is still common today. Theorem 20 in Book IX considered as the last important mathematician ≈ of the
reads: "There are more prime numbers than any given antiquity, whose main work is the "mathematical
number of prime numbers". In our today's ter- minology collection". Hypatia of Alexandria (around 400), the first
we express it like this: "There are infinitely many prime known female mathematician, suffered a tragic fate: as a
numbers". According to experts, the "Elements" are the most member of the new Platonic school, she came into conflict
influential work in the entire mathematical literature. with fanatical Christians and was cruelly murdered by them.
The most important mathematician and the greatest scientific In 395 (o.c.) the Roman Empire was divided into the
genius of the so-called Alexandrian period (until 150 AD) Western Empire (end of 476) and the Eastern Empire (end
was Archimedes
≈ of Syracuse (287-212 BC). He came from of 1455). In 529, the Platonic Academy in Athens was
Syracuse, probably studied in Alexandria and was murdered forcibly closed by the Roman Emperor Justinian. After the
by a Roman legionary in Syracuse in 212. He calculated school of mathematics in Alexandria had already ceased to
the area of circles, ellipses, parabolas, the volumes of exist around 415, the year 529 marked the downfall of
cylinders, cones and spheres. He was familiar with the ancient mathematics in Greece, whose tradition, however,
geometric summation formula in a special case. He proved was maintained in Byzantium until about 1400.
the inequality 3 10 < π < 3 10 .
In 630, Muhammad (570-623) moves to his hometown of
71
Archimedes 70
was the first to develop limit values. He Mecca; his teachings establish Islam. Around 800, al-
developed technical aids for the army of Syracuse, so that Hwârâzmî from Khoraren (area around the Aral Sea) is the
Syracuse could withstand the onslaught of the Romans for a first Islamic author to deal with methods for solving
long time. Archimedes wrote writings equations (preferably linear and quadratic equations) in his
"Algebra.
1.4 A brief history of mathematics 19