[中學] 高中代數

看板Math作者 (......)時間13年前 (2013/01/08 22:40), 編輯推噓2(2014)
留言16則, 6人參與, 6年前最新討論串3/3 (看更多)
If a_n=a_{n-1}+a_{n-2}, a_1=a_2=1, show that (a_m,a_n)=a_{(n,m)}. -- 或許對你來說不是多大的金額 但對他們而言卻是活下去的希望跟力量 一起來資助貧童吧! http://www.wretch.cc/blog/jimlucky/15573595 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.109.105.3

01/08 22:53, , 1F
不好意思~應該要附註一下 (x,y)是指gcd(x,y)
01/08 22:53, 1F

01/08 22:54, , 2F
請問a_{(n,m)}的定義是啥 題目有說嗎
01/08 22:54, 2F

01/08 22:57, , 3F
a的 gcd(n,m) 那一項吧@@
01/08 22:57, 3F

01/08 23:10, , 4F
太麻煩了,直接給http://ppt.cc/xk8~
01/08 23:10, 4F

01/08 23:10, , 5F
p.s.你應該知道這個數列就是斐波納契數列吧
01/08 23:10, 5F

01/08 23:11, , 6F
如果看不太懂的話,他的F[x]就是第x項
01/08 23:11, 6F

01/08 23:14, , 7F
是的~ 就是a_(n,m) 不好意思 表達的不夠清楚
01/08 23:14, 7F

01/09 00:11, , 8F
Deltak 大大~謝謝 我把3個引理都看懂了,可是我沒看
01/09 00:11, 8F

01/09 00:11, , 9F
出來為什麼這樣可以得到結論@@
01/09 00:11, 9F

01/09 07:43, , 10F
引理: 對 Fn, Fm 輾轉相除 等同對 n, m 最輾轉相除
01/09 07:43, 10F

01/09 07:43, , 11F
然後就變gcd了
01/09 07:43, 11F

08/13 17:23, , 12F
然後就變gcd了 https://muxiv.com
08/13 17:23, 12F

09/17 15:17, , 13F
p.s.你應該知道這個 https://daxiv.com
09/17 15:17, 13F

11/10 11:17, , 14F
然後就變gcd了 https://noxiv.com
11/10 11:17, 14F

01/02 15:14, 7年前 , 15F
//ppt.cc/xk http://yofuk.com
01/02 15:14, 15F

07/07 10:30, 6年前 , 16F
a的 gcd(n,m) https://muxiv.com
07/07 10:30, 16F
文章代碼(AID): #1Gx2_euf (Math)
討論串 (同標題文章)
文章代碼(AID): #1Gx2_euf (Math)