整数論せいすうろんポータル

1概要がいよう

整数論せいすうろんでは、整数せいすうの整除性せいじょせい、最大公約数さいだいこうやくすう、素因数分解そいんすうぶんかい、剰余じょうよを解析かいせきする。本ほんポータルでは、基礎定義きそていぎから計算手法けいさんしゅほうと定理ていりへ進すすみ、合同式ごうどうしきと近似きんじへの応用おうようを前提関係ぜんていかんけいに従したがって配置はいちする。

2共通基礎きょうつうきそ

まず、約数やくすう、倍数ばいすう、商しょう、余あまりを定義ていぎし、合同式ごうどうしきによって剰余じょうよの関係かんけいを記述きじゅつする。その後あと、ユークリッドの互除法ごじょほうとベズー等式とうしきを導出どうしゅつし、一次不定方程式いちじふていほうていしきを解といた上うえで、素因数分解そいんすうぶんかいの一意性いちいせいを履修りしゅうする。

3合同式ごうどうしきの経路けいろ

中国剰余定理ちゅうごくじょうよていりは、互たがいに素そな法ほうに関かんする複数ふくすうの合同条件ごうどうじょうけんを 1 つの合同類ごうどうるいへ統合とうごうする。

4連分数れんぶんすうの経路けいろ

連分数れんぶんすうはユークリッドの互除法ごじょほうの商しょうを反復的はんぷくてきに記録きろくする。有理数ゆうりすうでは有限ゆうげんに停止ていしし、無理数むりすうでは無限むげんに継続けいぞくする。収束分数しゅうそくぶんすうは実数じっすうの有理近似ゆうりきんじを与あたえる。

5調日算ちょうにちざんへの応用おうよう

調日算ちょうにちざんでは、互たがいに素そな周期しゅうきには中国剰余定理ちゅうごくじょうよていりを適用てきようし、互たがいに素そでない周期しゅうきには合同条件ごうどうじょうけんの整合性せいごうせいを確認かくにんして最小公倍数さいしょうこうばいすうを用もちいる。天文計算てんもんけいさんにおける近似きんじには、先行講義せんこうこうぎで導入どうにゅうした連分数れんぶんすうを利用りようする。

6発展的接続はってんてきせつぞく

不定方程式ふていほうていしきの不可能性ふかのうせいを示しめす無限降下法むげんこうかほうと、合同ごうどうを剰余類じょうよるいの等号とうごうとして解釈かいしゃくし、合同算術ごうどうさんじゅつを剰余類上じょうよるいじょうの演算えんざんとして定式化ていしきかする抽象代数ちゅうしょうだいすうは、整数論せいすうろんの発展的はってんてきな視点してんを与あたえる。