Diskret matematik

Beskrivning

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.