Diszkrét matematika I. gyakorlat

Hasonló dokumentumok
Diszkrét matematika gyakorlat 1. ZH október 10. α csoport

Diszkrét matematika I. gyakorlat

HALMAZELMÉLET feladatsor 1.

Logika és informatikai alkalmazásai

A relációelmélet alapjai

Diszkrét Matematika. Ha Picur akkor és csak akkor szabadítja ki a kalitkából Gombóc Artúrt, ha Artúr

Diszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. (

Logika és informatikai alkalmazásai

Permutációk véges halmazon (el adásvázlat, február 12.)

Diszkrét matematika I. gyakorlat

? szimmetrikus antiszimmetrikus reflexív tranzitív egyik sem?

Logika és informatikai alkalmazásai

1. feladatsor Komplex számok

SZÁMÍTÁSTUDOMÁNY ALAPJAI

Diszkrét matematika 1. középszint

Nagy Gábor compalg.inf.elte.hu/ nagy

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

Logika és informatikai alkalmazásai

DiMat II Végtelen halmazok

A matematika nyelvér l bevezetés

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

Diszkrét matematika. Gyakorlati feladatsor. 1. Bevezetés: halmazok és függvények. Adjuk meg (és ábrázoljuk Venn-diagrammon) az alábbi halmazokat!

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Predikátumkalkulus. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. Vizsgáljuk meg a következ két kijelentést.

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0

Egyváltozós függvények 1.

MA1143v A. csoport Név: december 4. Gyak.vez:. Gyak. kódja: Neptun kód:.

1. Bázistranszformáció

Logika és informatikai alkalmazásai

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz

FELADATOK A. A feladatsorban használt jelölések: R + = {r R r>0}, R = {r R r < 0}, [a; b] = {r R a r b}, ahol a, b R és a b.

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

Diszkrét matematika 2. estis képzés

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus

12. Mikor nevezünk egy részhalmazt nyíltnak, illetve zártnak a valós számok körében?

Predikátumkalkulus. 1. Bevezet. 2. Predikátumkalkulus, formalizálás. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák.

Matematikai logika és halmazelmélet

2014. szeptember 24. és 26. Dr. Vincze Szilvia

10. Feladat. Döntse el, hogy igaz vagy hamis. Név:...

0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles

! egyik sem!

Lineáris algebra Gyakorló feladatok

1. zárthelyi,

VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

Relációk. 1. Descartes-szorzat

Bevezetés a matematikába (2009. ősz) 1. röpdolgozat

Logika és informatikai alkalmazásai

Matematika szigorlat június 17. Neptun kód:

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Logika és informatikai alkalmazásai

Bevezetés a számításelméletbe (MS1 BS)

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN

Lin.Alg.Zh.1 feladatok

Diszkrét matematika I.

Relációk. 1. Descartes-szorzat. 2. Relációk

Lin.Alg.Zh.1 feladatok

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

KOVÁCS BÉLA, MATEMATIKA I.

λx f 1 (x) e λx f 2 (x) λe λx f 2 (x) + e λx f 2(x) e λx f 2 (x) Hasonlóan általában is elérhető sorműveletekkel, hogy csak f (j)

Bázistranszformáció és alkalmazásai 2.

13.1.Állítás. Legyen " 2 C primitív n-edik egységgyök és K C olyan számtest, amelyre " =2 K, ekkor K(") az x n 1 2 K[x] polinomnak a felbontási teste

Diszkrét Matematika I.

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok

Kódelméleti és kriptográai alkalmazások

Matematikai logika. 3. fejezet. Logikai m veletek, kvantorok 3-1

Lineáris leképezések. 2. Lineáris-e az f : R 2 R 2 f(x, y) = (x + y, x 2 )

Mer legesség. Wettl Ferenc Wettl Ferenc Mer legesség / 40

A 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA (a speciális tanterv szerint haladó gimnazisták)

Mat. A2 3. gyakorlat 2016/17, második félév

ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA)

KOVÁCS BÉLA, MATEMATIKA I.

1 2 n π =, 1π 2π nπ. ϕ = = {(1,3), (2,1), (3,3)}

Megoldások augusztus 8.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

A KroneckerCapelli-tételb l következik, hogy egy Bx = 0 homogén lineáris egyenletrendszernek

Lineáris algebra - jegyzet. Kupán Pál

Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla

6. Függvények. 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban?

Mikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?

Diszkrét Matematika - Beadandó Feladatok

Polinomok (el adásvázlat, április 15.) Maróti Miklós

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Miskolci Egyetem GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR. Analízis I. példatár. (kidolgozott megoldásokkal) elektronikus feladatgyűjtemény

3. Lineáris differenciálegyenletek

MM CSOPORTELMÉLET GYAKORLAT ( )

Miskolci Egyetem. Diszkrét matek I. Vizsga-jegyzet. Hegedűs Ádám Imre

Diszkrét matematika I. feladatok

MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)

Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus

Intergrált Intenzív Matematika Érettségi

Matematika szigorlat, Mérnök informatikus szak I máj. 29.

Függvények július 13. f(x) = 1 x+x 2 f() = 1 ()+() 2 f(f(x)) = 1 (1 x+x 2 )+(1 x+x 2 ) 2 Rendezés után kapjuk, hogy:

Lineáris algebra gyakorlat

Lineáris algebra zárthelyi dolgozat javítókulcs, Informatika I márc.11. A csoport

Átírás:

Diszkrét matematika I. gyakorlat. feladatsor Ítéletkalkulus elemei.. Feladat. (a) B C (b) B ( C) (c) A (d) B C (e) B A.. Feladat. 8 darab részformula van: A, B, C, B, C, ( C) B, A ( B), (( C) B) (A ( B)).. Feladat. (c) A ( B (( B) C) ).4. Feladat. (a) (A B) (C D) (b) A ( B (B C)) (c) (A ( B)) (C D) (d) A ( B (B C)) (e) A (B ( C) ( D)) (f ) (A B) (C D) (g) A (B C) (h) A ( B ( C D)) (i) A (B C) (j) A (B C) (k) A (B (C B)).5. Feladat. (a) ( A B) (C D) = h (b) (A B) (C ( D E)) = i (c) (A B) (C (D E)) = h.6. Feladat. (a) A : Esik az es., B : Megfázom., C : Hideg van. () A B () (C A) B Ha () igaz, akkor A = i, B = h. Ebben az esetben () mindig hamis.

(b) A : Piroska szereti a Farkast., B : Nagyi epret evett., C : A Farkas megeszi a Nagyit., D : A Vadász lel tte a Farkast. () A ( B C), C A, D () D (B ( (A C))) Ha az () állítások egyszerre igazak, akkor a változók egyértelm en determináltak: A = B = D = i, C = h. Ennél a kiértékelésnél a () állítás hamis. (c) A : Hófehérke megeszi a mérgezett almát., B : Hófehérke egyedül marad otthon., C : Hófehérke f z., D : Hófehérke takarít. () A B, A ( C D), B () B (C D), (B A) ( B ( C D)) Ha az () állítások egyszerre igazak, akkor a változók egyértelm en determináltak: A = B = i, C = D = h. Ennél a kiértékelésnél a () állítások közül az els hamis, a második igaz..7. Feladat. (a) (): ( A B) C (): ( A C) (B C) () () (b) (): A ( B C) (): (B C A) (( B C) A) () () (c) (): A (B C) (): (A C B) (( A C) B) () ().8. Feladat. Igazoljuk az alábbi logikai ekvivalenciákat: (a) (A B) C A (B C) i i i i i i i i i i i i i h h i h i h h i h h i i i i h i i i h h i h i i h i h h h i i i h i i i i h h i i h h i i h h h h h i i h i h i i h h h i h h i h i h A többi feladatot is hasonlóan lehet ellen rizni: fel kell írni az ekvivalenciajel két oldalán lév formulák igazságtáblázatát, és ellen rizni kell, hogy minden kiértékelésnél ugyanaz a logikai érték jön-e ki..9. Feladat. (a) Nem tautológia (b) Tautológia (c) Nem tautológia (d) Tautológia (e) Tautológia (f ) Tautológia (g) Tautológia

