|
吉川 マサル |
|
#17864
んと、コレは背理法で説明できる気が。おなじグループで、和が最も小さいとき、その和をｘとおくと、このグループでの和は、ｘ、ｘ＋４、ｘ＋８、ｘ＋１２、・・・ｘ＋４８になりますよね。もしこれらの中に１３で割った余りが等しいものがあるとしたら、４ｐー４ｑ（ｐ、ｑは０〜１２の自然数で等しくない）のが１３の倍数ってことになります。が、４は１３と互いに素で、ｐ−ｑは１３より小さい数なので、コレは１３の倍数にはならない。 こんな感じではどうでしょう？ |
|
Mercury
1月16日（木） 22:02:43
MAIL:masaru-y@sansu.org HomePage:算チャレ 17867 |