コンテンツにスキップ

Page:Shinshiki Sanjutsu Kogi 00.djvu/152

提供:Wikisource
このページは校正済みです
136
整除に關する整數の性質

なるものも亦あり得べしとなさゞるを得ず,或數の分解を示せる式の中、或素數の指數の なるは,卽ち其素數が實は此數の約數に非ざることを示せり.又 の公約數とし

と置かば, の何れよりも大ならず, の何れよりも大ならず.是故に の最大公約數 を得んと欲せば

に於て をば の何れよりも大ならざる範圍內に於て成るべく大に,卽ち の中最小の數に等しくなし,又 の中最小の數に, の中最小の數に等しくせば可なり.

の公倍數

にありては の何れよりも,又 の何れよ