3132883944 发表于 2022-10-17 15:15:59

C语言:判断函数f的类型,是单射、满射、双设?

作业求助:

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


jackz007 发表于 2022-10-17 15:38:56

      楼主,先解释清楚,什么叫
      单射、满射、双射

傻眼貓咪 发表于 2022-10-17 19:57:39

数学知识,集合论?

wp231957 发表于 2022-10-18 07:17:11

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

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

3132883944 发表于 2022-10-18 10:08:44

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

差不多,离散数学的知识

cjgank 发表于 2022-10-18 10:42:21

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

3132883944 发表于 2022-10-18 12:12:40

满射:对任意b,存在a满足f(a) = b~

即:值域y是满的,每个y都有x对应,不存在某个y没有x对应的情况~

单射:(one-to-one function) 一对一函数,x不同则y不同~

即:没有一个x对应两个y,也没有一个y有对应两个x~

双射:既是满射,也是单射~

即:每个y都有x对应,而且都是一一对应~

3132883944 发表于 2022-10-18 12:17:36

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

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

傻眼貓咪 发表于 2022-10-18 19:56:11

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

{:10_254:}
页: [1]
查看完整版本: C语言:判断函数f的类型,是单射、满射、双设?