Teoria liczb Kącik początkującego olimpijczyka
Lemat o zwiększaniu wykładnika p-adycznego
O zależnościach między i
Teoria liczb Kącik początkującego olimpijczyka
O zależnościach między i
Rzadko się zdarza, by matematyka pojawiała się w gazetach codziennych, bardzo rzadko ludzie niezajmujący się zawodowo matematyką o niej rozmawiają (takie rozmowy zdarzają się najczęściej w okresie egzaminów kończących jakiś etap nauczania). Początek roku 2020 był pod tym względem wyjątkowy, kilkoro znajomych (niematematyków) pytało nas, czy wiemy, jaką szczególną cechę ma liczba 2020 - nie wiedzieliśmy. Sprawdziliśmy...
Teoria liczb Kącik początkującego olimpijczyka
O wygodnym narzędziu, przydatnym wszędzie tam, gdzie spotykamy rozkład na czynniki pierwsze
Każdej liczbie rzeczywistej możemy przypisać nieskończony ciąg cyfr jej rozwinięcia dziesiętnego. Jak wiadomo, jeżeli ciąg od pewnego miejsca się zapętla, to mamy do czynienia z liczbą wymierną. Inaczej rzecz ujmując, liczby wymierne mają okresowe rozwinięcie dziesiętne. Przyjmujemy tutaj, że tzw. rozwinięcie skończone jest rozwinięciem okresowym - od pewnego miejsca na każdej pozycji występuje wyłącznie cyfra 0.
Piramidy w starożytnym Egipcie budowano na kształt ostrosłupa prawidłowego o podstawie kwadratu. Jak pokazują źródła historyczne, starożytni Egipcjanie potrafili obliczyć objętość takiego ostrosłupa. Jednak ich dobrze rozwinięta, jak na tamte czasy, matematyka, miała głównie zastosowanie praktyczne i raczej nikt nie formułował pytań, które miałyby na celu jedynie matematyczną rozrywkę. Jednym z matematyków, który szczególnie interesował się rozrywkowymi zastosowaniami królowej nauk, był Édouard Lucas, autor między innymi słynnej gry zwanej Wieżą Hanoi. W niniejszym artykule zwrócimy uwagę na sformułowany przez Lucasa problem z gatunku tych raczej mało praktycznych. Jak zobaczymy, ma on pewien związek z piramidami.
Fibonacci (właściwie Leonardo z Pizy, ok. 1170-1240) nauczył się zasad arytmetyki hindusko-arabskiej, gdy razem z ojcem przebywał w Bougie (obecnie algierska Bidżaja). Poszerzał swoją wiedzę podczas podróży do Egiptu, Syrii, Grecji, na Sycylię, do Prowansji. Gdy osiadł w Pizie, w 1202 roku napisał traktat Liber Abaci (Księga rachunków), z myślą o rozpowszechnieniu w Europie notacji dziesiętnej opartej na wykorzystaniu cyfr 0,1,2, ...,9. Pokazał w nim użyteczność nowych metod na wielu przykładach rachunkowych, szczególnie związanych z przeliczaniem miar i wag, obliczaniem zysków i odsetek, wymianą pieniędzy...
Człowiek twardo stąpa po ziemi, a z nim pojęcia, które stworzył. Na przykład liczby są tylko tym, do czego człowiekowi służą: porządkowe, kardynalne i inne. W skończonych zastosowaniach są to liczby naturalne 1, 2, 3, ... i ich uogólnienia: liczby całkowite, wymierne, rzeczywiste i zespolone. Słowo skończone w poprzednim zdaniu odnosi się wyłącznie do opisywanego atrybutu liczonego obiektu: a to jego rangi, a to mocy, a to fizycznych rozmiarów. W matematyce teoretycznej liczb praktycznie zawsze potrzebujemy nieskończenie wiele!
Każda funkcja ciągła określona na zbiorze liczb rzeczywistych ma własność Darboux, tzn. jeśli dla pewnych i mamy i to w przedziale są przyjmowane wszystkie wartości między i Jest to bardzo skuteczne narzędzie do rozwiązywania wielu zadań z analizy matematycznej. Okazuje się, że podobny motyw możemy zaobserwować także w zadaniach dotyczących liczb całkowitych...
Teoria liczb Kącik początkującego olimpijczyka
O pożytkach płynących z posługiwania się dziesiętnym systemem pozycyjnym.
Zapewne każdy Czytelnik Delty wie, jak sprawdzić, czy nawet duża liczba jest podzielna przez 3, czy przez 8. Metody tego typu wprowadzane są już w młodszych klasach szkoły podstawowej, dzięki czemu są powszechnie znane. Jednak tytułowy problem podzielności akurat przez 7 jest w typowym kursie szkolnym pomijany. W niniejszym artykule postanowiliśmy więc tę lukę uzupełnić i przedstawić przegląd różnych metod na sprawdzenie podzielności przez 7.
Trójkąt Pascala zna praktycznie każdy. Widoczny poniżej z lewej strony trójkąt ma tę własność, że każda liczba jest sumą dwóch liczb stojących bezpośrednio nad nią (z wyłączeniem wierzchołka trójkąta oraz jego prawego i lewego boku, gdzie znajdują się jedynki). Z kolei w trójkącie po prawej stronie każda liczba jest sumą dwóch liczb stojących bezpośrednio pod nią. Na jego prawym oraz lewym boku znajdują się odwrotności kolejnych liczb naturalnych - liczby harmoniczne. Taki obiekt nazywa się trójkątem harmonicznym. Konstrukcję obu trójkątów można oczywiście kontynuować w nieskończoność...
Są twierdzenia łatwe i trudne do udowodnienia. Zazwyczaj im mocniejsze sformułowanie, obejmujące więcej przypadków, tym trudniej się je dowodzi. Tak jest na przykład z twierdzeniem cosinusów i twierdzeniem Pitagorasa, które jest jego szczególnym przypadkiem. Łatwiej jest udowodnić twierdzenie Pitagorasa; można to zrobić nawet w sposób zrozumiały dla przedszkolaka (zobacz rysunek obok). Do dowodu twierdzenia cosinusów trzeba przynajmniej wiedzieć, co to cosinus, w szczególności kąta rozwartego.
Już rok po śmierci Gaussa (w 1856 r.) ukazała się książka wspomnieniowa jego wieloletniego przyjaciela Wolfganga Sartoriusa von Waltershausena Zum Gauss Gedächtniss. Trzeba o niej wiedzieć co najmniej z dwóch powodów. Stąd pochodzi najsłynniejszy aforyzm z matematyką w roli głównej. Jako teoretyk liczb przytoczę go z przyjemnością w pełnej postaci: Matematyka jest królową nauk, a arytmetyka królową matematyki.
Tym razem o kilku ciekawych własnościach funkcji Eulera.
Suma kwadratów najczęściej kojarzy się nam z twierdzeniem Pitagorasa - słusznie, ale warto wiedzieć, że temat ten ma swoje miejsce również w teorii liczb, gdzie interesuje nas, czy daną liczbę całkowitą można przedstawić w postaci sumy kwadratów innych liczb całkowitych. Intrygujące jest również pytanie, ile składników znajduje się w tej sumie. Osiągnięcia w tym zakresie mieli między innymi Fermat, Euler i Lagrange...
Zadanie. Używając dowolnych cyfr oraz operacji potęgowania i nawiasów, należy zapisać działanie o możliwie największym wyniku. Czas na zapisanie działania to 10 sekund.
Powiążemy tu wzór Leibniza
z geometrią (pola) i teorią liczb. Tekst jest wyraźnie dłuższy od tego, który jest w książce Hilberta i Cohn-Vossena, bo szkicujemy dowód twierdzenia z teorii liczb, na które autorzy jedynie powołują się. Pozostawimy jednak bez dowodu niektóre bardzo znane twierdzenia z teorii liczb, ze względu na ograniczenia miejsca w miesięczniku. Zaznaczyć warto, że podawany zwykle studentom pierwszego roku dowód jest krótszy, ale zdaniem autora tego tekstu, nie pokazuje związku z geometrią, który jest mocno sugerowany obecnością we wzorze.
Teoria liczb Kącik początkującego olimpijczyka
Nieoczywiste zastosowania oczywistego stwierdzenia: pomiędzy dwiema kolejnymi liczbami całkowitymi nie ma żadnej liczby całkowitej.
Niech będzie liczbą nieparzystą...
Pierre de Fermat był Francuzem i żył w pierwszej połowie XVII wieku (1601-1665). Jako radca prawny praktykował w sądzie w Tuluzie na południu Francji. Naukami ścisłymi, a w szczególności matematyką, interesował się jako amator, ale wniósł potężny wkład do ich rozwoju. Szczególnie spektakularne są jego osiągnięcia w teorii liczb i o nich traktuje niniejszy artykuł. Wszyscy wiedzą, że jest Wielkie Twierdzenie Fermata (WTwF), Małe Twierdzenie Fermata (MTwF) i jeszcze inne twierdzenia Fermata dotyczące teorii liczb - ale które z nich jest największe?