学年

質問の種類

数学 高校生

フォーカスゴールドの数一aの例題241、242です。同じような問題なのにどうして証明の仕方が違うのでしょうか 使い分け的なものはあるんでしょうか

(1) a+bとbの最大公約数をGとすると、 である。すなわち,(1)では, a+bとbの最大公約数が1であることを示せばよい。 フかいかけ!! 7 24a7 1 約数と倍数 互いに素な自然数の性質(1) 241 自然数とするとき、次の命題を示は heck 429 4, あを目が互いに素であるとき、 atbともも互いに素である。 aとbが互いに素であるとき, aとbも互いに素である nが互いに素である」とは、「m, n の最大公約数が1」ということ 「2つの自然数 m, え方) atb=mG ① G (h かつ,b=nG Gは自然数 zbG a=(m-n)G また,2より, Gは6の約数でもある。 すなわち, Gはaとbの公約数である。 aとbは互いに素であるから、 とって,最大公約数が1より, a+bとbは互いに G=1 aとbの正の公約数は 素である。 (2) aとbの最大公約数を G'とすると、 a=m'G' とおける.ただし,m' と n'は互いに素な自然数と 1のみ .③ かつ, b=n'G' G'は自然数 モ るりま a+b=m'G'+n'G"=(m'+n')G する。 3+のより, m'+n'は自然数であるから,G'は a+b の約数 である。 また,④より, G' はbの約数である。 すなわち,G'はa+bとbの公約数である。 atóとbは互いに素であるから, よって,最大公約数が1より,aとbは互いに素で ある。 a+bとbの正の公約 数は1のみ G'=1 Focus 互いに素な2つの自然数の最大公約数は1 第8章 )例題241 (1)を具体的な数で確認してみよう。 たとえば、40 と147 について, 40=2°×5, 147=3×7? より,互いに素である。 一方,40+147=187 は, 187=11×17 より, 40と 187 は互いに素である。 さらに,147 と187 も互いに素である。

回答募集中 回答数: 0
数学 高校生

まるをつけたところで、なんでk,l,mは整数と置くんですか?なんで自然数ではだめなんですかね..

例題241 と同じ考え方で証明できるが,ここでは背理法を用いてみよう。背理法 より,その命題が正しいことを証明する方法」である.(p.271「命題と証明」を 「ある命題に対して, その命題が成り立たないと仮定し, 矛盾が生じることを示すこ。 (2) a+bとab が互いに素であるとき, aとbも互いに素である。 例題 242 互いに素な自然数の性質2 a, bを自然数とするとき,次の命題を示せ、 (2) a+bと abが互いに素であるとき,aとbも互いに素である 考え方 「ある命題に対して, その命題が成り立たないと反定し,矛盾が生じるこ。背理は (1) a+bとabが互いに素でないと仮定すると, a+b, ab はある素数かを約数にもつから, a+b= pk · ① 解答 Taムで a ab= pl ② → トト とおける. G孝た このとき, ②より, かはaまたはbの約数となる。 (k, lは整数) かは素数 pはaの約数としー も一般性は失われ。 したがって、かはaの約数とすると, a= pm (mは整数) とおける。 これを①に代入すると, したがって, b=p(k-m) となり,かはbの約数と なる。 →ら い、 pm+b=pk すなわち,かはaとbの公約数となり, かキ1 より, aとbが互いに素であることに矛盾する。 かはbの約数としても,同様に矛盾する。 よって, a+bと abは互いに素である。

回答募集中 回答数: 0