作业帮 > 数学 > 作业

从A到B的映射为什么是m的n次方

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/13 14:29:09
从A到B的映射为什么是m的n次方
A有n个元素B有m个元素
请举例说明
从A到B的映射为什么是m的n次方
举例:
从集合A={a,b,c}到集合B={d,e}可以建立不同映射的个数是多少?
8个
a-d,b-d,c-d
a-d,b-d,c-e
a-d,b-e,c-e
a-d,b-e,c-d
a-e,b-e,c-e
a-e,b-d,c-d
a-e,b-d,c-e
a-e,b-e,c-d
这样的问题解法很简单,你只要记住这些要领就行了
从A到B的映射,A中有三个元素,对每个元素都可以映射到B中的d或e,这样你可以组合一下,a,b,c每个都可以有两个结果,这样下来从A到B不就有2*2*2=2^3=8个映射了吗?
只要A中有m个元素,B中有n个元素,那么从A到B的映射个数就可以这样算:对于A中的每个元素都可以分别对应B中的每个元素,也就是A中一个元素可以对应B中n个元素,这样一共就可以有n^m个映射了.