Re: 整数比

Article View: fj.sci.math

Article #13555

#13555

From: SUMII Eijiro
Date: Thu, 12 Sep 1996 00:00

29 lines
1695 bytes

住井＠東大理情です。

In article <yasu-1109962220010001@ssdl-660.aero.kyushu-u.ac.jp>
yasu@aero.kyushu-u.ac.jp (Yasunori Nakamura) writes:

>   式   P1 * k1 + t1 = P2 * k2 + t2
> があります．P1,P2,t1,t2 は既知の正の実数の場合に，整数k1, k2を
> 数値的に求めたいのですがどのようにするのが良いでしょうか．

In article <KUMON.96Sep12144953@asami.flab.fujitsu.co.jp>
kumon@proc.flab.fujitsu.co.jp (Kouichi Kumon) writes:

> つまり、
>         P1 * k1 -P2 * k2 = t2 - t1
> を満たすk1, k2を求めたいと言うことですね。
> 
> このような整数値がある条件は、
> t2-t1 が GCD(P1, P2) で割り切れる場合に限ります。

P1とP2が整数ならその通りだと思いますが、元記事に実数と書かれていますよ。:-)
質問なさったかたが書き間違えたのかもしれませんが。

＃ それともひょっとして、P1やP2が実数でも同様な議論ができるのでしょうか？

// sumii@is.s.u-tokyo.ac.jp
// 
// 東京大学理学部情報科学科
//              住井 英二郎

Technical Details

Message-ID: <vihsp8oqev1.fsf_-_@ise22.is.s.u-tokyo.ac.jp>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <yasu-1109962220010001@ssdl-660.aero.kyushu-u.ac.jp>

Show Full Headers

Complete Article Headers

X-Google-Language: Japanese,JIS
X-Google-Thread: f4956,c9f820732944735f
X-Google-Attributes: gidf4956,public
From: sumii@is.s.u-tokyo.ac.jp (SUMII Eijiro)
Subject: Re: 整数比
Date: 1996/09/12
Message-ID: <vihsp8oqev1.fsf_-_@ise22.is.s.u-tokyo.ac.jp>
X-Deja-AN: 180145136
distribution: fj
sender: sumii@ise22.is.s.u-tokyo.ac.jp
references: <yasu-1109962220010001@ssdl-660.aero.kyushu-u.ac.jp>
content-type: text/plain; charset=ISO-2022-JP
organization: Department of Information Science, Facility of Science, University of Tokyo
mime-version: 1.0 (generated by tm-edit 7.66)
newsgroups: fj.sci.math

Reply to Parent Message