Re: [中學] 二項展開式
※ 引述《iclaire (JOJO)》之銘言：
: 已知a,b為正整數
: 且 a+ b根號2 =（1+根號2）^100
: 求ab的個位數字
: 自己找遞迴繞的有點久
: 想問問有沒有什麼好的方法～
: 感謝
沒有 我也是找遞迴...qw q
a + b sqrt(2) = (1 + sqrt(2))^100
a - b sqrt(2) = (1 - sqrt(2))^100
4 a b sqrt(2) = (1 + sqrt(2))^200 - (1 - sqrt(2))^200
令 F(n) = (1/4/sqrt(2)) [ (3 + 2sqrt(2))^n - (3 - 2sqrt(2))^n ]
則 F(1) = 1
F(2) = 6
F(n) = 6 F(n-1) - F(n-2)
F(3) = 5 (mod 10)
F(4) = 4 (mod 10)
F(5) = 9 (mod 10)
F(6) = 0 (mod 10)
F(7) = 1 (mod 10)
F(8) = 6 (mod 10)
ab = F(100) = F(4) = 4 (mod 10)
--
嗯嗯ow o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.2
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1522471971.A.270.html
推
03/31 13:49,
7年前
, 1F
03/31 13:49, 1F
→
03/31 14:05,
7年前
, 2F
03/31 14:05, 2F
→
03/31 14:05,
7年前
, 3F
03/31 14:05, 3F
→
03/31 14:32,
7年前
, 4F
03/31 14:32, 4F
→
03/31 21:51,
7年前
, 5F
03/31 21:51, 5F
討論串 (同標題文章)