对于任意元素a.pptVIP

Chapter 1 Sets, Mappings and Operations 集合是现代数学的最基本概念. 映射又称为函数, 它是现代数学的基本概念, 可以借助于集合下定义. 运算本质上是映射, 但有其特殊性. (关系也是集合)集合、映射、运算及关系是贯穿于本书的一条主线. ⑶ 递归法 是指通过计算规则定义集合中的元素。首先给出该集合的初始元素；然后给出由集合中已知元素构造其他元素的方法；最后强调有限次使用前面的步骤得到的元素是集合中仅有的元素。 如：设a0=1,a1=1,an+1=an+an-1, A={a0,a1,a2,……}={ak?k?0}。 ⑷ 巴科斯范式(BNF)表示法 BNF常用来定义高级程序设计语言的标识符或表达式集合。 ⑹集合的其他表示法 对于A={ 1,{2,3},{{4}}}，有1∈A，{2,3}∈A，3 ? A结论，此时可以用如下树形图表示这种关系。 集合的特性 ⑴ 确定性 确定性是指一旦给定了集合A，对于任意元素a，我们就可以准确地判定a是否在A中。 如：A={x|x是自然数，且x100} 则必有30?A，101?A 集合的特性 ⑵ 互异性 互异性是指集合中的元素之间是彼此不同的，即集合中不允许出现重复的元素。 如：集合 A={a,b,c,c,b,d} 应为 A={a,b