Diszkrét matematika 2005. október 21.

1. zárthelyi

Javítókulcs A

1. Mi annak a szükséges és elégséges feltétele, hogy két komplex szám szorzata valós szám legyen? 4 pont
m.o.:z1 · z2 pontosan akkor valós, ha z2 = t · z1 , ahol t ∈ R tetszőleges érték.
Indoklás: Komplex számok szorzása esetén a tényezők argumentumai összeadódnak. Ebből adódóan a szorzat
pontosan akkor lesz valós szám, ha e szögösszeg φ1 + φ2 = k180◦. φ2 = −φ1 + k180◦. Mivel −φ1 a z1 konjugált-
jának szöge, a z2 komplex számokra tetszőleges abszolút értékű olyan számokat kapunk, amelyekhez tartozó
helyvektorok z1 konjugáltjával azonos vagy ellentétes irányúak.

2. |z|2 + z = 6 + 2 j

Oldja meg az egyenletet a komplex számok körében. 5 pont

m.o.:Írjuk fel az ismeretlen komplex számot z = a + b j alakban, ahol a, b ∈ R:

a2 + b2 + a + b j = 6 + 2 j. 3 pont
b = 2 és a1 = 1 és a2 = −2 ⇒ z1 = 1 + 2 j, z2 = −2 + 2 j. 2 pont

√ !20
1+ j 3
3. z = . 8 pont
1− j

a) Írja fel z exponenciális alakját.

b) Írja fel z komplex szám képzetes részét.
c) Írja fel z komplex szám négyzetgyökeit exponenciális alakban.
20 
2(cos 60◦ + j sin 60◦ ) √
 20
m.o.: z = √ = 2(cos 105◦ + j sin 105◦) 3 pont
2(cos(−45)◦ + j sin(−45)◦ )
π
−j
z = 210 e 3 2 pont Im(z) = 210 sin 300◦ ≈ −886, 8 1 pont
5π 11π
j j
A gyökök :z1 = 2 e5 6 5
z2 = 2 e 6 2 pont

4. A = {a| − 4 ≤ a ≤ 4, a ∈ Z}, B = {b| 3 ≤ b ≤ 5, b ∈ Z}. Adja meg az alábbi halmazokat elemeik felsorolásával.

a) A ∪ B = {−4, −3, −2, −1, 0, 1, 2, 3, 4, 5} 1 pont

b) A ∩ B = {3, 4} 1 pont

c) B \ A = {5} 1 pont

d) A4B = {−4, −3, −2, −1, 0, 1, 2, 5} 1 pont

/ {3}, {4}, {3, 4}}

e) P(A) ∩ P(B) = {0, 2 pont

5. Írja fel az alábbi állítást képlettel és döntse el, hogy az állítás

igaz vagy nem. (Indokolja állítását.) 3 pont
A szimmetrikus differencia művelet a halmazok körében asszociatív.
 m.o.: (A4B)4C = A4(B4C) állítás igaz. Mindkét oldalról belátható, hogy egyenl ő az
(A ∩ B ∩C) ∪ (A ∩ B ∩C) ∪ (A ∩ B ∩C) ∪ (A ∩ B ∩C) halmazzal.

6. Legyen X = {b, d, o}, Y = {a, f }

a) Adja meg az X ×Y Descartes szorzatot elemeinek felsorolásával. 1 pont

m.o.: X ×Y = {(b, a), (b, f ), (d, a), (d, f ), (o, a), (o, f )}
b) Tekintsük az (X,Y, S) halmazhármas által adott relációt,
melyre (x, y) ∈ S, ha y megelőzi x-t a magyar abc-ben. Sorolja fel S elemeit. 1 pont

m.o.: S = {(b, a), (d, a), (o, a), (o, f )}

c) Sorolja fel S ◦ R, elemeit, ahol S az előző feladatban szereplő reláció; R pedig az (A, B, R) halmazhármassal
adott reláció, amelyben az A = { katona, béka, cérna }, B pedig a magyar abc betűinek halmaza. (x, y) ∈ R,
ha x szóban van y betű. 1
m.o.:S ◦ R ={(béka, a) , (katona, a)}, (katona, f )}. 2 pont

1 (Pl. (katona, n) ∈ R, (katona, c) < R.)