Wpis z mikrobloga

W zbiorze potęgowym P({1,2,3,4,5,6}) określamy relację równoważności (oznaczę ją symbolem ≋ ) między podzbiorami wzorem: A≋B⟺A=B lub 6 ∈A∩B. Opisz klasy równoważności tej relacji. Ile jest tych klas? 6? Bo 6 może stać na tych miejscach? Bo nie wydaje mi się, żeby dzielić to w zależności od ilości elementów z podzbiorze. #matematyka
  • 2
@dongio: zbiór potęgowy ma 2^6 = 64 elementy. Połowa zbiorów należących do zbioru potęgowego zawiera 6 (dlaczego?), więc sa one wszystkie ze sobą w relacji i jest ich 32. Co z pozostałymi 32? No pozostałe nie zawierają 6 więc nie mają jak być ze sobą w relacji, bo żaden z nich nie jest równy żadnemu innemu (bo zbiór i rodzina zbiorów nie mogą mieć dwóch takich samych elementów). Tak więc są