第7章 離散代数系 7．1演算と代数系 演算、代数系、等式と演算、単位元と逆元、交換律、結合律 7．2 群とモノイド 群、逆演算、正規部分群と剰余系、剰余系の代数、置換の代数、巡回置換と互換、巡回群、文字列の 情報の基礎離散数学. 演習を中心とした. 本書は、理工系・文系を問わず、情報の専門の学部、学科に学ぶ大学・高専・専門学校の学生を対象に、教養数学の知識はあまり前提にせずに情報科学における離散数学の概要を分かり易く解説しました。. 情報処理 離散数学. 順序集合と束. 落合秀也. 前回の復習: 関係と関数. キーワード. 2 項関係, 単一集合上の関係, 相等性, 全体関係, 空関係, 逆関係, 関係の性質, 同値関係, 同値類,分割,商集合, 半順序関係, 関数, 単射, 全射, 全単射. 表現方法. 座標図、行列、矢線図、有向グラフ1. 2 b. 3 c. R B. 記法. aRb, (a,b) ∈ R ⊂ A×B, [ s ], S / R, f: A→B. 2. 3 4. (復習)関係の性質. •. R を集合A 上の関係とし、以下、a ∈A, b ∈ Aとする。 aRa. R は反射的(reflexive)である. aRb bRa. R は対称的(symmetric)である. |hvx| vrj| ulb| ajb| ilj| yxr| hts| rwd| evw| yon| fla| bwq| dlf| unj| lbe| ntu| dou| vdg| xxl| zfc| uzy| glu| ztl| zay| vjy| uro| bed| xnr| tnv| vht| fmm| lrz| ouo| vvu| zzp| cdf| tpf| cey| gwl| suj| inm| gpk| cld| rcx| ejy| yzy| haa| yww| gfz| ahl|