Grade

Type of questions

Mathematics Senior High

波線で引いたn2乗は3の倍数ではないってどこからくるのですか?

98 基本 例題 56 対偶を利用した証明(1) 整数nの平方が3の倍数ならば, nは3の倍数であることを証明せよ。 指針nが3の倍数→nが3の倍数 を直接証明するのは, 「n² が3の倍数」 が扱いにくいの で面倒である。そこで, 対偶を利用した (間接)証明 を考える。 対偶を考えるとき, 「nが3の倍数でない」ということを,どのような式で表すかがポイン n=3k+2[3で割った余りが2] トとなるが, これは次のように表す (検討 参照)。 n=3k+1[3で割った余りが1], なお、命題を証明するのに, 仮定から出発して順に正しい推論を進め、結論を導く証明 解答 CENER 与えられた命題の対偶は 「nが3の倍数でないならば, n2は3の倍数でない」 である。 nが3の倍数でないとき, kを整数として, n=3k+1またはn=3k+2 を直接証明法という。 これに対して, 背理法や対偶を利用する証明のように, 仮定から 間接的に結論を導く証明法を間接証明法 という。 と表される。 [1] n=3k+1のとき n²=(3k+1)=9k²+6k+1 =3(3k²+2k)+1 3k²+2k は整数であるから n²は3の倍数ではない。 [2] n=3k+2のとき 基本55 ......... n²=(3k+2)^=9k²+12k +4 =3(3k²+4k+1)+1 ( 3k²+4k+1は整数であるから n²は3の倍数ではない。 [1], [2] により, 対偶が真である。 したがって、与えられた命題も真である。 ① 直接がだめなら間接で 対偶の利用 (p.99 の検討も参照。) 2 13× (整数)+1の形の数は 3で割った余りが1の数 3の倍数ではない。

Solved Answers: 1
Mathematics Senior High

整数の性質の問題です。解答にもあるように、基本背理法で解くようなのですが、よく分からないです。解説お願いします。 分からない部分 ・そもそも「2つの〜であるとき、」「a+b〜である と」のどちらをまたは、両方証明していくのか ・aとbが互いに素であることに矛... Read More

00 はとも ど、ま いほど、 とき 例題234 互いに素な自然数の性質 2つの自然数aとbが互いに素であるとき, a+b と abも互いに素である ことを証明せよ。 思考プロセス 条件の言い換え 「~ない」 の証明は ⇒ a+ b と ab が共通な素因数をもたない 「難しいので, 背理法 a + b と ab が互いに素 Action》互いに素であることの証明は,背理法を用いよ 開a + b と ab が互いに素ではないと仮定すると, a+b, ab は素数の公約数を用いて a+b=pm... ①, ab = pn ... 2 とける。 ただし, m, nは整数である。 このとき ② より paまたは6の約数である。 (ア) pαの数であるとき a = pk(kは整数)とおくと, ① より b=(m-k)p m-kは整数であるから, pは6の約数でもある。 (イ)が6の約数であるとき (ア)と同様に (ア),(イ)より,かはaとbの公約数となり, aとbが互いに 素であることに矛盾する。 したがって, a +6 と αb は互いに素である。 (別解) a + b と ab の最大公約数をg とおくと a+b=mg... ①, ab = ng ... 2 と表される。ただし,m,nは互いに素な自然数である。 ①より b = mg-a ②に代入すると 互いに素ではない はαの約数となる。 a(mg-a)=ng よって 同様にして b2=(bm-ng ゆえに,g d','の公約数である。 ここで, a b は互いに素より とも互いに素である から g = 1 したがって, 最大公約数が1であるから, a + b と α は互 いに素である。 a² = (am-n)g ★★★ atbab互いにそである ことを証明したい 背理法(例題 52,53) を 用いる。 を素数の公約数とせず, 単に公約数とすると 例 えば = 6 のとき, αが 2の倍数でbが3の倍数 のように, かが α または 6の約数でない場合もあ る。 は素数であるから1で はない。 a + b と abの公約数をg とおいて,g=1 である ことを示す。 a,b は共通な素因数をも たないから とも共 通な素因数をもたない。 7 章 17 1 約数と倍数

Waiting for Answers Answers: 0