福田の数学〜大阪大学2024年理系第5問〜互いに素な整数の個数 - 質問解決D.B.(データベース)

福田の数学〜大阪大学2024年理系第5問〜互いに素な整数の個数

問題文全文(内容文):
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
投稿日:2024.06.04

<関連動画>

福田の数学〜約数の個数から元の数を特定する難問〜慶應義塾大学2023年総合政策学部第1問前編〜約数の個数と素因数分解

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
整数nの正の約数の個数をd(n)と書くことにする。たとえば、 10 の正の約数は1 , 2 , 5 , 10 であるから d(10)= 4 である。
( 1 ) 2023 以下の正の整数nの中でd(n)=5となる数は$\fbox{ア}$個ある。
( 2 ) 2023 以下の正の整数nの中でd(n)=15となる数は$\fbox{イ}$個ある。
( 3 ) 2023 以下の正の整数nの中でd(n) が最大となるのは$n=\fbox{ウ}$のときである。

2023慶應義塾大学総合政策学部過去問
この動画を見る 

琉球大 剰余 二項定理

アイキャッチ画像
単元: #数A#数Ⅱ#式と証明#整数の性質#約数・倍数・整数の割り算と余り・合同式#整式の除法・分数式・二項定理#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$31^n$を$900$で割った余りが最大になる自然数$n$のうち最小の$n$を求めよ.

1987琉球大過去
この動画を見る 

千葉大 n次方程式の整数解

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$P$は素数であり,$n\geqq 2$は自然数とする.
$x^n-p^n x-p^{n+1}=0$は整数解をもたないことを示せ.

2009千葉大過去問
この動画を見る 

【数A】整数の性質:次の条件を全て満たす3つの自然数の組(a,b,c)をすべて求めよ。・a,b,cの最大公約数は6・b,cの最大公約数は24最小公倍数は144・a,bの最小公倍数は240(a<b<c)

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 理数個別チャンネル
問題文全文(内容文):
次の条件を全て満たす3つの自然数の組(a,b,c)をすべて求めよ。
・a,b,cの最大公約数は6
・b,cの最大公約数は24最小公倍数は144
・a,bの最小公倍数は240(a<b<c)
この動画を見る 

福田のおもしろ数学213〜コンビネーション200から100までを割り切る2桁の最大の素数

アイキャッチ画像
単元: #数A#場合の数と確率#整数の性質#場合の数#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$_{200} \textrm{C}_{100}$を割り切る2桁の最大の素数は?
この動画を見る 
PAGE TOP