MatematykaProblemy, dowody i granice matematycznej wiedzy

Dostatecznie silny spójny system nie może własnymi metodami udowodnić własnej spójności

Drugie twierdzenie Gödla o niezupełności idzie krok dalej niż pierwsze. Dla odpowiednio silnego, efektywnie aksjomatyzowanego i spójnego systemu arytmetycznego F naturalne zdanie wyrażające „F jest spójny” nie może być udowodnione w samym F. Nie oznacza to, że spójności takiego systemu nie da się nigdy uzasadnić. Można użyć silniejszej teorii lub argumentów zakładających więcej. Granica polega na tym, że system nie może, przy spełnieniu warunków twierdzenia, zamknąć w sobie własnego certyfikatu spójności.

Spójność oznacza brak sprzeczności

System jest spójny, jeśli nie potrafi udowodnić jednocześnie zdania i jego zaprzeczenia; równoważnie w standardowym ujęciu nie dowodzi jawnej sprzeczności takiej jak 0=1. Dla matematyka spójność jest fundamentalna, bo z niespójnego systemu klasycznej logiki można wyprowadzić dowolne zdanie.

Gödel potrafił zapisać „F nie dowodzi sprzeczności” wewnątrz arytmetyki

Ponieważ dowody i formuły można zakodować liczbami, właściwość „istnieje dowód sprzeczności” da się przedstawić arytmetycznie. Odpowiednie zdanie Con(F) formalizuje więc spójność F wewnątrz samego języka teorii. Drugie twierdzenie mówi, że jeśli F jest spójny i dostatecznie silny, to F nie dowiedzie Con(F).

To uderzyło w program Hilberta

Jednym z wielkich celów początku XX wieku było znalezienie finitystycznych, bezpiecznych podstaw pozwalających wykazać spójność rozbudowanych teorii matematycznych. Wynik Gödla pokazał, że w bardzo szerokiej klasie teorii nie można oczekiwać pełnego samopotwierdzenia przy użyciu tych samych zasobów formalnych. Nie oznaczało to końca badań nad podstawami, lecz zmianę ich ambicji i języka.

Silniejszy system może dowieść spójności słabszego

Drugie twierdzenie nie mówi, że zdania Con(F) są bezwzględnie niedowodliwe. Silniejsza teoria T może udowodnić spójność F, o ile dysponuje dodatkowymi zasadami. Wtedy jednak można zapytać o spójność samej T. Granica przesuwa się razem z systemem. To dokładnie dlatego twierdzenie nie jest paradoksem, lecz wynikiem o hierarchii mocy formalnych teorii.

Jaki rodzaj granicy tu widzimy?

Ten przykład warto czytać bardzo precyzyjnie. W matematyce „nie ma rozwiązania” może oznaczać kilka zupełnie różnych sytuacji: problem może być nadal otwarty, może istnieć dowód niemożliwości przy zadanych regułach, może nie istnieć uniwersalny algorytm, albo dane zdanie może być niezależne od wybranego systemu aksjomatów. Te przypadki nie są zamienne. Siła matematycznego wyniku bierze się właśnie z dokładnego określenia warunków: dowód nie mówi ogólnie, że „człowiek tego nie potrafi”, lecz wskazuje, czego nie można uzyskać przy konkretnych założeniach. To odróżnia granicę matematycznej wiedzy od zwykłego braku pomysłu.

System formalny i matematyka o systemie to dwa poziomy

Twierdzenia o niezupełności i niezależności wymagają rozróżnienia między rozumowaniem prowadzonym wewnątrz teorii a badaniem tej teorii z zewnątrz. Metateoria może mówić o modelach, dowodach i spójności systemu, korzystając przy tym z silniejszych zasad niż sam badany system. Dlatego zdanie niedowodliwe w jednej teorii nie staje się pozbawione sensu ani automatycznie „niepoznawalne”. Wynik opisuje relację między zdaniem a konkretnym zestawem aksjomatów i reguł.

Prawda, dowodliwość i niezależność nie są synonimami

W ustalonym modelu matematycznym zdanie może mieć określoną wartość logiczną, a jednocześnie nie mieć dowodu w wybranym systemie formalnym. W teorii mnogości sytuacja może być jeszcze subtelniejsza: różne modele tych samych aksjomatów mogą różnić się co do zdania niezależnego. To nie jest dowolność. Każde twierdzenie o niezależności samo ma ścisły dowód w metateorii i precyzyjnie określa, od jakich założeń zależy wynik. Ta perspektywa jest ważna również metodologicznie: kiedy twierdzenie okazuje się niezależne od danego systemu, kolejnym pytaniem nie jest już wyłącznie „jak znaleźć sprytniejszy dowód”, lecz „jakie dodatkowe zasady byłyby potrzebne i dlaczego warto je zaakceptować”. Granica dowodliwości staje się więc mapą relacji między teoriami, a nie ścianą kończącą matematykę.

#drugie twierdzenie o niezupełności#Gödel#Hilbert#logika#spójność
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki