Forsing

Forsing (používá se též anglický termín forcing) je v matematice obecná důkazová technika, která je základní metodou pro dokazování relativních konzistencí v teorii množin. Poprvé ji použil roku 1962 americký matematik Paul Cohen. O rok později užitím forsingu dokázal bezespornost negace hypotézy kontinua s axiomy Zermelo-Fraenkelovy teorie množin. Ještě v 60. letech 20. století byla rozpracována Dana Scottem, Robertem Solovayem a Petrem Vopěnkou do teorie booleovsky ohodnocených modelů. Forsing je v současné době v podstatě univerzální metodou pro dokazování relativních konzistencí v teorii množin.

Princip forsingu

Tento odstavec obsahuje velmi zjednodušené podání základní myšlenky forsingu, které má pouze motivační smysl a je matematicky zcela nepřesné. Přesný popis metody forsingu je v následujících odstavcích.

Metoda forsingu spočívá v rozšiřování modelů teorie množin do modelů nových přidáním prvků, které zajistí platnost požadovaného tvrzení v takto rozšířeném modelu.

V obecné výchozí situaci je tedy dán nějaký model ${\displaystyle M}$ teorie množin, o kterém díky Löwenheim-Skolemově větě můžeme předpokládat, že je spočetný (to je čistě technický požadavek, který je možno obejít). Předpokládejme, že je dán nějaký model teorie množin ${\displaystyle N}$ rozšiřující ${\displaystyle M}$, tj. ${\displaystyle M\subseteq N}$. V této situaci mohou existovat prvky modelu ${\displaystyle N}$, které nejsou prvky ${\displaystyle M}$, ale jsou podmnožinami ${\displaystyle M}$, tj. taková ${\displaystyle x}$, že ${\displaystyle x\in N\setminus M}$ a ${\displaystyle x\subseteq M}$ (taková x jsou pak „polomnožinami“ v ${\displaystyle M}$). Cílem forsingu je sestrojit nějaký model ${\displaystyle M[G]}$ ležící mezi ${\displaystyle M}$ a ${\displaystyle N}$, tj. takový, který obsahuje všechny prvky ${\displaystyle M}$ a navíc i některé podmnožiny ${\displaystyle M}$, které v ${\displaystyle M}$ neleží, ale leží v ${\displaystyle N}$.

Myšlenku konstrukce modelu ${\displaystyle M[G]}$ lze velmi zjednodušeně vyjádřit následovně. Ty podmnožiny ${\displaystyle M}$, které v novém modelu ${\displaystyle M[G]}$ mají být, lze ohodnotit číslem ${\displaystyle 1}$ a zbylé množiny číslem ${\displaystyle 0}$. Protože však předem nevíme, které množiny musí v ${\displaystyle M[G]}$ být, aby byl modelem teorie množin, nestačí ohodnocovat pouze pomocí nul a jedniček, ale je nutné použít strukturu nějaké Booleovy algebry ${\displaystyle B\in M}$. Každé podmnožině ${\displaystyle M}$ pak je přiřazena nějaká booleovská hodnota ${\displaystyle b\in B}$, která určuje „míru“ jejího náležení do ${\displaystyle M[G]}$. Ty množiny, které do ${\displaystyle M[G]}$ nakonec budou skutečně zařazeny, lze určit pomocí nějakého filtru ${\displaystyle G\in N}$ na ${\displaystyle B}$. Přesněji ${\displaystyle x\in M[G]}$ právě tehdy když je booleovská hodnota ${\displaystyle x}$ v ${\displaystyle G}$.

Konstrukce generických rozšíření

Pro sestrojení rozšíření ${\displaystyle M[G]}$ k danému modelu ${\displaystyle M}$ se používá technika booleovských jmen.

Tato část článku je příliš stručná nebo postrádá důležité informace. Pomozte Wikipedii tím, že ji vhodně rozšíříte.

Odkazy

Související články

• Paul Cohen
• Hypotéza kontinua
• Model (logika)

Externí odkazy

• Timothy Y. Chow: A beginner’s guide to forcing (PDF, PostScript; anglicky), oai:arXiv.org:0712.1320

Původní Cohenovy články obsahující důkaz nezávislosti hypotézy kontinua v ZFC:

• Paul J. Cohen: The Independence of the Continuum Hypothesis, Proceedings of the National Academy of Sciences of the United States of America, Vol. 50, No. 6. (Dec. 15, 1963), pp. 1143–1148.
• Paul J. Cohen: The Independence of the Continuum Hypothesis, II, Proceedings of the National Academy of Sciences of the United States of America, Vol. 51, No. 1. (Jan. 15, 1964), pp. 105-110.

Literatura

• BALCAR, Bohuslav; ŠTĚPÁNEK, Petr. Teorie množin. 2. opr. a rozš. vyd. [s.l.]: Academia, 2001. ISBN 80-200-0470-X. 
• KUNEN, Kenneth. Set theory: An Introduction to Independence Proofs. [s.l.]: North-Holland, 1980. Dostupné online. ISBN 0-444-85401-0. 

Teorie množin
Axiomy	axiom výběru • axiom spočetného výběru • axiom závislého výběru • axiom extenzionality • axiom nekonečna • axiom dvojice • axiom potenční množiny • Axiom regulárnosti • axiom sumy • schéma nahrazení • schéma axiomů vydělení • hypotéza kontinua • Martinův axiom • velké kardinály
Množinové operace	doplněk • de Morganovy zákony • kartézský součin • potenční množina • průnik • rozdíl množin • sjednocení • symetrická diference
Koncepty	bijekce • kardinální číslo • konstruovatelná množina • mohutnost • ordinální číslo • prvek množiny • rodina množin • transfinitní indukce • třída • Vennův diagram
Množiny	Cantorova diagonální metoda • fuzzy množina • konečná množina • nekonečná množina • nespočetná množina • podmnožina • prázdná množina • rekurzivní množina • spočetná množina • tranzitivní množina • univerzální množina
Teorie	axiomatická teorie množin • Cantorova věta • forsing • Kelleyova–Morseova teorie množin • naivní teorie množin • New Foundations • paradoxy naivní teorie množin • Principia Mathematica • Russellův paradox • Suslinova hypotéza • Von Neumannova–Bernaysova–Gödelova teorie množin • Zermelova teorie množin • Zermelova–Fraenkelova teorie množin • alternativní teorie množin
Lidé	Abraham Fraenkel • Bertrand Russell • Ernst Zermelo • Georg Cantor • John von Neumann • Kurt Gödel • Lotfi Zadeh • Paul Bernays • Paul Cohen • Petr Vopěnka • Richard Dedekind • Thomas Jech • Willard Quine