学年

教科

質問の種類

数学 高校生

波線を引いたところについて質問です なぜg>0になるのですか?

補足 0. 1次不定方程式の整数解が存在するための条件 6は0でない整数とするとき,一般に次のことが成り立つ。 +by=1 を満たす整数x,yが存在するαともは互いに素………(*) このことは, 1次方程式に関する重要な性質であり, 1次不定方程式が整数解をもつかど うかの判定にも利用できる。 ここで, 性質 (*)を証明しておきたい。 まず,⇒については,次のように比較的簡単に証明できる。 (*)のの証明] ax+by=1 が整数解 x=m, y=n をもつとする。 また,aとbの最大公約数をg とすると a=ga', b=gb′ と表され am+bn=g(a'm+6'n)=1 g=1 よって,gは1の約数であるから したがって,aとは互いに素である。 ◆aとbの最大公約数が 1となることを示す方 針。 p.397 基本例題 103 (2) 参照。 α'm+b'n は整数, g>0 433 一方の証明については,次の定理を利用する。 4章 aとbは互いに素な自然数とするとき, 6個の整数 a1,a2, a 3, ・・・..., ab をそれぞれ6で割った余りはすべて互いに異なる。 証明 i, jを 1≦i<j≦b である自然数とする。 ai, aj をそれぞれ6で割った余りが等しいと仮定すると背理法を利用。 aj-ai=bk (k は整数)と表される。 よって a(j-i) =bk 差が6の倍数。 aとは互いに素であるから, j-iはもの倍数である。... ①p, gは互いに素で, pr しかし, 1≦j-i≦b-1 であるから, j-iは6の倍数にはな がqの倍数ならば, rは gの倍数である(p,a, rは整数)。 5 らず,①に矛盾している。 est したがって,上の定理が成り立つ。 t [(*)のの証明] 15 ユークリッドの互除法 aとbは互いに素であるから,上の定理により6個の整数α・1,上の定理を利用。 a•2, a·3,......., ab をそれぞれ6で割った余りはすべて互いに 異なる。 ここで,整数を6で割ったときの余りは 0, 1, 2, 6-1のいずれか(通り)であるから, akをbで割った余りが 1となるような整数ん (1≦k≦b)が存在する。識は akをbで割った商を1とすると ak=6l+1 すなわち ak+6(-1)=1 よって, x=k, y=-l は ax + by = 1 を満たす。 すなわち, ax+by=1 を満たす整数x, y が存在することが示 された。 このような論法は, 部屋 割り論法と呼ばれる。 詳しくは次ページで扱 ったので、読んでみてほ しい。

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

数列の問題です。 S-3Sで引き算した後がわかりません。 1+2(3+3の二乗、、、)の出し方を教えてください!

S=1・1+3・3+53 ++(2n-1)・3P-1 一般項が (2n-1) · 37-1 で表される数列の初項から第n項までの和 を求めよ。 PART & SOLUTION CHART& 特産)×(等比)型の数列の S 5-15 を作る(rは公比) 00000 数列の一般項はan=(2n-1)・3n-1 これは等比数列ではないが等比数列に似た形である。 等比数列{ar”-1} の和は s=atartare+ rs= .......+arn-1 artare+......+arn-i+arn ← 引き算しやすい位置に項を書く。 の辺々を引いて (1-r)S=α(1-r") から求めた。 この例題でも、同じ方針で S-3S を計算する。 答 S=1・1+3・3+5・32+....+(n-1)・3-1 両辺に3を掛けると 3.S= 1・3+3・32+. 第 (n-1)項は (2n-3)-3-2 …+(2n-3)・3″-1+(2n-1)・3"計算しやすいように, 3* 辺々を引くと | S-3S=1・1+2・3+2・32 + ...... +2・3n- 1 -(2n-1).3" の項を上下にそろえて 書く。 ~ 383 Sh-1 Sor 介 1歳 3 種々の数列 ト -2S=1+2(3+3°+....+3"-1)-(2n-1)3" ここで3+3°+..+3"-13(37-1-1)=2 (3"-1-1) 3-1 2 ゆえに 3 2 -2S=1+2... (3-1-1)-(2n-1)・3" =1+3"-3-(2n-1)・3" したがって =(2-2n)・3"-2 S=(n-1)・3"+1 (2n-1)・3” である。 符号のミスに注意。 ( )が等比数列の和に なる。 初項3, 公比3 項数 n-1の等比数列の和。 n=1,2を代入して検算 しておくとよい。

未解決 回答数: 1