Практические задания


Дата добавления: 2014-11-24 | Просмотров: 551


<== предыдущая страница | Следующая страница ==>

 

1. Доказать, что если данное отношение ρ обладает одним из основных свойств, то ρÈ также обладает этим свойством.

2. Выясните, является ли эквивалентностью композиция двух эквивалентностей, заданных на одном и том же множестве.

3. Пусть Т Ì А2. Докажите, что:

а) Т симметрично тогда и только тогда, когда ;

б) бинарное отношение Т с областью определения Dom T = А тогда и только тогда является отношением эквивалентности на А, когда ;

в) если Т – отношение эквивалентности на множестве А, то также является отношением эквивалентности на множестве А.

4. Постройте все возможные эквивалентности на множестве {a,b,c,d}.

5. Найдите все фактор-множества {1,2,3}.

6. Покажите, что множество {1,2,3,4} имеет 15 различных фактор-множеств.

7. Докажите, что пересечение любой совокупности отношений эквивалентности на множестве А есть отношение эквивалентности на этом множестве.

8. Найдите , если

а) r = {(a,b), (a,c), (c,b), (c,a), (c,c)}, s = {(b,a), (c,c), (b,c)};

б) r = {(a,b) | , a,b Î N}, s = {(a,b) | a,b Î N, НОД (a,b) = 1}.

9. Докажите, что Dom( ) Ì Dom Т; Im( ) Ì Im S.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 |

При использовании материала ссылка на сайт Конспекта.Нет обязательна! (0.056 сек.)