けんちょんの数学・情報・教育探検記

数学・情報・心理・教育など色々なことを書いていきます!

互いに素

OMC 164 E 問題 (青色, 400 点)

まず「有限個になるの!?」って見た目が面白かった! 問題へのリンク 問題 以下の条件をともにみたす正整数 の総和を求めてください: 以下の正の整数であって、 を割った余りが であるものが、ちょうど 個存在する 以下の正の整数であって、 を割った余り…

OMC 164 D 問題 (黄色, 400 点)

これまた面白かった! 平方剰余に関する複雑な議論などするのかなと思ったけど、そんな必要はなかった。 問題へのリンク 問題 素数 について、次の条件を満たす 以上 以下の整数の組 の個数を で割ったあまりを求めてください。 (条件) を満たす整数 が無限…