離散數學›Ch2 關係與函數
第 14 題/共 25 題
◀ LS 14/25
14. 可數集、一對一對應
#LS-02-014易可數集一對一對應
  1. (b) We can show that the set {(x,y)∣x,y are positive integers}\{(x,y) \mid x,y \text{ are positive integers}\} is countable by finding a 1-1 mapping from (x,y)(x,y) to an integer. Given (1,1)→1(1,1) \to 1, (1,2)→2(1,2) \to 2, (1,3)→4(1,3) \to 4, (1,4)→7(1,4) \to 7, (2,1)→3(2,1) \to 3, (2,2)→5(2,2) \to 5, (2,3)→8(2,3) \to 8, (3,1)→6(3,1) \to 6, (3,2)→9(3,2) \to 9, (4,1)→10(4,1) \to 10, please find which (x,y)(x,y) maps to 465? (5%)
📄 成大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch2 關係與函數
本章題號 · 1–20 / 25