近畿大学
2012年 文系 第1問

スポンサーリンク
1
自然数nに対して,nとの最大公約数が1である自然数の個数をf(n)で表す.たとえば6以下の自然数で,6との最大公約数が1であるものは,1,5の2個であるからf(6)=2である.f(1339)について考える.1339の素因数分解を1339=pq(p,qは素数でp<q)とするとp=[ア][イ],q=[ウ][エ][オ]となる.したがって,1339以下の自然数でpで割り切れるものの個数は[カ][キ][ク],qで割り切れるものの個数は[ケ][コ]である.こうした考え方を用いるとf(1339)=\kakkofour{サ}{シ}{ス}{セ}であることがわかる.同様にf(10712)=\kakkofour{ソ}{タ}{チ}{ツ}である.
1
自然数$n$に対して,$n$との最大公約数が$1$である自然数の個数を$f(n)$で表す.たとえば$6$以下の自然数で,$6$との最大公約数が$1$であるものは,$1$,$5$の$2$個であるから$f(6)=2$である.$f(1339)$について考える.$1339$の素因数分解を$1339=pq$($p,\ q$は素数で$p<q$)とすると$p=\fbox{ア}\fbox{イ}$,$q=\fbox{ウ}\fbox{エ}\fbox{オ}$となる.したがって,$1339$以下の自然数で$p$で割り切れるものの個数は$\fbox{カ}\fbox{キ}\fbox{ク}$,$q$で割り切れるものの個数は$\fbox{ケ}\fbox{コ}$である.こうした考え方を用いると$f(1339)=\kakkofour{サ}{シ}{ス}{セ}$であることがわかる.同様に$f(10712)=\kakkofour{ソ}{タ}{チ}{ツ}$である.
問題PDF つぶやく 印刷 印刷
試験前で混乱するので解答のご要望は締め切りました。なお、現時点で解答がついていない問題は解答は来年度以降になります。すべてのご要望に答えられずご迷惑をおかけします。

類題(関連度順)


コメント(0件)

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


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

詳細情報

大学(出題年) 近畿大学(2012)
文理 文系
大問 1
単元 整数の性質(数学A)
タグ 自然数最大公約数個数素因数分解素数不等号考え方
難易度 未設定

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


この単元の伝説の良問

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

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

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

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

鳴門教育大学(2013) 文系 第1問

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