[離散]代數結構

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？

[離散]Floyd's 演算法

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


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

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

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

轉換法

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

生成函數法

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

請問黃子嘉老師的書今年會改版嗎？

想請教黃子嘉老師所出版的書。"線性代數與其應用" 與 "離散數學”　這兩套書今年會改版嗎？謝謝

看組合數學課本遇到的問題

最近看組合數學,突然看到的,沒啥想法耶

請問各位大大,有任何想法嗎?

kernel 問題

A,B: n*n matrix
what is the relation between ker(A+B) and ker(A)交集ker(B)?

很容易判斷右邊包含於左邊...但請問會相等嗎?

整數解個數

請問此題解法是否為：

Q1+...+Q14=10 ，要回答前七個問題中的至少四個，有回答四個`五個`六個`七個 - 四種方法

另Xi=Qi-1

(a)回答四個:X1+..+X4+Q5+..+Q14=6 解非負整數解個數

(b)回答五個:X1+..+X5+Q6+..+Q14=5 解非負整數解個數

(c)回答六個:X1+..+X6+Q7+...+Q14=4 解非負整數解個數

(d)回答七個:X1+..X7+Q8+..+Q14=3 解非負整數解個數

最後(a)+(b)+(c)+(d)

邏輯

請問圖中，紅線到紅線及藍線到藍線分別怎麼導的？

排列

課本習題3-15：問題目觀念

(Q1)為什麼7!要乘2 ，這個跟環狀排列不一樣嗎？為什麼不是7!而已？

(Q2)看不懂詳解的意思，A的那一側是指什麼？左邊就是指圖中這樣嗎，而右邊是不是說所有順時針移動一格，最上面那邊就變成H A？

我的問題是，這樣跟一般環狀排列差別在哪？

集合

(a)是否為 2^7 [power set的數量]

(b)是否為 2^7 -1 [真子集不包含自己]

下面c'd'e三小題不知道該如何計算

絡與布林代數

(A,<=) : poset

A=R,
let B={q屬於Q∣q^2 < 2}

請問B的lub 和glb是多少阿?

再來請問B集合有哪些元素?

A換成Q時會變成怎樣?

謝謝

絡與布林代數 P10-12 例9

請問為什麼{A}為chain 也為 antichain

麻煩解惑

謝謝

[離散]生成函數

[離散數學]98交大

之前我有問過這題(1.5)
有位版友這麼回答

-------------------------------------------

1.5題因為a^3=b^2 c^3=d^2

而且a,b,c,d皆為正整數

所以a,c必為完全平方數

設a=k^2 c=m^2m^2-k^2=(m+k)*(m-k)=25m+k=25 m-k=1m=13 k=12

所以a=12^2 c=13^2則b=12^3 d=13^3

----------------------------------------

想問說 是如何觀察出a.c是完全平方數?

Fibonacci Number

請問這題該如何下手？謝謝

東華資工離散

97第五題 http://www.csie.ndhu.edu.tw/php/upload/exam/97Describe_math.pdf

96第一題和第六題 http://www.csie.ndhu.edu.tw/php/mgr_message_content.php?myid=1085


題目都看不太懂, 老師出的書也找不到答案, 所以想來這邊問一下.


--

代po

[離散數學] 關於Wilson定理

在離散數學上冊的第1-61頁

看了老師課本上的證明

有幾點疑惑 ...

question1:為什麼會知道a跟a的反元素的範圍再 2 ～ p-2,之間？

question2: 在證明中有一句,  "根據引理3, a= a^-1  <=> a=1 或 a = p-1"
                  其中我還是不太了解, a = 1 或 a = p-1 是如何取得的？

question3:除了a＝1及a＝P-1會導致aa^(-1) ≡ 1 (mod p),以外
為什麼另外P-3個數分成兩堆,導致兩兩一對的反元素皆在裡面？

煩請老師解惑.......

[線性代數]請問一下關於這題的Inner product

請教各位高手們 請問一下小弟這題這樣解是否正確 謝謝

補:題目