TanZek's 技术空间

勇往直前,专注于技术...

首页 新随笔 联系 聚合 管理
  7 Posts :: 19 Stories :: 13 Comments :: 0 Trackbacks

排列问题最初出现在计数中,今日学习《离散数学结构》,发现定义竟源于此科。

AA的一个双射称为A的一个排列(permutation)。
如果A={a1,a2,……,an}是有限集,pA上的双射,可以用另一种方式表示这个双射,把An个元素a1,a2,……,an和对应的n个函数值p(a1),p(a2),……,p(an)排成两行,如下所示。
equation.bmp
A中元素的n个函数值p(a1),p(a2),……,p(an)的序列,实际是A中元素的重新排列。
(这是一种新的方式表示双射。注意对比关系的有序对表示形式,与函数表示形式。)

(未完,待续)

posted on 2005-11-29 00:08 TanZek 阅读(221) 评论(0)  编辑 收藏 引用 所属分类: Subject-Study

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理