北大集合论与图论10节.pptVIP

* 《集合论与图论》第10讲 * ?m,n?N, m++n = (m+n)+ 证明: (数学归纳法). 对任意m?N, 令 S = { n | n?N ? m++n=(m+n)+ }. (1) 0?S: m++0=m+=(m+0)+. (2) ?n(n?S?n+?S): 设n?S,下证n+?S. m++n+ = Am+(n+) = Am+(n)+ (+与Am定义) =(m++n)+ = (m+n)++ (归纳假设) =(m+n+)+ (定理: m+n+ = (m+n)+ ) ? S = N. # * 《集合论与图论》第10讲 * 加法交换律 加法交换律: ?m,n?N, m+n=n+m. 证明: 对任意m?N, 令S={ n | n?N ? m+n=n+m }. (1) 0?S: m+0=m=0+m. (0是加法单位元) (2) ?n(n?S?n+?S): 设n?S,下证n+?S. m+n+=Am(n+)=Am(n)+=(m+n)+ =(n+m)+ (归纳假设) = n++m (性质: m++n = (m+n)+) ? S = N. # * 《集合论与图论》第10讲 * 加法性质 加法单位元0: 0+n=n+0=n 交换律: n+m = m+n 结合律: (m+n)+k = m+(n+k) * 《集合论与图论》第10讲 * 乘法 “乘m”: m固定, Mm:N?N, Mm(0) = 0, Mm(n+) = Mm(n)+m. 例: M2(3)=M2(2+)=M2(2)+2=M2(1+)+2 = M2(1)+2+2=M2(0)+2+2+2=0+2+2+2=6. 乘法: ?:N?N?N, m?n=Mm(n) 例: 3?2=M3(2)=M3(1)+3=M3(0)+3+3 =0+3+3=3+++=6. # * 《集合论与图论》第10讲 * 乘法性质 1是乘法单位元: 1?n=n?1=n 交换律: n?m = m?n 结合律: (m?n)?k = m?(n?k) 分配律: m?(n+k) = (m?n)+(m?k) * 《集合论与图论》第10讲 * 自然数的序 “属于等于”: m?n ? m?n ? m=n “小于等于”: m?n ? mn ? m=n mn ? m?n mn ? n?m m?n ? m?n m?n ? n?m * 《集合论与图论》第10讲 * 总结 1. Peano系统 2. 后继, 归纳集, 自然数, 自然数集 3. 数学归纳法原理 4. 传递集 5. 自然数的运算 6. 自然数上的序关系 * 《集合论与图论》第10讲 * 作业讲解(#1) p25, 习题一,3, 7, 10, 16 3. TF,FT,TT,FT,TFF 7. 10. TT,FT,TF 16. { {3},{4},3,4 }, ?, {?,{?}} A B C A B C A B C A B C * 《集合论与图论》第10讲 * 作业讲解(#2) p27,习题一,11,13,14,20 11. A-B=A?A?B=? 证一: 利用 A=(A-B)?(A?B), (A-B)?(A?B)=? 证二: A?~B ??x(x?A?x?B) ???x(x?A?x?B) ? A?B=? A B * 《集合论与图论》第10讲 * 作业讲解(#2) 13. (1) 证一: 直接证. 证二: 利用X?Y=Y? X?Y (2) A?C=? (利用文氏图) 14. 利用X=(X-Y)?(X?Y) 20. 类似14题. * 《集合论与图论》第10讲 * 习题讲解(#3) p80, 习题二, 6, 7,11,12 6.(1)(2) 7.(1)(2) ----------- OK * 《集合论与图论》第10讲 * 习题讲解(#3) 11.(1) R1?R2={a,b,b,d,c,c,c,d, a,c,d,b,d,d} R1?R2={b,d} R1?R2={a,b, c,c,c,d, a,c,d,b,d,d} (2) domR1={a,b,c} domR2={a,b,d} dom(R1?R2)={a,b,c,d} * 《集合论与图论》第10讲 *