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

■ Post mathematical formulae on Mathtodon. / 数式が書けるSNS、ついに登場。 This is a Mastodon instance named Mathtodon, where you can post toots with mathematical formulae in TeX/LaTeX style. Let's enjoy mathematical talks, mathematical discussions, and mathematical jokes in Mathtodon! Please join us! 数式が書けるMastodon、その名もMathtodonです! (˃̵ᴗ˂̵ ζ) 数式は TeX, LaTeX 形式です。数学の情報発信や数学の議論や数学ギャグの投稿など、様々に楽しみましょう〜! ■ Donation / ご寄付について Thankfully I'm getting many inquiries about donation. Although I of course spend some amount of my pocket money such as server fee and domain fee, I think that using your brains to create a gentle world of mathematics is very valuable and is the best donation. If you still want to make a donation, please use here 1AhmL4t7aqgQzs4ZG1PPcS2uY8Bz39DRQv (Bitcoin). ありがたくも「寄付はどうすればいい?」というお言葉を数多くいただいています。 もちろんサーバ代・ドメイン代などポケット予算より費やしておりますが、今はそれよりも「数学が好きな人の集まる優しい世界」を構築することに、皆様の頭脳と貴重な時間とほんの少しずつ分けていただければそれが最高の donation だと思います。(←決まった!) それでもなお donation をお考えという奇特な方は、 1AhmL4t7aqgQzs4ZG1PPcS2uY8Bz39DRQv (Bitcoin) か、あるいはAmazonの謎のリンクをご覧ください。