.0. Feladat. (a) Kielégíthet, s t tautológia. (b) Kielégíthet, pl. A = B = C = D = E = G = h. (c) Kielégíthet, pl. A = B = C = i, D = h... Feladat. F : (nem teljes) diszjunktív normálforma F : teljes diszjunktív normálforma F : nem diszjunktív normálforma F 4 : teljes diszjunktív normálforma.. Feladat. (a) (A B) ( C) (A B C) ( A B C); (b) (( A) (A B)) C (A B C) (A B C); (c) (A B) ( (C B) ) (A B C) ( A B C) ( A B C); (d) (A ( B)) (C B) (A B C) (A B C) ( A B C) ( A B C) ( A B C); (e) (A C) ((A ( B)) (A B)) (A B C) (A B C); (f ) ( (A B)) ( (( A) C) B ) (A B C).

. feladatsor Predikátumkalkulus elemei.. Feladat. (a) A 7 páros szám. (b) A 4 négyzetszám, és nemnegatív. (c) Minden szám 4-szerese osztható -vel. (d) A 6-nak létezik páros osztója. (e) Minden 4-gyel osztható szám páros. (f ) Minden négyzetszámnak van páros többszöröse. (g) Létezik olyan páros szám, melynek nincs páros negatív osztója... Feladat. Részkifejezések: x, a, y, f(x, a), f(y, x). Részformulák: P (f(x, a), x), ( x)p (f(x, a), x), Q(x), P (f(y, x), y), P (f(y, x), y), P (f(y, x), y) Q(x), ( y)(p (f(y, x), y) Q(x)), ( x)p (f(x, a), x) ( y)(p (f(y, x), y) Q(x)). Pirossal jelölve a kötött el fordulás, zölddel a szabad el fordulás: ( x) P (f (x, a), x) ( y) (P (f (y, x), y) Q (x)). Tehát y kötött változó, mert minden el fordulása kötött; x vegyes változó, mert van szabad és kötött el fordulása is... Feladat. (a) ( x)(h(x) V (x)) (b) ( x)(h(x) V (x)) (c) ( x)(h(x) ( y)b(y, x)) (d) ( x)(h(x) ( y)(t (y, x) C(y, x))) (e) ( x)(f (x) ( y)( F (y) T (y, x))) (f ) ( x) (A (x) F (x)) ( x) ( F (x) A (x)) (g) ( x) (B (x, p) H (x)) (h) ( x) (H (x) ( S (a (x)))) (i) S (a (p)).4. Feladat. Predikátumok: O(x, y): x osztja y-t, N(x): x nullára végz dik, P (x): x pozitív, K(x, y): x kisebb y-nál. Függvények: f(x): x négyzete. (a) ( x)(o(, x) O(x, x)) [( x)(o(, x) O(x, x))] ( x)( O(, x) O(x, x)) (b) ( x)( y)k(y, x) [( x)( y)k(y, x)] ( x)( y) K(y, x) (c) ( x)(o(0, x) N(x)) [( x)(o(0, x) N(x))] ( x)(o(0, x) N(x)) (d) ( x)(k(x, 0) P (f(x))) [( x)(k(x, 0) P (f(x)))] ( x)( K(x, 0) P (f(x))) 4

(e) ( x)(p (x) K(x, 0)) [( x)(p (x) K(x, 0))] ( x)( P (x) K(x, 0)).5. Feladat. Individuumkonstansok: m: Mézga Géza. Predikátumok: I (x) : x informatikus; E (x) : x éhes; S (x) : x szakács; K (x, y) : x kedveli y-t; F (x, y) : x f z y-nak; Sz (x) : x szerencsés; G (x, y) : x gyermeke y-nak. Függvények: g(x): x gyereke. (a) ( x) (I (x) E (x)) Tagadása: ( x) (I(x) E(x)), Van olyan informatikus, aki nem éhes. (b) ( x) ((E (x) S (x)) F (x, x)), Tagadása: ( x) (E (x) S (x) F (x, x)), Van olyan éhes szakács, aki nem f z magának. (c) ( x) ((E (x) I (x)) ( y) (S (y) K (x, y))), Tagadása: ( x) (E (x) I (x) ( y) (S(y) K(x, y))), Van olyan éhes informatikus, aki nem kedvel minden szakácsot. (d) ( x) (S (x) ( y) (F (x, y) I (y))), Tagadása: ( x) (S(x) ( y) (F (x, y) I(x))), A szakácsok nem csak informatikusoknak f znek. (e) ( x) ( y) ((I (x) F (y, x) S (y)) K (x, y)), Tagadása: ( x) ( y) (I (x) F (y, x) S (y) K (x, y)), Van olyan informatikus, aki nem kedvel néhány neki f z szakácsot. (f ) Sz (m) ( x)(g(x, m) Sz(x)), Tagadása: Sz(m) ( x)(g(x, m) Sz(x)), Mézga Géza szerencsés, vagy van olyan gyermeke, aki szerencsétlen. (g) (S (m) ( x) E (x)) ( x) Sz (x), Tagadása: S (m) ( x) E (x) ( x) Sz (x), Mézga Géza a szakács, senki sem éhes, és van aki nem szerencsés..6. Feladat. (a) Igen. (b) Igen..7. Feladat. (a) Igen. (b) Nem. (c) Igen. (d) Igen. 5

. feladatsor Halmazok.. Feladat. (a) Igaz (b) Igaz (c) Igaz (d) Igaz (e) Hamis (f ) Igaz (g) Igaz (h) Igaz.. Feladat. A B = {a, b, c, d, e} = U; A B = {d} ; B = {a, b, c} ; A \ B = {a, b, c} ; A B = {a, b, c, e} ; ( A C ) \ B = ; P (B) = {, {d}, {e}, {d, e}}... Feladat. A = {, {a}, {b}, {a, b}}, B = {, {b}, {c}, {b, c}} A B = {, {a}, {b}, {c}, {a, b}, {b, c}} A B = {, {b}} A \ B = {{a}, {a, b}} B \ A = {{c}, {b, c}} A B = {{a}, {c}, {a, b}, {b, c}}.4. Feladat. P (P (P ( ))) = {, { }, {{ }}, {, { }}}.5. Feladat. (a) Igen (b) Igen (c) Nem (d) Nem (e) Nem (f ) Nem.6. Feladat. (a) C = {{, }, {, 4}, {5, 6}, {7}} (b) C = {{, }, {, 4}, {5, 6, 7}} (c) C = {{,, }, {4, 5, 6, 7}} (d) Nincs ilyen osztályozás..7. Feladat. (a) (A \ B) \ B = A \ B (b) A = (A B) \ (B \ A) (c) A \ (B \ C) (A \ B) \ C (d) A (B C) (A B) (A C).8. Feladat. A (B (C D)) = A ( B ( C D )).9. Feladat. Van: A =, B = { }, C = {, { }}. (e) A (B C) = (A B) (A C) (f ) (A B) \ (B \ (A C)) = A B (g) (A B) (A B) = A B 6

.0. Feladat. A B teljesül, A = B és B \ A = nem teljesül... Feladat. (a) x (A C) (B D) x (A (B D)) (C (B D)) x (A B) (A D) (C B) (C D) x (A B) (C D) (b) x C D x / B (C D) = B \ (C D) x A C D x A C x (A C) \ (B \ (C D)).. Feladat. A A = A A = A (A B) (A B) = A B = A B = A B A B = (A A) (B B).. Feladat. (a) (b) (c) - -.4. Feladat. Igen Nem Igen Nem 7

