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

は、 保 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 が無理数であることを証明せよ。

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

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

258の下から4行目の説明でb-aもGも1となるということですか?

となる組は、 (a, b)=(5, 7).03. よって、求める2つの自然数は、 連続する2つの自然数nとn+1は互いに素であることを証明せよ. 1258 nとn+1の最大公約数をGとすると, n=aG....... ① かつ, n+1=bG ...... ② 105 147 5×21=105 7×21=147 とおける. ただし,α, b は互いに素な自然数とする。 ここで、①を②に代入すると, aG+1=bG より, 1=(b-a) G Gは自然数 4 a,bは自然数で,n<n+1 より, a < b となることから, b-αは自然数 b-αは自然数であるから, Gは1の約数となり, G=1 041 よって, 最大公約数が1より nとn+1は互いに素であ となるのは､弁がもの る。 1259 α, bを自然数とするとき, aとbが互いに素であるとき, α+6とabも互いに素であるこ

(4)なのですが、なぜ数列An-‪√‬2Bnの初項が5-‪√‬2になるのかよく分かりません。

国公立 40 難関 私大 40 もう! ●わからないときは解答解説ページの 「解答の指針」を見てから解いてみよう。 1 自然数の数列{an},{bn}は (5+√2)=an+bm√2 (n=1,2,3,…) を満たすものとする。 □1 2 は無理数であることを示せ。 1 (2) an+1, bn+1 をan, bn を用いて表せ。 ](3) すべての自然数nに対して an+1+pbn+1=g(an+pbm) が成り立つような定数pg を 2 組求めよ。 □ (4) an bn をnを用いて表せ。 ('09 筑波大)

(2)が分かりません💦 黄色で線を引いてる所が理解できません💦 教えて頂けると嬉しいです🙇‍♀️

98 次のような条件を満たす2つの自然数a,bの組をすべて求 めよ。 ただし, a < b とする。 (1) 和が160, 最大公約数が 8 (2) 積が 300, 最小公倍数が60

117の（2）を教えてください🙇‍♀️ 範囲は高校一年の集合と命題の証明のところです。

*117 (1) nは整数とする。 次の命題を証明せよ。 n n² が3の倍数ならば, nは3の倍数である。 (2) 背理法を利用して, 3 が無理数であることを証明せよ。

数列 al=bm…以降の解き方なのですが、l,mの整数解が違うからか答えが全然同じになりませんでした。 模範解答の整数解しか条件を満たさないのでしょうか？ 解説お願いします。

Example 44 ***** 1つの実数がある。を初頭… を公差とする等差数列をを を公差とする等差数列を(b)とする。 いま数列 (17²) の第2項がα-8で あり、数列(b)の第4項がb-14 であるとする。このとき､ の値は カッターである。また、このとき2つの数列 (an) と [6] 共通 して現れる数を小さい順に並べて新しい等差数列{cm) を作ると,{cm) は公差はである。またAcadの初項から第n項まで の式で表すとである。 解答 α=p+(n-1)g、bm=g+(n-1)p 8 から p+q=8 3p+g=14 ****** 共通な項を α = bm とすると b=14 から ① ② を解いて p=73.g=15 ① - (9 α=3+5(n-1)=5n-2 b²=5+3(n-1)=3n+2 5.(-1)-2=3· (−3)+2 ③ ④ から 5と3は互いに素であるから l=k-1(k≧1) 51-2=3m+2 4 5(+1)=3(m+3) ****** 1+1=3k(kは整数) ■頃までの和は、 [類 13 関西学院大] key α = bm を満たす を求める して Cn=α3n-i=5(3n-1)-2=15n-7 key 等差数列の和 ゆえに、数列{cm} は初項 "8, 公差 -15 の等差数列である。 答 等差数列{an}の初項か よって、数列{C}の初項から第n項までの和は ら第n項までの和 S は \n(c₁+c₂)=n(8+(15n-7)) = n(15n+1) S₁= n(a₁ + a) Sn²

数学の整数の問題です。 (3)から解き方が分からず、困っています。 どなたか教えて頂けたら嬉しいです。

109c を整数とする。 次の問いに答えよ。 (1) 5572は互いに素であることを示せ。 (2) 不定方程式 55x+72y=1の整数解を1組求めよ｡ (3) 不定方程式 55x+72y=cの整数解をすべて求めよ。 (4) c>3960 のとき, 不定方程式 55x+72y=cの整数解でx>0 かつ > 0 をみたすもの が存在することを示せ。