閉じる


<<最初から読む

14 / 23ページ

グラフ:P=101の場合


計算例、P=187の場合

187が素数なのか合成数なのかの判定は、次のように行ないます.

 

187は6で割ると1余るので、6N+1の形をしています.

そこで187を素数判定方程式のPに代入しますと、
187=36mn+6m+6n+1
となります.


この方程式のmとnの整数解を求めます.
mとnに0以外の整数解があれば、Pは合成数であり、なければ素数となります.

 

この方程式を満たす整数解には、
(m、n)=(ー2、-3)
があります.従って、187は合成数です.

 

P’=6m+1=6×(-2)+1=-11
P’’=6n+1=6×(-3)+1=-17
つまり、
P=187=P’×P’’=(-11)×(-17)
と素因数分解できます.

 

「-11」と「-17」は「11」と「17」のことであると解釈します.


図式解法:P=187の場合

187=36mn+6m+6n+1

 

この素数判定法定式を次のように変形します.

 

187ー1=36mn+6m+6n
186=36mn+6m+6n
186÷6=(36mn+6m+6n)÷6
31=6mn+m+n
31=m(6n+1)+n
31ーn=m(6n+1)
(31ーn)÷(6n+1)=m
m=(31ーn)÷(6n+1)

 

縦軸をm、横軸をnとして、上記の最後の式をグラフを書いて整数解を求めます.


グラフ:P=187の場合


計算例、P=741の場合

741は6で割ると3余るので、6N+3の形をしています.
従って、741は3の倍数です.

741=3×247

 

それでは試しに、247が素数なのか合成数なのかの判定をしてみましょう.
247は6で割ると1余るので、6N+1の形をしています.

 

そこで247を素数判定方程式のPに代入しますと、
247=36mn+6m+6n+1
となります.


この方程式のmとnの整数解を求めます.
mとnに0以外の整数解があれば、Pは合成数であり、なければ素数となります.

 

この方程式を満たす整数解には、
(m、n)=(2、3)
があります.従って、247は合成数です.

 

P’=6m+1=6×2+1=13
P’’=6n+1=6×3+1=19

つまり、
P=247=P’×P’’=13×19
と素因数分解できます.



読者登録

茜町春彦さんの更新情報・新作情報をメールで受取りますか?(読者登録について