- ベストアンサー
不定方程式
alice_44の回答
- alice_44
- ベストアンサー率44% (2109/4759)
(2) など使わなくとも、 (1) の両辺を 400 倍してしまえば 特殊解は見つかる。 b, c を手ごろな大きさにしたければ、 9×49 + 49×(-9) = 0 を使えばよい。 (2) を思いつく必要は、特に無い。
関連するQ&A
- ユークリッドの互除法について
ユークリッドの互除法を使って最大公約数、整数解を求められると聞いたのですが、イマイチ要領がつかめません。 もしよろしければ、どなたかユークリッドの互除法での最大公約数、整数解の求め方を教えてください。
- 締切済み
- 数学・算数
- ユークリッド互除法の意義
２つの数の最大公約数の求め方の１つとしてユークリッド互除法を学習しました。 しかし、最大公約数の求め方は素因数分解でも求められます。 共通に割り切れるもので割っていけばよいので、わざわざユークリッド互除法を使わなくてもいいのでは？と思うのですが、ユークリッド互除法を使うことのよさってあるのですか？ 回答よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法
二つの整数a,bの最大公約数dを、ユークリッドの互除法で求める方法は分かります。 そうして求めたdは、適当な数x,yを使い、d=ax+byで表せることも何とか分かります。 しかし、d=ax+byが与えられたとき、ユークリッドの互除法を使って、特殊解xとyをどうやって求めたらよいのかが分かりません。 これまでの書き込みを見ても理解ができませんでした。 どなたか分かりやすくお教えください。
- ベストアンサー
- 数学・算数
- 最大公約数から最小公倍数
ユークリッドの互除法についてなんですが、あるサイトでの公式？というか、 例》ａとｂの最大公約数を求めろ。 式がr(余り)＝a-(a÷b)b それはわかったんです。 ですが、最大公約数から最小公倍数を出すという作業がわかりません。それと、手でやっているのでコンピューターは使っていません。 わかりやすく教えてください！
- ベストアンサー
- 数学・算数
- Mapleにて
ユークリッドの互除法とwhile文を用いて，２つの自然数の最大公約数を与える手続きをMapleで書きたいのです． 式をひとつで済ませたいのですが・・・。（２つで書くことはできてます）
- ベストアンサー
- その他（プログラミング・開発）
- 不定方程式？
調べてはみたのですが、どうしてもわからなかったのでお願いします・・。 5x+y+9xy＝48 という式だけ与えられとき、式がひとつの方程式なので、x,yの解は無限個存在するのはわかりました。 （例えば y＝0とすればx＝48/5 など） ですが、x,yが自然数解と限定されているとき、 自然数x,yをすべて求める方法はあるのでしょうか？ ちなみに上記の式の場合のx,yの自然数解は （x＝2,y＝2）や（x＝0,y＝48）などですが、 同じ形の方程式 Ax+By+Cxy＝D (A,B,C,Dは自然数) について、x,yに自然数解があるとき、自然数x,yをすべて求める方法 はあるのでしょうか。 自分でもいろいろ調べてみたのですが、同じ形の方程式がなかなか出てこずに困っています。回答よろしくお願いします。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法について
13を9で割ると 1.444…の循環小数で表せますが， このわり算の筆算ができる理由をユークリッドの互除法で説明したいと考えています。 ユークリッドの互除法について いくつかの文献を読みましたが どれも 最大公約数を求める方法として紹介されています。 筆算ができる理由としてユークリッドの互除法をどのように使えばよいか ご回答の程よろしくお願いします。
- ベストアンサー
- 数学・算数