PTT職涯區 / GRE (GRE入學考試)

Re: [計量] 求解幾題數學part3

看板GRE (GRE入學考試)作者 (阿儒)時間14年前 (2011/06/03 23:48), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串6/7 (看更多)
※ 引述《bonitala (Bonita)》之銘言： : 又來麻煩大家了 : 最近瘋狂算數學!= =" : 1. 比大小 : columnA:(1/√1+√3)+(1/√3+√5)+(1/√5+√7)+(1/√7+√9) : columnB:1 : ANS:C : 不知道這題的解法為何? : 因為有類似的題目也解不出來 : 2.比大小 : columnA:The remainder when 35^13+63^22 is divided by 14 : columnB:3 : ANS:B : 多謝大家的幫忙!! 我覺得第2題應該用mod的方法(全名叫module?)來解較好。 35 mod 14 = 7 35^2 mod 14 = 7^2 mod 14 = 49 mod 14 = 7 35^3 mod 14 = (35^2 mod 14)*(35 mod 14) mod 14 = 7*7 mod 14 = 49 mod 14 = 7 依此可推知35^n mod 14必餘7, 因為35^n mod 14可拆為(35^(n-1) mod 14)*(35 mod 14) mod 14 = 7*7 mod 14 = 7. 63 mod 14 = 7 好了, 看到餘數又是7，就知道跟35^n一樣，63^n mod 14也必餘7. 所以35^n+63^m mod 14 = (7+7) mod 14 = 0 < 3. -- ▂▃▄▃▂ ◢ ˙ ◣ ˙ ▅ ▉▃ /◤ 喵喵~~~~ ▊▏◣╲ˍ ╱▎ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.17.189 ※ 編輯: denru01 來自: 140.112.17.189 (06/03 23:49)
推
06/04 13:21, , 1F
推~
06/04 13:21, 1F
→
06/04 14:40, , 2F
Mod is short for modulo.
06/04 14:40, 2F
‣ 更多 denru01 的文章
文章代碼(AID): #1DwG95N2 (GRE)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 6 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
GRE 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 denru01 的文章
文章代碼(AID): #1DwG95N2 (GRE)