Zadanie ZM-1568
o zadaniu...
- Publikacja w Delcie: czerwiec 2018
- Publikacja elektroniczna: 22 maja 2018
Niech
będzie dodatnią liczbą całkowitą. Wykazać, że
jest sumą dwóch elementów zbioru
wtedy i tylko wtedy, gdy
jest iloczynem dwóch elementów zbioru 

dla pewnych
to
To dowodzi, że jeżeli
jest iloczynem dwóch elementów zbioru
to jest również sumą dwóch elementów zbioru 
dla pewnych
oraz niech
będą zapisami liczb
w postaci ułamków nieskracalnych, czyli
Wówczas
jest liczbą całkowitą, więc
musi być dzielnikiem licznika powyższego ułamka. Stąd wniosek, że
dzieli
skąd wobec
mamy, że
dzieli
Analogicznie uzasadniamy, że
dzieli
Zatem
czyli
i w konsekwencji
to
jest iloczynem dwóch elementów zbioru 