0

素数問題

7
0
$$$$

パッと頭に浮かんだもの

$ 3$より大きい素数を$ p$とし、互いに素である自然数を$ a,b(a< b)$とする. $ p^2$$ ab$で割った余りが常に$ 1$であるとき、$ ab$が最大値をとる$ a,b$の値を求めよ.

答え

$(a,b)=(1,24),(3,8)$

$ p^q$$ r$で割った余りは$ q$であり、$r^q$$ p$で割った余りは$q$のとき、$ p≠q≠r$とするなら素数$ (p,q,r)$の組が存在しないことを示せ.

証明は省きますね.

あとがき

解説はいつか書きます.

投稿日:3時間前
更新日:3時間前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

TMT
TMT
0
190
アイコンが号泣する絵文字に見えたあなたは数学者。 酸が弱いと噂の酸が強い弱酸性洗剤がアルカリ性だと言う友達。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中