Dzielniki kwadratów

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tycha
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 9 paź 2008, o 21:19
Płeć: Kobieta
Lokalizacja: Dolnośląskie

Dzielniki kwadratów

Post autor: tycha »

Muszę udowodnić, że \(\displaystyle{ x^2}\) ma nieparzystą liczbę dzielników. Umiałabym to wytłumaczyć słowami, ale potrzebuje matematycznego dowodu. Czy ktoś mógł by mi pomóc? Proszę o szybką odpowiedź.
Ostatnio zmieniony 9 paź 2008, o 22:28 przez tycha, łącznie zmieniany 1 raz.
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

Dzielniki kwadratów

Post autor: Sylwek »

\(\displaystyle{ x^2}\) dzieli się przez x. Rozpatrzmy teraz dzielniki mniejsze od x: jeśli \(\displaystyle{ d}\) jest dzielnikiem \(\displaystyle{ x^2}\), to \(\displaystyle{ \frac{x^2}{d}}\) też jest dzielnikiem \(\displaystyle{ x^2}\) oraz \(\displaystyle{ \frac{x^2}{d}>x}\), zatem jeśli liczba dzielników \(\displaystyle{ x^2}\) mniejszych od x wynosi \(\displaystyle{ p}\), to całkowita ilość dzielników wynosi: \(\displaystyle{ 2p+1}\), a więc jest to liczba nieparzysta.
tycha
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 9 paź 2008, o 21:19
Płeć: Kobieta
Lokalizacja: Dolnośląskie

Dzielniki kwadratów

Post autor: tycha »

A możesz mi wytłumaczyć dlaczego liczba dzielników wynosi 2p+1? Chciałabym to dobrze wytłumaczyć.
mat1989
Użytkownik
Użytkownik
Posty: 3393
Rejestracja: 29 sty 2006, o 14:15
Płeć: Mężczyzna
Podziękował: 466 razy
Pomógł: 197 razy

Dzielniki kwadratów

Post autor: mat1989 »

x^2 dzieli się przez x.
a tutaj nie powinno byc d?
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

Dzielniki kwadratów

Post autor: Sylwek »

tycha pisze:A możesz mi wytłumaczyć dlaczego liczba dzielników wynosi 2p+1?
Pokazaliśmy, że każdemu dzielnikowi mniejszemu od x odpowiada dokładnie jeden dzielnik większy od x (i vice versa). Zatem jeśli liczba dzielników mniejszych od x będzie wynosić p, to liczba dzielników większych od x też będzie wynosić p. A dodając to, że jeszcze mamy dzielnik =x, to łączna liczba dzielników jest równa \(\displaystyle{ p+p+1=2p+1}\).
a tutaj nie powinno byc d?
nie
binaj
Użytkownik
Użytkownik
Posty: 547
Rejestracja: 20 lis 2007, o 15:03
Płeć: Mężczyzna
Lokalizacja: Bielsko-Biała
Podziękował: 37 razy
Pomógł: 120 razy

Dzielniki kwadratów

Post autor: binaj »

może ja inny dowód przedstawię, niech:

\(\displaystyle{ x^2=p_{1}^{a_{1}} p_{2}^{a_{2}} ...p_{n}^{a_{n}}}\)
gdzie \(\displaystyle{ p_{1}...p{_n}}\) są różnymi liczbami pierwszymi,
wówczas liczby \(\displaystyle{ a_{1}...a_{n}}\) są wszystkie parzyste,
bo inaczej nie można by było rozłożyć \(\displaystyle{ x^2}\) na dwie takie same liczby,
wobec tego ze wzoru na liczbę dzielników liczby
\(\displaystyle{ d=(a_{1}+1) (a_{2}+1) ...(a_{n}+1)}\)
otrzymujemy, że d jest nieparzyste bo każdy składnik iloczynu jest nieparzysty
ODPOWIEDZ