Path: news.ccsf.jp!tomockey.ddo.jp!border3.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!postnews.google.com!39g2000yqa.googlegroups.com!not-for-mail From: KyokoYoshida Newsgroups: fj.sci.math Subject: Re: $B9gF1<0 (B x^2 $B"a (B-1 (mod 5^k) $B$N2r$r5a$a$h (B Date: Wed, 1 Dec 2010 16:41:48 -0800 (PST) Organization: http://groups.google.com Lines: 101 Message-ID: References: <322ad3d1-5b94-4117-9968-31a2ae869430@c13g2000vbr.googlegroups.com> <100927172650.M0206377@ras2.kit.ac.jp> <101012174820.M0104817@ras2.kit.ac.jp> <101108173037.M0101714@ras2.kit.ac.jp> <97bfb3f3-3313-46bc-982e-bb18c1dd7a04@n10g2000prj.googlegroups.com> <101115192533.M0129369@ras1.kit.ac.jp> <12d7a423-e458-49bf-9b06-006ff73fd616@q36g2000vbi.googlegroups.com> <101117005934.M0128943@ras1.kit.ac.jp> <4eedf425-d99a-4a77-8552-7eca54216646@f20g2000vbc.googlegroups.com> <101117181018.M0121750@ras2.kit.ac.jp> <9d95d9d5-513c-40b8-bfed-7ac34d3b73f5@l17g2000yqe.googlegroups.com> <101119181956.M0330109@ras2.kit.ac.jp> NNTP-Posting-Host: 72.229.191.40 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-2022-JP Content-Transfer-Encoding: 7bit X-Trace: posting.google.com 1291250509 8712 127.0.0.1 (2 Dec 2010 00:41:49 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Thu, 2 Dec 2010 00:41:49 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: 39g2000yqa.googlegroups.com; posting-host=72.229.191.40; posting-account=WW-P-goAAADS1u9yskwAcJfIST-zvGgd User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1),gzip(gfe) Xref: news.ccsf.jp fj.sci.math:3189 遅くなりまして申し訳ありません。 >>> だから, 右辺に x_i を使うなら, 左辺は b_k にしないと >>> 意味を成しません. ： > 全く違う値のものになる. それを同じ文字 x_i で書き表したのでは > 混乱するだけです. だから, 左辺には b_k を用いて, > b_1 = 2, b_2 = 7, b_3 = 57, b_4 = 182, 等と Text では > 書いてあるのです. 仰るとおりです。確かにx_iを両辺で使ったのでは混乱してしまいますね。 > この理屈が理解できない人とは普通に会話することも難しい. 大変失礼致しました。 >> 一行目は任意のkに対して必ずx^2≡-1(mod 5^{k+1})の解が存在する事を保証して > その保証は実際に解を構成することでしかなされません. 下記のように http://beauty.geocities.jp/yuka26076/study/Number_Theory/prop151_955_p137.JPG 具体的に解を構成せずに解の存在の保証を証明してみたのですがこれは間違いでしょうか? >> それでは実際に具体的に解を求めていきましょう。 >> という意味の宣言みたいなもので書いたのですが,,, > それなら "Then" などという意味不明の副詞を置くのではなく, > "Now we shall show that ..." 位の分かりやすい文章にしましょう. 大変ありがとうございます。 Now we shall show that x_0+5x_1+5^2x_2+5^3x_3+…+5^{k-1}x_{k-1} is a solution of【0】. Letting b_k∈S_k…【1】, we can write b_k∈(x_0+5x_1+5^2x_2+5^3x_3+…+5^{k-1} x_{k-1})mod5^k⊂S_k…【2】 (where x_k∈{1,2,3,4}) として進めていけばいいのですね。 >>http://beauty.geocities.jp/yuka26076/study/Number_Theory/example5_39_... >>http://beauty.geocities.jp/yuka26076/study/Number_Theory/example5_39_... >> でOKだと思います。 > b_k = x_0 + 5 * x_1 + 5^2 x_2 + \cdots + 5^{k-1} x_{k-1} > とするのであれば, \ell_i は出てきませんし, > x_k = \ell_0 + 5 * \ell_1 + 5^2 \ell_2 + \cdots + 5^{k-1} \ell_{k-1} > とするのであれば, b_k は出てきません. > ちゃんぽんになっている, b_k = x_{k-1} + 5^{k-1} \ell_{k-1} > という式は意味を成しません. > b_k = b_{k-1} + 5^{k-1} x_{k-1} とするか, > x_k = x_{k-1} + 5^{k-1} \ell_{k-1} とするかのどちらかです. http://beauty.geocities.jp/yuka26076/study/Number_Theory/example5_39_vol5.JPG では【2】の所でx_kが両辺に現れていて確かに意味不明ですね。 >> ただ???の箇所が分かりませんでした。ここの理由は何といえますでしょうか? > ((x_k)^2 + 1)/5^k + 2 x_k \ell_k ≡ 0 (mod 5) を解くと, > \ell_k ≡ - (2 x_k)^{-1} ((x_k)^2 + 1)/5^k となる, > というだけです. 5^k/((x_k)^2 + 1) では分子分母が逆です. すいません。これは失礼致しました。。 > # a ≠ 0 のとき, a x + b = 0 の解が > # x = - a^{-1} b であるのは宜しいでしょうか. はい大丈夫です。 >> http://beauty.geocities.jp/yuka26076/study/Number_Theory/example5_39_vol9.JPG >> ・・> ∃(2・x_k)^{-1}∈1mod5 >> ではなく >> ∃(2・x_k)^{-1}∈{0,1,2,3,4} >> ですよね。 >> 0≦(2・x_k)^{-1}<5の範囲に取れるのは何と答えればよろしいでしょうか? > 又混乱しているようですね. すいません。 > x_k = \ell_0 + 5 \ell_1 + 5^2 \ell_2 + \codts + 5^{k-1} \ell_{k-1} > において, \ell_0 = 2 としているので, 実は > x_k ≡ 2 (mod 5) なので, 2 x_k ≡ 4 ≡ -1 (mod 5) であり, > (2 x_k)^{-1} ≡ 4 ≡ -1 (mod 5) でもあります. > # 4 * 4 = 16 = 1 + 5 * 3. > 従って, 実は - (2 x_k)^{-1} ≡ 1 (mod 5) です. なるほど。これは気づきませんでした。 2 x_k ≡ 4 ≡ -1(mod 5)さえ分かれば(2 x_k)^{-1} -1(mod 5)を使わずに http://beauty.geocities.jp/yuka26076/study/Number_Theory/example5_39_vol11.JPG とできますね。 > { 0, 1, 2, 3, 4 } の中にとるべきは, \ell_k であって, > \ell_k ≡ - (2 x_k)^{-1} ((x_k)^2 + 1)/5^k (mod 5) でした. > modulo 5 での代表元が { 0, 1, 2, 3, 4 } の中に取れるのは > 当たり前でしょう. はい。その通りですね。 http://beauty.geocities.jp/yuka26076/study/Number_Theory/Prop151_957.JPG http://beauty.geocities.jp/yuka26076/study/Number_Theory/Prop151.959.JPG と確かめてみました。 > # 整数を 5 で割った余りが { 0, 1, 2, 3, 4 } のいずれかに > # なるのは宜しいでしょうか. これもDivision Algorithm Theoremからそのようになりますね。