2016, Diszkrét matematika

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "2016, Diszkrét matematika"

Átírás

1 Diszkrét matematika 8. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia 2016, őszi félév

2 Miről volt szó az elmúlt előadáson? a Fibonacci számsorozat a Fibonacci számrendszer beolvasási lehetőségek: a split és join függvények prímszámok

3 Miről lesz szó? Prímszámok, prímtesztelő algoritmusok osztási próba módszere (trial division) Eratosztenész szitája kongruenciák moduláris hatványozás maradékosztályok, maradékrendszerek a kis Fermat-tétel a kis-fermat tételen alapuló prímteszt az Euler függvény

4 Algoritmusok Pythonban Prímszámok: azok az 1-nél nagyobb egész számok, amelyek nem oszthatóak, csak 1-el és önmagukkal. Rossz hatékonyságú algoritmus: meghatározzuk egy szám osztóinak számát, ha az egyenlő kettővel akkor prímszám, másképp nem. Osztási próba módszere (trial division): sorra próbáljuk a páratlan számokkal való oszthatóságot. Az első osztónál leáll az algoritmus, azzal a kimenettel, hogy a szám nem prímszám. Ha a tesztelő szám négyzetgyökéig nem találunk osztót, akkor a szám prímszám. Eratosztenész szitája: kizárásos módszerrel adott n-ig meghatározza a prímszámok listáját Miller-Rabin prímteszt: egy adott páratlan számról biztosan megtudja állapítani, hogy az összetett, az azonban csak nagyon nagy valószínűséggel fogadható el, hogy a szám prím.

5 Eratosztenész szitája Eratosztenész szitájával határozzuk meg 100-ig a prímszámokat:

6 Eratosztenész szitája Kivettük az 1-et és a 2-vel osztható számokat, a 2 marad:

7 Eratosztenész szitája Kivettük a 3-mal osztható számokat is, a 3 marad:

8 Eratosztenész szitája Kivettük az 5-tel osztható számokat is, az 5 marad:

9 Eratosztenész szitája Kivettük a 7-tel osztható számokat is, a 7 marad:

10 Eratosztenész szitája Összesen marad 25, 1-nél nagyobb szám, ezek a 100-nál kisebb prímszámok:

11 Eratosztenész szitája Írassuk ki n-ig a prímszámokat: def erat(n): L = [True] * n L[0] = L[1] = False for i in range (2, n): if L[i] == True: print i, for j in range(i*i, n, i): L[j] = False

12 Eratosztenész szitája Hozzunk létre egy listát, amely tartalmazza n-ig a prímszámokat. def eratl(n): L = [True] * n L[0] = L[1] = False Lp = [] for i in range (2, n): if L[i] == True: Lp += [i] for j in range (i*i, n, i): L[j] = False return Lp

13 Eratosztenész szitája Hozzunk létre egy listát, amely tartalmazza n-ig a prímszámokat, csak a páratlan számok felett végezzük a vizsgálódást: def eratl_(n): L = [True] * n L[0] = L[1] = False Lp = [2] for i in range (3, n, 2): if L[i] == True: Lp += [i] for j in range (i*i, n, i): L[j] = False return Lp

14 Kongruenciák a számelmélet alapjait képezik, amelyet Gauss dolgozott ki, a 19. században, ax b (mod m) típusú egyenletek megoldásából indulunk ki, megjelenik a mindennapi életben: az órák (mod 12) vagy (mod 24) szerint, az év (mod 7) szerint működik, stb., alkalmazási terület: adatbiztonság, kódelmélet, Legyen m egy pozitív egész szám. Azt mondjuk, hogy a kongruens b-vel modulo m szerint, ha m (a b). Ezt a b (mod m)-el jelöljük. Ellenkező esetben azt mondjuk, hogy a inkongruens b-vel modulo m szerint. átalakítva egyenletté: a b (mod m) akkor és csakis akkor, ha létezik egy k egész szám, úgy hogy: a = b + km. Példák: 21 3 (mod 9), mert 9 (21 3), hasonlóan: 4 5 (mod 9) és 79 7 (mod 9) 14 5 (mod 12), mert 12 (14 5) = (mod 9) 21 =

15 Kongruenciák Alaptulajdonságok reflexív: ha a egy egész szám, akkor a a (mod m), szimmetrikus: ha a, b egész számok és a b (mod m), akkor b a (mod m), tranzitív: ha a, b, c egész számok és a b (mod m), b c (mod m), akkor a c (mod m), Aritmetikai műveletekkel kapcsolatos tulajdonságok: legyenek a, b, c, m egész számok, ahol m > 0 és a b (mod m). Ekkor fennállnak a következők: a + c b + c (mod m), a c b c (mod m), a c b c (mod m), Az osztás műveletére nem adhatunk analóg tulajdonságot.

16 Kongruenciák Az osztással kapcsolatos tulajdonság: Példák: Legyenek a, b, c, m egész számok, ahol m > 0, d = lnko(c, m) és a c b c (mod m). Ekkor fennáll: a b (mod m/d). Legyen 14 8 (mod 6) A kongruenciát nem tudjuk végigosztani 2-vel, mert nem igaz az, hogy 7 4 (mod 6). A kongruenciát végigtudjuk osztani úgy 2-vel, hogy osztjuk a modulust is 2-vel, mert igaz, hogy lnko(2, 6) = 2, azaz fennáll: 7 4 (mod 3) Legyen (mod 5) A kongruenciát végig tudjuk osztani 7-tel, úgy hogy osztjuk a modulust 1-el, mert igaz, hogy lnko(7, 5) = 1, azaz fennáll: 6 11 (mod 5)

