Klub 44M - zadania III 2016»Zadanie 718
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania III 2016
- Publikacja w Delcie: marzec 2016
- Publikacja elektroniczna: 29 lutego 2016
- Artykuł źródłowy w wersji do druku [application/pdf]: (84 KB)
-
Zadanie 718 zaproponował pan Tomasz Ordowski.
Dowieść, że dla dowolnych dodatnich liczb całkowitych
zachodzi równość
Nawias kwadratowy oznacza najmniejszą wspólną wielokrotność, zaś nawias okrągły - największy wspólny dzielnik liczb ujętych w ów nawias.

(licznik
to iloczyn ośmiu czynników, mianownik
to iloczyn siedmiu czynników). Lewa strona to
Wystarczy pokazać, że dowolna liczba pierwsza wchodzi do rozkładów liczb
oraz
w jednakowej potędze (być może zerowej).
i przyjmijmy, że liczby
są podzielne odpowiednio przez
ale nie przez
Wówczas

) nie tracimy ogólności zakładając, że
Napisane równości uzyskują postać
gotowa.