105.2 記述に問題ないですか？

て求めよ｡ 後の数の差が せよ。 24148 基本事項 ② される。 下3桁が8の とみなす) Da+b を示す。 ■ +36 6 00m 122 切ると 122 である になる。 tcが 基本例題105 素因数分解に関する問題 63n 40 7 (1) (1) (2) 解答 (1) √Am (m は偶数)の形になれば, 根号をはずすことができるから, 指針 いずれの問題も素因数分解が,問題解決のカギを握る。 √の中の数を素因数分解しておくと、考えやすくなる。 n (2) 14/05 = (mは自然数) とおいて, ,2 n³ 196 " 441 を考える。 JUSCONOTON 練習 ② 105 n² n , 6 196, 63n (1) (3) が有理数となるような最小の自然数nを求めよ。 BSC1638 COMERC V 40 これが有理数となるような最小の自然数nはn=2･5・7=70 n (2) = (m は自然数) とおくと 6 ゆえに 3 n 441 N 53 441 3².7n 2³.5 7 3a+2a+? EKOPACOTCO これが自然数となるのは, が7の倍数のときであるから, m=7k(kは自然数) とおくと n=2.3.7k ① よって用 23.33.73k³ 3².7² -= 2³.3.7k³ ONDOR 3220520 これが自然数となるもので最小のものは, k=1のときである から, ① に k=1 を代入して n=42 n 10 n=2.3m n² 22.32m² 32m² \2 196 (3m)² ² = 2272 500 77n = 1 【検討 素因数分解の一意性 素因数分解については,次の 素因数分解の一意性も重要である。 がすべて自然数となるような最小の自然数nを求めよ。 p.468 基本事項 ③ 3 7n 2 V 2.5 18 nº が自然数となる条件 が有理数となるような最小の自然数nを求めよ。 √54000nが自然数になるような最小の自然数nを求めよ。 3 2 n° 45 00000 000 UT 合成数の素因数分解は,積の順序の違いを除けばただ1通りである。 したがって、整数の問題では、2通りに素因数分解できれば,指数部分の比較によって方程式を 解き進めることができる。 問題 3"15"=405 を満たす整数m,nの値を求めよ。 解答 3.15=3(3・5)"=3"+".5", 405=34･5 であるから 3m +1.5"=34.5 よって m=3, n=1 指数部分を比較してm+n=4,n=1 |素因数分解 3) 63 3) 21 7 63=3².7 63=327,40=23.5 3 7 2 V 2-5 ・×2･5・7 =12/23.7=12/12 (有理数) となる。 HO より, kが最小のとき, nも最小となる。 1645500 03-31801- がすべて自然数となるような最小の自然数n を求めよ。 (p.484 EX74.75

103.3 答えは±a=±bでないのですか？ (k,l)=(1,1),(-1,-1)だから a=-bになることはないのに なぜa=±bとなるのですか？

暴 O 0 G 基本例題 103 約数と倍数 bは0でない整数とする。 40 がともに整数であるようなαをすべて求めよ。 a, a (1) 1号と 5 a aとbがともに3の倍数ならば, 7a-46も3の倍数であることを証明せよ。 (3) a が6の倍数で,かつαが6の約数であるとき,aをbで表せ。 指針 「αが6の倍数である」 ことは, 「 6 がαの約数である」 ことと同じであり、このとき,整数kを用いて ana=bk と表される。このことを利用して解いていく。 (1) αは5の倍数で,かつ40の約数でもある。 解答 a が整数であるから,αは5の倍数である。 ゆえに,を整数として α=5kと表される。 40 40 8 よって a 5k k 40 が整数となるのは, kが8の約数のときであるから a k=±1, ±2, ±4, ±8 したがって a = ±5, ±10, ±20, ±40 (2) a,bが3の倍数であるから, 整数k, lを用いて 0 a=3k, b=3l と表される。 よって 7a-4b=7.3k-4-31=3(7k-4l) 7k-4lは整数であるから,74-4bは3の倍数である。 (③) αがもの倍数αがりの約数であるから,整数k, lを用いて と表される。 a=bk, b=al a=bk を b=al に代入し, 変形すると b=0 であるから kl=1 BATDOOR k=l=±1 (検討 これは 誤り! 練習 Wo b(kl-1)=0 k, lは整数であるから FOR a=±b したがって p.468 基本事項 ①) bαの約数 a=bk Labの倍数 =k(kは整数)とおい 5 てもよい。 +001 <a =5k を代入。 負の約数も考える。 <a =5kにんの値を代入。 整数の和差積は整数で ある｡ αを消去する。 k,lはともに1の約数であ る。 上の解答の これではa=bとなり,この場合しか証明したことにならない。 a, 6 は別々の値をと のようにk, l (別の文字) を用いて表さなければならない。 で, lを用いずに, 例えば (2) でa=3k, b=3kのように書いてはダメ! る変数であるから、 (1) 2つの整数α, bに対して, a=bk となる整数k が存在するとき, bla と書く とき α|20 かつ 2 であるような整数αを求めよ。 a,b,c,d は整数とする。 469 4章 17 約数と倍数、最大公約数と最小公倍数

確率 この問題について、最大公約数を考える時にXの目の値が１となるときを考えないのはどうしてですか？

10/1 105を2以上の自然数とする。1個のさいころを続けてn回投げる試行を行い。 ****** 「出た目を順にX1, X2, ·······, Xn とする。 (1) X2, X2, ......, X の最大公約数が3となる確率をnの式で表せ。 ☆ももんちきでなり *** ok (2) X1, X2, ......, Xn の最大公約数が1となる確率をnの式で表せ。 (3) X1, X2, ......, Xn の最小公倍数が20となる確率をnの式で表せ。 [20 北海道大]

どうして 2枚目の回答のような条件になるのかわかりません

*(1)921 *260 3つの自然数 40, 56, n の最大公約数が 8, 最小公倍数が1400 であるとき *261 15 20 22' 33 for t のいずれに掛けても積が自然数となる分数のうち,最も小さいもの

97の(1)なんで33-17に+1をするのか分かりません。 教えてください！

9751 から 100までの番号が1つずつ書かれた50枚のカードがある。 この中 から1枚のカードを引くとき、次の確率を求めよ。 (1) 3の倍数または4の倍数である確率 (2) 4の倍数または6の倍数である確率 (3) 2の倍数であるが3の倍数でない確率

129. 記述これでも大丈夫ですか？？

JUL 510 OS 00000 基本例題1291次不定方程式の応用問題 3で割ると余り, 5 で割ると3余り, 7で割ると4余るような自然数nで最小の ものを求めよ。 指針▷ 基本 127,128 が共通の数。 8が最小である。 3で割ると2余る自然数は 2,5, 8, 11, 14, 17, 20, 23, 5 で割ると3余る自然数は 3, 8, 13, 18,23, よって、「3で割ると2余り, 5 で割ると3余る自然数」を小さい順に書き上げると 3と5の最小公倍数 15 ずつ大きくなる。 A8, 23, 38, 53, 68, また, 7で割ると4余る自然数は B 4, 11, 18, 25, 32, 39,46,53, A,B から、求める最小の自然数は53 であることがわかる。 このように、書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い (相当多くの数の書き上げが必要な) 場合は非効率的である。 -110/ そこで,問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみよう。 CTORUTSJEFE 解答 nはx,y,zを整数として,次のように表される。 注意x+2=5y+3 3)=0 S&TS 5y+3=7z+4 n=3x+2, n=5y+3, n=7z+4 小 3x+2=5y+3 から 3x-5y=1 x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1) = 0 すなわち 3(x-2)=5(y-1)x 3と5は互いに素であるからんを整数として, x-2=5kと表 される。よって x=5k+2(kは整数) ② bom) 3(5k+2)+2=7z+4 ② を 3x+2=7z+4に代入して ゆえに z=-8, k=-4 は、 ③の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(+4) 7と15 は互いに素であるから, lを整数として,z+8=157 と 表される。 よって z=151-8 (Zは整数) (Thom) これをn=7z+4に代入して n=7(157-8)+4=1057-528 最小となる自然数nは, l=1 を代入して 53 TE bom) 85-= として解いてもよいが,係 数が小さい方が処理しやす い。 このときy=3k+1 x-7z=2から 7z-15k=4...... ③③ A+ASA-=(A+10)-06-3(x-3)−7(z−1)=0 ゆえに, Zを整数として x=7l+3 これと x=5k+2 を等置し て 5k+2=7l+3 よって5k-71=1 これより, k, lが求められ るが, 方程式を解く手間が 1つ増える｡ 検討 百五減算 2+(3=376)00=1+00=178 ある人の年齢を3,5,7でそれぞれ割ったときの余りをa,b,c とし, n= 70α+216+15c とす る。このnの値から 105 を繰り返し引き, 105より小さい数が得られたら、その数がその人の年 齢である。 これは 3,5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれ る。なお,この計算のようすは合同式を用いると,次のように示される。 求める数をxとすると, x=a (mod3), x=6 (mod5) x=c (mod7) であり, n=70a=1•a=a=x (mod 3), n=21b = 1.b = b = x (mod 5), n=15c=1+c=c=x (mod 7) よって, n-xは3でも5でも7でも割り切れるから, 3, 5, 7 の最小公倍数 105 で割り切れる。 ゆえに,を整数として, n-x=105k から x=n-105k このkが105を引く回数である。 TRON 練習 3で割ると2余り,5で割ると1余り, 11で割ると5余る自然数nのうち (3) 129 1000 を超えない最大のものを求めよ。 どのよう できない 3m よー 解答 mnは食 [1] n= よって, x=3m- [2] n= ここで. よって ......) [3] n= ここで よって ......) [1]~[3] 形に表す よって, したが一 (検討 次ペー しかし 然数も なお、 a

129. 記述これでも大丈夫ですか？？

JUL 510 OS 00000 基本例題1291次不定方程式の応用問題 3で割ると余り, 5 で割ると3余り, 7で割ると4余るような自然数nで最小の ものを求めよ。 指針▷ 基本 127,128 が共通の数。 8が最小である。 3で割ると2余る自然数は 2,5, 8, 11, 14, 17, 20, 23, 5 で割ると3余る自然数は 3, 8, 13, 18,23, よって、「3で割ると2余り, 5 で割ると3余る自然数」を小さい順に書き上げると 3と5の最小公倍数 15 ずつ大きくなる。 A8, 23, 38, 53, 68, また, 7で割ると4余る自然数は B 4, 11, 18, 25, 32, 39,46,53, A,B から、求める最小の自然数は53 であることがわかる。 このように、書き上げによって考える方法もあるが,条件を満たす数が簡単に見つからな い (相当多くの数の書き上げが必要な) 場合は非効率的である。 -110/ そこで,問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみよう。 CTORUTSJEFE 解答 nはx,y,zを整数として,次のように表される。 注意x+2=5y+3 3)=0 S&TS 5y+3=7z+4 n=3x+2, n=5y+3, n=7z+4 小 3x+2=5y+3 から 3x-5y=1 x=2, y=1は, ① の整数解の1つであるから 3(x-2)-5(y-1) = 0 すなわち 3(x-2)=5(y-1)x 3と5は互いに素であるからんを整数として, x-2=5kと表 される。よって x=5k+2(kは整数) ② bom) 3(5k+2)+2=7z+4 ② を 3x+2=7z+4に代入して ゆえに z=-8, k=-4 は、 ③の整数解の1つであるから 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(+4) 7と15 は互いに素であるから, lを整数として,z+8=157 と 表される。 よって z=151-8 (Zは整数) (Thom) これをn=7z+4に代入して n=7(157-8)+4=1057-528 最小となる自然数nは, l=1 を代入して 53 TE bom) 85-= として解いてもよいが,係 数が小さい方が処理しやす い。 このときy=3k+1 x-7z=2から 7z-15k=4...... ③③ A+ASA-=(A+10)-06-3(x-3)−7(z−1)=0 ゆえに, Zを整数として x=7l+3 これと x=5k+2 を等置し て 5k+2=7l+3 よって5k-71=1 これより, k, lが求められ るが, 方程式を解く手間が 1つ増える｡ 検討 百五減算 2+(3=376)00=1+00=178 ある人の年齢を3,5,7でそれぞれ割ったときの余りをa,b,c とし, n= 70α+216+15c とす る。このnの値から 105 を繰り返し引き, 105より小さい数が得られたら、その数がその人の年 齢である。 これは 3,5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれ る。なお,この計算のようすは合同式を用いると,次のように示される。 求める数をxとすると, x=a (mod3), x=6 (mod5) x=c (mod7) であり, n=70a=1•a=a=x (mod 3), n=21b = 1.b = b = x (mod 5), n=15c=1+c=c=x (mod 7) よって, n-xは3でも5でも7でも割り切れるから, 3, 5, 7 の最小公倍数 105 で割り切れる。 ゆえに,を整数として, n-x=105k から x=n-105k このkが105を引く回数である。 TRON 練習 3で割ると2余り,5で割ると1余り, 11で割ると5余る自然数nのうち (3) 129 1000 を超えない最大のものを求めよ。 どのよう できない 3m よー 解答 mnは食 [1] n= よって, x=3m- [2] n= ここで. よって ......) [3] n= ここで よって ......) [1]~[3] 形に表す よって, したが一 (検討 次ペー しかし 然数も なお、 a

至急です。こちらの問題の解き方を教えてください🙏 答えは 5^1/5, 4^1/4, 3^1/3 の順のようです

8. 3つの数 3 44 5 を小さい方から順に並べよ。

113. mとnが互いに素でないことを言い換えると mとnが素数を公約数にもつ となるのはなぜですか？ 例えばm=20,n=4のときm,nは互いに素でなく、 公約数は4で素数ではないですよね？

基本例題 113 互いに素に関する証明問題 (2) 00000 自然数 α, bに対して, aとbが互いに素ならば, a+babは互いに素であるこ とを証明せよ。 p.476 基本事項 [②] 重要 114 指針a+b と ab の最大公約数が1となることを直接示すのは糸口を見つけにくい。 そこで,背理法(間接証明法)を利用する。 →a+b と ab が互いに素でない,すなわち a+b と ab はある素数』を公約数にもつ,と仮定して矛盾を導く。 なお,次の素数の性質も利用する。 ただし, m, nは整数である。 mnが素数」の倍数であるとき, mまたはn はかの倍数である。 CHART 互いに素であることの証明 ① 最大公約数が1を導く ② 背理法 (間接証明法) の利用 解答 a+b と ab が互いに素でない, すなわちa+b ab ある素 数』を公約数にもつと仮定すると ② (k, lは自然数) a+b=pk...・・･ ①, ab=pl と表される。 ② から, a または6の倍数である。 aがpの倍数であるとき, a=pm となる自然数mがある。 このとき, ①から6=pk-a=pk-pm=p(k-m) となり, ももかの倍数である。 これはaとbが互いに素であることに矛盾している。 bがpの倍数であるときも、同様にしてαはpの倍数であり, aとbが互いに素であることに矛盾する。 したがって,a+b と αb は互いに素である。 mとnが互いに素でない ⇒ m nが素数を公約 数にもつ <k-mは整数。 <a=pk-b =p(k-m') ( m'は整数) [参考] 前ページの基本例題112 (2) の結果 「連続する2つの自然数は互いに素である」 は, 整数 の問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 問題 素数は無限個あることを証明せよ。 [証明] を2以上の自然数とすると+1は互いに素であるから,(n+1) は異な 」 る素因数を2個以上もつ。 同様にして, n=n(n+1)=n(n+1) (n2+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから, 素数は無限個存在する。 ※各自=2や=3などの場合で,このことを検証してみるとよい。 素数が無限個あることの証明は, ユークリッドが発見した背理法を利用する方法が有名である が、上の証明は、21世紀に入って (2006年), サイダックによって提示された, とても簡潔な方 法で 481 4章 17 約数と倍数、最大公約数と最小公倍数

解き方がわかりません！教えてください！

問3(p.99) 次の方程式を解きなさい。 3 XC (1) ²7 - 1²/24 = 2 + ³ 4 4