Ciąg różnic z funkcją Gaussa

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tatteredspire
Użytkownik
Użytkownik
Posty: 716
Rejestracja: 2 wrz 2009, o 21:59
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 74 razy

Ciąg różnic z funkcją Gaussa

Post autor: tatteredspire »

Dla danej liczby całkowitej dodatniej \(\displaystyle{ n}\), przez \(\displaystyle{ \phi(n)}\) oznaczmy ilość wszystkich liczb całkowitych dodatnich nie większych od \(\displaystyle{ n}\) i pierwszych względem \(\displaystyle{ n}\).

Niech \(\displaystyle{ n,s}\) będą liczbami całkowitymi dodatnimi takimi, że \(\displaystyle{ n<s}\)

Czy ciąg \(\displaystyle{ n-\phi(n),n+1-\phi(n+1),...,s-\phi(s)}\) może mieć dowolnie wiele wyrazów (ale skończenie wiele jak wynika z jego określenia) aby był ciągiem ściśle rosnącym?
ODPOWIEDZ