Introduction |
|
xi | |
Introduction to the Course |
|
xi | |
|
|
1 | (10) |
|
1.1 Groups, Fields and Rings |
|
|
2 | (3) |
|
|
5 | (1) |
|
|
6 | (1) |
|
|
7 | (1) |
|
|
7 | (4) |
|
1.5.1 Prestigious prizes in mathematics |
|
|
7 | (4) |
|
|
11 | (20) |
|
|
11 | (2) |
|
2.2 Mathematical Induction |
|
|
13 | (3) |
|
2.3 Easy to State Open Problems |
|
|
16 | (1) |
|
2.4 Tiling and Geometry Problems |
|
|
17 | (1) |
|
|
18 | (2) |
|
|
20 | (6) |
|
|
26 | (5) |
|
2.7.1 Fermat's Last Theorem |
|
|
26 | (1) |
|
2.7.2 The Catalan Conjecture |
|
|
26 | (1) |
|
|
27 | (1) |
|
|
27 | (1) |
|
|
28 | (1) |
|
|
28 | (2) |
|
|
30 | (1) |
|
2.7.8 Sylvester--Gallai theorem |
|
|
30 | (1) |
|
|
31 | (10) |
|
3.1 The Greatest Common Divisor |
|
|
31 | (2) |
|
|
33 | (4) |
|
|
37 | (1) |
|
|
38 | (3) |
|
|
41 | (8) |
|
4.1 Sequences and Rational Numbers |
|
|
41 | (2) |
|
|
43 | (1) |
|
|
44 | (1) |
|
|
44 | (3) |
|
|
47 | (2) |
|
5 Introduction to Set Theory |
|
|
49 | (14) |
|
|
49 | (5) |
|
|
54 | (2) |
|
|
56 | (1) |
|
|
57 | (2) |
|
|
59 | (4) |
|
5.5.1 Cantor, Fraenkel, Russel and Zermelo |
|
|
59 | (1) |
|
5.5.2 Hilbert's 23 Problems |
|
|
59 | (2) |
|
|
61 | (1) |
|
5.5.4 Bernstein and Schroder |
|
|
61 | (2) |
|
6 The Pigeonhole Principle and the Base 2 Number System |
|
|
63 | (8) |
|
6.1 The Pigeonhole Principle |
|
|
63 | (1) |
|
6.2 The Base 2 Number System |
|
|
63 | (2) |
|
|
65 | (1) |
|
|
66 | (2) |
|
|
68 | (3) |
|
|
68 | (1) |
|
|
68 | (1) |
|
6.5.3 The Erdos--Szekeres Theorem |
|
|
68 | (3) |
|
7 Introduction to Group Theory |
|
|
71 | (16) |
|
|
71 | (2) |
|
7.2 Lagrange's, Euler's and Fermat's Theorems |
|
|
73 | (3) |
|
7.3 The RSA Public Key Cybersystem |
|
|
76 | (2) |
|
|
78 | (4) |
|
|
82 | (1) |
|
|
82 | (5) |
|
8 Introduction to Matrix Theory |
|
|
87 | (22) |
|
|
87 | (14) |
|
|
101 | (2) |
|
|
103 | (1) |
|
|
103 | (6) |
|
9 Fibonacci Numbers, Determinants and Eigenvalues |
|
|
109 | (24) |
|
9.1 The Fibonacci Sequence |
|
|
109 | (3) |
|
|
112 | (5) |
|
9.3 Eigenvalues and Eigenvectors |
|
|
117 | (4) |
|
9.4 The Zeckendorf Representation of the Natural Numbers |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
123 | (7) |
|
|
130 | (3) |
|
|
130 | (1) |
|
|
130 | (1) |
|
9.7.3 Cayley and Hamilton |
|
|
131 | (1) |
|
9.7.4 The Friendship Theorem |
|
|
131 | (2) |
|
10 The Mathematics Behind Google's Page Rank and a Game of Numbers |
|
|
133 | (12) |
|
|
133 | (7) |
|
10.2 Back to the Numbers on the Pentagon Problem |
|
|
140 | (1) |
|
|
141 | (4) |
|
10.3.1 Perron and Frobenius |
|
|
141 | (1) |
|
|
141 | (1) |
|
10.3.3 Alon, Peres, Mozes and Eriksson |
|
|
141 | (4) |
Bibliography |
|
145 | (2) |
Index |
|
147 | |