2010-03-08

離散數學













這三題雖然都懂意思,但不太知道怎麼下手,
麻煩解答了~感謝。

4.假設是A聯集B,是填出abc次方型式或是寫出他文法?

2 則留言:

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

3. 這樣定義會有問題, 譬如考慮 [3] = {...,3,8,...},
[2] = {...,2,7,...}, 照他的寫法,
[2]+[3] = [gcd(2,3)] = [1] = {...,1,6,...}
[2]+[8] = [gcd(2,8)] = [2],
可是 [2]+[3] 照理說應該要等於 [2]+[8], 因為 [3]=[8]

4. 用集合(也就是次方)來表示應該就可以了

5. for all (a,b)∈(AxB)∩(BxA)
=> (a,b) ∈ AxB 且 (a,b) ∈ BxA
=> a∈A, a∈B 且 b∈B, b∈A
=> a ∈ A∩B, b ∈ A∩B
=> (a,b) ∈ (A∩B)x(A∩B),
所以 (AxB)∩(BxA) ⊆ (A∩B)x(A∩B)
反過來推也是一樣的

匿名 提到...

哇嗚~原來如此
我了解了~thx