Пример 5

Дано множество А = {а, b, с, d} и два преобразования этого множества (т.е. функции типа А ® А, являющейся отображением А в А):

a = (1 ® 3, 2 ® 3, 3 ® 1, 4 ® 2); b = (1 ® 2, 2 ® 1, 3 ® 1, 4 ® 3).

Обычно преобразования конечных множеств записываются так:

a = ; b = .

Чему равна композиция преобразований?

Ø Композиция преобразований – это новое преобразование:

a ◦ b = ; b ◦ a = .

Упражнения

1. Чему равна композиция функций f(x) и g (x), если: f(x) = 2^х и g(x) = x+ 1

2. Найдите композицию преобразований:

a = , b = .