ヵは整数とうる<
の
。の代数でないとき。宮を3
4 ルーの ならば の, で割った余りを求めよ。 |
6のうち
負なくとも 1つは3 の倍数であること |
み
せよ |
| ス**s
ーー
x@層ororron
重明 |しにくい問題は間接証明法で
員 対偶を証明する
本 背理を利用する
に。 のような「少なくとも 1 つ」 の証明に
条 MP CofwkczとELて 0 避
をの共 (!) の結果を利用するために。 両辺をそれぞれ3で割ったときの余りにつ
馬きま
ド iCる
[琶W]() ヵが3の悦数で
請訪Hakでないとき、 7は季ん4 は各数をを用いて
3を1 または 3ん2 ないとき, ょを整数とし
きれる。 て ヵ=3圭1 と表される。
則73% 1 のとき はます
だ 本 だ=(3&エ1*
記=(&1)"ー9だ十6を1一3(3が 十2)二1 =3692)11
734+2 のとき (号賠所
。志@k+2)王9だ十12を填4三 デ3(3だ4を1)よ1 よって, が を3で割った
って, 郊を3で割った余りは1である< 5夫か4
: ふと仮定する
の () により, の がを3で割った余りはともに1で
6か6、+が を3で割った余りは11ご Teの
で和の余りの人性質1
……① | の4多
数のとき, "も 3の倍数であり,
ないとき, c” を3 で割ると1 奈る。
は1である。 ⑨