Az alábbi diszkrét matek feladat megoldásában segítene valaki?
Adja meg az alábbi részbenrendezett halmazok Hasse-diagramját! Melyek a minimális, maximális, legkisebb, legnagyobb elemek?
(D;⊑), ahol D={123, 211, 321, 467, 512, 861, 999}, és a ⊑ b pontosan akkor teljesül, ha a minden számjegye kisebb vagy egyenlő, mint b megfelelő számjegye.
Ezt ismerem: ⊆
De ezt nem: ⊑
A kettő nem ugyanaz.
⊑ mit jelent?
Na jó:
Definíció (reláció): Egy D halmazon értelmezett reláció DxD-nek egy részhalmaza. Azaz egy olyan halmaz, aminek elemei (a,b) párok, úgy, hogy a és b is a D halmazból valók.
Példa: D = {1,2,3,4) ekkor ez a halmaz: {(1,1), (1,2)} egy reláció a D-n.
Na mármost: Azt mondjuk, hogy a és b relációban állnak, hogyha (a,b) eleme a relációnak. És így jelöljük: a *valami jel* b.
A te esetedben a reláció jele: ⊑.
Tehát mi is a helyzet?
Adva van a D = {123, 211, 321, 467, 512, 861, 999} halmazod és ez a szabály: a ⊑ b pontosan akkor teljesül, ha a minden számjegye kisebb vagy egyenlő...
Azaz adva van egy relációd D-n (amit ⊑-vel jelölnek). Mint már említettem az egy halmaz. Olyan (a,b) párok halmaza, hogy a és b eleme D-nek és teljesül rá, hogy a minden számjegye kisebb egyenlő mint b megfelelő számjegyei. Tehát pl (123,999) eleme a relációnak (röviden 123 ⊑ 999), hiszen 1<=9, 2<=9 és 3<=9. De mondjuk az már NEM igaz, hogy 123 ⊑ 211, hiszen bár 1<= 2, az már nem teljesül, hogy 2<=1.
Ha eddig felfogtad, akkor légyszi írd már le, hogy mely párokat tartalmazza a relációd és akkor esetleg folytatom.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!