pokazać że istnieje zbiór składający się z dokładnie tych el

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
JakubCh
Użytkownik
Użytkownik
Posty: 613
Rejestracja: 18 gru 2011, o 11:41
Płeć: Mężczyzna
Lokalizacja: Rzeszów/Kraków
Podziękował: 265 razy
Pomógł: 5 razy

pokazać że istnieje zbiór składający się z dokładnie tych el

Post autor: JakubCh »

Pokazać, że dla dowolnego zbioru skończonego \(\displaystyle{ X}\) liczb naturalnych dodatnich oraz \(\displaystyle{ A \subseteq X}\) istnieje \(\displaystyle{ B \subseteq X}\) taki, że \(\displaystyle{ A}\) składa się z dokładnie tych elementów \(\displaystyle{ x \in X}\), które dzielą nieparzystą liczbę elementów \(\displaystyle{ B}\).

proszę o jakieś podpowiedzi jak to zrobić.
ODPOWIEDZ