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

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

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

■37240 / inTopicNo.1)  互いに素
  
□投稿者/ さゆり 一般人(5回)-(2008/12/26(Fri) 16:55:06)
    次の証明を教えて下さい。
    「整a,bに対して、
     aとbが互いに素で、aはbの約数ならば、a=1または-1」
    お願いします。
引用返信/返信 [メール受信/OFF] 削除キー/
■37247 / inTopicNo.2)  Re[1]: 互いに素
□投稿者/ 北ののんた 一般人(1回)-(2008/12/27(Sat) 15:19:32)
    (証明)
     まず、aはbの約数よりa≠0。さらに、aとbが互いに素より、b≠0。
    つまり、a≠0,b≠0である。・・・・※
    今、
    [1]b=1または-1 のとき、
      bの約数は±1で、明らかに命題は真。
    [2]b≠±1のとき、背理法で示す。
      a≠±1とする。aがbの約数より、
        b=aX(Xは、≠0なる整数)⇔ b/a=X (※より)
      しかるに、aとbは互いに素であるから上式の左辺≠整数。
      一方 右辺=整数 であり、不合理。
    よって、a=1または-1。

    以上より、題意は示せた。
引用返信/返信 [メール受信/OFF] 削除キー/



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

このトピックに書きこむ

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

Mode/  Pass/

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

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