(/ は んを 3でったときの向) のいずれかで表きれるご
リム を7 て和ったありが1となることを示す方で人
こるky gcPcFで9
か を 7 で割ったときの余りを求めることができる。 て
夏生WW 1 ミテ U】 正の整数n!
本 2
たを 3 で割った商を9とすると。をは 39。 3g トンンー
のいずれかで表される。 o cnz
[1] ょ=3g のとき、 9=1 であるから
りー8=(7+1" CI9所別
トド CeT
の) ne2の
と・
7 りは 1 である。 5
[2] *39+1のとき, 9=0 であり oe (=
ー0 すなわち=1のとき 。 2ニ
計1のとき26ー2"リー2.2"ー2.8
ン 0 4 ne2の
| >い 村
切 よって, ダを7で割2を穴り6 2 である。
時 を=3g+2のとき.(Z=cあり | 9
0 すなわちょ=2 のとき ] オイ 1 ⑫ ?ち
1のとき 2ー2""ー2"-27 | ] 9
C+ | <nloはAB 議 に3
うた余りは 4 である。 SN
で割った余りが 4 であるのは, た3g十2 のときだけである議
隊た人りか1であるとき. たを3で割った父りは2であ6a記 “O 6
については。 kT犬チャート式基護からの1+Ap82和
ッ 古版チャート式基礎からの数 1 ぐ
也7q1であるから 。。 8=1(mod 7)
1(mod 7) 4邊数に入し
7.0+2 cm5(mod mW
(md 到
グー4=7.0+4 1
・ たを3 で割った余りは2である*