2008-08-30
關於可逆的整體等價式?請問有誤嘛!? 謝^^
A:mxn.則下列敘述等價
A nosigular
<=>A行獨立 in F^(nx1)
<=>A行生成 in F^(nx1) ie.(CS(A)=F^(nx1))
<=>A行基底 for F^(nx1)
<=>A列生成 in F^(1xn)
<=>A具左反
<=>AX=0只有0解 ie.(ker(A)={0}<=>ker(A^(H) x A)={0})<=>A^(H) x A 可逆
<=>rank(A)=n & (rank(A^(H) x A)=n)
<=>A列等價於I
A nosigular
<=>A行獨立 in F^(nx1)
<=>A行生成 in F^(nx1) ie.(CS(A)=F^(nx1))
<=>A行基底 for F^(nx1)
<=>A列生成 in F^(1xn)
<=>A具左反
<=>AX=0只有0解 ie.(ker(A)={0}<=>ker(A^(H) x A)={0})<=>A^(H) x A 可逆
<=>rank(A)=n & (rank(A^(H) x A)=n)
<=>A列等價於I
2008-08-29
2008-08-27
[現代] ch5 p5-129 及ch6 p 6-91
2008-08-26
2008-08-23
2008-08-22
2008-08-17
矛盾證法?
如果一個命題是P→Q
矛盾陣法是假設
非Q^P去證一個矛盾的事實嗎?
離散6-1
有一題
G = ( V , E )
証: e : bridge <=> e不再任何cycle中
pf: (=>)
若e在某個cycle中
=>G-e仍connected -><-(矛盾)
(<=)
若e={a,b}不為bridge
=>G-e仍connect
=>存在一條path P , 連接 a , b in G-e
則P加上e形成一cycle -><-(矛盾)
老師上課說是矛盾證法
可是當他在證 , 左證右時 , 都沒用到 e是bridge阿
為什麼這樣是矛盾證法阿
感覺比較像反證法
左證右的時候也是..
還有一題
expmple(97台大)
證 : for all x不等於y , deg(x)+deg(y)>=n-1
=>G:connected
感覺都是反證法..我哪裡觀念錯了嗎..
矛盾陣法是假設
非Q^P去證一個矛盾的事實嗎?
離散6-1
有一題
G = ( V , E )
証: e : bridge <=> e不再任何cycle中
pf: (=>)
若e在某個cycle中
=>G-e仍connected -><-(矛盾)
(<=)
若e={a,b}不為bridge
=>G-e仍connect
=>存在一條path P , 連接 a , b in G-e
則P加上e形成一cycle -><-(矛盾)
老師上課說是矛盾證法
可是當他在證 , 左證右時 , 都沒用到 e是bridge阿
為什麼這樣是矛盾證法阿
感覺比較像反證法
左證右的時候也是..
還有一題
expmple(97台大)
證 : for all x不等於y , deg(x)+deg(y)>=n-1
=>G:connected
感覺都是反證法..我哪裡觀念錯了嗎..
2008-08-16
2008-08-15
[線代][三版習題詳解] P.114 3-6
解答中提到Z2^2,卻沒有提到它加法及係數積的定義,如果係數積的結果定義為原值的話,不會超出那四個,但是係數積的定義為係數乘上向量的話,一下子就會跑出其他不屬於原向量空間的向量了,所以我認為要將這兩個定義清楚
有沒有錯誤的地方,請指教!
有沒有錯誤的地方,請指教!
2008-08-14
證明 euler phi-function誰可提供代數證法
Definition. Let n be a positive integer. The number of positive integers less than or equal to n which are relatively prime to n will be denoted by f(n). This function is called Euler's phi-function, or the totient function.
\. If the prime factorization of n is n = p1^m1 p2^m2 · · · pn^mn , then
1. 若p為一質數,則 f(p^k)=p^k-p^(k-1)
2. f(n) = n(1-1/p1)(1-1/p2) · · · (1-1/pk). k=4作例證即可
\. If the prime factorization of n is n = p1^m1 p2^m2 · · · pn^mn , then
1. 若p為一質數,則 f(p^k)=p^k-p^(k-1)
2. f(n) = n(1-1/p1)(1-1/p2) · · · (1-1/pk). k=4作例證即可
2008-08-12
[離散][四版習題詳解] P.53 1-78
1.何謂closed form?是否指一個/組收斂的式子?
2.為什麼解答裡要分四段解,若就原式的收斂發散來看:
原式:發散,因為n取無線大
猜成四式:發散,因為n取 (4*(無限大) + 餘數)
若只是要純粹用mod的角度看,一定要mod 4嗎?我想mod 1可以嗎?(因為答案就是原式)
2.為什麼解答裡要分四段解,若就原式的收斂發散來看:
原式:發散,因為n取無線大
猜成四式:發散,因為n取 (4*(無限大) + 餘數)
若只是要純粹用mod的角度看,一定要mod 4嗎?我想mod 1可以嗎?(因為答案就是原式)
2008-08-07
Euler's Theorem證明問題,老師請看一下
Let f be an Euler phi-function
consider the ring z(n), u(z(n)) is a multiplicative group
given any [a] in u(z(n)), gcd(a,n)=1
。(u(z(n)))=f(n) =>[a]^(f(n))=[1] in u(z(n)) (為什麼???)
=>a^(f(n)) =1 mod n
consider the ring z(n), u(z(n)) is a multiplicative group
given any [a] in u(z(n)), gcd(a,n)=1
。(u(z(n)))=f(n) =>[a]^(f(n))=[1] in u(z(n)) (為什麼???)
=>a^(f(n)) =1 mod n
2008-08-05
2008-08-03
訂閱:
文章 (Atom)