Grade

Type of questions

Mathematics Senior High

この問題なんですが、modを使うとこの答えになったのですがこれは正しいですか?ばつですか?

Think 256 方程式の整数解(3) [ 不定方程式 57x+13y=1 の整数解を求めよ. (方 解答 例題255のように特殊解を求めたいが, 係数が大きいため実際に値を代入して求めるのは困難である。 57×(整数)+13×(整数)=1 の式をつくるために, ユークリッドの互除法を用いる. 方程式 57x+13y=1 ...... ① の係数 57と13について ユークリッドの互除法を用いる. 57=13×4+5 より 57-13×4=5 13=5×2+3 より 13-5×2=3 ......3 5=3×1+2 より 5-3×1=2 ・④ 3=2×1+1 より 3-2×1=1 ...... ⑤ 3 不定方程式 515 **** Ocus ⑤④を代入して, 3-(5-3×1)×1=1 3×2-5×1=1 これに③を代入して, (13-5×2)×2-5×1=1 13×2-5×5=1 5-3×1 3-②×1=1 AA(S)S S-V 13-5×2 (x)+ ③ ×2-5×1=0 13×2-(57-13×4)×5=1 これに②を代入して, したがって, ① - ⑥より 57×(-5)+13×22=1.... ⑥ x=-5,y=22が 57(x+5)+13(y-22)=0 57(x+5)=13(22-y) ...⑦ 57と13は互いに素であるから,x+5は13の倍数となる. したがって, んを整数として x+5=13k すなわち, x=13k-5 (S2) これを⑦に代入すると, 57k=22-y より, y=-57k+22 よって、 求める一般解は, ①の解の1つ とする 57×13k=13(22-y) Date - Jez 与えられた方程式の係数が大きい場合は,係数について 33 x=13k-5,y=-57k+22 (kは整数) ユークリッドの互除法を利用して考える 第9

Solved Answers: 2
Mathematics Senior High

例題48です。 解答の添削をお願いします🙇

86 例題 48 集合の相等の証明 8 例題 46 Zを整数全体の集合とするとき、次の集合A,Bは等しいことを証明せよ。 A=(2x+3yxEZ, yeZ}, B= {3x+5yxEZ, yEZ} 2つの集合の相等 AB を証明するには、次の2つの方法がある。 ① 相等の定義 (p.83) に戻って,次の2つを示す ACB (xEA ならばxEB) BCA (xEB ならばxEA) ② 計算法則の利用 (ド・モルガンの法則やか.79 分配法則の利用) ここでは2は無理であるから、の方針によって証明する。 10 法則 1 正 と (S) (18) (8) (1S-4X8 CHART 集合の包含 相等の証明 [ ① xEA を考える ② 計算法則 [答案 [1] αEAならば a=2m+3n (mEZ, nEZ) と表される。 このとき a =3n+2m=3n+(5m-3m) =3(n-m)+5m Bの要素の形に変形。 n-mEZmEZであるから よって aЄB α EA ならば α∈B が示された。 6=3m+5n(m=Z, nEZ) ACB [2] b∈B ならば と表される。 このとき b=3m+5n=3m+(2n+3n) =3(m+n)+2n m+nEZnEZであるから BEA よって BCA 2.0) ( [1] [2] より, ACB かつ BCA であるから [(SA=B 重要 ACB の証明 「xEA ならば xEB」 を示す。 A B の証明 「ACB かつ BCA」 を示す。 す = =83Aの要素の形に変形。 EBならばbEA が示された。 練習 48 集合 A={n+n|nは整数},B={2n|n は整数}について, ACB である A ことを証明せよ。 48 整数全体の集合Zと集合 A={2x+3y|x∈Z, y∈Z} について,A=Zで B あることを証明せよ。

Solved Answers: 0