なんでこんなめんどくさい事するのか教えてください

> デスク1 42 互いに素であることの証明問題 (1) 基礎例題 86 (1) a き, a +9 は 21 の倍数であることを証明せよ。 は自然数とする。 α+2 が7の倍数であり, α+3 が3の倍数であると 基礎例題 80 発展例題 97 000 (2) 自然数αに対し, a とα+1は互いに素であることを証明せよ。 CHART 答 GUIDE 重要な性質 aとbが互いに素αともの最大公約数が1 a,b,c は整数で, a, b は互いに素であるとする。 1. ac がもの倍数であるときは6の倍数である。 2.αの倍数であり,bの倍数でもある整数は ab の倍数である。 (1) k, lを自然数として a+2=7k, a+3=31 と表すことからスタート。 ② a+9 を a+9= (a+2)+7, a+9= (a+3) +6 と2通りに表す。 (2) 3 α+9 は7かつ3の倍数となるから, 2. を用いて 7・3の倍数とする。 aとα+1の最大公約数をgとして,g=1 となることを示す。 +2, a +3 は自然数k, lを用いて a+2=7k, a+3=3l と表される。 ← 「αは自然数」でな 00 整数」の場合 様に成り立つ。 α+9= (a+2)+7=7k+7=7(k+1) ① a+9= (a+3)+6=3+6=3(+2) の倍数なら =k(kは整 ① より a+ 倍数であり,②より α+9 は 3 でも" こす に素であるから, α+9 は 73 。 )=3(1+2) 性質2.を利用 ←α+9 を消去。 であるが, いに素で性質1.を利用 整数)と表 k+1が3の

例題の解説分かりやすくお願いします🙏

例題 34 余りの条件から自然数を求める と最小のものを求めよ。 5で割ると2余り, 14で割ると5余る自然数のうち, 3桁で最大のもの 考え方 求める自然数をnとすると 5 で割ると2余る ← n=5x+2(xは整数) n=14y+5 (y は整数) 14で割ると5余る 求める自然数をnとすると, n は整数x,yを用いて,次のように表される。 n=5x+2, n=14y+5 よって 5x+2=14y+5 すなわち 5x-14y=3 .. ① x=-5,y=-2は, 5x-14y=3の整数解の1つであるから 5.(-5)-14 (-2)=3 ①②から 5(x+5)-14(y+2)=0 ...... 2) (3) 5と14は互いに素であるから, ③ を満たす整数xは 答 と表される。 したがって x+5=14k すなわち x = 14k -5k は整数) n=5x+2=5(14k-5)+2=70k-23 70k-23が3桁で最大の自然数となるのは,k=14のときで n=70-14-23=957 答 70k-23が3桁で最小の自然数となるのは, k=2のときで 1 次の問いに答えよ。 n=70・2-23=117 圀 *(1) 9 で割ると3余り, 11で割ると8余る自然数のうち, 3桁で最大 のと最小のものを求めよ。 (2)4で割ると2余り, 9で割ると5余る自然数のうち、3桁で最 のと最小のものを求めよ。 のものを求めよ。 17で割ると4余り, 8で割ると5余る自然数を56で割った 余り

赤の四角で囲ったところがわかりません。 どのようにaを求めているのか解説お願いします。

がよい。 (B) から b, c, 次に, る方針で進める。 解答 (B) の前半の条件から,b=24b', c=24c′ と表される。 ただし, b','は互いに素な自然数で 6'<c' ····· ① (B)の後半の条件から 246′'c'=144 すなわち 6'c'=6 ①BL ◄ gb'c'=1 これと①を満たす b', c'′ の組は (b', c')=(1, 6), (2, 3) よって (b, c)=(24, 144), (48, 72) 6=246′,c=24c′ (A) から, αは2と3を素因数にもつ。 また,(C)において 240=24・3・5 (VIE) (ef 1)- 最大公約数は623 であるようなαは a=24・3・5 これは, a<bを満たさない。 [1] 6=24(=23) のとき,αと24の最小公倍数が240 [2] b=48 (=24･3) のとき, aと48の最小公倍数が240 であるようなαは a=2･3･5 ただし p=1,2,3,4 a<48 を満たすのはp=1 の場合で,このとき a=30 20 48 72 DELAW 以上から 約数は0で(A) を満たす。 (a,b,c) = (30,48,72) 240=24･3･5 1] 6=23.3 [2] 6=24.3 これからαの因数を考え る。 (80S .SII)

