复合关系和和逆关系.ppt

§3复合关系与逆关系 关糸复合的定义 设R是从A到B的关糸,S是从B到C的头,如下A到C的关亲 fa,c)a∈A,c∈C|彐b∈B使〈a,b〉∈R,b,c〉∈S 称为R与S的复合(关亲),记为R°S、由R,S求出R°S的过程称为关 条的复合、也可以记为S°R,这种记法叫”左复合”) 如,若MS是“母子关亲”,MS=〈x,y)|x是y的母亲,y是男 性孑,HW是“夫妻关糸”,HW={〈x,y〉|x是y的丈夫},则 MS°HW=x,x〉|y使(x,y)∈MS,〈y,x〉∈HW3是 婆媳关糸”  §3复合关系与逆关系 关糸的复合不满足交换律但满足结合律 A上关糸的乘冪及指数律R,RR,(R x,y∈R分丑,…ym1,x,y1,y,y2…ym1,y∈R 利用关糸矩阵计算复合关糸。 关糸的逆 关糸逆的性质设R是A到B的关糸,则 dom r-I=ran R, ran R-l=domE,(r)-=R (R。S)=S-1R  习题一:1-5 ·习题二:2,3,4 习题三:2,3,4,5  历史回望 中国计算机从 这里起步 1958年,中 科院计算所成 功研制我国第 台数字计算 机—103机 这是苏联M-3 小型机的仿制  历史回望 ·1959年,山东大学、山东工学院、山东 师范学院联合成立山东省科学院数学研 究所,开始仿制103机。 ·大众日报头版头条套红大标題登出特大 喜讯:山东省第一台电子管数字计算机 (103机)研制成功。  历史回望 ·1965年胜利油田指挥部计划拔款100万元 与山东大学签属了共同开发每秒十万 次的晶体管计算机项目的协议。 ·1966年,文化大革命开始,项目中止。 ·1968年工宣队\军代表进驻,37高炮晶体 管数字指挥仪研制项目,数学糸负责总 体、运控、数学建模和程序编制。打靶 成功,获得全军科技进步一等奖。  历史回望 ·1971年,山大数学糸取得省科委立项 研制具有国內先进水平的《通用电子数 字计算机》,经费120万。  历史回望 ●总体组、逻辑组(运控组,软件组) 线路组、內存组和电源组 ●74年研发成功,命名为DJL-1  历史回望 数据格式:字长44bit,数据表示:符号 位1位、阶码1+6位、尾数35位; 指令格式:长度22位,操作码6位, 变址符1位,地址位15位; 时钟频率:1兆赫兹; 运算速度:每秒十万次; 內存贮器:容量,4×2×8192×(22+1)= 1,507328bits,存取周期2微秒;  历史回望 並正里 DL-】机计圈纸