17 Kongruenciák Az osztással kapcsolatos tulajdonság: Példák: Legyen (mod 15) A kongruenciát nem tudjuk végigosztani 10-zel, mert nem igaz az, hogy 5 2 (mod 15). A kongruenciát végig tudjuk osztani úgy 10-zel, hogy osztjuk a modulust is 5-tel, mert igaz, hogy lnko(10, 15) = 5, azaz fennáll: 5 2 (mod 3) A kongruenciát végig tudjuk osztani úgy 5-tel, hogy osztjuk a modulust is 5-tel, mert igaz, hogy lnko(5, 15) = 5, azaz fennáll: 10 4 (mod 3)

18 Kongruenciák További tulajdonságok: legyenek a, b, c, d, m egész számok, ahol m > 0, a b (mod m) és c d (mod m). Ekkor fennállnak a következők: a + c b + d (mod m), a c b d (mod m), a c b d (mod m), a n b n (mod m), ahol n pozitív egész szám.

19 Moduláris hatványozás Mindenegyes négyzetre emelés után meghatározzuk az osztási maradékot és ezzel az értékkel dolgozunk tovább. Határozzuk meg 3 43 (mod 100) értékét: 3 3 (mod 100) (mod 100) (mod 100) (mod 100) (mod 100) (mod 100) 3 43 = = = 27 (mod 100)

20 Moduláris hatványozás def modpow (x, n, m): res = 1 while n!= 0: if n % 2 == 1: res = (res * x) % m x = (x * x ) % m n = n/2 return res

21 Maradékosztályok, maradékrendszerek a (mod n) szerinti osztási maradékok alapján a számokat különböző halmazokba csoportosíthatjuk (mod n) szerinti maradékosztályok (mod 5) (mod 5) (mod 5) (mod 5) (mod 5) a-nak (mod m) szerint a legkisebb nem negatív osztási maradéka r, ha fennáll: a = q n + r, ahol 0 r m 1 teljes maradékrendszer: az a 1, a 2,..., a m számok teljes maradékrendszert alkotnak m szerint, ha páronként inkongruensek (mod m) szerint 0, 1, 2,..., m 1 teljes maradékrendszert alkotnak (mod m) szerint,

22 Maradékosztályok, maradékrendszerek Példák redukált maradékrendszer: a teljes maradékrendszer azon a i elemei amelyekre fennáll: lnko(a i, m) = 1. (mod 6) szerint 1, 3, 5 redukált maradékrendszert alkotnak, (mod 6) szerint 0, 1, 2, 3, 4, 5 teljes maradékrendszert alkotnak,

23 A kis Fermat-tétel 1. tétel legjelentősebb számelméleti eredmény nem ugyanaz, mint a nagy Fermat-tétel (x n + y n = z n ) Ha x egy prímszám és a egy pozitív egész szám, úgy hogy 1 a x 1, akkor a x 1 1 (mod x). Példa: legyen x = 11, a = 3, ekkor fennáll: 3 10 = (mod 11) másfelől feĺırhatók a következők: 1 a = (mod 11) 6 a = (mod 11) 2 a = (mod 11) 7 a = (mod 11) 3 a = (mod 11) 8 a = (mod 11) 4 a = (mod 11) 9 a = (mod 11) 5 a = (mod 11) 10 a = (mod 11) a fentiek alapján hogyan bizonyítjuk a tételt?

24 A kis Fermat-tétel Ha egy x számra nem teljesül a fenti feltétel, akkor az egyértelműen összetett szám. Ha egy x számra teljesül a fenti feltétel, akkor az nem egyértelműen prímszám: vannak olyan összetett számok amelyekre létezik olyan a szám, hogy 1 a x 1 és a x 1 1 (mod x), ezeket a számokat a alapú Fermat-féle álprímeknek hívjuk. Pl. 2-es alapú Fermat-féle álprím: 341, mert (mod 341), ugyanakkor 341 = Carmichael-számok: olyan összetett számok amelyek esetében, minden a-ra, ahol lnko(a, n) = 1 és 1 a x 1 fennáll a x 1 1 (mod x). A legkisebb Carmichael-szám: 561 = A Carmichael-számok száma végtelen. Feladat: ellenőrizzük, hogy 561 Carmichael szám. A kis-fermat tétel az első kiindulási pont a véletlenszűen működő prímtesztelő algoritmusokhoz.

25 A kis-fermat tételen alapuló prímteszt Az algoritmus bemenete x, egy páratlan szám és egy t biztonsági paraméter. A t értékében azt adjuk meg, hogy hány a számot generáljon véletlenszerűen az algoritmus. A kimenet True ha az x szám prímszám, figyelembe véve a t biztonsági paramétert, vagy False, ha a szám összetett. from random import randint from fractions import gcd def fermatt(x, t): for i in range(0, t): while True: a = randint(2, x - 1) if gcd(a, x) == 1: break #a gcd legnagyobb közös osztót számol, beépített függvény y = pow(a, x - 1, x) #a pow moduláris hatványértéket számol, beépített függvény if y!= 1: return False return True

26 A kis-fermat tételen alapuló prímteszt Mi lesz az eredménye a következő függvényhívásoknak, mennyi idő szükséges a válaszhoz? >>> fermatt(561, 20) >>> fermatt( , 20) >>> fermatt( , 20) >>> fermatt( , 10) Milyen számok , ? Charmichael számok = =

27 Az Euler-függvény 1. értelmezés Legyen n pozitív egész szám, ekkor az Euler-függvény meghatározza azokat a pozitív egész számokat, amelyek nem nagyobbak mint n és relatív prímek n-nel. φ(n)-nel jelöljük. Példa az Euler-függvény értékeire, ha 1 n 12: n φ(n)

2016, Diszkrét matematika

2016, Diszkrét matematika Diszkrét matematika 7. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? az ord, chr függvények

Részletesebben

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,...

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,... RSA algoritmus 1. Vegyünk véletlenszerűen két különböző nagy prímszámot, p-t és q-t. 2. Legyen n = pq. 3. Vegyünk egy olyan kis páratlan e számot, amely relatív prím φ(n) = (p 1)(q 1)-hez. 4. Keressünk

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.

Részletesebben

Számelméleti alapfogalmak

Számelméleti alapfogalmak 1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =

Részletesebben

2016, Diszkrét matematika

2016, Diszkrét matematika Diszkrét matematika 11. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? legnagyobb közös

Részletesebben

1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.

1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b. 1. Oszthatóság, legnagyobb közös osztó Ebben a jegyzetben minden változó egész számot jelöl. 1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy

Részletesebben

2016, Diszkrét matematika

2016, Diszkrét matematika Diszkrét matematika 2. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? Követelmények,

Részletesebben

2015, Diszkrét matematika

2015, Diszkrét matematika Diszkrét matematika 4. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015, őszi félév Miről volt szó az elmúlt előadáson? Számtartományok:

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

Számelmélet. 1. Oszthatóság Prímszámok

Számelmélet. 1. Oszthatóság Prímszámok Számelmélet Legnagyobb közös osztó, Euklideszi algoritmus. Lineáris diofantoszi egyenletek. Számelméleti kongruenciák, kongruenciarendszerek. Euler-féle ϕ-függvény. 1. Oszthatóság 1. Definíció. Legyen

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint

Részletesebben

Nyilvános kulcsú titkosítás RSA algoritmus

Nyilvános kulcsú titkosítás RSA algoritmus Nyilvános kulcsú titkosítás RSA algoritmus OpenPGP NYILVÁNOS KULCSÚ TITKOSÍTÁS Legyen D a titkosítandó üzenetek halmaza. Tegyük fel, hogy Bob titkosítottan szeretné elküldeni Aliznak az M D üzenetet. A

Részletesebben

2015, Diszkrét matematika

2015, Diszkrét matematika Diszkrét matematika 5. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015, őszi félév Miről volt szó az elmúlt előadáson? számtani, mértani,

Részletesebben

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz Diszkrét matematika 1. estis képzés 2015. ősz 1. Diszkrét matematika 1. estis képzés 6. előadás Mérai László diái alapján Komputeralgebra Tanszék 2015. ősz Elemi számelmélet Diszkrét matematika 1. estis

Részletesebben

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? 7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika

Részletesebben

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk. Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :

Részletesebben

Számelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros!

Számelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros! Számelmélet - oszthatóság definíciója - oszthatósági szabályok - maradékos osztás - prímek definíciója - összetett szám definíciója - legnagyobb közös osztó definíciója - legnagyobb közös osztó meghatározása

Részletesebben

Oszthatósági problémák

Oszthatósági problémák Oszthatósági problémák Érdekes kérdés, hogy egy adott számot el lehet-e osztani egy másik számmal (maradék nélkül). Ezek eldöntésére a matematika tanulmányok során néhány speciális esetre látunk is példát,

Részletesebben

SzA XIII. gyakorlat, december. 3/5.

SzA XIII. gyakorlat, december. 3/5. SzA XIII. gyakorlat, 2013. december. 3/5. Drótos Márton 3 + 2 = 1 drotos@cs.bme.hu 1. Határozzuk meg az Euklidészi algoritmussal lnko(504, 372)-t! Határozzuk meg lkkt(504, 372)-t! Hány osztója van 504-nek?

Részletesebben

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro Kriptográfia és Információbiztonság 4. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015 Miről volt szó az elmúlt előadáson? blokk-titkosító

Részletesebben

Matematikai alapismeretek. Huszti Andrea

Matematikai alapismeretek. Huszti Andrea Tartalom 1 Matematikai alapismeretek Algebrai struktúrák Oszthatóság Kongruenciák Algebrai struktúrák Az S = {x, y, z,... } halmazban definiálva van egy művelet, ha az S-nek minden x, y elempárjához hozzá

Részletesebben

Információk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása

Információk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása 1 Információk 2 A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin Elérhetőség mesko.katalin@tfk.kefo.hu Fogadóóra: szerda 9:50-10:35 Számonkérés időpontok Április 25. 9 00 Május 17. 9 00 Június

Részletesebben

Maple. Maple. Dr. Tóth László egyetemi docens Pécsi Tudományegyetem, 2007

Maple. Maple. Dr. Tóth László egyetemi docens Pécsi Tudományegyetem, 2007 Maple Dr. Tóth László egyetemi docens Pécsi Tudományegyetem, 2007 A Maple egy matematikai formula-manipulációs (vagy számítógép-algebrai) rendszer, amelyben nem csak numerikusan, hanem formális változókkal

Részletesebben

2. Feladatsor. N k = {(a 1,...,a k ) : a 1,...,a k N}

2. Feladatsor. N k = {(a 1,...,a k ) : a 1,...,a k N} 2. Feladatsor Oszthatóság, legnagyobb közös osztó, prímfaktorizáció az egész számok körében 1 Kötelező házi feladat(ok) 2., Határozzuk meg a ϕ:z Z, z [ z 5] leképezés magját. Adjuk meg a ker(ϕ)-hez tartozó

Részletesebben

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás. Prímszámok A (pozitív) prímszámok sorozata a következő: 2, 3, 5, 7, 11, 13, 17, 19,... 1. Tétel. Végtelen sok prímszám van. Első bizonyítás. (Euklidész) Tegyük fel, hogy állításunk nem igaz, tehát véges

Részletesebben

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE KEITH KEARNES, KISS EMIL, SZENDREI ÁGNES Második rész Cikkünk első részében az elemrend és a körosztási polinomok fogalmára alapozva beláttuk, hogy ha n pozitív egész,

Részletesebben

megtalálásának hihetetlen nehéz voltán alapszik. Az eljárás matematikai alapja a kis FERMAT-tétel egy következménye:

megtalálásának hihetetlen nehéz voltán alapszik. Az eljárás matematikai alapja a kis FERMAT-tétel egy következménye: Az RSA módszer Az RSA módszer titkossága a prímtényezős felbontás nehézségén, a prímtényezők megtalálásának hihetetlen nehéz voltán alapszik. Az eljárás matematikai alapja a kis FERMAT-tétel egy következménye:

Részletesebben

Jelölés. Az egyszerűség kedvéért (a, b) ρ helyett gyakran azt írjuk, hogy aρb.

Jelölés. Az egyszerűség kedvéért (a, b) ρ helyett gyakran azt írjuk, hogy aρb. BEVEZETÉS A SZÁMELMÉLETBE vázlat az előadáshoz (2013 őszi félév Waldhauser Tamás 1. Oszthatóság, legnagyobb közös osztó, rímfaktorizáció az egész számok körében Az oszthatósági reláció alavető tulajdonságai

Részletesebben

Oszthatóság. Oszthatóság definíciója (az egészek illetve a természetes számok halmazán):

Oszthatóság. Oszthatóság definíciója (az egészek illetve a természetes számok halmazán): Oszthatóság Oszthatóság definíciója (az egészek illetve a természetes számok halmazán): Azt mondjuk, hogy az a osztója b-nek (jel: a b), ha van olyan c egész, amelyre ac = b. A témakörben a betűk egész

Részletesebben

RSA algoritmus. Smidla József. Rendszer- és Számítástudományi Tanszék Pannon Egyetem

RSA algoritmus. Smidla József. Rendszer- és Számítástudományi Tanszék Pannon Egyetem RSA algoritmus Smidla József Rendszer- és Számítástudományi Tanszék Pannon Egyetem 2012. 3. 27. Smidla József (RSZT) RSA algoritmus 2012. 3. 27. 1 / 29 Tartalom 1 Aszimmetrikus kódolók 2 Matematikai alapok

Részletesebben

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro Kriptográfia és Információbiztonság 5. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015 Miről volt szó az elmúlt előadáson? AES (Advanced

Részletesebben

Gyakorló feladatok Gyakorló feladatok

Gyakorló feladatok Gyakorló feladatok Gyakorló feladatok előző foglalkozás összefoglalása, gyakorlató feladatok a feltételes elágazásra, a while ciklusra, és sokminden másra amit eddig tanultunk Változók elnevezése a változók nevét a programozó

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Diszkrét matematika I. bizonyítások

Diszkrét matematika I. bizonyítások Diszkrét matematika I. bizonyítások Készítette: Szegedi Gábor SZGRACI.ELTE DYDHMF (http://szegedigabor.web.elte.hu) Burcsi Péter tanár úr előadása alapján készült 2010-2011. őszi félév 1. Fogalmazza meg

Részletesebben

I. ALAPALGORITMUSOK. I. Pszeudokódban beolvas n prim igaz minden i 2,gyök(n) végezd el ha n % i = 0 akkor prim hamis

I. ALAPALGORITMUSOK. I. Pszeudokódban beolvas n prim igaz minden i 2,gyök(n) végezd el ha n % i = 0 akkor prim hamis I. ALAPALGORITMUSOK 1. Prímszámvizsgálat Adott egy n természetes szám. Írjunk algoritmust, amely eldönti, hogy prímszám-e vagy sem! Egy számról úgy fogjuk eldönteni, hogy prímszám-e, hogy megvizsgáljuk,

Részletesebben

MATEMATIKA TANMENET. 9. osztály. 4 óra/hét. Budapest, 2014. szeptember

MATEMATIKA TANMENET. 9. osztály. 4 óra/hét. Budapest, 2014. szeptember MATEMATIKA TANMENET 9. osztály 4 óra/hét Budapest, 2014. szeptember 2 Évi óraszám: 144 óra Heti óraszám: 4 óra Ismerkedés, év elejei feladatok, szintfelmérő írása 2 óra I. Kombinatorika, halmazok 13 óra

Részletesebben

Függvény fogalma, jelölések 15

Függvény fogalma, jelölések 15 DOLGO[Z]ZATOK 9.. 1. Függvény fogalma, jelölések 1 1. Az alábbi hozzárendelések közül melyek függvények? a) A magyarországi megyékhez hozzárendeljük a székhelyüket. b) Az egész számokhoz hozzárendeljük

Részletesebben

Fermat kongruencia-tétele, pszeudoprímszámok

Fermat kongruencia-tétele, pszeudoprímszámok Fermat kongruencia-tétele, pszeudoprímszámok Dr. Tóth László Pécsi Tudományegyetem 2005. december 15. Bolyai János születésének napja 1. Fermat kongruencia-tétele A kínai matematikusok már K. e. 500 körül

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

2016, Diszkrét matematika

2016, Diszkrét matematika Diszkrét matematika 3. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? A gyorshatványozás

Részletesebben

MBL013E Számelmélet és Alkalmazásai

MBL013E Számelmélet és Alkalmazásai MBL013E Számelmélet és Alkalmazásai előadás vázlat 2013 0. Korábbi kurzusok alapján ismertnek föltételezett anyag. 1. Az MBL112E kódú, Bevezetés a száelméletbe c. kurzus anyaga, különösen a következők:

Részletesebben

MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA

MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA A TÁMOP 3.1.4. EU-s pályázat megvalósításához a matematika (9. b/fizika) tárgy tanmenete a matematika kompetenciaterület A típusú

Részletesebben

Felvételi tematika INFORMATIKA

Felvételi tematika INFORMATIKA Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.

Részletesebben

2016, Funkcionális programozás

2016, Funkcionális programozás Funkcionális programozás 11. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, tavaszi félév Miről volt szó? Haskell I/O műveletek, feladatok:

Részletesebben

Intergrált Intenzív Matematika Érettségi

Intergrált Intenzív Matematika Érettségi . Adott a mátri, determináns determináns, ahol,, d Számítsd ki:. b) Igazold, hogy a b c. Adott a az 6 0 egyenlet megoldásai. a). c) Számítsd ki a d determináns értékét. d c a b determináns, ahol abc,,.

Részletesebben

Algoritmuselmélet 18. előadás

Algoritmuselmélet 18. előadás Algoritmuselmélet 18. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Május 7. ALGORITMUSELMÉLET 18. ELŐADÁS 1 Közelítő algoritmusok

Részletesebben

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro Kriptográfia és Információbiztonság 10. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015 Vizsgatematika 1 Klasszikus kriptográfiai rendszerek

Részletesebben

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a n }.

Részletesebben

Programozás I. házi feladat

Programozás I. házi feladat Programozás I. házi feladat 2013. 6. hét, 1. rész A feladatsor 4 feladatot tartalmaz, amelyeket egy közös forráskódban kell megvalósítani. Annak érdekében, hogy a tesztelő egymástól függetlenül tudja tesztelni

Részletesebben

III.7. PRÍM PÉTER. A feladatsor jellemzői

III.7. PRÍM PÉTER. A feladatsor jellemzői III.7. PRÍM PÉTER Tárgy, téma A feladatsor jellemzői Számelmélet: osztó, többszörös, prímtényezős felbontás, legkisebb közös többszörös, legnagyobb közös osztó. Előzmények Cél Oszthatóság, prímtényezős

Részletesebben

MATEMATIKAI KOMPETENCIATERÜLET A

MATEMATIKAI KOMPETENCIATERÜLET A MATEMATIKAI KOMPETENCIATERÜLET A Matematika 6. évfolyam eszközök diákok és csoportok részére 1. félév A kiadvány KHF/4632-14/2008. engedélyszámon 2008.12.16. időponttól tankönyvi engedélyt kapott Educatio

Részletesebben

Az eddig leadott anyag Diszkrét matematika II tárgyhoz tavasz

Az eddig leadott anyag Diszkrét matematika II tárgyhoz tavasz Az eddig leadott anyag Diszkrét matematika II tárgyhoz 2011. tavasz A (+)-szal jelzett tételek bizonyítással együtt, a (-)-szal anélkül értendők! A tételek esetleges neve, vagy száma a fóliákkal van szinkronban,

Részletesebben

Webprogramozás szakkör

Webprogramozás szakkör Webprogramozás szakkör Előadás 5 (2012.04.09) Programozás alapok Eddig amit láttunk: Programozás lépései o Feladat leírása (specifikáció) o Algoritmizálás, tervezés (folyamatábra, pszeudokód) o Programozás

Részletesebben

2016, Funkcionális programozás

2016, Funkcionális programozás Funkcionális programozás 2. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, tavaszi félév Miről volt szó? Programozási paradigmák: imperatív,

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória Bolyai János Matematikai Társulat Oktatási és Kulturális Minisztérium Támogatáskezelő Igazgatósága támogatásával Arany Dániel Matematikai Tanulóverseny 00/009-es tanév első (iskolai) forduló haladók II.

Részletesebben

TANMENET. Matematika

TANMENET. Matematika Bethlen Gábor Református Gimnázium és Szathmáry Kollégium 6800 Hódmezővásárhely, Szőnyi utca 2. Telefon: +36-62-241-703 www.bgrg.hu OM: 029736 TANMENET Matematika 2016/2017 9. B tagozat Összeállította:

Részletesebben

6. előadás Faktorizációs technikák közepes méretű osztókra

6. előadás Faktorizációs technikák közepes méretű osztókra 6. előadás Faktorizációs technikák közepes méretű osztókra Dr. Kallós Gábor 2016 2017 1 Tartalom Feladatok, megjegyzések Irodalom 2 Eml.: Próbaosztásos algoritmus (teljes felbontás) 14-18 jegyű számokig

Részletesebben

Matematika pótvizsga témakörök 9. V

Matematika pótvizsga témakörök 9. V Matematika pótvizsga témakörök 9. V 1. Halmazok, műveletek halmazokkal halmaz, halmaz eleme halmazok egyenlősége véges, végtelen halmaz halmazok jelölése, megadása természetes számok egész számok racionális

Részletesebben

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA 9.A, 9.D. OSZTÁLY HETI 4 ÓRA 37 HÉT ÖSSZ: 148 ÓRA

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA 9.A, 9.D. OSZTÁLY HETI 4 ÓRA 37 HÉT ÖSSZ: 148 ÓRA MINŐSÉGIRÁNYÍTÁSI ELJÁRÁS MELLÉKLET Tanmenetborító ME-III.1./1 2 Azonosító: Változatszám : Érvényesség kezdete: Oldal/összes: 1/6 Fájlnév: ME- III.1.1.Tanmenetborító SZK-DC-2013 2013. 09. 01. MATEMATIKA

Részletesebben

P ÓTVIZSGA F ELKÉSZÍTŐ FÜZETEK UNIÓS RENDSZERŰ PÓTVIZSGÁHOZ. 9. osztályosoknak SZAKKÖZÉP

P ÓTVIZSGA F ELKÉSZÍTŐ FÜZETEK UNIÓS RENDSZERŰ PÓTVIZSGÁHOZ. 9. osztályosoknak SZAKKÖZÉP J UHÁSZ I STVÁN P ÓTVIZSGA F ELKÉSZÍTŐ FÜZETEK UNIÓS RENDSZERŰ PÓTVIZSGÁHOZ T é m a k ö r ö k é s p r ó b a f e l a d a t s o r 9. osztályosoknak SZAKKÖZÉP 1. oldal 9. OSZTÁLYOS PÓTVIZSGA TÉMAKÖRÖK: I.

Részletesebben

Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak

Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Halmazok Halmazok egyenlősége Részhalmaz, valódi részhalmaz Üres halmaz Véges és végtelen halmaz Halmazműveletek (unió, metszet,

Részletesebben

NULLADIK MATEMATIKA ZÁRTHELYI

NULLADIK MATEMATIKA ZÁRTHELYI A NULLADIK MATEMATIKA ZÁRTHELYI 20-09-2 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! Csak és kizárólag tollal tölthető ki a feladatlap, a ceruzával

Részletesebben

Dinamikus modellek szerkezete, SDG modellek

Dinamikus modellek szerkezete, SDG modellek Diagnosztika - 3. p. 1/2 Modell Alapú Diagnosztika Diszkrét Módszerekkel Dinamikus modellek szerkezete, SDG modellek Hangos Katalin PE Villamosmérnöki és Információs Rendszerek Tanszék Diagnosztika - 3.

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam

Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam 1. félév Gondolkozás, számolás - halmazok, műveletek halmazokkal, intervallumok - racionális számok, műveletek racionális számokkal, zárójel

Részletesebben

1. zárthelyi,

1. zárthelyi, 1. zárthelyi, 2010.03.2. 1. Jelölje B n azt a gráfot, melynek csúcsai az n hosszúságú 0 1 sorozatok, két sorozat akkor és csak akkor van összekötve éllel, ha pontosan egy vagy két helyen különböznek. Adjuk

Részletesebben

Prímek a középiskolai szakkörön

Prímek a középiskolai szakkörön Eötvös Loránd Tudományegyetem Természettudományi Kar Prímek a középiskolai szakkörön Szakdolgozat Készítette: Zsilinszky Dorina Matematika BSc Tanári szakirány Témavezet : Dr. Freud Róbert egyetemi docens

Részletesebben

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő

Részletesebben

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) PARTÍCIÓK PÁRATLAN SZÁMOKKAL. Orosz Gyuláné (Eger, Hungary)

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) PARTÍCIÓK PÁRATLAN SZÁMOKKAL. Orosz Gyuláné (Eger, Hungary) Acta Acad. Paed. Agriensis, Sectio Mathematicae 9 (00) 07 4 PARTÍCIÓK PÁRATLAN SZÁMOKKAL Orosz Gyuláné (Eger, Hungary) Kiss Péter professzor emlékére Abstract. In this article, we characterize the odd-summing

Részletesebben

Szakdolgozat. Számelmélet feladatok szakkörre

Szakdolgozat. Számelmélet feladatok szakkörre Eötvös Loránd Tudományegyetem Természettudományi Kar Szakdolgozat Számelmélet feladatok szakkörre Nagy Orsolya Matematikai elemz szakirány Témavezet : Szalay Mihály egyetemi docens Algebra és Számelmélet

Részletesebben

