Strona główna Matematyka.pl » Matematyka - królowa nauk » Podstawy matematyki » Podzielność

niepodzielnosc przez 8..

Strona 1 z 1

[ Posty: 4 ]

Autor

Wiadomość

Pathryk Offline

Tytuł: niepodzielnosc przez 8..

Napisane: 15 kwi 2007, o 10:33

Posty: 19
Lokalizacja: Legionowo

wykaz ze $3^{n} +1$ jest nie podzielne przez 8

Góra

Lorek

Tytuł: niepodzielnosc przez 8..

Napisane: 15 kwi 2007, o 10:38

Posty: 7136
Lokalizacja: Ruda Śląska

$3^n+1=3^n-1+2=8k+2$
fakt, że $8|3^n-1$ można wykazać indukcyjnie.

Góra

przemk20 Offline

Tytuł: niepodzielnosc przez 8..

Napisane: 15 kwi 2007, o 10:43

Posty: 1094
Lokalizacja: Olesno

gdy n jest parzyste to
$3^{2k} +1= 9^{k}+1 = (8 + 1)^k = (8k_1 + 1)+1 = 8k_1 + 2 \\$
gdy n jest nieparzyste
$3^{2k+1} +1 = 3 \cdot 9^k + 1 = 3(8k_1+1) + 1 = 24 k_1 + 4 \\$
:arrow:

[ Dodano: 15 Kwiecień 2007, 10:54 ]

Lorek napisał(a):

$3^n+1=3^n-1+2=8k+2$
fakt, że $8|3^n-1$ można wykazać indukcyjnie.

Ale to zachodzi tylko dla n parzystego :arrow:

Góra

Lorek

Tytuł: niepodzielnosc przez 8..

Napisane: 15 kwi 2007, o 11:02

Posty: 7136
Lokalizacja: Ruda Śląska

Racja, nie wiem jakim cudem zapisałem $3^{n+1}$ jako $9\cdot 3^n$

Góra

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 4 ]

Strona główna Matematyka.pl » Matematyka - królowa nauk » Podstawy matematyki » Podzielność

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Ilość liczb dwucyfrowych podzielnych przez...	squash	17
Wykaż podzielność liczby postaci n^3-n przez 3.	91patii	2
Udowodnij podzielnosc przez 83	lenkaja	11
Udowodnij podzielność różnicy potęg przez 7.	crucifix	6
Wykaż że liczba jest podzielna przez 41	njuton	4

[Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]