szukanie zaawansowane
 [ Posty: 23 ]  Przejdź na stronę 1, 2  Następna strona
Autor Wiadomość
Kobieta Offline
PostNapisane: 21 gru 2014, o 09:23 
Użytkownik

Posty: 42
Lokalizacja: Wrocław
Dla dowolnych liczb całkowitych dodatnich m,n,k jeżeli iloczyn mnk jest podzielny przez d^{2} , to co najmniej jeden z czynników m,n,k jest podzielny przez d. Dla których liczb naturalnych d powyższe zdanie jest prawdziwe ?

Rozpisałam sobie jedynie :

d^{2}  |mnk   \Rightarrow  d|m \lor d|n  \lor d|k
Góra
Mężczyzna Offline
PostNapisane: 21 gru 2014, o 09:30 
Użytkownik
Avatar użytkownika

Posty: 5634
Dla liczb pierwszych.
Góra
Kobieta Offline
PostNapisane: 21 gru 2014, o 09:32 
Użytkownik

Posty: 42
Lokalizacja: Wrocław
a coś więcej, dlaczego tak ?
Mam tutaj odpowiedź, że dla kwadratów tak, ale nie dla potęg trzecich.
Góra
Mężczyzna Offline
PostNapisane: 21 gru 2014, o 09:46 
Użytkownik
Avatar użytkownika

Posty: 5634
To była intuicyjna odpowiedź, bo pomyślałem sobie tak:

Niech d będzie liczbą złożoną, taką ze jest iloczynem dwóch różnych liczb pierwszych e i f.
Wtedy możliwa jest sytuacja, że: m jest podzielna przez kwadrat liczby e , a n jest podzielny przez kwadrat liczby f, więc teza nie bedzie spełniona.


Edit:
Liczba d może być także kwadratem liczby pierwszej (d=p^2). Wtedy jeśli iloczyn kmn dzieli się przez kwadrat d to jeden z czynników tego iloczynu musi zawierać co najmniej dwa czynniki p co daje liczbę d .
Góra
Mężczyzna Offline
PostNapisane: 21 gru 2014, o 10:11 
Użytkownik

Posty: 928
Lokalizacja: Całkonacja
I jeszcze 1
Góra
Mężczyzna Offline
PostNapisane: 17 wrz 2015, o 12:13 
Użytkownik

Posty: 31
Lokalizacja: Ostrów Wlkp
Znalazłem bardzo podobne zadania z którymi nie potrafię sobie poradzić, a więc:

Dla dowolnych liczb całkowitych dodatnich m, n, k, jeżeli iloczyn mnk jest
podzielny przez D, to co najmniej jeden z czynników m, n, k jest podzielny przez d. Dla podanej liczby wskazać największa liczbę całkowita dodatniad, dla której powyzsze
zdanie jest prawdziwe.
a) D=2^{3} \cdot 3^{2}, d=......................... ;\\
b) D=2^{4} \cdot 3^{3}, d=......................... ;\\
c) D=2^{9} \cdot 3^{4}, d=......................... ;\\
d) D=2^{11} \cdot 3^{7}, d=......................... .

I drugie:
Wskazać najmniejsza (o ile taka w ogóle istnieje) liczbę naturalna k, dla której
podane wynikanie jest prawdziwe dla dowolnych liczb naturalnych m, n i (ewentualnie) r.
a) 3^{k}|mn) \Rightarrow (3^{3}|m \vee 3^{3}|n) \\
b) 5^{k}|mn) \Rightarrow (5^{2}|m \vee 5^{7}|n)\\
c) 7^{k}|mnr) \Rightarrow (7^{5}|m \vee 7^{3}|n \vee 7^{12}|r)\\
d) 4^{k}|mnr) \Rightarrow (4^{5}|m \vee 4^{3}|n \vee 4^{12}|r)\\
e) 6^{k}|mnr) \Rightarrow (6^{5}|m \vee 6^{3}|n \vee 6^{12}|r)

