Klub 44M - zadania IV 2015»Zadanie 700
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania IV 2015
- Publikacja w Delcie: kwiecień 2015
- Publikacja elektroniczna: 31 marca 2015
- Artykuł źródłowy w wersji do druku [application/pdf]: (58 KB)
-
Zadanie 700 zaproponował pan Jędrzej Garnek z Poznania.
Czy dla każdej funkcji
spełniającej warunek
istnieje funkcja
spełniająca warunki
dla
oraz
dla każdej pary liczb względnie pierwszych
(
to zbiór wszystkich liczb całkowitych dodatnich).

łatwo wskazać funkcję
o wymaganych własnościach. Niech
będzie rosnącym ciągiem wszystkich potęg liczb pierwszych:
(o własności
gdy
) jest wyznaczona przez ciąg wartości
; zaś podany warunek multyplikatywności nie stawia na owe wartości żadnych ograniczeń. Wobec tego konstruujemy taki ciąg indukcyjnie. Niech
będzie dowolną liczbą naturalną większą od 
…,
zostały już określone. Patrzymy na zbiór wszystkich liczb postaci
gdzie
jest iloczynem różnych liczb ze zbioru
Określamy
jako dowolną liczbę naturalną większą od wszystkich takich liczb 
wraz z warunkiem multyplikatywności, jednoznacznie generuje funkcję
Spełnia ona także pozostały z zadanych warunków; jeśli bowiem liczba
zostanie zapisana jako iloczyn
gdzie
wówczas