数論 ピタゴラス数一覧【10000以下全て1593個】 a^2+b^2=c^2をみたす整数の組(a,b,c)をピタゴラス数 (Pythagorean triple) といい,特にa,b,cの3数の最大公約数が1であるものを 原始ピタゴラス数 (primitive Pythagorean triple) といいます。今回は,以下のルールに従い,ピタゴラス数をひたすら列挙します。 2023.07.18 数論
数論 ピタゴラス数の求め方(解)・性質とその証明 a^2+b^2=c^2をみたすような正の整数(a,b,c)をピタゴラス数といいます。特に,3数の最大公約数が1であるピタゴラス数(a,b,c)を原始ピタゴラス数といいます。原始ピタゴラス数は求め方があります。これについて掘り下げましょう。 2023.07.17 数論
数論 【n!がpで割れる回数】ルジャンドルの定理とその証明 ルジャンドルの定理,あるいはルジャンドルの公式(Legendre's formula)とは,n!が素数がpで何回割れるかを表したものです。これについて,定理の主張と証明を行いましょう。 2022.06.09 数論
数論 メビウス関数とメビウスの反転公式の証明 メビウス関数(Möbius function)とは,数論的関数の1つで,重要な役割を果たします。メビウス関数の定義と,メビウスの反転公式(Möbius inversion formula)の証明を行いましょう。 2021.12.30 数論
数論 約数関数とは~定義と基本的な性質とその証明~ 約数関数 (divisor function) とは,ある数に対し,その数の正の約数の累乗の和を計算する関数です。約数関数について,その定義と基本的な性質とその証明を行いましょう。 2021.12.19 数論
数論 完全数の定義と性質とその証明 完全数 (perfect number) とは,自分以外の正の約数の総和が自分自身に一致する数のことです。たとえば,28=1+2+4+7+14は完全数です。完全数について,その定義とメルセンヌ素数を絡めた性質を紹介しましょう。 2021.12.18 数論
数論 メルセンヌ数・メルセンヌ素数とは~定義と性質~ メルセンヌ数 (Mersenne number) とは,2^n-1と表せる数で,これが素数のときはメルセンヌ素数 (Mersenne prime) といいます。これについて,定義と性質を解説しましょう。 2021.12.15 数論
数論 中国剰余定理とその詳しい証明 中国剰余定理 (chinese remainder theorem) とは,複数の割り算の余りに関する定理です。中国式剰余定理とも言います。中国剰余定理について,その主張と詳しい証明を解説していきます。 2021.11.29 群・環・体数論
数論 平方剰余・平方非剰余とルジャンドル記号 合同式における平方剰余(quadratic residue)・平方非剰余(quadratic nonresidue)の概念と,それを扱うのに便利なルジャンドル記号(Legendre symbol)の定義・性質について,順を追って解説していきましょう。 2021.11.27 数論
数論 オイラー関数の定義・性質4つとその証明 オイラー関数,あるいはオイラーのファイ関数・オイラーのトーシェント関数とは,1,2,3,..., n-1のうち,nと互いに素なものの個数を指します。これについて,その定義・性質を述べ,証明していきましょう。 2021.11.06 数論