Помогите решить задачу. На множестве M задано два отношения эквивалентности, обозначаемые ∼1 и ∼2, имеющие n1 и n2 классов эквивалентности соответственно. Будет ли их пересечение x ∼ y ⇔ ⇔ [(x ∼1 y) и (x ∼2 y)] отношением эквивалентности? Сколько у него может быть классов? Я доказал, что их пересечение будет отношением эквивалентности, но вот что можно сказать по поводу кол-ва классов - не знаю. Я так понял, что нужно дать какую-то оценку этому кол-ву. Ну, я предположил, что 0 <= n <= max(n1,n2). А вот правильно это или нет - понятия не имею.
|