2011-12-04

遞迴的題目

第一題我應該是證出來了
但是第2題我把他列成特徵多項式後
就變得怪怪的了

請問第(B)該如何解呢?

謝謝回答: )

離散 P.11-29

想請教一下範例4的(b)

S0的意思是說用四種顏色塗八個區域的方法數嗎?
有點不了解他這樣算法的想法是什麼

麻煩 謝謝

2011-12-03

問題


C選項為什麼可以取not得到答案呢



77還是76

二.2.答案是 D6/D2嗎
 singular value 是 A^tA的eigenvalue開根號的乘積嗎

1(d)
L(v1)=(0,0,0)
L(v2)=(1,2,0)
L(v3)=(0,-2,1)
[L]v=
0 0 0
0 1 0
0 0 1
這樣對嗎

這題解答是不是少+15

求垂直

u1=[1 -1 0 1]^t
u2=[1 1 1 0]^t

請問可以找到 兩個向量 同時垂直 u1 和 u2嗎

線性代數第三版7-102請教

請教板上大大與助教第54題的W=N(A)
用圖來想是怎麼想到的呢?
附上圖

然後幫下面同學補55題題目


2011-12-02

線代第三版P7-102

例題 5 5:


我這樣想對嗎 ?

==========感謝助教及板上大大=======

離散 五版 第十章 P.10-128

想請問一下第117題

我的想法是:
∀x [(∃y xy=1)∧(∀z xz=1 → z=x)]

不知道這樣有沒有錯 謝謝

2011-12-01

線性代數,ch3


助教你好:

我有幾個線性代數的問題想問問,,






線性代數分類題庫 第四版




p3-23

【3-66】
(a) 為什麼擺成列不行呢?

  「         ﹁
  ∣ 1 1 1 0 ∣
  ∣ 0 0 1 1 ∣
  ∣ 0 2 0 -1 ∣
  ∣ 0 1 1 0 ∣
  ∣ 5 3 1 2 ∣
   ﹂         」


我算出來的答案是"相依"耶 為什麼~~~~..




p3-35

【3-89】
這題算出來線性獨立,題目說要取basis
不行取原來的vector (1,1,-4,-3) (2,0,2,-2) (2,-1,3,2)嗎
一定要取列運算完的值嗎

˙什麼時候算出來答案是要 "取列運算完的值"
˙什麼時候算出來答案是要 "取題目向量的值"
 請問,這兩個應該如何分辨押?

還有,這題是三個向量,為什麼可以生成R (上標4) 空間呢!!!?



p3-36

【3-91】【3-93】
這兩題向量擺法不同
什麼時候向量該擺成列、什麼時候該擺成行呢?
因為擺法不同跟解答不一樣
這樣該如何判斷我算的答案是否是正確的呢?


我是自己歸類
題目若問相依or獨立, 則擺成列
題目若問成幾倍, 則擺成行

若題目問找基底呢?或是找生成空間呢?該如何擺!?
或是什麼時候擺成列什麼時候擺成行較好算?






麻煩助教解答了!!! 太多小問題有些納悶,感謝囉^+++++^



[離散]計算複雜度 P8-57

請問為什麼要取n大於c及n0?
這段矛盾的點我不是很懂
謝謝

2011-11-30

線代積分問題






線代第三版下冊 7-60




























請問紅色框框裡面的部分 怎麼變成黃色的??

好像是用分部積分...本身不是工程科系的 積分很弱...



另外 離散第五版 3-18的小問題

有5個男生5個女生 男生跟女生都坐在一起的排列數

解答是寫 bgbgbgbgbg 跟 gbgbgbgbgb  想問為什麼不是 5!5! 還要多乘一個2



謝謝了

2011-11-29

線代小問題

分類題庫3版319頁5-75題,如下圖

我的問題如下:
綠色線以上都懂正常
我是想請教紅色框框的想法,如果考試在寫我應該想不出來
然後綠色框框的是怎麼跑出來的我也不懂...
煩請各位大大幫小弟解惑...感恩不盡!!
圖片網址


離散分類題庫 ch2








助教你好:

我有幾個離散數學的問題想問,,





p2-9

【2-12】
(a)為什麼可能性是2的十次方!!!?





p2-13

