2012-09-19

離散ch10


1.請問助教例22b的解答說的一般化是指什麼?? 可否請教再說細一點對偶性的成立條件

2.請問助教這題從左到右的證明為什麼會推出P^2| P'?





6 則留言:

線代離散助教(wynne) 提到...

1. 這裡解答的意思只是說, 要有對偶性,
需要in general, 也就是在所有情況下,
A∪B = C∩D <=> A∩B = C∪D 要都對才行
因為當A∪B = C∩D時,
A∩B = C∪D顯然不一定會成立
所以這個式子不具對偶性

2. lcm(p, p') = (p^2)q
=> (p^2)q | p 且 (p^2)q | p'
=> p' = (p^2)qk, for some k in Z
=> (p^2) | p'

月戀星辰 提到...

借我問一下, lcm(p, p') = (p^2)q
不是應該是: p|(p^2)q 且 p'|(p^2)q 嗎?

Unknown 提到...

同樣疑問 為何公倍數會是p的因數??!!

線代離散助教(wynne) 提到...

抱歉, 那是我昨天看走眼了
這邊解答寫 " => p^2 | p' " 的確會有問題
不過下一行的結論 p | p' 是對的
謝謝同學幫忙更正

" => p^2 | p' " 那一行應改成
因為 lcm(p,p') = (p^2)q
所以 (p^2)q | p(p')
=> pq | p'
所以 p | p', 之後的都沒有問題

這裡證明的概念主要是補元素不一定會存在
以老師上課習慣舉的D_12為例
因為 m = 12 = (2^2)*3
證明裡的 p 就是這裡的 2, q 就是 3
則 2 補元素不存在, 因為若取 p' = pq = 2*3
則 gcd(p, p') = gcd(2, 6) = 2 ≠ 1, 產生矛盾

Unknown 提到...

感謝助教

月戀星辰 提到...

感謝助教..