自然数a、b、c、dはc=4a+7b、d=3a+4bを満たしているものとする。 ⑴c+3dが5の倍数ならば2a+bも5の倍数であることを示せ。 ⑵aとbが互いに素で、cとdがどちらも素数pの倍数ならば、p=5であることを示せ。
教えてください。ご回答よろしくお願いします。
|
No.28642 - 2014/08/30(Sat) 11:19:25
| ☆ Re: / IT | | | (1)だけ a,bを5で割った余りa',b'で分類しすべての場合をしらべると c+3dが5の倍数となるのは (a',b')=(0,0),(1,3),(2,1),(3,4),(4,2)のとき このとき2a+bも5の倍数であることが簡単に分かります。
|
No.28646 - 2014/08/30(Sat) 12:23:13 |
| ☆ Re: / おき | | | (1)別解 c+3d は5の倍数。 ⇒ 5d-(c+3d) は5の倍数。 ⇒ -c+2d は5の倍数。 ⇒ 2a+b は5の倍数。
(2)まだ
|
No.28648 - 2014/08/30(Sat) 12:45:35 |
| ☆ Re: / IT | | | (2) 4a+7b=mp,3a+4b=np からaを消去、bを消去すると 5b=(・・)p,5a=(・・)pとなります。
|
No.28649 - 2014/08/30(Sat) 12:54:09 |
|