例1 例1:设A={ab},B={12},求AB 解:|A=2B|=2A×B=4P(A×B)=24=16 ,f1={a,1>,f2={a2)} 5-{b,1>3,4={b,2> f5={<a,1>,b,1265-{a1><b2> a2>,b,12y={<a2>,<b,2>} AB={6 0112;13415647.8 ↓.# 非函数:{21,8a,2},{b,1>,<b,2)} <a,1>,<a,2>,<b,12… 《集合论与图论》第9讲《集合论与图论》第9讲 4 例1 例1: 设 A={a,b}, B={1,2}, 求A→B. 解: |A|=2,|B|=2,|A×B|=4,|P(A×B)|=24=16. f0=∅, f1={<a,1>}, f2={<a,2>}, f3={<b,1>}, f4={<b,2>}, f5={<a,1>,<b,1>}, f6={<a,1>,<b,2>}, f7={<a,2>,<b,1>},f8={<a,2>,<b,2>}. A→B = {f0 ,f1 ,f2 ,f3 ,f4 ,f 5,f6 ,f7 ,f8}. # 非函数: {<a,1>,<a,2>}, {<b,1>,<b,2>}, {<a,1>,<a,2>,<b,1>},…