Schaum's Outline of Discrete Mathematics, Third Edition (Schaum's Outlines)

APP. B] ALGEBRAIC SYSTEMS 465 B.94. Consider the integral domainD={a+b √ 13 |a, bintegers}. (See Example B.15(b).) Ifα=a+ √ 13, ...

466 ALGEBRAIC SYSTEMS [APP. B B.60. f( 1 )=0,f(i)=1,f(− 1 )=2,f(−i)= 3 B.62. (a) {(0, 0)}, (b){ 2 πr|r∈Z}. B.69. (a) 1, 5, 7, 11 ...

Index Copyright © 2007, 1997, 1976 by The McGraw-Hill Companies, Inc. Click here for terms of use. ...

This page intentionally left blank ...

Abelian group, 438 Absolute value, 48, 266 Absorption law, 346, 370 Accepting (yes) states, 306 Ackermann function, 54 Acyclic, ...

470 INDEX Closed: path, 159, 203 under operation, 432 Closure, Kleene, 339 Closure of relations, 31 transitive, 31 Code, Huffman ...

INDEX 471 Full disjunctive form, 374 Function, 43 computable, 329 next-state, 307 rate of growth, 59 recursively defined, 52 Fun ...

472 INDEX Matrix (continued) Boolean, 206, 422 of a relation, 26 Maximal: element, 341 rectangle, 386 Maxheap, 244 Mean, 133 Mee ...

INDEX 473 Regular: expression, 305 grammar, 306 graph, 163 language, 306 Relation, 23–25 Relative: complement, 6 frequency, 123 ...

474 INDEX Warshall’s algorithm, 209 Weak, 204 Weakly connected, 204 Weight, 162 Weighted graph, 162 path length, 159, 203 Welch- ...