20101218

離散先跳過第八章流量與多點間最短路徑的兩個演算法
之後再搭配演算法那本一起K

先將後面的8-6複雜度念完之後
今天終於進入了離散黑暗章 代數
一開始硬念筆記
發現9-1看完之後
要準備進入9-2 group的時候
發現出現重大瓶頸
完全不知道筆記再寫啥XD
還好之前的錄音檔有燒成光碟
這時候就派上用場了
而且代數這個章節
筆記內容似乎都一樣
所以搭配比較新年度的筆記一起做複習還蠻順的
預計花個兩個全天將代數搞定
今天完成了
group中的
semigroup
monoid
group
abelian group
兩個有限群
subgroup

念這章最大的瓶頸
很多都是已經認為理所當然的觀念
但是好像又不能亂用
特別是在證明的過程
因為小黃講過一句話
會考代數的老師都比較嚴謹
所以做答也必須更嚴謹
計算的時候
當數字被設限之後不再是我們常見的數系
所以結果都會變的不一樣

其中比較需要記住的定理
subgroup之充要條件
H為G之子群 <=> for all a , b屬於H, ab^-1 屬於H

<pf>
 <=： 需證下列四項
1.identity
2.inverse property
3.closed
4.associative
其中前兩點在證的時候與證明abelian group方式不一樣
abelian group需要先找出一個單位元素與反元素(唯一性)
然後就可以得到存在性的結果
但是子群的証明必須用定理
不可以向交換群一樣直接令出.identity、inverse

假若子群充要條件中多了一項"finite"
這時候就只要看封閉性即可
不過證明過程還是有點詭異= =
多看幾次筆記吧= =
死馬當活馬醫
記不起來就死記囉XD

加油！
明天的cyclic group還有更後面的ring！


 今天跟老李聊了一下
其實還蠻希望可以多趕一下進度
因為我想去101看煙火

老李說可以讓自己適時的放鬆
因為我自己很害怕會落榜
哈哈  
結果他老兄竟然說我會上榜了！
因為他認為我心態改變了
而且我也跟他說我報名中央了
哈哈   
雖然之前 " 不自量力 " 的不願意去報考
但是現在我充滿戰鬥力的報考了這間學校XD
因為我跟老李講
會有如此大的轉折是我不喜歡西子灣大學
離家太遠了
或許說...離台北太遠了XD

呵呵
關於老李認為我會上榜的說法很玄
我之前幾次考試的經驗
都是認為自己順順的念
就會順順的上榜
結果事實上是自我感覺太良好
結果都不如己意

所以這次準備上
更加顯的謹慎以及強調效率
因為我實際上準備的時間大概只有兩的多月
拿出軍旅生涯所體會到的耐力與毅力去拼這場考試
加油！