素数を言っていくスレ - 京都大学掲示板
●京都大学合格体験記
【広告】【京大受験専門塾・京大紅萌会】
京都大学合格体験記
58名前を書き忘れた受験生 2021/07/21 12:42
>>54
今年の一橋の数学の問題で、
「1000以下の素数は250個以下であることを示せ。」
というのがあったけど、
これも何か問題にできそうだね。
端的に1000番目の素数を求めるのではなく、
1000番目の素数Pは、◯以上△未満であることを証明せよとか。
>>54
今年の一橋の数学の問題で、
「1000以下の素数は250個以下であることを示せ。」
というのがあったけど、
これも何か問題にできそうだね。
端的に1000番目の素数を求めるのではなく、
1000番目の素数Pは、◯以上△未満であることを証明せよとか。
8pt
0pt
60名前を書き忘れた受験生 2021/07/21 16:37
1000以下の自然数のうち2の倍数は500個、3の倍数は333個、5の倍数は200個、7の倍数は142個
重複を無視した合計は1175
1000以下の自然数のうち、6の倍数は166個、10の倍数は100個、14の倍数は71個、15の倍数は66個、21の倍数は47個、35の倍数は28個
重複を無視した合計は478
1000以下の自然数のうち、30の倍数は33個、42の倍数は23個、70の倍数は14個、105の倍数は9個
重複を無視した合計は79
1000以下の自然数のうち、210の倍数は4個
1000以下の自然数のうち、2の倍数または3の倍数または5の倍数または7の倍数は、1175-478+79-4=772
1000以下の自然数の個数は1000-772=228となるから、1000以下の素数は250個以下
1000以下の自然数のうち2の倍数は500個、3の倍数は333個、5の倍数は200個、7の倍数は142個
重複を無視した合計は1175
1000以下の自然数のうち、6の倍数は166個、10の倍数は100個、14の倍数は71個、15の倍数は66個、21の倍数は47個、35の倍数は28個
重複を無視した合計は478
1000以下の自然数のうち、30の倍数は33個、42の倍数は23個、70の倍数は14個、105の倍数は9個
重複を無視した合計は79
1000以下の自然数のうち、210の倍数は4個
1000以下の自然数のうち、2の倍数または3の倍数または5の倍数または7の倍数は、1175-478+79-4=772
1000以下の自然数の個数は1000-772=228となるから、1000以下の素数は250個以下
6pt
0pt
関連トピック
掲示板TOPへ戻る