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

求めよ。 の数の差が たよ。 148 基本事項 [2] れる。 3桁が8の なす ) +b を示す。 36 n ると 22 である なる。 基本例題105 素因数分解に関する問題 解答 n 6 7 が有理数となるような最小の自然数nを求めよ。 40 n² n³ 1961 441 いずれの問題も素因数分解が,問題解決のカギを握る。 (1) √A" (mは偶数)の形になれば, 根号をはずすことができるから, √の中の数を素因数分解しておくと、考えやすくなる。 n (2) = (mは自然数)とおいて, n² n³ 196' 441 を考える。 63n 40 V 32.7m 3 7n 2³.5 2 V 2.5 これが有理数となるような最小の自然数nはn=2・5・7=70 [ 105 = = (m は自然数) とおくと n=2.3m 6 n222.32m² ゆえに がすべて自然数となるような最小の自然数nを求めよ。 P.468 基本事項 3-m²-(37)² 196 22.72 72 これが自然数となるのはが7の倍数のときであるから, m=7k(kは自然数) とおくと n=2.3.7k..... 2³-33-7³k³23.3.7k³ よって (1) (2) n³ 441 3².7² これが自然数となるもので最小のものは,k=1のときである から ① に k=1 を代入して n=42 = 検討 素因数分解の一意性 |素因数分解については,次の 素因数分解の一意性も重要である。 が自然数となる条件 77 解答 3"15"=3"(3.5)"=3m+n.5", 405=34.5 であるから 3+".5"=34.5 よってm=3, n=1 指数部分を比較して m+n=4,n=1 n 45 n を求めよ。 <63=32・7,40=23-5 3 7 2 √2-5 合成数の素因数分解は,積の順序の違いを除けばただ1通りである。 したがって、整数の問題では、2通りに素因数分解できれば、指数部分の比較によって方程式を 解き進めることができる。 問題3"15"= 405 を満たす整数 m, n の値を求めよ。 素因数分解 3) 63 3)21 7 63=3²-7 = X2-5-7 12/27-22 (有理数) ・7: となる。 TAHO ①より, kが最小のとき, nも最小となる。 500 が有理数となるような最小の自然数n V77m /54000nが自然数になるような最小の自然数n を求めよ。 n³ がすべて自然数となるような最小の自然数nを求めよ。 Op.484 EX 74.75 471 4章 17 約数と倍数 最大公約数と最小公倍数 3 る 15 1!'C 1 m っ 倍で 数 ① る n進

103.2 記述に問題点等ありますか？

