2010-11-05

線代題庫本 關係疑問

2-74
Q1.
f1與f3的範圍值,0從何而來?

2-75
Q1.
gcd(m,n)=1,這是由題目裡面看出,還是定理呢?

2-77
Q1.
每個函數都有well defined?

如果要證明有無1-1,就是對出去不能有重覆的? ex f(-1)=f(1)=1
如果ONTO,就是每一個都要對出去?

1 則留言:

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

2-74: 以 f1 為例, 因為 0∈A1=[-1,1] 且 f1(0)=0, 所以 0 屬於 f1 的 image

2-75: 你可以想想看當你想要讓 f 為 one-to-one 時, 我們會需要甚麼樣的結果, 如同書上的那一段所寫的, 當我們想要讓 nx=ny (mod m) 的 n 在這裡可以消掉, 以得到 x=y (mod m) 的結果時, 根據書上p1-62的引理1-4我們就會希望 gcd(m,n)=1; 同理如果想要由 onto 下手來證, 這裡也可以有不同的想法來得到類似的結果

2-77: 假設 f:A->B 為一個well-defined的函數, 則 A 裡面的每個東西都要有對出去, 且不可以一對多; 如果要證 f 為 1-1, 就不需證明 f 不會多對一; 如果要證 f 為 onto, 就是要證明 B 裡的每個東西都要有被對到

p.s. 標題應改為離散題庫本