4. feladatsor Relációk 4.. Feladat. α = {(, ), (, ), (4, ), (4, 4), (5, 5)} αβ = {(, ), (, ), (, ), (, 5), (4, ), (4, 5)} βα = {(4, ), (4, 4), (4, 5)} βα = {(, ), (, ), (, ), (, ), (, ), (, ), (4, 5)} αβ = {(, ), (, ), (, ), (, ), (, ), (, ), (5, 4)} 4.. Feladat. (a) α = {(y, x) E : x az y gyermeke} αβ = {(x, y) E : y az x nagyapja} βα = {(x, y) E : y az x apai nagyszül je} (b) α = {(y, x) R : x = y} αβ = {(x, y) R : x = y+ } βα = {(x, y) R : x = 4 y } (c) α = {(y, x) R : y = x } αβ = { } (x, y) R : x = y βα = { (x, y) R : (x + ) = y } 4.. Feladat. - 4 Reexív, nem szimmetrikus, nem antiszimmetrikus, tranzitív, nem dichotom. 4.4. Feladat. 8

(a), (b) (c): Nincs ilyen gráf, minden dichotom reláció reexív. 4.5. Feladat. Re. Szimm. Antiszimm. Tranz. Dich. Ekv. R.r. (a) (b) (c) (d) (e) (f ) (g) (h) (i) (j) 4.6. Feladat. C = {{, }, {, 5}, {4}} ϱ = {(, ), (, ), (, ), (, ), (, ), (, 5), (5, ), (5, 5), (4, 4)} 4.7. Feladat. (a) {{,, }, {,, }} (b) {{, 0, }, {, }, {, }} (c) {{ }, {{ }, {0}}, {{, }, {a, b}}, {{,, }}} (d) {{, 8, 4, 6}, {, 9, 5}, {9}} (e) {{7, 60}, {0, 4, }, {6, 54, 5}} (f ) {{0}, {, }, {, }, {, },...} = {{a, a}: a Z} (g) {{..., 6, 4,, 0,, 4, 6,...}, {...,,,,,...}} 9

4.8. Feladat. (a) {a, b, c} {a} {a, b, d} {b} Legnagyobb elem: nincs. Legkisebb elem:. Maximális elemek: {a, b, c}, {a, b, d}. Minimális elem:. (b) {, 4} {, } {,, } Legnagyobb elem: nincs. Legkisebb elem:. Maximális elemek: {,, }, {, 4}. Minimális elem:. {, } {} {} {} (c) 4 6 Legnagyobb elem: nincs. Legkisebb elem: nincs. Maximális elemek: 4, 6, 5. Minimális elemek:,, 5. 4 6 5 (d) 0

0 Legnagyobb elem: 0. 8 Legkisebb elem:. Maximális elem: 0. Minimális elem:. 4 4 7 (e) 999 Legnagyobb elem: 999. 467 86 5 Legkisebb elem: nincs. Maximális elem: 999. Minimális elemek:,. (f ) (, ) (, ) Legnagyobb elem: nincs. Legkisebb elem: (0, ). (, ) Maximális elemek: (, ), (, ). (, ) Minimális elem: (0, ). (0, ) 4.9. Feladat. Szimmetrikus lezárt:

d a b c Reexív lezárt: d a b c Tranzitív lezárt: d a b c Reexív és tranzitív lezárt: d a b c 4.0. Feladat. (a) ρ reexív lezártja: {(4, ), (, ), (5, ), (, ), (, ), (, ), (4, 4), (5, 5)} (b) ρ szimmetrikus lezártja: {(a, b): a b = } (c) ρ tranzitív lezártját: ρ + = ρ {(, 5)} (d) ρ reexív és tranzitív lezártja: ρ = {(4, ), (, ), (5, ), (, ), (, ), (, ), (4, 4), (5, 5), (, 5)} (a) (b) 4 5 4 5

