ここの部分はどのように解いているのですか。 解説お願いします。

00 例題 79 最大公約数・最小公倍 ★★★ 次の(A), (B), (C)を満たす3つの自然数の組 (a, b, c) をすべて求めよ。ただし abcとする。 (A) a, b, c の最大公約数は6 (B) bとcの最大公約数は24, 最小公倍数は144 (C) aともの最小公倍数は240 脂 前ページの例題 78 同様, 最大公約数と最小公倍数の性質をフル活用する。 2つの自然数αの最大公約数をg 最小公倍数を1,a=ga', b=gb′ とすると 1α'と'は互いに素 2 1=ga'b' 3 ab=gl 例えば、(A)より, a=6k, b=6l,c=6m(k,l,mは互いに素3数の最大公約数は 1 ) としても,3数k,L,mのうちの2数が互いに素とは限らないから、うまくいかない そこで、(A) は後回しにし、先に,前ページ練習 78(1) と似た条件の (B) から取り掛かるの がよい。 (B) から b, c, 次に,(C)からαの値を求め, 最後に (A) を満たすかどうかを確認す る方針で進める。 (B) の前半の条件から,b=24', c = 24c′ と表される。 ただし, 6','は互いに素な自然数で 6'<c' ① (B)の後半の条件から 24b'c'=144 すなわち 6'c' =6 これと ①を満たす 6', ' の組は ◄ gb'c'=1 (b', c')=(1, 6), (2, 3) よって (b,c)=(24,144), (48,72) (A)から, αは2と3を素因数にもつ。 また,(C)において 240=24.3.5 [1] b=24(=23) のとき, αと24の最小公倍数が240 であるようなのは a=24.3.5 これは, a<bを満たさない。 [2] 648(23) のとき,」と 48 の最小公倍数が240 であるようなのは a=2.3.5 ただし p=1,2,3,4 <48 を満たすのはp=1の場合で、このとき a=30 30,4872の最大公約数は6, (A)を満たす。 以上から (a,b,c) = (30,48,72) b=246′,c=24c 最大公約数は6=23 240-24-3-5 [1] 6=2'3 [2] 6=2*•3 これからαの因数を考え る。

オレンジ色の下線の部分は、どちらも同じ意味なのでしょうか。また、意味が同じでないならどのように使い分けているか教えて欲しいです。

Art & す 練習 は自然数とする。このとき,次のことを証明せよ。 ③ 121 (1) aとbが互いに素ならば,とは互いに素である。 (2)a+babが互いに素ならば, αとは互いに素である。 (1) α 62 が互いに素でないと仮定すると,と62 は共通の素 因数をもつ。 α 2 は の倍数であるから, αはかの倍数である。 同様に, 6もの倍数である。 ←背理法によって示す。 ←なぜなら、αが」を含 まないとすると,a もか を含まないからである。 これはaとbが互いに素であることに矛盾する。 したがって,d2 と 62 は互いに素である。 (2)aとbが互いに素でない, すなわちαと 約数にもつと仮定すると り はある素数を公 a=pk,b=plk, lは自然数) と表される。 ←(1) と同じように, 背理 法で証明する。 ES

このピンクの下線はどのようにかんがえればよいですか？

倍数は216である。このような(a)の組は何組めるか. (2) 3つの自然数a,b,c (a<b<c)について, は 12, 最小公倍数は 216である.このような(a, aとbとcの最大公約数 b, c)の組は何組あるか。

(1)がわかりません。 特に、赤矢印の式変形の解説お願いします。

を式に表す。 このとき,次の性質を利用する。 ただし, a, b, m は整数である。 消去し, nの代わりにん, に関する条件を考える。 の倍数→n+7=51 (k, lは自然数) a,bは互いに素で,amが6の倍数であるならば,はもの倍数である。 (2)自然数nに対して, nとn+1の最大公約数をgとすると nと n+1が互いに素⇔nとn+1の最大公約数は1 この2式からnを消去して, g=1 を導き出す。 n=gk, n+1=gl (k, lは互いに素) 解答 (1)は自然数であるから,条件より 解答(1) n+5=7k,n+7=51 (k, lは自然数) と表される。 (-) この2式からn を消去すると したがって 7k-5=51-7 すなわち 7k+7=51+5 7(k+1)=5(+1) 5と7は互いに素であるから, k+1は5の倍数, k+1=5m (m は整数) と表される。 このとき n+12=7k+7=7(k+1) =7.5m=35m よって, n +12 は35の倍数である。 白まし 連続する2つの自然数n と n+1の 7x=5× △ の形をに らんで変形する。 +1は7の倍数である から、1+1=7m^m^ は 整数)としてもよい。 このとき n+12=5/+5=5.7m'

