CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="sv" dir="ltr"> <head> <meta charset="UTF-8"> <title>Diskret matematik – Wikipedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )svwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","januari","februari","mars","april","maj","juni","juli","augusti","september","oktober","november","december"],"wgRequestId":"13e6e1eb-eb04-4bbf-bf2a-137a80b65538","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Diskret_matematik","wgTitle":"Diskret matematik","wgCurRevisionId":54984543,"wgRevisionId":54984543,"wgArticleId":14693,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Diskret matematik"],"wgPageViewLanguage":"sv","wgPageContentLanguage":"sv","wgPageContentModel":"wikitext","wgRelevantPageName":"Diskret_matematik","wgRelevantArticleId":14693,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{ "pageLanguageCode":"sv","pageLanguageDir":"ltr","pageVariantFallbacks":"sv"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":3000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q121416","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.gadget.babel":"ready","ext.gadget.geo":"ready","ext.gadget.warnings":"ready","ext.gadget.tags":"ready","ext.gadget.error":"ready","ext.gadget.referenser":"ready", "ext.gadget.printonly":"ready","ext.gadget.tables":"ready","ext.gadget.toccolours":"ready","ext.gadget.smallTagFontSize":"ready","ext.gadget.videoPlayButton":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.editsection0","ext.gadget.ProtectionIndicators","ext.gadget.GeoboxLocatorMulti","ext.gadget.InterwikiBadges","ext.gadget.collapsibleTables","ext.gadget.NewSection","ext.gadget.ExkluderaRobotskapadeSidor","ext.gadget.Nearby", "ext.gadget.InterProjectLinks","ext.gadget.cgiircbox","ext.gadget.withJS","ext.gadget.CommonsFileLinks","ext.gadget.tableSorterCollation","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=sv&modules=ext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=sv&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=sv&modules=ext.gadget.babel%2Cerror%2Cgeo%2Cprintonly%2Creferenser%2CsmallTagFontSize%2Ctables%2Ctags%2Ctoccolours%2CvideoPlayButton%2Cwarnings&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=sv&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Diskret matematik – Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//sv.m.wikipedia.org/wiki/Diskret_matematik"> <link rel="alternate" type="application/x-wiki" title="Redigera" href="/w/index.php?title=Diskret_matematik&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (sv)"> <link rel="EditURI" type="application/rsd+xml" href="//sv.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://sv.wikipedia.org/wiki/Diskret_matematik"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.sv"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom-flöde" href="/w/index.php?title=Special:Senaste_%C3%A4ndringar&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Diskret_matematik rootpage-Diskret_matematik skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Hoppa till innehållet</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Webbplats"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Huvudmeny" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Huvudmeny</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Huvudmeny</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">flytta till sidofältet</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">dölj</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigering </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Portal:Huvudsida" title="Besök huvudsidan [z]" accesskey="z"><span>Huvudsida</span></a></li><li id="n-Introduktion" class="mw-list-item"><a href="/wiki/Wikipedia:Introduktion"><span>Introduktion</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Deltagarportalen" title="Om projektet, vad du kan göra, var man kan hitta saker"><span>Deltagarportalen</span></a></li><li id="n-Bybrunnen" class="mw-list-item"><a href="/wiki/Wikipedia:Bybrunnen"><span>Bybrunnen</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:Senaste_%C3%A4ndringar" title="Lista över de senaste ändringarna på wikin [r]" accesskey="r"><span>Senaste ändringarna</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Slumpsida" title="Gå till en slumpmässigt vald sida [x]" accesskey="x"><span>Slumpartikel</span></a></li><li id="n-filuppladdning" class="mw-list-item"><a href="//commons.wikimedia.org/wiki/Special:UploadWizard" title="Ladda upp filer till Wikimedia Commons"><span>Ladda upp filer</span></a></li><li id="n-Kontakta-Wikipedia" class="mw-list-item"><a href="/wiki/Wikipedia:Kontakt"><span>Kontakta Wikipedia</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Wikipedia:Hj%C3%A4lp" title="Platsen där du hittar hjälp"><span>Hjälp</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Portal:Huvudsida" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="" src="/static/images/mobile/copyright/wikipedia-tagline-sv.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Special:S%C3%B6k" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Sök i svenskspråkiga Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Sök</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Sök på Wikipedia" aria-label="Sök på Wikipedia" autocapitalize="sentences" title="Sök i svenskspråkiga Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Special:Sök"> </div> <button class="cdx-button cdx-search-input__end-button">Sök</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Personliga verktyg"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Utseende"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Ändra utseendet på sidans teckenstorlek, bredd och färg" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Utseende" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Utseende</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_sv.wikipedia.org&uselang=sv" class=""><span>Stöd Wikipedia</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:Skapa_konto&returnto=Diskret+matematik" title="Du uppmuntras att skapa ett konto och logga in, men det är inte obligatoriskt" class=""><span>Skapa konto</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:Inloggning&returnto=Diskret+matematik" title="Inloggning ger tillgång till fler funktioner för den som vill skriva och redigera artiklar. [o]" accesskey="o" class=""><span>Logga in</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Fler alternativ" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personliga verktyg" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Personliga verktyg</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Användarmeny" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_sv.wikipedia.org&uselang=sv"><span>Stöd Wikipedia</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:Skapa_konto&returnto=Diskret+matematik" title="Du uppmuntras att skapa ett konto och logga in, men det är inte obligatoriskt"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Skapa konto</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:Inloggning&returnto=Diskret+matematik" title="Inloggning ger tillgång till fler funktioner för den som vill skriva och redigera artiklar. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Logga in</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Sidor för utloggade redigerare <a href="/wiki/Hj%C3%A4lp:Introduktion" aria-label="Läs mer om redigering"><span>läs mer</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:Mina_bidrag" title="En lista över redigeringar från denna IP-adress [y]" accesskey="y"><span>Bidrag</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:Min_diskussion" title="Diskussion om redigeringar från det här IP-numret [n]" accesskey="n"><span>Diskussion</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Webbplats"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Innehåll" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Innehåll</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">flytta till sidofältet</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">dölj</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Inledning</div> </a> </li> <li id="toc-Ingående_områden" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Ingående_områden"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Ingående områden</span> </div> </a> <ul id="toc-Ingående_områden-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Tillämpningar" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Tillämpningar"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Tillämpningar</span> </div> </a> <ul id="toc-Tillämpningar-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Referenser" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Referenser"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Referenser</span> </div> </a> <ul id="toc-Referenser-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Externa_länkar" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Externa_länkar"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Externa länkar</span> </div> </a> <ul id="toc-Externa_länkar-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Innehåll" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Växla innehållsförteckningen" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Växla innehållsförteckningen</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Diskret matematik</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Gå till en artikel på ett annat språk. Tillgänglig på 74 språk" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-74" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">74 språk</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-af mw-list-item"><a href="https://af.wikipedia.org/wiki/Diskrete_wiskunde" title="Diskrete wiskunde – afrikaans" lang="af" hreflang="af" data-title="Diskrete wiskunde" data-language-autonym="Afrikaans" data-language-local-name="afrikaans" class="interlanguage-link-target"><span>Afrikaans</span></a></li><li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%B1%D9%8A%D8%A7%D8%B6%D9%8A%D8%A7%D8%AA_%D9%85%D8%AA%D9%82%D8%B7%D8%B9%D8%A9" title="رياضيات متقطعة – arabiska" lang="ar" hreflang="ar" data-title="رياضيات متقطعة" data-language-autonym="العربية" data-language-local-name="arabiska" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-an mw-list-item"><a href="https://an.wikipedia.org/wiki/Matematica_discreta" title="Matematica discreta – aragonesiska" lang="an" hreflang="an" data-title="Matematica discreta" data-language-autonym="Aragonés" data-language-local-name="aragonesiska" class="interlanguage-link-target"><span>Aragonés</span></a></li><li class="interlanguage-link interwiki-ast mw-list-item"><a href="https://ast.wikipedia.org/wiki/Matem%C3%A1tiques_discretes" title="Matemátiques discretes – asturiska" lang="ast" hreflang="ast" data-title="Matemátiques discretes" data-language-autonym="Asturianu" data-language-local-name="asturiska" class="interlanguage-link-target"><span>Asturianu</span></a></li><li class="interlanguage-link interwiki-az mw-list-item"><a href="https://az.wikipedia.org/wiki/Diskret_riyaziyyat" title="Diskret riyaziyyat – azerbajdzjanska" lang="az" hreflang="az" data-title="Diskret riyaziyyat" data-language-autonym="Azərbaycanca" data-language-local-name="azerbajdzjanska" class="interlanguage-link-target"><span>Azərbaycanca</span></a></li><li class="interlanguage-link interwiki-azb mw-list-item"><a href="https://azb.wikipedia.org/wiki/%D8%AF%DB%8C%D8%B3%DA%A9%D8%B1%D8%AA_%D8%B1%DB%8C%D8%A7%D8%B6%DB%8C%D8%A7%D8%AA" title="دیسکرت ریاضیات – South Azerbaijani" lang="azb" hreflang="azb" data-title="دیسکرت ریاضیات" data-language-autonym="تۆرکجه" data-language-local-name="South Azerbaijani" class="interlanguage-link-target"><span>تۆرکجه</span></a></li><li class="interlanguage-link interwiki-bn mw-list-item"><a href="https://bn.wikipedia.org/wiki/%E0%A6%AC%E0%A6%BF%E0%A6%9A%E0%A7%8D%E0%A6%9B%E0%A6%BF%E0%A6%A8%E0%A7%8D%E0%A6%A8_%E0%A6%97%E0%A6%A3%E0%A6%BF%E0%A6%A4" title="বিচ্ছিন্ন গণিত – bengali" lang="bn" hreflang="bn" data-title="বিচ্ছিন্ন গণিত" data-language-autonym="বাংলা" data-language-local-name="bengali" class="interlanguage-link-target"><span>বাংলা</span></a></li><li class="interlanguage-link interwiki-be mw-list-item"><a href="https://be.wikipedia.org/wiki/%D0%94%D1%8B%D1%81%D0%BA%D1%80%D1%8D%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D1%8D%D0%BC%D0%B0%D1%82%D1%8B%D0%BA%D0%B0" title="Дыскрэтная матэматыка – belarusiska" lang="be" hreflang="be" data-title="Дыскрэтная матэматыка" data-language-autonym="Беларуская" data-language-local-name="belarusiska" class="interlanguage-link-target"><span>Беларуская</span></a></li><li class="interlanguage-link interwiki-be-x-old mw-list-item"><a href="https://be-tarask.wikipedia.org/wiki/%D0%94%D1%8B%D1%81%D0%BA%D1%80%D1%8D%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D1%8D%D0%BC%D0%B0%D1%82%D1%8B%D0%BA%D0%B0" title="Дыскрэтная матэматыка – belarusiska (tarasjkevitsa)" lang="be-tarask" hreflang="be-tarask" data-title="Дыскрэтная матэматыка" data-language-autonym="Беларуская (тарашкевіца)" data-language-local-name="belarusiska (tarasjkevitsa)" class="interlanguage-link-target"><span>Беларуская (тарашкевіца)</span></a></li><li class="interlanguage-link interwiki-bg mw-list-item"><a href="https://bg.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискретна математика – bulgariska" lang="bg" hreflang="bg" data-title="Дискретна математика" data-language-autonym="Български" data-language-local-name="bulgariska" class="interlanguage-link-target"><span>Български</span></a></li><li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Diskretna_matematika" title="Diskretna matematika – bosniska" lang="bs" hreflang="bs" data-title="Diskretna matematika" data-language-autonym="Bosanski" data-language-local-name="bosniska" class="interlanguage-link-target"><span>Bosanski</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Matem%C3%A0tica_discreta" title="Matemàtica discreta – katalanska" lang="ca" hreflang="ca" data-title="Matemàtica discreta" data-language-autonym="Català" data-language-local-name="katalanska" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cv mw-list-item"><a href="https://cv.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BB%C4%83_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискретлă математика – tjuvasjiska" lang="cv" hreflang="cv" data-title="Дискретлă математика" data-language-autonym="Чӑвашла" data-language-local-name="tjuvasjiska" class="interlanguage-link-target"><span>Чӑвашла</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Diskr%C3%A9tn%C3%AD_matematika" title="Diskrétní matematika – tjeckiska" lang="cs" hreflang="cs" data-title="Diskrétní matematika" data-language-autonym="Čeština" data-language-local-name="tjeckiska" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Diskret_matematik" title="Diskret matematik – danska" lang="da" hreflang="da" data-title="Diskret matematik" data-language-autonym="Dansk" data-language-local-name="danska" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Diskrete_Mathematik" title="Diskrete Mathematik – tyska" lang="de" hreflang="de" data-title="Diskrete Mathematik" data-language-autonym="Deutsch" data-language-local-name="tyska" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Diskreetne_matemaatika" title="Diskreetne matemaatika – estniska" lang="et" hreflang="et" data-title="Diskreetne matemaatika" data-language-autonym="Eesti" data-language-local-name="estniska" class="interlanguage-link-target"><span>Eesti</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%94%CE%B9%CE%B1%CE%BA%CF%81%CE%B9%CF%84%CE%AC_%CE%BC%CE%B1%CE%B8%CE%B7%CE%BC%CE%B1%CF%84%CE%B9%CE%BA%CE%AC" title="Διακριτά μαθηματικά – grekiska" lang="el" hreflang="el" data-title="Διακριτά μαθηματικά" data-language-autonym="Ελληνικά" data-language-local-name="grekiska" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Discrete_mathematics" title="Discrete mathematics – engelska" lang="en" hreflang="en" data-title="Discrete mathematics" data-language-autonym="English" data-language-local-name="engelska" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Matem%C3%A1tica_discreta" title="Matemática discreta – spanska" lang="es" hreflang="es" data-title="Matemática discreta" data-language-autonym="Español" data-language-local-name="spanska" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Diskreta_matematiko" title="Diskreta matematiko – esperanto" lang="eo" hreflang="eo" data-title="Diskreta matematiko" data-language-autonym="Esperanto" data-language-local-name="esperanto" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Matematika_diskretu" title="Matematika diskretu – baskiska" lang="eu" hreflang="eu" data-title="Matematika diskretu" data-language-autonym="Euskara" data-language-local-name="baskiska" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%B1%DB%8C%D8%A7%D8%B6%DB%8C%D8%A7%D8%AA_%DA%AF%D8%B3%D8%B3%D8%AA%D9%87" title="ریاضیات گسسته – persiska" lang="fa" hreflang="fa" data-title="ریاضیات گسسته" data-language-autonym="فارسی" data-language-local-name="persiska" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Math%C3%A9matiques_discr%C3%A8tes" title="Mathématiques discrètes – franska" lang="fr" hreflang="fr" data-title="Mathématiques discrètes" data-language-autonym="Français" data-language-local-name="franska" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikipedia.org/wiki/Matem%C3%A1tica_discreta" title="Matemática discreta – galiciska" lang="gl" hreflang="gl" data-title="Matemática discreta" data-language-autonym="Galego" data-language-local-name="galiciska" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%82%B0%EC%88%98%ED%95%99" title="이산수학 – koreanska" lang="ko" hreflang="ko" data-title="이산수학" data-language-autonym="한국어" data-language-local-name="koreanska" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-hy mw-list-item"><a href="https://hy.wikipedia.org/wiki/%D4%B4%D5%AB%D5%BD%D5%AF%D6%80%D5%A5%D5%BF_%D5%B4%D5%A1%D5%A9%D5%A5%D5%B4%D5%A1%D5%BF%D5%AB%D5%AF%D5%A1" title="Դիսկրետ մաթեմատիկա – armeniska" lang="hy" hreflang="hy" data-title="Դիսկրետ մաթեմատիկա" data-language-autonym="Հայերեն" data-language-local-name="armeniska" class="interlanguage-link-target"><span>Հայերեն</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%B5%E0%A4%BF%E0%A4%B5%E0%A4%BF%E0%A4%95%E0%A5%8D%E0%A4%A4_%E0%A4%97%E0%A4%A3%E0%A4%BF%E0%A4%A4" title="विविक्त गणित – hindi" lang="hi" hreflang="hi" data-title="विविक्त गणित" data-language-autonym="हिन्दी" data-language-local-name="hindi" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hr mw-list-item"><a href="https://hr.wikipedia.org/wiki/Diskretna_matematika" title="Diskretna matematika – kroatiska" lang="hr" hreflang="hr" data-title="Diskretna matematika" data-language-autonym="Hrvatski" data-language-local-name="kroatiska" class="interlanguage-link-target"><span>Hrvatski</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Matematika_diskrit" title="Matematika diskrit – indonesiska" lang="id" hreflang="id" data-title="Matematika diskrit" data-language-autonym="Bahasa Indonesia" data-language-local-name="indonesiska" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Matematica_discreta" title="Matematica discreta – italienska" lang="it" hreflang="it" data-title="Matematica discreta" data-language-autonym="Italiano" data-language-local-name="italienska" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%9E%D7%AA%D7%9E%D7%98%D7%99%D7%A7%D7%94_%D7%91%D7%93%D7%99%D7%93%D7%94" title="מתמטיקה בדידה – hebreiska" lang="he" hreflang="he" data-title="מתמטיקה בדידה" data-language-autonym="עברית" data-language-local-name="hebreiska" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-ka mw-list-item"><a href="https://ka.wikipedia.org/wiki/%E1%83%93%E1%83%98%E1%83%A1%E1%83%99%E1%83%A0%E1%83%94%E1%83%A2%E1%83%A3%E1%83%9A%E1%83%98_%E1%83%9B%E1%83%90%E1%83%97%E1%83%94%E1%83%9B%E1%83%90%E1%83%A2%E1%83%98%E1%83%99%E1%83%90" title="დისკრეტული მათემატიკა – georgiska" lang="ka" hreflang="ka" data-title="დისკრეტული მათემატიკა" data-language-autonym="ქართული" data-language-local-name="georgiska" class="interlanguage-link-target"><span>ქართული</span></a></li><li class="interlanguage-link interwiki-kk mw-list-item"><a href="https://kk.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D1%82%D1%96%D0%BA_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискреттік математика – kazakiska" lang="kk" hreflang="kk" data-title="Дискреттік математика" data-language-autonym="Қазақша" data-language-local-name="kazakiska" class="interlanguage-link-target"><span>Қазақша</span></a></li><li class="interlanguage-link interwiki-ky mw-list-item"><a href="https://ky.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D1%82%D0%B8%D0%BA_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискреттик математика – kirgiziska" lang="ky" hreflang="ky" data-title="Дискреттик математика" data-language-autonym="Кыргызча" data-language-local-name="kirgiziska" class="interlanguage-link-target"><span>Кыргызча</span></a></li><li class="interlanguage-link interwiki-la mw-list-item"><a href="https://la.wikipedia.org/wiki/Mathematica_discreta" title="Mathematica discreta – latin" lang="la" hreflang="la" data-title="Mathematica discreta" data-language-autonym="Latina" data-language-local-name="latin" class="interlanguage-link-target"><span>Latina</span></a></li><li class="interlanguage-link interwiki-lv mw-list-item"><a href="https://lv.wikipedia.org/wiki/Diskr%C4%93t%C4%81_matem%C4%81tika" title="Diskrētā matemātika – lettiska" lang="lv" hreflang="lv" data-title="Diskrētā matemātika" data-language-autonym="Latviešu" data-language-local-name="lettiska" class="interlanguage-link-target"><span>Latviešu</span></a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/Diskre%C4%8Dioji_matematika" title="Diskrečioji matematika – litauiska" lang="lt" hreflang="lt" data-title="Diskrečioji matematika" data-language-autonym="Lietuvių" data-language-local-name="litauiska" class="interlanguage-link-target"><span>Lietuvių</span></a></li><li class="interlanguage-link interwiki-lmo mw-list-item"><a href="https://lmo.wikipedia.org/wiki/Matematega_discreta" title="Matematega discreta – lombardiska" lang="lmo" hreflang="lmo" data-title="Matematega discreta" data-language-autonym="Lombard" data-language-local-name="lombardiska" class="interlanguage-link-target"><span>Lombard</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Diszkr%C3%A9t_matematika" title="Diszkrét matematika – ungerska" lang="hu" hreflang="hu" data-title="Diszkrét matematika" data-language-autonym="Magyar" data-language-local-name="ungerska" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-ml mw-list-item"><a href="https://ml.wikipedia.org/wiki/%E0%B4%B5%E0%B4%BF%E0%B4%B5%E0%B5%87%E0%B4%9A%E0%B4%A8_%E0%B4%97%E0%B4%A3%E0%B4%BF%E0%B4%A4%E0%B4%B6%E0%B4%BE%E0%B4%B8%E0%B5%8D%E0%B4%A4%E0%B5%8D%E0%B4%B0%E0%B4%82" title="വിവേചന ഗണിതശാസ്ത്രം – malayalam" lang="ml" hreflang="ml" data-title="വിവേചന ഗണിതശാസ്ത്രം" data-language-autonym="മലയാളം" data-language-local-name="malayalam" class="interlanguage-link-target"><span>മലയാളം</span></a></li><li class="interlanguage-link interwiki-mr mw-list-item"><a href="https://mr.wikipedia.org/wiki/%E0%A4%B5%E0%A4%BF%E0%A4%B5%E0%A4%BF%E0%A4%95%E0%A5%8D%E0%A4%A4_%E0%A4%97%E0%A4%A3%E0%A4%BF%E0%A4%A4" title="विविक्त गणित – marathi" lang="mr" hreflang="mr" data-title="विविक्त गणित" data-language-autonym="मराठी" data-language-local-name="marathi" class="interlanguage-link-target"><span>मराठी</span></a></li><li class="interlanguage-link interwiki-ms mw-list-item"><a href="https://ms.wikipedia.org/wiki/Matematik_diskret" title="Matematik diskret – malajiska" lang="ms" hreflang="ms" data-title="Matematik diskret" data-language-autonym="Bahasa Melayu" data-language-local-name="malajiska" class="interlanguage-link-target"><span>Bahasa Melayu</span></a></li><li class="interlanguage-link interwiki-my mw-list-item"><a href="https://my.wikipedia.org/wiki/%E1%80%95%E1%80%AD%E1%80%AF%E1%80%84%E1%80%BA%E1%80%B8%E1%80%85%E1%80%9E%E1%80%AE%E1%80%B8%E1%80%81%E1%80%BC%E1%80%AC%E1%80%B8%E1%80%9E%E1%80%84%E1%80%BA%E1%80%B9%E1%80%81%E1%80%BB%E1%80%AC" title="ပိုင်းစသီးခြားသင်္ချာ – burmesiska" lang="my" hreflang="my" data-title="ပိုင်းစသီးခြားသင်္ချာ" data-language-autonym="မြန်မာဘာသာ" data-language-local-name="burmesiska" class="interlanguage-link-target"><span>မြန်မာဘာသာ</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Discrete_wiskunde" title="Discrete wiskunde – nederländska" lang="nl" hreflang="nl" data-title="Discrete wiskunde" data-language-autonym="Nederlands" data-language-local-name="nederländska" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E9%9B%A2%E6%95%A3%E6%95%B0%E5%AD%A6" title="離散数学 – japanska" lang="ja" hreflang="ja" data-title="離散数学" data-language-autonym="日本語" data-language-local-name="japanska" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Diskret_matematikk" title="Diskret matematikk – norskt bokmål" lang="nb" hreflang="nb" data-title="Diskret matematikk" data-language-autonym="Norsk bokmål" data-language-local-name="norskt bokmål" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-nn mw-list-item"><a href="https://nn.wikipedia.org/wiki/Diskret_matematikk" title="Diskret matematikk – nynorska" lang="nn" hreflang="nn" data-title="Diskret matematikk" data-language-autonym="Norsk nynorsk" data-language-local-name="nynorska" class="interlanguage-link-target"><span>Norsk nynorsk</span></a></li><li class="interlanguage-link interwiki-oc mw-list-item"><a href="https://oc.wikipedia.org/wiki/Matematicas_discr%C3%A8tas" title="Matematicas discrètas – occitanska" lang="oc" hreflang="oc" data-title="Matematicas discrètas" data-language-autonym="Occitan" data-language-local-name="occitanska" class="interlanguage-link-target"><span>Occitan</span></a></li><li class="interlanguage-link interwiki-uz mw-list-item"><a href="https://uz.wikipedia.org/wiki/Chekli_matematika" title="Chekli matematika – uzbekiska" lang="uz" hreflang="uz" data-title="Chekli matematika" data-language-autonym="Oʻzbekcha / ўзбекча" data-language-local-name="uzbekiska" class="interlanguage-link-target"><span>Oʻzbekcha / ўзбекча</span></a></li><li class="interlanguage-link interwiki-pms mw-list-item"><a href="https://pms.wikipedia.org/wiki/Matem%C3%A0tica_discreta" title="Matemàtica discreta – piemontesiska" lang="pms" hreflang="pms" data-title="Matemàtica discreta" data-language-autonym="Piemontèis" data-language-local-name="piemontesiska" class="interlanguage-link-target"><span>Piemontèis</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Matematyka_dyskretna" title="Matematyka dyskretna – polska" lang="pl" hreflang="pl" data-title="Matematyka dyskretna" data-language-autonym="Polski" data-language-local-name="polska" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Matem%C3%A1tica_discreta" title="Matemática discreta – portugisiska" lang="pt" hreflang="pt" data-title="Matemática discreta" data-language-autonym="Português" data-language-local-name="portugisiska" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikipedia.org/wiki/Matematic%C4%83_discret%C4%83" title="Matematică discretă – rumänska" lang="ro" hreflang="ro" data-title="Matematică discretă" data-language-autonym="Română" data-language-local-name="rumänska" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискретная математика – ryska" lang="ru" hreflang="ru" data-title="Дискретная математика" data-language-autonym="Русский" data-language-local-name="ryska" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sq mw-list-item"><a href="https://sq.wikipedia.org/wiki/Matematika_diskrete" title="Matematika diskrete – albanska" lang="sq" hreflang="sq" data-title="Matematika diskrete" data-language-autonym="Shqip" data-language-local-name="albanska" class="interlanguage-link-target"><span>Shqip</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Discrete_mathematics" title="Discrete mathematics – Simple English" lang="en-simple" hreflang="en-simple" data-title="Discrete mathematics" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Diskr%C3%A9tna_matematika" title="Diskrétna matematika – slovakiska" lang="sk" hreflang="sk" data-title="Diskrétna matematika" data-language-autonym="Slovenčina" data-language-local-name="slovakiska" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Diskretna_matematika" title="Diskretna matematika – slovenska" lang="sl" hreflang="sl" data-title="Diskretna matematika" data-language-autonym="Slovenščina" data-language-local-name="slovenska" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискретна математика – serbiska" lang="sr" hreflang="sr" data-title="Дискретна математика" data-language-autonym="Српски / srpski" data-language-local-name="serbiska" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Diskretna_matematika" title="Diskretna matematika – serbokroatiska" lang="sh" hreflang="sh" data-title="Diskretna matematika" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="serbokroatiska" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Diskreetti_matematiikka" title="Diskreetti matematiikka – finska" lang="fi" hreflang="fi" data-title="Diskreetti matematiikka" data-language-autonym="Suomi" data-language-local-name="finska" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Matematikang_diskreto" title="Matematikang diskreto – tagalog" lang="tl" hreflang="tl" data-title="Matematikang diskreto" data-language-autonym="Tagalog" data-language-local-name="tagalog" class="interlanguage-link-target"><span>Tagalog</span></a></li><li class="interlanguage-link interwiki-ta mw-list-item"><a href="https://ta.wikipedia.org/wiki/%E0%AE%87%E0%AE%B2%E0%AE%95%E0%AF%8D%E0%AE%95%E0%AE%AE%E0%AE%BF%E0%AE%AF%E0%AE%B2%E0%AF%8D_%E0%AE%95%E0%AE%A3%E0%AE%BF%E0%AE%A4%E0%AE%AE%E0%AF%8D" title="இலக்கமியல் கணிதம் – tamil" lang="ta" hreflang="ta" data-title="இலக்கமியல் கணிதம்" data-language-autonym="தமிழ்" data-language-local-name="tamil" class="interlanguage-link-target"><span>தமிழ்</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%A7%E0%B8%B4%E0%B8%A2%E0%B8%B8%E0%B8%95%E0%B8%84%E0%B8%93%E0%B8%B4%E0%B8%95" title="วิยุตคณิต – thailändska" lang="th" hreflang="th" data-title="วิยุตคณิต" data-language-autonym="ไทย" data-language-local-name="thailändska" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tg mw-list-item"><a href="https://tg.wikipedia.org/wiki/%D0%A0%D0%B8%D1%91%D0%B7%D0%B8%D1%91%D1%82%D0%B8_%D0%B3%D1%83%D1%81%D0%B0%D1%81%D1%82%D0%B0" title="Риёзиёти гусаста – tadzjikiska" lang="tg" hreflang="tg" data-title="Риёзиёти гусаста" data-language-autonym="Тоҷикӣ" data-language-local-name="tadzjikiska" class="interlanguage-link-target"><span>Тоҷикӣ</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Ayr%C4%B1k_matematik" title="Ayrık matematik – turkiska" lang="tr" hreflang="tr" data-title="Ayrık matematik" data-language-autonym="Türkçe" data-language-local-name="turkiska" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0" title="Дискретна математика – ukrainska" lang="uk" hreflang="uk" data-title="Дискретна математика" data-language-autonym="Українська" data-language-local-name="ukrainska" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-ur mw-list-item"><a href="https://ur.wikipedia.org/wiki/%D9%85%D8%AA%D9%81%D8%B1%D8%AF_%D8%B1%DB%8C%D8%A7%D8%B6%DB%8C" title="متفرد ریاضی – urdu" lang="ur" hreflang="ur" data-title="متفرد ریاضی" data-language-autonym="اردو" data-language-local-name="urdu" class="interlanguage-link-target"><span>اردو</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/To%C3%A1n_h%E1%BB%8Dc_r%E1%BB%9Di_r%E1%BA%A1c" title="Toán học rời rạc – vietnamesiska" lang="vi" hreflang="vi" data-title="Toán học rời rạc" data-language-autonym="Tiếng Việt" data-language-local-name="vietnamesiska" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-wuu mw-list-item"><a href="https://wuu.wikipedia.org/wiki/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6" title="离散数学 – wu" lang="wuu" hreflang="wuu" data-title="离散数学" data-language-autonym="吴语" data-language-local-name="wu" class="interlanguage-link-target"><span>吴语</span></a></li><li class="interlanguage-link interwiki-yi mw-list-item"><a href="https://yi.wikipedia.org/wiki/%D7%93%D7%99%D7%A1%D7%A7%D7%A8%D7%A2%D7%98%D7%A2_%D7%9E%D7%90%D7%98%D7%A2%D7%9E%D7%90%D7%98%D7%99%D7%A7" title="דיסקרעטע מאטעמאטיק – jiddisch" lang="yi" hreflang="yi" data-title="דיסקרעטע מאטעמאטיק" data-language-autonym="ייִדיש" data-language-local-name="jiddisch" class="interlanguage-link-target"><span>ייִדיש</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E9%9B%A2%E6%95%A3%E6%95%B8%E5%AD%B8" title="離散數學 – kantonesiska" lang="yue" hreflang="yue" data-title="離散數學" data-language-autonym="粵語" data-language-local-name="kantonesiska" class="interlanguage-link-target"><span>粵語</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6" title="离散数学 – kinesiska" lang="zh" hreflang="zh" data-title="离散数学" data-language-autonym="中文" data-language-local-name="kinesiska" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q121416#sitelinks-wikipedia" title="Redigera interwikilänkar" class="wbc-editpage">Redigera länkar</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namnrymder"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Diskret_matematik" title="Visa innehållssidan [c]" accesskey="c"><span>Artikel</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Diskussion:Diskret_matematik" rel="discussion" title="Diskussion om innehållssidan [t]" accesskey="t"><span>Diskussion</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Ändra språkvariant" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">svenska</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Visningar"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Diskret_matematik"><span>Läs</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Diskret_matematik&veaction=edit" title="Redigera denna sida [v]" accesskey="v"><span>Redigera</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Diskret_matematik&action=edit" title="Redigera wikitexten för den här sidan [e]" accesskey="e"><span>Redigera wikitext</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Diskret_matematik&action=history" title="Tidigare versioner av sidan [h]" accesskey="h"><span>Visa historik</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Sidverktyg"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Verktyg" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Verktyg</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Verktyg</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">flytta till sidofältet</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">dölj</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Fler alternativ" > <div class="vector-menu-heading"> Åtgärder </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Diskret_matematik"><span>Läs</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Diskret_matematik&veaction=edit" title="Redigera denna sida [v]" accesskey="v"><span>Redigera</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Diskret_matematik&action=edit" title="Redigera wikitexten för den här sidan [e]" accesskey="e"><span>Redigera wikitext</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Diskret_matematik&action=history"><span>Visa historik</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Allmänt </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:L%C3%A4nkar_hit/Diskret_matematik" title="Lista över alla wikisidor som länkar hit [j]" accesskey="j"><span>Sidor som länkar hit</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:Senaste_relaterade_%C3%A4ndringar/Diskret_matematik" rel="nofollow" title="Visa senaste ändringarna av sidor som den här sidan länkar till [k]" accesskey="k"><span>Relaterade ändringar</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:Specialsidor" title="Lista över alla specialsidor [q]" accesskey="q"><span>Specialsidor</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Diskret_matematik&oldid=54984543" title="Permanent länk till den här versionen av sidan"><span>Permanent länk</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Diskret_matematik&action=info" title="Mer information om denna sida"><span>Sidinformation</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Special:Citera&page=Diskret_matematik&id=54984543&wpFormIdentifier=titleform" title="Information om hur den här artikeln kan användas som referens"><span>Använd som referens</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fsv.wikipedia.org%2Fwiki%2FDiskret_matematik"><span>Hämta förkortad url</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&url=https%3A%2F%2Fsv.wikipedia.org%2Fwiki%2FDiskret_matematik"><span>Ladda ner QR-kod</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Skriv ut/exportera </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Special:Bok&bookcmd=book_creator&referer=Diskret+matematik"><span>Skapa en bok</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&page=Diskret_matematik&action=show-download-screen"><span>Ladda ned som PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Diskret_matematik&printable=yes" title="Utskriftsvänlig version av den här sidan [p]" accesskey="p"><span>Utskriftsvänlig version</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> På andra projekt </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Discrete_mathematics" hreflang="en"><span>Commons</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q121416" title="Länk till anslutet databasobjekt [g]" accesskey="g"><span>Wikidata-objekt</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Sidverktyg"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Utseende"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Utseende</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">flytta till sidofältet</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">dölj</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Från Wikipedia</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="sv" dir="ltr"><p><b>Diskret matematik</b> är heltalsmatematik, det vill säga matematik som hanterar heltal<strong>. </strong>Kontinuerliga talserier, det vill säga decimaltal räknas sålunda inte till den diskreta matematiken. Diskret matematik blir därmed en delmängd av kontinuerlig matematik som hanterar både heltal och decimaltal. Diskret matematik kallas ibland finit matematik, vilket är studiet av matematiska strukturer som är fundamentalt <a href="/wiki/Diskret" class="mw-redirect" title="Diskret">diskreta</a>, i betydelsen att de inte stödjer eller kräver begreppet <a href="/wiki/Kontinuerlig" class="mw-redirect" title="Kontinuerlig">kontinuitet</a>. De flesta, eller alla, objekt i finit matematik är <a href="/wiki/Uppr%C3%A4knelig_m%C3%A4ngd" title="Uppräknelig mängd">uppräkneliga mängder</a>, som till exempel <a href="/wiki/Heltal" title="Heltal">heltal</a>. Definitionen av diskret matematik bygger ofta mer på vad som inte är diskret matematik än att definiera vad som är diskret matematik. </p><p>Historiskt från upplysningstidens 1600-tal uppfattades naturvetenskapen till sin natur vara kontinuerlig. Under 1900-talet ändrades denna uppfattning och människan började uppfatta att världen kunde förändras stegvis. Anledningen till detta förändrade synsätt var bland annat upptäckten av kvantfysiken. Behovet av och intresset för diskret matematik ökade därmed. Behovet och intresset för diskret matematik har dock hela tiden skett parallellt med intresset för den kontinuerliga matematiken. </p><p>Intresset för diskret matematik har accentuerats ytterligare under de senaste decennierna på grund av att dess tillämpningar ökat i betydelse för samhället. Detta särskilt inom <a href="/wiki/Datavetenskap" title="Datavetenskap">datavetenskap</a> och <a href="/wiki/Digitalteknik" title="Digitalteknik">digitalteknik</a>, där den <a href="/wiki/Boolesk_algebra" title="Boolesk algebra">Booleska algebran</a> fått stor betydelse. Koncept och beteckningar från diskret matematik används för att studera eller beskriva objekt eller problem i <a href="/wiki/Algoritm" title="Algoritm">algoritmer</a> och <a href="/wiki/Programspr%C3%A5k" title="Programspråk">programspråk</a>. </p><p>I motsats, se <a href="/wiki/Kontinuum_(matematik)" title="Kontinuum (matematik)">kontinuum</a>, <a href="/wiki/Topologi_(matematik)" class="mw-redirect" title="Topologi (matematik)">topologi</a> och <a href="/wiki/Matematisk_analys" title="Matematisk analys">matematisk analys</a>. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Ingående_områden"><span id="Ing.C3.A5ende_omr.C3.A5den"></span>Ingående områden</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Diskret_matematik&veaction=edit&section=1" title="Redigera avsnitt: Ingående områden" class="mw-editsection-visualeditor"><span>redigera</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Diskret_matematik&action=edit&section=1" title="Redigera avsnitts källkod: Ingående områden"><span>redigera wikitext</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Diskret matematik omfattar vanligen: </p> <ul><li><a href="/wiki/Abstrakt_algebra" title="Abstrakt algebra">Abstrakt algebra</a></li> <li><a href="/wiki/Boolesk_algebra" title="Boolesk algebra">Boolesk algebra</a></li> <li><a href="/wiki/Logik" title="Logik">logik</a> – studium i bevisföring</li> <li><a href="/wiki/M%C3%A4ngdl%C3%A4ra" class="mw-redirect" title="Mängdlära">mängdlära</a> – grupper av objekt</li> <li><a href="/wiki/Talteori" title="Talteori">talteori</a></li> <li><a href="/wiki/Kombinatorik" title="Kombinatorik">kombinatorik</a></li> <li><a href="/wiki/Grafteori" title="Grafteori">grafteori</a></li> <li><a href="/wiki/Algoritm" title="Algoritm">algoritmik</a></li> <li><a href="/wiki/Informationsteori" title="Informationsteori">informationsteori</a></li> <li>teori om <a href="/w/index.php?title=Ber%C3%A4kningsbarhet&action=edit&redlink=1" class="new" title="Beräkningsbarhet [inte skriven än]">beräkningsbarhet</a> och <a href="/wiki/Komplexitet_(ber%C3%A4kningsvetenskap)" title="Komplexitet (beräkningsvetenskap)">komplexitet</a></li> <li>elementär <a href="/wiki/Sannolikhetsteori" title="Sannolikhetsteori">sannolikhetsteori</a> och <a href="/wiki/Markovkedja" title="Markovkedja">Markovkedjor</a></li> <li><a href="/wiki/Linj%C3%A4r_algebra" title="Linjär algebra">linjär algebra</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="Tillämpningar"><span id="Till.C3.A4mpningar"></span>Tillämpningar</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Diskret_matematik&veaction=edit&section=2" title="Redigera avsnitt: Tillämpningar" class="mw-editsection-visualeditor"><span>redigera</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Diskret_matematik&action=edit&section=2" title="Redigera avsnitts källkod: Tillämpningar"><span>redigera wikitext</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/Spelteori" title="Spelteori">Spelteori</a></li> <li><a href="/wiki/K%C3%B6teori" title="Köteori">Köteori</a></li> <li><a href="/wiki/Grafteori" title="Grafteori">Grafteori</a></li> <li><a href="/w/index.php?title=Kombinatorisk_geometri&action=edit&redlink=1" class="new" title="Kombinatorisk geometri [inte skriven än]">Kombinatorisk geometri</a> och <a href="/w/index.php?title=Kombinatorisk_topologi&action=edit&redlink=1" class="new" title="Kombinatorisk topologi [inte skriven än]">topologi</a></li> <li><a href="/wiki/Linj%C3%A4r_programmering" class="mw-redirect" title="Linjär programmering">Linjär programmering</a></li> <li><a href="/wiki/Kryptografi" title="Kryptografi">Kryptografi</a> (inklusive <a href="/wiki/Kryptologi" title="Kryptologi">kryptologi</a> och <a href="/wiki/Kryptoanalys" title="Kryptoanalys">kryptoanalys</a>)</li> <li><a href="/wiki/Ber%C3%A4kningsteori" title="Beräkningsteori">Beräkningsteori</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="Referenser">Referenser</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Diskret_matematik&veaction=edit&section=3" title="Redigera avsnitt: Referenser" class="mw-editsection-visualeditor"><span>redigera</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Diskret_matematik&action=edit&section=3" title="Redigera avsnitts källkod: Referenser"><span>redigera wikitext</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Armen Asratian, Anders Björn, Bengt Ove Turesson: <i>Diskret matematik</i> (kompendium), Linköpings universitet, Linköping, 2009.</li> <li>Kimmo Eriksson och Hillevi Gavel: <i>Diskret matematik och diskreta modeller</i>, Studentlitteratur, Lund, 2013.</li> <li>Ralph P. Grimaldi: <i>Discrete and Combinatorial Mathematics – An Applied Introduction</i>, 5th ed., Pearson, Harlow, U.K., 2015.</li> <li>Richard Johnsonbaugh: <i>Discrete mathematics</i>, 8th ed., Pearson, New York, NY, 2019.</li> <li>Donald E. Knuth: <i><a href="/wiki/The_Art_of_Computer_Programming" title="The Art of Computer Programming">The Art of Computer Programming</a></i> Vol. 1-4, 3rd ed., Addison-Wesley, Reading, Massachusetts, 2011.</li> <li>Kenneth H. Rosen: <i>Discrete Mathematics and Its Applications</i>, 8th ed., McGraw-Hill, New York, NY, 2019.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Externa_länkar"><span id="Externa_l.C3.A4nkar"></span>Externa länkar</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Diskret_matematik&veaction=edit&section=4" title="Redigera avsnitt: Externa länkar" class="mw-editsection-visualeditor"><span>redigera</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Diskret_matematik&action=edit&section=4" title="Redigera avsnitts källkod: Externa länkar"><span>redigera wikitext</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><span typeof="mw:File"><span><img src="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/15px-Commons-logo.svg.png" decoding="async" width="15" height="20" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/23px-Commons-logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png 2x" data-file-width="1024" data-file-height="1376" /></span></span> Wikimedia Commons har media som rör <a href="https://commons.wikimedia.org/wiki/Category:Discrete_mathematics" class="extiw" title="commons:Category:Discrete mathematics">Diskret matematik</a>.<div class="interProject commons" style="display:none;"><a href="https://commons.wikimedia.org/wiki/Category:Discrete_mathematics" class="extiw" title="commons:Category:Discrete mathematics">Bilder & media</a></div></li></ul>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Hämtad från ”<a dir="ltr" href="https://sv.wikipedia.org/w/index.php?title=Diskret_matematik&oldid=54984543">https://sv.wikipedia.org/w/index.php?title=Diskret_matematik&oldid=54984543</a>”</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Wikipedia:Kategorier" title="Wikipedia:Kategorier">Kategori</a>: <ul><li><a href="/wiki/Kategori:Diskret_matematik" title="Kategori:Diskret matematik">Diskret matematik</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Sidan redigerades senast den 22 juni 2024 kl. 20.54.</li> <li id="footer-info-copyright">Wikipedias text är tillgänglig under licensen <a rel="nofollow" class="external text" href="//creativecommons.org/licenses/by-sa/4.0/deed.sv">Creative Commons Erkännande-dela-lika 4.0 Unported</a>. För bilder, se respektive bildsida (klicka på bilden). Se vidare <a href="/wiki/Wikipedia:Upphovsr%C3%A4tt" title="Wikipedia:Upphovsrätt">Wikipedia:Upphovsrätt</a> och <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">användarvillkor</a>.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Wikimedias integritetspolicy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:Om">Om Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:Allm%C3%A4nt_f%C3%B6rbeh%C3%A5ll">Förbehåll</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Uppförandekod</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Utvecklare</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/sv.wikipedia.org">Statistik</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Information om kakor</a></li> <li id="footer-places-mobileview"><a href="//sv.m.wikipedia.org/w/index.php?title=Diskret_matematik&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobilvy</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-7c5987fdcc-zh4jb","wgBackendResponseTime":181,"wgPageParseReport":{"limitreport":{"cputime":"0.039","walltime":"0.057","ppvisitednodes":{"value":69,"limit":1000000},"postexpandincludesize":{"value":449,"limit":2097152},"templateargumentsize":{"value":60,"limit":2097152},"expansiondepth":{"value":5,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":0,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 39.915 1 -total","100.00% 39.915 1 Mall:Commonscat"," 4.12% 1.644 1 Mall:Iwcommonscat"]},"scribunto":{"limitreport-timeusage":{"value":"0.018","limit":"10.000"},"limitreport-memusage":{"value":756554,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-5476bd94cd-jrznj","timestamp":"20241111093633","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Diskret matematik","url":"https:\/\/sv.wikipedia.org\/wiki\/Diskret_matematik","sameAs":"http:\/\/www.wikidata.org\/entity\/Q121416","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q121416","author":{"@type":"Organization","name":"Bidragsgivare till Wikimedia-projekten"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2003-07-08T03:55:38Z","dateModified":"2024-06-22T19:54:00Z","headline":"l\u00e4ran om diskreta matematiska strukturer"}</script> </body> </html>