Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction
Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Discrete and Combinatorial Mathematics: An Applied Introduction

Авторы: Grimaldi R.P., Rothman D.J.

Аннотация:

Provides an introductory survey in both discrete & combinatorial mathematics. Intended for the beginning student designed to introduce a wide variety of applications & develop mathematical maturity of the student by studying an area that is so different form the traditional coverage in calculus & different equations. DLC: Mathematics. — This text refers to an out of print or unavailable edition of this title.


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Издание: 5th edition

Год издания: 2004

Количество страниц: 833

Добавлена в каталог: 15.04.2008

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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 $e^x$      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, $\delta(G)$      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 $\mathbb{Z}_n$)      687
Multiplication of matrices      A-14
Multiplication of polynomials      800 809
Multiplicative cancellation in $\mathbb{Z}$      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
1 2 3 4 5 6 7 8 9 10 11 12 13
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте