top of page

0411の一橋2021の問題

1020の素因数に17も含まれるのですが、という質問がありました。

1000に含まれる素因数は2と5のみです。

その次に1020を選んだ理由は、2,5,以外に3が含まれるからです。 少なくとも2と5と3と互いに素なものを探して数を絞ることが

目的だったので、他の素数はあまり関係ありません。


つぎに1050を引っ張り出してきたのも、2,3,5の次に小さい素数が

7で、2,3,5,7の公倍数のうち、1000よりも大きいもののなかで

最も小さい数だからです。 小さい素数の方が計算がラクで、そのようにしました。 もちろん 1020(1-1/2)(1-1/3)(1-1/5)(1-1/17)=256とやっても良かったのですが、

どちらにせよ250個以下になると示すことはできないため、1050まで考える必要があった、

ということでもあります。 ちなみにこの日、音がよくとれていませんでした。(すみません)

掲載している動画は以前撮影したものです。 この中では17も含めた解法を示していますので、良かったら見てみてください。


 
 
 

最新記事

すべて表示
0523 最後の問題 P24 10 別解

(((a=625m a-1=16nまでは同じです。))) 以下合同式は16を法として 625≡1より、 a≡625m≡m すなわち、a-1≡m-1 となるので、a-1≡0となるのは、m≡1の時である。 したがって、m=16k+1(kは0以上の整数)とおける 3<=a<=9999の範囲であるから、k=0すなわちm=1の時にもみ条件を満たす。従って求めるaは625

 
 
 
1500の約数のうち20の倍数でないものの総和は?

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

 
 
 
0404中国剰余定理の証明

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

 
 
 

コメント


bottom of page