【正确答案】证明 因为|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|.
【答案解析】