[理工]中山103離散 良序證明

看板Grad-ProbAsk作者 (馬吉叫我辦的)時間7年前 (2017/01/09 11:07), 7年前編輯推噓6(6推 0噓 52→)
留言58則, 4人參與, 最新討論串1/1
第一題的c要怎麼用良序法則證明數學歸納法? http://i.imgur.com/6ZqmDwy.jpg
順便對一下第二題答案 http://i.imgur.com/E7CVqCk.jpg
http://i.imgur.com/Xy9ELFY.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483931220.A.D9C.html ※ 編輯: h9638512 (182.235.130.102), 01/09/2017 11:46:06
推
01/09 14:43, , 1F
01/09 14:43, 1F
推
01/09 14:54, , 2F
然後第二的c應該是全部-[f(x1)=y1]的情況 所以是n!-(n-1)
01/09 14:54, 2F
→
01/09 14:54, , 3F
!
01/09 14:54, 3F
→
01/09 15:03, , 4F
沒看到f(X1)不等於y1..感謝你的解答~
01/09 15:03, 4F
→
01/09 15:04, , 5F
然後2的a我寫n^(m-2)因為f(x1)和f(xm)只能對應到yn
01/09 15:04, 5F
→
01/09 15:06, , 6F
不好意思 可以再問一下4 5 6 8嗎?
01/09 15:06, 6F
→
01/09 15:06, , 7F
01/09 15:06, 7F
→
01/09 15:08, , 8F
我以為2的a是多對ㄧ的意思 搞錯了 謝謝!!
01/09 15:08, 8F
推
01/09 15:10, , 9F
2的e次方項應該是mn-2
01/09 15:10, 9F
→
01/09 15:15, , 10F
扣掉2個關係的意思?
01/09 15:15, 10F
→
01/09 15:26, , 11F
2的mn-2是這個意思嗎?
01/09 15:26, 11F
→
01/09 15:26, , 12F
01/09 15:26, 12F
推
01/09 16:43, , 13F
沒答案，有錯請指正
01/09 16:43, 13F
→
01/09 16:44, , 14F
應該是因為畫出的mxn矩陣中 x1y1和x2y2的位置都是1
01/09 16:44, 14F
→
01/09 16:45, , 15F
6,(1+x+x^2)(1+x^2+x^4)(1+x^3+x^6)...(1+x^2+x^(2n))
01/09 16:45, 15F
→
01/09 16:46, , 16F
x^n係數即為所求
01/09 16:46, 16F
→
01/09 16:47, , 17F
8-a，for all u1,u2,v1,v2 屬於Zp*
01/09 16:47, 17F
→
01/09 16:48, , 18F
(u1,v1)*(u2,v2)=(u1*u2 mod p,v1*v2 mod p)
01/09 16:48, 18F
→
01/09 16:50, , 19F
=(u2*u1 mod p,v2*v1 mod p)=(u2,v2)*(u1,v1)，得證
01/09 16:50, 19F
→
01/09 16:51, , 20F
阿for all那行打錯了，應該是這樣：
01/09 16:51, 20F
→
01/09 16:52, , 21F
for all u1,u2屬於Zp*, v1,v2屬於Zq*，眼殘把p跟q看錯
01/09 16:52, 21F
→
01/09 17:02, , 22F
對耶 用矩陣去想要比較清楚 感謝!
01/09 17:02, 22F
→
01/09 17:07, , 23F
跟大家對一下第七題的答案是(43,256,9)嗎?
01/09 17:07, 23F
→
01/09 17:10, , 24F
第六題我跟y大寫一樣 但我不知道怎麼找Xn係數
01/09 17:10, 24F
→
01/09 17:11, , 25F
還是只要說找Xn係數就好?
01/09 17:11, 25F
推
01/09 17:13, , 26F
對，只要說找係數就好，不然他直接問請問是多少就好了
01/09 17:13, 26F
→
01/09 17:14, , 27F
第七題我算(43,256,8)，負號應該不能直接轉
01/09 17:14, 27F
→
01/09 17:16, , 28F
OK!!
01/09 17:16, 28F
→
01/09 17:19, , 29F
阿 減反了..
01/09 17:19, 29F
→
01/09 17:26, , 30F
順便對一下第三題答案><
01/09 17:26, 30F
→
01/09 17:26, , 31F
01/09 17:26, 31F
→
01/09 17:26, , 32F
01/09 17:26, 32F
→
01/09 17:26, , 33F
01/09 17:26, 33F
→
01/09 17:32, , 34F
c最上面中間是+5 一開始寫錯沒改到
01/09 17:32, 34F
→
01/09 17:32, , 35F
01/09 17:32, 35F
→
01/09 18:09, , 36F
第三題(a)(b)(c)都跟我一樣，提供一個自己常犯的小錯
01/09 18:09, 36F
→
01/09 18:10, , 37F
就是最後常常忘記加上,n>=0，這樣應該會被扣分
01/09 18:10, 37F
→
01/09 18:43, , 38F
喔喔 例題後面都會加 但我還以為那個沒寫沒關係 感
01/09 18:43, 38F
→
01/09 18:43, , 39F
謝提醒><
01/09 18:43, 39F
推
01/09 19:33, , 40F
良序性是在全序集中任何非空子集有最小元素
01/09 19:33, 40F
→
01/09 21:53, , 41F
可以再解釋一下4的圖嗎?
01/09 21:53, 41F
→
01/09 21:53, , 42F
看不太懂
01/09 21:53, 42F
→
01/09 21:58, , 43F
有人會8b嗎?
01/09 21:58, 43F
→
01/09 22:03, , 44F
4的圖：由於只要出現010 or 011即可，我定義S為尚未出
01/09 22:03, 44F
→
01/09 22:04, , 45F
現第一個0的state，A為已出現第一個0的state
01/09 22:04, 45F
→
01/09 22:05, , 46F
B為已出現01的state，則B只要再遇到不論是0或1皆可輸出
01/09 22:05, 46F
→
01/09 22:06, , 47F
1代表接受
01/09 22:06, 47F
→
01/09 22:12, , 48F
逗點前面那個是輸入值，逗點後面如果為0是拒絕，1是接
01/09 22:12, 48F
→
01/09 22:12, , 49F
受，是這樣嗎?
01/09 22:12, 49F
→
01/09 22:16, , 50F
接受的意思是010或011出現才會是1?
01/09 22:16, 50F
→
01/09 22:24, , 51F
嗯嗯，正是如此，就典型的Mealy model
01/09 22:24, 51F
→
01/09 22:33, , 52F
但mealy machine不是前面是輸入值後面是輸出值嗎?
01/09 22:33, 52F
→
01/09 22:34, , 53F
還是輸出值在這題變成有沒有出現目標字串?
01/09 22:34, 53F
→
01/09 22:49, , 54F
嗯嗯因為題目說machine that recognizes這個字串
01/09 22:49, 54F
→
01/09 22:49, , 55F
所以我覺得他的意思應該就是這樣
01/09 22:49, 55F
→
01/09 23:09, , 56F
OK 完全懂了 感謝你~
01/09 23:09, 56F
→
01/10 08:44, , 57F
y大會8b嗎?
01/10 08:44, 57F
→
01/10 11:50, , 58F
被發現我不會8b了...
01/10 11:50, 58F
‣ 更多 h9638512 的文章
文章代碼(AID): #1OSlvKsS (Grad-ProbAsk)