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

看板GRE (GRE入學考試)作者時間14年前 (2011/06/04 16:24), 編輯推噓4(4010)
留言14則, 6人參與, 最新討論串7/7 (看更多)
※ 引述《denru01 (阿儒)》之銘言: : ※ 引述《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. 沒學過mod的話 這題直接拆開做可以嗎? (35^13+63^22)/14 = (35^12*5*7+63^21*7*9)/(2*7) = 7*(35^12*5+63^21*9)/(2*7) = 7*(2k)/(2*7) (因為奇數相加=2k) 所以餘數是 0 有錯的話麻煩大家指正一下! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.160.189.49

06/04 16:33, , 1F
這樣的問題是會跟比較的對象有關
06/04 16:33, 1F

06/04 16:33, , 2F
比方說今天是跟0或1比 而非3呢?
06/04 16:33, 2F

06/04 16:38, , 3F
如過就這題的話 到最後一個等號
06/04 16:38, 3F

06/04 16:39, , 4F
奇數相乘還是奇數 奇數相加就變偶數
06/04 16:39, 4F

06/04 16:40, , 5F
所以可以知道餘數是0
06/04 16:40, 5F

06/04 16:50, , 6F
回一樓,所以題目才會設計是3阿
06/04 16:50, 6F

06/04 17:44, , 7F
我不懂為什麼大家都把7約掉
06/04 17:44, 7F

06/04 17:45, , 8F
7的倍數除以14的餘數明明就只有可能是0或7
06/04 17:45, 8F

06/04 17:46, , 9F
為什麼大家都算得出1 ???
06/04 17:46, 9F

06/04 17:54, , 10F
這麼方法邏輯上有問題,求餘數是不能約分的
06/04 17:54, 10F
※ 編輯: snowpink 來自: 218.160.188.52 (06/04 18:04)

06/04 18:07, , 11F
改了一下內容 謝謝大家的提醒
06/04 18:07, 11F

06/04 18:08, , 12F
沒考慮到求餘數不能約分的問題 ^^"
06/04 18:08, 12F

06/04 19:15, , 13F
目前這個解法似乎最合理
06/04 19:15, 13F

06/04 20:01, , 14F
推~
06/04 20:01, 14F
文章代碼(AID): #1DwUkpVv (GRE)
文章代碼(AID): #1DwUkpVv (GRE)