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

[oniony (★☆酒★☆)]

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
→ ssccg:1-1 mapping就是 1-to-1 and onto的function
→ ssccg:簡單的說這題就是要你找一個function來證他們cardinality同
推 ken110194:1-1 不是只有1-to-1即可了嗎？
→ ssccg:mapping有onto的意思，何況求只有1-to-1的function有意義嗎.
→ ssccg:{(n,a^nb^n*n)|n屬於N} 不就1-to-1了
→ Koromiko:只要證 1to1自然就有onto了
→ timmy1272: mapping沒有onto的意思，linear mapping就沒有