【2-23】
(b)的對稱性和遞移性為什麼是對的??
如果對稱性取 (2,3)(3,2) 就不是偶數不是嗎?
如果遞移性取 (1,2)(2,3)(1,3) 也不是偶數吧!!!






p2-39

【2-78】
這題... 看不是很懂 該怎麼解好@@"





p2-45

【2-93】
解答裡的這串10×26×9=2340
這是哪來的押!?
題目好像沒有看到這些?...







p2-45

【2-94】
一份考卷的回答數4×4×4×4=256
一個4 是四種選項
另個4 是總共四題
另外兩個4 分別是??







p2-46

【2-95】
解答裡的3×3×3×2=54
為什麼是×2??






p2-49

【2-103】
它的(b)小題 解答裡的 n+1/2 +1 個數
是什麼意思押@@"






問題有點多,, 麻煩了!!! 感謝^+++++^


[離散]CH5

請問畫箭頭的部分,是如何看出來的? (五版P.5-7)

 題目有給D1=0的初始條件,可是最後算出的式子卻可從0開始(n>=0)
想請問算算完遞迴後的解答,起始值是要如何判斷?(五版P.5-61)


2011-11-28

線代7-3小問題請教

請教助教或是懂的同學
7-3中的Vo,為V在W上的正交投影向量 記作projwV
而P(V)=projwV ,P稱為V在W上的正交投影算子

老師在畫圖解釋的地方,都寫Vo=projwV=P(V)
這是甚麼意思呢?有點不太懂
謝謝

2011-11-26

離CH13

請問第二張圖
使3.6分開,的分開,是甚麼意思


為什麼要*5  不是直接計算node就知道寄了幾封信了嗎

2011-11-25

線性代數第八章概念問題

1.SVD

在做奇異值分解的時候因為我取的eigenvector不一樣,例如書上p8-158的V2取(-1,1)但我取(1,-1)而導致算出來的答案不一樣

但是根據我驗算的結果會發現取(1,-1)的話答案會錯(就是乘回去可能會有一排變成負的)

看書上定義是"存在一個UV西格瑪...",所以意思是說以後我們在做SVD的時候都要驗算嗎?

那如果是3*3以上的矩陣那不就有可能要算個好幾次才能得到答案?


2.二次式

跟上面的問題差不多,根據我eigenvalue排的位置不同將會導致橢圓形的方向不同,甚至可能產生這種 -1 1矛盾的轉置矩陣,像這類問題向量的選擇會影響到答題的正確率嗎?
1 1 <--外乘根號二分之一

2011-11-24

離散 第五版 10-3布林代數

想請教一下 p.10-49頁的第一題

因為題目只有提到(K,+,.)是布林代數
要如何得知他的I=1 及O=0,這件事呢?
我上課的筆記老師是寫(K,+,.,1,0, ̄)

還有我不懂他證明的想法是什麼
老師上課的只寫了:
a + ~a=1 且 a.~a =0
所以~a 為 a之complement
為什麼要這樣證呢??

還有第P.10-53頁證(b)怎麼知道1'=0←這邊想不通

麻煩助教及同學幫我解譯 謝謝

圖論小問題

只是個小問題可是我卡了= =
請問一下以下圖片
1.請問紅色框框怎麼來的?(為何有n-1)
2.黃色框框怎麼變成藍色框框的?
如果圖片有誤請到以下網址

2011-11-23

圖論問題請教

助教你好

題目一圖片
請教一下a小題這證明的想法
目前可以理解
加入一點連到其他所有點
會造成所有點的degree+1
但是要怎麼證明到 ( d1 , d2 , ... dn ) 的圖形存在
就沒辦法理解怎麼證了

題目二圖片
也是想請教這題的證明的想法
參考答案是以HamiltonianPath下去證
但是實在想不到這與原題意的關聯

懇請助教or知道做法的同學開示
感激不盡~

2011-11-22

homomorphism onto abelian

http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100419.pdf

15提
具有單位元素
f(e)e`=f(e)=f(ee)=f(e)f(e) -> e` = f(e)
具有反元素性質
f(a)f(a^-1)=f(aa^-1)=f(e)=e`
f(a^-1)f(a)=f(a^-1a)=f(e)=e`

因為homomorphism  且G具有 封閉 結合  所以 H 具有 封閉 結合
是這樣證明嗎?
onto 是做甚麼用的呢