Contents
XVII
5.3 Classical Algebraic Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298
5.3.1 Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298
5.3.2 Semigroups . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 299
5.3.3 Groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
5.3.3.1 Denition and Basic Prop erties . . . . . . . . . . . . . . . . . . . 299
5.3.3.2 Subgroups and Direct Pro ducts . . . . . . . . . . . . . . . . . . . 300
5.3.3.3 Mappings Between Groups . . . .
. . . . . . . . . . . . . . . . . . 302
5.3.4 Group Representations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303
5.3.4.1 Denitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303
5.3.4.2 Particular Representations . . . . . . . . . . . . . . . . . . . . . . 303
5.3.4.3 Direct Sum of Representations . . . . . . . . . . . . . . . . . . . . 305
5.3.4.4 Direct Product of Representations . . . . . . . . . . . . . . . . . . 305
5.3.4.5 Reducible and Irreducible Representations . . . . . . . . . . . . . 305
5.3.4.6 Schur's Lemma 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . 306
5.3.4.7 Clebsch{Gordan Series . . . . . . . . . . . . . . . . . . . . . . . . 306
5.3.4.8 Irreducible Representations of the Symmetric Group
S
M
. . . . . . 306
5.3.5 Applications of Groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307
5.3.5.1 Symmetry Op erations, Symmetry Elements . . . . . . . . . . . . . 307
5.3.5.2 Symmetry Groups or Point Groups . . . . . . . . . . . . . . . . . 308
5.3.5.3 Symmetry Op erations with Molecules . . . . . . . . . . . . . . . . 308
5.3.5.4 Symmetry Groups in Crystallography . . . . . . . . . . . . . . . . 310
5.3.5.5 Symmetry Groups in Quantum Mechanics . . . . . . . . . . . . . 312
5.3.5.6 Further Applications of Group Theory in Physics . . . . . . . . . . 312
5.3.6 Rings and Fields . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
5.3.6.1 Denitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
5.3.6.2 Subrings, Ideals . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
5.3.6.3 Homomorphism, Isomorphism, Homomorphism Theorem . . . . . 314
5.3.6.4 Finite Fields and Shift Registers . . . . . . .
. . . . . . . . . . . . 314
5.3.7 Vector Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316
5.3.7.1 Denition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316
5.3.7.2 Linear Dependence . . . . . . . . . . . . . .
. . . . . . . . . . . . 317
5.3.7.3 Linear Mappings . . . . . . . . . . . . . . . . . . . . . . . . . . . 317
5.3.7.4 Subspaces, Dimension Formula . . . . . . . . . . . . . . . . . . . . 317
5.3.7.5 Euclidean Vector Spaces, Euclidean Norm . . . . . . . . . . . . . . 318
5.3.7.6 Linear Operators in Vector Spaces . . . . . . . . . . . . . . . . . . 319
5.4 Elementary Number Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320
5.4.1 Divisibility. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320
5.4.1.1 Divisibility and Elementary Divisibility Rules . . . . . . . . . . . . 320
5.4.1.2 Prime Numb ers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320
5.4.1.3 Criteria for Divisibility . . . . . . . . . . . . . . . . . . . . . . . . 322
5.4.1.4 Greatest Common Divisor and Least Common Multiple . . . . . . 323
5.4.1.5 Fibonacci Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . 325
5.4.2 Linear Diophantine Equations . . . . . . . . . . . . . . . . . . . . . . . . . 325
5.4.3 Congruences and Residue Classes . . . . . . . . . . . . . . . . . . . . . . . 327
5.4.4 Theorems of Fermat, Euler, and Wilson . . . . . . . . . . . . . . . . . . . . 331
5.4.5 Codes . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . 331
5.5 Cryptology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334
5.5.1 Problem of Cryptology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334
5.5.2 Cryptosystems . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 334
5.5.3 Mathematical Foundation . . . . . . . . . . . . . . . . . . . . . . . . . . . 334
5.5.4 Security of Cryptosystems . . . . . . . . . . . . . . . . . . . . . . . . . . . 335
5.5.4.1 Methods of Conventional Cryptography . . . . . . . . . . . .
. . . 335