szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 12 mar 2013, o 14:56 
Użytkownik

Posty: 142
Ile liczb mniejszych od 1000 ma nieparzystą liczbę dzielników?
Góra
Mężczyzna Offline
PostNapisane: 12 mar 2013, o 15:28 
Użytkownik

Posty: 928
Lokalizacja: Całkonacja
Można spróbować z tego, że kwadrat liczby naturalnej ma nieparzystą liczbę dzielników.
Góra
Mężczyzna Offline
PostNapisane: 13 mar 2013, o 01:12 
Moderator
Avatar użytkownika

Posty: 2226
Lokalizacja: Warszawa
GluEEE napisał(a):
Można spróbować z tego, że kwadrat liczby naturalnej ma nieparzystą liczbę dzielników.

Musiałbyś udowodnić implikacji w drugą stronę, że jeżeli ma nieparzystą liczbę dzielników, to jest kwadratem. W istocie tak właśnie jest. Wystarczy skorzystać ze wzoru na liczbę dzielników (jest naprawdę łatwy w dowodzie):
niech a = p_{1}^{k_{1}} p_{2}^{k_{2}} \ldots p_{n}^{k_{n}}
wtedy \tau \left(a\right)=\left(k_{1}+1\right)\left(k_{2}+2\right)\ldots \left(k_{n}+1\right)
a iloczyn liczb całkowitych jest nieparzysty kiedy? Stąd łatwo już otrzymać co trzeba.

O. Mam inaczej. Jeszcze prościej. Wystarczy zauważyć, że jeżeli d jest dzielnikiem a, to \frac{a}{d} również jest dzielnikiem a.
Góra
Mężczyzna Offline
PostNapisane: 13 mar 2013, o 15:31 
Użytkownik

Posty: 928
Lokalizacja: Całkonacja
Czyli to jest dowód tego, co powiedziałem, tak? Czy tylko kwadraty liczb naturalnych mają nieparzystą liczbę dzielników?
Góra
Mężczyzna Offline
PostNapisane: 13 mar 2013, o 15:44 
Gość Specjalny
Avatar użytkownika

Posty: 4350
Lokalizacja: Nowa Ruda
Tylko kwadraty liczb naturalnych mają nieparzystą ilość dzielników.
Góra
Mężczyzna Offline
PostNapisane: 13 mar 2013, o 15:45 
Użytkownik

Posty: 928
Lokalizacja: Całkonacja
Dziękuję :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Różnica kwadratów dwóch kolejnych liczb nieparzystych.  karol123  8
 Suma liczba pierwszych - podzielność  rlc  4
 wykazać, że liczba jest podzilena przez 10  smigol  2
 Udowodnij, że liczba nie jest podzielna  hitback  2
 Wykazać, że liczba jest naturalna  theoldwest  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl