2008-01-15

[線性代數]三版4-53頁 例33

這題阿


我記得老師在上課筆記裡有


之後他說也可以用定義作


但是我去做之後答案卻不一樣...


不知道是哪出了問題




我是這樣做的

離散四版上冊p4-28



想請問一下,
打問號的地方,
乘到最後應該是 1-x^(4r),
為什麼會等於1呢?
謝謝~~

2008-01-14

離散四版上冊p4-20

範例九,其實要問的只是一個觀念.
在詳解中,x1+x2+x3+ ... +x6 = 19, 0<=xi<= 9
除了用生成函數的方式來求解,為什麼不能用xi>=0的情況(組合的解法),
也就是(6+19-1,19)減去xi>=10的情況(也就是設yi=xi-10,
則方法數為(6+(19+60)-1,19+60).
算出來的答案的確不一樣,所以這樣的想法是沒有考慮到什麼呢?
不知道老師同學看不看的懂我想問的是什麼QQ"?

2008-01-12

定理互相引用

若B不可逆<=>AB:不可逆
Pf:
因為B:不可逆所以det(B)=0
det(AB)=det(A)det(B)=0
-----------------------
~但定理互相引用了~
是因為當初證"det(AB)=det(A)det(B)"時
利用了"B:不可逆<=>det(B)=0"去證
"B不可逆<=>AB:不可逆"得知
"det(AB)=det(A)det(B)"
但現在卻又用"B:不可逆<=>det(B)=0"
和"det(AB)=det(A)det(B)"
去證"B不可逆<=>AB:不可逆"
所以定理互相引用了
是這個原因嗎?
我知道之前也有討論過相關問題
但看不出確切的哪個定理"互相"引用
所以上來PO看看此想法對不對~~

線代三版(上),P4-114範列1

題目:If A is m*n and B is n*m,and m>n,prove or disprove that AB is singular

ANS: rank(AB) <= rnak(A) <= n< m
因為AB為m*m矩陣 implies AB不可逆,即為singular

想請問一下為什麼AB是m*m矩陣就可以知道AB不可逆呢?

2008-01-11

離散題庫班中的兩題

題庫中有兩題我覺得好像怪怪的~~~
49頁中的95元智最小的x我算是7
還有51頁的95亞大那題~~~
我算是7+27k
那題我是約分後再算的~~~~~

2008-01-09

線代-習題二版-7-5第2題和7-7第6題

第二題解答的換算看不懂如下
怎麼讓X1(_X1)+X1(_X2)-(_X1)X2+2*X2(_x2)成為底下的式子呢

第六題
Let u and v be nonzero vectors.Prove that the vector ||u||v + ||v||u bisects the angle between u and v.

什麼是bisects the angle呢?為什麼解答求出<||u||v + ||v||u ,u/||u|| - v/||v||>= 0就算證明了呢?

2008-01-07

[離散數學] RSA



這題解RSA 的 MESSAGE
我想說 有些學校 會規定不能用計算機
那我框的紅色那部份怎麼算阿...
太扯了 用981的平方一直下去也要好幾次 且數字很大 超容易錯
有特別方法嗎? 還是就硬幹
不過 不能用計算機的學校 應該不會 考這樣的題目吧.....
我只是想問問..

線性代數







老師說 這題在Z2 不對

我想看一下例子 有誰可以舉給我看呢?

線代三版p5-129




第一張是題目,第二張是解法.
想請問一下老師助教或同學,解法中用鉛筆框起來的那邊,y1和y2是怎麼解出來的?
他說會用到"單變數微分方程",可是我還是解不出來...,可以幫我寫出微分的過程嗎?
謝謝!

2008-01-06

[線代]Find an orthogonal matrix P that diagonalizes A


有一類題目是
Find an orthogonal matrix P that diagonalizes A

先求出 每個 eigenvalue 的 eigenvector
屬於同一個eigenvalue 的 eigenvector 做 Gram-shmidt 求 orthonormal basis

問題1: 如果每個 eigenvalue 只有1個 eigenvector ==>直接 normalize?
問題2: 不用每個 eigenvector 一起 Gram-shmidt 是否因為
隸屬不同eigenvalue 之 eigenvector 已經正交 ??

thanks !

2008-01-05

想請教一題是非題

It is possible to find a nonzero vector y in the column space of A such that A^Ty = 0.(A^T表示A的轉置矩陣) 這題是去前年碩士模擬考的一題是非題,我是想請教一下解這題是非題的思路應該怎麼想?一直說不出來該怎麼想他是false,麻煩老師或釋同學解釋一下了,感謝大家

交大90線性代數考古題

for each fεC[0,1] define L(f) = F, where F(x) = x f(t) dt 0<= x <= 1. L is a linear transformation from C[0,1] to C[0,1]. Are L(1), L(x), and L(x2) linearly independent? Prove your answer.

想請問一下這個問題要怎麼處理?
謝謝

2008-01-04

線代二版下冊-7-22範例7

Let v and w be two vectors in R^n. Suppose that ||v|| = 5 and ||w||=2. What are the smallest possible values of ||v-w|| and ||v+w||?

ans:
||v+(-w)|| >= | ||v|| - ||-w|| |
這是什麼定理呢??為什麼一定要符合這定理呢
麻煩各位了

離散-習題解答四版-499頁~9-21

Determine whether each of the following sets forms a group under the indicated operation on the elements of the set:
(3)the n-th roots of unity(both real and complex roots),under multiplication

ans:Yes
我不太懂為什麼,他一定會有1的element嗎?他一定會有inverse property嗎?
麻煩各位了

[習題本]圖論

p.333 6-19 解的倒數第3行,看不懂當n1=1 or n-1時具有最大值...

p.349 6-43 解的第5行,找到的Euler circuit,我把圖畫出,發現很複雜,有沒有方法可以直接得到sequence呢?

p.356 6-55 解的第四行未何推出degcn吧 (u) = degcn吧 (v) = n-3 呢

老師請問第五章 P.5-151 範例14


我想請問一下我用紅筆圈起來的地方 這個部份是解答有打錯嗎 ?

因為原式是 A^2 -3A + I 換成X的話應該也是 X^2 -3X + I 還是說要怎麼經由什麼計算 得到那個結果呢 ? 因為我看勘誤表沒這個部份 希望知道的人可以解惑一下 謝謝

2008-01-03

離散小問題

請問 (x,y)屬於R

1.x is a multiple of y

他沒有anti-symmetric的性質嗎

因為我覺得好像有

能不能舉個反例給我聽

2. x>=y^2

應該是沒有REFLEXIVE吧?

以上 兩小題 書上的

p.s. multiple 應該是指倍數吧

所以 (4,2) 屬於 R
而 (2,4) 不屬於R ?

有錯請指教

2008-01-02

[線代]第三版 ch7

習題TorF no.17 (82中央資工)
if v is orthogonal to w, then v' is orthogonal to w' (' 代表補空間)

--

我是把v想成x軸, w想成y軸, 所以v和w垂直
=> v' = yz平面, w' = xz平面 --- 我這樣推論有錯麻 ?!

可是我"感覺"不出來v'和w'沒有垂直, 是我空間概念太差了嗎 @@?
還請指教,謝謝

[離散第四版] CH10 小疑問

p10-96 範例10 94清大資工

請問可以把"對所有y"提到最外面麻 ? ie. (存在x)(對所有y) [ C(x) ...

解答是寫在裡面啦, 不知道寫在外面ok ?!

謝謝解答