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 
 Udowodnij, że wyrażenie jest liczbą całkowitą.  robin5hood  2
 Liczba calkowita  rafal__1992  1
 Wykaż, że liczba jest kwadratem liczby naturalnej.  Pawello99  1
 Wykaż, ze liczba dzieli się przez 240.  kaska93  2
 Udowodnij, że liczba jest podzielna przez 5  sanderus  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl