设A为有限集合,且|A|=n,则A上的二元运算有多少个?
其中又有多少个运算是可交换的?有多少个运算具有单位元?
人气:345 ℃ 时间: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
- 向左移代表着什么,向右移又代表这什么?代表着速率变化还是怎么?
- 若f(x)=bx²+8x,且f’(1)=2,则b的值等于多少?
- F1F2是双曲线的左右焦点,P是双曲线上的一点,角F1PF2=60度,三角形PF1F2=12√3,且离心率为2,求双曲线的标准方程
猜你喜欢