囲んであるところがなぜこう表されるのか分かりません。解説お願いします🙏 あと3通りになる理由も教えてほしいです🙇‍♂️

第3問 (選択問題) (配点20) ある高校のA先生は定期テストを作成中で、 1問4点の基本問題と1問7点の 応用問題を組み合わせて100点分のテストを作るとき、何問ずつで構成すればよ いかを考えている。ただし、基本問題, 応用問題はどちらも1問以上は出題する ものとする。 基本問題の問題数をx, 応用問題の問題数をyとすると 4x+7y=100 となるので、①を満たすx,yを求めればよい。 ①は 25 4(x-アイ) +7y=0 と変形できる。 4と7は互いに素であるから, 方程式 ① の整数解は、整数kを用いて x= ウエ k+ オカ -7 25 y= キ k 4 と表される。 よって, 考えられる基本問題と応用問題の問題数の組合せは ク 通りある｡ (数学Ⅰ・数学A 第3問は次ページに続く。)

こんな大きな数字どうやって早く見つけるんですか？

M N2 の一の位の数が0となる条件は、(1)と同様に 93k+13=10c (cは整数) と表されることで 20093-9+1310.85 •••••• ⑦ ⑥⑦から n 93 (k-9)-10(c-85) は整数で.93 と10は互いに素であるから

なぜ赤線の部分のように考えることができるのか分かりません。どなたか教えてください！

◆ 最大公約数 最小公倍数の性質 2つの自然数α の最大公約数をg, 最小公倍数を1とする。 a=ga', b=gb' であるとする と,次のことが成り立つ。 4 SONRA T ① a' と'は互いに素用 ② l=ga'b'=a'b=ab's 2 類題 59 ③ ab=gl Sydto [S] 次の (A),(B), (C) を満たす3つの自然数の組(a, b, c) をすべて求めよ。 13 ただし,a<b<cとする。 ○(1) 火する (A) a,b,c の最大公約数は7 (B) bとcの最大公約数は 21, 最小公倍数は 294 (C) α ともの最小公倍数は84 1² +21 21 10

やり方を忘れてしまいました 2行目の「3の倍数でなく、5の倍数でもない」の所と 最後に225-105してる所 が特になんでしてるか分かんないです

□ 271 次のような自然数の個数を求めよ。 X 80 以下の自然数で,80と互いに素である自然数 * (2) 225 以下の自然数で, 225 と互いに素である自然数 567 以下の自然数で, 567 と互いに素である自然数

フォーカスゴールドの問題なのですが、問題文の意味から分かりません。解説をお願いしたいです、、。