赤の四角で囲ったところがわかりません。 どのように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)

オレンジで囲っているところです なぜ項数が7n-7m+1になるのかわかりません

問題2-4 mnは正の整数でmnとするとnの間にあって, 7を分母と (同志社大改) する既約分数の総和を求めよ。 方針 既約分数とは, 分母と分子が互いに素な整数からなる分数のことです。 例 10 ・12/1は既約分数 約分できない分数のこと 14 は既約分数ではない (←2で約分できる) K 既約分数でない 12 分数を可約分数 と言います 7 を分母とする既約分数の総和は, 7を分母とするすべての分数から, 既約分数でないもの (可約分数)を除いて求めます。 〈イメージ> ①5と7の間にあって, 3を分母とする既約分数の和 3 15 16 + + 3 18 17 19 20 21 + + 3 3 3 3+4+ 3 赤字部分が消えて 既約分数のみ残る 15 + 3 18 21 + 3 3 5以上7以下で3を分母とするすべての分数 (A)の和 Aのうち可約分数の和

（2）です。偶数は2の約数を持つが奇数は2の約数を持たないでは証明できませんか？

529 例題 基本例 (1) n ((2) 120 互いに素に関する証明問題(1) 00000 は自然数とする。 n +3は6の倍数であり, n+1は8の倍数であるとき, +9は24の倍数であることを証明せよ。 任意の自然数nに対して, 連続する2つの自然数nとn+1は互いに素で あることを証明せよ。 指針 P.525 基本事項 重要 122 (1) n を用いて証明しようとしても見通しが立たない。 例題110のように,n+1, n+9がそれぞれ8, 24の倍数であることを, 別々の文字を用いて表し, nを消去す る。そして,nの代わりに用いた文字に関する条件を考える。 次のことを利用。 a,bは互いに素で, akbの倍数であるならば、 はの倍数である。 (a, b, k は整数) +1は互いに素⇔nn+1の最大公約数は nとn+1の最大公約数をg とすると n=ga, n+1=gb (a, bは互いに素) この2つの式からnを消去してg=1を導き出す。ポイントは A,Bが自然数のとき, AB=1 ならば A=B=1 ak=blならばんは の倍数はαの倍数 a,bは 1 CHART) 互いに素 ② aとbの最大公約数は1 よ。ただし 付する。 とすると 素である。 JAを果た 4 4章 ⑩約数と倍数、最大公約数と最小公倍数 (1) n+3=6k,n+1=8l(k, lは自然数) と表される。 参考 (1) +9 は, 6 の倍 数かつ8の倍数であるか 6と8の最小公倍数 である24の倍数, とし て示してもよい。 解答 n+9=(n+3)+6=6k+6=6(+1) n+9=(n+1)+8=8l+8=8(+1) よって 6(k+1)=8(+1) すなわち 3 (k+1)=4(+1) 3と4は互いに素であるから, k+1は4の倍数である。 したがって, k +1=4m (mは自然数) と表される。 <指針_ ゆえに n+9=6(k+1)=6.4m=24m したがって, n+9は24の倍数である。 (2)nn+1の最大公約数をgとすると n=ga, n+1=gb (a, b は互いに素である自然数) と表される。 n=ga をn+1=g6に代入すると ga+1=gb すなわち g (b-α)=1 の方針。 なお,3と4は互いに 素」 は重要で,この条件 がないと使えない。 答案 では必ず書くようにする。 また、このとき, 1+1は 3の倍数である。 したがって, l+1=3m と表されるから、 n+9=8・3m=24m としてもよい。 PAC 注意 練 E ② 120 g は自然数, b-α は整数であるから g=1 したがって, nとn+1の最大公約数は1であるから, nn+1は互いに素である。 (2) の内容に関連した内容を、次ページの参考で扱っている。 積が1となる自然数は1 だけである。 (1)は自然数とする。 n+5は7の倍数であり,n+7は5の倍数であるとき, (2) n+12を35で割った余りを求めよ。 nを自然数とするとき、2-1と2+1は互いに素であることを示せ (1) 中央大 (2) 広島修道大] p.535 EX83、

