Zbiór A

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11581
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3167 razy
Pomógł: 749 razy

Zbiór A

Post autor: mol_ksiazkowy »

Niech \(\displaystyle{ A = \{ x^3+y^2 : x, y \in \{ 1,2,3,... \}\}}\). Udowodnić, że zbiór \(\displaystyle{ \NN \setminus A}\) jest nieskończony i że dla dowolnego \(\displaystyle{ m}\) istnieje \(\displaystyle{ m}\) kolejnych liczb naturalnych elementów \(\displaystyle{ \NN \setminus A}\).
Ostatnio zmieniony 2 sty 2024, o 02:01 przez Jan Kraszewski, łącznie zmieniany 3 razy.
Powód: Poprawa wiadomości.
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10255
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 41 razy
Pomógł: 2376 razy

Re: Zbiór A

Post autor: Dasio11 »

Ustalmy \(\displaystyle{ n \in \NN}\). W przedziale \(\displaystyle{ [1, n^6]}\) jest dokładnie \(\displaystyle{ n^2}\) sześcianów i \(\displaystyle{ n^3}\) kwadratów, zatem

\(\displaystyle{ |A \cap [1, n^6]| \le n^2 \cdot n^3 = n^5}\).

Nietrudno zauważyć, że zachodzi w istocie ostra nierówność, a stąd pewne \(\displaystyle{ n}\) kolejnych liczb z przedziału \(\displaystyle{ [1, n^6]}\) nie należy do \(\displaystyle{ A}\).
Awatar użytkownika
Niepokonana
Użytkownik
Użytkownik
Posty: 1548
Rejestracja: 4 sie 2019, o 11:12
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 337 razy
Pomógł: 20 razy

Re: Zbiór A

Post autor: Niepokonana »

A co to jest ten zbiór \(\displaystyle{ N}\)
Jan Kraszewski
Administrator
Administrator
Posty: 34487
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5220 razy

Re: Zbiór A

Post autor: Jan Kraszewski »

mol_ksiazkowy nie lubi używać \(\displaystyle{ \NN.}\)
Samouk1
Użytkownik
Użytkownik
Posty: 84
Rejestracja: 13 lis 2022, o 14:12
Płeć: Mężczyzna
wiek: 26
Podziękował: 33 razy
Pomógł: 2 razy

Re: Zbiór A

Post autor: Samouk1 »

Dasio11 pisze: 1 sty 2024, o 19:22 stąd pewne \(\displaystyle{ n}\) kolejnych liczb z przedziału \(\displaystyle{ [1, n^6]}\) nie należy do \(\displaystyle{ A}\).
Skąd wiemy, że akurat kolejnych?
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10255
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 41 razy
Pomógł: 2376 razy

Re: Zbiór A

Post autor: Dasio11 »

Gdyby wśród każdych \(\displaystyle{ n}\) kolejnych liczb znalazł się element \(\displaystyle{ A}\), to taki element leżałby w każdym z przedziałów \(\displaystyle{ [1, n]}\), \(\displaystyle{ [n+1, 2n]}\), \(\displaystyle{ [2n+1, 3n]}\) etc. i w sumie tych elementów znalazłoby się \(\displaystyle{ \frac{n^6}{n} = n^5}\).
ODPOWIEDZ