Problem kwadratury koła Tarskiego

Problem Tarskiego z kwadraturą koła to wyzwanie postawione przez Alfreda Tarskiego w 1925 r., polegające na wzięciu dysku w samolocie, pocięciu go na skończoną liczbę kawałków i ponownym złożeniu tych kawałków, aby uzyskać kwadrat o równej powierzchni . Udowodnił to Miklós Laczkovich w 1990 roku; rozkład w dużym stopniu wykorzystuje aksjomat wyboru i dlatego jest niekonstruktywny . Laczkovich oszacował liczbę kawałków w swoim rozkładzie na około 10 50 . Konstruktywne rozwiązanie zostało podane przez Łukasza Grabowskiego, Andrása Máthé i Olega Pikhurko w 2016 roku, które działało wszędzie poza zbiorem miary zero. Niedawno Andrew Marks i Spencer Unger ( podali całkowicie konstruktywne rozwiązanie, używając około Borela . W 2021 roku Máthé, Noel i Pikhurko poprawili właściwości elementów.

W szczególności Lester Dubins , Morris W. Hirsch i Jack Karush udowodnili, że niemożliwe jest rozcięcie koła i utworzenie kwadratu za pomocą kawałków, które można wyciąć wyidealizowaną parą nożyczek (to znaczy z granicą krzywej Jordana ). Kawałki użyte w dowodzie Laczkovicha są niemierzalnymi podzbiorami .

Laczkovich faktycznie udowodnił, że ponowne złożenie można wykonać tylko przy użyciu tłumaczeń ; obroty nie są wymagane. Po drodze udowodnił również, że dowolny prosty wielokąt na płaszczyźnie można rozłożyć na skończenie wiele części i ponownie złożyć za pomocą translacji, aby utworzyć kwadrat o równej powierzchni. Twierdzenie Bolyai -Gerwiena jest pokrewnym, ale znacznie prostszym wynikiem: stwierdza, że ​​​​można dokonać takiego rozkładu prostego wielokąta ze skończoną liczbą wielokątów , jeśli do ponownego złożenia są dozwolone zarówno translacje, jak i obroty.

Z wyniku Wilsona (2005) wynika , że ​​możliwe jest wybranie elementów w taki sposób, aby można je było przesuwać w sposób ciągły, pozostając rozłącznymi, aby uzyskać kwadrat. Co więcej, to mocniejsze stwierdzenie można również udowodnić za pomocą samych tłumaczeń.

Wyniki te należy porównać ze znacznie bardziej paradoksalnymi dekompozycjami w trzech wymiarach, których dostarcza paradoks Banacha-Tarskiego ; te dekompozycje mogą nawet zmienić głośność zestawu. Jednak na płaszczyźnie rozkład na skończenie wiele części musi zachować sumę miar Banacha części, a zatem nie może zmienić całkowitego pola zbioru ( Wagon 1993 ).

Zobacz też