全くわからないです😭

525で割ると2余り, 14で割ると5余る自然数のうち, 3桁で最大のものと最小のものを求 めよ。 5x+2=14y+5 5x-14g=3…① x=-5.y=-2は5x-14y=3の整数解の1つであるから、 5.(-5)-14(-2)=3...② ①-②から、 5(x+5)-14(12)=0.③ 5.14は互いに素であるから、③を満たす整数は x+5=14k すなわち x14k-5をされる。 したがってn=5x+2=5(14K-5)+2=70k-23 TOK-23が最大となるのはF14ので、 h=70.14.23=957. 最小 02 すまい h=70.2-23=17

矢印の部分がわかりません、 なぜこのようになるのですか？ 教えてください！

体 Q る. (3)√2+1が有理数であると仮定する と、2つの自然数m, n を用いて √2+1=7 と表せる.(ただし,m, m nは互いに素) しかし,√2=7-1= n-m となり m m

裏x <1またはy<1ならばx＋y<2 x＝2,y＝0のとき不成立だがら偽になるというのが 腑に落ちません。どうか教えてください！

基礎 基礎問 24 命題の真偽 命題 かつ y21 ならば,x+y≧2について 対側を述べ、その真偽を調べよ。 (2) 命題:キェならばェキ1 が正しいことを対隅を用いて証 明せよ。 (3)√2 無理数であることを背理法を用いて示せ (1) (2) ある命題が正しいことを真(true), まちがっていることを (false) といいます。また、次図のような関係にある命題とを それぞれ、元の命題の逆・裏・対偶といいます(→は「ならば」 を意味します)。 逆 →? a p 裏 対偶 裏 逆 → (はかの否定を表す) このとき、対側の関係にある2つの命題の真偽は一致します。 または<1 ならば, x+y<2 ▼p かつ x=2,y=0 のとき, 不成立だから偽 または 対偶:x+y<2ならば、x<1 または y<1 もとの命題が真だから, 対側も真 (2) 与えられた命題の対隅は「x=1ならば=x」 で、 これは真 よって, 与えられた命題「キェならばェキ1」も真。 注 43 対側を用いて証明する場合は、たいてい「キ」, 「または」, 「ある ••••••に対して」 という表現が含まれています。 (3)√2 有理数と仮定すると、 Pipit 4) (S) 2つの自然数nを用いて,√2=”と表せる (ただし,m, nは互いに素) 両辺を2乗すると2m² まず結論の否定 最大のポイント 左辺は偶数だから,"も偶数、すなわちんも偶数 このときは4の倍数だから2m²も4の倍数 よって, m² は偶数となり, mも偶数. ゆえに, mnは共通の約数2をもつことになり、 mnが互いに素であることに矛盾する. よって,√2 は有理数ではない。すなわち、2は無理数. ポイント (2)条件も結論も否定(キ) の形をしているので, 対偶を利用します。 (3) 「背理法」という証明の手段は、次の手順ですすめます。 Ⅰ. 結論を否定して議論を開始し Ⅱ. その結果矛盾が生じる 皿だから、結論を否定したものは誤りで, 要求された事実は正しい 解答 (1) 逆xy2 ならば, r≧1 かつ y≧1 偽であることを示す x=2, y = 0 のとき,不成立だから 偽 には不適当な例(= 反例)を1つあげれ ばよい 演習問題 24 第2章 ・背理法では、結論を否定して解答をかき始め, その結果, 矛盾することを示す 対偶を使った証明では、結論を否定して解答をかき 始め、条件の否定を導く (1) 命題: 0<x<1 ならば x '<1 について 逆,, 対隅を述べ、 その真偽を調べよ. (2) 命題:xy≠2 ならばェキ1 または y=2が正しいことを対偶 を用いて証明せよ。 (3)√2が無理数であることを用いて, 2+1 も無理数であるこ とを背理法で証明せよ.