kuhcrow/小ネタ/a*x+b*y=g
をテンプレートにして作成
査読
rst2hooktail
進行表
執筆中
かぎマニュ
物理のかぎプロジェクト
トップ
最近の更新
ヘルプ
開始行:
** 小ネタ: ベズーの等式 a*x + b*y = gcd(a,b) [#ue42efa9]
Joh さんの [[整域・整数の剰余類の環:http://hooktail.sub.j...
d=ax+by (1)
このような x,y を探す問題はディオファントス方程式と呼ば...
必ず解が一意的に決まることが知られていますが,ここでは解...
とあったので、
ここでは証明ぬきにいきなりこれを解くプログラムを作ってみ...
- 任意の整数 a, b に対して、a * x + b * y = gcd(a,b) とな...
- なお解となる x, y は一意的でなく無数に存在します
- 上の式は特に [[ベズーの等式:http://en.wikipedia.org/wik...
というようです
** プログラム &ref(bezout.html); [#c448d1c2]
- html + javascript 製です。最初は google spreadsheet で...
- アルゴリズムはびっくりするくらい簡単です (他のやり方...
--------
*** [#g00e367e]
#comment
終了行:
** 小ネタ: ベズーの等式 a*x + b*y = gcd(a,b) [#ue42efa9]
Joh さんの [[整域・整数の剰余類の環:http://hooktail.sub.j...
d=ax+by (1)
このような x,y を探す問題はディオファントス方程式と呼ば...
必ず解が一意的に決まることが知られていますが,ここでは解...
とあったので、
ここでは証明ぬきにいきなりこれを解くプログラムを作ってみ...
- 任意の整数 a, b に対して、a * x + b * y = gcd(a,b) とな...
- なお解となる x, y は一意的でなく無数に存在します
- 上の式は特に [[ベズーの等式:http://en.wikipedia.org/wik...
というようです
** プログラム &ref(bezout.html); [#c448d1c2]
- html + javascript 製です。最初は google spreadsheet で...
- アルゴリズムはびっくりするくらい簡単です (他のやり方...
--------
*** [#g00e367e]
#comment
ページ名:
Modified by
物理のかぎプロジェクト
PukiWiki 1.4.6
Copyright © 2001-2005
PukiWiki Developers Team
. License is
GPL
.
Based on "PukiWiki" 1.3 by
yu-ji
Powered by PHP 5.3.29 HTML convert time to 0.002 sec.