(c) (d) 4 5 4 5 4.. Feladat. (a) ρ + = {(a, b) A : a b is even}, ahol A = {,,, 4, 5} (b) τ + = τ (c) α + = {(a, b) R : k Z + : b = a k } (d) β + = {(x, y) R : k Z + : y x = k}

5. feladatsor Leképezések, számosságok 5.. Feladat. (a) ÉT: x R, ÉK: y 0, leképezés. (b) ÉT: x 0, ÉK: y R, nem leképezés. (c) ÉT: x > 0, ÉK: y R, leképezés. 5.. Feladat. (a) αβ : R R, x x + (b) αβ : R R, x x (c) αβ : R R, (x, y) ( x+y, x+y ) 5.. Feladat. (a) Nem injektív, nem szürjektív. (b) Nem injektív, szürjektív. (c) Nem injektív, nem szürjektív. (d) Nem injektív, nem szürjektív. (e) Injektív, nem szürjektív. (f ) Nem injektív, szürjektív. (g) Nem injektív, szürjektív. (h) Nem injektív, szürjektív. (i) Injektív, nem szürjektív. (j) Nem injektív, szürjektív. 5.4. Feladat. (a) α: R R, xα = x (b) β : R R +, xβ = x (c) γ : R + R, xγ = x (d) δ : R + R +, xδ = x Az α leképezés nem szürjektív, mert a -9 nem áll el egyetlen valós szám négyzeteként sem. A β leképezés szürjektív, mert tetsz leges y R + esetén y y. Viszont nem bijektív, mert ( 4)β = 4β. A γ leképezés injektív, mert különböz pozitív valós számoknak a négyzete is különböz. Viszont nem szürjektív, mert mert a -9 nem áll el egyetlen pozitív valós szám négyzeteként sem. A δ leképezés bijektív. Injektív: tegyük fel, hogy a, b R és a = b. Ekkor a = b, s t a = b, mivel a leképezés indulási halmaza most R. Szürjektív: tetsz leges y R szám esetén y y. 5.5. Feladat. (a) Tegyük fel, hogy xα = yα. Ekkor xα = yα x = y x = y x = y. 4

Tehát a leképezés injektív. Szürjektív is, mert tetsz leges y R esetén y+ R és y+ y. Tehát a leképezésnek létezik inverze: (b) Tegyük fel, hogy xβ = yβ. Ekkor α : R R, x x +. xβ = yβ (x + ) 4 = (y + ) 4 (x + ) = (y + ) x + = y + x + = y + x = y. Tehát a leképezés injektív. Szürjektív is, mert tetsz leges y R + esetén y + 4 R + és y + 4 y. Tehát a leképezésnek létezik inverze: β : R + R +, x x + 4. 5.6. Feladat. (a) α: (, 6) (4, 7), xα = 5 x + 7 5 (b) β : R R, xβ = x (c) γ : (0, ) R, xγ = tan(π(x )) 5.7. Feladat. (a) Igen (b) Igen (c) Nem (d) Igen (e) Nem (f ) Nem (g) Igen (h) Igen (i) Nem 5.8. Feladat. (a) Mindenkit átküld az -gyel nagyobb számú szobába, és az új vendéget berakja az -es szobába, mert az üres lett. (b) Mindenkit át kell küldeni a 999999-cel nagyobb szobába, így az els 999999 számú szobák üresen maradnak. Oda elfér a 999999 új vendég. (c) Mindenki menjen át a kétszer akkora számú szobába, mint amiben most van. Ekkor a páratlan számú szobák üresen maradnak, tehát megszámlálhatóan végtelen sok szoba üres marad, oda mehetnek az új vendégek. 5

