设A为有限集合,且|A|=n,则A上的二元运算有多少个?
其中又有多少个运算是可交换的?有多少个运算具有单位元?
人气:485 ℃ 时间:2019-08-21 01:56:23
解答
一个二元运算其实就是 A * A 到 A 的映射,故有 n^{n^2} 个二元运算.
可交换对应于关于对角线对称的对儿上取相同的值,故有 n^{1+2+...+n} 个
有单位元对应于有一行有一列取定值(1a=a,a是定值),故有 n^{n^2-2n+1} 个1+2+...+n 表示数对角线以上有多少个元,包括对角线,因为这些是自由的。2n-1 是因为这一行一列有一个公共点,算了两次,应该减掉多算的一次,其他才是自由的。
推荐
- 包含N个元素的集合有多少种不同的二元关系?如何计算?
- 设集合s={a,b},则S上共可以定义多少种二元运算,
- A是集合,则A上的含元素最少的二元关系是什么?A上的含元素最多的二元关系是什么?
- 设S是至少含有两个元素的集合,在S上定义了一个运算“※”(即对任意的a、b∈S,对于有序元素对(a,b),在S中有唯一确定的元素a※b与之对应),若对任意的a、b∈S,有a※(b※a)=b,
- 设S是至少含有两个元数的集合,在S上定义了一个二元运算“*"(即对任意的a,b∈S,对于有序元素对(a,b),在S
- 建筑测量中:已知两点坐标,及第三点坐标与两点之间的关系,如何求第三点坐标?
- 没心没肺什么意思
- 一个数的五分之一比它的百分之十五多50,这个数是多少?怎么列算式?
猜你喜欢