と 素 のの 参照。 倍 や 考え さ の はる 去は、 音数 され 本書 数は して、 含め ・35 きる = 5.7 基本 例題 103 約数と倍数 は0でない整数とする。 a, a 1①1) 1/14/0 a がともに整数であるようなαをすべて求めよ。 とんがともに3の倍数ならば, 7a-46も3の倍数であることを証明せよ。 (2) a (③) a が6の倍数で,かつaが6の約数であるとき,aをbで表せ。 「αが6の倍数である」ことは,「6がαの約数である」 ことと同じであり,このとき, 整数kを用いて a=bk と表される。このことを利用して解いていく。 (1) αは5の倍数で,かつ40の約数でもある。 解答 (1) が整数であるから, αは5の倍数である。 ゆえに, って 40 40 8 a 5k k 40 が整数となるのはんが8の約数のときであるから a k = ±1, ±2, ±4, ±8 α=5kと表される。 を整数として したがって α = ±5, ±10, ±20, ±40 (②) a,bが3の倍数であるから,整数k, lを用いて 0 a=3k, b=3l と表される。 よって 7-46=7・3k-4・3l=3(7k-4l) 7k4lは整数であるから, 7a-4bは3の倍数である。 (3) a が6の倍数, αが6の約数であるから, 整数k, lを用いて a=bk, b=al と表される。 a=bk をb=al に代入し, 変形すると b=0であるから (検討 これは 誤り! b(kl-1)=0 kl=1k,lは整数であるから a=±b したがって 00000 p.468 基本事項 ① k=l=±1 bαの約数 a=bk Laは6の倍数 < =k(kは整数)とおい 5 てもよい。 < α = 5k を代入。 負の約数も考える。 <a =5kにkの値を代入。 整数の和差積は整数で ある｡ α を消去する。 k,lはともに1の約数であ る。 上の解答の で, lを用いずに, 例えば (2) で α=3k, b=3k のように書いてはダメ! これでは α = bとなり, この場合しか証明したことにならない。 α, 6は別々の値をと のようにk, Z (別の文字) を用いて表さなければならない。 る変数であるから, 練習 (1) 2つの整数 α, bに対して, a=bk となる整数kが存在するとき, bla と書く 103 ことにする。 このとき, a 20 かつ2αであるような整数α を求めよ。 証明せよ。 ただし, a, b, c, d は整数とする。 倍数ならば, ' + 62 は8の倍数である。 とげcdはabの約数である。 469 4章 7 約数と倍数 最大公約数と最小公倍数 17 5 O" ON YO 3 7 し

左側のページの下線部の部分がよく分かりません。教えてください

528 基本例題 119 最大公約数 最小公倍数と数の決定(2) (専修大) 次の (A), (B), (C) を満たす3つの自然数の組(a,b,c) をすべて求めよ。 ただし、 a<b<cとする｡ (A) a,b,c の最大公約数は 6 七日 (B) bとcの最大公約数は 24, 最小公倍数は144 (C)αともの最小公倍数は240 解答 ● la' と こうゆく うやく 前ページの基本例題118と同様に, 最大公約数と最小公倍数の性質を利用する。 2つの自然数a,bの最大公約数をg, 最小公倍数を1, a = ga', b=gb'とすると 3ab=gl 21ょうじく (A)から,a=6k,b=6l,c=6mとして扱うのは難しい (k,1,mが互いに素である 'は互いに素 とは仮定できないため)。 (B)から6, c, 次に, (C)からαの値を求め、最後に (A) を満た すものを解とした方が進めやすい。 このとき, b=246',c=24c' (b', c' は互いに素で6'<c') とおける。 これから6,c を求める。 最小公倍数について 246'c'=144 (B) の前半の条件から, b=246′,c=24c′ と表される。 b'<c' ただし, b', c' は互いに素な自然数で (B) の後半の条件から 24b'c' =144 すなわち b'c' = 6 これと ①を満たす b', c' の組は 9 (b', c')=(1, 6), (2, 3) 練習 次の(A).. (B) COT ゆえに (b, c)=(24, 144), (48, 72) (A)から,αは2と3を素因数にもつ。 また, (C) において 240=24・3･5 [1] b=24=233) のとき, a と 24 の最小公倍数が 240 であるようなαは a=24・3･5 これは,α<bを満たさない。 [2] b=48(23) のとき, a と 48 の最小公倍数が240 であるようなαは a=2².3.5 ただし p = 1,2,3,4 <48 を満たすのはp=1の場合で,このとき 30,48,72の最大公約数は 6, (A) を満たす。 以上から (a,b,c)=(30,48,72) p.525 基本事項因 基本 118 a=30 120 互いに素に関する証明問題 (1)/ は自然数とする。 n +3は6の倍数であり / n+1は8の倍数であるとき, +9は24の倍数であることを証明せよ。 任意の自然数nに対して, 連続する2つの自然数nとn+1は互いに素で (2) あることを証明せよ。 p.525 基本事項 2 重要 122. Agb'c'=l b=246', c=24c' 3つの数の最大公約数は 6=2.3 240=24･3･5 [1] b=2³.3 [2] b=2･3 これからαの因数を考 える｡ ( b, c) をすべて求めよ。 ただし、 (1) n を用いて証明しようとしても見通しが立たない。 例題110 のように, n+1, n+9 がそれぞれ 8, 24の倍数であることを, 別々の文字を用いて表し, n を消去す る。そして、nの代わりに用いた文字に関する条件を考える。次のことを利用。 a,b は互いに素で, akが6の倍数であるならば, (a, b, kは整数) kは6の倍数である。 ★ ...... (2)nn+1は互いに素nとn+1の最大公約数は 1 nとn+1の最大公約数をgとすると この2つの式からnを消去して g = 1 を導き出す。ポイントは A. Bが自然数のとき, AB=1 ならば A=B=1 CHART n=ga, n+1=gb (a,b は互いに素) 11 ak=blならばんは6の倍数はαの倍数 a,bは 互いに素 ② aとbの最大公約数は 1 2 (1) n+3=6k,n+1=81 (k, lは自然数) と表される。 参考 (1) n +9は6の倍 n+9=(n+3)+6=6k+6=6(k+1) 15 n+9=(n+1)+8=82+8=8(+1) 数かつ8の倍数であるか ら 68 の最小公倍数 である24の倍数, とし て示してもよい。 よって 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) nとn+1の最大公約数をgとすると n=ga, n+1=gb (a,b は互いに素である自然数) 529 と表される。 n=ga をn+1=gb に代入すると ga+1=gb すなわち g(b-α)=1 g=1 gは自然数, baは整数であるから したがって, nとn+1の最大公約数は1であるから, • (2) の内容に関連した内容を, 次ページの参考で扱っている。 nとn+1は互いに素である。 指針_____ ★の方針。 なお,「3と4は互いに 「素」は重要で, この条件 がないと使えない。 答案 では必ず書くようにする。 また,このとき, Z+1は 3の倍数である。 したがって, 7+1=3m と表されるから, n+9=8.3m=24m としてもよい。 積が1となる自然数は1 だけである。 4章 (1)n nは自然数とする。 n +5 は 7の倍数であり, n +7は5の倍数であるとき, ⑩8 約数と倍数、最大公約数と最小公倍数 18

