巧用初中知识解@kenchung的方程式数学题

偶尔去思考一下，避免自己迟钝下去。和我一起参加  @kenchung  的数学题，体会下思考的乐趣。希望大家多多支持  @kenchung  的数学X编程比赛，下一期即将开始。

 传送门：[Question] Mathematics × Programming Competition #6 [問題] 數學 × 程式編寫比賽 (第六回)

 题目：已知 x 為平方數，而 p 為質數，且符合公式 x = 1000000007p + 1。求 p 所有可能值之和。 

乍一看被这个大数字吓到了，肯定会有人想用编程解决，毫无疑问这道题用编程解决是非常的快，那么从数学的角度来解答呢？其实一样很简单。

x = 1000000007*p + 1 我们可以看作 x^2=1000000007*p + 1;

那么进行简单的变换下；

 x^2-1=1000000007*p 即(x+1)*(x-1)=1000000007*p

到这儿我们可以看出来 一个 1000000007*p是相隔2 的两个数相乘的结果。

1000000007*p 的因数为：p、1、1000000007

那么显而易见，p 要么是1000000009 要么是1000000005 ，或者0 ，因为p是质数，那么就只能是1000000009了

根据条件进行简单的构造，问题就迎刃而解了。

初中学习的x^2-1=(x+1)(x-1)还是挺好用的吗？有忘记吗？

除了数学比赛，还有   @armandocat 的 Coding challenge，传送门： Coding challenge #2 - Win SBD if you solve the problem!

Recent Posts

•  兴之所致，趣在其中 | 谷哥点名#7
• 自己忽略的图片版权问题
• 天黑请闭眼，杀手是你吗？烧脑推理电影2部走起！
• 死亡实验: 因为我们是狱警，你们是囚犯！
• 说说STEEMIT自定义文章URL
• 对于填字游戏的小小想法 & Crossword Puzzle For Steemit
• 得给自己准备一个Plan B
• 被人推醒了，N倍梦还继续做吗？TO THE MOON!!
• [难忘至尊宝]那个人样子好怪，好像一条狗
• 动漫人物画画比赛:路飞和艾斯 /Anime Character Drawing Challenge
• 不会编程，利用猜测\推理解答 @kenchung 的方程式
• 关于YOURS.ORG首页"高收益"的小解释 & 一点想法4
• 跳不出的死循环《恐怖游轮》 | #5电影
• 关于YOURS.ORG 投票赚钱 & 一点想法 3
• 快速将Excel表格转换为MarkDown表格 /Convert Excel to the MarkDown

[AD]   第六期“谷哥点名”活动结束 & 第七期开始 #7兴趣 主题：兴趣  9月20日截止

[AD] #2 GameContest : Find the pleasure in the game/#2 游戏竞赛:挖掘游戏的乐趣

感谢您阅读 @jubi 的帖子 希望得到您的follow、upvote和reply ，对我最重要的是reply，期待和您的每次对话