この問題の(1)で、解答の解き方じゃなくて偶数と奇数で場合分けて解く方法を教えて欲しいです！！

演習問題 145 大 (1) 整数αを2乗して4でわるとわりきれるか1余るかのどちら かであることを示せ. (2) 2次方程式 x2-4-2m=0 (m: 整数)が整数解αをもつと きは偶数であることを示せ.

数Ⅰの問題です 写真の青線の部分の意味がわかりません 教えてください

基本 例題 45 √3 が無理数であることの証明 00000 命題「n は整数とする。n' が3の倍数ならば,nは3の倍数である」は真で ある。これを利用して, √3 が無理数であることを証明せよ。 CHART & SOLUTION 証明の問題 直接がだめなら間接で 背理法 基本44 √3が無理数でない (有理数である)と仮定する。このとき、3=r(rは有理数)と仮 定して矛盾を導こうとすると,「3=の両辺を2乗して、3=r」となり、ここで先に進 めなくなってしまう。そこで,自然数 α, bを用いて3=1(既約分数)と表されると仮 定して矛盾を導く。 解答 √3 が無理数でないと仮定する。 このとき √3 はある有理数に等しいから, 1以外に正の公約 a 数をもたない2つの自然数α, bを用いて3 = と表される。 b ゆえに a=√36 両辺を2乗すると a2=362. ・① よって, αは3の倍数である。 α2が3の倍数ならば,αも3の倍数であるから,kを自然数 として a=3k と表される。 これを①に代入すると 9k2=362 すなわち 62=3k2 よって, 62は3の倍数であるから, 6も3の倍数である。 ゆえに αとは公約数3をもつ。 これはaとbが1以外に正の公約数をもたないことに矛盾す る。 したがって3は無理数である。 既約分数: できる限り 約分して, αともに1以 外の公約数がない分数。 inf. 2つの整数 α 6 の最 大公約数が1であるとき, αとは互いに素である という (数学A参照)。 下線部分の命題は問題 文で与えられた真の命 題である。 なお, 下線部 分の命題が真であるこ との証明には対偶を利 用する。

（2）です。 模範回答と違ったのですが、これでも大丈夫ですか？

. 次の問いに答えよ. (1) log23は無理数であることを証明せよ 29m 2 (2) nが正の整数のときlog2nが整数でない有理数となることはあるかどう か調べよ. (千葉大)

79の（2） 写真2枚目のような証明でも大丈夫でしょうか p＝b/a、q＝d/c それぞれ互いに素、条件はn,mと同じだと考えました ダメな場合は理由も教えて下さると嬉しいです

