|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction |
|
|
|
| Предметный указатель |
Lenstra, J.K. 562 575 576
Leonardo of Pisa 442 505
Lesniak, Linda 573 576
Less than or equal to 364 377
Less than [for (0, 1)-matrices] 347
Level 588 589 593 597 607 611
Level number 588 601 602 612
Levels of gating 722
Levels of infinity 303
LeVeque, William Judson 244
Lewis, Harry R. 333 334
Lewis, James T. 305
Lexicographic order 589 593
Leyland, Paul 795
Liber Abaci 442 505
LIFO structure 490
Limit of a real-valued function 99 100
Limit of a sequence of real numbers 103 A-3
Line 123
Line at infinity 828
Line graph 578 670
Line in a finite projective plane 827 828
Line in AP(F) 821 826—828
Linear algebra 466 624
Linear arrangement 6 7 9 10
Linear combination (atoms) 739
Linear combination (integers) 221 232—234
Linear combination (polynomials) 808
Linear complexity 299
Linear congruence 688
Linear congruential generator 689 690
Linear factor of a polynomial 805
Linear linked lists 694
Linear order 293 359
Linear recurrence relation 449 506
Linear search 296 297 302
Linear time complexity 293 359
Linearly independent solutions 456 464
Linearly ordered poset 359
Linked lists 378
List (in a relational data base) 271
Literal 715 716 722—726
Liu, C.L. 42 412 444 506 507 535 543 551 573 574 576 624 625 667—669 783 792 796 797 831 832
Lloyd, E.K. 574 575
Local address 12
Local result 632 638
Lockett, J.A. 562 575
Logarithmic function A-1 A-5
Logarithmic order 293
Logarithmic time complexity 293
Logic 47—121
Logic gate 719
Logic network 719 720
Logic, basic (logical) connectives 47—53 56
Logic, Laws of Logic 58—65
Logic, logical equivalence 56—61 83 95
Logic, logical implication 69—73 75 89 91 95
Logic, logically equivalent statements 56 58 61—64 74 91 97 98
Logic, negation of quantified statements 96 97 99 100
Logic, Principle of Duality 59
Logic, proof 105—116
Logic, quantifiers 86—100 103—116
Logic, Rules of Inference 67—84 86
Logic, statements (and connectives) 47—49
Logic, Substitution Rules 60 61
Logic, Table of Rules of Inference 78
Logic, truth tables 49 52 53 56—58 60—62
Logical connectives see "Basic connectives"
Logical equivalence 56—61 83 95
Logical implication 69—73 75 89 91 95
Logically equivalent open statements 92
Logically equivalent statements 56 58 61—64 74 91 97 98
Logically implies 69 92
London Mathematical Society 565
Long division of polynomials 803
Loop 349 351 353 354 358 488 514—516 525 549 551 582 640
Loop-free graph 351 352 396 515 533 581 582 584 585 615—619 624 631 639—642 644 667
Lord Byron 242
Lovasz, Laszlo 573
Lovelace, Augusta Ada Byron 243
Lovelace, Countess of 242
Low (x) 619—621
Low-energy neutrons 486
Lower bound 363
Lower bound (for probability) 183 184
Lower limit in product notation 239
Lower limit in sum notation 17
Lozansky, Edward 304 305
lub (least upper bound) 363 709
Lucas numbers 193 216 217 220 246 447 506
Lucas, Frangois Edouard Anatole 468 505
Lukasiewicz, Jan 591
L’Hospital’s Rule A-1
m-ary tree 600
Machine language 226
Machine language instructions 302
Maclaurin series 304 402 422 436 437 496
Maclaurin series for  402
Maclaurin, Colin 304
MacWilliams, F. Jessie 795 797
Magnanti, Thomas L. 562 575 576 637 643 654 668
Main memory 5
Majority rule 765 see
Manohar, R. 704 708
Maple code 420 477
Mapmaker’s problem 551
Mapping 252 see
Marriage condition 664
Massasauga 9
Master theorem 504 505 507
Matches 411
Matching 659 660 667 668
Matching theory 659—668
Matching theory,  664 665
Matching theory, assignment problem 659
Matching theory, complete matching 660—664
Matching theory, deficiency of a graph 664
Matching theory, deficiency of a set of vertices 664
Matching theory, Hall’s marriage condition 664
Matching theory, matching 659 660 667 668
Matching theory, maximal matching 664 665 668
Matching theory, one-factor 666
Matching theory, perfect matching 666
Matching theory, system of distinct representatives 663 668
Mathematical axioms 113
Mathematical definition see "Definition"
Mathematical induction 84 193 194 200 203 206 214 215 243 244 317 674 746 805 see "Alternative
Mathematical logic 118 119 711
Mathematical theorems 104
Mathematical Treatise in Nine Sections 707
Mathematics of finance 473
Matrix 254 A-11
Matrix multiplication algorithm 507
Matrix product A-14
Matrix rings 674 705
Matrix sum A-12
Matrix, (i, j)-entry A-11
Matrix, addition of matrices A-12
Matrix, additive identity A-13
Matrix, additive inverse A-13
Matrix, associative law of multiplication A-16
Matrix, column matrix A-1 1
Matrix, column vector A-1 1
Matrix, commutative law of addition A-12
Matrix, definition A-11
Matrix, determinant A-17—A-21
Matrix, distributive law of scalar, multiplication over matrix addition A-13
Matrix, distributive laws of matrix, multiplication over matrix addition A-21
Matrix, equality A-12
Matrix, expansion by minors A-20
| Matrix, matrix product A-14
Matrix, matrix sum A-12
Matrix, minor A-19
Matrix, multiplicative identity A-16
Matrix, multiplicative inverse A-16
Matrix, product A-14
Matrix, row matrix A-11
Matrix, row vector A-11
Matrix, scalar product A-12—A-14
Matrix, square matrix A-1 1
Matrix, sum A-12
Matrix, system of linear equations A-18
Matrix, zero element A-13
Maurocylus, Francesco 244
MAX 240
Max-Flow Min-Cut problem 649
Max-flow min-cut theorem 649 652
Maximal biconnected subgraph 615
Maximal chain 381
Maximal element (of a poset) 362
Maximal flow 645 647
Maximal independent set of vertices 564 627
Maximal matching 664 665 668
Maxterm 717 718 727
Maybee, John S. 575
Mazur, Barry 706
McAllister, David F. 333 334 378 507 508
McCluskey, Jr., Edward J. 742 743
McCoy, Neal H. 707 708 831 832
Mealy machine 333
Mealy, George H. 333 334
Mean 177 180 183
Mean value 177
Measure of central tendency 177
Measure of dispersion 177
Member (of a set) 123
membership 123
Membership tables 143 144 146
Memoire sur les conditions de resolubilite des equations par radicaux 794
Memory 5
Memory cell 5 225
Memory location 369 378 694
Mendelson, Elliott 119 120
Merge algorithm 608
Merge sort 605—609 641
Merge sort algorithm 496 608
Merging process 607
Mesh graph 532
Messages 763 769 777 778 see
methane 792
Method of affirming 70 71
Method of contradiction 114 115
Method of contraposition 115
Method of denying 73
Method of exhaustion 106
Method of generating functions 482—487
Method of infinite descent 244
Method of proof 193
Method of proof by contradiction 137
Method of recursion 211
Method of undetermined coefficients 471
Methods of proof 125
Methodus Differential 303
Metric 767
Metric space 767
Microcontroller 5
Microsoft, Inc. 117 156 278
Miksa, F.L. 493
Millbanke, Annabella 242
Miller, George Abraham 795
MIN 240
Minimal covering of a graph 577
Minimal disconnecting set of edges 550
Minimal distinguishing string 375
Minimal dominating set 577 730
Minimal element (of a poset) 362
Minimal machine 373
Minimal number of states 327
Minimal product of sums 727 742
Minimal realization of a finite state machine 371 372
Minimal spanning tree 639 667 668
Minimal spanning tree algorithms 639—643 668
Minimal sum of products 721—725 729—733 742
Minimal weight edge 640
Minimization process 337 371—376 378 742
Minimization process algorithm 372 373
Minimum capacity 647 648 652
Minimum cut 648 649 652—654 656
Minimum distance between code words 767—769 771 773 774
Minimum weight 111
Minimum weight of nonzero code words 774
Minor A-19
Minsky, Marvin 333 334
Minterm 716 717 726 732 738
Mirsky, Leon 668 669
Mitchell, Margaret 47 48 52
Mixed strategy 768
MOD 234 454 689—695 701 702 759 760
Mod n 702
Modular congruence 694 707
Modular exponentiation 693 694 760
Modulo n relation 337
modus ponens 70 73—75 78 108 109
Modus Tollens 73 74 76 78 108 109
Moebius inversion formula 412
Moment generating function 443 444
Monary operation 138 267 733
Monic polynomial 807
Monma, C.L. 562 575 576
Monotone increasing function 259 494 495 500 501 503 608 609
Montgomery, Hugh L. 243 244 444 445 708
Moon, John Wesley 623 625
Moore, Edward Forrest 333 334 378
Morash, Ronald P. 119 120
Moser, L. 493 507
Mountain ranges 494
Multigraph 349 516 518 533 631
Multinomial coefficient 23
Multinomial theorem 23 106
Multiple errors 763
Multiple of a polynomial 802
Multiple of an integer 221
Multiple output network 720
Multiples of group elements 748
Multiplication of equivalence classes of integers (in  ) 687
Multiplication of matrices A-14
Multiplication of polynomials 800 809
Multiplicative cancellation in  221
Multiplicative identity for matrices A-16
Multiplicative identity for real numbers 103
Multiplicative identity in a ring 675
Multiplicative inverse (of a nonzero real number) 103 278
Multiplicative inverse for a matrix A-16
Multiplicative inverse in a ring 677 681
multiplicative rule 168 172
Multiplicity of a characteristic root 468
Multiplicity of a root 805
Multiplicity of an edge 518
Multiplier 689
Multiset 518
Murty, U.S.R. 573 575 668
Mutually disjoint events 159
Mutually disjoint sets 137 148
Mutually independent in pairs 172
n choose r 15
n factorial 6
n! 6 215
n!, Stirling’s approximation formula 304
n-Butane 584
n-cube 532
|
|
|
| Реклама |
|
|
|
|
|
О проекте