は、 保 Check 例題 243 互いに素な自然数の個数 力を自然数とする。(m≦nでmとnが互いに素である自然数mの個数 *** をf(n)とするとき,次の問いに答えよ. (1) f(15) を求めよ. (2) f(pg) を求めよ.ただし, b, q は異なる素数とする. (3) f(p) を求めよ。ただし、pは素数,kは自然数とする。(名古屋大・改) 考え方 (1) 15 であるから, f(15) は, 15以下の自然数で15と互いに素,つまり,3の倍 ま数でも5の倍数でもない自然数の個数を表す. (2) は異なる素数であるから、 と互いに素である自然数は,かの倍数でもgの 倍数でもない自然数である. 互いに素である自然数は,かの倍数でない自然数である。 よって (3) 解答 (1) 15=3.5 であるから, 15と互いに素でない自然数, すなわち, 3の倍数または5の倍数であり, 15以下の より、自然数は, 3, 6, 9, 12,15, 5, 10 の7個である. よって, 15 と互いに素な自然数の個数は、 150 f(15)=15-7=8 その他の 練習 1 約数と倍数 Focus 13 NE-A 実は (2) p, gは異なる素数であるから, pg と互いに素でな い自然数, すなわち, pの倍数またはαの倍数であり、 pg 以下の自然数は, pq+10+1 Dの倍数 1p,2p,.... (g-1) p, pg ⑨個 ⑨の倍数 1・g, 2g, ..., (p-1)q, pq p の1個 pg の倍数 pg より, (q+p-1) 1 0103 よって, pg と互いに素な自然数の個数は, bb. f(pq) = pq-(g+p-1)-DALS)-(6-8-S (8) = pg-p-g+1=(p-1)(g-1) (3) p, 自然数であるから、が以下の自然数はがきが 個ある. この結果は素数であるから,以下の自然数での倍数 カー1(個) 「互いに素である」の 否定 「互いに素でな 「い」を考える. このf(n) をオイラー 関数という. (p.432 Column 参照) (1)を一般的に考える. p=3,g=5としてみ ると見通しがよくなる. pq÷p=q (1) pg÷g=p(個) は全部で, したがって f(p") = pk-pk-1 ES AICI IT TO .80 (85)5√3 ST=N 、電 互いに素である自然数の個数は、補集合の考えを利用せよ SON YASSKOR LUSHAJAJ 例題243のf(n) について次の問いに答えよ.ただし, p q は異なる素数 ( ^^)とする 431 第8章

nとmが1以外に正の公約数のない自然数でなければいけない理由はなんですか？また自然数ではなく整数ではダメなのですか？ mとnがともに3の倍数→n、mが1以外に正の公約数のない自然数であることに矛盾→ルート３は無理数 という流れになるのかもよく分かりません💦

16 奴 証明せよ。 * 150 / 整数 m について,m² が3の倍数ならばmは3の倍数である。このこと を用いて, √3 が無理数であることを証明せよ。

⑴でどこが間違っているか教えて欲しいです🙏

でないとき, 大きい方の数 この数 48で割 k+7) こに着目し が大きい -････ を代 を探す. 85 目し 代入 より、 よって 求める整数解は 1272 x=-3k+1,y=4k-1 (kは整数) 次の不定方程式の整数解を求めよ. (1) 63x+29y=1 これに②を代入して, vg-1-11- (1) 方程式 63x+2y=1 ・・・･･･ ① の係数 63 と 29 につ いてユークリッドの互除法を用いる。 63=29×2+5 より 295×5+4 より 54×1+1 より, ④③ を代入して, 5-(29-5×5)×1=1 5x6-29×1=1 $I-+|+0 ( 63-29×2)×6-29×1=1 63-29×2=5 ...... ②8 |29-5×5=4... ③ =x 5-4×1=1 ......④ したがって, 63×6+29×(-13)=1......⑤ ①-⑤ より 63(x-6)+29(y+13)=0 (2) 73x-26y=3 63(6-x)=29(y+13 ) ......6 63と29 は互いに素であるから, 6-x は29の倍数と なる. 10 したがって, kを整数として 6x=29k, すなわち, |x=-29k+6 これを⑥に代入すると, 63×29k=29(y+13) 63k=y+13 より よって、求める整数解は, x=-29k+6,y=63k-13(kは整数) y=63k-13 ①⑤ より (2) 方程式 73x-26y=3 いてユークリッドの互除法を用いる. 73=26×2+21 より, 73-26×2=21 ......2 26=21×1+5 より 26-21×1=5......③ より 21=5×4+1 より, ④③ を代入して, SIZM 21-26-21×1)×4=1 21×5-26×4=1 これに② を代入して、つまり、 201 73×15-26×42=3 (18) ( 73-26×2)×5-26×4=1 したがって, 73×5-26×14=1 両辺に3を掛けると, 21-5×4=1 ......④ …① の係数 73 と 26 につ①の特殊解は見つけにくいの で,まず, ユークリッドの互 73(x-15)-26(y-42)=0 73(x-15)=26(y-42) 7326は互いに素であるから,x-15は26の倍数と る. 73k=y-42 より, y=73k+42 よって、求める整数解は, したがってんを整数として, x-15=26k, すなわち, x=26k+15 これを⑥に代入すると, 73×26k=26(y-42) |x=6, y=-13 が ① の解の 1つ 10 除法を用いて, ①の右辺を1 とおいた方程式 73x-26y=1の特殊解を求 める. |x=5, y = 14 が 73x-26y=1の解の1つ (6) 12x=15, y=42 が①の解の1 両辺に3を掛けて、 ①の特殊 解を求める. :656 of -in 150 11=M

数学🅰️ 赤線部分がなぜそうなるのか分かりません

