Grade

Subject

Type of questions

Mathematics Senior High

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 約数と倍数、最大公約数と最小公倍数

Unresolved Answers: 0
Mathematics Senior High

107. m-n≧1と言えるのはm,nはともに自然数で、 √n^2+40=mが成り立つ時少なくとも mとnに1以上の差はあるから、ということですか?

DOOO を求めよ。 (2) 慶応大] 基本事項 ④ は素数。 -..+x²)....... = 素数のうち、 偶数は2の みである。 とよい。 の形。 nは素数) 利用しても求め ■09 参照)。 HE ", (a")"=a™m ろを2non とし D15-101-1 05-103-1 は起こらない。 重要 例題107 2次式 の値が自然数となる条件 ²+40 が自然数となるような自然数n をすべて求めよ。 +40mmは自然数)とおき,両辺を平方して整理すると²-n²=40 (m+n) (m-n)=40 ① 指針▽ よって ← (2数の積)=(整数)の形。 ここで, A,B,Cが整数のとき, AB=Cならば A,BはCの約数 を利用して, ① を満たす整数m+n, m-nの組を考える。 このとき,m>0,n>0よりm+n>0であるから, ① が満たされるとき m-n>0 更に,m+n>m-nであることを利用して,組の絞り込みを効率化するとよい。 STEE CHART 整数問題(積)=(整数)の形を導き出す 解答 n²+40=m(mは自然数) とおくと n<m 平方してn²+40=m² ゆえに(m+n)(m-n)=40 mnは自然数であるから, m+n, m-nも自然数であり, 40の約数である。」という条件の また,m+n>m-n≧1であるから,①より m+n=40 m+n=20 m+n=10 m+n=8 m-n=5 したがって、求めるnの値は m-n=1' 41 39 解は順に(m,n)=(1/2 (2. 32), (11, 9), (7. 3). (13. 3) 2 <n=√n² <√n²+40=m ①m²-n²=40 このことを利用すると、上の解答の れる。 00000 <n> 0から m+n>m-n <m+n=a,m-n=b とす ると a+b n= 2' a-b 2 mn が分数の組は不適。 m= n=9,3 FARO FRA 検討 積がある整数になる2整数の組の求め方 上の解答の① のように,(積) = (整数)の形を導く 1つである。(積)=(整数)の形ができれば,指針の 答えにたどりつくことができる。 また、上の解答では, 積が 40 となるような2つ この自然数の組を調べる必要があるが, そのような組 は、右の で示された, 2数を選ぶと決まる。 例えば、 140 に対して (1,40) と (40, 1) の2組 が決まるから, 条件を満たす組は全部で4×2=8 (組) ある。 ちなみに, 「(積が40となる) 2つの整数の組」 という条件の場合は、負の場合も考える必要がある ため、組の数は倍 (16組) になる。 しかし、上の解答では, る。 なお, 整数 α bに対し (a+b)(a-b) = 26 (偶数) であるから, a+b と α-bの偶奇は 一致 ことは,整数の問題における有効な方法の を利用することで,値の候補を絞り込み, 40 の正の約数 40=2.5 から (3+1)(1+1)=8(個) 5 ↓ 1, 2, 4, 5, 8, 10, 20, 40 を利用することで, (m+n, m-n) の組を4つに絞る工夫をしてい の組は省くことができて, 2組に絞られるか HAR U M-801- て求め上 473 4章 JmH 17 約数と倍数、最大公約数と最小公倍数

Unresolved Answers: 0
Mathematics Senior High

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進

Waiting for Answers Answers: 0
Mathematics Senior High

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 し

Waiting for Answers Answers: 0