Klub 44M - zadania I 2012»Zadanie 634
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania I 2012
- Publikacja w Delcie: styczeń 2012
- Publikacja elektroniczna: 1 stycznia 2012
- Artykuł źródłowy w wersji do druku [application/pdf]: (82 KB)
Zadanie 634 zaproponował pan Jerzy Cisło z Wrocławia.
Niech
będzie skończonym zbiorem liczb całkowitych. Wykazać, że
istnieje wielomian stopnia pierwszego, o współczynnikach całkowitych,
którego wartości w punktach zbioru
są parami względnie pierwsze.

będzie zadanym zbiorem liczb całkowitych.
Określamy liczbę
jako iloczyn wszystkich różnic
gdzie
Pokażemy, że wielomian
spełnia
wymagany warunek.
mają
wspólny dzielnik pierwszy
Liczba
jest wówczas także
dzielnikiem różnicy
równej
Skoro
jest liczbą pierwszą, musi dzielić jeden z czynników:
lub
Ten drugi czynnik jest też dzielnikiem liczby
więc,
tak czy inaczej,
dzieli
To już jest oczekiwana sprzeczność,
bo liczby
oraz
różniące się o 1, nie mogą być
jednocześnie podzielne przez