映射的证明证明:若集合A中有m个元素,集合B中有n个元素,则可构成的映射f:A→B有n的m次方个,映射f:B→A有m的n

映射的证明
证明:若集合A中有m个元素,集合B中有n个元素,则可构成的映射f:A→B有n的m次方个,映射f:B→A有m的n次方个.
松鼠奎特_ 1年前 已收到1个回答 举报

WCM7303 花朵

共回答了12个问题采纳率:91.7% 举报

证明:设f:A→B
由映射的定义可知对于A中的元素,都在B中有唯一的元素与之对应,因此对于
A中的每个元素来说,都有n种情况与之对应,
同一元素对应不同的象,那么这两个映射就是不同的,
因此总的来说就有n^m个不同的映射.
同理可证得另外一个.

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.934 s. - webmaster@yulucn.com