x^2-10y^2=1 を満たす正の整数x,yの組を３つ求めよ。

x^2-10y^2=1 を満たす正の整数x,yの組を３つ求めよ。

トライしてみたこと。
(1)一組をもとめようと　x,yを代入してしてみたが、見つからず。
(2)x は奇数、yは偶数。
(3)(x-1)(x+1)=10y^2と因数分解して、x-1=10,x+1=y^2などと
考えられるものをつくる。
(4)x^2>9y^2
(5)(x-√10y)(x+√10)=1
どれも解答からほど遠い気がする。よろしくお願いします。

No.1 回答者： mamoru1220#1 回答日時： 2010/08/24 14:53

スマートなやり方ではありませんが、代入していくなら、

x=19,y=6
が、まずありますよね。

この回答へのお礼

ただ代入していくのみですか、絞り込みは奇数と偶数ぐらいですか。
ありがとうございます。

お礼日時：2010/08/24 15:40

No.2 回答者： graphaffine 回答日時： 2010/08/24 14:54

最初の解は、x=19,y=6です。

多分これは試行錯誤でなきゃでてきません。
私は、x^2=10y^2+1として、yをいろいろ変えて、右辺が平方数となるものを求めました。

さて、一つ求まれば全て求まります。他の解については、下記サイトを御参照のこと。

http://ja.wikipedia.org/wiki/%E3%83%9A%E3%83%AB% …

この回答への補足

紹介のサイトにあたってみました。結論として
残念ながら、よくわかりませんでした。
この問題の場合で、２組目をどう求めると良いのか
しめしてもらえるとありがたいです。

補足日時：2010/08/24 15:59

この回答へのお礼

サイトありがとうございます。
早速あたってみます。

お礼日時：2010/08/24 15:48

No.3 回答者： OKXavier 回答日時： 2010/08/24 15:13

エクセルにて計算したところ、

(x,y)=(19,6),(721,228),(27379,8658)

となりました。

この回答へのお礼

ありがとうございます。
ｃ言語でのプログラムが回答にのってあるので
エクセルではどんな数式をつくるのか。そっちのほうを
かんがえてしまいました。

お礼日時：2010/08/24 15:51

No.4 回答者： mamoru1220#1 回答日時： 2010/08/24 15:21

＃１です。

x=19,y=6なら代入して求まるかもしれませんが、他の解が
x=721,y=228
x=27379,y=8658
なので、残りは代入せずに、スマートにやるほうが良いですね。

1つ目を出すのに苦労するかもしれませんが、頑張ってください。
余談ですが、

#include<stdio.h>
main()
{
int x,y,z;

for(x=1; x<30000; x++){
for(y=1; y<10000; y++){
z=x*x-10*y*y-1;
if(z==0) printf("x=%d,y=%d\n",x,y);
}
}
}

のようにCで3つとも出せますし、検算用にも使えます。

この回答へのお礼

3組もとめよということは、１組がわかれば
あとはこれを利用するのかということは
予想できるので、他の組はこれをもとに
考えたいと思います。ありがとうございます。
プログラムは、z=0になる場合が３回で終わるように
すればいいですか。こういうときにパソコンは役に
たちますね。
ありがとうございます。

お礼日時：2010/08/24 15:46

No.5 回答者： nag0720 回答日時： 2010/08/24 16:05

x^2-10y^2=1

x=10n+1　と置くと
2n(5n+1)=y^2

解が１つ見つかれば、
10*y^2+1=x^2
が成立しているので、
n=2*y^2
とおくと、
2n(5n+1)=2*2*y^2(5*2*y^2+1)=(2xy)^2
よって、
(20y^2+1, 2xy)
もまた解になります。

あとは順次計算していけばいくらでも求められます。


ただ、この方法では(27379,8658)は求められませんが・・・

この回答へのお礼

回答ありがとうございます。
「n=2*y^2とおくと、」とありますが
これはどこからこうおけるとわかるのでしょうか。
教えていただけないでしょうか。

お礼日時：2010/08/24 16:42

No.6 回答者： -ok 回答日時： 2010/08/24 16:06

x^2 = 10 y^2 + 1

x^2 の１の位が１なので、
x の１の位は 1 または 9。
よって
x = 9, 11, 19, ・・・
だけ調べれば十分です。
最初の組は筆算でもすぐ見つかります。

この回答へのお礼

xの絞り方、ありがとうございます。
参考になります。

お礼日時：2010/08/24 16:16

No.7 回答者： nag0720 回答日時： 2010/08/24 17:09

＞「n=2*y^2とおくと、」とありますが

＞これはどこからこうおけるとわかるのでしょうか。

2n(5n+1)=y^2
なので、
2nと5n+1がそれぞれ平方数になっていればＯＫ。

2nが平方数であるためには、n=2k^2
で、5n+1=10k^2+1だから、
10y^2+1=x^2　の条件から、k=yであれば5n+1が平方数になることが分かります。



注意
変数名の区別をあまり意識しないで書いています。
2n(5n+1)=y^2　のyと
10y^2+1=x^2　のyは別物ですので。

この回答へのお礼

どう考えたのかの道筋がわかり、参考になります。
ありがとうございます。

お礼日時：2010/08/25 08:28

No.8 ベストアンサー 回答者： OKXavier 回答日時： 2010/08/24 17:56

ANo.2さんの補足に関してです。

１つの解　(19,6) から他の解を求める方法です。
サイトによれば、

(19+6√10)^2=721+228√10
(196√10)^3=27379+8658√10

から、他の解　(721,228),　(27379,8658)
が求まるようです。

この回答へのお礼

わかりました。
(x-√10y)(x+√10y)=1 の両辺を２乗、３乗に
していけば良いと言うことですね。
そうすると、(x^2+10y^2,2xy)が解。
ありがとうございます。

お礼日時：2010/08/25 08:59