结构推理 设|A|=|B|和|C|=|D|,证明|A×C|=|B×D|.
【正确答案】证明  因为|A|=|B|,于是A到B存在一个双射f,设f:A→B为:对任意的x∈A,f(x)=x'
   又因为|C|=|D|,于是C到D存在一个双射g,
   设g:C→D为对任意y∈C,g(y)=y',
   构作h:A×C→B×D为对任意(x,y)∈A×C,h((x,y))=(f(x),f(y))=(x',y'),
   由于f:A→B是函数,g:C→D是函数,从而对任意(x,y)∈A×C在B×D中有象(x',y'),而且象是唯一的,即h是A×C→B×D的函数,对任意的(x1,y1),(x2,y2)∈A×C且(x2,y2)≠(x2,y2),即x1≠x2或y1≠y2,若x1≠x2,由于_厂是A→B的单射,于是f(x1)≠f(x2).
   若y1≠y2,由于g是C→D的单射,于是g(y1)≠g(y2).因此h((x1,y1))=(f(x1),g(y1))≠(f(x2),g(y2))=h((x2,y2)),即h是A×C→B×D的单射.
   对任意(x',y')∈B×D,于是x'∈B,y'∈D.
   由于厂和g是满射,所以存在x∈A,y∈C使得f(x)=x',g(y)=y',从而存在(x,y)∈A×C使h((x,y))=(x',y'),即h是A×C→B×D的满射.
   故h是A×C→B×D的双射,即证得|A×C|=|B×D|.
【答案解析】