Коржо
Высший разум
(131377)
2 месяца назад
Пусть Х конфеты, а Y дети, f : X -> Y. Тогда инъекция означает, что каждому ребенку досталось не более 1 конфеты, а сюръекция означает, что каждому досталась хотя бы 1 конфета.
Ukhaghantu_khanУченик (47)
2 месяца назад
Тогда зачем нужна сюръекция, если достаточно правильно указать область значений? Или же недостаточно? В этом и вопрос
toxic
Просветленный
(20068)
2 месяца назад
сюръекция - это когда функция не игнорит ни одно значение из Y . Вот вообще ни одного! Если Y - это список всех возможных результатов, то сюръективная функция обязательно их все покрывает. Если какие-то значения из Y недоступны, значит, функция уже не сюръективная. Вроде бы можно схитрить и просто взять Y , которое идеально подходит, но тогда проверка смысла не имеет - так любой может
FILIN
Искусственный Интеллект
(149045)
2 месяца назад
Разумеется, функция f всегда действует на E(f) как сюръекция (или отображение "на"). Просто по определению того, что такое E(f) - совокупность всех образов! Но E(f) не обязана совпадать с областью значений.
КоржоВысший разум (131377)
2 месяца назад
Пусть Х конфеты, а Y дети, f : X -> Y. Тогда инъекция означает, что каждому ребенку досталось не более 1 конфеты, а сюръекция охеаяает, что каждому досталась хотя бы 1 конфета.