Kezdőoldal » Tudományok » Természettudományok » Halmazokat lehet éselni?

Halmazokat lehet éselni?

Figyelt kérdés
Ki lehet-e terjeszteni a bitenkénti műveleteket halmazokra?

2019. okt. 13. 00:11
 1/6 anonim ***** válasza:
89%
Gyakorlatilag a metszet az és, az unió a vagy, a metszet komplementere a kizáró vagy.
2019. okt. 13. 00:39
Hasznos számodra ez a válasz?
 2/6 A kérdező kommentje:

Hát nagyon nem.

A metszet B = { x | x eleme A és x eleme B },

Ebből világosan látszik, hogy a logikai éselés és a halmazelméleti metszet - ugyan izomorf, de - nem felcserélhető.

Lehetőleg olyan ember írjon már, aki ért is témához. Köszönöm!

2019. okt. 13. 00:55
 3/6 anonim ***** válasza:
100%

Természetesen tetszőleges P(H)xP(H)->P(H) műveletet definiálhatsz halmazokon. Esetleg formálisan meg tudnád fogalmazni, hogy "kiterjesztés" alatt mit értesz, ha az izomorfia számodra nem elég?

A logikai változó és a halmaz elemei két különböző matematikai struktúra, a struktúrák közti kapcsolatra a bijekciónál szorosabb összefüggést nem tudsz találni, amit "hasonlónak" tekinthetsz.

A "kiterjesztés" alatt általában azt értik, hogy bizonyos tulajdonságoktól elvárjuk, hogy megmaradjanak. Milyen tulajdonságokkal rendelkező műveletre lenne szükséged?

Vagy csak a formalitás zavar? Mert akkor nyugodtan definiáld a halmazokon is az "és"-t azzal meg is vagy.


Nem nagyon értem a problémát. Ha leirnád mihez kell, lehet többet tudok segíteni.

2019. okt. 13. 01:53
Hasznos számodra ez a válasz?
 4/6 A kérdező kommentje:

Legyen T egy olyan transzformáció, ami unióból vagyolást, metszetből éselést, szimmetrikus differenciából kizáró-vagyolást,... csinál. Egy általános binér O műveletre igaz kell, hogy legyen az alábbi:

A O B = { x | (x eleme A) T(O) (x eleme B) },

Például: T(unió) = vagy, T(metszet) = és, T(szimmetrikus differencia) = xor, ...

De mit kapunk, ha nem csak a halmazműveleteken értelmezzük, többször használjuk ill. mi az inverze és a többi? Azt nyilván elvárjuk, hogy minden O-ra O izomorf T(O)-val, tehát a tulajdonságok - pl. az asszociativitás, kommutativitás és a disztributivitás* - megmaradnak.

*: Ebben a két algebrában "csak" az éselés (metszet) és a vagyolás (unió) disztributív egymásra, ill. önmagukra.

Két konkrét kérdés:

A T^-1(metszet) B = { x | (x eleme A) metszet (x eleme B) }, ill.

A és B = { x | (x eleme A) T(és) (x eleme B) } esetében mi T^-1(metszet) és mi T(és)?

2019. okt. 13. 14:52
 5/6 anonim ***** válasza:
100%

Itt a binér művelet egy AxA->A függvény, mint korábban említettem (ahol A=P(H), H az alaphalmaz).

Az inverze alapból egy változós, és egy rendezett elempárt ad eredményül.

Plusz egy kommutativ, asszociativ, disztributiv tulajdonságokkal rendelkező művelet (függvény) triviálisan nem bijektív, így inverze nincsen.


Továbbra sem tiszta mit szeretnél és ezt mire használnád.

2019. okt. 13. 15:07
Hasznos számodra ez a válasz?
 6/6 anonim ***** válasza:
100%
A bitenkénti "és" művelet megfelel a halmazműveleti metszetnek ahol (véges esetben) az egyes bitstring-ek tulajdonképpen bitmap-es (bittérképes) ábrázolása az egyes halmazoknak. Kvázi tekinthető halmaz adatszerkezet számítógépes reprezentációjának. Amit egy interpretációs függvény mond meg hogy hanyadik bit mely halmazelemhez rendel hozzá egy elemet a {0,1} halmazból. Ahol a csupa 1-esekből álló bitstring felel meg az univerzumhalmaznak és a csupa 0-ákból álló pedig az üres halmaz bitmap-os számítógépes halmazábrázolása. Ez kiterjeszthető algoritmizálási szempontból tetszőlegesen sok véges hosszúságú bitstringekre. (Természetesen mást is lehet az interpretációs függvény, ami jóformán azt jelenti hogy a biteket minek értelmezzük.) Ez matematikailag kiterjeszthető végtelen hosszúságú bitstring-ekre. Így is legfeljebb megszámlálhatóan végtelen univerzumhalmazra értelmezhetjük. Ha viszont bevezetem a bitek sorszámozásánál a sorszámozás általánosítását a halmazelméleti rendszámot és ezzel "indexelem" meg az absztrakt biteket akkor kapok egy általánosított bitstring-et ahol például az omega index az a legkisebb index mely nagyobb bármely természetes sorszámú indexnél. Vagy máshogy mondva : nem sorszámozzuk hanem rendszámmal látjuk el a biteket az absztrakt bitstring-ünkben. Ahol a rendszámok így következnek : 0 aminek a rákövetkezője 1, az 1 rákövetkezője 2 ennek rákövetkezője 3 stb. Egy rendszám vagy nulla vagy rákövetkező rendszám például az 1000 is ilyen a 999 rákövetkezője, vagy limesz rendszám. A legkisebb limesz renszám az omega. Minden limesz rendszámra igaz hogy semminek nem a rákövetkezője, de nem is nulla, de van rákövetkező rendszám. Az omega rákövetkezője omega+1, ennek a rákövetkezője omega+2 stb. Az omega-nál nagyobb legkisebb limesz rendszám a 2*omega. Igen ám, de a 2*omega, 3*omega stb is megszámlálhatóan végtelen. Vagyis ha n egy tetszőleges n>1 egész szám akkor n*omega-nál kisebb rendszámok halmaza is megszámlálhatóan végtelen halmazt alkot. A legkisebb olyan rendszám melynél kisebb rendszámok halmaza kontinuum végtelen számosságú azt omega(1)-el jelölöm, ugyanakkor definiálom hogy az omega(0) = omega. Vagyis omega(n)-nél kisebb rendszámok halmaza ahol n a végtelen rendjét határozza meg vagyis alef0 számosságú omega(0)-nál kisebb rendszámok halmaza, omega(1)-nél pedig alef1 rendű végtelen számosságú kisebb rendszám létezik. Ugyanakkor lehet 5600*omega(omega(4324))+1 rendszám is stb. Tulajdonképpen ez az interpretációs függvénytől függ hogy halmazok metszetét vesszük vagy rendszámokkal ellátott absztrakt bitstringek közötti "és" műveletet. Nincs olyan transzofrmáció amit keresel, mert ahogy megmutattam az interpretációs függvénytől függ hogy véges bitstringek / absztrakt végtelen bitstringekkel foglalkozol. Mint ahogy jóformán az izomorfia is az (eltekintve hogy minden matematikai struktúra önmagával is izomorf), az hogy ugyanaz csak az elemeket máshogy hívod illetve magának a műveletnek más a neve.
2019. okt. 17. 00:38
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!