東京工業大学
2015年 理系 第5問

スポンサーリンク
5
nを相異なる素数p_1,p_2,・・・,p_k(k≧1)の積とする.a,bをnの約数とするとき,a,bの最大公約数をG,最小公倍数をLとし,f(a,b)=L/Gとする.(1)f(a,b)がnの約数であることを示せ.(2)f(a,b)=bならば,a=1であることを示せ.(3)mを自然数とするとき,mの約数であるような素数の個数をS(m)とする.S(f(a,b))+S(a)+S(b)が偶数であることを示せ.
5
$n$を相異なる素数$p_1,\ p_2,\ \cdots,\ p_k \ \ (k \geqq 1)$の積とする.$a,\ b$を$n$の約数とするとき,$a,\ b$の最大公約数を$G$,最小公倍数を$L$とし, \[ f(a,\ b)=\frac{L}{G} \] とする.
(1) $f(a,\ b)$が$n$の約数であることを示せ.
(2) $f(a,\ b)=b$ならば,$a=1$であることを示せ.
(3) $m$を自然数とするとき,$m$の約数であるような素数の個数を$S(m)$とする.$S(f(a,\ b))+S(a)+S(b)$が偶数であることを示せ.
問題PDF つぶやく 印刷 印刷
試験前で混乱するので解答のご要望は締め切りました。なお、現時点で解答がついていない問題は解答は来年度以降になります。すべてのご要望に答えられずご迷惑をおかけします。

類題(関連度順)




コメント(0件)

現在この問題に関するコメントはありません。


書き込むにはログインが必要です。

詳細情報

大学(出題年) 東京工業大学(2015)
文理 理系
大問 5
単元 整数の性質(数学A)
タグ 証明素数不等号約数最大公約数最小公倍数分数自然数個数偶数
難易度 未設定

この問題をチェックした人はこんな問題もチェックしています

東京工業大学(2016) 理系 第4問

演習としての評価:未設定
難易度:未設定


この単元の伝説の良問

早稲田大学(2014) 文系 第4問

演習としての評価:★★★★★
難易度:★★☆☆☆

東京大学(2015) 理系 第5問

演習としての評価:★★★★★
難易度:★★★★☆

北海道大学(2016) 文系 第4問

演習としての評価:★★★★★
難易度:★★☆☆☆