Podzielność przez 31.

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Clroavzey
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 6 paź 2010, o 22:16
Płeć: Kobieta
Lokalizacja: Olsztyn
Podziękował: 1 raz

Podzielność przez 31.

Post autor: Clroavzey »

Witam, mam pewien problem, otóż mam zadanie które polega na wykazaniu, że liczba \(\displaystyle{ 3 ^{18} - 2 ^{18}}\) jest podzielna przez 31. Ma ktoś może pomysł? Bo mnie to juz dobija ;/
Ostatnio zmieniony 6 paź 2010, o 22:22 przez Nakahed90, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale. "III 5.5 [Temat] Nie może składać się tylko ze słów: "Udowodnij, że...", "Zadanie", "Problem" itp." Regulamin Forum - http://matematyka.pl/regulamin.htm
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 8887
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

Podzielność przez 31.

Post autor: Nakahed90 »

Skorzystaj ze wzoru na różnicę kwadratów.
Clroavzey
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 6 paź 2010, o 22:16
Płeć: Kobieta
Lokalizacja: Olsztyn
Podziękował: 1 raz

Podzielność przez 31.

Post autor: Clroavzey »

No spoko, tylko że jak.. ?
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 8887
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

Podzielność przez 31.

Post autor: Nakahed90 »

\(\displaystyle{ 3 ^{18} - 2 ^{18}=(3^9)^2-(2^9)^2=...}\)
Clroavzey
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 6 paź 2010, o 22:16
Płeć: Kobieta
Lokalizacja: Olsztyn
Podziękował: 1 raz

Podzielność przez 31.

Post autor: Clroavzey »

no własnie o to mi chodziło ; ) wielkie dzięki.
irena_1
Użytkownik
Użytkownik
Posty: 496
Rejestracja: 24 sie 2010, o 09:25
Płeć: Kobieta
Lokalizacja: Polska
Pomógł: 122 razy

Podzielność przez 31.

Post autor: irena_1 »

\(\displaystyle{ 3^{18}-2^{18}=(3^9-2^9)(3^9+2^9)}\)

No tak, tylko sprawdziłam- żaden z czynników nie dzieli się przez 31. A 31 jest liczbą pierwszą, więc liczba wyjściowa nie dzieli się przez 31...
Awatar użytkownika
b7b7
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 3 paź 2010, o 23:45
Płeć: Kobieta
Lokalizacja: Warszawa
Pomógł: 2 razy

Podzielność przez 31.

Post autor: b7b7 »

Może jest błąd w zadaniu i powinno być nie 31 tylko 61?
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2912
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

Podzielność przez 31.

Post autor: Vax »

Przez 61 wyrażenie również się nie dzieli.

Pozdrawiam.
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 8887
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

Podzielność przez 31.

Post autor: Nakahed90 »

Jak dal mnie tam powinno być 35, a nie 31.
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2912
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

Podzielność przez 31.

Post autor: Vax »

35 by się zgadzało:

\(\displaystyle{ 3^{18}-2^{18} = (3^9-2^9)(3^9+2^9) = [(3^3)^3-(2^3)^3]\cdot [(3^3)^3+(2^3)^3] = (3^3-2^3)(3^6+6^3+2^6)(3^3+2^3)(3^6-6^6+2^6) = 19\cdot 35(3^6+6^3+2^6)(3^6-6^3+2^6)}\)

Pozdrawiam.
ODPOWIEDZ