どんな証明のときに背理法と対偶を使い分けるべきですか？教えて欲しいです。

背理法、最初の結論の否定なら行けるのですが、そこから先が壊滅的に分からないので教えてください🙏

練習 4 (1)正の整数xが3の倍数ではないとき, x2を3で割った余りは1であることを示せ。 (2)x,y,zは x2+y'=z' を満たす正の整数とする。 このとき, x, yの少なくとも一方は 3の倍数であることを, 背理法を用いて示せ。 [類 大阪学院大] 愛知学院大)

波線を引いたところについて質問です なぜg＞0になるのですか？

補足 0. 1次不定方程式の整数解が存在するための条件 6は0でない整数とするとき,一般に次のことが成り立つ。 +by=1 を満たす整数x,yが存在するαともは互いに素………(*) このことは, 1次方程式に関する重要な性質であり, 1次不定方程式が整数解をもつかど うかの判定にも利用できる。 ここで, 性質 (*)を証明しておきたい。 まず,⇒については,次のように比較的簡単に証明できる。 (*)のの証明] ax+by=1 が整数解 x=m, y=n をもつとする。 また,aとbの最大公約数をg とすると a=ga', b=gb′ と表され am+bn=g(a'm+6'n)=1 g=1 よって,gは1の約数であるから したがって,aとは互いに素である。 ◆aとbの最大公約数が 1となることを示す方 針。 p.397 基本例題 103 (2) 参照。 α'm+b'n は整数, g>0 433 一方の証明については,次の定理を利用する。 4章 aとbは互いに素な自然数とするとき, 6個の整数 a1,a2, a 3, ・・・..., ab をそれぞれ6で割った余りはすべて互いに異なる。 証明 i, jを 1≦i<j≦b である自然数とする。 ai, aj をそれぞれ6で割った余りが等しいと仮定すると背理法を利用。 aj-ai=bk (k は整数)と表される。 よって a(j-i) =bk 差が6の倍数。 aとは互いに素であるから, j-iはもの倍数である。... ①p, gは互いに素で, pr しかし, 1≦j-i≦b-1 であるから, j-iは6の倍数にはな がqの倍数ならば, rは gの倍数である(p,a, rは整数)。 5 らず,①に矛盾している。 est したがって,上の定理が成り立つ。 t [(*)のの証明] 15 ユークリッドの互除法 aとbは互いに素であるから,上の定理により6個の整数α・1,上の定理を利用。 a•2, a·3,......., ab をそれぞれ6で割った余りはすべて互いに 異なる。 ここで,整数を6で割ったときの余りは 0, 1, 2, 6-1のいずれか(通り)であるから, akをbで割った余りが 1となるような整数ん (1≦k≦b)が存在する。識は akをbで割った商を1とすると ak=6l+1 すなわち ak+6(-1)=1 よって, x=k, y=-l は ax + by = 1 を満たす。 すなわち, ax+by=1 を満たす整数x, y が存在することが示 された。 このような論法は, 部屋 割り論法と呼ばれる。 詳しくは次ページで扱 ったので、読んでみてほ しい。

おしえてください

No. 10 背理法による証明: √7は無理数 [黄チャート数学Ⅰ PRACTICE45] Date 命題 「n は整数とする。n2が7の倍数ならば,nは7の倍数である」は真である。これを利用して, VTが無理数であることを証明せよ。

なんで、丸で囲ったような式がでてくるのですか？

問題5-4 2つの整数αとの最小公倍数をとする。 このとき との任意 の公倍数ではの倍数であることを証明せよ。 方針 Folk c=44th とされるのが cを1で割った商を余りをとすると =ltr≦r< 1)←割る数)×(商)+(余り) が成り立ちます。 0が証明できれば, cは1で割り切れるのでは の倍数となります。 そこで,r=0と仮定します (背理法)。 このとき、 との最小公倍数なので、はαの倍数 (ア) かつの倍数 (イ)です。 また,caとりの公倍数なので,cは4の倍数(ウ) かつはもの 倍数 (エ)です。 アウより、とはαで割り切れるので、 r=c-lg もαで割り切れます。 よってはαの倍数です。 同様に,,エよりはの倍数です。 これによりはaとbの公倍数(両方に共通の倍数)となり矛盾です。 なぜ, 矛盾かわかりますか (解答のポイント 参照)? じっくり考 えてみてください。 問題 5.

急ぎです! この数学の問題がわかる方がいらっしゃったら教えてください🙏

37a,b,cは整数とする。背理法を利用して,次の命題を証明せよ。 *(1) a²+b2=c2 ならば, a, bのうち少なくとも1つは偶数である。 (2) a²+b2=c^ ならば, a,b,cのうち少なくとも1つは3の倍数である。

127.1 an+1=3と置いた理由ってこういうことですか？ また、記述で「ある自然数nについて」って必要ですか？ あと、「また、a1≠3」はan+1≠3だがこれはn≧2のときなのでa1≠3と再度書いているのだと思うのですが、これは書いていなくてもいいですか？

