Дискретна математика је област математике која проучава структуре које су у својој основи дискретне у смислу да не подржавају или не захтевају појам континуалности.[1][2] Већина ако не сви објекти који се проучавају у дискретној математици су пребројиви скупови, попут целих бројева, коначних графова, и формалних језика.[3][4] Дискретна математика је добила на значају у протеклих неколико деценија услед својих примена у рачунарству. Концепти и нотације из дискретне математике су корисни за изучавање и описивање објеката или проблема у области рачунарских алгоритама и програмских језика. Неке од области чијим изучавањем се бави дискретна математика су: релације, функције, Булова алгебра, групе и групоиди, прстени и поља, полиноми, комплексни бројеви, конструкција поља, системи линеарних једначина, матрице и детерминанте.[5][6]
У универзитетским наставним плановима и програмима, „Дискретна математика“ се појавила током 1980-их, у почетку као курс за подршку рачунарству; њен садржај је у то време био донекле насумичан. Наставни план и програм се након тога развио у сарадњи са напорима ACM и MAA у курс који је у основи намењен развоју математичке зрелости код студената прве године; стога је то данас предуслов за математичке смерове и на неким универзитетима.[7][8] Појавили су се и неки уџбеници дискретне математике за средњошколски узраст.[9] На овом нивоу, дискретна математика се понекад посматра као припремни курс, слично предкалкулусу у овом погледу.[10]
Велики изазови, прошли и садашњи
Историја дискретне математике укључивала је низ изазовних проблема који су усмерили пажњу у области овог поља. У теорији графова, многа истраживања била су мотивисана покушајима да се докаже теорема о четири боје, која је први пут изречена 1852. године, али није била доказана све до 1976. (од стране Кенета Апела и Волфганга Хакена, уз значајну помоћ рачунара).[11]
Неколико области дискретне математике, посебно теоријске рачунарске науке, теорија графова и комбинаторика, су важне у решавању изазовних проблема биоинформатике повезаних са разумевањем стабла живота.[13]
^Biggs, Norman L. (2002), Discrete mathematics, Oxford Science Publications (2nd изд.), New York: The Clarendon Press Oxford University Press, стр. 89, ISBN9780198507178, MR1078626, „Discrete Mathematics is the branch of Mathematics in which we deal with questions involving finite or countably infinite sets.”
^Brian Hopkins, Resources for Teaching Discrete Mathematics, Mathematical Association of America, 2008.
Dedekind, Richard (1888). Was sind und was sollen die Zahlen?. Two English translations:
1963 (1901). Essays on the Theory of Numbers. Beman, W. W., ed. and trans. Dover.
1996. In From Kant to Hilbert: A Source Book in the Foundations of Mathematics, 2 vols, Ewald, William B., ed., Oxford University Press: 787–832.
Fraenkel, Abraham A. (1922). „Der Begriff 'definit' und die Unabhängigkeit des Auswahlsaxioms”. Sitzungsberichte der Preussischen Akademie der Wissenschaften, Physikalisch-mathematische Klasse (на језику: немачки). стр. 253—257. Reprinted in English translation as "The notion of 'definite' and the independence of the axiom of choice" in van Heijenoort 1976, стр. 284–289.
Frege, Gottlob (1879), Begriffsschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens. Halle a. S.: Louis Nebert. Translation: Concept Script, a formal language of pure thought modelled upon that of arithmetic, by S. Bauer-Mengelberg in van Heijenoort 1976.
Frege, Gottlob (1884), Die Grundlagen der Arithmetik: eine logisch-mathematische Untersuchung über den Begriff der Zahl. Breslau: W. Koebner. Translation: J. L. Austin, 1974. The Foundations of Arithmetic: A logico-mathematical enquiry into the concept of number, 2nd ed. Blackwell.
Gödel, Kurt (1929). Über die Vollständigkeit des Logikkalküls [Completeness of the logical calculus]. doctoral dissertation. University Of Vienna.
Gödel, Kurt (1930). „Die Vollständigkeit der Axiome des logischen Funktionen-kalküls” [The completeness of the axioms of the calculus of logical functions]. Monatshefte für Mathematik und Physik (на језику: немачки). 37: 349—360. S2CID123343522. doi:10.1007/BF01696781.
Gödel, Kurt (1958). „Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes”. Dialectica (на језику: немачки). 12 (3–4): 280—287. doi:10.1111/j.1746-8361.1958.tb01464.x. Reprinted in English translation in Gödel's Collected Works, vol II, Solomon Feferman et al., eds. Oxford University Press, 1993.
Lobachevsky, Nikolai (1840). Geometrishe Untersuchungen zur Theorie der Parellellinien (на језику: немачки). Reprinted in English translation as Robert Bonola, ур. (1955). „Geometric Investigations on the Theory of Parallel Lines”. Non-Euclidean Geometry. Dover. ISBN0-486-60027-0.
Richard, Jules (1905). „Les principes des mathématiques et le problème des ensembles”. Revue Générale des Sciences Pures et Appliquées (на језику: француски). 16: 541. Reprinted in English translation as "The principles of mathematics and the problems of sets" in van Heijenoort 1976, стр. 142–144.
Skolem, Thoralf (1920). „Logisch-kombinatorische Untersuchungen über die Erfüllbarkeit oder Beweisbarkeit mathematischer Sätze nebst einem Theoreme über dichte Mengen”. Videnskapsselskapet Skrifter, I. Matematisk-naturvidenskabelig Klasse (на језику: немачки). 6: 1—36.