Klub 44M - zadania I 2016»Zadanie 714
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania I 2016
- Publikacja w Delcie: styczeń 2016
- Publikacja elektroniczna: 1 stycznia 2016
- Artykuł źródłowy w wersji do druku [application/pdf]: (58 KB)
-
Zadanie 714 zaproponował pan Witold Bednarek z Łodzi.
Niech
oznacza liczbę dodatnich dzielników liczby naturalnej 
- (a)
- Wykazać, że istnieje nieskończenie wiele par różnych liczb naturalnych
spełniających równanie 
- (b)
- Czy istnieje para liczb naturalnych względnie pierwszych
spełniających równanie 

gdzie
jest nieparzystą liczbą pierwszą, ma wymaganą własność, bowiem 
spełnia podane równanie:
Skoro liczby
są względnie pierwsze, wynika stąd, że
jest dzielnikiem liczby
Wobec tego
Taka nierówność zajść może (w formie równości) tylko wtedy, gdy każda liczba ze zbioru
jest dzielnikiem liczby
W szczególności
musi dzielić się przez
To zaś ma miejsce jedynie dla
(rozważamy, z założenia, tylko
).
są symetryczne; to samo rozumowanie pokazuje, że także
; sprzeczność z założeniem, że
są względnie pierwsze. Nie istnieje więc para, o jakiej mowa w pytaniu (b).