Jeżeli chodzi o zadanie pierwsze to potrafię rozwiązać podobne wynikanie dla dwóch liczb, rozpisuję wtedy wszystkie opcję w ten sposób:
Dla n= 3^{5}\cdot 5^{3}, n ||mn  \Rightarrow  d|n \vee d|m
1, 3^{5}\cdot 5^{3} \\
        3, 3^{4}\cdot 5^{3} \\
        3^{2}, 3^{3}\cdot 5^{3} \\
        3^{3}, 3^{2}\cdot 5^{3} \\
        3^{4}, 3\cdot 5^{3} \\
        3^{5}, 5^{3} \\

1,  5^{3}\cdot 3^{5} \\
        5, 5^{2}\cdot 3^{5} \\
        5^{2}, 3^{3}\cdot 3^{5} \\
        5^{3}, 3^{2}\cdot 3^{5} \\

Gdzie podane liczby to m,n. Dopiero po taki rozpisaniu widzę, że największą liczbą całkowitą d jest 27. Dla 3 nie wiem jak zacząć być może powinienem jeszcze raz powtórzyć sobie pewne podstawy.
Jeżeli chodzi o zadanie drugie, to sytuacja dla mnie jest bardziej skomplikowana, gdyż jedynie w przypadku a) mogę zgadywać, że to k=6, a w b) k=9. Jednak takie zgadywanie nie ma sensu.
Góra
Kobieta Offline
PostNapisane: 17 wrz 2015, o 14:45 
Użytkownik

Posty: 1278
W pierwszym spróbuj może czy coś takiego zadziała:
Jeżeli mamy iloczyn k czynników podzielny przez D=\prod_{i=1}^{\infty}p_i^{\alpha_i} (gdzie p_i - i-ta liczba pierwsza), to d_{max}=\max\left\{p_i^{\lceil\frac{\alpha_i}{k}\rceil}\right\}.
W drugim odpowiedz na pytanie, jaki jest największy wykładnik (czyli suma wykładników w poszczególnych podzielnościach), który nie zadziała (tzn. gdy żadna z podzielności nie będzie zachodzić) i powiększ go o jeden, ponieważ wystarczy, że jedna podzielność będzie prawdziwa. Dwa pierwsze przykłady można rozpisać, żeby wychwycić prawidłowość. Jakie liczby są w podstawach w a)-c), a jakie w d) oraz e)? Co najpierw trzeba zrobić w d)? Czy to samo uda się w e)?
Góra
Mężczyzna Offline
PostNapisane: 17 wrz 2015, o 14:57 
Administrator

Posty: 21229
Lokalizacja: Wrocław
bosa_Nike napisał(a):
W pierwszym spróbuj może czy coś takiego zadziała:
Jeżeli mamy iloczyn k czynników podzielny przez D=\prod_{i=1}^{\infty}p_i^{\alpha_i} (gdzie p_i - i-ta liczba pierwsza), to d_{max}=\max\left\{p_i^{\lceil\frac{\alpha_i}{k}\rceil}\right\}.

Wygląda strasznie. Zadania dr. Wróblewskiego nie wymagają takich wzorów.

Wystarczy pokombinować. Np. w a) iloczyn trzech liczb dzieli się przez 2^3\cdot 3^2. Wtedy na pewno jedna z liczb dzieli się przez 2. Co więcej, na pewno jedna dzieli się przez 3. Czy któraś musi dzielić się przez 4? Nie, bo może być 6\cdot 6\cdot 2. A może musi dzielić się przez 6? Nie, bo może być 9\cdot 8\cdot 1. To w zasadzie powinno przekonać nas, że poprawna odpowiedź to d=3.

JK
Góra
Kobieta Offline
PostNapisane: 17 wrz 2015, o 15:16 
Użytkownik

Posty: 1278
Hmm, tak - taki jest efekt dążeń do uogólnienia. Teraz pytanie brzmi: czy formuła jest "brzydka, ale z dobrym sercem", czy "kompletnie nieudaczna"? :wink:
Góra
Mężczyzna Offline
PostNapisane: 17 wrz 2015, o 15:25 
Administrator

