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

Resolved Answers: 2
Mathematics Senior High

この問題なんですかま、 なぜⅱのとこよで整数Nは5の倍数となるのですか? よく分からなくて、もし良ければ全体的に解説して頂きたいです。めんどくさいこと言ってるとは思うんですがお願いします。🙇‍♀️

例題 2 整数の除法と余りによる分類 499 249 余りによる場合分け(2) (風のお問合 **** npを任意の自然数とするとき,n と n+4は一の位が一致することを 示せ. 2000 考え方 2つの自然数の一の位が一致するということは, 解答 2つの自然数の差を考えると一の位は「0」になる. つまり、2つの自然数の差は10の倍数になるということである. 10の倍数であることを示すには、2の倍数かつ5の倍数であることを示せばよい. N=np+4_n とおくと, b N=n(n-1)=(n-1)n(n+1) (n2+1) n(n+1) は連続する2つの自然数の積であるから, 整数Nは2の倍数である. 自然数nを5で割ったとき,余りは0,1,2,3,4のいずれかであるから, 自然 数は5k,5k+1,5k+2,5k+35k+4(kは整数)のいずれかの形で表せる。 (bom)a= ここで, mod 12) 5k+3=5(k+1)-2より,5で割って3余る整数は5k-2としてよく, (mbo5k+4=5(k+1)-1より,5で割って4余る整数は5k-1としてよい. (i) n=5k のとき,整数Nは5の倍数 (ii)n=5k±1 のとき,n+1=5k (複号同順) となり, 整数 N は5の倍数は正 (n=5k±2 のとき, n2+1=(5k±2)2+1=5(5k±4k+1) (複号同順)より, ①より 整数Nは5の倍数 (bom) 1- Focus (i)~ (iii)より, すべての自然数nに対して, 整数Nは5の倍数である. したがって、整数Nは2の倍数かつ5の倍数であり, 2と5は互いに素であるから,Nは10の倍数である. よって,n+4は10の倍数より, n+4 と n の一の位の数字は一致する.d10) 求める 2つの自然数の一の位の数字が一致する ⇔ 2つの自然数の差が10の倍数 注 >例題249は、整数を累乗した数の一の位の数の周期性を示している。 たとえば,』を自然数としての一の位の数をf (p) で表すと, f(1)=7,f(2)=9,f(3)=3,f(4)=1,f(5)=7,f(6)=9,f(7)=3,f(8)=1, (例題251(2 する。 のは同じになる. このゆりがどのよう

Resolved Answers: 1