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ą.
Dla jakich n liczby są sześcianami liczb naturalnych
- Artist
- 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
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.
\(\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.
-
- Użytkownik
- Posty: 1666
- Rejestracja: 16 cze 2006, o 15:40
- Płeć: Kobieta
- Podziękował: 71 razy
- Pomógł: 447 razy
Dla jakich n liczby są sześcianami liczb naturalnych
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ę.
Suma kwadratów liczb z każdej pary jest liczbą pierwszą, zaś dowolna dziewiątka liczb musi zawierać co najmniej jedną parę.
-
- 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
\(\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
2^{n+1}=a^3+1=(a+1)(a^2+a+1) \Leftrightarrow
2|(a^2+a+1)}\)
co daje oczywista sprzecznosc
- Artist
- 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
Od kiedy \(\displaystyle{ a^{3}+1=(a+1)(a^{2}+a+1)=a^{3}+2a^{2}+2a+1}\) ?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
Pozdrawiam
- smigol
- 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
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.
-
- 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
RzecZywiscie literowka. Jak mozna sie domyslic, chodzilo o \(\displaystyle{ a^2-a+1}\)