- LX OM
- LIX OM
- LVIII OM
- LVII OM
- LVI OM
- LV OM
- LIV OM
- LIII OM
- LII OM
- LI OM
- L OM
- XLIX OM
- XLVIII OM
- XLVIII OM - I etap
- XLVIII OM - I - Zadanie 1
- XLVIII OM - I - Zadanie 2
- XLVIII OM - I - Zadanie 3
- XLVIII OM - I - Zadanie 4
- XLVIII OM - I - Zadanie 5
- XLVIII OM - I - Zadanie 6
- XLVIII OM - I - Zadanie 7
- XLVIII OM - I - Zadanie 8
- XLVIII OM - I - Zadanie 9
- XLVIII OM - I - Zadanie 10
- XLVIII OM - I - Zadanie 11
- XLVIII OM - I - Zadanie 12
- XLVIII OM - II etap
- XLVIII OM - III etap
- XLVIII OM - I etap
- XLVII OM
- XLVI OM
- XLV OM
- XLIV OM
- XLIII OM
- XLII OM
- XLI OM
- XL OM
- XXXIX OM
- XXXVIII OM
- XXXVIII OM - I etap
- XXXVIII OM - I - Zadanie 1
- XXXVIII OM - I - Zadanie 2
- XXXVIII OM - I - Zadanie 3
- XXXVIII OM - I - Zadanie 4
- XXXVIII OM - I - Zadanie 5
- XXXVIII OM - I - Zadanie 6
- XXXVIII OM - I - Zadanie 7
- XXXVIII OM - I - Zadanie 8
- XXXVIII OM - I - Zadanie 9
- XXXVIII OM - I - Zadanie 10
- XXXVIII OM - I - Zadanie 11
- XXXVIII OM - I - Zadanie 12
- XXXVIII OM - II etap
- XXXVIII OM - III etap
- XXXVIII OM - I etap
- XXXVII OM
- XXXVII OM - I etap
- XXXVII OM - I - Zadanie 1
- XXXVII OM - I - Zadanie 2
- XXXVII OM - I - Zadanie 3
- XXXVII OM - I - Zadanie 4
- XXXVII OM - I - Zadanie 5
- XXXVII OM - I - Zadanie 6
- XXXVII OM - I - Zadanie 7
- XXXVII OM - I - Zadanie 8
- XXXVII OM - I - Zadanie 9
- XXXVII OM - I - Zadanie 10
- XXXVII OM - I - Zadanie 11
- XXXVII OM - I - Zadanie 12
- XXXVII OM - II etap
- XXXVII OM - III etap
- XXXVII OM - I etap
- XXXVI OM
- XXXV OM
- XXXIV OM
- XXXIII OM
- XXXIII OM - I etap
- XXXIII OM - I - Zadanie 1
- XXXIII OM - I - Zadanie 2
- XXXIII OM - I - Zadanie 3
- XXXIII OM - I - Zadanie 4
- XXXIII OM - I - Zadanie 5
- XXXIII OM - I - Zadanie 6
- XXXIII OM - I - Zadanie 7
- XXXIII OM - I - Zadanie 8
- XXXIII OM - I - Zadanie 9
- XXXIII OM - I - Zadanie 10
- XXXIII OM - I - Zadanie 11
- XXXIII OM - I - Zadanie 12
- XXXIII OM - II etap
- XXXIII OM - III etap
- XXXIII OM - I etap
- XXXII OM
- XXXI OM
- XXX OM
- XXIX OM
- XXVIII OM
- XXVII OM
- XXVI OM
- XXV OM
- XXIV OM
- XXIII OM
- XXII OM
- XXI OM
- XX OM
- XIX OM
- XVIII OM
- XVII OM
- XVI OM
- XV OM
- XIV OM
- XIII OM
- XII OM
- XI OM
- X OM
- IX OM
- VIII OM
- VII OM
- V OM
- VI OM
- IV OM
- III OM
- II OM
- I OM
- Skład komitetów Olimpiady
- Zawody stopnia I (przygotowawcze)
- Zadania z pierwszej olimpiady matematycznej
- I OM - B
- I OM - B - Zadanie 1
- I OM - B - Zadanie 2
- I OM - B - Zadanie 3
- I OM - B - Zadanie 4
- I OM - B - Zadanie 5
- I OM - B - Zadanie 6
- I OM - B - Zadanie 7
- I OM - B - Zadanie 8
- I OM - B - Zadanie 9
- I OM - B - Zadanie 10
- I OM - B - Zadanie 11
- I OM - B - Zadanie 12
- I OM - B - Zadanie 13
- I OM - B - Zadanie 14
- I OM - B - Zadanie 15
- I OM - B - Zadanie 16
- I OM - B - Zadanie 17
- I OM - B - Zadanie 18
- I OM - B - Zadanie 19
- I OM - B - Zadanie 20
- I OM - I etap
- I OM - II etap
- I OM - III etap
- I OM - B
Komentarz
XVI OM - III - Zadanie 4
Dowieść, że jeżeli liczby całkowite
i
spełniają równanie
![]() |
to liczby
i
są kwadratami liczb całkowitych.
Rozwiązanie
Przypuśćmy, że liczby całkowite
i
spełniają równanie (1). Gdy
, wtedy
, a ponieważ dla
całkowitego
, więc
. Teza twierdzenia jest w tym przypadku prawdziwa, gdyż
,
.
Pozostaje do rozpatrzenia przypadek, gdy
. Wówczas z równości (1) wynika, że
i
.
\spos{1} Niech
będzie największym wspólnym dzielnikiem liczb
i
i niech
![]() |
Liczby całkowite
i
są względnie pierwsze, przy czym
więc
, gdzie
jest liczbą całkowitą różną od zera i pierwszą względem
.
Z równości (1) i (2) otrzymujemy
![]() |
zatem
![]() |
skąd
![]() |
Po lewej stronie równości (3) pierwsze trzy wyrazy są podzielne przez
zatem
jest podzielne przez
. Ostatnie trzy wyrazy są podzielne przez
, więc
jest podzielne przez
, a ponieważ
i
są względnie pierwsze, więc
jest podzielne przez
. Stąd wynika, że
![]() |
Gdyby było
, wówczas z (3) wynikałoby, że
![]() |
Równość ta nie może zachodzić, gdyż dla żadnego
liczba
nie jest podzielna przez
. Zatem
. Wobec tego
, skąd
, więc
![]() |
Z równości (1) wynika, że
![]() |
czyli
![]() |
zatem
![]() |
Z równości (4) i (6) wynika teza twierdzenia.
Uwaga 2. Można udowodnić twierdzenie mocniejsze. Mianowicie przy założeniu (1) również liczba
jest kwadratem liczby całkowitej. Istotnie
![]() |
więc gdy
, liczba całkowita
jest ilorazem liczb
i
będących kwadratami liczb całkowitych, gdy zaś
, wtedy
.


