2008-10-26

[離散][四版習題詳解] P.160 3-20

解答中A+B=4應改成C+D=4,因為他要求女的

另外問何謂"男生表示法方法數"?我還以為這題要選全校"代表"

另外看解答好像全校100人?但是有幾個班都不知道

[離散][四版習題詳解] P.158 3-17(a)

在X中填0,1
答案好像沒考慮到十字型可經四次旋轉

也就是旋轉變一樣的要扣掉

有關鴿籠問題

證明:存在一個數a只含0及1,使得n|a ,n屬於正整數
這是老師上課講的例題
我之後看我抄的筆記的答案
請問這是哪邊用到鴿籠原理
感謝回答

[三版 ]線性代數 矩陣

想請各位先進過目
應該沒有理解錯誤

(1) (2) A的第i列的項, i= 1,2,...,m? or n?
(7) (8) 依照起初的假設 matrix A 為一 m*n 的矩陣
根據定義 這裡column matrix 是不是應為m * 1
row matrix 則為 1 * n

[四版] 離散數學問題討論 數學歸納法 p 1-29


想請問老師:

圖中黃色框框的部分, 請問這邊是怎麼樣轉換過來的

我想了很久 可以理解 可是想不到這一步...

煩請老師指導 <(_O_)>

2008-10-22

[線性代數]chap8.3么正及正交算子之特性

老師有講過的証明題,在課本P-8-33頁

假設A在複數矩陣:N by N
若A:保長度,請証明A為么正矩陣

假設A在實數矩陣:N by N
若A:保長度,請証明A為正交矩陣

不懂說在複數矩陣用的方法,
在實數矩陣卻不用,
反而用一個POLAR IDENTITY P-8-30頁
=1/4u+v^2 - 1/4u-v^2 來証

Q1.為何不能用相同的証法呢??
對於實數而言 (A)H(A)=(A)T(A) 不就直接得証了嗎??

小弟比較不懂,請各位大大幫忙解答,
謝謝
彭彭留

2008-10-21

[離散數學]數學歸納法 習題1-57 四版




請問 紅色那兩行
是如何消掉的??

[離散數學]數論

請問 劃紅線

部分

是怎麼導的??

[離散數學chap13]如何決定state的數量?

雖然老師已經回答了,
但我真的不太懂…
P13-53頁例35題目:証明語言L={a^k b^k k >=1}不為有限狀態語言其中說明:假設一個FSA認知L
令M之狀態個數S=N 其上的証明,是說明若狀態數是N種
可証明它無法認知a^N b^N
因為有兩個狀態相同,
所以有a^(N-x) b^N 及a^N b^N均可能被認知。
Q1.可否用M個狀態認知a^N b^N ?其中M>N
Q2.再轉一個問題好了,如果有一機器可以認知a^N b^N
其狀態數一定是N個狀態嗎?不能是M個狀態嗎?

其實都是同一個問題,
真的不懂才會重複PO文
不好意思
彭彭留

離散筆記


2008-10-20

離散 質數

求三個正整數 a b c使得31 5a+7b+11c
a,b,c均不為31的倍數...

麻煩解題了 謝謝

離散 質數

求三個正整數 a b c使得31 5a+7b+11c
a,b,c均不為31的倍數...

麻煩解答一下了 謝謝

2008-10-19

1-1集合論 p1-13












這個a小題我仿照b小題的寫法寫了一遍…請問這個寫法哪個地方不對呢?

2008-10-18

[離散數學ch13]regular set 如何轉化expression expression

課本P13-70範例三
在正規表示式中有幾個符號
但我卻不了它的意義
Q1.有 * ,+ ,U;三種符號
各是代表何意義呢?
Q2.(01)U(10) 之regular set為何?
Q3.(01)+(10) 之regular set為何?
Q4.(01)*(10) 之regular set為何?
Q5.(01)*U(10) 之regular set為何?
Q6.(01)+U(10) 之regular set為何?
Q7.01(00)* 之regular set為何?
各位大大,不好意思小問題較多
但我真的不懂,煩請各位大大幫忙!
謝謝

[離散數學chap13]如何決定state的數量?

在黃老師及課本都有的一題 P13-53頁例35
題目:証明語言L={a^k b^k k >=1}不為有限狀態語言

其中說明:
假設一個FSA認知L
令M之狀態個數S=N

Q1.為何如此令呢?不能超過N個狀態嗎?

其後又說明有N+1個狀態,
所以有兩個狀態相同
所以a^(N-x) b^N 被認知,得証
請各位大大幫忙小弟了解這個問題。
謝謝

離散數學 hasse diagram

請問一下 習題 10-12 第4版中
hasse diagram 10和30 為何沒有邊相連

2008-10-16

定義上的 邏輯方向


記得老師說過
數學上定義 都是 雙向的
最近發現到
老師 的定義 好像都是 只有寫單向
如 if A^t = A then 稱 A 為對稱矩陣
看了好幾個 幾乎都是 只要是 "則稱" 的 都是
因為老師 上課常提到 數學 非常注重方向
所以這樣 是不是 寫的不夠嚴謹 ?
因為那樣寫的話只定義到一邊
回來 (<=) 可能不對 ?
EX:當稱A為對稱矩陣 不一定保 A^t = A
還是說
是我想太多了
本來就有 回來的意思 只是 原文書都是這樣寫 所以 老師跟著這樣寫?

2008-10-15

離散 代數 同態函數 和9-130 第78題

我想請問一下

同態函數的定義是

假設(S,#) (S',@) 為兩個代數系統!

若存在一個函數 f:S=>S' 滿足

f(a#b)=f(a)@f(b)

則稱f為由(S,#) 到(S',@) 的同態函數


我想請問說

這個同態函數 一定是線性的嗎?


第二個問題是


9-130頁

第78題的C選項

The number of polynomials of degree 2 in Z3[x] is 18

是錯的 答案是 3*3*3=27

不是應該是 在x^2 的係數只有1 和 2可能 ,若為0的話degree不就變成1


還是我觀念有問題\= =


希望高手解答@@

線代問題 4大空間


2008-10-14

離散數學習題詳解的第201頁的3-87...

想請問一下第201頁的3-87(c)的詳解
為什麼亂序問題的公式變成了
C(n,0)*(n)!+...+(-1)^nC(n,n)*(n-n)!
怎麼跟筆記抄的不一樣...