Dowód - rozkład na czynniki pierwsze, dzielniki

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
choko
Użytkownik
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

Post autor: choko »

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}}\).
Awatar użytkownika
smigol
Użytkownik
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

Post autor: smigol »

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ć.
witkal77
Użytkownik
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

Post autor: witkal77 »

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.
choko
Użytkownik
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

Post autor: choko »

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.
Awatar użytkownika
smigol
Użytkownik
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

Post autor: smigol »

choko pisze:Ja nic nie miałem o liczbach doskonałych na wykładzie
To doczytaj na wiki.
Użytkownik
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

Post autor: »

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.
choko
Użytkownik
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

Post autor: choko »

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}\)
Nie rozumiem skąd tyle dzielników...
Użytkownik
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

Post autor: »

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.
choko
Użytkownik
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

Post autor: choko »

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
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

Post autor: »

choko pisze:Licząc z tego wzorku
"Tego" czyli którego?

Q.
choko
Użytkownik
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

Post autor: choko »

Qń pisze:
choko pisze:Licząc z tego wzorku
"Tego" czyli którego?

Q.
\(\displaystyle{ S=a_1* \frac{1-q^{n}}{1-q}}\)
Użytkownik
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

Post autor: »

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.
ODPOWIEDZ