![\[<br />
(1) \qquad 2a^2 + a = 3b^2 + b,<br />
\]](/files/tex/e194320f853c1688ae5a44194ee1cea419cbd19e.png)
![\[<br />
(2) \qquad a = a_1d, \quad b = b_1d.<br />
\]](/files/tex/cb321eb9b15cb3f3dee78f00f77d43de07151a63.png)
![\[<br />
2da_1^2 + a_1 = 3db_1^2 + b_1,<br />
\]](/files/tex/a5ccb334994fceb7a49930cb8054e321cfb7b58a.png)
![\[<br />
2da_1^2 + a_1 = 3d (a_1 + r)^2 + a_1 + r,<br />
\]](/files/tex/5c8545e2074c28e99b6279da334a5e6e52f664f9.png)
![\[<br />
(3) \qquad da_1^2 + 6da_1r + 3dr^2 + r = 0.<br />
\]](/files/tex/53beb59f60f87143d6c26a4dc0ba103aced3f208.png)
![\[<br />
r =\pm d.<br />
\]](/files/tex/e2ff3d110301a127d4f9323b90ddfebdafd157df.png)
![\[<br />
a_1^2 + 6a_1r + 3r^2 + 1 = 0.<br />
\]](/files/tex/48629fa5cdd636b7c63ddce03a32e400fe39cc52.png)
![\[<br />
(4) \qquad a - b = d^2.<br />
\]](/files/tex/2dd7ce397f3a0058f9608a5b2ac6ebc5e127a88c.png)
![\[<br />
2a^2 - 2b^2 + a - b = b^2,<br />
\]](/files/tex/07be559bc597031dedc3c400127fbc2899665bfe.png)
![\[<br />
(5) \qquad (a - b) (2a + 2b + 1) = b^2,<br />
\]](/files/tex/ce7ace10efb45d27f7d807564ff753eafe45350f.png)
![\[<br />
(6) \qquad 2a + 2b + 1 = b_1^2.<br />
\]](/files/tex/60cd9ea8f7ffde2856ff014882bce15a6d9872d3.png)
![\[<br />
(3a + 3b + 1) (a - b) = 3a^2 + a - 3b^2 - b = 3a^2 + a - 2a^2 - a = a^2,<br />
\]](/files/tex/cc34844ee0fc339563e0f053bdcd09a54248ff57.png)