Posty: 21229
Lokalizacja: Wrocław
Szczerze? Wygląda tak odstręczająco, że nie chce mi się sprawdzać... :)

JK
Góra
Kobieta Offline
PostNapisane: 17 wrz 2015, o 15:59 
Użytkownik

Posty: 1278
OK, mnie się (wyjątkowo) chce. :) Sprawdzimy, czy choć w tym zadaniu zadziała.

Mamy tutaj k=3 i oczywiście dla i\ge 3 mamy \alpha_i=0:

a) d_{max}=\max\left\{2^{\lceil\frac{3}{3}\rceil},3^{\lceil\frac{2}{3}\rceil}\right\}=3

b) d_{max}=\max\left\{2^{\lceil\frac{4}{3}\rceil},3^{\lceil\frac{3}{3}\rceil}\right\}=2^2

c) d_{max}=\max\left\{2^{\lceil\frac{9}{3}\rceil},3^{\lceil\frac{4}{3}\rceil}\right\}=3^2

d) d_{max}=\max\left\{2^{\lceil\frac{11}{3}\rceil},3^{\lceil\frac{7}{3}\rceil}\right\}=3^3

Czy można przyjąć, że "paskudna, ale czasem ugotuje"? Pozostaje jeszcze sprawdzić, dlaczego i co to znaczy "czasem".
Góra
Mężczyzna Offline
PostNapisane: 17 wrz 2015, o 16:08 
Administrator

Posty: 21229
Lokalizacja: Wrocław
Formuła jest w porządku, ale rodzi pokusy używania bez zrozumienia...

Wyrażenie p_i^{\lceil\frac{\alpha_i}{k}\rceil} mówi, że rozkładamy \alpha_i liczb p_i do k szufladek i patrzymy, ile musi wpaść do przynajmniej jednej szufladki przy maksymalnie niekorzystnym (czyli maksymalnie równomiernym) rozkładzie. Do tego trzeba dołożyć spostrzeżenie, że nie ma żadnego związku pomiędzy rozkładaniem różnych liczb pierwszych (dlatego bierzemy maksimum, a nie np. iloczyn) i już mamy wynik.

JK
Góra
Kobieta Offline
PostNapisane: 17 wrz 2015, o 16:24 
Użytkownik

Posty: 1278
Jan Kraszewski napisał(a):
Formuła jest w porządku, ale rodzi pokusy używania bez zrozumienia...
Och, tak - pełna zgoda. :wink:
To właściwie powinien być wynik przemyśleń nad zadaniem. W tę stronę to szło u mnie...

W ogóle, to czasem naprawdę brak mi możliwości przyznawania punktów reputacji w nie swoim temacie.
Góra
Mężczyzna Offline
PostNapisane: 17 wrz 2015, o 21:35 
Użytkownik

Posty: 31
Lokalizacja: Ostrów Wlkp
Dzięki za pomoc :), udało mi się zrobić 1 zadanko. Jeżeli chodzi o drugie to moje wyniki są następujące
a)5, b)13, c)33, d)32 zamieniłem 4^{k} na 2^{2k}, e) zacznę robić jutro z rana pewnie :). Mam nadzieję, że już dobrze podchodzę do tego typu problemów.
Góra
Mężczyzna Offline
PostNapisane: 17 wrz 2015, o 21:49 
Administrator

Posty: 21229
Lokalizacja: Wrocław
wallace napisał(a):
Jeżeli chodzi o drugie to moje wyniki są następujące
a)5, b)13, c)33, d)32 zamieniłem 4^{k} na 2^{2k},

a) dobrze
b) źle
c) źle
d) źle
W przykładach b) - d) automatycznie przeniosłeś metodę z a), co świadczy o braku zrozumienia sytuacji.

JK
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 23 ]  Przejdź na stronę 1, 2  Następna strona


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podzielność liczb - zadanie 11  Gucia123  7
 Podzielność liczb - zadanie 30  dawid3690  1
 Podzielność liczb - zadanie 5  Rachet  1
 Podzielność liczb - zadanie 8  paula.  2
 Podzielność liczb - zadanie 4  Asiuk  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl