期末复习题
离散数学习题解 代数系统
1.设I为整数集合。判断下面的二元关系是否是I上的二元运算
a)+={(x,y),z|x,y,zI且z=x+y} b)-={((x,y),z)|x,y,zI且z=x-y} c)×={((x,y),z)|x,y,zI且z=x×y} d)/={((x,y),z)|x,y,zI且z=x/y} e)R={((x,y),z)|x,y,zI且z=xy} f)
={((x,y),z)|x,y,zI且z=x }
y
g)min = {((x,y),z)|x,y,zI且z=max(x,y)} h)min = {((x,y),z)|x,y,zI且z=min(x,y)} i)GCD = {((x,y),z)|x,y,zI且z= GCD(x,y)} j)LCM={((x,y),z)|x,y,z∈I且z= LCM(x,y)}
[解] a)是。由于两个整数之和仍为整数,且结果唯一,故知+:I2→I是I上的一个二元运算。 b)是。由于两个整数之差仍为整数,且结果唯一,故知一:I2→I是I上的一个二元运算。 c)是。由于两个整数这积仍为整数,且结果唯一,故知x:I2→I是I上的一个二元运算。 d)不是:例如若x=5,y=6,则z=x/y=5/6 I;当y=0时z=x|y=x/0无定义。 e)不是。例如若x=2,y= -2,则z=xy=2 –2=
z= x
11
= I;若x=y=0,则z=xy=0,则2
42
2 I;
g)是。由于两个整数中最大者仍为整数,且结果唯一。故知max:I2→I是I上的一个二
元运算。
h)是。由于两个整数中最小者仍为整数,且结果唯一。故知min:I2→I是I上的一个二
元运算。
i)是。由于两个整数的最大公约数仍为整数,且结果唯一。故知GCD:I2→I是I上的一
个二元运算。
j)是。由于两个整数的最小公倍数仍为整数,且结果唯一。故知LCD:I2→I是I上的一
个二元运算。
注:两个整数a和b的最大公约数GCD(a,b)定义为同时除尽a和b的正整数中最大的一个;两个数a数b的最小公倍数LCM(a,b)定义为同时是a和b的正倍数中最小的一个。
长江大学 离散数学B卷 期末复习_理学_高等教育_教育专区。一 计算题(每小题 ...N ( y, x))) 可以译成自然语言为: 11、设<R,*>是一个代数系统,*是 R...
长江大学 离散数学A卷 期末复习 隐藏>> 一 判断题(每小题 1 分,共 15 ...)( 14、 有限半群中存在等幂元。 )( 15、 设<A,*>是一个代数系统,且...
离散数学代数系统复习 隐藏>> 代数系统概念: 判定两个代数系统是否<S, f1,f2,…,fm>和<T, g1,g2,…,gm>,如果 fi 和 gi(1≤i≤m)具 有相同的元...
长江大学 离散数学复习题... 长江大学 离散数学A卷 期... 长江大学 离散数学之代数... 长江大学 离散数学B卷 期...1/2 相关文档推荐...
离散数学-群论-代数系统 77页 2财富值 离散数学代数系统复习 2页 2财富值 ... 离散数学之图论 65页 免费 离散数学之数理逻辑 73页 1财富值 离散数学期末...
长江大学 离散数学复习题 期末复习 隐藏>> 课程作业——集合论部分一、 填空题 1、集合有两种表示方法,分别为 2、 “使 y ? 2 法和 法。 。 1 有意义...
长江大学 离散数学之代数... 暂无评价 17页 1下载券 第六章 代数系统(部分...第六章 代数系统(复习) 代数系统(复习) 李春利中国民航学院 2005.3 <X, >...
离散数学代数系统2_工学_高等教育_教育专区。14.2 代数系统 ? 14.2.1 代数系统的定义与实例 ? 14.2.2 代数系统的分类 ? 14.2.3 子代数系统与积代数...
关键词:离散数学大学代数系统PPT 1/2 相关文档推荐 离散数学之代数系统篇 95... 离散数学-群论-代数系统 77页 2财富值 离散数学代数系统复习 2页 2财富值 ...
离散数学代数系统复习 2页 1下载券 离散数学第6章 几个典型... 72页 7...? ? ? 在集合上可以定义若干个运算 由这些运算而组成的系统 在计算机科学中...
热门文档