整数

フェルマーの小定理と定義・具体例・証明・例題について

フェルマーの小定理とはつまり、整数 \( a \) を素数 \( p \) で割った余りを考えたとき、\( a \) を \( p-1 \) 乗した結果の余りは常に 1 になります。具体例例えば …
三角数の定義・三角数の定理・具体例・漸化式について

三角数とは三角数は、図形数の一種で、点を使って正三角形の形に並べることができる自然数のことを指します。三角数は、1個の点から始まり、その次は2個の点、その次は3個の点、というように、各段に点を1つず …
シェルピンスキー数と78557・合成数・証明について

シェルピンスキー数とはこの概念は、ポーランドの数学者ワツワフ・シェルピンスキーによって提案されました。シェルピンスキー数の具体例シェルピンスキー数の具体例として、\( k = 78557 \) …
ハーシャッド数とは何か？基本から詳しく解説してpythonでチェック

ハーシャッド数とはハーシャッド数（Harshad Number）は、与えられた整数がその各桁の和で割り切れる数のことを指します。例えば、18はハーシャッド数です。なぜならば、18の各桁の和は \(1 …
完全数とは？約数の和が作り出す特別な数の性質について解説！

「6や28って、なんだか特別な数字らしいけど、どういうこと？」そんな疑問を持ったことはありませんか？実は、これらの数は完全数と呼ばれ、自分自身を除く約数の和がちょうど自分と等しくなるという、不思 …
一次不定方程式ax+by=cの３つの解法について

一次不定方程式今回は3つの方法を駆使して不定方程式を解きたいと思います。aとbは互いに素であるとします。解を一組見つける解を一組見つける考え方仮に、不定方程式を満たす解を一組見つけたとします。 …
フェルマーの小定理と巡回数ー 142857の仕組みと性質について

142857って掛け算しても巡回しない？「142857」という数字をご存じですか？この6桁の数には、掛け算をすると桁が巡回するという驚きの性質があります。例えば、142857 × 2 を計算すると …