(第16讲)代数结构.pptVIP

雄关漫道真如铁，而今迈步从头越！ C S | S W U S T XDC 雄关漫道真如铁，而今迈步从头越！ 函数 基本概念 定义 设X，Y是两个集合，f是一个从X到Y的关系。 如果对于每一个x?X，都有唯一的y?Y，使x，y?f 则称关系f为X到Y的函数，记f：X→Y。 X称作f的前域，Y称作f的陪域。 若f：X→Y ， x，y?f ，可记为y=f（x）。 x为函数的自变量，y称为对应于x的函数值。 解 f不是X到Y的函数。 （1）对于元素4?X，不存在y ?Y,使得4，y ?f。 （2）对于元素2?X，有2，4?f，2，5?f， 2，6?f，这说明X中元素2与Y中的3个元素 对应，不唯一。 例 判别下列关系是否为函数。 （1）X={1，2，3，4}，Y={4，5，6}，当x?X，y?Y，且xy时,有x，y?f （2）X={1，2，3，4}，Y={4，5，6}， f＝{1,4,2,5,3,5,4,4} 几种特殊的函数 定义 设函数f：X→Y，如果Y中的每一个元素都是X中一个或多个元素的函数值，则称f为X到Y的满射函数。 设f：X→Y是满射函数，即对于任意的y?Y，必存在x?X使得f（x）=y成立。 例：A={1，2，3，4}，B={a，b，c}， 如果f：A→B为