先日思いつきで作ったこの問題、私のとった解法①は、1500の約数のうち、「因数4を含まないものの総和」と、「因数5を含まないものの総和」の和から、「因数4も因数5も含まないものの総和」を引く､という手法でした。 一般的には、解法②「1500の約数全体の総和」から「1500の約数のうち、20の倍数であるものを引く」という発想になると思います。こちらの方がわかりやすいのだとは思うのですが、なぜ私は上記

これは質問の多かったところでもあります。特に存在性の証明については 何人かから質問がありました。 存在性の証明：なぜ「パーツ」は必ず作れるのか？ 私たちがやりたいのは、以下の2つの条件を同時に満たす数字 x を見つけることです。 x を m で割ると a 余る x を n で割ると b 余る （※前提として、 m と n は「互いに素」という、共通の約数を持たない関係だとします）

1020の素因数に17も含まれるのですが、という質問がありました。 1000に含まれる素因数は2と5のみです。 その次に1020を選んだ理由は、2,5,以外に3が含まれるからです。 少なくとも2と5と3と互いに素なものを探して数を絞ることが 目的だったので、他の素数はあまり関係ありません。 つぎに1050を引っ張り出してきたのも、2，3，5の次に小さい素数が 7で、2，3，5，7の公倍数のうち、1