学年

質問の種類

数学 高校生

【1】赤で囲った所n=3k+2ってしたんですけど9【3k3乗-6k2乗+4k+1】でも大丈夫ですか? 【2】n=3k+2をn3乗に代入しても大丈夫ですか? また私の回答って満点もらえますか? 字があまり丁寧ではなくてすみません。

第8章 801 正の整数で割った余りによる整数の分類 任意の整数nに対して,n-rは72で割り切れることを示せ。 |精講 (京都大*) 7298 で, 9と8は互いに素ですから、ある整数が72で割 り切れることを示すには, Nが9の倍数であり,かつ,8の倍数 であることを示すとよいのです。 n-㎡が9の倍数であることを示すためには,nを3で割ったときの余りで 場合分けをして,8の倍数であることについてはnを2で割った余りで、つま り,nの偶奇で場合分けをして調べることになります。そこで、次のことを確 認しておきましょう。 を正の整数とするとき,整数nをで割った余りはあ ころひょうたう。で のいずれかであるから, n は整数mを用いて 01, 2,..., p-1 うんと同じ PU のいずれかで表される。 pm, pm+1, pm+2, ······, pm+(p−1) 3m,3m+1,3m+2 (mは整数) たとえば,3で割った余りで分類すると, すべての整数は のいずれかで表されますが, 3m+2=3(m+1)-1 ですから, すべての整数は 3m,3m±1mは整数) のいずれかで表されると考えることもできます。 問題処理においては,Aより もBの方が見かけ上の場合分けが少なくてすむ利点があります。 <解答 まず, N=n³-n³=n³(n³-1)(n³+1) として,Nが9の倍数であることをn=3m,3m±1 ( は整数)の場合に分けて示す。 ① において, n=3m のとき n³=(3m)³=27m³ n=3m+1のとき n-1=(3m+1)3-1=9(3m²+3m²+m) なぜかタイ いけない 参考 1参照。

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

波線を引いたところについて質問です なぜ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