设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
a=987,b=-1597
送交者: zhf 2019月11月23日17:23:39 于 [灵机一动] 发送悄悄话
回  答: 趣味的数学-183gugeren 于 2019-11-23 10:18:43

解:

用x^2 - x -1 除 ax^17 + bx^16 + 1, 商的第1项 ax^15, 商的第2项 (a+b)x^14, 商的第3项 (2a+b)x^13, ...。项的系数由Fibonacci numbers 构成。最后一项

(987a+610b)。余数是

(1597a+987b)x + (987a+610b) + 1

为了整除,令

(1597a+987b)x + (987a+610b) + 1 = 0        (1)

为了让(1)成为恒等式

1597a+987b = 0           (2)

(987a+610b) + 1 = 0    (3)

(2), (3) 联立。因1597是素数,由(2)得出

a=987k

b=-1597k

代入(3)得

974169k - 974170k + 1 = 0

k=1

a=987, b=-1597


0%(0)
0%(0)
  谁有简洁解法 /无内容 - zhf 11/23/19 (231)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2015: Windows 取消支援SafeDisc 部分旧游戏