nは正の整数であり、偶数。 n(n+1)(n+2)(n+3)は素因数が3つ。 nを求めよ。 という問

nは正の整数であり、偶数。
n(n+1)(n+2)(n+3)は素因数が3つ。
nを求めよ。

という問題にとても興味をひかれ、考えてみました。というのもなぜかと申しますと、双子素数の問題が解決していないのに解けるはずがないといういつものトンデモと、まあ一応正解ではあるけど極めて迂遠で大変読みにくい回答が投稿されていて、なんとなく不憫に思われたからです。

私の考えは以下のとおりです。
あっていますでしょうか？

素因数のうち2つは2と3で残り1つは5以上。よってnからはじまる連続4整数のうち3つは2^a3^bの形で、そのうち4の倍数は高々1つ、9の倍数も高々1つ。
∴ n≦6
6・7・8・9 →○
4・5・6・7 →×
2・3・4・5 →○

これだけのことですよね？

No.8 回答者： syotao 回答日時： 2022/10/07 10:06

確かにこれなら相当手間が省けるし、ｎを偶数に限る必要もないねぇ！

実際3、4、5、6の場合含まれる素因数が2,3,5の3つ。
こうなるとｎを偶数に限っている出題者の意図は何なんだ？笑。

勉強になりました。ありがとうございました。

No.7 回答者： syotao 回答日時： 2022/10/06 17:50

なるほど、こういうことでしょうか？

３個の2^a3^bの形の整数のうち
a≧2のものが１個あっても他の２個のaは≦1
その２個のうちの１個のbが≧2であっても他の１個のｂは≦1でなければ
いけないから、すくなくともこの３個のうちひとつはa≦1かつｂ≦1
これはこの３個のうちｂ≧2のものがあっても同じ事情。
いずれにしても３個のうち1つはかならずa≦1かつｂ≦1
したがってｎは2^1かける3^1＝6をこえられない。

この回答へのお礼

そうです。

お礼日時：2022/10/06 19:28

No.6 回答者： syotao 回答日時： 2022/10/04 14:11

前の続き

いま、ｎ以外の２数でｐを素因数に持たないものをｍ、ℓとすれば
ｎ＜ｍ、ℓ・・・②
さてｎの素因数3が２以上のべきを持つならば
前回答①によって、ｍ、ℓの3のべきは１以下
であり、ｎは偶数で≧2*(3のの２乗)＝18だから②により
ｍ、ℓの２のべきは≧2
これは同①に反するからｎの3のべきは１以下でなくてはならない。
つぎにｎの3のべきが1でかつ2のべきが２以上ならば
同①によりｍ、ℓの2のべきは1以下、
一方、ｎ≧12だから②からｍ、ℓの３のべきは2以上
これは同①に反する。
最後に、ｎが２のみの素因数を持ってそのべきが3以上ならば同①より
ｍ、ℓの2のべきは1以下でｎ≧8だから②よりｍ、ℓの3のべきは2以上、
これは同①に反する。
以上からｎ≦6でなければいけない。
　　　　　・・・・・

とまあ、主さんの提案からｎ≦6にいたるまで
凡才の僕はこれだけの行を埋めなければならないんです。

この回答へのお礼

mtrajcpさんも元の質問で似たような回答をされていましたし、こう考えたくなる気持ちも理解はできます。
しかし、無駄に詳細なだけな気がしてなりません。

nの素因数分解に深入りせず、
連続する4個の整数のうち2^a3^bの形をしたものが3個で、
そのうち2^a3^b(a≧2またはb≧2)は多くとも2個だと分かった時点で
n,n+1,n+2,n+3のうちの最小のもの(=n)が6以下だと頭を切り替えた方が簡単で早い気がしますが、
いかがでしょうか？

お礼日時：2022/10/06 13:29

No.5 回答者： syotao 回答日時： 2022/10/03 17:03

連続する4つの自然数のなかには2の倍数と3の倍数が必ず存在する。

また連続する4つの自然数のなかに4以上の整数の倍数になるものは
2つとは存在しえない。・・・①
これをおさえといて問題に入る。
問題の4数の積n(n+1)(n+2)(n+3)は3つの素因数を持つから
①によって2、3以外の3つ目の素因数をｐとすればｐ≧5なので
①によってn、n+1、n+2、n+3のうちｐを素因数に持つものは1つで
他の3つは2や3以外の素因数を持たない。
かりに、ｎがpを素因数に持てば条件よりｎ＋1、ｎ＋3は奇数だから
それぞれは3のべき乗の形でｎ＋1＞5だからｎ＋1の３のべきは2以上
したがってｎ＋3の3のべきも２以上、ゆえにｎ＋1とｎ＋3は
ともに９で割り切れる。これは①と矛盾するので
ｎはｐを素因数に持ちえない。ｎは2のべき乗×3のべき乗の形になる。

つづく

この回答へのお礼

たしかにおっしゃるとおりnはpを素因数に持ちません。
そしてnの3のべきと2のべきを追求したくなる気持ちも分からなくはありません。


しかしこうやってnの形を見極めようとすると、かえって面倒じゃありませんか？



3つの素因数のうち2つは2と3で残り1つは5以上。
よってnからはじまる連続4整数のうち3つは2^a3^bの形で、そのうち4の倍数は高々1つ、9の倍数も高々1つ。
つまり、その3つのうち2^a3^b(a≧2またはb≧2)の形をしたものは高々2つ。
ということは、3つのうち2^a3^b(a≦1かつb≦1)の形のものが少なくともひとつあるはず。
したがって、n,n+1,n+2,n+3のうちに6以下のものがある。
よって、n,n+1,n+2,n+3のうち最小のもの(すなわちn)は6以下である。
∴ n≦6
6・7・8・9 →○
4・5・6・7 →×
2・3・4・5 →○


くどめに書けばこうなりますが、
これではダメなのでしょうか？

お礼日時：2022/10/06 13:20

No.4 回答者： syotao 回答日時： 2022/10/02 17:45

いまさらだけど、主さんの指摘から

n(n+1)(n+2)(n+3)のｎがせいぜい
2、3の素因数を1個ずつをもつ6より大きくなれないってことだな？
わかったような気がする。
も少し考えよう。

No.3 回答者： mtrajcp 回答日時： 2022/09/27 09:55

N=n(n+1)(n+2)(n+3)

n=6のとき

N=6*7*8*9=2*3*7*2^3*3^2=2^4*3^3*7
の
素因数は
2,3,7
の
3
つだから
n≦6は間違いではないけれども
#1の方の通り
なぜ
n≦6
となるかの理由が無い

No.2 回答者： kairou 回答日時： 2022/09/26 21:04

n は偶数。

n, (n+1), (n+2), (n+3) の4つの中で、
n が2以上の偶数であれば (n+2) は 素数にはなり得ないから、
素数が 3つになるためには n=2 でなければならない。
（偶数で 素数になるのは 2 だけですから。）
従って n≦6 は 間違い。n=2 で 2, 3, 4, 5 しかありえない。

No.1 回答者： ありものがたり 回答日時： 2022/09/26 19:54

その他に解が無いことを示さなければ、減点。

n≦6 の理由を書き忘れている。

この回答へのお礼

よくもまあノコノコと出てこられましたね。
今回ばかりはトンデモには発言権はないとお考えください。

お礼日時：2022/09/26 20:09