6. feladatsor Komplex számok, polinomok 6.. Feladat. (a) i; ; (b) 4 i; (c) 7 i; (d) (g) + 5 0 i. 6.. Feladat. (a) z = (b) z = i + i 0 0 (c) z = + i, z = i, z = (d) z = 0, z = i, z = + i, z 4 = + i. 6.. Feladat. + 7 7 7 i; (e) i; (f ) 0 0 i; (a) = (cos 0 + i sin 0) = e 0 ; (b) 5 = 5 (cos π + i sin π) = 5e πi ; (c) i = cos π + i sin π = e π i ; (d) 8i = 8(cos π + i sin π ) = 8e π i ; (e) + i = (cos π 4 + i sin π 4 ) = e π 4 i ; (f ) i = (cos 7π 4 + i sin 7π 4 ) = e 7π 4 i ; (g) i = 4(cos 5π i sin 5π ) = 4e 5π i ; (h) i = (cos 7π 6 i sin 7π 6 ) = e 7π 6 i. Im(z) (b) (a) 5 4 4 5 (h) (e) (c) (f ) Re(z) 4 (g) 5 6 7 8 (d) 6.4. Feladat. 6

(a) (cos 0 + i sin 0) = ; (b) e π i = i; (c) e π 4 i = + i; (d) (cos π + i sin π ) = + i; 4 4 (e) cos 7π 6 + i sin 7π 6 = i; (f ) e 5π 6 i = + i; (g) (cos 5π + i sin 5π ) = i. Im(z) (d) (f ) 4 (e) (c) (a) Re(z) (g) (b) 6.5. Feladat. (a) 8(cos π 6 + i sin π 6 ) = 4 + 4i; (b) cos π + i sin π = i; (c) cos( π 6 ) + i sin( π 6 ) = i; (d) cos π + i sin π = ; (e) 67 (cos 5π 6 + i sin 5π 6 ); (f ) 6 (cos π + i sin π ); (g) 6 56 (cos π + i sin π ). 6.6. Feladat. (a) i = (cos π + i sin π) i = (cos π + i sin π) (b) = (cos π + i sin π) + i = (cos π + i sin π) i = (cos( π) + i sin( π)) (c) cos π + i sin π, 8 8 cos 5π + i sin 5π, 8 8 cos 9π + i sin 9π, 8 8 cos π + i sin π. 8 8 (d) = (cos 0 + i sin 0), + i = ( cos π + i sin ) π, + i = ( cos π + i sin ) π, = (cos π + i sin π), i = ( cos 4π + i sin ) 4π, i = ( cos 5π + i sin ) 5π. (e) i = ( cos π + i sin ) π, i = ( cos 7π + i sin ) 7π 6 6, ( ) i = cos π + i sin π 6 6. 4 ( (f ) + ) i = 4 ( cos π + i sin ) π, 4 ( + i ) = 4 ( cos 5π 6 + i sin 5π 6 4 ( i ) = 4 ( cos 4π + i sin 4π ( 4 ) i = 4 ( cos π + i sin π 6 6 ), ), ). 6.7. Feladat. (a) Harmadik egységgyökök:, + i, i. Primitív harmadik egységgyökök: + i, i. 7

(b) Negyedik egységgyökök:, i,, i. Primitív negyedik egységgyökök: i, i. (c) Hatodik egységgyökök:, + i, + i,, i, i. Primitív hatodik egységgyökök: i, + i. (d) Nyolcadik egységgyökök:, + i, i, + i,, i, i, i. Primitív nyolcadik egységgyökök: + i, + i, i, i.. Im(z) 0.8 0.6 0.4 0. Re(z). 0.8 0.6 0.4 0. 0. 0.4 0.6 0.8. 0. 0.4 0.6 0.8. 6.8. Feladat. (a) x = i, x = + i x + 6x + 0 = (x + + i)(x + i) (b) x = i, x = i, x = i x + 6i = (x i)(x + + i)(x + i) (c) x =, x = + i, x = i x + 8 = (x + )(x i)(x + i) ( (d) x = 4 + ) i = 4 ( cos π + i sin ) π, x = 4 ( ) + i = 4 ( cos 5π + i sin ) 5π 6 6, x = 4 ( ) i = 4 ( cos 4π + i sin ) 4π, 8

