Докажите, что
1) если R рефлексивно (иррефлексивно, симметрично, антисимметрично), то
тоже рефлексивно (иррефлексивно, симметрично, антисимметрично);
2) если R 1 и R 2 рефлексивны, то
, R 1 È R 2, R 1 Ç R 2 тоже рефлексивны;
3) если два слова
и
в некотором алфавите принадлежат бинарному отношению R тогда и только тогда, когда
, то R эквивалентно.






