Discrete Mathematics - Functions

www.un.org/Depts/DGACM/index_spanish.htm 分配一组要素,即相关一组要素中的一个。 功能在计算法复杂性、计算物体、研究序列和插图等各个领域都得到了应用。 这一部分的第三和第四章强调了职能的重要方面。

Function - Definition

功能或绘图(定义为:X ightarrow Y$)是一种从一组X要素到另一组Y(X和Y类是非自动装置)要素之间的关系。 X被称为域,Y称为“f”功能中的Cdomain。

功能“f”是X和Y的一种关系,因此,X$的每100美元中,有独一无二的100美元,因此,“x”中的(x,y)美元称为预估,“y”称为功能 f。

一种功能可以是一个或多个功能,而不是一种功能。

Injective / One-to-one function

一项职能(f):如果在B$中,每美元中,最多有1美元,即f(s) = 美元,则每笔200美元或每1美元为注入性或一次性功能。

This means a function f is injective if $a_1 e a_2$ imppes $f(a1) e f(a2)$.

Example

f: N ightarrow N, f(x)=5x美元注入。

f: N ightarrow N, f(x) = x^2$ 注入。

(f) arrow2 = x^2$

Surjective / Onto function

功能费(f):如果图象等于面面面面面面面面面面面面面面面面面面面面,则直面面面面面价。 平均而言,在B$中,每美元中就有约1美元,即f(a) = b美元,也就是说,在B类中,在A类中,有约x美元= f(x)美元。

Example

f : N ightarrow N, f(x) = x + 2$ is surjective.

f :R ightarrow R, f(x) = x^2$不是表面的,因为我们找不到真正的数字,其面积是负的。

Bijective / One-to-one Correspondent

一种功能(f):如果并且只在f 时,双向或一对一对一对对应元既是注入性的,也是表面性的。

Problem

规定一项职能(f)(x)=2x-3美元,即:R ightarrow R$=2x_3美元,是一项双功能。

我们必须证明这一职能既具有注入力,又具有重大意义。

如果f(x_1) = f(x_2)美元,那么2x_1 - 3 = 2x_2 - 3美元,这意味着x_1 = x_2美元。

页: 1

页: 1

因此,X = (y+5)/3美元属于R,f(x) = y$。

页: 1

由于f 是surjective 和injective,我们可以说,f<>>。