C语言：判断函数f的类型，是单射、满射、双设？

3132883944

作业求助：

题目：给定一个从{1,2,...,n}到其自身的函数f，判断函数f的类型，是单射、满射、双射？

jackz007

      楼主，先解释清楚，什么叫
     

单射、满射、双射

傻眼貓咪

数学知识，集合论？

wp231957

傻眼貓咪 发表于 2022-10-17 19:57
数学知识，集合论？

我百度了，但是，没看懂，纯数学

3132883944

傻眼貓咪 发表于 2022-10-17 19:57
数学知识，集合论？

差不多，离散数学的知识

cjgank

先给出单射、满射、双射例子吧

3132883944

满射：对任意b，存在a满足f(a) = b～

即：值域y是满的，每个y都有x对应，不存在某个y没有x对应的情况～

单射：(one-to-one function) 一对一函数，x不同则y不同～

即：没有一个x对应两个y，也没有一个y有对应两个x～

双射：既是满射，也是单射～

即：每个y都有x对应，而且都是一一对应～

3132883944

jackz007 发表于 2022-10-17 15:38
楼主，先解释清楚，什么叫

我重新发了一个https://fishc.com.cn/thread-219551-1-1.html

傻眼貓咪

wp231957 发表于 2022-10-18 07:17
我百度了，但是，没看懂，纯数学