Dla jakich n liczby są sześcianami liczb naturalnych

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
knrdk
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 12 mar 2009, o 13:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 5 razy
Pomógł: 7 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: knrdk »

Witam !

1. Dla jakich \(\displaystyle{ n \in N_{+}}\) liczby \(\displaystyle{ 2^{n+1}-1}\) i \(\displaystyle{ 2^{n-1}(2^{n}-1)}\) są jednocześnie sześcianami liczb naturalnych ?
2. Wykazać, że z każdego 9-elementowego podzbioru zbioru {1,2,3,...,15,16} można wybrać takie dwie liczby a i b, że liczba \(\displaystyle{ a^{2}+b^{2}}\) jest liczbą pierwszą.
Awatar użytkownika
Artist
Użytkownik
Użytkownik
Posty: 865
Rejestracja: 27 sty 2008, o 21:07
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 27 razy
Pomógł: 239 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: Artist »

1.
\(\displaystyle{ 2^{n-1}(2^{n}-1)}\)
Aby była sześcianem to 2 musi występować w potędze będącej wielokrotnością 3 (wyrażenie w nawiasie jest nieparzyste!)
\(\displaystyle{ n-1=3k \Rightarrow n=3k+1}\) dla \(\displaystyle{ k \in N}\)
Podstawiamy do pierwszego:
\(\displaystyle{ 2^{n+1}-1=2^{3k+2}-1}\)

Zbadajmy teraz reszty mod 7 jakie może dawać to wyrażenie:
\(\displaystyle{ 2 \equiv 2}\)
\(\displaystyle{ 2^{2} \equiv 4}\)
\(\displaystyle{ 2^{3} \equiv 1}\)
\(\displaystyle{ 2^{4} \equiv 2}\)
\(\displaystyle{ 2^{5} \equiv 4}\)
....
etc:
(dla piękna i estetyki warto dowód indukcyjny wykonać)
Ogólnie:
\(\displaystyle{ 2^{3k+2}\equiv 4 \ (mod \ 7)}\)
Teraz nasze wyrażenie:
\(\displaystyle{ 2^{3k+2}-1\equiv 3 \ (mod \ 7)}\)

Sprawdzamy czy 3 może być resztą sześcienna wg modułu 7.
\(\displaystyle{ 1^{3} \equiv 1 \ (mod \ 7)}\)
\(\displaystyle{ 2^{3} \equiv 1 \ (mod \ 7)}\)
etc.
Nie moze być zatem i naszego układu nie spełnia żadna liczba.
bosa_Nike
Użytkownik
Użytkownik
Posty: 1660
Rejestracja: 16 cze 2006, o 15:40
Płeć: Kobieta
Podziękował: 70 razy
Pomógł: 445 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: bosa_Nike »

2. Podzielmy dane liczby na \(\displaystyle{ 8}\) par: \(\displaystyle{ (1,16),(2,15),(3,10),(4,11),(5,6),(7,12),(8,13),(9,14)}\).

Suma kwadratów liczb z każdej pary jest liczbą pierwszą, zaś dowolna dziewiątka liczb musi zawierać co najmniej jedną parę.
kammeleon18
Użytkownik
Użytkownik
Posty: 306
Rejestracja: 10 maja 2008, o 11:38
Płeć: Mężczyzna
Lokalizacja: Toruń
Pomógł: 36 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: kammeleon18 »

\(\displaystyle{ 2^{n+1}-1=a^3 \Leftrightarrow
2^{n+1}=a^3+1=(a+1)(a^2+a+1) \Leftrightarrow
2|(a^2+a+1)}\)

co daje oczywista sprzecznosc
Awatar użytkownika
Artist
Użytkownik
Użytkownik
Posty: 865
Rejestracja: 27 sty 2008, o 21:07
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 27 razy
Pomógł: 239 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: Artist »

SchmudeJanusz pisze:\(\displaystyle{ 2^{n+1}-1=a^3 \Leftrightarrow
2^{n+1}=a^3+1=(a+1)(a^2+a+1) \Leftrightarrow
2|(a^2+a+1)}\)

co daje oczywista sprzecznosc
Od kiedy \(\displaystyle{ a^{3}+1=(a+1)(a^{2}+a+1)=a^{3}+2a^{2}+2a+1}\) ?
Pozdrawiam
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: smigol »

To chyba literówka, albo niedopatrzenie. Nawet poprawiając błąd, rozwiązanie jest ok
Ostatnio zmieniony 1 lip 2009, o 21:58 przez smigol, łącznie zmieniany 1 raz.
kammeleon18
Użytkownik
Użytkownik
Posty: 306
Rejestracja: 10 maja 2008, o 11:38
Płeć: Mężczyzna
Lokalizacja: Toruń
Pomógł: 36 razy

Dla jakich n liczby są sześcianami liczb naturalnych

Post autor: kammeleon18 »

RzecZywiscie literowka. Jak mozna sie domyslic, chodzilo o \(\displaystyle{ a^2-a+1}\)
ODPOWIEDZ