578 重要 例題 127 分数形の漸化式 (1) a=1, an+1= an-9. で定められる数列{an}がある。 an-5 (1) すべての自然数nに対して α =3であることを示せ。 (2) bn= 1 an-3 とおくとき, bn+1を6m で表せ。 また,一般項an を求めよ。 (DD−1+0)8= 指針▷分数形の漸化式である。 おき換えにより, 等差数列の問題に帰着する。 大人 ROD (1) 背理法 による。 ある自然数nについて αn+1=3であると仮定し, 矛盾を導く。 (2) an bn で表して条件の式に代入してもよいが,ここではまずαn+1-3を計算し, そ の逆数をとるとらく。 で割ればよ い 解答 (1) ある自然数nについて an+1=3 とすると, 条件式から WEST BV an-9=3(an-5) 21 {an=3+D) {. 182 よって an+1=an=an−1=...... =α=3 と これは条件=1 に反する。x) bm=ya.xyb ( (水) ゆえに, an+1=3を満たす自然数nはない。 また a₁ 3 $308= dost したがって,すべての自然数nに対して anキ3である。 26~ COO {S [参考] =x-② すなわち -5 x=- x2-6x+9= 0 を解くと x=3 (重解) 1 よって, bn= とおき an-3 換えている。 詳しくは p.580 参照。

186. このような記述でも問題ないですよね？ またこの類の問題ではほとんどの場合互いに素を用いるように思うので、互いに素を使いたい、そして有理数の性質（m/nでm,nは整数でn≠0）よりこのような証明方法になるということですよね？ また、有理数であることを仮定してから、「... Read More

演習 例題186 指数方程式の有理数解 (1) 3*=5 を満たす xは無理数であることを示せ。 (②2) 35-2y=53-6 を満たす有理数x,yを求めよ。 m (m,nは整数,n≠0) と表される数を有理数といい, 有理数でない n 指針 実数において, ものを無理数 という｡ (1) 無理数であることの証明では, 有理数であると仮定して, 矛盾を導く (背理法)。 (2) 方程式1つに変数がx,yの2つ。 有理数という条件で解くから, (1) が利用できそう。 底が3,5であるから, 3' =5 [(1)] の形にはならないことを用いる。 解答 (1) 3=5を満たすxはただ1つ存在する。 そのxが有理数であると仮定すると, 3*=5>1 であるから m CHART 無理数であることの証明 (有理数) とおいて、 (1) n 背理法 事柄が成り立たないと仮定し て矛盾を導き, それによって m x>0で,x=- (m,n は正の整数)と表される。 =(a+事柄が成り立つとする証明法 (数学Ⅰ)。 n m 37=5 よって 両辺をn乗すると 3m=5n ① ここで,①の左辺は3の倍数であり,右辺は3の倍数ではな いから,矛盾。 よって, xは有理数ではないから、無理数である。… 3x-y+6=5x+2y (2)等式から 2) spol x+2y=0 と仮定すると, ② から x-y+6 3x+2y = 5 練習 ③ 186 x,yを有理数とすると, x-y+6, x+2y はともに有理数で x-y+6 x+2y ...... ゆえに このとき, ② から よって x-y+6=0 ④,⑤を連立して解くと も有理数となり, (1) により③は成り立たない Gram x+2y=0 000 3x-y+6=1 基本 167 x=-4, y=2 等式 20x10y+1 を満たす有理数x,yを求めよ。 3と5は1以外の公約数を もたない。 このとき,3と 5は互いに素 という。 3÷36=5÷5-2y 3x-(y-6)=5x-(-2y) ②から3-y+6)x+2y X = (5x+2y)x+2y (1) で3'=5を満たすは 無理数であることを証明し ている。 KH ④: x+2y=0 と仮定して, 矛盾が生じたから, x+2y=0 である。｣< 40 T810 Op.294 EX120 53

√2が無理数であることを用いて、次の命題を証明せよ 命題 1＋√2は無理数である この命題の証明を教えてください。 先生に聞いても教科書見てもわかりません 小学生レベルの私にもわかるように教えて欲しいです。

186.2 別解がないということはこの解法ダメですかね？？

これが最も多く 3,...... 大 法則 という。 ている。 -=10g(1+1) に例も考えられ て考えてみる。 手は 無関係 ogro-2)} 133 関連発展問題 演習 例題186 指数方程式の有理数解 (1) 3' =5 を満たす x は無理数であることを示せ。 (2) 3*5-2y=5×39-6 を満たす有理数x, y を求めよ。 れる。 456789 【CHART 無理数であることの証明 giok いられること 指針 実数において [ m x>0で,x= n ものを無理数という。 (1) 無理数であることの証明では, 有理数であると仮定して,矛盾を導く (背理法)。 (2) 方程式1つに変数がx,yの2つ。 有理数という条件で解くから, (1) が利用できそう。 底が3,5であるから, 3' =5 [(1)] の形にはならないことを用いる。 解答 (1) 3*=5 を満たすxはただ1つ存在する。 そのxが有理数であると仮定すると, 3*=5>1 であるから (m,nは整数,n≠0) と表される数を有理数といい, 有理数でない SHOT 10 m (m,n は正の整数)と表される。 n 37=5 よって 両辺を2乗すると 3m=5n ここで、①の左辺は3の倍数であり,右辺は3の倍数ではな A いから、矛盾。 よって, xは有理数ではないから, 無理数である。 (2)等式から 3x-y+6=5x+2y ② vol x+2y=0 と仮定すると、②から 3x+2y=5 ゆえに このとき②から m (有理数) とおいて, 背理法 n BREN 3 x, y を有理数とすると, x-y+6, x+2y はともに有理数で x-y+6 x+2y も有理数となり (1) により③は成り立たない。 x+2y=0 3x-y+6=1 って ⑨⑤を連立して解くと x=y+6=0 18 Maar x=-4, y=2 を満たす有理数x, y を求めよ。 基本 167 背理法 事柄が成り立たないと仮定し て矛盾を導き, それによって 事柄が成り立つとする証明法 (数学Ⅰ)。 --0-8-20- ( [] <3と5は1以外の公約数を もたない。 このとき,3と 5は互いに素 という。 3*÷3=5÷5-2y 3x-(y-6)=5x-(-2y) ②+x+y 165)=(5x+2y)x+2y (1) で 3' =5を満たすrは 無理数であることを証明し ている。 ④: x+2y≠0 と仮定して, 矛盾が生じたから, x+2y=0 である。 p.294 EX120 291 5章 33 関連発展問題