一个格称为可分配的,如果对[tex=0.714x1.0]ravtxd2oof9d0U26ZFAIhw==[/tex]中所有的[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]、[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]、[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex],有[tex=12.357x1.357]UPauwqmrz/g+HGr5NRH8HWM02Xm8F2izt454UsSxp1wfTjY/ZstQzTsPPkUn/ADX[/tex]和[tex=12.357x1.357]yMmz1FTz4l/FgXhKl3RC9zsC+VenoClrYKoQO8o77vhR77wM3GkSzS3oen5iQzy2Rgz6u4cZh+CAEqKgS+gV9g==[/tex]给出一个不是分配格的例子。
举一反三
- 证明下面的性质对格[tex=0.714x1.0]ravtxd2oof9d0U26ZFAIhw==[/tex]的所有元素[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]、[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]、[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex]成立:[tex=20.143x1.357]qo9mBx5FHZB+Et+moWpU3y3WgfyJdAfh1byhIxSM+cz0lS2Uss+xNtwfnnu7FiLAiBcvURRbWPkX8+vDgP5HsTq8LYNBqN794KAx7FtP7WA=[/tex]
- 证明下面的性质对格[tex=0.714x1.0]ravtxd2oof9d0U26ZFAIhw==[/tex]的所有元素[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]、[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]、[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex]成立:[tex=12.429x1.357]mZM8xbiDRQs1fYnC1mxJFQVOH8G+J8AqY+KXH/r9Rv+rZ2+2InhwR6RH2a9pFH1T[/tex]
- 设谓语[tex=3.857x1.357]Aps4Q8oAqmn69d1q33EBpg==[/tex]表示“[tex=3.143x1.143]n6l6igOGcVl4jfXk2sxX8A==[/tex]”,谓语[tex=4.214x1.357]meFX4gJwXBDFAV2yciU/sA==[/tex]表示“[tex=2.357x1.0]4ie0tcy8g0kaLIyYjQnatA==[/tex]”,论述域是整数,用以上谓语表示下述断言:(a)对每一[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]和[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex],有一[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex],使[tex=3.143x1.143]n6l6igOGcVl4jfXk2sxX8A==[/tex]。(b)对每一[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]和[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex],有一[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex],使[tex=3.143x1.143]cBYYgzgOvdFjNZniEX+Ppg==[/tex].(c)从任何整数减去0,其结果是原整数。(d)对所有[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex],对所有[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex],[tex=2.357x1.0]SNwATEsOpM9ar+WOb4zbqw==[/tex]。(e)存在一[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex],对一切[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex],[tex=2.357x1.0]SNwATEsOpM9ar+WOb4zbqw==[/tex]。
- 利用谓词公式翻译下列命题。c) 存在实数[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex],[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex] 和[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex], 使得[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]与[tex=0.5x1.0]iwXm0SwS+lfupyC0IyH8yQ==[/tex]之和大于[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]与[tex=0.5x0.786]gdMkE6SnyZedYLxpUxdkaQ==[/tex]之积。
- 6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个,其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex],有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]:(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。