Question

マスター

理解したと思うんですけど、ぼんやりしています。
nが最小の時の全種類のあまり（この場合なら3で割った時のあまりだから3つ）について、それぞれのxの最小値を求めて、一からその最小値までの抜け漏れを探すっていう理解でいいんですか？

!MN130 cx+2yの形で表れ 語アoo

どのような人負でない 2 つの整数 カ とヵを用いてき エニー3十5 とは表すことが
できない正の整数x をすべて求めよ。           MA Wnte、

指

3十5 の係数3、5 のうち,   haの 3に注目。
ような形の式になるかを調べてみる。

一+を3で割った余りで分類されることが見えてくる。

ヵ王0, 1。 2 を代入してみて, ェがどの

用 和き
 ヵは負でない整数であるから
[ ヵー0 とすると

Answer 1

✨ Jawaban Terbaik ✨

Urady

上から目線っぽい言い方で申し訳ないけどそんな感じだと思うし、この問題に関してはぼんやりした感じで理解してもさほど問題はないと思う
この問題を気持ちよく理解したいならGoogleでアリストテレスのふるいって検索してみるといいよ 名前難しいけど簡単だしけっこう面白い(質問者さんも小学生の時にちょっとやってるかも)

マスター

そういえばやりましたね

Urady

あれは掛け算(素数を探す作業)だから斜めとか桂馬飛びに消せるけど、この場合同じ数の足し算だから横幅を3(とか5)にすれば、ひとつ見つかればそこから縦に消えていくという感じです

マスター

ありがとうございます😊

マスター

数弱なんであれですけど、アリストテレスのふるいの解説見てたら、kが√k以下の素数で割り切れなければ素数だってこと、初めて知りました。素数の判定に使えますねありがとうございます

マスター

当たり前かー、k=100の時√k=10で、11x13したら100超えますもんね笑