インテジャーズ

インテジャーズ

数、特に整数に関する記事。

41

「n以下の素数の個数」以下の素数の和がnに等しくなるような最大の自然数は100である

本日の数遊び 以下の素数は個あります: やは素数ではありませんのでご注意を。このとき、という数に着目して、以下の素数を足し合わせると となっています。 実は、はこのような性質を持つ最大の自然数なのです。本日は次の定理を証明することにいたしまし…

芸術家の作品

2 5 13 41 61

の3つ組はどの2つをとっても掛け合わせて1引けば平方数となります*1: これを4つ組には延長できないことを証明させるのが1986年の国際数学オリンピック第一問です。証明. 自然数が存在して、が全て平方数になったと仮定する。法における平方剰余はである…

41:良素数の無限性

41

は良素数*1。良素数のうち、まだ当ブログで他の話題で一度も取り扱っていないものの中で最小の素数ということでを表題に取り上げました。25個ある以下の素数の丁度真ん中*2の素数と思うこともできます。定義 番目の素数をと表すことにする。このとき、が良素…