[小學] 埃及古分數

看板Math作者 (暱稱可以吃嗎?)時間1年前 (2024/11/22 21:04), 編輯推噓1(107)
留言8則, 3人參與, 1年前最新討論串1/2 (看更多)
如題,最近學到埃及古分數,是把所有的分子不為1的分數拆成很多個分子為1的異分母相加 。 老師講到一半就下課了,所以自己在想要怎麼拆,目前想到的算法是: 分母跟分子先換成最簡分數,然後擴分後,分子減1,剩下的部分可以跟原本的分母做約分 ,重複上述步驟就可以了。 以下是問題:是否對每一個正整數數對(a,b),都一定存在大於1小於b的整數n使得(an-1) 與b不互質? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.43.221 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1732280647.A.A1A.html

11/22 21:57, 1年前 , 1F
最後那裡是想講bn吧
11/22 21:57, 1F

11/22 22:09, 1年前 , 2F
就是b。只要能夠跟b有大於1的公因數,跟bn就一定有
11/22 22:09, 2F

11/22 22:09, 1年前 , 3F
公因數,而且我也不想跟n約分
11/22 22:09, 3F

11/22 23:12, 1年前 , 4F
問題會出在沒辦法保證不重複吧,因為有約分又擴分
11/22 23:12, 4F

11/22 23:13, 1年前 , 5F
例如13/21開始跑的話
11/22 23:13, 5F

11/22 23:14, 1年前 , 6F
第一個跟第二個應該都是跑出1/84?
11/22 23:14, 6F

11/23 02:26, 1年前 , 7F
只要 gcd(a,b) 互質就存在
11/23 02:26, 7F

11/23 02:26, 1年前 , 8F
存在正整數 n, m 使得 na - mb = 1
11/23 02:26, 8F
文章代碼(AID): #1dG857eQ (Math)
討論串 (同標題文章)
文章代碼(AID): #1dG857eQ (Math)