Logga in

Priserna visas inklusive moms och du betalar med Klarna


Priserna visas exklusive moms, du kan betala med Klarna eller faktura

Priserna visas inklusive moms och du betalar med Klarna


Priserna visas exklusive moms, du kan betala med Klarna eller faktura

Diskret matematik

Skickas följande arbetsdag

Denna bok har fyra centrala teman: kombinatorik, hela tal, funktioner och relationer samt grafteori. Boken innehåller många exempel. En del syftar till att tydliggöra betydelsen av införda begrepp och satser. Andra visar på hur den diskreta matematiken uppträder inom olika tillämpningsområden såsom datalogi, digitalteknik, kodningsteknik, kryptoteknik. Teorin ges med några undantag en fullständig framställning, med bevis för alla satser. För att ge läsaren möjlighet att studera matematisk bev...

Läs mer

Denna bok har fyra centrala teman: kombinatorik, hela tal, funktioner och relationer samt grafteori. Boken innehåller många exempel. En del syftar till att tydliggöra betydelsen av införda begrepp och satser. Andra visar på hur den diskreta matematiken uppträder inom olika tillämpningsområden såsom datalogi, digitalteknik, kodningsteknik, kryptoteknik. Teorin ges med några undantag en fullständig framställning, med bevis för alla satser. För att ge läsaren möjlighet att studera matematisk bevisföring är en del bevis mycket detaljerat utskrivna. Boken vänder sig till studerande på första eller andra året på teknisk högskola. Förkunskapskraven är måttliga, delar av envariabelanalys och linjär algebra räcker. Till denna bok hör en övningsbok: Diskret matematik – övningsbok.

Stäng
      • 1
        1
        Inledande kombinatorik
        • 1.1
          1
          Additions- och multiplikationsprinciperna
        • 1.2
          5
          Urval med hänsyn till ordning. Permutationer
        • 1.3
          9
          Urval utan hänsyn till ordning och utan upprepning. Kombinationer
        • 1.4
          16
          Urval utan hänsyn till ordning med upprepning tillåten
        • 1.5
          19
          Binomialkoefficienter. Binomialsatsen
        • 1.6
          27
          Sammanfattning. Lite mer om binomialkoefficienter
      • 2
        31
        Begrepp och terminologi från mängdläran
        • 2.1
          31
          Deffinitioner
        • 2.2
          35
          Binära operationer på mängder
        • 2.3
          41
          Några kombinatoriska resultat
      • 3
        47
        Metoden med inklusion/exklusion
        • 3.1
          47
          Inledning. Beteckningar
        • 3.2
          48
          Inklusion och exklusion
        • 3.3
          58
          Generaliseringar
      • 4
        61
        Hela tal
        • 4.1
          61
          Induktion
        • 4.2
          74
          Delbarhet
        • 4.3
          78
          Största gemensam delare
        • 4.4
          81
          Diofantiska ekvationer
        • 4.5
          85
          Aritmetikens fundamentalsats
        • 4.6
          87
          Minsta gemensam multipel
      • 5
        89
        Funktioner och relationer
        • 5.1
          89
          Funktioner
        • 5.2
          103
          Några kombinatoriska tillämpningar
        • 5.3
          110
          Relationer
      • 6
        133
        Mer talteori. Ringar
        • 6.1
          133
          Inledning
        • 6.2
          134
          Ringar
        • 6.3
          151
          Ringen Zn
        • 6.4
          162
          Fermats och Eulers satser
        • 6.5
          168
          Isomorfa ringar
        • 6.6
          174
          Kinesiska restsatsen
        • 6.7
          178
          Booleska ringar
      • 7
        181
        Differensekvationer
        • 7.1
          181
          Talföljder och summor
        • 7.2
          187
          Differensekvationer
        • 7.3
          190
          Homogena linjära differensekvationer med konstanta koefficienter
        • 7.4
          196
          Inhomogena linjära differensekvationer
        • 7.5
          203
          Några tillämpningar av differensekvationer
      • 8
        215
        Genererande funktion
        • 8.1
          215
          Definition och exempel
        • 8.2
          222
          Lösning av kombinatoriska problem med genererande funktion
        • 8.3
          230
          Lösning av differensekvationer med genererande funktion
        • 8.4
          235
          En faltningsekvation. Catalantal
        • 8.5
          240
          Exponentiell genererande funktion
      • 9
        247
        Grafteori
        • 9.1
          247
          Grundläggande terminologi
        • 9.2
          261
          Eulergrafer
        • 9.3
          264
          Hamiltongrafer
        • 9.4
          273
          Planära grafer
        • 9.5
          283
          Färgning
        • 9.6
          292
          Lite om riktade grafer
      • 10
        299
        Kropputvidgningar
        • 10.1
          299
          Polynom över en kropp
        • 10.2
          307
          Kongruensklasser av polynom. Kvotringar
        • 10.3
          313
          Kropputvidgningar
        • 10.4
          323
          Ett exempel från kodningsteori
        • 327
          Litteraturanvisningar
      • 329
        Index
Information

Författare:

Lars-Christer Böiers

Språk:

Svenska

ISBN:

9789144031026

Utgivningsår:

2003

Revisionsår:

2003

Artikelnummer:

31373-02

Upplaga:

Andra

Sidantal:

336
 ;