Question

ゲスト

重要例題7ので、
場合分けIIと、場合分けIIIは、
なぜq= 0も考えないといけないんですか?

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

Answer 1

にゃんこ先生(仮)

q=0も考慮しなければ,k=1の時と,k=2の時が考えられなくなるからです。