Professional Documents
Culture Documents
Rozwiązanie Zadanie 5.
Ponieważ Wykaż, że dla każdej liczby całkowitej n, co naj-
n5 − n = n(n4 − 1) = n(n2 − 1)(n2 + 1) = mniej jedna z liczb n4 −8n, n4 +8n jest podzielna przez 3.
= (n − 1)n(n + 1)(n2 + 1) , Zadanie 6.
to z poprzedniego zadania wynika, że dana liczba jest Udowodnij, że dla żadnej liczby całkowitej n, liczba
podzielna przez 6. Ponieważ liczby 5 i 6 są względnie (n + 1)3 − n nie dzieli się przez 6.
pierwsze, więc aby rozwiązać zadanie, pozostaje uzasad- Zadanie 7.
nić podzielność badanego wyrażenia przez 5. Wykorzystując równości
Wyrażenie w ostatnim nawiasie utrudnia nam na- n2 + n + 1 = (n − 2)(n + 3) + 7 ,
pisanie n5 − n w postaci iloczynu pięciu kolejnych liczb
n2 − n + 1 = (n + 2)(n − 3) + 7 ,
całkowitych. Możemy jednak przekształcić je w nastę-
pujący sposób: wykaż, że dla każdej liczby całkowitej n, liczba n7 − n
jest podzielna przez 7.
n2 + 1 = n2 − 4 + 5 = (n − 2)(n + 2) + 5 .
Uwaga
Dzięki temu otrzymujemy
Niektóre z powyższych zadań są szczególnymi przy-
n5 − n = (n − 1)n(n + 1) (n − 2)(n + 2) + 5 = padkami tzw. małego twierdzenia Fermata: Jeśli p jest
= (n − 2)(n − 1)n(n + 1)(n + 2) + 5(n − 1)n(n + 1) . liczbą pierwszą, to dla każdej liczby całkowitej n, liczba
Pierwszy składnik powyższego wyrażenia jest podzielny np − n jest podzielna przez p.
przez 5, bowiem jest to iloczyn pięciu kolejnych liczb Michał Kieza
całkowitych. Drugi składnik jest także podzielny przez 5,
a zatem całe wyrażenie również. Reprezentacja Polski znów zwycięża!
Kolejne zadanie można rozwiązać, analizując reszty W dniach 10–16 kwietnia 2012 r. w Cambridge
z dzielenia liczby n przez 3. Poniżej przedstawimy inne w Wielkiej Brytanii odbyła się I Europejska Olimpiada
rozumowanie, nawiązujące do omawianej metody. Matematyczna Dziewcząt (European Girls’ Mathemati-
Zadanie 4. (V OMG, zawody stopnia drugiego) cal Olympiad, EGMO). W skład delegacji polskiej, wy-
Wyznacz wszystkie takie dodatnie liczby całkowite łonionej na podstawie wyników zeszłorocznej Olimpiady
n, dla których obie liczby Matematycznej, weszły:
n2 + n + 1 oraz n2 + n + 3 • Agata Latacz (V LO w Krakowie),
• Barbara Mroczek (XIV LO w Warszawie),
są pierwsze.
• Anna Olech (XIV LO w Warszawie),
Rozwiązanie • Anna Siennicka (XIV LO w Warszawie).
Dla n = 1 otrzymujemy
Wszystkie nasze reprezentantki były w przeszłości lau-
n2 + n + 1 = 3 oraz n2 + n + 3 = 5 , reatkami Olimpiady Matematycznej Gimnazjalistów.
zatem obie liczby są pierwsze. Udowodnimy, że n= 1 jest Polki, z wynikiem 122 punktów, zwyciężyły w kla-
jedyną liczbą, spełniającą warunki zadania. syfikacji drużynowej zawodów. Dziewczyny świetnie po-
W tym celu wykażemy, że jeśli n>1, to któraś z roz- radziły sobie także w rywalizacji indywidualnej. Basia
ważanych liczb jest podzielna przez 3. A ponieważ wywalczyła złoty medal, a obie Anie i Agata – srebro.
n2 + n + 3 > n2 + n + 1 > 3 , Polskiej delegacji udało się pokonać reprezentacje
18 krajów, wśród nich Rumunię, która z wynikiem 121
więc któraś z powyższych dwóch liczb nie może być punktów uplasowała się na drugim miejscu, Ukrainę (117
liczbą pierwszą. punktów) i Stany Zjednoczone (110 punktów). W zawo-
Zauważmy, że wśród trzech kolejnych liczb dach wzięły ponadto udział delegacje z Arabii Saudyj-
n2 + n + 1, n2 + n + 2, n2 + n + 3 skiej, Belgii, Bułgarii, Finlandii, Holandii, Indonezji, Ir-
któraś dzieli się przez 3. Wystarczy zatem wykazać, że landii, Luksemburga, Łotwy, Serbii, Szwajcarii, Turcji,
dla żadnej liczby całkowitej n > 1, liczba n2 + n + 2 nie Węgier, Wielkiej Brytanii oraz Włoch.
dzieli się przez 3. Sukces naszych dziewcząt opisała Gazeta Wyborcza
Wśród trzech kolejnych liczb całkowitych n, n + 1 na portalu wyborcza.pl. Minister Edukacji Narodowej
oraz n + 2, dokładnie jedna dzieli się przez 3. Jeśli jest Krystyna Szumilas oraz podsekretarz stanu w MEN Jo-
nią n lub n + 1, to liczba anna Berdzik zaprosiły zwyciężczynie do swoich gabi-
netów, aby im osobiście pogratulować. Dziewczyny opo-
n2 + n + 2 = n(n + 1) + 2
wiadały o swoich wrażeniach z zawodów również w po-
nie może dzielić się przez 3. Jeśli zaś podzielna przez 3 rannym programie Kawa czy herbata? w TVP1.
jest liczba n+2, to liczba n, a co za tym idzie także liczba Jest to już trzecie z kolei zwycięstwo uzdolnionej
n2 , nie jest podzielna przez 3. Wtedy również liczba matematycznie polskiej młodzieży w ostatnim czasie,
n2 + n + 2 = n2 + (n + 2) po wygranej na Środkowoeuropejskiej Olimpiadzie Ma-
nie może być podzielna przez 3. tematycznej (MEMO 2011) oraz Olimpiadzie Matema-
tycznej Państw Bałtyckich (Baltic Way 2011).
Na koniec jak zwykle kilka zadań do samodzielnego Olimpiada EGMO odbyła się w Murray Edwards
rozwiązania. Wskazówki do nich podamy w następnym College, który stanowi część Uniwersytetu Cambridge.
numerze Kwadratu. Same zawody miały miejsce 12 i 13 kwietnia. Każdego
4 Kwadrat, nr 5 — czerwiec 2012
Redaguje zespół w składzie: Waldemar Pompe (przewodniczący KG OMG), Łukasz Rajkowski (redaktor naczelny), Urszula Swianiewicz,
Tomasz Szymczyk (ogólnopolski koordynator OMG). Recenzent: dr Joanna Jaszuńska. Adres do korespondencji: kwadrat.omg@gmail.com