【奈良女子大2021】これはよく練られた良問! 素数 余り 互いに素
12分57秒
説明
#大学入試数学#整数問題#素数#合同式#余り#互いに素
いろんな解法がありそうな問題。(1)は合同式で示せますが、(2)では商にも注目しなければならないので、等式を使った形で表して求めています。(2)は積の形に着目して2qの素数を振り分けて求めることもできますが、今回は実験してk≧3では素数qが存在しないということで示してみました。
いろんな解法がありそうな問題。(1)は合同式で示せますが、(2)では商にも注目しなければならないので、等式を使った形で表して求めています。(2)は積の形に着目して2qの素数を振り分けて求めることもできますが、今回は実験してk≧3では素数qが存在しないということで示してみました。
タグ
# 奈良女子大学
# たてぃこ先生
# 整数
# 2021
# 過去問
# 互いに素
# 素数
# 合同式
# mod
# 余りによる分類
# 積の形にして組み合わせを絞る