Follow

忘れないうちに一昨年の問題:
『【問題】$k+1$が素数、$2k+1,3k+1$がともに平方数となるような整数$k(>0)$を小さい順に $k_1,k_2,\dots$ とする。$k_5$を求めよ。ただし今日(2016/01/10)は私の$k_1$歳の誕生日です。』
(オリジナル↓
twitter.com/antimon2/status/68 )

· Web · 0 · 0 · 0

mathtod.online/@antimon2/10357
↑一昨年(2016年)の整数問題。
素数生成もしくは素数判定アルゴリズムも重要ですが、『そっちじゃない方』をいかに効率よくシステマティックに表せるかが鍵。Project Euler ( projecteuler.net/ ) とか競技プログラミングの類とかやったことある人なら類似問題経験あるかも(実際2年前の出題時、その手のフォロワーさんに解答瞬殺されました)

Sign in to participate in the conversation
Mathtodon

A Mastodon instance named Mathtodon, where you can post toots with beautiful mathematical formulae in TeX/LaTeX style.