szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 wrz 2008, o 14: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 15: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 15: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 15: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 
 (4 zadania) Sprawdz podzielność liczb przez 10  Anonymous  4
 Czy podana liczba jest różnicą kwadratów 2 liczb calko  pennywise  1
 Różnica cyfr pewnej liczby wynosi 5 ... Znajdź tę liczb  Tomasz B  4
 Zadanie z dowodem na sumę liczb naturalnych  scn  5
 podzielnosc liczb?  Anonymous  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl