XII OM - III - Zadanie 2
Zawody matematyczne:
XII OM, 1960-1961
Dowieść, że jeżeli
, to
Rozwiązanie
\spos{I} Jeżeli
, to 
zatem
Ponieważ
i
, otrzymamy stąd
Uwaga. Udowodnione wyżej twierdzenie jest przypadkiem szczególnym twierdzenia: Jeżeli
, to
Dowód tego twierdzenia łatwo poprowadzić powyższym sposobem I. Można go również poprowadzić wzorując się na sposobie II i stosując następujące rozumowanie indukcyjne. Gdy
, twierdzenie (1) jest prawdziwe. Przypuśćmy, że jest ono prawdziwe dla każdej wartości
mniejszej, od pewnej liczby naturalnej
. Dowiedziemy, że jest ono prawdziwe i wtedy, gdy
równa się
. Jeżeli
jest parzyste, np.
, to
, zatem
Jeżeli zaś
jest nieparzyste, np.
, to
, gdzie
i
, zatem