作者oniony (★☆酒★☆)
看板Grad-ProbAsk
標題[理工] 98年交大資聯離散1-1 mapping..
時間Thu Mar 19 01:15:04 2009
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
1F：→ ssccg:1-1 mapping就是 1-to-1 and onto的function 03/19 02:34
2F：→ ssccg:簡單的說這題就是要你找一個function來證他們cardinality同 03/19 02:35
3F：推 ken110194:1-1 不是只有1-to-1即可了嗎？ 03/19 07:39
4F：→ ssccg:mapping有onto的意思，何況求只有1-to-1的function有意義嗎. 03/19 08:58
5F：→ ssccg:{(n,a^nb^n*n)|n屬於N} 不就1-to-1了 03/19 08:59
6F：→ Koromiko:只要證 1to1自然就有onto了 03/19 09:10
7F：→ timmy1272: mapping沒有onto的意思，linear mapping就沒有 03/19 18:48