2012-09-19

離散ch10


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

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





6 則留言:

  1. 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'

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

    回覆刪除
  3. 同樣疑問 為何公倍數會是p的因數??!!

    回覆刪除
  4. 抱歉, 那是我昨天看走眼了
    這邊解答寫 " => 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, 產生矛盾

    回覆刪除