kluwer academic_mathematical problems and proofs combinatorics number theory, and geometry - 2002
TRANSCRIPT
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 1/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 2/237
Mathematical
Problems and Proofs
Combinatorics, Number Theory,
and Geometry
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 3/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 4/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 5/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 6/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 7/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 8/237
Preface
For Whom Is this Book?
This book is written for those who enjoy seeing mathematical formulas and
ideas, interesting problems, and elegant solutions.
More specifically it is written for talented high-school students who are
hungry formore mathematics and undergraduates who would like to see illus-
trations of abstract mathematical concepts and to learn a bit about their historic
origin.It is written with that hope that many readers will learn how to read math-
ematical literature in general.
How Do We Read Mathematics Books?
Mathematics books are read with pencil and paper at hand. The reader some-
times wishes to check a derivation, complete some missing steps, or try adifferent solution.
It is often very useful to compare one book's explanation to another. It is
also very useful to use the index and locate some other references to a theorem,
formula, or a name.
Many people do not know that mathematics books are read in more than
one way: The first reading is just browsing- he reader makes the first contact
with the book. At that time the reader forms a first impression about contents,
readability, and illustrations. At the second reahng the reader identifies sections
or chapters to read. After such second readings the reader may find the entire
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 9/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 10/237
Preface
Acknowledgments
I
would like to thank many peo ple who supported me and helped m e whileI was writing this book. Above all my parents, Ljiljana and Miodrag; m y
brother, M iroslav; the love of my life, Sa3ka and my former and present
professors, in particular Prof. Rade Doroslovacki fi-om the University of Novi
Sad, and Prof. G yan C. Aganval from the University of Illinois at Ch icago.
Mrs. Apolonia Dugich and Dr. Miodrag Radulovatkawere great friends, and
I wish to aclmowledge their support, too. Finally I wish to thankPlenum and
its mathematics editor, M r. Thomas C ohn, for their interest in publishing my
work, and theirreferees, whose names Iwill nev erla ow , fortheir comments
and suggestions. Ms. Marilyn Buclcingham did a wonderfu ljob copyediting
the manuscript. My wife, Saska, helped me com pile the index.
Kokomo, IN Branislav KisaCanin
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 11/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 12/237
Contents
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .ey to Symbols xiii
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. Set Theory 1. . . . . . . . . . . . . . . . . . . ..1. Sets and Elementary Set O perations 3. . . . . . . . . . . . . . . . . . . . . ..2 . Cartesian Product and Relations 7. . . . . . . . . . . . . . . . . . . . . . . . . ..3. Functions and Operations 9. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..4. Cardinality 11
1.5. Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. Combinatorics 19. . . . . . . . . . . . . . . . . . . . . . . . ..1 . Four Enumeration Principles 21. . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..2. Introductory Problems 22. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..3. Basic Definitions 30. . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..4. Generating Functions 45
2.5. Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
3.NumberTheory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73. . . . . . . . . . . . . . . . . . . . . . . . . . . ..1. Divisibility of Numbers 75. . . . . . . . . . . . . . . . ..2. Important Functions in Num ber Theory 89
3.3. Congnlences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92. . . . . . . . . . . . . . . . . . . . . . . . . . . . ..4. Diophantine Equations 10 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..5. Problems 11 0
4 Geometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117.4.1. Properties of Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 13/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 14/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 15/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 16/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 17/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 18/237
1
Set Theory
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 19/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 20/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 21/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 22/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 23/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 24/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 25/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 26/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 27/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 28/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 29/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 30/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 31/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 32/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 33/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 34/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 35/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 36/237
Combinatorics
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 37/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 38/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 39/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 40/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 41/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 42/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 43/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 44/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 45/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 46/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 47/237
Chapter2
2.3. Basic Definitions
In the introductory problems we saw that two questions were very important:
Is there a repetition of objects to be arranged?
Is their order important?
To emphasize and formalize the importance of these two questions, in this
section we define combinations, permutations, etc. Because of the importance
ofthe last few examples in Section 2.2, we repeat them here and later present
different derivations of the same formulas.
DEFINITION.1 (k-PERMUTATIONSITHOUT REPETITION).k-permutation with-
out repetition of the setA = (al , a~ ,. . ,), (n2 k) is an arbitrary ordered
k-tuple of different elements from that set.
How many different k-permutations ofthe setA are there? Denote that
number as P,k. Since IA1 = n, the first component ofthe ordered k-tuple can
be selected in n different ways. Since the components must be different, the
second component can be selected in (n- 1) ways, the third in (n- 2) ways,
etc. Using the product rule, it is now obvious that:
DEFINITION.2 (PERMUTATIONSITHOUT REPETITION).permutation without
repetition of the setA with n elements is an arbitrary bijection ofA onto itself.
It is easy to see that this definition is equivalent to saying that a permutation
is just an n-permutation of a set with n elements. Hence, it is uniquely
determined by an ordered rz-tuple of different elements fromA.
If we denote by P, the nurnber ofpermutations of the setA with n elements,
then:
P, =P: = n . (n- 1) - (n-2)- ... .(n-n + 1)
That is,
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 48/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 49/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 50/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 51/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 52/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 53/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 54/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 55/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 56/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 57/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 58/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 59/237
42 Chapter 2
then:
This formula was also first discovered by de Moivre, but it bears Sylvester's
name because he often used it.
EXAMPLE.30 (EULER'S PHI FUNCTION).etpl,. . p, be the prime factors of
the integer n > 1. Find q(n), the number of numbers less than n and relatively
prime to it.
SOLUTION:uler's function q(n) is very important in the theory of numbers.
For example Euler's theorem states:
If (a, n) = 1, then aV(")= 1 (mod n)
We prove that if the canonical decomposition of n is given by n =ppl...py,then:
LetAi be the set ofall numbers I n divisible bypi (i = 1,. . ., ) . Then the
union of all sets A, is the set of all numbers not relatively prime to n, hence:
wheres = IA1UA2U. . .UAJ.
Since lAil= nlpi and IAin)AjI = nl(pfi), etc., according to the inclusion-
exclusion principle, we have
It is easy to check that the last expression equals
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 60/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 61/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 62/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 63/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 64/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 65/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 66/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 67/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 68/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 69/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 70/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 71/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 72/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 73/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 74/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 75/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 76/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 77/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 78/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 79/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 80/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 81/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 82/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 83/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 84/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 85/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 86/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 87/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 88/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 89/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 90/237
3
Number Theory
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 91/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 92/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 93/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 94/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 95/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 96/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 97/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 98/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 99/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 100/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 101/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 102/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 103/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 104/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 105/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 106/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 107/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 108/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 109/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 110/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 111/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 112/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 113/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 114/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 115/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 116/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 117/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 118/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 119/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 120/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 121/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 122/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 123/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 124/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 125/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 126/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 127/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 128/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 129/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 130/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 131/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 132/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 133/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 134/237
4
Geometry
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 135/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 136/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 137/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 138/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 139/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 140/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 141/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 142/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 143/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 144/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 145/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 146/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 147/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 148/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 149/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 150/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 151/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 152/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 153/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 154/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 155/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 156/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 157/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 158/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 159/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 160/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 161/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 162/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 163/237
Chapter 4
FIGURE .20. Angle bisectors.
EXAMPLE.34 (ANGLE BISECTOR REV ISITED). Here is another proof o f the theo-
rem about the angle bisector (see Fig. 4.20).
Construct M on line AC such that MB 1 1 AL. Then:
LMAB = 180" - a
LMBA = a12} * LBMA = a12 AAMB is isosceles
Then [AM]= c. From AMBC- AALC, we find
EXAMPLE.35 (CEVA'S HEOREM REVISITED). Draw a line a 1 1 BC through A
that intersect lines at Q and R , respectively, as in Fig. 4.2 1. Then
ABCY - AQAY +
[BX] CYIC4Zl I* ---=[C x l LAY1 [BZI
EXAMPLE.36 (CONVERSEF CEVA'S THEOREM). If we assume that:
and that the intersection of line CP and side [AB is Z ', where {P}= [AX]n[BY],hen according to Ceva's theorem:
[BXI [CY] AZ1 ----CXI [AY] [BZ'I-
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 164/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 165/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 166/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 167/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 168/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 169/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 170/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 171/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 172/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 173/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 174/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 175/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 176/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 177/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 178/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 179/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 180/237
Appendixes
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 181/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 182/237
Appendix A
M athematical Induction
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 183/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 184/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 185/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 186/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 187/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 188/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 189/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 190/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 191/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 192/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 193/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 194/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 195/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 196/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 197/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 198/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 199/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 200/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 201/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 202/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 203/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 204/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 205/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 206/237
Appendix B
Important Mathema tical Constants
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 207/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 208/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 209/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 210/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 211/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 212/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 213/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 214/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 215/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 216/237
Appendix C
Great Mathematicians
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 217/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 218/237
GreatMathematicians 201
Archimedes of Syracuse (3rd cent. BC) Sir Isaac Newton (1643- 1727)
Leonhard Euler (1707-1 784) Carl FriedrichGauss(1777-1855)
FIGUREC.1. Archimedes, Newton, Euler, and Gauss were probably the greatest mathematiciansofall time.
Archimedesof Syracusewas the most prominent mathematician and inventor
of Ancient Greece (see Fig. C.1). He was born between 290 and 280 B.C. in
Syracuse, on the island of Sicily. There at the court of lung Hieron 11,he spent
most of his life. He died during the Roman siege of Syracuse at the end of212 or at the beginning of 21 1 B.C. Several physical laws and mathematical
theorems bear his name. There are many legends and anecdotes about his life;
the most popular is about his discovery of how to verify whether the king's
crown was made of pure gold. The physical law explaining Archimedes' idea is
still known as the law of Archimedes. According to legend, when Archimedes
made the discovery, he ran out from his bath exclaiming 'Weureka!" His
works had a great impact on the development of mathematics, especially in the
sixteenth and the seventeenth century, when they became available (throughArab translations) in Europe. His influence would probably be even greater if
some of his works, especially Method Concerning Mechanical 7%eorems,had
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 219/237
Appendix C
not been lost until the beginning o fthe twentieth century.
Sir Isaac Newton was an English physicist and mathematician (see Fig.
C .l ). He was born on January 4, 1643 (December 25, 1642 old style) in Wool-sthorpe, and he died on March 3 1, 1727 in London. His discoveries in optics,
mechanics, theory of gravitation, as well as the discovery of the infinitesimal
calculus caused a revolution in natural sciences and mathematics. His books
Opticks, and in parlicular Philosophiue Nuturulis Prin cipiu Muthemuticu, rank
among the most important and most influential works of modem science. New-
ton was a man of unpleasant character, with no tolerance for opinions different
than his own. Famous are his discussions with Leibniz over priority in the dis-
covery ofcalcu lus. Today historians agree that Newton was the first to discoverit, but Leibniz discovered it independently, and he was the first to publish it.
Therefore their mutual accusations of plagiarism were completely unfounded.
Leonhard Euler was probably the most productive and versatile mathe-
matical mind of all time, considering not only the volume of his works, but
also the number of disciplines he improved or influenced (see Fig. C. 1). An
incredibly large number of theorems and formulas still bear his name today.
A large portion of the mathematical notation we use today was introduced by
him. He was born on April 15, 1707 in Basel, Sw itzerland, and he died on
September 18, 1783 in St. Petersburg, Russia, where he spent most ofhis life.
Euler's father, a Calvinist pastor, was a student ofJako b Bernoulli, while Euler
was a student of Jakob's brother, Johann. Euler obtained a position at the
St. Petersburg Academy of Sciences, after he was recommended by Johann
Bernoulli and his sons, Daniel and Nicolaus (11), who also worked there. For
many years Euler also lived in Berlin. He had 13 children, only five of whom
survived early childhood. His enormous productivity was not disturbed even
by the fact that he had been blind in one eye since 1735, and since 1766 in both
eyes!
Carl Friedrich Gauss, a great German mathematician, was born on A pril
30, 1777 in Brunswick, and he died on February 23, 1855 in Gottingen (see
Fig. C .l ). His exceptional talent for mathematics and languages attracted
the attention ofthe Duke of Brunswick, who provided generous support for
Gauss's education, which was crow ned by a doctorate in 1799. Gauss chose a
mathematical career over linguistics when he was 19, after solving the ancient
problem of constructing a regular heptagon by proving that its construction
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 220/237
Great Mathematicians 203
is impossible if only ruler and the compass are used. In his doctoral thesis,
Gauss gave the first proof o f the Fundamental Theorem ofAlgebra , i.e., every
polynomial has at least one complex root. This pro ofw as earlier attempted
by Euler, D7Alem bert, Laplace, and Lagrange. Besides the contributions
we already mentioned, Gauss greatly advanced number theory, and he had
equally great influence on applied mathematics, electromagnetism, astronomy,
and geodesy. Many mathem atical techniques still used today in science and
engineering, such as the method of elimination in solving systems of linear
equations, the least-squares method in statistical data analysis, even the Fast
Fourier Transform (FFT) algorithm, were first used by Gauss. He had six
children, and he lived primarily in Gottingen.
Important Names from the History of Mathematics
THALESF MILETUSSIXTHENTURY B.C.)
PYTHAGORASF SAMOSSIXTHENTURY B.C.)
E u ~ o x u s F CN~DUSFOURTHENTURY B.C.)
PLATOFATHENSFOURTHENTURY B.C.)
EUKLIDF ALEXANDRIAFOURTHENTURY B C .)
ARCHIMEDESF SYRACUSETHIRDENTURY B .C.)
ERATOSTHENESF CYRENETHIRDENTURY B.C.)
A ~ o r , r , o ~ ~ r r sF PERGATHTRDCENTIJRYR.C.)
HERO F ALEXANDRIAFIRSTENTURY A.D.)
SUN-TSUFIRST ENTURY A.D.)
PTOLEMYF ALEXANDRIASECONDENTURY A.D.)
DIOPHANTUSF ALEXANDRIATHIRDENTURY A.D.)
PAPPUSFALEXANDRIAFOURTHENTURYA.D.)
BRAHMAGUPTA59 8-665)
MUHAMEDBN MUSAAL-HOVARIZMI780-850)
LEONARDOIBONACCILEONARDOISANO)1 170-1 240)
LEONARDOAVINCI 1452- 1519)
NICCOLOARTAGLIA1 500-1 557)
GEROLAMOARDANO1 50 1-1 576)
LUDOVICOERRARI1 522-1 565)
FRANICOISIETE1 540-1 603)
JOHNNAPIER1550-1617)
HENRY RIGGS1561-1630)
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 221/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 222/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 223/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 224/237
Appendix D
Greek Alphabet
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 225/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 226/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 227/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 228/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 229/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 230/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 231/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 232/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 233/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 234/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 235/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 236/237
8/3/2019 Kluwer Academic_Mathematical Problems and Proofs Combinatorics Number Theory, And Geometry - 2002
http://slidepdf.com/reader/full/kluwer-academicmathematical-problems-and-proofs-combinatorics-number-theory 237/237