Доказать, что объединение двух отношений эквивалентности
и
, заданных на множестве
является отношением эквивалентности
.
вот мои размышления:
) для любого
) для любого
) и аналогично проверяем транзитивность
исправьте где у меня не так. благодарю
Насколько я понимаю, Вы пытаетесь доказать, что объединение эквивалентностей будет эквивалентностью. Рефлексивность и симметричность проверили. А транзитивность даже не пытались. И правильно, что не пытались Не получится.
Но ведь Вам и не надо доказывать, что объединение эквивалентностей будет эквивалентностью. Там нечто другое требуется. Что-то говорится про условие
, которое Вы проигнорировали, будто его и не было.
(Оффтоп)
А вообще хороший метод! Надо взять на вооружение.
Докажем, что уравнение
разрешимо в натуральных числах при
.
При
решения есть, например,
.
При
решения есть, например,
.
При
аналогично.