[理工] 98年交大資聯離散1-1 mapping..

看板Grad-ProbAsk作者 (★☆酒★☆)時間16年前 (2009/03/19 01:15), 編輯推噓1(106)
留言7則, 4人參與, 最新討論串1/1
1.6(4 points) Let a, and b be two symbols. The notation a^3 denotes the atring aaa, that is, a string of three a's. Similarly, the notation a^4 denotes the string of four a's. Similarly, the notation a^k denotes the string of k a's. Find a 1-1 mapping from N to { (a^k)(b^jk) | j, k 屬於 N} 請問這題要怎麼解阿.. 我當下還想說好像要寫出個"S->AB"之類的東西.. 可是我同學問了我"1-1 mapping"是什麼.. 我才發現我好像忽略掉他了>< 請問這題問1-1 mapping是要寫什麼答案阿QQ -- █▉ ▉ ◥▃ ▍ ▋ █▏ █▎  ▂▃ ▍ ▊ ▌ █ ▉█▋ ▊    ◥▄▋ █▎ ◥ ▃██ ██ ▌  ▂ˍ_◥▇▅ ▉   ◢◤  ▋ ◥ ▎ █▉█ ▂▃▃▂▂▁  ▊  ▍▂ by cat91847 ▎  ██▉ ◥▍◥  ▊  ◥  \ █▉▌  ̄▆▆▇ ▍    ﹨ http://www.wretch.cc/album/oniony -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.170.181

03/19 02:34, , 1F
1-1 mapping就是 1-to-1 and onto的function
03/19 02:34, 1F

03/19 02:35, , 2F
簡單的說這題就是要你找一個function來證他們cardinality同
03/19 02:35, 2F

03/19 07:39, , 3F
1-1 不是只有1-to-1即可了嗎?
03/19 07:39, 3F

03/19 08:58, , 4F
mapping有onto的意思,何況求只有1-to-1的function有意義嗎.
03/19 08:58, 4F

03/19 08:59, , 5F
{(n,a^nb^n*n)|n屬於N} 不就1-to-1了
03/19 08:59, 5F

03/19 09:10, , 6F
只要證 1to1自然就有onto了
03/19 09:10, 6F

03/19 18:48, , 7F
mapping沒有onto的意思,linear mapping就沒有
03/19 18:48, 7F
文章代碼(AID): #19mImQty (Grad-ProbAsk)