Функция -- что это в математике

Функция -- правило, по которому элементу из одного множества $X$ ставится в соответствие конкретный (единственный) элемент из другого множества $Y$.

При этом множества $X$ и $Y$ могут совпадать, т.е. по сути являться одним и тем же множеством.

Синонимы понятия "функция"

vedro-compota's picture

  1. Функция -- правило, по которому элементу из одного множества $X$ ставится в соответствие элемент из другого множества $Y$.
    При этом множества $X$ и $Y$ могут совпадать, т.е. по сути являться одним и тем же множеством

    верно ли это?

  2. Насколько я понимаю, надо ещё добавить что соотвествующий элемент должен быть единственным, правильно ли? почему это не добавляеться тогда тут?

_____________
матфак вгу и остальная классика =)

Конечно, здесь предполагается такая единственность.

Функцию часто определяют как бинарное отношение (подмножество $A$ в декартовом произведении $X\times Y$), где для любого $x\in X$ существует единственный $(x,\ y)\in A,\ \ A\subset X\times Y$.

Кстати, в теории алгоритмов уделяется внимание существованию правил, по которым функции могут быть вычислены.

vedro-compota's picture

Конечно, здесь предполагается такая единственность.

спасибо, уточнил определение.

_____________
матфак вгу и остальная классика =)