Das Axiom der Wahl wird verwendet, wenn es eine Sammlung von "Dingen" gibt und Sie für jedes "Ding" ein Element auswählen. Wenn es nur eine Sache in der Sammlung gibt, ist das nicht das Axiom der Wahl. In unserem Fall haben wir nur einen metrischen Raum und "wählen" einen Punkt darin. So dass nicht das Axiom der Wahl ist , aber Beseitigung der Existenzquantoren, das heißt, wir haben eine Hypothese und wir sagen "lass x ∈ A so sein, dass ϕ ( x ) ". Leider sagen die Leute oft "∃x∈A.ϕ(x)x∈Aϕ(x) x∈A ", was dann aussieht wie die Anwendung des Axioms der Wahl.ϕ(x)
Als Referenz ist hier ein konstruktiver Beweis für Banachs Fixpunktsatz.
Satz: Eine Kontraktion auf einen bewohnten vollständigen metrischen Raum hat einen eindeutigen Fixpunkt.
Beweis. Angenommen ist ein bewohnter vollständiger metrischer Raum und f : M → M ist eine Kontraktion. Da f eine Kontraktion gibt es existiert α , so dass 0 < α < 1 und D ( f ( x ) , f ( y ) ) ≤ α ⋅ d ( x , y ) für alle x , y ∈ M(M,d)f:M→Mfα0<α<1d(f(x),f(y))≤α⋅d(x,y)x,y∈M.
Angenommen, und v sind ein fester Punkt von f . Dann gilt d ( u , v ) = d ( f ( u ) , f ( v ) ) ≤ α d ( u , v ), woraus folgt, dass 0 ≤ d ( u , v ) ≤ ( α - 1 ) d (uvf
d(u,v)=d(f(u),f(v))≤αd(u,v)
, daher ist
d (. Dies beweist, dass
f höchstens einen festen Punkt hat.
0 ≤ d( u , v ) ≤ ( α - 1 ) d( u , v ) ≤ 0 und
u = vd( u , v ) = 0u = vf
Es bleibt zu beweisen, dass es einen festen Punkt gibt. Da bewohnt existiert x 0 ∈ M . Definieren Sie die Folge ( x i ) rekursiv durch x i + 1 = f ( x i ) . Wir können durch Induktion beweisen, dass d ( x i , x i + 1 ) ≤ α i ⋅ d ( x 0 , ( x i )Mx0∈ M( xich)
xi + 1= f( xich) .
. Daraus folgt das
d( xich, xi + 1) ≤ αich⋅ d( x0, x1)( xich)ist eine Cauchy-Sequenz. Da
vollständig ist, hat die Folge eine Grenze
y = lim i x i . Da
f eine Kontraktion ist, ist es gleichförmig kontinuierlich und so pendelt er mit Grenzen von Sequenzen:
f ( y ) = f ( lim i x i ) = lim i f ( x i ) = lim i x i + 1 = lim = y .
Also ist
y ein Fixpunkt von
My= limichxichff( y) = f( limichxich) = limichf( xich) = limichxi + 1= limichxich= y.
y . QED
f
Bemerkungen:
Ich habe darauf geachtet, nicht "wähle " und "wähle x 0 " zu sagen . Es ist üblich, solche Dinge zu sagen, und sie tragen nur zu der Verwirrung bei, die normale Mathematiker daran hindert, zu erkennen, was das Axiom der Wahl ist und was nicht.αx0
uvf¬ ¬ ( u = v )u = v
( xich)x0∃ x ∈ M. ⊤x0M
M∃ x ∈ M. ⊤M¬ ∀ x ∈ M. ⊥ ) äquivalent. Ersteres ist konstruktiv sinnvoller und sinnvoll.
fi xMMM∀ ∃ Aussage.
Schließlich haben die folgenden Fixpunktsätze konstruktive Versionen:
- Knaster-Tarski-Fixpunktsatz für monotone Karten auf vollständigen Gittern
- Banachs Fixpunktsatz für Kontraktionen auf einem vollständigen metrischen Raum
- Knaster-Tarski-Fixpunktsatz für monotone Karten auf dcpos (von Pataraia bewiesen)
- Verschiedene Fixpunktsätze in der Domänentheorie haben in der Regel konstruktive Beweise
- Der Rekursionssatz ist eine Form des Fixpunktsatzes und hat einen konstruktiven Beweis
- Ich beweisen , dass Knaster-Tarski-Punkt festen Satz für monotone Karten auf Ketten komplette posets hat nicht einen konstruktiven Beweis hat. In ähnlicher Weise versagt der Bourbaki-Witt-Fixpunktsatz für Progressive Maps auf kettenvollständigen Posets konstruktiv. Das Gegenbeispiel für das spätere ergibt sich aus den effektiven Topos: In den effektiven Topos bilden Ordinalzahlen (entsprechend definiert) eine Menge und die Nachfolgemaps sind progressiv und haben keine Fixpunkte. Übrigens ist die Nachfolgerkarte auf den Ordnungszahlen in den effektiven Topos nicht monoton.
Das sind eher mehr Informationen, als Sie verlangt haben.