解答の赤い蛍光マーカーのところが何故かよく分からないです、教えてくださいm(_ _)m

指針 57 〈ユークリッドの互除法〉 (2) 回目の余りを求める計算における商を gk, 余りをとして,k がなるべく小さくな 条件を考える。 N回目で終わるとき, N-2> PN-1>YN= 0 に注意する。 (1)2071115151 にユークリッドの互除法を用いると 20711=15151・1+5560 151515560.2+4031 5560=4031・1 + 1529 4031=1529・2+973 1529973・1 +556 973=556・1+417 556=417・1+139 417139・3 よって, 2071115151の最大公約数は 139 (2)mnに対してユークリッドの互除法を用いたとき, 回目の余 りを求める計算における商を gk, 余りを とする。 余りを求める計算がN回目で終わるとすると, 余りを求める計算 は以下のようになる。 m=ng tr n=rig2+r2 min ン + utv r1=r293+r3 rn-3=rn-29N-1+rn-1 YN-2=PN-19N ここで, 割り算の性質により n>>> rs >...... > N-1 >0 (割る数)> (余り) また,Nを大きくするためには,gn (k=1, 2,......, N) をなるべ く小さくすればよいから, それぞれのk に対する の最小値は, N-2 > YN-1 に注意すると g1=92=......=QN-1=1,Qv=2 gx = 1 としてしまうと N-1 が最小となるとき, Nは最大となるから, N-1 = 1 として余 りを求める計算を逆順にたどり, 左辺を求めていくと PN-2 = YN-1QN より N-2 = N-1 となり N-2 > N-1 に反する。 1.2=2 2.1+1=3 3・1+2=5 5.1+3=8 ある 8・1+5=13 13.1+8=21 21・1+13=34 34・1+21=55 55・1+34= 89 89・1+55=144 したがって,=89, n=55のとき,N = 9 となり Nは最大とな る。 144は3桁の数であ 計算はここで終わり の2数 89,55 が求 えとなる。 新学期

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

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

(2) 大小2つのさいころを同時に投げて、大きいさいころの出た目の数をa、小さいさいころの出た目の数をbとするとき、次の確率を求めなさい。 ①a+bの値がabの値の約数である確率 この問題の求め方がわかりません。解説には、「ab/a+bの値が整数になる場合を考える」と書... 続きを読む

⑴の問題で、反例が分からないので教えてください🙇‍♀️

(3)nは偶数n+2は4の倍数 > 298 x は実数, nは自然数とする。 集合を用いて,次の命題の真偽 を調べよ。 *(1) x≦-1⇒|x|>2 *(2)|x|≦1⇒|x-1|<3 nは18の正の約数 nは36の正の約数 海の 口の中は必要条件であるが十分条件ではない」 9十分条件である

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

倍数は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)

数列の問題です。 以上のことから〜以降で 自然数の組()が何を表しているのか その後の＝で繋がっているところ(5、808など) が何を表しているのか、どう計算したらそのようになるのか がわからないので解説がほしいです。 よろしくお願いします🙇‍♀️

p.495 Let's Try! 16 (1) 自然数を2個以上の連続する自然数の和で表すことを考える。 例えば, 42は 42 = 3 +4 +5 +6 +7 + 8+ 9 のように7個の連続する自然数の和で表すことができる。 2020を2 個以上の連続する自然数の和で表す表し方をすべて求めよ。 ( 横浜国立大) 1/2を消すため、 と, Sは初項m, 公差 1, 項数nの等差数列の和であるから 自然数mから始まる連続するn個 (n≧2) の自然数の和をSとおく S=1/2n{2m+(n-1)1}=1/21n(2m+n-1) ここで S = 2020 とおくと 初項 α, 公差 d, 項数 n の 等差数列の和は n{2a + (n-1)d} 42S=n(2m+n-1)=4040 = 23・5・101 ... ① 4040 を素因数分解して考 m, n は自然数であるから, 2m+n-1も自然数であり、 nが偶数のときは2m+n-1は奇数, 2mは常に偶数だから える。2920は偶数 2コ以上 以上のことから, ①を満たす自然数の組 (n, 2m+n-1) は (n, 2m+n-1) = (5, 808), (8, 505), (40, 101) nが奇数のときは2m+n-1は偶数となる。nによって変わる さらに,2m+n-1=n+(2m-1)>n より 2\n<2m+n-17 →○+△…=偶数 と2m+n-1は一方が 偶数, 他方が奇数となる。 奇数は5,101,505 476 ゆえに、 求める自然数の組 (m,n) は (m, n) = (402, 5), (249, 8), (31, 40) したがって, 2020 を連続する自然数の和で表す表し方は全部で3通り

この問題で負の約数については考えていないのですが、何故ですか？

1. 1500 の約数について , 次の各問いに答えよ. C 約数の総和を求めよ. 第4部