网站大量收购独家精品文档,联系QQ:2885784924

离散数学第六章代数系统.pptVIP

  1. 1、本文档共67页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
6.6 积代数 定理6.12: 设S1=A,? ,S2=B,? 是同类型的代数系统,S= A×B, · 为 S1 和 S2 的积代数。 如果? 和?运算可交换(可结合、幂等),那么·运算也是可交换(可结合、幂等)。 如果e1和e2分别(θ1 和θ2)是? 和?运算的单位元(零元),那么e1,e2 也是·运算的单位元。 如果x和y分别是? 和?运算的可逆元素,那么x,y也是·运算的可逆元素,其逆元是x-1,y-1 PART 01 PART 02 PART 03 代数系统的一般概念 代数系统的基本性质 同态与同构 PART 04 代数系统实例 PART 05 同余、商代数、积代数 6.7 代数系统实例 按下面的条件,给出尽可能简单的代数系统实例。给出的代数系统须含有一个二元运算,运算可用运算表定义,给出的代数系统可以同时满足1个或多个条件。 (1) 有幺元; (2) 有零元; (3) 同时有幺元和零元; (4) 有幺元但无零元; (5) 有零元但无幺元; (6) 运算不可交换; (7) 运算不可结合; (8) 有左零元,无右零元; (9) 有右幺元,但无左幺元; (10) 有幺元,每个元素有逆元; (11) 满足幂等性; (12) 满足消去律 END 性质9 可约率与可约元 给定S,⊙且零元θ∈S,则 ⊙满足左可约律或是左可约的:(?x)(?y)(?z)((x,y,z∈S∧x ≠ θ∧x⊙y = x⊙z) → y = z),并称x是关于⊙的左可约元。 ⊙满足右可约律或是右可约的:(?x)(?y)(?z)((x,y,z∈S∧x ≠ θ∧y⊙x = z ⊙x)→ y = z),并称x是关于⊙的右可约元。 若⊙既满足左可约律又满足右可约律或⊙既是左可约又是右可约的,则称⊙满足可约律或⊙是可约的。 若x既是关于⊙的左可约元又是关于⊙的右可约元,则称x是关于⊙的可约元。 6.2 代数系统的基本性质 可约律与可约元也可形式地定义如下: ⊙满足可约律:(?x)(?y)(?z)(x,y,z∈S∧x ≠ θ∧((x⊙y = x⊙z∨y⊙x = z⊙x)→y = z)) 给定S,⊙且零元θ,x∈S。x是关于⊙的可约元:(?y)(?z)(y,z∈S∧x ≠ θ∧((x⊙y)= x⊙z∨y⊙x = z⊙x)→ y = z))。 6.2 代数系统的基本性质 例6.24 给定Z,×,其中Z 是整数集合,×是一般乘法运算。显然,每个非零整数都是可约元,而且运算×满足可约律。 定理6.9 给定S,*且*是可结合的,如果x是关于*可逆的且x ≠ θ,则x也是关于*的可约元。 6.2 代数系统的基本性质 最后,作一补充说明,用运算表定义一代数结构的运算,从表上能很好地反映出关于运算的各种性质。为确定起见,假定S,*及x,y,θ,e∈S。 (1)运算*具有封闭性,当且仅当表中的每个元素都属于S。 (2)运算*满足交换律,当且仅当表关于主对角线是对称的。 (3)运算*是等幂的,当且仅当表的主对角线上的每个元素与所在行或列表头元素相同 (4)元素x是关于*的左零元,当且仅当x所对应的行中的每个元素都与x相同;元素y是关于*的右零元,当且仅当y所对应的列中的每个元素都与y相同;元素θ是关于*的零元,当且仅当θ所对应的行和列中的每个元素都与θ相同。 6.2 代数系统的基本性质 (5)元素x为关于*的左幺元,当且仅当x所对应的行中元素依次与行表头元素相同;元素y为关于*的右幺元,当且仅当y所对应的列中元素依次与列表头元素相同;元素e是关于*的幺元,当且仅当e所对应的行和列中元素分别依次地与行表头元素和列表头元素相同。 (6)x为关于*的左逆元,当且仅当位于x所在行的元素中至少存在一个幺元,y为关于*的右逆元,当且仅当位于y所在列的元素中至少存在一个幺元;x与y互为逆元,当且仅当位于x所在行和y所在列的元素以及y所在行和x所在列的元素都是幺元。 6.2 代数系统的基本性质 6.2 代数系统的基本性质 PART 01 PART 02 PART 03 代数系统的一般概念 代数系统的基本性质 同态与同构 PART 04 代数系统实例 PART 05 同余、商代数、积代数 6.3 同构与同态 6.3.1 同态 定义6.6:设有两个代数系统A,°,B,*,其中*与o均为二元运算,则称A,o同态于B,*,若存在映射f:A?B,使得对任意的a,b?A。有: f(a*b)=f(a)of(b) 其中f(a),f(b)与f(a*b)均为B中的元素。此时称f为代数系统A,°到代数系统B,*的一个同态映射。 6.3

您可能关注的文档

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档