szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 wrz 2008, o 13:03 
Użytkownik
Avatar użytkownika

Posty: 37
Lokalizacja: Chorzów
Iloczyn a*b pewnych względnie pierwszych liczb naturalnych złożonych (a\geqslant b) ma 15 dzielników.
a) Podaj przykład takich dwóch liczb naturalnych.
b) Ile wynosi najmniejszy możliwy iloczyn liczb spełniających podane warunki?

Jak rozwiązywać zadania tego typu?
Góra
Mężczyzna Offline
PostNapisane: 28 wrz 2008, o 14:42 
Użytkownik

Posty: 9836
Lokalizacja: Bydgoszcz
Jeśli n=p_1^{\alpha_1} \cdot p_2^{\alpha_2}\cdot \dots \cdot p_k^{\alpha_k}, gdzie p_i są różnymi liczbami pierwszymi, to liczba n ma (\alpha_1+1)(\alpha_2+1)\dots (\alpha_k+1) dzielników (spróbuj tego dowieść, nie jest to trudne).

Stąd jeśli jakaś liczba ma piętnaście dzielników, musi być postaci p^2q^4 dla p,q różnych liczb pierwszych. Jeśli zaś dodatkowo ma być iloczynem liczb względnie pierwszych, to muszą to być liczby p^2 i q^4 - wszystkie liczby tej postaci spełniają żądane warunki, a ich iloczyn jest najmniejszy gdy q=2,p=3 i jest wtedy równy 144.

Q.
Góra
Mężczyzna Offline
PostNapisane: 28 wrz 2008, o 14:49 
Gość Specjalny

Posty: 2628
Lokalizacja: Warszawa
, oczywiście liczba n ma
\prod_{i=1}^{k} (\alpha_{i}+1) dzielników ;)
Góra
Mężczyzna Offline
PostNapisane: 28 wrz 2008, o 14:57 
Użytkownik

Posty: 9836
Lokalizacja: Bydgoszcz
Oczywiście, poprawiłem literówkę.

Q.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ilośc liczb podzielnych przez 2,3,5  leszczu450  7
 Podzielność liczb. - zadanie 3  paulinka24  16
 Podzielność liczb k i n przez 4.  maniekkk  2
 Suma liczba pierwszych - podzielność  rlc  4
 Podzielność liczb - zadanie 30  dawid3690  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl