aを自然数、pを素数としたとき (a,p)≠1のとき ※(,)は最大公約数の意味
なんでplaになるのでしょうか。
|
No.12924 - 2011/01/31(Mon) 21:26:27
| ☆ Re: / らすかる | | | pの約数は1とpしかありませんから、 (a,p)≠1 ならば (a,p)=p ですね。
|
No.12926 - 2011/02/01(Tue) 00:01:51 |
| ☆ Re: / 第2段 | | | もう少し詳しく御願いします。まだ少し騙された気がします。。
|
No.12927 - 2011/02/01(Tue) 00:45:18 |
| ☆ Re: / らすかる | | | 「aとpの最大公約数」とは 「aとpの公約数のうち最大であるもの」すなわち 「aの約数とpの約数で共通である数のうち最大であるもの」です。 pの約数は1とpだけですから、 「aの約数とpの約数で共通である数」は1かpしかあり得ません。 よって 「aの約数とpの約数で共通である数のうち最大であるもの」も1かpですから、 「aとpの最大公約数」も1かp、つまり (a,p)=1 または (a,p)=p です。 (a,p)≠1 という条件があれば (a,p)=p しかあり得ませんから、 aは約数pを持ちます。
|
No.12928 - 2011/02/01(Tue) 06:33:25 |
|