整数の性質の問題です。解答にもあるように、基本背理法で解くようなのですが、よく分からないです。解説お願いします。 分からない部分 ・そもそも「２つの〜であるとき、」「a+b〜である と」のどちらをまたは、両方証明していくのか ・aとbが互いに素であることに矛... 続きを読む

00 はとも ど、ま いほど、 とき 例題234 互いに素な自然数の性質 2つの自然数aとbが互いに素であるとき, a+b と abも互いに素である ことを証明せよ。 思考プロセス 条件の言い換え ｢~ない」 の証明は ⇒ a+ b と ab が共通な素因数をもたない 「難しいので, 背理法 a + b と ab が互いに素 Action》互いに素であることの証明は,背理法を用いよ 開a + b と ab が互いに素ではないと仮定すると, a+b, ab は素数の公約数を用いて a+b=pm... ①, ab = pn ... 2 とける。 ただし, m, nは整数である。 このとき ② より paまたは6の約数である。 (ア) pαの数であるとき a = pk(kは整数)とおくと, ① より b=(m-k)p m-kは整数であるから, pは6の約数でもある。 (イ)が6の約数であるとき (ア)と同様に (ア),(イ)より,かはaとbの公約数となり, aとbが互いに 素であることに矛盾する。 したがって, a +6 と αb は互いに素である。 (別解) a + b と ab の最大公約数をg とおくと a+b=mg... ①, ab = ng ... 2 と表される。ただし,m,nは互いに素な自然数である。 ①より b = mg-a ②に代入すると 互いに素ではない はαの約数となる。 a(mg-a)=ng よって 同様にして b2=(bm-ng ゆえに,g d','の公約数である。 ここで, a b は互いに素より とも互いに素である から g = 1 したがって, 最大公約数が1であるから, a + b と α は互 いに素である。 a² = (am-n)g ★★★ atbab互いにそである ことを証明したい 背理法(例題 52,53) を 用いる。 を素数の公約数とせず, 単に公約数とすると 例 えば = 6 のとき, αが 2の倍数でbが3の倍数 のように, かが α または 6の約数でない場合もあ る。 は素数であるから1で はない。 a + b と abの公約数をg とおいて,g=1 である ことを示す。 a,b は共通な素因数をも たないから とも共 通な素因数をもたない。 7 章 17 1 約数と倍数

ハコの中が答えなんですが、この問題の解き方を詳しく教えてください。

(4) 3桁の自然数のうち、 3の倍数であり, 4の倍数であり, 5の倍数であるもののうち 最小の数は であり, 最大の数は 120 960 である。

どこから15a+35b+21cが出てきたのですか？

考え方 解 1 例題234 整数の除法の利用 3で割ると余り, 5で割ると3余り, 7で割ると4余る3桁の正の整 数のうち,最大のものを求めよ. (その1) 題意を満たす数を書き並べて規則性を見つける. 3で割って2余る数 2,5,8,11,14, 5で割って3余る数 38 13,18,23, となり,この両方を満たす数は, たとえば8である. (その1)の考え方を数式で表してみる。 (その2) (その3) (その4) 不定方程式の考えを利用する. (p.401 例題 227 参照) 整数x, y, zを用いると 3で割って2余る数は, 3x+2 5で割って3余る数は, 5y+3 7で割って4余る数は, 7z +4 である. おき方を工夫して, p.398で学習する合同式を利用する. 「3で割って余りが 2, かつ5で割って余りが3である数」 188 37 ……① を書き並べると, 0001> 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, *100=1 ...... 4, 11, 18,25,32, 39,46,53, となり,共通な数として1番目に出てくるのが53で, 以降, 105 ごとに出てくるので,これらの数は, 53+105k (k=0, 1, 2, 3, ) と表せる. ここで,53+105k<1000 より, 947 k<- -=9.01･･･ 105 よって、求める数は, 3,8, 13,18, 23, 28, 33, 38, となり、共通な数として1番目に出てくるのは8, 2番目に 23,3番目に38であり, 以降, 15ごとに現れる. したがって, ① は, 「15 で割ると余りが8の数｣に一致する. いま,この数に「7で割ると余りが4の数」 を書き並べると,公倍数 8, 23, 38, 53, 68, 83, ...... 53+105・9=998 1 約数と倍数 *** 8:58+18 (p.412 に続く) それぞれ実際に書き 出してみる. 8,23,38, 15 15 15 15は3と5の最小 105は7と15の最 小公倍数 3桁の数だから 1000 より小さい。 411 整数の性質

この問題が分かりません わかる方教えて欲しいです！

約数と倍数 (2) 重要点をつかもう 3 商と余り AをBで割ったときの商をQ余りをRとすると, A=BQ+R (0≦R<B) R=0 ←AはBで割り切れる 図16で割っても,24で割っても5余る数のうち,最も小さい2けたの整数を求めなさい。 解答 16 24 の最小公倍数を求めると 5余る数だから, 48+5=53 □2269 を割ると5余る整数をすべて求めなさい。 □2312,16, 18 のどの数で割っても, 9余る最小の3けたの整数を求めなさい。 □24 ある数で76を割ると4余り, 181 を割ると13余るという。 ある整数を求めなさい。 12 大 □25 ある年の3月のカレンダーを見ると, 1日が水曜日であった。 この年の4月27日は何 曜日か求めなさい。 12612で割ると余り,16で割ると13余る数の中で,100 に最も近い整数を求めなさい。

(2)のやり方が理解できません。教えてください。

394 基本例題 100 n を含む式が自然数となる条件 (1) 360nが自然数になるような最小の自然数nを求めよ。 - がともに自然数となるような最小の自然数nを求めよ。 nº 3 n (2) 40' 81 CHARTO SOLUTION nの式が自然数となる条件 素因数分解からスタート (1)√(n の式)が自然数nの式)が平方数(ある自然数の2乗) 解答 (1) √360nが自然数になるには, 360nがある自然数 2)360 の2乗になればよい。 2) 180 360 を素因数分解すると 2)90 360=23.32.5 口 360 に 2.5 を掛けると 40 nº 81 2･32･5²=(2･3･5)2 よって 求める自然数nは n=2.5=10 (2) 40=25,81=34 であるから, 求める自然数nは2,3,5 を素因数にもつ。 2+0) + 6(1 +500) + U 最小のnを求めるから, a,b,c を自然数として 1 n=24.3°・5°とおいてよい。 n2_224.326.52c 2³.5 = (2) 分数の値が自然数 分子が分母の倍数 ² 40=2.5の倍数, n° が 81 = 34 の倍数であるから, nは2, 3,5を素因 数としてもつ。...…. 0 素因数分解したとき 各指数がすべて偶数。・・・・ 234.336.53c 34 が自然数となるための条件は 2a ≥3, 2c≥1 ・① が自然数となるための条件は 3624 2 ① ② を満たす最小の自然数a,b,cは ...... 00000 3) 45 3) 15 5 a=2,6=2,c=1 よって 求める自然数nは n=2²-3².5¹=180 p.388 基本事項 (1) 23･3･5 を変形すると 2･32･24･5 よって, 自然数の形の 最小の自然数にするため には,25を掛ければよ い。 ◆ n² は 23.5の倍数 3の倍数｡ (2ª.3b.50) ² =220.326.52c ◆約分して分母が1にな る。 62, cz PRACTICE･･･ 100② (1) 378nが自然数になるような最小の自然数nを求めよ。 n² n - がともに自然数となるような最小の自然を求めよ。 675 512' 675 基 (1) CH 解答 (1) 630 (2) NO ab Nの正 [1] a 正の これを [2] a+ 整理す これを このと PRACTICE (1) 756 0 (2) 自然 ない。 数N

小学生の算数です。この問題が分かりません。やり方と一緒に教えてくれるとありがたいです！今日のうちにしてくれるといいです。よろしくお願いします

(7) ある駅から,電車は6分おきに,バスは 15分おきに発車します。午前8時40分に電 車とバスが同時に発車しました。次に同時 03642 に発車するのは何分後ですか。また,それ 554 おは午前何時何分ですか。(10) 6372 63 | 2 55 分後で,

問題1.3教えて頂きたいです。

4 第1章 術の 問題1.3 0でない整数 a,6,cに対して, 次が成り立つことを示せ。 1.2 約数と倍数 (1)a|bかつ6|a → a=D±6. まず、約数と倍数の定義の復習から始めよう。 (2) a|bかつ6|c → a|c. (3) a|b → ac| bc. 定義1.1 整数a,6に対して、6 = acとなる整数cが存在するとき、 「aはbを割り切る」または 「bはaで割り切れる」 と言い。 a|bと表す。また、aをもの約数 (divisor) と呼び, bをaの 倍数(multiple)と呼ぶ. 一方, aが6を割り切らないときは, atbと表す。 定義1.4 a1,…, an を整数とする。 (1) a1, ,an のすべてを割り切る整数を a1, an の公約数 と呼ぶ、また,最大公約数 GCD(a1,… … , an) を次で定義 する。 * あるiに対してa; +0であるとき, a1,……Qn の公約 数の中で最大のものを GCD(a1,.….,an)とする。 cd 単に約数や倍数と言うときは負の整数も考えていることに注意す る。例えば,6の約数は±1, ±2, ±3, ±6の8個である.ESYe ●GCD(0, ,0) 3D0. 特に,整数 a,bに対して GCD(a,6) = 1 であるとき, a ともは互いに素であると言う。 命題1.2 (1)任意の整数aに対し, ±1 と±aはaの約数である。 (2) 1の約数は+1の二つのみである。 (3) 任意の整数は0の約数であり, 0の倍数は0のみである。 (2) a1, ,a, のすべてで割り切れる整数を a1, an の公倍 数と呼ぶ、また, 最小公倍数 LCM(aj, . ., an) を次で定 の 義する。 [証明明(1) e== +1 とおくと,e.ea=D aであるから, eと eaは *すべてのiに対して a; + 0であるとき, a1,, an の aの約数である。 る正の公倍数の中で最小のものを LCM(a1,.., an) とす 会 (2) aを1の約数とし, ac=1をみたす整数cを取れば、 る。 上い * あるiに対して a;=0であるとき, LCM(a1, .… , an)=0. 1= {ac| = |a||e| >_a|>1. 従って、a = 1, 即ち, a=±1 である。 (3) 任意の整数aに対してa-0=0であること(命題 8.3(1) を 参照)から(3) が従う。 (agad+ ( + + キ ロ 5) GCD はgreatest common divisor の略。 6) LCM は 1east common multiple の略。