Dowód - rozkład na czynniki pierwsze, dzielniki
-
- Użytkownik
- Posty: 281
- Rejestracja: 2 wrz 2009, o 21:10
- Płeć: Mężczyzna
- Podziękował: 9 razy
- Pomógł: 2 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Udowodnij , że jeśli liczba \(\displaystyle{ 2^{m}-1}\) jest pierwsza, to suma dzielników naturalnych liczby \(\displaystyle{ 2^{m}-1(2^{m-1})}\) jest równa \(\displaystyle{ 2^{2m}-2^{m}}\).
- 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
Dowód - rozkład na czynniki pierwsze, dzielniki
chodzi Ci o liczbę \(\displaystyle{ 2^m-2^{m-1}}\)?
Bo tak dziwnie tam ta jedynka stoi przed nawiasem i nie wiem czy to specjalnie, czy coś jeszcze miało być.
Bo tak dziwnie tam ta jedynka stoi przed nawiasem i nie wiem czy to specjalnie, czy coś jeszcze miało być.
-
- Użytkownik
- Posty: 51
- Rejestracja: 6 lis 2010, o 20:35
- Płeć: Mężczyzna
- Lokalizacja: gostynin
- Pomógł: 1 raz
Dowód - rozkład na czynniki pierwsze, dzielniki
Jezeli\(\displaystyle{ 2 ^{n} -1}\) jest liczbą pierwszą to taka liczba nazywa się liczbą Mersenna.
Natomiast liczba dla której chcesz udowodnić jej sumę dzielników nazywa się doskonała.
Suma dzielników liczby doskonałej z uwzględnieniem jej samej jest 2 razy większa od tej liczby.
Czyli jak podzielisz sumę dzielników przez 2 to otrzymasz tę liczbę.Chyba już to widzisz?
Rozumię ,ze pierwszy człon powinien być w nawiasie.
Natomiast liczba dla której chcesz udowodnić jej sumę dzielników nazywa się doskonała.
Suma dzielników liczby doskonałej z uwzględnieniem jej samej jest 2 razy większa od tej liczby.
Czyli jak podzielisz sumę dzielników przez 2 to otrzymasz tę liczbę.Chyba już to widzisz?
Rozumię ,ze pierwszy człon powinien być w nawiasie.
-
- Użytkownik
- Posty: 281
- Rejestracja: 2 wrz 2009, o 21:10
- Płeć: Mężczyzna
- Podziękował: 9 razy
- Pomógł: 2 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Ja nic nie miałem o liczbach doskonałych na wykładzie, był natomiast taki wzorek:
\(\displaystyle{ \theta (n)= \prod_{p \in \mathbb{P}}^{} (\alpha_p(n)+1)}\)
\(\displaystyle{ \theta (n)}\) to liczba dzielników naturalnych, \(\displaystyle{ \mathbb{P}}\) to liczby pierwsze, a \(\displaystyle{ \alpha_p(n)}\) to wykładniki potęg.
\(\displaystyle{ \theta (n)= \prod_{p \in \mathbb{P}}^{} (\alpha_p(n)+1)}\)
\(\displaystyle{ \theta (n)}\) to liczba dzielników naturalnych, \(\displaystyle{ \mathbb{P}}\) to liczby pierwsze, a \(\displaystyle{ \alpha_p(n)}\) to wykładniki potęg.
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Przeformułowanie problemu przy użycia pojęcia "liczba doskonała" nie przybliża w żaden sposób do rozwiązania problemu.
Wskazówka: jeśli \(\displaystyle{ 2^m-1=p}\) jest liczbą pierwszą, to dzielnikami liczby \(\displaystyle{ p\cdot 2^{m-1}}\) są:
\(\displaystyle{ 1,2,4,\ldots , 2^{m-1}, p,2p,4p,\ldots , 2^{m-1}p}\)
Wystarczy więc je zsumować, używając wzoru na sumę ciągu geometrycznego.
Alternatywnie można też skorzystać z .
Q.
Wskazówka: jeśli \(\displaystyle{ 2^m-1=p}\) jest liczbą pierwszą, to dzielnikami liczby \(\displaystyle{ p\cdot 2^{m-1}}\) są:
\(\displaystyle{ 1,2,4,\ldots , 2^{m-1}, p,2p,4p,\ldots , 2^{m-1}p}\)
Wystarczy więc je zsumować, używając wzoru na sumę ciągu geometrycznego.
Alternatywnie można też skorzystać z .
Q.
-
- Użytkownik
- Posty: 281
- Rejestracja: 2 wrz 2009, o 21:10
- Płeć: Mężczyzna
- Podziękował: 9 razy
- Pomógł: 2 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Nie rozumiem skąd tyle dzielników...Qń pisze: Wskazówka: jeśli \(\displaystyle{ 2^m-1=p}\) jest liczbą pierwszą, to dzielnikami liczby \(\displaystyle{ p\cdot 2^{m-1}}\) są:
\(\displaystyle{ 1,2,3,\ldots , 2^{m-1}, p,2p,3p,\ldots , 2^{m-1}p}\)
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Nie jest dla Ciebie jasne, że każda z tych liczb jest dzielnikiem liczby \(\displaystyle{ p2^{m-1}}\), czy też nie jest jasne dlaczego nie ma innych?
Edit: a, była literówka, już poprawiłem.
Q.
Edit: a, była literówka, już poprawiłem.
Q.
-
- Użytkownik
- Posty: 281
- Rejestracja: 2 wrz 2009, o 21:10
- Płeć: Mężczyzna
- Podziękował: 9 razy
- Pomógł: 2 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Licząc z tego wzorku mam \(\displaystyle{ 1*\frac{1-2^{2m}}{-1}=2^{2m}-1}\). Gdzie robię błąd
choko pisze:liczby \(\displaystyle{ 2^{m}-1(2^{m-1})}\) jest równa \(\displaystyle{ 2^{2m}-2^{m}}\).
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Dowód - rozkład na czynniki pierwsze, dzielniki
Nie wiem w jaki sposób liczysz, ale:
\(\displaystyle{ 1+2+4+\ldots + 2^{m-1}+p+2p+4p+\ldots + 2^{m-1}p=(p+1)(1+2+4+\ldots + 2^{m-1})}\)
Q.
\(\displaystyle{ 1+2+4+\ldots + 2^{m-1}+p+2p+4p+\ldots + 2^{m-1}p=(p+1)(1+2+4+\ldots + 2^{m-1})}\)
Q.