[Question] Mathematics × Programming Competition #6 [問題] 數學 × 程式編寫比賽 (第六回)
Mathematics × Programming Competition #6
10/9/2017 UTC 05:00 - 17/9/2017 UTC 05:00
For Chinese version please scroll to the bottom. 中文版請見文末。
Question
Given that x is a square number and p is a prime number, and they satisfy the equation x = 1000000007p + 1. Find the sum of all possible values of p.
Answer submission
Please submit your answer through this link.
Rules
- This competition will last for 7 days. After that, no more submission will be accepted.
- Participants who submit the answer as a comment below this post will be disqualified.
- Participants can submit an unlimited number of solutions, however only the latest answer will be considered.
- You have to upvote this post in order to be eligible for the competition.
Prizes
- The three fastest contestants would win the first prize, second prize and third prize respectively.
- Other contestants who gave the correct answer would enter a lucky draw. 5 winners will be drawn.
- Those who resteemed this post will have 400% higher chance to win in the lucky draw.
- @kenchung reserves all the rights to disqualify any suspected cheating players and to decide the distribution of prizes among the winner(s).
| Name of prize | Max no. of prizes | SBD | SP (sponsored by @steemstem ! ) |
|---|---|---|---|
| First prize | 1 | SBD payout of this post / n | 7.5 |
| Second prize | 1 | SBD payout of this post / n | 5 |
| Third prize | 1 | SBD payout of this post / n | 2.5 |
| Consolation prize | 5 | SBD payout of this post / n | 0 |
where n is the total number of winners in this competition. n = min (number of participants getting the correct answer, 8).

The steemSTEM project (@steemstem) is a community-supported project aiming to increase the quality and the visibility of STEM (STEM is the acronym for Science, Technology, Engineering and Mathematics) articles on Steemit. Please support steemSTEM by following @steemstem and joining the chat channel. You can also consider joining a private curation trail to further support steemSTEM by asking about it in the chat channel. In order to further promote the use of the chat channel, I will stop announcing the time of next competition via a post. Instead I will announce the time in advance in the chat channel!
數學 × 程式編寫比賽 (第六回)
10/9/2017 UTC 05:00 - 17/9/2017 UTC 05:00
問題
已知 x 為平方數,而 p 為質數,且符合公式 x = 1000000007p + 1。求 p 所有可能值之和。
答案提交
請經此連結提交答案。
規則
- 此比賽為時7天,其後將不會再接受新答案。
- 嚴禁在回覆公開答案,否則將被取消資格。
- 參加者可以重覆提交答案,但比賽終結時只會考慮最後提交的答案。
- 你必須upvote此帖方能參加比賽。
獎品
- 最快給出正確答案的三名參賽者將分別獲得一等獎、二等獎和三等獎。
- 其他給出正確答案的參賽者將可參與抽獎。5名參賽者將被選出。
- Resteem此帖文者將有額外400%的得獎機會。
- 本人保留一切最終權利,包括但不限於取消任何疑似作弊者的資格並決定獲獎者的獎勵分配。
| 獎項 | 獎項數目 | SBD | SP (由 @steemstem 贊助!) |
|---|---|---|---|
| 一等獎 | 1 | 此帖文的 SBD 金額 / n | 7.5 |
| 二等獎 | 1 | 此帖文的 SBD 金額 / n | 5 |
| 三等獎 | 1 | 此帖文的 SBD 金額 / n | 2.5 |
| 安慰獎 | 5 | 此帖文的 SBD 金額 / n | 0 |
其中 n 是本比賽中得獎者的總數。n = min (答對人數, 8)。

steemSTEM(@steemstem)是一個由steemit社群支持的項目,旨在宣傳STEM(STEM是科學,技術,工程和數學的首字母縮略詞)。 請追蹤 @steemSTEM 以及加入聊天頻道來支持steemSTEM。你還可以透過加入自動點讚系統來在為了進一步支持steemSTEM,詳情請在聊天頻道內向負責人士查詢。為了推廣聊天頻道的使用,我將不再透過發文來宣布下一場比賽的時間,我會在聊天頻道中提前公佈比賽時間。

这题有意思,可惜我数论学得不好,也是不太确定
你数学学得不好,让别人怎么活?!这题就用初中数学就够啦。
啊?难道我想复杂了?不用同余定理之类的么?
我反正是没用,我高中完全也没学习呀。基本就是数中初学水平。
對,tvb沒騙你啊,的確是初中知識就夠了,當然要想到那個方法才行啦
他一定是想复杂了。
Wow, this time it was quite hard to find out the solution... It took me a while 😹
glad that you figured out the way to solve it eventually ! :) hope that your answer is correct!
This is really interesting thank you
glad that you like it :)
I liked it very much.
Thanks for sharing... Love it.
I like it
U so good
Thks
calculations calculations results IQ maths maths keep posting
p是和1000000007相乘 还是仅仅是尾数?
相乘
如果是尾數的話可能會無限多解吧,而相乘可以確定為有限解
如果是尾数的话,p应该理解成0-9这十个数字吧,那样的话还是有限的哈哈哈
真的要把p定在0-9才行,不然感覺題目真的夠狠,呵
这是乘数,不是尾数呢。我早都交完了哈哈
我也是,我一開始還傻傻的用程式暴力破解,讓電腦炸了。我後來才發現當中的奧妙~
我开始也想用暴力法, 可是我发现没有上限呀,于是我就用了数学方法。但我也用了一下下程序哈哈。
我是上網查一查就得出結果了,似乎沒有那麼複雜,只是不太確定推導是否正確。或許之後你能幫我檢查一下。
Really interesting contest
thanks! :)
good post

very interesting
This post received an up-vote from YASH0108. If you would like to receive up-votes from YASH0108 on all your posts, simply FOLLOW @yash0108 Please consider up-voting this comment as this project is supported only by your up-votes!