模格
定義
模格的定義模格的定義模格的定義
設(shè)(L,≤)是一個(gè)格,對(duì)于任意的a,b,c∈L,如果a≤b都有a∨(b∧c)=b∧(a∨c)設(shè)(L,\leq)是一個(gè)格,對(duì)于任意的a,b,c\in L,如果a\leq b都有a\vee (b\wedge c)=b\wedge(a\vee c)設(shè)(L,≤)是一個(gè)格,對(duì)于任意的a,b,c∈L,如果a≤b都有a∨(b∧c)=b∧(a∨c)
由分配等式,分配格一定是模格,反之不然由分配等式,分配格一定是模格,反之不然由分配等式,分配格一定是模格,反之不然
舉例
鉆石格是模格,五角格不是模格鉆石格是模格,五角格不是模格鉆石格是模格,五角格不是模格
鉆石格:M5,五角格:N5鉆石格:M_5,五角格:N_5鉆石格:M5?,五角格:N5?
例:群G中的所有正規(guī)子群做成一個(gè)模格。設(shè)群G的所有正規(guī)子群做成的集合為S,對(duì)集合S引進(jìn)如下兩種運(yùn)算:1.對(duì)任意A∈S,B∩S,A與B的交集記為A∩B.因?yàn)檎?guī)子群的交仍為正規(guī)子群,故運(yùn)算∩對(duì)S封閉的。2.對(duì)任意A∈S,B∈S,A與B的乘積(記為A?B)為如下集合:A?B={x?y(群中的乘運(yùn)算)∣(x∈A)∧(y∈B)}例:群G中的所有正規(guī)子群做成一個(gè)模格。\\ 設(shè)群G的所有正規(guī)子群做成的集合為S,對(duì)集合S引進(jìn)如下兩種運(yùn)算:\\ 1.對(duì)任意A∈S, B\cap S, A與B的交集記為A∩B.因?yàn)檎?規(guī)子群的交仍為正規(guī)子群,故運(yùn)算∩對(duì)S封閉的。\\ 2.對(duì)任意A∈S,B∈S,A與B的乘積( 記為A*B)為如 下集合:\\ A*B = \{x*y(群中的乘運(yùn)算) |(x∈A)\wedge(y∈B) \}\\ 例:群G中的所有正規(guī)子群做成一個(gè)模格。設(shè)群G的所有正規(guī)子群做成的集合為S,對(duì)集合S引進(jìn)如下兩種運(yùn)算:1.對(duì)任意A∈S,B∩S,A與B的交集記為A∩B.因為正規(guī)子群的交仍為正規(guī)子群,故運(yùn)算∩對(duì)S封閉的。2.對(duì)任意A∈S,B∈S,A與B的乘積(記為A?B)為如下集合:A?B={x?y(群中的乘運(yùn)算)∣(x∈A)∧(y∈B)}
不難證明A?B是G的子群,下面證明其為正規(guī)子群,即運(yùn)算封閉在正規(guī)子群的集合S中對(duì)任意g∈G,往證g?(A?B)=(A?B)?g任取u=g?a?b,因?yàn)锳,B是正規(guī)子群,g?a?b=a1?g?b=a1?b1?g(a1∈A,b1∈B)u∈(A?B)?g至此證明了一半包含關(guān)系,另一半同理不難證明A*B是G的子群,下面證明其為正規(guī)子群,即運(yùn)算封閉在正規(guī)子群的集合S中\(zhòng)\ 對(duì)任意g∈G,往證g* (A*B)=(A*B)*g \\ 任取u = g*a*b,因?yàn)锳,B是正規(guī)子群,g*a*b=a_1*g*b=a_1*b_1*g(a_1\in A,b_1\in B)\\ u\in (A*B)*g至此證明了一半包含關(guān)系,另一半同理 不難證明A?B是G的子群,下面證明其為正規(guī)子群,即運(yùn)算封閉在正規(guī)子群的集合S中對(duì)任意g∈G,往證g?(A?B)=(A?B)?g任取u=g?a?b,因為A,B是正規(guī)子群,g?a?b=a1??g?b=a1??b1??g(a1?∈A,b1?∈B)u∈(A?B)?g至此證明了一半包含關(guān)系,另一半同理
仍需要證明其為格:交運(yùn)算或乘運(yùn)算滿足結(jié)合律,分配律,交運(yùn)算和乘運(yùn)算滿足吸收率仍需要證明其為格:交運(yùn)算或乘運(yùn)算滿足結(jié)合律,分配律,交運(yùn)算和乘運(yùn)算滿足吸收率仍需要證明其為格:交運(yùn)算或乘運(yùn)算滿足結(jié)合律,分配律,交運(yùn)算和乘運(yùn)算滿足吸收率
然后再證明(S,∩,?)為模格然后再證明(S,\cap,*)為模格然后再證明(S,∩,?)為模格
等價(jià)定義:
格(L,<)是模格的充分必要條件是:對(duì)任意a,b,c∈L,如果a≤b,a∧c=b∧c,a∨c=b∨c,則必有a=b。證明:必要性。若格(L,≤)是模格,則對(duì)任意a,b,c∈L,如果a≤b,a∧c=b∧c,a∨c=b∨c,則a=a∨(a∧c)=a∨(b∧c)b∧(a∨c)=b∧(b∨c)=b充分性。任取a,b,c∈L,且a≤b。(a∨(b∧c))∨c=a∨((b∧c)∨c)=a∨c又因?yàn)閍≤b,所以a≤b∨(a∧c),a∨c≤(b∨(a∧c))∨c≤(a∨c)∨c=(a∨c)所以(b∨(a∧c))∨c=(a∨c)即綜上有:若a≤b,(a∨(b∧c))∨c=(b∨(a∧c))∨c可推導(dǎo)得若a≤b,(b∧(a∧c))∧c=(a∨(b∧c))∨c由分配不等式知若a≤b,a∨(b∧c)≤b∧(a∨c)綜上三個(gè)式子與此定理得條件:a∨(b∧c)=b∧(a∨c)即(L,≤)是模格格(L,<)是模格的充分必要條件是:\\ 對(duì)任意a,b,c\in L,如果 a≤b,a\wedge c=b\wedge c, a\vee c=b\vee c,則必有a=b。\\ 證明: 必要性。 若格(L,\leq )是模格,則對(duì)任意a,b,c∈L,\\ 如果a\leq b, a\wedge c=b\wedge c, a\vee c=b\vee c, 則\\ a=a\vee (a\wedge c) = a\vee (b\wedge c) b\wedge (a\vee c)=b\wedge (b\vee c)=b\\ 充分性。任取a, b, c\in L,且a≤b。\\ (a\vee (b\wedge c))\vee c\\=a\vee((b\wedge c)\vee c)=a\vee c\\ 又因?yàn)閍\leq b,所以a\leq b\vee (a\wedge c),\\ a\vee c\leq (b\vee (a\wedge c))\vee c \leq (a\vee c)\vee c= (a\vee c)\\ 所以 (b\vee (a\wedge c))\vee c=(a\vee c)\\ 即綜上有:若a\leq b,(a\vee (b\wedge c))\vee c=(b\vee (a\wedge c))\vee c\\ 可推導(dǎo)得若a\leq b,(b\wedge (a\wedge c))\wedge c=(a\vee (b\wedge c))\vee c\\ 由分配不等式知若a\leq b,a\vee (b\wedge c)\leq b\wedge(a\vee c)\\ 綜上三個(gè)式子與此定理得條件:a\vee (b\wedge c)=b\wedge(a\vee c)即(L,\leq )是模格 格(L,<)是模格的充分必要條件是:對(duì)任意a,b,c∈L,如果a≤b,a∧c=b∧c,a∨c=b∨c,則必有a=b。證明:必要性。若格(L,≤)是模格,則對(duì)任意a,b,c∈L,如果a≤b,a∧c=b∧c,a∨c=b∨c,則a=a∨(a∧c)=a∨(b∧c)b∧(a∨c)=b∧(b∨c)=b充分性。任取a,b,c∈L,且a≤b。(a∨(b∧c))∨c=a∨((b∧c)∨c)=a∨c又因為a≤b,所以a≤b∨(a∧c),a∨c≤(b∨(a∧c))∨c≤(a∨c)∨c=(a∨c)所以(b∨(a∧c))∨c=(a∨c)即綜上有:若a≤b,(a∨(b∧c))∨c=(b∨(a∧c))∨c可推導(dǎo)得若a≤b,(b∧(a∧c))∧c=(a∨(b∧c))∨c由分配不等式知若a≤b,a∨(b∧c)≤b∧(a∨c)綜上三個(gè)式子與此定理得條件:a∨(b∧c)=b∧(a∨c)即(L,≤)是模格
格的性質(zhì):
https://wenku.baidu.com/view/ff85f311227916888486d760.html
https://max.book118.com/html/2018/1011/7041105062001152.shtm
https://blog.csdn.net/longji/article/details/79136855
總結(jié)
- 上一篇: 计算机应用专业行业企业调研报告
- 下一篇: 软件测试标准流程