Discrete Mathematics: Elementary and Beyond

(John Hannent) #1

Index


adjacency matrix, 148
Adleman, L., 247
associative operation, 7
Axiom of Parallels, 213


Baranyai, Zsolt, 229
bell curve, 58
bijection, 14, 150
binary representation, 12
bits, 13
binomial coefficients, 20–21, 23,
24, 43–64, 70, 81
Binomial Theorem, 44
block design, 220–224, 229, 237
blocks, 221
Brooks’s Theorem, 203, 207


cardinality of a set, 5
Carmichael numbers, 120
Cayley’s Theorem, 147, 150, 158
ceiling, 15
chromatic number, 202
circuit, 131
clique, 130
code, 232


error-correcting, 236
error-detecting, 234
Fano, 236
parity check, 233
perfect 1-error-correcting, 236
planar, 162
Reed–M ̈uller, 236
Reed–Solomon, 236
repetition, 233
RSA, 247
coloring
graph, 199–204, 206–210
regions, 197–199, 204–206
Steiner system, 227
commutative operation, 7
complement
graph, 130
set, 21
complexity theory, 203, 241, 246
composite number, 88
computer, 89, 110, 186, 206, 220,
242, 246
congruence, 105–107
reflexivity, 105
symmetry, 105
Free download pdf