にゃんこ先生といいます。次のようにゃ問題が知られています。
ペル方程式
x^2-ny^2=1 (ただし、nは平方数ではない)
の整数解は、一つの解を見つければ、そっからすべての解が生成される。
http://ja.wikipedia.org/wiki/%E3%83%9A%E3%83%AB% …
ピタゴラス数
a^2+b^2=c^2
の自然数解(ただし、gcd(a,b,c)=1)は、(a,b,c)=(3,4,5)からすべての解が生成される。
http://mathworld.wolfram.com/PythagoreanTriple.h …
2006東大入試問題
x^2+y^2+z^2=xyz(ただし、x≦y≦z)
の自然数解。
http://www.yozemi.ac.jp/nyushi/sokuho/sokuho06/t …
と
http://www.yozemi.ac.jp/nyushi/sokuho/sokuho06/t …
入試には解は無数あることを証明させていますが、実際にはすべての解を求めることが出来ます。
その方針は、
(1)y≦3となるものは、(x,y,z)=(3,3,3),(3,3,6)
(2)(a,b,c)が解のとき、(b,c,bc-a)も解でc<bc-a
(3)逆に、(a,b,c)が解のとき、(ab-c,a,b)も解。
このとき、b≧aとなるが、b=aのときは、(x,y,z)=(3,3,3),(3,3,6)のときのみ。
b>aのときは、繰り返すことでそれらに帰着される。
つまりは、(x,y,z)=(3,3,3)を出発して、
(a,b,c) → (b,c,bc-a)
を考えることで、すべての解が生成されます。
ペル方程式の生成理論は分かるのですが、ピタゴラス数や2006東大入試
において、解の生成する方法はどのように考えられたのでしょうか?
No.2ベストアンサー
- 回答日時:
>ピタゴラス数
a^2+b^2=c^2
の自然数解(ただし、gcd(a,b,c)=1)は、(a,b,c)=(3,4,5)からすべての解が生成される。
こんなすごいのがあるんですね!驚きです。ちゃんと読んではいませんが・・。
>(3)逆に、(a,b,c)が解のとき、(ab-c,a,b)も解。
このとき、b≧aとなるが、b=aのときは、(x,y,z)=(3,3,3),(3,3,6)のときのみ。
b>aのときは、繰り返すことでそれらに帰着される。
これはちょっと違うんではないですか?
まず、なる→にゃる
それから、ab-cは、b以下にはなるが、a以下になるとは限らない。
実際、三つ目の(3,6,15)から、前と後ろから作った
(3,15,3×15-6)=(3,15,39)は解ですが、
ab-c=3×15-39=6となって、3と15の間に来ます。
b以下になることは、一応証明しておくと、
x≦yのとき、zについて解いた
z = (1/2)[xy ± √{(x^2)(y^2)-4x^2-4y^2}]
のうち、マイナスの方がy以下になることを言えばよいですね。
これは、
(1/2)[xy - √{(x^2)(y^2)-4x^2-4y^2}]≦y
⇔(x - 2)y ≦ √{(x^2)(y^2)-4x^2-4y^2}
⇔(x^2)(y^2) - 4xy^2 + 4y^2 ≦(x^2)(y^2)-4x^2-4y^2
⇔4x^2 + 8y^2 ≦ 4xy^2
⇔x^2 + 2y^2 ≦ xy^2
であるが、最後の式は、
x^2 + 2y^2 ≦ 3y^2 ≦ xy^2 ・・※
より成り立つ。
等号成立は、※において、x=yかつx=3より、x=y=3
つまり、x=y=3でないとき(⇔y≧4のとき)は、マイナスの方は、実際にyより小さくなる。
よって、よって、任意の解(a,b,c)に対し、b≧4のときは、
aとbとab-cの組にすることにより、より「小さな」解になる。
「小さい」とは、正確には、最大元が小さくなる(或いは、三つの和が小さくなると言ってもよい)。
さて、永遠に小さくなり続けることは出来ないから、有限回の手続きで、b=3になる。
つまり、(3,3,3) または (3,3,6) になる。
少なくとももう一回やれば、(3,3,3) になる。
つまり、減らし続けて (3,3,3) にできるのだから、逆に、(3,3,3) から増やし続けて、任意の解を作れる。
すなわち、
>つまりは、(x,y,z)=(3,3,3)を出発して、
(a,b,c) → (b,c,bc-a)
を考えることで、すべての解が生成されます。
でなく、
(x,y,z)=(3,3,3)を出発して、
(a,b,c) → (b,c,bc-a) と
(a,b,c) → (a,c,ac-b)
を考えることで、すべての解が生成されます。
ですね。
回答ではないですが、それだけ指摘しておきます。
No.3
- 回答日時:
そうそう、東大入試のほうは単純に、
2変数を固定したとき、残りの1変数の二次方程式となるが、その2解の変換をしただけですね。
解と係数の関係から、(積の方を使うと分数式になるので)単純に和の方を使って。
たぶんそれだけじゃないでしょうか?
No.1
- 回答日時:
私の素人考えなので、間違っている可能性は「大」ですが…。
たしかに、
(a,b,c) → (b,c,bc-a)
で全ての解が生成されるかもしれませんが
全ての解を生成できることと無数にあることは同じではないでしょう。
全ての自然数は
A(1)=1
A(n+1)=A(n)+1 (n=1,2,3,4,…)
で生成できると思いますが「最後の自然数」はいくつですか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
なんでx軸と接しているところが...
-
二次方程式の解の書き方
-
高1の数学でこんな感じに解の公...
-
共通解の問題についてです。こ...
-
重解とは??
-
場合の数です
-
因数分解 数字を早く見つける方法
-
x^2+12x+m=0において、2つの解...
-
D<0はすべての実数じゃないんで...
-
求伏見稻荷大社和難波八阪神社...
-
二次方程式の虚数解と複素数の...
-
2000年 大阪市立大学
-
二次方程式について
-
連立方程式の答え方って (x,y)=...
-
高校数学についてです。 以下の...
-
3次と2次の方程式の共通解
-
なぜ「異なる2つの実数解」と書...
-
解と係数の関係
-
判別式はyにおいても使えますか...
-
数学I
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高1の数学でこんな感じに解の公...
-
二次方程式の解の書き方
-
なんでx軸と接しているところが...
-
求伏見稻荷大社和難波八阪神社...
-
共通解の問題についてです。こ...
-
連立方程式の答え方って (x,y)=...
-
2次方程式でX^2-3x+2k=0 が...
-
対称行列同士の積は対称行列?
-
なぜ「異なる2つの実数解」と書...
-
83 a=0、2、≠0、2、と場合分け...
-
高校数学についてです。 以下の...
-
二次方程式の虚数解と複素数の...
-
3次と2次の方程式の共通解
-
2次方程式x^2-x-1=0の2つの解を...
-
判別式はyにおいても使えますか...
-
写真の数学の質問です。 なぜ、...
-
日本冰川神社解籤
-
八阪神社 戀愛籤 解籤
-
たすきがけと解の公式の答えが...
-
【数Ⅰ】次の2次方程式が重解を...
おすすめ情報