- 締切済み
対数とユークリッド互除法
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- kiyomushi
- ベストアンサー率68% (13/19)
私は実際にやったことはないのですが、対数の「積を和に変える」という性質を利用して、ピンボケ画像からボケを取り除くケプストラムという技術があります。画像をフーリエ変換すると、画像に畳み込まれていたボケ(インパルス応答)がスペクトルに対する積になるので、スペクトルに対数を適用した上でボケ成分を引き算するのです。 ユークリッドの互除法は最大公約数を高速に計算できるので、私は、多倍長の有理数計算で分母子の約分に使ってます (約分しながら計算しないと、あっという間に桁数が爆発してしまうため)。
- boiseweb
- ベストアンサー率52% (57/109)
（他の回答者の方々へ） 「宿題丸投げ」の予感がするので，今後回答される方はご留意を． 対数は「技術」というより「情報とは何か」という理論の根源を支える知識です．私たちが何気なく使う「ビット」「バイト」などの言葉の意味を正しく説明するには，実は対数というコンセプトの理解が必要です．「情報量」「情報理論」をキーワードに調べてみることをすすめます． ユークリッド互除法は，たとえば，RSA暗号のプロトコルを調べれば，どこで使っているか見つかるでしょう．
関連するQ&A
- ユークリッドの互除法について
13を9で割ると 1.444…の循環小数で表せますが， このわり算の筆算ができる理由をユークリッドの互除法で説明したいと考えています。 ユークリッドの互除法について いくつかの文献を読みましたが どれも 最大公約数を求める方法として紹介されています。 筆算ができる理由としてユークリッドの互除法をどのように使えばよいか ご回答の程よろしくお願いします。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法について
ユークリッドの互除法を使って最大公約数、整数解を求められると聞いたのですが、イマイチ要領がつかめません。 もしよろしければ、どなたかユークリッドの互除法での最大公約数、整数解の求め方を教えてください。
- 締切済み
- 数学・算数
- ユークリッド互除法の意義
２つの数の最大公約数の求め方の１つとしてユークリッド互除法を学習しました。 しかし、最大公約数の求め方は素因数分解でも求められます。 共通に割り切れるもので割っていけばよいので、わざわざユークリッド互除法を使わなくてもいいのでは？と思うのですが、ユークリッド互除法を使うことのよさってあるのですか？ 回答よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法
二つの整数a,bの最大公約数dを、ユークリッドの互除法で求める方法は分かります。 そうして求めたdは、適当な数x,yを使い、d=ax+byで表せることも何とか分かります。 しかし、d=ax+byが与えられたとき、ユークリッドの互除法を使って、特殊解xとyをどうやって求めたらよいのかが分かりません。 これまでの書き込みを見ても理解ができませんでした。 どなたか分かりやすくお教えください。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法がわからない
ユークリッドの互除法は、どうして割っていくと公約数が求められるのですか？ 公約数を求めるやり方はわかったのですが、どうしてそうなるのかわかりません。 調べて説明や証明を読んでもチンプンカンプンでした。 わかりやすく教えていただけたら嬉しいです。 よろしくお願いします。
- 締切済み
- 数学・算数
- 【数学】ユークリッドの互除法のごじょほうってどうい
【数学】ユークリッドの互除法のごじょほうってどういう意味ですか？ ユークリッドの互除法を考えたユークリッドってユークリッド幾何の人と同じ人物ですか？別人ですか？ ユークリッドってどんな人だったのか教えてください。偉伝の伝説が聞きたいです。 あとユークリッド幾何とユークリッドの総除法ってどんなことなのか教えてください。簡単に。
- ベストアンサー
- 数学・算数
- ユークリッドの互除法について
Q[x]=1+3x+6x^2+7x^3+6x^4+3x^5+x^6の無平方部を因数分解せずにユークリッドの互除法のみで計算せよ。という問題の解き方がわかりません。 回答・解説などお分かりの方がいらっしゃいましたら宜しくお願いします。
- 締切済み
- 数学・算数
