Lemat o podzbiorach
- mol_ksiazkowy
- Użytkownik
- Posty: 11266
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3143 razy
- Pomógł: 747 razy
Lemat o podzbiorach
Niech \(\displaystyle{ X}\) będzie zbiorem \(\displaystyle{ n}\) elementowym, a zbiory \(\displaystyle{ A_1,...,A_n}\) jego różnymi podzbiorami. Udowodnić, że istnieje \(\displaystyle{ x \in X}\) taki, że wszystkie zbiory \(\displaystyle{ A_1 \cup \{ x \},...,A_n \cup \{ x \}}\) są też różne