0

0

单射、满射、双射的定义与联系 彻底搞懂离散数学核心概念

畫卷琴夢

畫卷琴夢

发布时间:2026-01-04 11:43:59

|

544人浏览过

|

来源于php中文网

原创

单射要求不同输入对应不同输出,满射要求每个陪域元素都有原像,双射则是单射与满射的结合,三者共同刻画函数的映射特性。

单射、满射、双射的定义与联系 彻底搞懂离散数学核心概念

如果您在学习离散数学时遇到函数映射相关的问题,尤其是对单射、满射和双射的概念感到混淆,那么本文将帮助您理清这些基本但关键的定义及其内在联系。以下是详细解析:

一、单射的定义与判断方法

单射描述的是一个函数中不同输入对应不同输出的性质。换句话说,若两个不同的自变量映射到相同的因变量,则该函数不是单射。

1、设函数 f: A → B,若对于任意 x₁, x₂ ∈ A,当 x₁ ≠ x₂ 时,都有 f(x₁) ≠ f(x₂),则称 f 为单射

2、可以通过反证法验证:假设存在 x₁ ≠ x₂ 但 f(x₁) = f(x₂),若能推出矛盾,则说明是单射。

3、图形上,在实数集上的函数若满足水平线测试(即任一水平线与图像至多交于一点),则是单射。

二、满射的定义与判断方法

满射强调函数的值域等于其陪域,即每一个目标集合中的元素都至少有一个原像。

1、设函数 f: A → B,若对于任意 y ∈ B,都存在至少一个 x ∈ A,使得 f(x) = y,则称 f 为满射

2、验证时需检查陪域 B 中的每个元素是否都能被 A 中某个元素映射到。

3、注意满射不要求唯一性,允许多个 x 映射到同一个 y。

三、双射的定义与判断方法

双射是同时满足单射和满射的函数,它建立两个集合之间的“一一对应”关系。

自由画布
自由画布

百度文库和百度网盘联合开发的AI创作工具类智能体

下载

1、设函数 f: A → B,若 f 既是单射又是满射,则称 f 为双射

2、双射的存在意味着集合 A 和 B 具有相同的基数(元素个数相等,即使无限也需满足等势)。

3、双射函数一定存在逆函数 f⁻¹: B → A,且该逆函数也是双射。

四、三者之间的逻辑关系分析

理解单射、满射与双射的关系有助于准确分类函数类型。

1、一个函数可以只是单射而非满射,例如 f: ℝ → ℝ, f(x) = eˣ,它是单射但不覆盖所有实数(值域为正实数)。

2、一个函数可以只是满射而非单射,例如 f: ℝ → [0, ∞), f(x) = x²,每个非负数都有原像,但正负两数映射同一结果。

3、只有当函数同时满足单射和满射条件时,才称为双射,如 f: ℝ → ℝ, f(x) = 2x + 1。

4、从集合大小角度看,若存在从 A 到 B 的双射,则 |A| = |B|;若仅存在单射,则 |A| ≤ |B|;若仅存在满射,则 |A| ≥ |B|。

相关专题

更多
php代码编辑器入口汇总
php代码编辑器入口汇总

本文整理了主流PHP代码编辑器的官网入口及在线使用链接,阅读专题下面的文章了解更多详细内容。

26

2026.01.04

php代码编辑器地址汇总
php代码编辑器地址汇总

本文整理了主流PHP代码编辑器的官网入口及在线使用链接,阅读专题下面的文章了解更多详细内容。

0

2026.01.04

Excel制作交互图表的方法 Excel交互式的图表教程大全
Excel制作交互图表的方法 Excel交互式的图表教程大全

Excel交互式图表可通过四种方法实现:一、用切片器控制数据透视图;二、结合下拉列表与INDEX-MATCH动态引用;三、用选项按钮绑定图表系列;四、利用动态命名区域配合OFFSET函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

192

2026.01.04

php验证码教程合集
php验证码教程合集

本专题整合了php验证码php验证码教程合集,阅读专题下面的文章了解更多详细内容。

3

2026.01.04

NGINX配置指南
NGINX配置指南

本专题整合了nginx配置相关教程,阅读专题下面的文章了解更多详细内容。

4

2026.01.04

漫画合集pdf网盘入口_漫画解说合集一口气看完
漫画合集pdf网盘入口_漫画解说合集一口气看完

精选高人气漫画合集PDF,一站式网盘入口直达!深度漫画解说整合,一口气看完经典与新作,剧情梳理清晰,省时省力,追漫党必看合集。

33

2026.01.04

Java云原生微服务开发_Java如何开发云原生微服务
Java云原生微服务开发_Java如何开发云原生微服务

Java云原生微服务开发是指 利用Java语言,结合云原生理念和技术(如容器、Kubernetes),将大型应用拆解为一系列独立、小巧、松耦合的微服务,并通过轻量级API进行通信,实现快速开发、部署、弹性伸缩和高效运维的现代化应用开发模式。它融合了微服务架构(将应用拆分)与云原生技术(容器化、编排、自动化),旨在构建高可用、可扩展的分布式系统。

9

2026.01.04

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

264

2025.12.31

php网站源码教程大全
php网站源码教程大全

本专题整合了php网站源码相关教程,阅读专题下面的文章了解更多详细内容。

132

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP自制框架
PHP自制框架

共8课时 | 0.6万人学习

Swoft2.x速学之http api篇课程
Swoft2.x速学之http api篇课程

共16课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号