VIP专享苏XI友离散数学作业5 6章.ppt

作业 10 P 134 -5.7 设 S= { 1 , 2 ,…, 10 }, 问下面定义的二元运 算 ? 是否为 S 上的二元运算 ? ( 2 ) x ? y=lcm(x , y) , x 与 y 的最小公倍数 . ( 4 ) x ? y=max { x , y }. 解 . ( 2 ) 因为 3 , 7 ∈ S , 但 3 ? 7=lcm(3 , 7)=21 ? S , 所 以 , ? 不是 S 上的二元运算 . ( 4 ) 对 ? x , y ∈ S , x ? y=max { x , y } ∈ S , 所以 , ? 是 S 上的二元运算 . 2020/5/20 1 作业 10 P 134 -5.8 下面各集合都是 N 的子集 , 它们在普通加 法运算下是否封闭 ? ( 2 ) { x | x 与 5 互质 } . ( 4 ) { x | x 是 30 的倍数 } . 解 . ( 2 ) 不封闭 . 设 S 2 = { x | x 与 5 互质 } . 因为 3 , 7 ∈ S 2 , 但 3+7=10 ? S 2 . ( 4 ) 封闭 . 设 S 4 = { x | x 是 30 的倍数 }. 对于 ? x , y ∈ S 4 , 不妨设 x=30n 1 , y=30n 2 , n 1 , n 2 ∈ N , 则 x+y=30(n 1 +n 2 ) , 而 n 1 +n 2 ∈ N , 所以 , x+y ∈ S 4 . 2020/5/20 2 作业 10 P 134 -5.9 设 V= ? S , ? ? , 其中 S= { a , b , c }, ? 的运算表分别 给定如下 : ( 1 ) ( 2 ) ( 3 ) 分别对以上每种情况讨论 ? 运算的可交换性、幂等性 , 是否含有幺元以及 S 中的元素是否有逆元 . ? a b c a a b c b b c a c c a b ? a b c a a b c b a b c c a b c ? a b c a a b c b b b c c c c c 2020/5/20 3 作业 10 解 . ( 1 ) 因为 , 所以 , ? 是可交换的 . 因为 b ? b=c , c ? c=b , 所以 ? 不满足幂等性 . 幺元 e=a , 所以 a -1 =a , 因为 , bc=cb=a , 所以 , b - 1 =c , c -1 =b . ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? b a c a c b c b a b a c a c b c b a T ? a b c a a b c b b c a c c a b 2020/5/20 4 作业 10 ( 2 ) 因为 a ? b=b≠b ? a=a , 所以 ? 不可交换 . 因为 a ? a=a , b ? b=b , c ? c=c , 所以 ? 是幂等的 . a , b , c 均为 ? 运算的左幺元 , 同时又都是 ? 运算的 右零元 , 所以 , ? 运算在集合 S 中不存在幺元 , 从 而 S 中元素不存在逆元 . ? a b c a a b c b a b c c a b c 2020/5/20 5 作业 10 ( 3 ) 因为 , 所以 , ? 是可交换的 . 因为 a ? a=a , b ? b=b , c ? c=c , 所以 ? 是幂等的 . 幺元 e=a , 零元 ? =c , a -1 =a , b , c 均无逆元 . ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? c c c c b b c b a c c c c b b c b a T ? a b c a a b c b b b c c c c c 2020/5/20 6 作业 10 P 135 -5.12 设 V 1 = ? R ? , ? ? 是代数系统 , 其中 R ? 为非 零实数的集合 . 分别对下述小题讨论 ? 运算是否 可交换、可结合 , 并求幺元和所有可逆元素的 逆元 . ( 2 ) ? a , b ∈ R ? , a ? b=a / b . 解 . 因为 2 , 3 ∈ R ? , 而 2 ? 3=2 / 3 ≠3 / 2=3 ? 2 , 所以 , ? 是不可交换的 . 因为 1 , 2 , 3 ∈ R ? , 而 (1 ? 2) ? 3=(1 / 2) ? 3=(1 / 2) / 3=1 / 6 , 1 ? (2 ? 3)=1 ? (2 / 3)=1 / (2 / 3)=3 / 2 , 从而 , (1 ? 2) ?