*79 (1) √23 が無理数であることを示せ。 (2),g,√23g がすべて有理数であるとする。 そのとき,p=g=0であ [類 15 大阪大〕 ることを示せ。 24□ ■□ III 式と証明,論理

ユーグリットの互除法での一次不定方程式です。 赤ラインの変形方法はなぜこのように変形できるんですか？

269 次の不定方程式の整数解を求めよ.01 (1) 63x+29y=1 (2)73x-26y= 2 方程式 63x+29y=1 ......① の係数 63と29につ いてユークリッドの互除法を用いる. 63=29×2+5 より. 63-29×2=5 •••••• ② 自29=5×5+4 より, 29-5×5=4 ...... ③ 5=4×1+1 より 54×1=1 ......4 ④ に ③ を代入して、 SI 5-(29-5×5)×1=1 5×6-29×1=1+ これに②を代入して, (63-29×2)×6-29×1=1 したがって, 63×6+29×(-13)=1 ...... 5 ...⑤ ① - ⑤ より, 63(x-6)+29(y+13)=0 63(6-x)=29(y+13) ...... ⑥ …... 63 と 29 は互いに素であるから, 6-xは29の倍数と なる. 72 10 したがって, んを整数として a 6-x=29k, すなわち, 1x=-29k+6 これを⑥ に代入すると, 63×29k=29(y+13) 63k=y+13 より, y=63k-13 よって、求める整数解は, O x=-29k+6,y=63k-13 (kは整数) の係数 73と26につ

一次不定方程式の問題です。黄色い線で囲ってある問題の解説にあった赤線の意味がわかりません。どなたか教えてください💦

きの \ 練習 次の方程式の整数解をすべて求めよ。 ② 136 (1) 12x-17y=2 (2) 71x+32y=3 (3)73x-56y=5 p.568 EX 93, 94

この、右のページでやっていることが、なぜ成り立つかわかりません

370 340 第9章 整数の性質 不定方程式 y 次のような方程式を考えてみます. -2231x+409y=1 2231x+409y=1 ...... (*) これを満たす実数x、yの組は無数に存在しま す.実際,この式を 1 409 この直線上すべての 点(x,y) が解となる 1 2231 1 y=-- x+· 2231 409 409 -x と変形すると,これはry 平面上の直線となるの で,この直線上のすべての点(x,y) がこの方程式の解となるわけです. 一般に,文字の数が等号の数より多い方程式は解を定めることができません。 このような方程式のことを不定方程式と呼びます.特に,(*)のようにxy の一次式で表されるような不定方程式を一次不定方程式と呼びます. さて,ここで考えたいのは次のことです. 不定方程式 2231x+409y=1 ......(*) は りがともに整数であるような解(整数解)を持つだろうか? これは意外に難しい問題です。 実数の範囲では無数に解を持ったとしても 整数の範囲では解を持つかどうかすらアヤシイのです. 結論から先に言えば (*)の整数解は存在する のです.では,それをどうやって示せばいいのでしょう. 妖怪が存在すること を示す最もストレートな方法は,妖怪を捕まえて連れてくることです. それと 同じで,整数解の存在を示す一番の方法は、 具体的に整数解を作ってみせるこ とです.ここで役立つのが,先ほど扱ったユークリッドの互除法なのです. (*)のxyの係数 2231 と 409 に注目し, これをユークリッドの互除法の 要領で「割り算」 していきましょう. すると, 3段階目で余りに1が現れます. 2231=409×5+186 ......① 409=186×2+37 186=37×5+1 1が現れた! ...... 2 余りに1が現れたということは, 2つの数の最大公約数は 1 つまり2数は 互いに素であるということです. これはとても重要なポイントなので、頭に入 ておいてください 341 ことは,これらの式を逆にたどるよ にして1を元の2数を用いて表す」 ことです。 具体的には,次のような作 になります。 ⑦→ ④→ ← 1=186-37 × 5 ③ より =409×(-5)+186 × 11 186-409-186×2)×5②より37=409-186×2 =409×(-5)+(2231-409×5)×11-0) =2231×11+409 × (-60) - 186-231-409×5 まず、③により1が 「186と37」 を用いて表され(ア), そこに②を使うと 「409 と 186」 を用いて表され(イ), さらに①を使うと1が 「2231409 」 を用いて表されます(ウ) ウの式は,まさに(*)の整数解 (の1つ)が であることを教えてくれます。 x=11,y=-60 さて、先ほど注意したように,このようなことができたのは, そもそも の係数 2231 409 の最大公約数が 1 つまり互いに素であったからです。 つまり、一般に次のことが成り立つことがわかるのです. 不定方程式の整数解 bが互いに素な整数であるとき 1次不定方程式 ax+by=1 は整数解を持つ ユークリッドの互除法を用いれば, 一次不定方程式の整数解を具体的に作り 出すことができます.ただし,このやり方で見つかる整数解は、あくまで不定 方程式の整数解 「の1つ」であり,それがすべての解であるわけでも、あるい は最もシンプルな解であるわけでもないことには注意してください。 当然次なる興味は,1次不定方程式の「すべての整数解」を求めることは きないかということになります.この「すべての整数解」のことを次 定方程式の一般解といいます。その求め方は後ほど詳しく説明しますが、実 「すべての」 整数解を求めるためには, 少なくとも「1つの」 整数解を自 求めなければなりません.そこで,まずは先ほどの作業で「1つの」整数 求める練習をしっかりとしておきましょう。