頭の体操にチャレンジしてみよう 〜 整数問題を楽しむ(素数編)〜

高校生の頃にやった「整数問題」という”整数の性質”を使う問題を覚えている方はいらっしゃるでしょうか。
整数問題といえばどちらかというとマイナーな分野というイメージが強いですが、「そんなのあったけ?」なんて寂しいこと言わないでくださいね。

意外に思う方も多いかもしれませんが、実はこの整数問題、最低限の知識頭の体操だと割り切るがあれば、ほぼ全ての問題を”楽しみながら解く”ことができるんです。時々こういった問題を考えるノウハウやらを紹介していきたいなと思いますので、こっち系の話題が好きな人はぜひぜひ、お楽しみに…!

今回は整数問題の中でも特に制限が強いおかげで解きやすい「素数」をテーマにした問題についてお話してゆきますね。

images-5

素数って何だっけ?

そもそも素数って何なのかきれいさっぱり忘れてしまった人のために簡単におさらいしておきましょう。

素数とは、1と自分自身以外に約数を持たない自然数(正の整数)である

つまり、素数に対しては「自分自身を除く1より大きい整数による割り算でぴったり割り切れる整数が存在しない」ということでしたね。思い出してきましたか?ちなみに対義語は合成数と言ってこちらは1と自分自身以外にも約数を持ちます。

素数の特性をうまく使えれば気分爽快!

素数を順番に挙げていくと、「2, 3, 5, 7, 11, 13, 17, 19, …」と続いてゆきます。一見してわかるように、素数の中で偶数はたった一つ!しかありません。2以外の素数は全て奇数なんですね。

また、素数は先ほど言ったように1より大きな約数は自分自身以外ありません。この点を踏まえると、「二つ以上の未知数が素数である」という情報はかなり大きいことがわかると思います。

具体的には、整数を数えていけばたいてい何かの倍数(合成数)が登場するはずなので、合成数が登場する場合を挙げ尽くし、それ以外の時だけはすべて素数になるという流れを見立てて問題に取り組むことができるということですね。

ちなみに合成数が登場する場合を挙げ尽くすのに便利な方法というのは「余りによる分類」です。こちらのサイト(高校生の整数論・講義:第6講)で解説されているので忘れてしまった方や初めて聞いたという方は覗いてみるとよいでしょう。

このように分類したときに、素数とわかっている未知数が何かの倍数になったらそれは求める答えでないことが即座にわかるという寸法です。

素数の性質で解けるかな?

ということで問題を作ってみました!頭の体操がてら挑戦してみてくださいね。

Press素数問題


いかがでしたか?未知数が4つもあるのに、等式2本に素数という情報が加わるだけで4つとも答えがわかるなんて感動の一言です。答えが知りたい方には解答をお送りいたします。

スポンサーリンク

シェアする

  • このエントリーをはてなブックマークに追加

フォローする

スポンサーリンク