Dzielniki kwadratów
Dzielniki kwadratów
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.
- Sylwek
- 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
\(\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.
Dzielniki kwadratów
A możesz mi wytłumaczyć dlaczego liczba dzielników wynosi 2p+1? Chciałabym to dobrze wytłumaczyć.
- Sylwek
- 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
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}\).tycha pisze:A możesz mi wytłumaczyć dlaczego liczba dzielników wynosi 2p+1?
niea tutaj nie powinno byc d?
-
- 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
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
\(\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