x 4 = 4 ( ) i = 4 ( ) cos π + i sin π 6 6. x 4 + + i = (x x )(x x )(x x )(x x 4 ) 6.9. Feladat. (a) x (b) x + 8x 4 (c) 5 x + x + 8 5 x 9

7. feladatsor Determinánsok, mátrixok 7.. Feladat. (a) 4; (b) -70; (c) 0; (d) -; (e) -7. 7.. Feladat. V = 4. 7.. Feladat. x =. 7.4. Feladat. 7.5. Feladat. A + B = ( ), A = 4 4 BC = ( ) 0 6, B T = 6 9 ( ) 5 4 4 0, CA = 8 0 8 4 0, AA T = ( ), AA T = ; A T A =, A T A = 0. 9 7.6. Feladat. (a) (b) (c) ( ) 0 ( 0 ) n ( 0 ) 0, ha n = 0 és 0 0, F = ). ( ) Fn F n, ha n > 0, ahol F F n F n az n-edik Fibonacci-szám (F 0 = n+ 7.7. Feladat. 7.8. Feladat. (a) ( ) 4 7 6 9 ; (b) 6 5 ; 5 5 8 (c) 8 4. (a) Nem. (b) Nem. (c) Nem. (d) Igen. 0

8. feladatsor Lineáris egyenletrendszerek, mátrixegyenletek 8.. Feladat. (a) {(,, )} (b) Nincs megoldás. (c) {(7 x + x 4, x, 4 + x 4, x 4 ): x, x 4 R} (d) {(4 u v w, v w, + u + v + w, u, v, w): u, v, w R} 8.. Feladat. Ha a =, akkor végtelen sok megoldás van; ha a =, akkor nincs megoldás; minden más esetben pontosan darab megoldás van. 8.. Feladat. Oldjuk meg a következ mátrixegyenleteket. (a) Nincs ( megoldás. ) 6 0 (b) ( 0 ) 4 (c) (d) (e) 4 7 5 5 4 5 5 8 6 5 5, ahol t, t, t, t, t, t R tetsz le- 5t t 5 5t t 5t t t t t t t t t t t t t t ges valós számok

9. feladatsor Vektorok 9.. Feladat. (a) a b =, a b = (0, 5, 0); (b) a b = 5, a b = (, 5, ); 9.. Feladat. (a) Lineárisan függ, nem generátorrendszer, nem bázis. (b) Lineárisan független, nem generátorrendszer, nem bázis. (c) Lineárisan függ, nem generátorrendszer, nem bázis. (d) Lineárisan függ, nem generátorrendszer, nem bázis. (e) Lineárisan függ, generátorrendszer, nem bázis. (f ) Lineárisan független, generátorrendszer, bázis. (g) Lineárisan független, nem generátorrendszer, nem bázis. 9.. Feladat. (a) Ha x = 4, akkor lineárisan függ, egyébként független. (b) Ha x = 7, akkor lineárisan függ, egyébként független. (c) Ha x =, akkor lineárisan függ, egyébként független. (d) Bármely a esetén lineárisan független. 9.4. Feladat. (a) -dimenziós, bázis: {(,, )}. (b) -dimenziós, bázis: {(,, 0, ), (0,, 0)}. 9.5. Feladat. (a) -dimenziós altér (b) nem altér (c) 0-dimenziós altér (d) -dimenziós altér (e) -dimenziós altér 9.6. Feladat. (a) λ =, bázis: {(, )}; λ =, bázis: {, } (b) λ =, bázis: {(, )} (c) λ =, bázis: {(,, 0)}; λ =, bázis: {(, 0, 0)}; λ =, bázis: {( 7 5, 4 5, )} (d) λ =, bázis: {(, 0, )}; λ =, bázis: {(0,, )}