Wykaż, że żadna z liczb nie jest sześcianem

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
matmatmm
Użytkownik
Użytkownik
Posty: 2282
Rejestracja: 14 cze 2011, o 11:34
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 88 razy
Pomógł: 351 razy

Wykaż, że żadna z liczb nie jest sześcianem

Post autor: matmatmm »

Udowodnij, że żadna z liczb postaci \(\displaystyle{ 2^{n}+1}\), gdzie \(\displaystyle{ n\in\NN}\), nie jest sześcianem liczby naturalnej.
Awatar użytkownika
Igor V
Użytkownik
Użytkownik
Posty: 1605
Rejestracja: 16 lut 2011, o 16:48
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 18 razy
Pomógł: 604 razy

Wykaż, że żadna z liczb nie jest sześcianem

Post autor: Igor V »

Załóżmy nie wprost że istnieje taka liczba \(\displaystyle{ k\in \NN}\) , że
\(\displaystyle{ 2^{n}+1=k^3}\)
Wtedy :
\(\displaystyle{ 2^{n}=k^3-1}\)
\(\displaystyle{ 2^n=(k-1)(k^2+k+1)}\)
Z racji tego że po lewej stronie mamy tylko potęgi liczby 2 to:
\(\displaystyle{ 2^a=k-1 \wedge 2^b=k^2+k+1}\)
Przy czym \(\displaystyle{ a,b\in \NN}\) oraz \(\displaystyle{ a+b=n}\)
Zauważmy że skoro \(\displaystyle{ 2^a=k-1}\) ,to \(\displaystyle{ k}\) musi być liczbą nieparzystą ,czyli \(\displaystyle{ k=2m+1}\) ,\(\displaystyle{ m\in \NN}\)
Ale wtedy \(\displaystyle{ 2^b=k^2+k+1=(2m+1)^2+2m+1+1=4m^2+6m+3=2(2m^2+3m+1)+1}\)
Czyli sprzeczność bo \(\displaystyle{ 2 ^{b}}\) na pewno jest parzyste.
matmatmm
Użytkownik
Użytkownik
Posty: 2282
Rejestracja: 14 cze 2011, o 11:34
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 88 razy
Pomógł: 351 razy

Wykaż, że żadna z liczb nie jest sześcianem

Post autor: matmatmm »

Dzięki za pomoc. I proszę, żeby ktoś sprawdził, czy tak też jest dobrze:

\(\displaystyle{ \bullet}\) Dla dowolnego \(\displaystyle{ k}\) całkowitego \(\displaystyle{ k^3}\) przy dzieleniu przez \(\displaystyle{ 7}\) daje resztę \(\displaystyle{ 0}\) lub \(\displaystyle{ 1}\) lub \(\displaystyle{ 6}\).

\(\displaystyle{ \bullet}\) Dla dowolnego \(\displaystyle{ n}\) naturalnego \(\displaystyle{ 2^n}\) przy dzieleniu przez \(\displaystyle{ 7}\) daje resztę \(\displaystyle{ 1}\) lub \(\displaystyle{ 2}\) lub \(\displaystyle{ 4}\).

Stąd wynika, że \(\displaystyle{ 2^{n}+1}\) daje inną resztę niż \(\displaystyle{ k^3}\).
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

Wykaż, że żadna z liczb nie jest sześcianem

Post autor: Zahion »

Dobrze
Jeszcze inaczej :
\(\displaystyle{ k^{3}-2^{n}=1}\) Mihailescu załatwia sprawę, dla \(\displaystyle{ a = k, x=3, b=2, y=n}\). Przy rozpatrzeniu przypadków banalnych tj. \(\displaystyle{ k=1, n=1}\)
ODPOWIEDZ