Отображения

Любопытная вещь, верно ли след-ие утв.: Пусть, M == F(T, X), X == f(X[i-1]), тогда существует, как минимум, одна пара отображений такая, что M == S(T, Y), Y == s(Y[i-1])
-------------------------------
по идее, должно быть верно, ведь кол-во таблиц оображений множества в себя == n! (n - кол-во эл. множества), а кол-во законов отображений бесчётно.

 

UbIvItS

Хз - не хватает информации (что за множества, что за функции).
ЗЫ

Почитал бы уже про подстановки и перестановки...

 

Бред!

 

crypto

тесть? возьмём множество: {a, b, c}:
a - может быть отображено в три места;
b - два места;
c - одно место
и далее методом мат. индукции.
------------------------------------------
я имею в виду биективное отображения множества в себя - это n! вариантов. отображения в подмножества меня не интересуют сейчас.
Clerk

товарищ, конкретика не возбраняется)

 

видимо, утв. верно, но X & Y сильно по разрядности могут разбегаться...... жаль)