No.1ベストアンサー
- 回答日時:
「互除法」は、文字通りの意味です。
「互」は、「お互いに」の意味、「除」は、「除算をする」の意味、「法」は、「方法」の意味です。それをまとめて、「(2つの数について)お互いに割り算をしていく方法」という意味になります。
ユークリッド幾何学のユークリッドと同じ人です。ユークリッドの「(幾何学)原論」」の中に、幾何学も、数論(互除法も書かれている)も書かれている(そうです。私は読んだことがないので、、、)。
ユークリッド幾何学は、われわれが体験する幾何学的な事実を厳密な形で整理したものです。
ユークリッド幾何学だけを説明するより、非ユークリッド幾何学と一緒にして違いを説明した方が分かりやすいと思いますので、3つまとめて説明します。
これらの幾何学は、平行線の公理が成立するかどうかによって特徴付けられます。まず、平行線の公理は、次のように述べられます。
[公理] 1本の直線と、その直線上にない1点に対して、その点を通るその直線に平行な直線がただ1本だけ存在する。
この公理が成立する幾何学が、ユークリッド幾何学です。
この公理が成立しない幾何学が、非ユークリッド幾何学です。公理の否定の形によって、2つの幾何学が考えられます。
公理の前半部分は同じですので、省略して後半だけ書きます。
1つ目は、
.....、平行な直線は存在しない。
2つ目は、
......、平行な直線が2本(以上)存在する。
となります。
ユークリッドの互除法(もともとの記述は、互減法だそうですが)は、2つの自然数 m, n の最大公約数を求める方法です。以下のように表されます。
a: 2つの数の大きい方を小さいほうで割った余り r を求める。
b: r が 0 ならば、割った数が、最大公約数として終了する。
c: そうでなければ、割った数を大きい方の数とし、余りを小さい 方の数として、a に戻る。
(互減法の場合は、a のところの割り算の代わりに、引けなくなるまで引き算を繰り返す、に変わります。結果として、余りを求めていることになります。)
ユークリッドの伝記は、自分で調べてください。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 ユークリッド互除法なんですが最高公倍数が15なのは分かるんですけどrとsの解き方が分かりません。 教 4 2023/02/27 00:43
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 ユークリッドの互除法 添付についてですが、g(24337, 158)=g(158, 5)=1 という 2 2022/10/24 14:43
- 数学 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分かりませ 2 2023/03/05 16:54
- 数学 再質問 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分 4 2023/03/05 17:08
- 計算機科学 高校1年の数学です! ユークリッドの互除法です。 写真の左上の問題で、問題集の答えは x=14、y= 1 2023/02/25 16:59
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- Excel(エクセル) VBAでユークリッド距離を用いて1番近い物を表示 表 裏 縦 横 高さ 縦 横 高さ 名前 1 45 9 2022/10/23 16:52
- 計算機科学 ユークリッド距離 2 2022/11/09 01:42
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
メール文章で直線の描き方について
-
数学Ⅱ 直線の方程式を求めよと...
-
PowerPoint 罫線で直線を引く...
-
円x²+y²=1と直線y=x+mが接する...
-
ベクトルの終点と存在範囲で、O...
-
指数近似曲線の計算方法について
-
(1)円x^2+y^2=5と直線x+3y+c=0...
-
2直線3x+2y-5=0,2x-3y+4=0のな...
-
平行条件には2直線が一致する...
-
初歩的な質問で申し訳ないので...
-
英語4線
-
3次元ユークリッド空間内の直線
-
数学『積分』 2つの曲線の間の...
-
直線は一次元的存在ではないの...
-
数学 なぜ |α-β| = β-α になるのか
-
2点を通り、半径 r の円の中心...
-
数学のベクトルの問題です。
-
エクセル・パワーポイントなど...
-
実直線の定義について。 写真の...
-
対称点の軌跡の問題で・・・
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
メール文章で直線の描き方について
-
PowerPoint 罫線で直線を引く...
-
電気ハンドホールの設置間隔の...
-
円x²+y²=1と直線y=x+mが接する...
-
円を直線で分割すると・・・?
-
直線を含む平面
-
組み合わせの問題
-
座標計算でのTan(θ)-1/Cos(θ)に...
-
不等号をはじめて習うのは?
-
エクセル・パワーポイントなど...
-
グランドにきれいな長方形を描...
-
実数x,yはx^2+y^2=4を満たすと...
-
下の画像の問題(7)なのですが、...
-
直線の傾き「m」の語源
-
120分の番組を1.5倍速で見ると8...
-
なまし鉄線(番線)をまっすぐ...
-
このSを正射影した面積がScosθ...
-
general formとstandard formの...
-
作図の問題です
-
wordの図形の描き方について
おすすめ情報