学年

質問の種類

数学 高校生

別解2についてです。 なぜ法5と3が互いに素でなければ3で割ることができないのでしょうか? 御回答よろしくお願い致します。

562 基本 例題 137 1次不定方程式の応用問題 3で割ると2余り5で割ると3余り 7で割ると4余るような自然数nで最小 基本 135 136 のものを求めよ。 5で割ると3余る数のうち, 7でも3でも割り切れる数 は、7・35・4+1 の両辺を3倍して 3・7・3=3・5・4+3 指針 条件を満たす自然数を小さい順に書き上げると [1] 3で割ると2余る自然数は 7で割ると4余る数のうち, 3でも5でも割り切れる数 は, 3・57・2+1の両辺を4倍して 1.3で割ると2余る数のうち,5でも7でも割り切 5-7-3-11+2 れる数は 下線の数を見つけるため に、ここでは1余る数を もとにしているが、直ち 63 としてもよい。 そ の次の4・3・560も同様。 [2] 5で割ると3余る自然数は 3. 8. 13, 18, 23, ······ [3] 7で割ると4余る自然数は 2, 5, 8, 11, 14, 17, 20, 23, 4, 11, 18, 25, 32, 39, 46, 53. [1] [2] に共通な数はであるから,「3で割ると2余り5で割ると3余る」 自然数 最小数は8で3と5の最小公倍数 15ず つ大きくなる。 は [4] 8, 23, 38, 53, 68, 求める最小の自然数nは, [3] と [4] に共通な数 (口の数) 53であることがわかる。 このように、書き上げによって考える方法もあるが、条件を満たす数が簡単に見つか らない (相当多くの数の書き上げが必要な) 場合は非効率的である。 そこで、問題の条件を1次不定方程式に帰着させ、その解を求める方針で解いてみ よう。 4・3・5=4・7・2+4 したがって, 5・7+3・7・3+4・3・5=35+63+60=158は, 3で割ると2余り, 5で割ると3余り, 7で割ると4余る 数である。 3, 5, 7の最小公倍数は105であるから, 求める自然数 nは n=158-105=53 別解2.3で割ると2余り, 5で割ると3余り 7で割ると 合同式を用いた解法。 4余る自然数をnとすると n=2 (mod3) ...... ①. n=3 (mod5) ... ②, n=4 (mod7) 563 ③ ①から n=3s+2 (s は整数) ・・・... ④ ④を② に代入して 3s+2=3 すなわち 3s=1 解答 nはx, y, zを整数として,次のように表される。 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 3x+2=5y+3 かつ 5y+3=7z+4と して解いてもよいが. 係 数が小さい方が処理しや すい。 1=6であるから 3s=6 法5と3は互いに素であるから s=2 (以上 mod 5) ゆえに, s=5t+2 (tは整数) と表され, ④に代入すると n=3(5t+2)+2=15t+8 ⑤ 3(x-2)=5(y-1) すなわち 3と5は互いに素であるから, kを整数として, x-2=5k と表される。 よって x=5k+2 ····.. ② ② を3x+2=7z+4に代入して このとき y=3k+1 ⑤を③に代入して 15t+84 すなわち 15t-4 14t=0であるから t=-4 (以上mod 7) ゆえに,t=7k-4(kは整数) と表され, ⑤ に代入すると n=15(7k-4)+8=105k-52 求める最小の自然数nは,k=1を代入して n=105・1-52=53 法5と3は互いに素であ るから, 両辺を3で割る ことができる。 15cm45 として、法と 15は互いに素であるか ら、両辺を15で割って 3とすることもでき る。 3(5k+2)+2=7z+4 <3x7z=2から ゆえに 7z-15k=4 ...... ③ 7・(-2)-15・(-1)=1 3(x-3)-7(z-1)=0 ゆえに、を整数として x=71+3 両辺に4を掛けて 検討 7・(-8)-15・(-4)=4 ...... ④ ③④から 7(z+8)-15(k+4)=0 すなわち 7(z+8)=15(k+4) 7と15は互いに素であるから, lを整数として, z+8=151 と表される。 これとx=5k+2 を等置 して 5k+2=7/+3 よって 5k-77-1 これより1が求めら れるが, 方程式を解く手 間が1つ増える。 よって z=157-8 これをn=7z+4 に代入して n=7(151-8)+4=1051-52 求める最小の自然数nは,l=1を代入して n=53 <1054-52>0 とすると 52 1> 105 百五減算 ある人の年齢を3, 5, 7でそれぞれ割ったときの余りを a,b,c とし、n=70a+216+15e とする。 このnの値から105を繰り返し引き, 105より小さい数が得られたら、その数が その人の年齢である。 これは3, 5, 7で割った余りからもとの数を求める和算の1つで、 百五減算と呼ばれる。 なお、この計算のようすは合同式を用いると、次のように示される。 求める数をxとすると, xa (mod 3), x=b (mod5) c (mod 7) であり, n=70a=1.4=qx (mod3) nm15cm1c=c=x (mod 7) =2101.60x(mod5), よって、nxは3でも5でも7でも割り切れるから, 3, 5, 7の最小公倍数 105で割り切れ る。ゆえに、を整数として, n-x=105kから n105 このkが105を引く回数である。 練習 3で割ると2余り, 5で割ると1余り、 11 で割ると5余る自然数のうちで、 ● ユークリッドの互法と1次不定方程式

