Lemat o podzbiorach
- mol_ksiazkowy
- Użytkownik
- Posty: 11405
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 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