Cel : ustalenie przypuszczenia, że nie ma rzutowej płaszczyzny rzędu 12.
W 1989 r., Korzystając z wyszukiwania komputerowego na kredce, Lam udowodnił, że nie istnieje rzutowa płaszczyzna rzędu 10. Teraz, gdy Boski numer Kostki Rubika został ustalony po zaledwie kilku tygodniach masowych poszukiwań brutalnej siły (plus sprytnej matematyki symetrii), wydaje mi się, że ten długotrwały otwarty problem może być w zasięgu ręki. (A może moglibyśmy użyć takich technik, aby rozwiązać coś matematycznie fundamentalnego.) Mam nadzieję, że to pytanie może służyć jako sprawdzian rozsądku.
Moduł został rozwiązany przez zmniejszenie całkowitego rozmiaru problemu do „tylko” 2 217 093 120 odrębnych testów, które można uruchomić równolegle.
Pytania:
Pokazano kilka specjalnych przypadków nieistnienia. Czy ktoś wie, że jeśli je usuniemy i wyczerpująco przeszukamy resztę, jeśli rozmiar problemu jest zgodny z kolejnością wyszukiwania Cube? (Może za dużo nadziei na to, że ktoś to wie ....)
Jakieś częściowe informacje w tym stylu?
Zmieniono, aby dodać: Zadałem to pytanie na MathOverflow tutaj . Jak dotąd wydaje się, że ze znanych wyników częściowych nie osiągnięto zmniejszenia przestrzeni wyszukiwania. Nadal nie znam wielkości całkowitej przestrzeni wyszukiwania.
źródło
Odpowiedzi:
(Więcej komentarza niż odpowiedzi :)
Istnieją skończone płaszczyzny rzutowania dla wartości n, które są potęgami liczby pierwszej, i istnieje nieskończenie wiele wartości n, które są wykluczone przez twierdzenie RH Brucka i H. Rysera, które zostało uogólnione, aby blokować projekty Chowli:
http://en.wikipedia.org/wiki/Bruck%E2%80%93Chowla%E2%80%93Ryser_theorem
n = 10, jak stwierdzono, zostało rozwiązane (nie istnieje płaszczyzna) przez wyszukiwanie komputerowe, więc pierwsza wartość n nie wykluczona przez Brucka-Rysera to n = 12. Jednak praca komputera nie dawała nowych wglądów, ponieważ czy są tylko główne samoloty energetyczne. Wydaje się, że potrzebne są nowe matematyczne metody wglądu w powszechnie przyjęte przypuszczenie, że istnieją tylko główne płaszczyzny mocy.
źródło
Istnieje przypuszczenie, że jeśli sigma (n)> 2n, to nie ma też skończonej płaszczyzny rzutowej (FPP) rzędu n, ani pełnego zestawu odpowiadających sobie kwadratów łacińskich (CMOLS). Gdzie sigma (n) oznacza sumę dodatnich dzielników n, w tym samego n. W rzeczywistości, gdy sigma (n)> 2n oznacza, że n jest liczbą obfitą. a 12 to najmniejsza dostępna liczba. Poniżej podano wszystkie obfite liczby dla 1> n> 500: 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, 126, 132, 138, 140, 144, 150, 156, 160, 162, 168, 174, 176, 180, 186, 190, 196, 198, 200, 204, 210, 216, 220, 222, 224, 228, 234, 240, 246, 252, 258, 260, 264, 270, 272, 276, 280, 282, 294, 300, 304, 306, 308, 312, 318, 320, 324, 330, 336, 340, 342, 348, 350, 352, 354, 360, 364,
z On Projective Planes of Order 12 autorstwa Muatazza Abdolhadi Bashira i Andrew Rajah
źródło