Liczba doskonała

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
guzik15
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 16 mar 2006, o 15:01
Płeć: Mężczyzna
Lokalizacja: Olsztyn
Podziękował: 13 razy
Pomógł: 5 razy

Liczba doskonała

Post autor: guzik15 »

Liczbę naturalną m nazywamy doskonałą, jeśli suma wszystkich dzielników naturalnych liczby m, mniejszych od m, jest równa m.
Wykaż że jeśli \(\displaystyle{ 2^{n+1} -1}\) jest liczbą pierwszą, to:
\(\displaystyle{ 2^{n}(2^{n+1} -1)}\)
jest liczbą doskonałą
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

Liczba doskonała

Post autor: Tomasz Rużycki »

Niech \(\displaystyle{ p=2^{n+1}-1}\). Niech \(\displaystyle{ S(x)}\) oznacza sume dzielnikow liczby \(\displaystyle{ x}\).

\(\displaystyle{ S(2^np) = 1+\ldots + 2^n + p(1+\ldots +2^n) = (1+\ldots +2^n)(p+1) = 2^{n+1}(2^{n+1}-1)}\), odejmijmy sobie te liczbe:

\(\displaystyle{ 2^{n+1}(2^{n+1}-1) - 2^n(2^{n+1}-1) = 2^n(2^{n+1}-1)}\), co konczy dowod.
guzik15
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 16 mar 2006, o 15:01
Płeć: Mężczyzna
Lokalizacja: Olsztyn
Podziękował: 13 razy
Pomógł: 5 razy

Liczba doskonała

Post autor: guzik15 »

wielkie dzieki! narazie nie rozumiem jeszcze bo mnie głowa boli (mam zapalenie oskrzeli) ale jak bede zdrowy to spróbuje, jeszcze raz dzieki
ODPOWIEDZ