130 第7章 整数の性質 重要 例題 29 ユークリッドの互除法と1次不定方程式 (1) 不定方程式 161x+19y=1を満たす整数x,yの組の中で, xの絶対値が 小のものはx=[アイ, y=ウエである。(一 (2) 不定方程式 161x+19y=5 を満たす整数x,yの組の中で,xの絶対値が最 小のものはx=オ, y=カキク である。 POINT! 1次不定方程式の整数解の1組が容易に見つからない場合は、 ユークリッドの互除法を用いる。 ( 51 参考) (2)(1) の等式の両辺を5倍すると 161(5x)+19(5y)=5 よって,(1) で見つけた整数解の1組をそれぞれ5倍したものは 161x+19y=5の整数解の1組である。 解答 (1) 161x+19y=1 161=19・8+9 (19=9•2+1 この計算を逆にたどると 1=19-9・2 ①とする｡ 移項すると 9161-19.8 移項すると1=19-9・2 ...... (01-) (ĉ— 8-) (ar =19-(161-198) ･2 =161(-2)+19･17_ したがって 161・(-2)+19・17=1 ① ② から 161(x+2)+19(y-17)=0 161 19 は互いに素であるから、③より (2) x+2=19k, y-17-161k(kは整数) よって x=19k-2, y=-161k+17 |x|が最小となるのはん=0のときであるから x=アイー 2,y=ウェ17 (2) 161x+19y=5 ④とする。 ②から 161・(−2・5)+19・(17･5)=5 ④ ⑤ から 161(x+10)+19(y-85)=0 161 19 は互いに素であるから,⑥より (5) x+10=19l, y-85-161Z(Zは整数) よって x=19-10, y=-161+85 |x|が最小となるのはl=1のときであるから x=オ9, y=カキクー76 201 0 ←xの係数 161 とyの係数 19 にユークリッドの互除 法の計算を行う。 余りが1になったところ で, 計算を逆にたどる｡ ← ① を満たす 1組の解 x=-2, y=17 が得られる。 ②×5 とすると④を満た す1組の解x=-10, y = 85 が得られる。 参考 x,yの係数の値が大きいときは,係数を小さくする方法が

⑶で最後のｐの倍数の個数を求める式がよくわかりません。

例題260 互いに素な自然数の個数 を自然数とする.m≦nでmとnが互いに素である自然数mの個数 をf(n) とするとき、 次の問いに答えよ. (1) f (15) を求めよ. (2) f (pg) を求めよ.ただし, p, g は異なる素数とする. (3) f(p) を求めよ.ただし、pは素数, kは自然数とする. (名古屋大・改) 考え方 (1) 「m≦nでmとnが互いに素である自然数mの個数をf(n) とする」とはどう いうことかを(1) の f (15) をもとにして考えてみる. f(15) はn=15 の場合であるから, ☆「m≦15 でmと15が互いに素である自然数mの個数は (15) となる。 つまり, (1)を言い換えると次のようになる. 合 (1) 15=3.5 であるから, 15と互いに素でない自然数, すなわち, 3の倍数または5の倍数であり, 15以下の 自然数は, 3,6,9,12, 15,510の7個である. よって, 15 と互いに素な自然数の個数は, f(15)=15-7=8 もつやっ魂 (2) gは異なる素数であるから、 pg と互いに素でな い自然数, すなわち, pの倍数またはgの倍数であり, 以下の自然数は, ①の倍数 10 2.⑩..... (q-1)0, HTA 教えた 「15 以下の自然数で15と互いに素である自然数はいくつあるか｣ (2)(1)では,15=3･5 であった.(2)ではggは互いに素より(1)と同様にして 考えてみる. 個 ⑨の倍数 1⑨ 2.⑦ .…... (p-1) @カ@のか個 が互いに 3Mの数) ⑩9の倍数 1 SCAND り (q+p-1) 1 よって, bg と互いに素な自然数の個数は 1.2.3.....pa f(pq)=pa(g+p-1) Focus の 個 P9以下の自然数の **** = pg-p-g+1=(-1)(g-1) (3) p, kは自然数であるから, が以下の自然数は CHA (1.2.3.....PR) 個ある. pは素数であるから,以下の自然数の倍数 は全部で, pp=1個) 123 したがって, f(p")=pk-pk-1 練習 260 (g)とする. *** 「互いに素である」の 否定 「互いに素でな い」 を考える. 5 (1) を一般的に考える. p=3,g=5 としてみ ると見通しがよくなる. pg÷p=g(個) pg÷g=p(個) (1) f(77) を求めよ. (2) f (pg) = 24 となる p, g の組をすべて求め上 pg 以下の自然数 の倍数 STY 互いに素である自然数の個数は、補集合の考えを利用せよ ☆互いに素でない(1以外に共通の縞ある)もの数える 9の倍数 P9の倍数 (p.185 例題 94 参照) f(n) をオイラー関数 という. (p.538 Column 参照) ががが(-1) 例題260 の f (n) について次の問いに答えよ. ただし, p, g は異なる素数 改) 12 女 (c た C

どこに矛盾が生じているのかわかりません。

ということ ばよい。 ■る仮定が いに素」 で表せな 約数は 互いに素な自然数の性質(2) 例題 259 a. bを自然数とするとき, 次の命題を示せ. 「a+b と ab が互いに素であるとき, aとbも互いに素である。」 考え方 例題 258 と同様の考え方で示すこともできるが,ここでは背理法 (p.202 参照) を利用 した証明を考えてみよう。 示したい結論が,「aとbが互いに素である」 なので, その否定 「aとbが互いに素でない」ことを仮定して矛盾を導く. 答aとbが互いに素でないと仮定すると, a, bはある素数 を約数にもつから, a=pk, b=pl (k, lは整数) a+b=pk+pl=p(k+l) ab=p²kl となり, a+b,abは公約数をもち, カキ1より a+b, ab が互いに素であることに矛盾する. よって, a とは互いに素である. とおくと, **** Focus 以外になにか共通の約数をもつ、 矛盾する内容を導く。 a+b.ab