Zagadki liczbowe nagradzają eksperymentowanie, ale eksperyment to dopiero początek. Kilka udanych przykładów sugeruje hipotezę, lecz nie dowodzi, że kolejny przykład też zadziała. Najbardziej satysfakcjonujące rozwiązania wskazują strukturę, która przetrwa każdy dozwolony krok. Matematycy nazywają taką zachowaną własność niezmiennikiem. Czasem przydatna struktura jest jeszcze prostsza: para, reszta albo sposób, w jaki cyfry kodują wartość pozycyjną.
Sto szafek, jedna rozstrzygająca obserwacja
Wyobraź sobie 100 zamkniętych szafek ponumerowanych od 1 do 100. W pierwszym przejściu zmieniasz stan każdej szafki. W drugim zmieniasz stan co drugiej. W trzecim co trzeciej. Kontynuuj aż do setnego przejścia. Zmiana stanu oznacza otwarcie zamkniętej szafki lub zamknięcie otwartej. Ile szafek jest otwartych na końcu?
Nie symuluj od razu wszystkich 100 przejść. Skup się na szafce 12. Zmienia ona stan w przejściach 1, 2, 3, 4, 6 i 12, czyli dokładnie przy dodatnich dzielnikach liczby 12. Sześć zmian przywraca ją do pierwotnego stanu zamknięcia. Zagadka nie dotyczy więc tak naprawdę drzwi. Pyta, które dodatnie liczby całkowite mają nieparzystą liczbę dodatnich dzielników.
Twoja kolej
Podpowiedź: dobierz dzielniki w pary
Dla każdego dzielnika d liczby n dobierz go z n ÷ d. Kiedy dwa elementy pary mogą być tą samą liczbą?
Pokaż dowód
Dzielniki zwykle występują w osobnych parach. Liczba kwadratowa ma jeden niesparowany dzielnik, czyli swój pierwiastek kwadratowy. Tylko liczby kwadratowe mają nieparzystą liczbę dzielników, więc szafki 1, 4, 9, 16, 25, 36, 49, 64, 81 i 100 pozostają otwarte.
Ten argument skaluje się bez dodatkowej księgowości. Dla N szafek liczba pozostających otwartych to największa liczba całkowita nieprzekraczająca √N. To ogólne stwierdzenie jest mocniejsze niż lista dziesięciu udanych wyników. Ujawnia też kluczowe założenia: każda szafka zaczyna zamknięta, każde z wymienionych przejść następuje raz, a każda wizyta przełącza stan, zamiast tylko go otwierać.
Sztuczka z 1089 bez mistycyzmu
Wybierz trzycyfrową liczbę, w której pierwsza i ostatnia cyfra różnią się co najmniej o dwa. Odwróć ją i odejmij mniejszą liczbę od większej. Potraktuj wynik jako trzy pozycje cyfr, odwróć go i dodaj. Wynikiem jest 1089. Artysta sceniczny może przedstawić to jako czytanie w myślach, ale algebra wartości pozycyjnych daje ciekawsze wyjaśnienie.
Zapisz większą liczbę początkową jako 100a + 10b + c, przy czym a > c. Po odjęciu jej odwrotności pozostaje 99(a − c). Cyfra środkowa b całkowicie znika. Niech d = a − c. Zgodnie z podaną zasadą d przyjmuje wartości od 2 do 9. Trzy cyfry liczby 99d to d − 1, potem 9, a potem 10 − d. Po odwróceniu tych cyfr i dodaniu otrzymujemy 100 × 9 + 180 + 9, czyli 1089.
Ograniczenie ma znaczenie. Jeśli skrajne cyfry są równe, odejmowanie daje zero. Jeśli różnią się o jeden, różnica wynosi 99, a sztuczka wymaga zapisania jej jako 099 przed odwróceniem. Staranne rozwiązanie podaje te konwencje zamiast ukrywać je dopiero po kontrprzykładzie. To przydatny nawyk, gdy zagadka dotyczy cyfr, a nie abstrakcyjnych liczb całkowitych.
Użyj reszt, aby zawęzić poszukiwania
Arytmetyka modularna śledzi, co pozostaje po dzieleniu. Na zegarze dodanie dwunastu godzin zmienia upływający czas, ale nie wyświetlaną godzinę. Podobnie ostatnia cyfra liczby całkowitej mówi nam jej resztę modulo 10. Język może brzmieć zaawansowanie, ale podstawowy krok polega po prostu na pominięciu informacji, której pytanie nie potrzebuje.
Na przykład: czy kwadrat liczby całkowitej może kończyć się cyfrą 2? Sprawdź dziesięć możliwych ostatnich cyfr liczby początkowej, od 0 do 9. Ich kwadraty kończą się cyframi 0, 1, 4, 9, 6, 5, 6, 9, 4 i 1. Żadna nie kończy się na 2. To skończone sprawdzenie jest dowodem, ponieważ każda liczba całkowita należy do jednej z tych dziesięciu klas reszt. Nie jest to jednak to samo co sprawdzenie pierwszych dziesięciu liczb naturalnych i liczenie na to, że wzorzec się utrzyma.
Euklidesowe Elementy stanowią historyczny fundament argumentów o podzielności, a książka G. H. Hardy'ego i E. M. Wrighta Wstęp do teorii liczb rozwija temat znacznie dalej. Do rozrywkowych eksploracji użyteczny jest most między zabawnymi przykładami a ścisłymi pytaniami, jakim jest twórczość matematyczna Martina Gardnera. Są to sugestie lektur, a nie źródła oficjalnego rankingu trudności.
Powtarzalna rutyna rozwiązywania zagadek liczbowych
Zacznij od małego przykładu i zapisz, co naprawdę się zmienia. Następnie zapytaj, czy o wyniku decyduje parzystość, reszta, suma czy liczba dzielników. Przekładaj obserwacje na symbole tylko wtedy, gdy wyjaśnia to strukturę. Na koniec sprawdź granice: zero, powtarzające się cyfry, wartości ujemne lub brakujące działanie mogą unieważnić pozornie atrakcyjne twierdzenie.
Gdy wzorzec liczbowy wygląda na nieuchronny, spróbuj go obalić, zanim ogłosisz sukces. Jeden kontrprzykład może obalić uniwersalne stwierdzenie. Jeśli żaden kontrprzykład się nie pojawi, wyjaśnij, dlaczego rozpatrywane przypadki obejmują wszystkie możliwości. To przejście od „to ciągle się powtarza” do „nie może być inaczej” jest momentem, w którym sztuczka z liczbami staje się matematyką.