运算的定义及性质集合的运算.ppt

思考 还能定义集合的其他运算? 加法原理. 乘法原理. 容斥原理: 容斥原理的另一种形式: 推广到n个集合情形(P24, 15)? 运算的定义及性质集合的运算 掌握以下内容: 1.运算的定义. 2.各种运算的性质. 3.常见的集合的5种运算及运算律. 1.3 运算的定义及性质 运算是讨论对象之间有何联系的一种方法. 其实，我们已经接触过很多运算,如数之间的加法运算、多项式之间的乘法运算、矩阵的逆运算、向量的线性运算等.在讨论离散数据结构时也会经常遇到各种各样的运算，如在下节即将研究的集合间的运算. 虽然运算本质上是映射，但研究的侧重点不同，在运算中更注重于运算满足的一些运算性质，而根据这些性质可以对一些离散对象分门别类进行讨论. 因此，有必要先把运算的一般定义及其性质进行讨论. 1. 运算的定义 (1)定义 A1, A2,…, An到B的n元运算: A到B(或A上)的n元运算: A上的n元封闭运算(代数运算): 几个例子. 例1-14 f: Z? N, f(x) = |x|. 例1-15 f: Z? N, f(x) = x(mod k), x = qk + r, 0? r k: 8 = 2· 3 + 2; -5 = -2· 3 + 1. 例1-16 例1-17 (2)运算符号的选取 函数符号f, g, …, F, G, …,φ,ψ…; 常见运