数学ナビゲーター掲示板
(現在 過去ログ3 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■30989 / inTopicNo.1)  連立合同式
  
□投稿者/ ピピ 一般人(1回)-(2008/01/25(Fri) 18:45:27)
    次の連立合同式を解きなさい。

    3x≡4(mod7)
    2x≡3(mod5)

    です。まったくわからないのでよろしくお願いします。
引用返信/返信 [メール受信/OFF] 削除キー/
■30994 / inTopicNo.2)  Re[1]: 連立合同式
□投稿者/ DANDY U 軍団(102回)-(2008/01/25(Fri) 21:24:53)
    > 3x≡4(mod7)
    このとき 3x=7m+4(m:整数)・・・・・・(1) とおけます。
    3x−4=3*2m+m
    ∴ m=3(x−2m)−4
    ここで、x−2m=k とおくと m=3k−4
    これを(1)に代入してxについて解くと、x=7k−8
    よって、x≡−8(mod7)≡−1(mod7)≡6(mod7)

    > 2x≡3(mod5)
    このとき 2x=5n+3(n:整数)・・・・・・(2) とおけます。
    2x−3=2*2n+n
    ∴ n=2(x−2n)−3
    ・・・・・・・・・・・・・・
    (以下、上と同様にすれば答えが求まります)

引用返信/返信 [メール受信/OFF] 削除キー/
■31006 / inTopicNo.3)  Re[2]: 連立合同式
□投稿者/ DANDY U 軍団(104回)-(2008/01/26(Sat) 09:38:39)
    2008/01/26(Sat) 12:30:29 編集(投稿者)

    「連立」を見落としていました。
    上の回答より
    3x≡4(mod7) より、x≡−1(mod7)
    2x≡3(mod5) からも同様にして、x≡−1(mod5) が導かれます。

    よって、x=-1 は2つの合同式をみたします。
    ゆえに、x=35k−1(k:整数)が一般解となります。
    すなわち、x≡−1(mod 35)≡34(mod 35) となります。
引用返信/返信 [メール受信/OFF] 削除キー/
■31007 / inTopicNo.4)  Re[3]: 連立合同式
□投稿者/ ピピ 一般人(2回)-(2008/01/26(Sat) 09:57:41)
    何度もすみません。


    x≡6(mod7)
    x≡4(mod5)

    となり、x≡34(mod35)となったのですが、ちがいますか?
    x=4+5kとして計算していきました。
引用返信/返信 [メール受信/OFF] 削除キー/
■31011 / inTopicNo.5)  Re[4]: 連立合同式
□投稿者/ DANDY U 軍団(105回)-(2008/01/26(Sat) 12:28:34)
    No31007に返信(ピピさんの記事)
    > x≡6(mod7)
    > x≡4(mod5)
    > となり、x≡34(mod35)となったのですが、ちがいますか?
    > x=4+5kとして計算していきました。

    それでいいです。
    私の回答では、x≡−1(mod7)
           x≡−1(mod5) 
    と同じ −1(mod5)となったので、そのまま x≡−1(mod 35)≡34(mod 35) 
    ともっていったまでです。

    あっ、失礼しました。前の回答で最後の1行タイプミスです。訂正しておきます。
引用返信/返信 [メール受信/OFF] 削除キー/
■31012 / inTopicNo.6)  Re[5]: 連立合同式
□投稿者/ ピピ 一般人(3回)-(2008/01/26(Sat) 12:31:36)
    なるほど!!わかりました。ありがとうございます。
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター