学年

質問の種類

数学 高校生

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

未解決 回答数: 0
数学 高校生

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

未解決 回答数: 0
英語 高校生

こちらのプリントの回答教えてください。 よろしくお願いします。

4 eehaupbsorl elstog 空欄にあてはまるものを (A)~(D) の中から選んで記号を書きましょう。 rinom soon tundA (8) 1. My first of Toronto was very positive. (A) impressed (B) impressing (C)impressive (D) impression swdua vd oo visuay 1 (5) 3. 2. The special equipment was (A) originally (B) origin (C) original (D) originality 4. The manufacturer (A) produces vaboj alriemriserter prind soinom bib vilW..t A teacher's class. Sum ob incinu vertone (A) friendship (B) friendlily (C) friendly (D) friendliness Autoledad blow approach makes new students feel comfortable in their new es new students fee (B) has produced shwob trand enirkham y 5. It is necessary that the applicant 8. Would you mind (A) open made for those who have mobility problems. mismo2( bloo out a'fariT (8) Of(0) tripim men (8) TV sets in developing countries ten years ago. (D) has been produced (C) produced (A) fill (B) filled (C) fills (D) would fill 6. Tomoko invited me to see the musical with (A) she (C) (B) heraners 10. Is there anyone (A)whom blueWF Tesy jasi cio 7. The CEO by the charity foundation to speak at their annual conference, but he had to decline the request because of a scheduling conflict. (A) asked (D) had been asking (B) was asked (C) has asked 9. The meeting will be held (A) in dar out the form before the job interview. toy bollit need cen (A) admun orong olidam ym e'evgH (8) Jeneves need even ment (2) eldabil opening prupiolansi (B) whose blow reiwi at sol no (D) herself them. the window for me? vietne.m (C) to open (D) to be opening Houp (0) (B) on (C) for (D) at nismen (0) Meason (2) gribnstalue (8) 10:30 in the conference room. is against this alternative proposal? (D) which m) boysin .GP .er Deda briced OS eldialval (A) 11. Tim is as as Linda. (A) more intelligent (B) intelligent (C) less intelligent (D) better intelligent for storage. (A) designated (B) detained (C) reciprocated (D) signified 12. According to the proposal, a large block of rooms in the east wing of the new building will be

回答募集中 回答数: 0
英語 高校生

こちらのプリントの回答教えてください。 よろしくお願いします。

4 eehaupbsorl elstog 空欄にあてはまるものを (A)~(D) の中から選んで記号を書きましょう。 rinom soon tundA (8) 1. My first of Toronto was very positive. (A) impressed (B) impressing (C)impressive (D) impression swdua vd oo visuay 1 (5) 3. 2. The special equipment was (A) originally (B) origin (C) original (D) originality 4. The manufacturer (A) produces vaboj alriemriserter prind soinom bib vilW..t A teacher's class. Sum ob incinu vertone (A) friendship (B) friendlily (C) friendly (D) friendliness Autoledad blow approach makes new students feel comfortable in their new es new students fee (B) has produced shwob trand enirkham y 5. It is necessary that the applicant 8. Would you mind (A) open made for those who have mobility problems. mismo2( bloo out a'fariT (8) Of(0) tripim men (8) TV sets in developing countries ten years ago. (D) has been produced (C) produced (A) fill (B) filled (C) fills (D) would fill 6. Tomoko invited me to see the musical with (A) she (C) (B) heraners 10. Is there anyone (A)whom blueWF Tesy jasi cio 7. The CEO by the charity foundation to speak at their annual conference, but he had to decline the request because of a scheduling conflict. (A) asked (D) had been asking (B) was asked (C) has asked 9. The meeting will be held (A) in dar out the form before the job interview. toy bollit need cen (A) admun orong olidam ym e'evgH (8) Jeneves need even ment (2) eldabil opening prupiolansi (B) whose blow reiwi at sol no (D) herself them. the window for me? vietne.m (C) to open (D) to be opening Houp (0) (B) on (C) for (D) at nismen (0) Meason (2) gribnstalue (8) 10:30 in the conference room. is against this alternative proposal? (D) which m) boysin .GP .er Deda briced OS eldialval (A) 11. Tim is as as Linda. (A) more intelligent (B) intelligent (C) less intelligent (D) better intelligent for storage. (A) designated (B) detained (C) reciprocated (D) signified 12. According to the proposal, a large block of rooms in the east wing of the new building will be

回答募集中 回答数: 0