dzielniki liczby

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
piteer
Często tu bywam
Często tu bywam
Posty: 245
Rejestracja: 21 maja 2014, 19:56
Podziękowania: 71 razy
Otrzymane podziękowania: 2 razy
Płeć:

dzielniki liczby

Post autor: piteer »

Niech \(D\) będzie zbiorem dzielników liczby \(2^{16} \cdot 3^8 \cdot 5^4 \cdot7^2\). Niech \(C\) będzie podzbiorem \(D\) spełniającym warunek: liczby \(a\) oraz \(b\) są dwoma dolnymi elementami zbioru \(C\), \(a\ne b\), takimi że \(NWW(a,b)\) nie należy do \(C\). Określ, ile elementów może mieć maksymalnie zbiór \(C\).
Ostatnio zmieniony 21 kwie 2020, 11:01 przez Jerry, łącznie zmieniany 1 raz.
Powód: poprawa wiadomości
grdv10
Fachowiec
Fachowiec
Posty: 1039
Rejestracja: 04 sty 2020, 12:47
Podziękowania: 9 razy
Otrzymane podziękowania: 388 razy
Płeć:

Re: dzielniki liczby

Post autor: grdv10 »

Tę własnośc zbioru \(C\) trzeba by lepiej sformułować. Np. tak:

Niech \(C\) będzie podzbiorem zbioru \(D\) o następującej własności: dla każdych \(a,b\in C\) takich, że \(a\ne b\), zachodzi warunek \(NWW\{a,b\}\not\in C\).
ODPOWIEDZ