お知らせ

  • トップ

  • お知らせ

  • 2026年度 名古屋大学 理科系入試数学 第3問

数学部

2026年度 名古屋大学 理科系入試数学 第3問

2026年度 名古屋大学 理科系入試数学 第3問

整数の組$(a,b,c)$に対して,次の条件(*)を考える。

(*) $a$, $b$, $c$は1以上の整数であり,$a$と$b$の最大公約数,$a$と$c$の最大公約数,$b$と$c$の最大公約数はそれぞれ1である。

以下の問いに答えよ。ただし,組$(a,b,c)$と$(d,e,f)$は$a=d$, $b=e$, $c=f$のとき,かつこのときに限り等しい。

(1) 条件(*)かつ$abc=120$をみたす組$(a,b,c)$のうちで,$a\leqq b\leqq c$をみたすものをすべて求めよ。

(2) $N$を2以上の整数とし,$N$以下の素数の個数を$m$とする。条件(*)かつ$abc=N!$をみたす組$(a,b,c)$の個数を$m$を用いて表せ。

(3) $N$を2以上の整数とし,$N$以下の素数の個数を$m$とする。条件(*)かつ$abc=N!$をみたす組$(a,b,c)$のうちで,$a\leqq b\leqq c$をみたすものの個数を$m$を用いて表せ。

条件(*)は、$a$, $b$, $c$のうち、どの2つも「互いに素」であることを意味しています。

3つの自然数の積$abc=120$となるのは、例えば$a=1$, $b=2$, $c=60$のようにいろいろありますが、どの2つも互いに素になるので、$b=2$, $c=60$はダメですね。

どの2つも互いに素になるように、かつ広義単調増加$a\leqq b\leqq c$になるように、組$(a,b,c)$を慎重に列挙していきましょう。素因数分解$120=2^3\times 3\times 5$に注意すれば、$2^3$がカタマリとして存在する必要があります。

こういう場合、辞書式に書いていけば、モレヌケが防げます。

先ず$a=1$と固定して、

\[
\begin{aligned}
(a,b,c)={}&(1,1,2^3\times 3\times 5),\\
&(1,3,2^3\times 5),\\
&(1,5,2^3\times 3),\\
&(1,2^3,3\times 5)
\end{aligned}
\]

次は$a=3$と固定して、

\[
(a,b,c)=(3,5,2^3)
\]

あれ?これだけ?

以上、計算して、次の5通りが全部です。

\[
\begin{aligned}
(a,b,c)={}&(1,1,120),\\
&(1,3,40),\\
&(1,5,24),\\
&(1,8,15),\\
&(3,5,8)
\end{aligned}
\]

(3) ここからが本題?

一般的な$N$に対して、$abc=N!$で考えます。

ちなみに(1)は$N=5$のとき、すなわち$abc=120$は$abc=5!$のときを考えていた訳です。

(1)の練習では、「$2^3$がカタマリとして」動いていたことが分かりました。従って、$N$が凄まじく大きい数字で、例えば$N!=2^{500}\times 3^{400}\times 5^{300}\times 7^{200}\times\cdots$のように素因数分解されたとしても、$2^{500}$や$3^{400}$などは、それぞれがカタマリとして、$(a,b,c)$の3つのうちどこかに同居しなければなりません。

($2^{500}$が$2^{400}$と$2^{100}$のように分かれて別居すると、互いに素でなくなります。)

従って、結局、指数の部分は関係なく、現れる素因子$2$, $3$, $5$, $7\cdots$だけに注目すればよいのです。幸い「$N$以下の素数の個数を$m$」と指定してくれているので、後は$m$を用いて考えましょう。

広義単調増加$a\leqq b\leqq c$の縛りがなければ、各素因子$2$, $3$, $5$, $7\cdots$を呼び出して、

「$2$くん(正確には$2^{500}$ご家族)。$a$, $b$, $c$のどの家に住む?」

「$3$さん(正確には$3^{400}$ご家族)。$a$, $b$, $c$のどの家に住む?」

と個別アンケートを済ませばよいので、$3^m$通りなのですが・・・

小さい順となると$\cdots$

ここで閃きます!

(1)の

\[
\begin{aligned}
(a,b,c)={}&(1,1,120),\\
&(1,3,40),\\
&(1,5,24),\\
&(1,8,15),\\
&(3,5,8)
\end{aligned}
\]

のうち、最初の1つを除いて、狭義単調増加$a<b<c$となっています。

一旦、$a\ne b$かつ$b\ne c$かつ$c\ne a$の条件で(つまり小さい順になっていることを無視して)数えておいて、その後、並び替え$3!=6$で割れば、その個数が求められます。

一方、最初の$(a,b,c)=(1,1,120)$は、全ての素因子(のカタマリ)が全員同居しちゃったパターンです。

上の$3^m$通りには、$(a,b,c)=(1,1,N!)$, $(1,N!,1)$, $(N!,1,1)$のパターンも入っているので、これらを引いておけば、上記の「$a\ne b$かつ$b\ne c$かつ$c\ne a$の条件」での個数になります。

従って、$(1,1,N!)$のような$1$を2個含む3パターンを除いた$3^m-3$パターンは、(そもそも素因数分解が違うので)$a$, $b$, $c$どの2つも等しくない。

このうち、小さい順に並んでいるものは$\df{3^m-3}{6}$パターン。

最後に$(1,1,N!)$の1パターンを付け加えて

\[
\frac{3^m-3}{6}+1
=\frac{3^m+3}{6}
\]

確かに$N=5$のとき$m=3$なので、$\df{3^3+3}{6}=\df{27+3}{6}=5$個で(1)の答えに一致します。

ちなみに(2)の答えは途中で書いた$3^m$です。

執筆:目時先生(JUKEN11月号掲載)

一覧へ戻る