Főoldal > 2016/2017. tanév > Diszkrét matematika

Tantárgy kódja

PTF1101

Tantárgy neve

Diszkrét matematika

Tantárgy angol neve

Discrete Mathematics

Kredit

5

Félévi követelmény

Vizsga

Heti óraszám

2 + 2
Elmélet + Gyakorlat

Ajánlott félév

1

Cél

Az absztrakt matematika nyelvezetének és néhány általánosan használt fogalmának elsajátítása az algebra és számelmélet köréből. Kompetenciák: Matematikai modellalkotás, összefüggéslátás, rendszerező képesség fejlesztése. A korábban tanultak alkalmazásával új összefüggések felfedezése. Deduktív következtetések.

Cél angol

To acquire language and generally applied conceptions of abstract matematics in algebra and number theory Competences: rathematical model formulation, discovery of relationships, classification skills development. Application of prior knowledge to establish new connexions. Deductive inference.

Tartalom

A halmazelmélet alapfogalmai. Részhalmaz. Halmazműveletek és tulajdonságaik. Relációk és leképezések. Algebrai struktúrák. Algebrai műveletek és tulajdonságaik. Nevezetes struktúratípusok. Csoport, gyűrű, szabad félcsoport és csoport. Permutációcsoport. Az asszociativitás és a disztributivitás következményei. Boole-algebra. Számelméleti alapismeretek. Oszthatóság és maradékos osztás egész számok körében. A számelmélet alaptétele. Prímszámok. Számelméleti függvények. Számrendszerek. Lineáris kétismeretlenes diofantoszi egyenlet. Kongruencia, Euler-Fermat tétele. Egyismeretlenes lineáris kongruenciák. Polinomgyűrűk. Oszthatóság és maradékos osztás polinomok körében. Prím és irreducibilis polinomok. A polinomelmélet alaptétele. Testek. A racionális számok, tizedes tört alakjuk. A valós és komplex számok teste. Műveletek komplex számokkal. Az algebra alaptétele. Másod- és harmadfokú egyenletek megoldása. Véges testek.

Tartalom angol

Basic notions of set theory. Subset, set operations and their properties. Relations and mappings. Algebraic operations, properties of operations, basic types of algebraic structures, examples, groups, rings, Boolean algebras. Divisibility of integers, prime number, composite number. Fundamental theorem of number theory, greatest common divisor, least common multiple. Arithmetic functions. Number systems. Linear diophantine equations of two unknowns.  . Congruence, Theorem of Euler-Fermat. Linear congruences of one unknown. Polynomials and rational functions, partial fraction decomposition. Division of polynomials. Fundamental theorem of polynomial theory. 

Számonkérés

vizsgajegy

Számonkérés angol

exam grade

Irodalom

1.Lovász László - Pelikán József - Vesztergombi Katalin: Diszkrét matematika, TYPOTEX ELEKTRONIKUS KIADÓ KFT., Budapest, 2010, ISBN: 9789632790855 2.Fried Ervin: Klasszikus és lineáris algebra. Tankönyvkiadó, Budapest, 1985. 3.Fried Ervin: Általános algebra. Tankönyvkiadó, Budapest, 1981. 4.Abloncy P. – Andrásfai B.: Infor-Matek. Polygon jegyzettár. JATE Bolyai Intézet, Szeged, 1996. 5.Dr. Szendrei János: Algebra és számelmélet. Tankönyvkiadó, Budapest, több kiadásban

Irodalom angol

1.Ayres, Frank (jr.), Schaum’s outline of theory and problems of first year college mathematics McGraw-Hill, New York (1958) 2.Grossman, Jerrold W., Discrete mathematics, Macmillan, New York, London (1990)                         3.Kurdics, J.,Algebra. Part I., LAP Lambert Academic Publishing, Saarbrucken (2014), pp. viii + 203, ISBN 978-3-659-62092-8, zbMATH06370129, http://doi.org/10.13140/2.1.2645.6644         4.Lipschutz, Seymour, Lipson, Marc Lars, Schaum's Outline Of Discrete Mathematics,  Schaum Publishing Co ( McGraw-Hill ) (2007) https://archive.org/details/SchaumsOutlineOfDiscreteMathematics                                     5.Rosen, Kenneth H., Discrete mathematics and its applications, Random House, New York (1988)

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Kurdics János