Az Országos Középiskolai Tanulmányi Verseny 2006-2007. tanévi első fordulójának feladatmegoldásai

Az Országos Középiskolai Tanulmányi Verseny 2006-2007. tanévi első fordulójának feladatmegoldásai Az Országos Középiskolai Tanulmányi Verseny 006-007. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Melyek azok a pozitív egészek, amelyeknek pontosan négy pozitív

Részletesebben

Prímszámok. A cikkben szereplő eredmények 2008 decemberéből származnak.

Prímszámok. A cikkben szereplő eredmények 2008 decemberéből származnak. A cikkben szereplő eredmények 2008 decemberéből származnak. Bevezetés on vagy felbonthatatlan számokon olyan pozitív egész számokat értünk, amelyeknek csak két pozitív osztójuk van, nevezetesen az 1 és

Részletesebben

Bánsághi Anna 2014 Bánsághi Anna 1 of 68

Bánsághi Anna 2014 Bánsághi Anna 1 of 68 IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 3. ELŐADÁS - PROGRAMOZÁSI TÉTELEK 2014 Bánsághi Anna 1 of 68 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív

Részletesebben

2016/2017. Matematika 9.Kny

2016/2017. Matematika 9.Kny 2016/2017. Matematika 9.Kny Gondolkodási módszerek 1. Számhalmazok: N, Z, Q, Q*, R a számhalmazok kapcsolata, halmazábra 2. Ponthalmazok: o 4. oldal K I. fejezet: 172-178., 180-185., 191. feladat távolsággal

Részletesebben

A relációelmélet alapjai

A relációelmélet alapjai A relációelmélet alapjai A reláció latin eredet szó, jelentése kapcsolat. A reláció, két vagy több nem feltétlenül különböz halmaz elemei közötti viszonyt, kapcsolatot fejez ki. A reláció értelmezése gráffal

Részletesebben

Analízis előadás és gyakorlat vázlat

Analízis előadás és gyakorlat vázlat Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)

Részletesebben

MÁRTON GYÖNGYVÉR KRIPTOGRÁFIAI ALAPISMERETEK

MÁRTON GYÖNGYVÉR KRIPTOGRÁFIAI ALAPISMERETEK MÁRTON GYÖNGYVÉR KRIPTOGRÁFIAI ALAPISMERETEK SAPIENTIA ERDÉLYI MAGYAR TUDOMÁNYEGYETEM M SZAKI ÉS HUMÁNTUDOMÁNYOK KAR MATEMATIKAINFORMATIKA TANSZÉK MÁRTON GYÖNGYVÉR KRIPTOGRÁFIAI ALAPISMERETEK Scientia

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Exponenciális és Logaritmikus kifejezések

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Exponenciális és Logaritmikus kifejezések MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Eponenciális és Logaritmikus kifejezések A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szoálhatnak fontos információval

Részletesebben

0644. MODUL SZÁMELMÉLET. Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA

0644. MODUL SZÁMELMÉLET. Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA 0644. MODUL SZÁMELMÉLET Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA 0644. Számelmélet Közös osztók, közös többszörösök Tanári útmutató MODULLEÍRÁS A modul célja Időkeret Ajánlott korosztály

Részletesebben

Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / tanév

Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / tanév 9. évfolyam I. Halmazok Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / 2017. tanév 1. Halmaz, részhalmaz fogalma, részhalmazok száma, jelölések 2. Intervallumok 3. Halmazműveletek

Részletesebben

Python tanfolyam Python bevezető I. rész

Python tanfolyam Python bevezető I. rész Python tanfolyam Python bevezető I. rész Mai tematika Amiről szó lesz (most): Interpretált vs. fordított nyelvek, GC Szintakszis Alaptípusok Control flow: szekvencia, szelekció, iteráció... Függvények

Részletesebben

Programozás C nyelven 5. ELŐADÁS. Sapientia EMTE

