Grade

Type of questions

Mathematics Senior High

113. 「自然数k,l」を「互いに素である自然数k,l」 としたのですが別に良いですか? また、最後「矛盾している」と書いていますが 同じことを2回書いているように思うのですが、 2回目の「矛盾している」には何の意味があるのですか?

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

Unresolved Answers: 1
Mathematics Senior High

111. これは解答と違う解き方をしていた 途中まで記述です。 b',c'が間違っているのですが ここまでの過程でどこがいけないですか?

る。 現 文と [最大] <b' ると, 基本例題111 最大公約数 最小公倍数と数の決定 (2) 次の(A), (B), (C) を満たす3つの自然数の組(a,b, c) をすべて求めよ。 ただし, a<b<c とする。 (A) a,b,c の最大公約数は 6 (B (C)α ともの最小公倍数は240 24, 最小公倍数は 144 とCの最大公約数は • 指針 前ページの基本例題110 と同様に, 最大公約数と最小公倍数の性質を利用する。 2つの自然数a,b の最大公約数をg, 最小公倍数を 1,a=ga′', b=gb' とすると 11α'と6'は互いに素 2 l=ga'b' 3ab=gl これと ① を満たすB', 'の組は LAE2 (A)から,a=6k,b=6l,c=6mとして扱うのは難しい (k, l, m が互いに素である,とは 仮定できないため)。 (B) から 6, c, 次に, (C) からαの値を求め, 最後に (A) を満たすものを 解とした方が進めやすい。 このとき, b=246', c=24c' (b', c'は互いに素でB'<c') とおける。 最小公倍数について 246'c' =144 これから6', c'を求める。 解答 Ⅱ (B)の前半の条件から, 6= 246',c=24c′ と表される。自 ただし, 6', c'は互いに素な自然数で b'<c′ (B)の後半の条件から246'c'=144 すなわち 6 (b', c')=(1, 6), (2, 3) ゆえに (A)から,αは2と3を素因数にもつ。 練習 111 (b, c)=(24, 144), (48, 72). また, (C) において 240=24・3・5 [1] b=24(233)のときaと24の最小公倍数が240 であ るようなαは a=24・3・5 これは,α<bを満たさない。 S&TAN: [2] 6=48(=24・3) のとき, αと48の最小公倍数が240 であ FURA るようなαはa=2P・3・5 ただし [p=1, 2,3,4 a=30 a<48 を満たすのはp=1の場合で,このとき 30,48, 72 の最大公約数は 6 で, (A) を満たす。 以上から (a,b,c)=(30,48,72) p.476 基本事項 ③3 基本110 数は21, 最小公倍数は 294 [専修大] hcの最大公約数は7 ◄gb'c'=l <b=246′,c=24c 最大公約数は 623_ ◄ 240=24・3・5 [1] b=23.3 [2]. b=24.3 これからαの因数を考え RENO る。 次の (A), (B), (C) を満たす3つの自然数の組(a,b,c) をすべて求めよ。 ただし, a<b<cとする。 SITO 479 4章 17 約数と倍数、最大公約数と最小公倍数

Unresolved Answers: 1
Mathematics Senior High

107. n>0,m>0よりm-n>0という書き方は問題ないですか? また、m-n≧1というのは m,nはともに自然数だからm+n,m-nは自然数。 自然数×自然数=40(自然数)になるとき m-nは1以上でないと 自然数×自然数は自然数にならないからですか? (わかりやす... Read More

107 √2次式の値が自然数となる条件 n²+40 が自然数となるような自然数n をすべて求めよ。 3 重要 例題 指針> √n²+40= よって ここで, A,B,Cが整数のとき, ABCならば A,BはCの約数 を利用して, ① を満たす整数m+n, m-nの組を考える。 (は自然数)とおき,両辺を平方して整理すると²-n²=40 (m+n) (m-n)=40 ・① このとき,0,n>0より+n>0であるから,①が満たされるときm-n>0 更に,m+n>m-nであることを利用して,組の絞り込みを効率化するとよい。 CHART 整数の問題 (積)=(整数)の形を導き出す 1 - (2数の積)=(整数)の形。 解答 ²+40mmは自然数) とおくと 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=1 > 一致す ... m+n=10 m+n=8 m-n=5 m-n=2'lm-n=4' 41 13 3 解は順に(m,n)=(1/2,228) (11, 9), (7,3), 39), (22.2) したがって、求めるnの値は n=9, 3 <<n=√√n² <√n² + 40 =m ①m²-n²=40 <n>0から m+n>m-n <m+n=a,m-n=bとす ると a+b 2 a-b 2 <m n が分数の組は不適。 m= n= 検討 積がある整数になる2整数の組の求め方 上の解答の①のように、積) = (整数)の形を導く 1つである。(積)=(整数)の形ができれば、指針の 答えにたどりつくことができる。 また、上の解答では、積が 40 となるような2つ の自然数の組を調べる必要があるが, そのような組 は、右の で示された, 2数を選ぶと決まる。 例えば、 140 に対して (1,40) と (40, 1) の2組 ある。 ちなみに, 「(積が40となる) 2つの整数の組」 が決まるから、条件を満たす組は全部で4×2=8 (組) という条件の場合は、負の場合も考える必要がある ため、組の数は倍 (16組) になる。 しかし、上の解答では, る。 なお、整数α bに対し (a+b)(a-b) = 26 (偶数) であるから, a+b と α-bの偶奇は そのことを利用すると, 上の解答の の組は省くことができて, 2組に絞られるか ことは,整数の問題における有効な方法の を利用することで,値の候補を絞り込み, 40 の正の約数 4023・5 から (3+1)(1+1)=8(個) 1,2,4,5,8,10, 20, 40 を利用することで, (m+n,m-n) の組を4つに絞る工夫をしてい 473 4章 17 約数と倍数、最大公約数と最小公倍数 る。 であ であ 1, n- 音数 あ あ った 数 こ ① + PN >

Waiting for Answers Answers: 0