离散数学及其应用-基本结构-函数
在数学和计算机科学中函数的概念特别重要,例如在离散数学中函数用于定义像序列和字符串这样的离散结构。函数还可用于表示计算机需要多少时间来解决给定规模的问题。许多计算机程序和子程 序被设计用来计算函数值。
在数学和计算机科学中函数的概念特别重要,例如在离散数学中函数用于定义像序列和字符串这样的离散结构。函数还可用于表示计算机需要多少时间来解决给定规模的问题。许多计算机程序和子程 序被设计用来计算函数值。
序列是元素的有序列表,在离散数学中有许多应用。序列也是计算机科学中一种重要的数据结构。一个序列中的项可以通过一个适用于序列中每一项的公式描述。
定义1
这一节我们将研究最基本的离散结构--集合,所有其他离散结构都建立与集合之上。集合可用于把对象聚集在一起。通常,一个集合中的对象都有相似的性质。
可数无限集: 集合中的元素是可列举的。如正整数集$\set{1,2,3,\dots}$。
两个或多个集合可以以许多不同的方式结合在一起。