Множества. Отношения. Отображения. Подстановки.

Дисциплина Математическая логика и теория алгоритмов

Вид работы	Лабораторная
Дата	16.03.2017
Вариант	Не указан

Задание 2.
Задано отображение f:X=>Y, где X={1,2,3,4,5} , Y={1,2,3,4}
Определить является ли заданное отображение сюръективным, инъективным и взаимно однозначным, если  f(1)=4; f(2)=3, f(3)=2, f(4)=1, f(5)=4

Задание 3.

Даны подстановки    .
Определить:  
а) степень подстановок  А, В;
б) обратные подстановки для  А и В;
в) произведение подстановок  АВ;  А-1В;  В-1А;  А В-1; В А-1; А-1 В-1, В-1А-1, ВА.

Задание 4.
Разложить подстановку в произведение попарно независимых циклов

Задание 7.
Для подстановки  (1372) (45), заданной разложением в независимые циклы, найдите запись в обычной двух строчной форме, при условии, что степень подстановки равна 7.