2009-05-25

[離散]代數結構

p.9-33 例15
試問Sn是否為交換群?

課本上所列的「n=1時成立→n=2時成立→n=3時不成立→因此n>=3時不成立」這個做法的使用時機是什麼呢?因為比較常聽到的做法好像是老師上課時常說的:「先想一下,覺得應該不是對的,就舉一個反例說明」

p.9-39 例20 (d)
Find the period of p, that is , the smallest positive integer k such that p^k is equal to the identity function on A
請問這個小題的想法是什麼?為什麼要用到lcm?

2009-05-19

[離散]Floyd's 演算法

p.8-13
a到z的距離為負無限大,但由Floyd's演算法求出的值為4


這個例子是用來說明floyd's的演算法在有負環路的情況下可能會出錯,
但是....a到z的距離真的是4不是嗎??

2009-05-10

一個對角化應用等式的問題

我想問一個五月八號上課內容
5.7節 對角話之應用的一個觀念
老師的note寫著
A=(P)D(P)^-1 ===>A^k=P(D^k)(P)
我想問 為什麼左邊右邊同取K次方 P為什麼不用跟著取K次方
我找書上 那段也沒解釋 就直接寫結果 想問一下為什麼 謝謝

2009-05-01

轉換法



98.4.25日上課內容中,97政大轉換法題目裡,
要如何從圖中第一個箭頭的式子推到第二個箭頭的式子呢?
煩請好心的大大能來指點迷津,感激不盡!

生成函數法

98.4.28日老師上課內容
老師講完生成函數法後 說其實特徵多項式可以解的題目
生成函數也都可以解 可是我回去後 發現幾乎都解不出來 不然就是答案都不伊樣
像下面這題
An+2 - 2An+1 +An=N
A0=1 A1=2
請問這題要如何使用生成函數法
等號左右邊同時加上sigma的時候 右邊不是等比數列
所以不知道要怎麼解題
謝謝