TOP

Home  >  ブログ  >  時空 解  >  数学  >  ユークリッドの互除法と言うのがありますが…

時空 解 さんの日記

 
2020
4月 10
(金)
09:21
ユークリッドの互除法と言うのがありますが…
本文
皆さん、おはようございます。時空 解です。
 
ユークリッドの互除法というのがありますが、この証明があまりピンときません。
参考になるサイトを下に示しておきます。
ユークリッドの互除法まとめ(証明・最大公約数・不定方程式)
      2. ユークリッドの互除法の証明
 
上記のサイトを観て頂くと分ると思いますが、、ユークリッドの互除法というのは、例えば二つの自然数の最大公約数を求める時に使います。
 
例) $ 8177 $ と $ 3315 $ の最大公約数を求めよ
 
この証明がどうにもシックリきません。最後に二つの不等式より、$ m = n $ としていますが…。

$ m≦n \ \cdots $ (3)
$ n≦m \ \cdots $ (4)

(3),(4)より $ \color{red}{ m = n } $

 私が不等式に苦手意識があるからなのでしょうが…皆さんはどう思われますか?

直感的な理解としては Wikipedia に載っている茂木さんの長方形の図から理解する方が良いかも知れませんね。
・ユークリッドの互除法 手続き的記述

ともかくいろいろと具体例を鉛筆で計算してみないとと、自分の物にならない感じです…トホホホ。ううっ
 
では今日も1日の習慣を始めます。小さな一歩・挑戦を試みます。

応援してね。
千里の道も一歩から。そしてその道は登り坂です。ローマは1日にして成らず、です。

(ポチッとブログ村のバナーをクリックしてね)


「小さな習慣 ( 良い習慣化計画 ) 」の実施状況
★ 習慣作りのための、小さな課題 ☆ 実施状況
 そろばんの練習5問 (暗算の獲得)  
ブログ投稿後

  できず  

 2階に上り降り時、懸垂1回 (ボルダリングの体力獲得)  
ブログ投稿後

  できず  

 理数系の問題 1問 (物理学の数式の理解力の獲得)  
90分

 数学の学習に取り組んだ時間:0時間00分  

 規則正しい生活  
 基本習慣  

 昨日・寝床に入った時間:22時40分  

 今朝・6時台に布団から出る:6時43分  

朝 --- ブログの投稿 ---


閲覧(5054)
コメントを書く
コメントを書くにはログインが必要です。
メインメニュー
ログイン
ユーザー名:

パスワード:



日記投稿者リスト
カレンダー
月表示
カテゴリー
にほんブログ村リンク