Research Space for Linear Algebra & Discrete Mathematics
3. 不用列遞迴, 若觀察一下θ這個函數的特性, 會發現其實θ(i+j)=θ(i)+θ(j), 所以那個值就是θ(499500)=θ(4+9+9+5)=θ(27)=θ(9)=91. 不存在這樣的函數, 也就是在說明任一個集合A的power set的cardinality一定大於|A|, 這個定理叫做Cantor's theorem, 證明可參考書上p2-104範例五4. 這題是鴿籠, 可參考書上p2-87範例2
3.原來如此~1.那請問她題目中的1-1,onto是指什麼意思？2.課本真是百寶袋Orz..
1. 他問存不存在一個 f:N->M, f 為一對一且為映成函數
感謝，我了解了。
張貼留言
4 則留言:
3. 不用列遞迴, 若觀察一下θ這個函數的特性, 會發現其實θ(i+j)=θ(i)+θ(j), 所以那個值就是θ(499500)=θ(4+9+9+5)=θ(27)=θ(9)=9
1. 不存在這樣的函數, 也就是在說明任一個集合A的power set的cardinality一定大於|A|, 這個定理叫做Cantor's theorem, 證明可參考書上p2-104範例五
4. 這題是鴿籠, 可參考書上p2-87範例2
3.原來如此~
1.那請問她題目中的1-1,onto是指什麼意思？
2.課本真是百寶袋Orz..
1. 他問存不存在一個 f:N->M, f 為一對一且為映成函數
感謝，我了解了。
張貼留言