设A，B，C代表任意集合，试判断下列命题的真假。如果为真，给出证明;如果为假，给出反例。

设集合A上的运算*,满足结合律,对*满足分配律,试证明:对任意a₁,b₁,a₁,b₂∈A,

问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.

算法设计:对任意给定的n,计算F(n)的值.

数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.

结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集S_i.

设A,B为任意集合,证明:如果对任意的集合C,CA当其仅当AB,那么A=B.

设a是群的任意一个元素,G(a)为所有与a可交换的元素组成的集合,证明的子群.

设R是集合A上的一个等价关系,|A₁,A₂,...,A_k|为A的子集族,且对任意x,y∈A满足

可否断定{A₁,A₂,...,A_k}为A的一个划分？若可以,请证明它确为A的划分;若不可以,请补适当条件,以使上述断言成立.

设f(x)在[a,b]上连续,且对于任意区间均有成立,试证:f(x)=0.

设其中+和·分別代表普通加法和乘法,对下面给定的每个集合确定它是否构成V的子代数,为什么？

设X是含有n个元素的集合,从X中均匀地选取元素.设第k次选取时首次出现重复.

(1)试证明当n充分大时,k的期望值为.其中,.

(2)由此设计一个计算给定集合X中元素个数的概率算法.