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

Znaleźć naturalne n podzielne przez 7

Strona 1 z 1

[ Posty: 3 ]

Autor

Wiadomość

gabi11 Offline

Tytuł: Znaleźć naturalne n podzielne przez 7

Napisane: 4 sie 2010, o 12:56

Posty: 37
Lokalizacja: Warszawa

Znaleźć naturalne n takie, że $5^{n}+772$ jest podzielne przez 7

Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018

Góra

kuch2r Offline

Tytuł: Znaleźć naturalne n podzielne przez 7

Napisane: 4 sie 2010, o 13:20

Posty: 2303
Lokalizacja: Wrocław/Ruda Śląska

Skoro ma zachodzic podzielność, wówczas:
$5^n+772\equiv 0 \mod{7}$
Stad
$5^n\equiv 5 \mod{7}$
Co zachodzi dla każdego $n=6k+1$ gdzie $k\in\mathbb{Z}$

Góra

Fingon Offline

Tytuł: Znaleźć naturalne n podzielne przez 7

Napisane: 4 sie 2010, o 13:28

Posty: 222
Lokalizacja: Katowice

$772 \equiv 2\ (mod\ 7)$

Więc, żeby zachodziło $5^n + 772 \equiv 0\ (mod\ 7)$ trzeba znaleźć n, dla których zachodzi $5^n \equiv 5\ (mod\ 7)$

Zauważamy, że $5^6 \equiv 1\ (mod\ 7)$ i $5^1 \equiv 5\ (mod\ 7)$ , więc dla każdego $n = 6k + 1,\ k \in \mathbb{N}$ zachodzi $5^n + 772 \equiv 0\ (mod\ 7)$

EDIT: kuch2r, k powinno należeć do naturalnych, nie do całkowitych.

Góra

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 3 ]

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

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Wykaż podzielność liczby postaci n^3-n przez 3.	91patii	2
Dowody I LO - podzielność przez 6	webwebweb	3
liczba podzielna przez 20 i 25	Lyzka	10
podzielność przez 111	janko2	0
Udowodnij, że liczba jest podzielna przez 6	Vormillion	4

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