第一章集合论基础详解实用指南.pdfVIP

第一章集合论基础

1.设S={2，a，{3}，4}，R={{a}，3，4，1}，指出下面的写法哪些是对

xyx是否满足结合律是否满足交换律设是集合S上的二元代数运算且满足结合律设xy是S中任意元素如果xyyx则xy试证明满足等幂律设和是集合S上的两个二元代数运算对于S中任意元素x和yxyx证明对于满足分配律计算试证明n个元素的所有置换作成一个

的，哪些是错的,

{a},S,{a},R,{a,4,{3}},S,{{a},1,3,4},R,R=S,{a},S,{a},R,,,R,,,{{a}},R,E,{,

},S,,,R,,,{{3},4}。

2写出下面集合的幂集合

{a，{b}}，{1，,}，{X，Y，Z}

3.R，S是集合A上的两个关系。试证明下列等式:

-1-1-1(1)(R•S)=S•R

-1-1(2)(R)=R

-1-1-1(3)(R?S)=R?S

aaPabPbaPbb试确定下列公式在I下的真值xyPxyxyPxyxyPxyyPayxyPxyPyxxPxx设GxPxxPx若解释I的非空区域D包含仅仅一个元素则G在I