大二离散的一些题目,要求正确有过程,证明题 :设集合G={1,2,3,4},在G上定义两种运算“+”和“×”分别如下表:证明:(1)是一 个环;(2)是一个域.+ 0 1 2 3 × 0 1 2 30 0 1 2 3 0 0 0 0 01 1 0 3 2 1 0
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 10:31:31
![大二离散的一些题目,要求正确有过程,证明题 :设集合G={1,2,3,4},在G上定义两种运算“+”和“×”分别如下表:证明:(1)是一 个环;(2)是一个域.+ 0 1 2 3 × 0 1 2 30 0 1 2 3 0 0 0 0 01 1 0 3 2 1 0](/uploads/image/z/15062138-26-8.jpg?t=%E5%A4%A7%E4%BA%8C%E7%A6%BB%E6%95%A3%E7%9A%84%E4%B8%80%E4%BA%9B%E9%A2%98%E7%9B%AE%2C%E8%A6%81%E6%B1%82%E6%AD%A3%E7%A1%AE%E6%9C%89%E8%BF%87%E7%A8%8B%2C%E8%AF%81%E6%98%8E%E9%A2%98+%EF%BC%9A%E8%AE%BE%E9%9B%86%E5%90%88G%3D%7B1%2C2%2C3%2C4%7D%2C%E5%9C%A8G%E4%B8%8A%E5%AE%9A%E4%B9%89%E4%B8%A4%E7%A7%8D%E8%BF%90%E7%AE%97%E2%80%9C%2B%E2%80%9D%E5%92%8C%E2%80%9C%C3%97%E2%80%9D%E5%88%86%E5%88%AB%E5%A6%82%E4%B8%8B%E8%A1%A8%EF%BC%9A%E8%AF%81%E6%98%8E%EF%BC%9A%EF%BC%881%EF%BC%89%E6%98%AF%E4%B8%80+%E4%B8%AA%E7%8E%AF%EF%BC%9B%EF%BC%882%EF%BC%89%E6%98%AF%E4%B8%80%E4%B8%AA%E5%9F%9F.%2B+0+1+2+3+%C3%97+0+1+2+30+0+1+2+3+0+0+0+0+01+1+0+3+2+1+0)
大二离散的一些题目,要求正确有过程,证明题 :设集合G={1,2,3,4},在G上定义两种运算“+”和“×”分别如下表:证明:(1)是一 个环;(2)是一个域.+ 0 1 2 3 × 0 1 2 30 0 1 2 3 0 0 0 0 01 1 0 3 2 1 0
大二离散的一些题目,要求正确有过程,
证明题 :设集合G={1,2,3,4},在G上定义两种运算“+”和“×”分别如下表:证明:(1)是一 个环;(2)是一个域.+ 0 1 2 3 × 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 0 3 2 1 0 1 2 3
2 2 3 0 1 2 0 2 3 1
3 3 2 1 0 3 0 3 1 2
简答 :1、 求下列集合的基数,并说明理由.(1)A={x| x∈Z 合x
大二离散的一些题目,要求正确有过程,证明题 :设集合G={1,2,3,4},在G上定义两种运算“+”和“×”分别如下表:证明:(1)是一 个环;(2)是一个域.+ 0 1 2 3 × 0 1 2 30 0 1 2 3 0 0 0 0 01 1 0 3 2 1 0
第一题要验证结合律,分配率比较麻烦,建立一个"模型"会方便一点 (不过也许不是标准方法).
考虑Z2 = {0,1},即是mod 2的剩余类环,容易知道Z2是一个域.
Z2[x]是Z2系数的一元多项式环,可验证x²+x+1在Z2[x]中不可约.
于是x²+x+1在Z2[x]中生成的理想(x²+x+1)是极大理想,商环Z2[x]/(x²+x+1)是一个域.
商环Z2[x]/(x²+x+1)有4个元素,分别是0,1,x,x+1所在的等价类.
可写出运算表:
+ 0 1 x x+1
0 0 1 x x+1
1 1 0 x+1 x
x x x+1 0 1
x+1 x+1 x 1 0
× 0 1 x x+1
0 0 0 0 0
1 0 1 x x+1
x 0 x x+1 1
x+1 0 x+1 1 x
建立G与Z2[x]/(x²+x+1)的一一对应,将0,1,2,3分别映到0,1,x,x+1所在的等价类.
可知这个一一对应保持运算,因此由Z2[x]/(x²+x+1)是域即知是域.
当然,因为比较麻烦的是(1)问,所以也可以不去管(x²+x+1)是不是极大理想.
只需要Z2[x]/(x²+x+1)是一个环就行,可得是一个环.
在此基础上,由乘法表易见G中乘法交换,有单位元1,且非零元均可逆,即是域.
注:原理上4元有限域在同构意义下唯一,因此既然G是4元有限域就一定与Z2[x]/(x²+x+1)同构.
(1) A = {x | x ∈ Z,x < 0}与自然数集N = {x | x ∈ Z,x ≥ 0}可以建立一一对应.
f:A → N,f(x) = -1-x.
因此A的基数就是aleph0.
(2) B = (0,1/2)与实数集R可以建立一一对应.
g:B → R,g(x) = tan(π(2x-1/2)).
因此B的基数是aleph1.
我学的不是离散数学,所以在术语或者理论表述上可能有不一致,