„Banach–Tarski-paradoxon” változatai közötti eltérés

A Wikipédiából, a szabad enciklopédiából
[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
SamatBot (vitalap | szerkesztései)
a kozmetikai javítások
DorganBot (vitalap | szerkesztései)
a képlinkek javítása, magyarítása
1. sor: 1. sor:
[[Kép:tarski.png|thumb|right|350px| A Banach–Tarski-paradoxon „szemléltetése”. Egy gömböt fel lehet darabolni olyan darabokra, hogy abból két, ugyanakkora gömb rakható össze]]
[[Kép:tarski.png|bélyegkép|jobbra|350px| A Banach–Tarski-paradoxon „szemléltetése”. Egy gömböt fel lehet darabolni olyan darabokra, hogy abból két, ugyanakkora gömb rakható össze]]


A '''Banach–Tarski-paradoxon''' (más néven ''Hausdorff–Banach–Tarski paradoxon'') egy bízonyított matematikai [[tétel]], mely szerint egy 3 dimenziós, tömör gömböt a [[kiválasztási axióma]] felhasználásával fel lehet vágni véges sok olyan (nem [[Lebesgue-mérték|mérhető]]) darabra, amelyekből két, az eredeti gömbbel megegyező méretű tömör gömböt lehet összeálltani.
A '''Banach–Tarski-paradoxon''' (más néven ''Hausdorff–Banach–Tarski paradoxon'') egy bízonyított matematikai [[tétel]], mely szerint egy 3 dimenziós, tömör gömböt a [[kiválasztási axióma]] felhasználásával fel lehet vágni véges sok olyan (nem [[Lebesgue-mérték|mérhető]]) darabra, amelyekből két, az eredeti gömbbel megegyező méretű tömör gömböt lehet összeálltani.
45. sor: 45. sor:
karakter <math>e</math> egységelemmel. Ezt a csoportot <math>F_2</math>-nek nevezzük.
karakter <math>e</math> egységelemmel. Ezt a csoportot <math>F_2</math>-nek nevezzük.


[[Kép:Paradoxical decomposition F2.png|thumb|right|250px|A ''S''(''a''<sup>-1</sup>) halmaz és a ''aS''(''a''<sup>-1</sup>) halmaz a [[Cayley-gráf]]ján ''F''<sub>2</sub>-nek]]
[[Kép:Paradoxical decomposition F2.png|bélyegkép|jobbra|250px|A ''S''(''a''<sup>-1</sup>) halmaz és a ''aS''(''a''<sup>-1</sup>) halmaz a [[Cayley-gráf]]ján ''F''<sub>2</sub>-nek]]


<math>F_2</math>-t a következőképpen bontjuk "paradox módon" diszjunkt halmazokra:
<math>F_2</math>-t a következőképpen bontjuk "paradox módon" diszjunkt halmazokra:
72. sor: 72. sor:
'''Step 1.''' The free group with two generators ''a'' and ''b'' consists of all finite strings that can be formed from the four symbols ''a'', ''a''<sup>-1</sup>, ''b'' and ''b''<sup>-1</sup> such that no ''a'' appears directly next to an ''a''<sup>-1</sup> and no ''b'' appears directly next to a ''b''<sup>-1</sup>. Two such strings can be concatenated and converted into a string of this type by repeatedly replacing the "forbidden" substrings with the empty string. For instance: ''abab''<sup>-1</sup>''a''<sup>-1</sup> concatenated with ''abab''<sup>-1</sup>''a'' yields ''abab''<sup>-1</sup>''a''<sup>-1</sup>''abab''<sup>-1</sup>''a'', which gets reduced to ''abaab''<sup>-1</sup>''a''. One can check that the set of those strings with this operation forms a group with neutral element the empty string <math>e</math>. We will call this group <math>F_2</math>.
'''Step 1.''' The free group with two generators ''a'' and ''b'' consists of all finite strings that can be formed from the four symbols ''a'', ''a''<sup>-1</sup>, ''b'' and ''b''<sup>-1</sup> such that no ''a'' appears directly next to an ''a''<sup>-1</sup> and no ''b'' appears directly next to a ''b''<sup>-1</sup>. Two such strings can be concatenated and converted into a string of this type by repeatedly replacing the "forbidden" substrings with the empty string. For instance: ''abab''<sup>-1</sup>''a''<sup>-1</sup> concatenated with ''abab''<sup>-1</sup>''a'' yields ''abab''<sup>-1</sup>''a''<sup>-1</sup>''abab''<sup>-1</sup>''a'', which gets reduced to ''abaab''<sup>-1</sup>''a''. One can check that the set of those strings with this operation forms a group with neutral element the empty string <math>e</math>. We will call this group <math>F_2</math>.


[[Kép:Paradox felbontás F2.png|thumb|right|250px|A ''S''(''a''<sup>-1</sup>) halmaz és a ''aS''(''a''<sup>-1</sup>) halmaz ''F''<sub>2</sub>-nek a [[Cayley ábra]]ján]]
[[Kép:Paradox felbontás F2.png|bélyegkép|jobbra|250px|A ''S''(''a''<sup>-1</sup>) halmaz és a ''aS''(''a''<sup>-1</sup>) halmaz ''F''<sub>2</sub>-nek a [[Cayley ábra]]ján]]


The group <math>F_2</math> can be "paradoxically decomposed" as follows: let ''S''(''a'') be the set of all strings that start with ''a'' and define ''S''(''a''<sup>-1</sup>), ''S''(''b'') and ''S''(''b''<sup>-1</sup>) similarly. Clearly,
The group <math>F_2</math> can be "paradoxically decomposed" as follows: let ''S''(''a'') be the set of all strings that start with ''a'' and define ''S''(''a''<sup>-1</sup>), ''S''(''b'') and ''S''(''b''<sup>-1</sup>) similarly. Clearly,

A lap 2008. július 30., 10:56-kori változata

A Banach–Tarski-paradoxon „szemléltetése”. Egy gömböt fel lehet darabolni olyan darabokra, hogy abból két, ugyanakkora gömb rakható össze

A Banach–Tarski-paradoxon (más néven Hausdorff–Banach–Tarski paradoxon) egy bízonyított matematikai tétel, mely szerint egy 3 dimenziós, tömör gömböt a kiválasztási axióma felhasználásával fel lehet vágni véges sok olyan (nem mérhető) darabra, amelyekből két, az eredeti gömbbel megegyező méretű tömör gömböt lehet összeálltani.

A paradoxont Stefan Banach és Alfred Tarski bizonyította be 1924-ben. Banach és Tarski ezt a bizonyítás annak szemléltetésére szánta, hogy a kiválasztási axióma helytelen. Ma azonban a matematikusok a bizonyítást helyesnek fogadják el, és nem az axiómát vetik el, hanem az eredményt elfogadják és egy érvényes tételként jegyzik. Így ez a bizonyítás csupán egy antiintuitív eredményt ad, és az intuíciónk tévedhetőségét illusztrálja.

A paradoxon feloldásához azt kell figyelembe vennünk, hogy ami paradoxnak tűnik, az az, hogy a két gömb térfogata kétszer akkora, mint az egy gömb térfogata, az átdarabolás pedig „normális” esetben térfogattartó. Azonban a tételben szereplő átdarabolás nem mérhető darabokat ad, ez az oka annak, hogy a térfogat a művelet során nem marad meg. Fizikai értelemben nem volna lehetséges ez az átdarabolás, hiszen a valóságban csak mérhető darabokat tudunk létrehozni. (Az anyag kvantumos szerkezete egyébként is lehetetlenné tenné az átdarabolást.) Így tehát senki nem tud meggazdagodni egy aranygömb két aranygömbbé való átdarabolásával a tétel segítségével.

Szabatos leírás

A háromdimenziós euklideszi tér A és B részhalmazát átdarabolhatónak nevezzük, ha felbonthatók diszjunkt részhalmazok egyesítésére: és olymódon, hogy minden i-re, egybevágó -vel. Ilymódon a paradoxon a következőképpen fogalmazható meg:

Az egységgömb átdarabolható két egységgömbbé.

Öt résszel meg lehet ezt tenni, kevesebbel nem. A paradoxonnak van egy erősebb változata:

A 3-dimenziós euklideszi tér bármely két belső ponttal rendelkező, korlátos részhalmaza egymásba átdarabolható.


A bizonyítás vázlata

A bizonyítás négy lépésből áll:

  1. A két elemmel generált szabad csoport paradox felbontása.
  2. A háromdimenziós tér két olyan, origó körüli forgatásának megadása, amelyek a két elemmel generált szabad csoporttal izomorf csoportot generálnak.
  3. Az egységgömb felszínének paradox felbontása (a kiválasztási axióma segítségével).
  4. Befejezés: a felszín felbontásának kiterjesztése a tömör gömb paradox felbontásává.

A bizonyítás lépései részletesen:

1. lépés Az a és b által generált szabad csoport álljon az összes véges sztringből (karakterláncból), ami az a, a-1, b és b-1 karakterekből áll, úgy hogy a nincs a-1, és b nincs b-1 mellett. Két ilyen karakterláncot úgy lehet összefűzni, hogy egymás mögé írjuk őket, majd a "tiltott" karaktereket kitöröljük (az egységelemmel helyettesítjük). Pl.:abab-1a-1 összefűzve a abab-1a-val abab-1a-1abab-1a-t eredményezi, amiből ki kell törölni abaab-1a-t. A karakterláncok ezen halmaza az összefűzés műveletével csoport az üres karakter egységelemmel. Ezt a csoportot -nek nevezzük.

A S(a-1) halmaz és a aS(a-1) halmaz a Cayley-gráfján F2-nek

-t a következőképpen bontjuk "paradox módon" diszjunkt halmazokra: S(a) legyen az a-val kezdődő sztringek halmaza, és hasonló módon definiáljuk S(a-1), S(b) és S(b-1)-et is. Tehát:

Hasonlóan igaz:

, és
.

(A a S(a-1) jelentése, hogy minden S(a-1)-beli sztringet balról összefűzünk a-val. Ez a bizonyítás egyik kulcsmomentuma. Most tekintsük a következőt: -t négy részhalmara osztjuk - S(a), S(a-1), S(b) és S(b-1) - (az ezekben nincs benne, de ezzel ne foglakozzunk, mert a továbbiakban nem lesz jelentősége), aztán "eltoljuk" S(a-1)-t és S(b-1)-t rendre a-val és b-vel való szorzással, majd képezzük az egyenlőségek szerinti uniókat, azaz elértük hogy a -t létrehozzuk a 4 részhalmazból kétféleképpen, csupán 2-2 uniójával. Pont ez az amit a gömbökkel akarunk csinálni.

2. lépés A 3 dimenzióban a <>F_2</math>-höz hasonlóan viselkedő (vele izomorf) csoporthoz tekintsük a 3 dimenziós térben 2 egymásra merőleges tengelyt (legyen az x és z tengely) és az ezek körüli - π irracionális többszörösével (pl arccos(1/3))való- elforgatásokat, A-t és B-t. (A 2 dimenziós tér túl "szűk" ehhez, mert ott csak egy tengelyt tudunk választani, így csoportunk kommutatív lenne.)Könnyen belátható, hogy A és B pont úgy vislekedik, mint a és b, így az A és B által generált csoport izomorf -vel. Az A és B forgatások által generált csoportot nevezzük H-nak. Természetesen így már H paradox felbontása is megvan.

3.lépés Az S2 egységgömbfelületet a következőképpen bontjuk fel H segítségével: Az egységgömb felületének két pontja akkor, és csak akkor tartozik ugyanazon részhez, ha Hnak pontosan egy olyan forgatása van, ami az elsőt a másodikba viszi. Most a kiválasztási axiómát alkalmazva ki tudunk minden részből választani pontosan egy pontot, ezen pontok halmaza legyen M. így minden S2 beli pont pontosan egy féle képpen tudunk elérni H egy-egy forgatását alkalmazva M elemeire, és ezért H paradox feldontása "továbbadódott" S2-nek.

4. lépés Végül, kössük össze S2 felületi pontjait az origóval, így S2, azaz az egységgömb felülete helyett az egységgömb mínusz az origó paradox felbontását kapjuk meg. (Azt hogy a teljes egységgömböt hogyan lehet felbontani, itt nem részletezzük.)

NB.:Ez a vázlat átugrik néhány részlet fölött.

Külső hivatkozások