笛卡尔（Descartes）乘积又叫直积。假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)}。可以扩展到多个集合的情况。类似的例子有，如果A表示某学校学生的集合，B表示该学校所有课程的集合，则A与B的笛卡尔积表示所有可能的选课情况。在日常生活中，有许多事物是成对出现的，而且这种成对出现的事物，具有一定的

(2)（高概） 证明若S为集合X上的二元关系：a) S是传递的，当且仅当(S∘S)⊆S证明：必要性任取序偶<a,b>∈S∘S,则存在c∈X,使得<a,c>∈S∧<c,b>∈S,因为S传递，故<a,b>∈S,即S∘S⊆S.充分性对任意序偶<a,b>∈S∧<b,c>∈S,有<a,c>∈S∘S,因为S∘S⊆S,故有<

一、填空20%（每空2分）：1．若对命题P赋值1，Q赋值0，则命题的真值为                        。2．命题“如果你不看电影，那么我也不看电影”（P：你看电影，Q：我看电影）的符号化为 3．公式的对偶公式为4．图      &