7+4 (7は自希数) とおいてもうまくいかない。 ここでは.
人 2 一2でったかりをo
(ぐんを4でったときの商) のいずれかで審をれることにな *
2 を7で創った信りが4 となることを示す方針で佑める
移え2 カー9のとおは 20=2*ーがであり. が7+j" とレー
分を7で大ったときの作りを求めることができる。
一生 <
んを8 で割った商を/とすると, んは 30.
のいずれかで表される。 …… の
を3のとき, =1 であるから
ダーグー(2②り"=8=(7+J"
ニC7す2C7のキー
ー7(C7のCiのブキ
391。 92
にリナ1
切 よって, 2!を7 で割った余りは1 である。
四 とき, =0 であり
=0す ダー2=7.0+2
9=1のとき 2*=ニ2 2*=2.| 7+D7
MM 772(<Co7のCZキー C+2"
よって. 2%を7て割った余りは2である。
思 =0であり
0 すなわちん=2のとき グーゲニ4ニ70+4
7ぷ1のとき 24=2*ーZ-2ッー4-89ニ4(7+」)
4GG74C7つ+ートC。
上 よって, 2を7で割った余りは4である。
、[S] から。 のを7で割った余りが4であるのはルー
したがって, 多を7て割っ
合同区の利用。 一 amxcっuce amgz。ートee oomzi・
④ までは同じ。 8-1=7-1 であるから 8m1(mod の)
上 3 (si)のとき =2w=m=ir=1 (mod 2
1 4に3991(os0) のとき =0の場合 メーラー7.0+2
計1-2=2
をご3+2 (=0) のとき 9デ0 の場合 2*ニ4ニ7-0+4
9=1 の場合 2 =2"=8・2の=ニテ
上から。グを7で着った余りが4であるとき, んを3で痢った人
cr 正の整数々でz"+1 が3で割り切れるものをすべて求めよっ
<7