解決済み 回答数: 1
数学 高校生

109の⑶ノートのようなやり方じゃなダメですか? 直線の式を円の式に代入して展開して判別式使ってゼロ以上とするやつです

Do tat1ba+7=0(2017) (za+1)=0 3 ① (3)(x-4)+(y-3)=1 mx x = 8x + 16 + m²x² = bmx +9 = 1 = (1+m³) x = 2(4+3x+25 (4+3m)2→51m²=16+24mtqm²25-25m² ご.16m²+24m-92016m²-24m4= m≤4 Cam- 3/740 ms4 BADE 25 曲線と直線 m = 4 CHECK CHECK & REVIEW 2 93-12. 43-2 o na *108 (1) 円C:x2+y2=5 について, C上の点 (1, -2) における接線の方 は を通るCの接線の方程式は, 直線 x+3y-6=0 点(31) 平行などの接線の方程式はである。 (2) 放物線 y=x2-4x+k+2 と直線 y=kx-5 が接するとき, k=□, □である(ただし,< とする)。 k=* のとき, 接点の座標は"である。 TRIAL 66 αを実数とする。 座 直線 y=ax を lとする (1)円Cの方程式は (2) 円Cと直線 l が接す a= オ カ のとき, キク 式 y= x+ 109/*(1) 座標平面上の2点 (-26) (62) を通る円の中心は直線y= 上にある。 そのような円のうちで直線 x=-4に接するものは2つあり が小さい方の円は半径が で,中心の座標である。 [16 関西学院大 *(2)円 C:x+y2-4y+3=0 と直線 l : 2ax-y-2a=0 について、次の に答えよ。 ただし, αは定数とする。 ただし,キクケ (3)円Cと直線 l が異 の長さは サ のは α = セ ソ の *67 座標平面において 1象限の点Aを考える (ア) Clが異なる2点P, Qで交わるときの, αの値の範囲を求めよ。 イイαが(ア)で求めた値の範囲を動くとき, 線分PQの長さが2となる 値を求めよ。 有点をもつとき,定数のとりうる最大値はである。 (3)平面上において, 点 (4,3)を中心とする半径1の円と直線 y=mxが 〔 16 神奈川大 大 だし,Pのx座標がC 4 [ 23 慶応大] 線PQの傾きが一 3 (1) 円Cの方程式は * 110 αを正の定数とする。 座標平面において, 円 K, は中心がA(α, 2)であり x軸および直線 l : 3x-4y+9=0 に接している。 (1) K」 の半径を求めよ。 (2) αの値を求めよ。 (3) lx軸の交点を B, K, とx軸の接点をCとするとき, 3点A, B, C を通る 円K2 の方程式を求めよ。 (4)で求めたK2 とK」の2つの交点および原点を通る円K」の方程式を求めよ [16 名城大 111円 C: x2 +y2-10x-10y+40=0 の半径はである。 原点を通り、 円Cと接する直線の方程式は y= x,y="xであり、この2つの直線 と円Cのすべてに接する (2) ∠OAP= TC ウ 線 PQは垂直であ よって, A の座標 (3) 直線 OA と直 線分 OA 1 4 式は y=x Cの方程式と 1である。 であることがわ

解決済み 回答数: 1
数学 高校生

(1)(イ)についてです。 写真のハイライトした部分がどうしてこうなるのか分からないので、教えて頂きたいです。 御回答よろしくお願い致します。

547 演習 例題130 合同式の利用 累乗の数の余り 合同式を利用して、 次のものを求めよ。 0000 (1) (ア) 13100 9で割った余り (2) 472011 の一の位の数 (イ) 20002000 を12で割った余り [(イ) 早稲田大] [(2) 類 自治医大] p.544 基本事項 3 4章 発展 合同式 指針 乗法に関する次の性質を利用する。 a=b (modm),c=d(modm) のとき 3 ac=bd (mod m) 4 自然数nに対しα=b (mod m) (1)累乗の数に関する余りの問題では、余りの周期性に着目することがポイントであ る。また, 合同式を利用して、 指数の底を小さくしてから, 周期性を調べると計算が らくになる。 注意 αのαを指数の底という。 特に, "≡1(mod m) となるnが見つかれば、問題の見通しがかなり良くなる。 (2)ある自然数 N の一の位の数は,Nを10で割ったときの余りに等しい。 したがっ て 10 を法とする剰余系を利用する。 CHART 累乗の数を割った余りの問題 余りの周期性に注目 (1) (ア) 134 (mod9) であり 解答 42=16=7 (mod 9). 43=64≡1(mod 9 ) ゆえに 4100=4•(43)33=4・133=4(mod9) よって 13100=4100≡4 (mod9) したがって 求める余りは 4 13-49 であるから, 13 と4は9を法として合同 であることに着目し、4" に関する余りを調べる。 132 13 を9で割った余 りを調べてもよいが, 般に 42 43の方がらく。 2000 の計算は面倒。 - 2000を12で割った余り は8であるから, 2000 と 8は12を法として合同。 したがって, 8" に関する 余りを調べる。 (イ) 2000=8 (mod12) であり 82=644 (mod 12), 8°=8・4=8 (mod12) 8'≡(82)2=42=4 (mod12) ゆえに, kを自然数とすると よって 82k=4 (mod12) 2000200082000=4(mod12) したがって, 求める余りは 4 (2)477 (mod 10) であり 72=499 (mod 10), <47=10・4+7 7°=9.7≡3(mod 10), 7=92=1 (mod 10 ) ゆえに よって 72011 (74) 502.78=1502.3=1・3=3(mod 10 ) 2011=4・502+3 472011=72011=3 (mod10) したがって, 472011 の一の位の数は 3 合同式を利用して 次のものを求めて

解決済み 回答数: 2
数学 高校生

2番の青線のとこでこのように置き換えをするのはこの参考書だとこの問題だけでした、この置き換えは主に外心の時にしか使われないのでしょうか、よろしくお願いします🙇‍♂️

文系・理系ごとの進路 例題 346 外心の位置ベクトル 3 ベクトルと図形 *** 609 9 平面上のベクトル 考え方 解 DA △ABCにおいて, AB = 8,BC=7,CA=5 とする. 辺ABの中点を M,辺 AC の中点をN, △ABCの外心をPとするとき,AB=1, として,次の問いに答えよ. (1)積を求めよ. (2)MPLAB, NP⊥AC を利用して, APをこを用いて表せ . (1) BC=AC-AB=c-6 であることを利用する. (2) AP=s+tc とおいて MP・AB=0, NPAC=0 を計算し, s, tを求める. (1) |BC|=|-|²=|c|²−26•c+|b|² 72=52-2・C+82 より, 6.c=20 (2) Ap=sh+tc とおくと, Amods-5 C MP=AP-AM-s6+1c-126 = (s-1/2)+ NP=AP¬AÑ=sb+tc¬½=sb+ (t−1) c AMP⊥AB より, JA NA HA MAB= 2 B MP・AB=0 だから80015 M³· AB={( s − ½)6 + tc}·6=(s) 16+tb-c S 1 A =64s-1/2)+20t=0より16s+5t=8 ……D NP⊥AC より, NPAC = 0 だから, 8. M. N5 IP 7 C 点Pは外心だから PM は AB の垂直 二等分線となる. つまり, MP⊥AB より, MP・AB=0 NPAC={st+(t-12) c}=sbc+(t-1/2)PLA =20s+25t- =0より, 8s+10t=5 ・・・・・・ ② 1-1/2)=0 ①,②より,s=11. t=1/26 だからA=2+2 AP 解) AP=s+t とおく. 24' 15 A 24 15 内積の性質より,AP・AM=4°=16,APAN=(2-25 ← 内積の図形的意味 (p.576, p.612 したがって,AP・AM= (s6+tc). 12/26/1/2s1+1/216.2 Column 参照) = =32s+10t=16 ......3555 AP•AN=(s6+tc)2c=12s6-c+1/2HCP =10s+ 25-25 A 4 11 2 ③ ④ より,s= t= だから, 24' 15 2 AP=1/16- 15 TAG

解決済み 回答数: 1
1/794