Programozás C nyelven 5. ELŐADÁS. Sapientia EMTE Programozás C nyelven. ELŐADÁS Sapientia EMTE 201-16 1 while vs. for int szam, s; cin >> szam; s = 0; while ( szam > 0 ){ s += szam%10; szam /= 10; cout szam;

Részletesebben

Gyakorló feladatok az 1. nagy zárthelyire

Gyakorló feladatok az 1. nagy zárthelyire Gyakorló feladatok az 1. nagy zárthelyire 2012. október 7. 1. Egyszerű, bevezető feladatok 1. Kérjen be a felhasználótól egy sugarat. Írja ki az adott sugarú kör kerületét illetve területét! (Elegendő

Részletesebben

Osztályozóvizsga követelményei

Osztályozóvizsga követelményei Osztályozóvizsga követelményei Képzés típusa: Tantárgy: Nyolcosztályos gimnázium Matematika Évfolyam: 7 Emelt óraszámú csoport Emelt szintű csoport Vizsga típusa: Írásbeli Követelmények, témakörök: Gondolkodási

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata

Részletesebben

Funkcionális és logikai programozás. { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem }

Funkcionális és logikai programozás. { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem } Funkcionális és logikai programozás { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi ` 1 Jelenlét: Követelmények, osztályozás Az első 4 előadáson

Részletesebben

Mintafeladat az RSA algoritmus szemléltetésére

Mintafeladat az RSA algoritmus szemléltetésére Mintafeladat az RSA algoritmus szemléltetésére Feladat Adottak a p = 269 és q = 24 prímszámok, továbbá az e = 5320 nyilvános kulcs és az x = 48055 nyílt szöveg. Számolja ki n = p q és ϕ(n) értékét! Igazolja

Részletesebben

Sapientia Egyetem, Műszaki és Humántudományok Tanszék.

Sapientia Egyetem, Műszaki és Humántudományok Tanszék. Kriptográfia és Információbiztonság 2 előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@mssapientiaro 2016 Miről volt szó az elmúlt előadáson? Félévi áttekintő

Részletesebben

A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer)

A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) Ezt a módszert akkor alkalmazzuk, amikor könnyebb bizonyítani egy állítás ellentettjét, mintsem az állítást direktben. Ez a módszer

Részletesebben

4. Számelmélet, számrendszerek

4. Számelmélet, számrendszerek I. Elméleti összefoglaló A maradékos osztás tétele: 4. Számelmélet, számrendszerek Legyen a tetszőleges, b pedig nullától különböző egész szám. Ekkor léteznek olyan, egyértelműen meghatározott q és r egész

Részletesebben

DISZKRÉT MATEMATIKA I. TÉTELEK

DISZKRÉT MATEMATIKA I. TÉTELEK DISZKRÉT MATEMATIKA I. TÉTELEK Szerkesztette: Bókay Csongor 2011 őszi félév Az esetleges hibákat kérlek a csongor@csongorbokay.com címen jelezd! Utolsó módosítás: 2012. január 16. Ez a Mű a Creative Commons

Részletesebben

Negatív alapú számrendszerek

Negatív alapú számrendszerek 2015. március 4. Negatív számok Legyen b > 1 egy adott egész szám. Ekkor bármely N 0 egész szám egyértelműen felírható N = m a k b k k=1 alakban, ahol 0 a k < b egész szám. Negatív számok Legyen b > 1

Részletesebben

6. A Pascal nyelv utasításai

6. A Pascal nyelv utasításai 6. A Pascal nyelv utasításai Írjunk programot, amely beolvas két valós számot és a két szám közül a kisebbikkel osztja a nagyobbikat! (felt0) program felt0; szam1, szam2, eredmeny : real; writeln('kérek

Részletesebben

I. Egyenlet fogalma, algebrai megoldása

I. Egyenlet fogalma, algebrai megoldása 11 modul: EGYENLETEK, EGYENLŐTLENSÉGEK MEGOLDÁSA 6 I Egyenlet fogalma, algebrai megoldása Módszertani megjegyzés: Az egyenletek alaphalmazát, értelmezési tartományát később vezetjük be, a törtes egyenletekkel

Részletesebben

A 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM)

A 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM) A 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM) Javítási értékelési útmutató 1. Melyek azok a pozitív p és q prímek, amelyekre a számok mindegyike

Részletesebben

Emlékeztet! matematikából

Emlékeztet! matematikából Kriptográfia 2 Aszimmetrikus megoldások Emlékeztet matematikából Euklidész algoritmus - legnagyobb közös osztó meghatározása INPUT Int a>b0; OUTPUT gcd(a,b). 1. if b=0 return(a); 2. return(gcd(b,a mod

Részletesebben

Számelmélet. 7 8. évfolyam. Szerkesztette: Blénessy Gabriella, Dobos Sándor, Fazakas Tünde, Hraskó András, Rubóczky György. 2015. október 19.

Számelmélet. 7 8. évfolyam. Szerkesztette: Blénessy Gabriella, Dobos Sándor, Fazakas Tünde, Hraskó András, Rubóczky György. 2015. október 19. Számelmélet 7 8. évfolyam Szerkesztette: Blénessy Gabriella, Dobos Sándor, Fazakas Tünde, Hraskó András, Rubóczky György 2015. október 19. Technikai munkák (MatKönyv project, TEX programozás, PHP programozás,

Részletesebben

Matematika javítóvizsga témakörök 10.B (kompetencia alapú )

Matematika javítóvizsga témakörök 10.B (kompetencia alapú ) Matematika javítóvizsga témakörök 10.B (kompetencia alapú ) 1. A négyzetgyök fogalma, a négyzetgyökvonás művelete 2. A négyzetgyökvonás azonosságai 3. Műveletek négyzetgyökökkel 4. A nevező gyöktelenítése

Részletesebben

Az alapvetı tudnivalók jegyzéke matematikából 9. évf. Halmazok. Algebra és számelmélet

Az alapvetı tudnivalók jegyzéke matematikából 9. évf. Halmazok. Algebra és számelmélet Az alapvetı tudnivalók jegyzéke matematikából 9. évf. Halmazok halmaz halmaz megadása, jelölésmód üres halmaz véges halmaz végtelen halmaz halmazok egyenlısége részhalmaz, valódi részhalmaz halmazok uniója

Részletesebben

8. feladatsor. Kisérettségi feladatsorok matematikából. 8. feladatsor. I. rész

8. feladatsor. Kisérettségi feladatsorok matematikából. 8. feladatsor. I. rész Kisérettségi feladatsorok matematikából I. rész. Egy deltoid két szomszédos szöge 7 és 0. Mekkora lehet a hiányzó két szög? pont. Hozza egyszerűbb alakra a kifejezést, majd számolja ki az értékét, ha a=

Részletesebben