- 締切済み
この問題を解けるようになるには、どういった参考書を選べばよいですか？
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- chiezo2005
- ベストアンサー率41% (634/1537)
計算量であるならば http://www.amazon.co.jp/%E8%A8%88%E7%AE%97%E9%87%8F%E3%81%AE%E7%90%86%E8%AB%96-%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%82%B5%E3%82%A4%E3%82%A8%E3%83%B3%E3%82%B9%E5%A4%A7%E5%AD%A6%E8%AC%9B%E5%BA%A7-%E7%AC%A0%E4%BA%95-%E7%90%A2%E7%BE%8E/dp/4764901307 な分野です。 O記法に関してはいろいろな分野で扱われますが，それぞれの分野の参考書のなかで説明されていると思います。
関連するQ&A
- 面接で数学の内容に触れてはだめですか？
面接でどうしても自己PRしたい事があります。それは好きなことは徹底してやりぬく努力があることであるということです。詳細は省きますが私は高校生の時から数学がとても大好きであるためそのようなことについて言いたいわけであります。具体的にどのようなことを経験したかということも聞かれるので正直に私としては言いたい。 それは高校生の時にシュワルツの積分不等式において教科書や参考書にはどこで探しても載っていないこともありまして、ある関係に気付きました。 それは具体的にたとえば区間の長さを1とするとf/√nをすべての成分とするn次元ベクトルとg/√nをすべての成分とするn次元ベクトルとの内積の性質を使って最後にnを十分大きくとったのがシュワルツの不等式である。しかしこれは当時先生に聞いたところ厳密にはよろしくないと分かり、さらに・・・ のような形で面接で数学の事を言いたいです。しかし、面接で数学専門用語(例えばベクトル、成分、無限次元)を使って面接するのはいけないでしょうか？ やはり面接官からすると数学用語は日常な言葉とは独特なイメージがあるのであまりそのような数学の証明を聞いてもしょうがないよと思われますかね。
- ベストアンサー
- 就職・就活
- ベクトル、内積、外積など
ベクトル、内積、外積など はじめまして、私は情報系の分野を専門的に学習している学生です。 情報分野ではそれなりの知識を持っているので、あえて数学的な 質問をさせていただきます。 ・三次元平面上に点ABCがあります。 ・点ABCを含む平面上に点Pがあります。 三角形ABC内に点Pが存在することを確かめるには、 どのようにすればよいでしょうか？ またこれには以下のような制約があります。 ・パソコン上で計算するので、なるべく計算回数 （特に乗算、除算）を抑えたい。 ・パソコン上では三角関数などは級数なので精度、 処理速度、共に両立できない。 なので、なるべく少ない計算量で、四則演算のみを用いた 解法が必要です。 以下は私の考えた手順ですが、 (1)ベクトルBcとBa(もしくはBp)との外積によりベクトルNを得ます。 (2)ベクトルNとBcとの外積によりBcに直行するベクトルBc´を得ます。 (3)ベクトルBc´とBpとの内積が負ならば、点Pは線分B-Cの外に位置します。 これをB-C、C-A、A-Bと行うことで判定します。 これでは外積を２回、内積を１回計算する必要があり、計算量が多いので より簡潔な手法が必要です。 （本当に数学って大切ですね、もっと勉強しておけばよかった(^^;）
- ベストアンサー
- 数学・算数
- 内積と成す角
理系の大学3年生です。 線形代数,微積分,数理統計のみ受講したことがあります。 ベクトル空間についてもよくわかっていないのですが、 n次元ベクトルu,vに対して内積(u,v)を定義することが出来ますよね。 また内積を用いてベクトルの大きさ|u|=√(u,u)を定義できますよね。 (実は一般的な内積の定義の仕方もよく知りません。 (u,v)=u1*v1+u2*v2+...+un*vnでいいのでしょうか？) さて、ここで高校で習った内積の定義を思い出すと (u,v) = |u|*|v|*cosθ と習いました。 変形して cosθ = (u,v)/{|u|*|v|} ---(*) となり、二つのベクトルの成す角が求まる、と習いました。 2次元ベクトル,3次元ベクトルならば問題ないのですが。 式(*)の右辺はn次元ベクトルの場合でも機械的に計算して値を求めることが出来てしまいますよね。 ではその場合、2つのn次元ベクトルが成す角って何なのでしょうか？ n次元ベクトルでも2つあれば、両方を含む平面を考えることが出来るということでしょうか？ 感覚的でよいので、この場合の成す角θについて何らかの解説をお願いできたらと思います。
- ベストアンサー
- 数学・算数
- 次元、線型代数
実数または複素数（この集合をＫとする）を成分とするm×n行列全体の集合は、Ｋの上のベクトル空間であることを証明し、この場合、零ベクトルとなるものを求め、このベクトル空間の次元を求めよ。 という問題で、ベクトル空間になっていることは示せたのですが、 １．零ベクトルについて 「すべての成分が0である行列をOとすると、明らかにOは零ベクトルである。また、零ベクトルは唯1つしかないからこれが零ベクトルである。」 で問題ないですか？ ２．次元について m×nだと思うのですが、どう証明すればよいかわかりません。おしえてください。 以上2つありますが宜しくお願いします。
- 締切済み
- 数学・算数
- 外積 商 次元
前回、内積にはなぜ商が定義されないのか 質問させて頂きました。 URL：http://okwave.jp/qa/q7403145.html 外積の商が定義されないことを示そうとしています。 ベクトルa=(1,0,0)とベクトルxの外積を以下に示すと、 a×x=bから、 (1,0,0)×（0,1,0）=（0,0,1） (1,0,0)×（1,1,0）=（0,0,1） (1,0,0)×（2,1,0）=（0,0,1） とベクトルbとなるベクトルxが複数存在します。 よって、 (1,0,0)×（γ,1,0）=（0,0,1）が成り立つ。 γ成分は、a=（1,0,0）における並行成分が任意であるということ。 したがって、ベクトルaとベクトルbが既知でもベクトルxが一意に 定まらないため商が定義されない。 上記の内容でOKでしょうか？ また、内積と外積が定義される次元についてですが、 スカラーの内積とスカラーの外積は存在しないと思うので最低でも 2次元以上のn次元で定義されると認識でOKでしょうか？ 以上、ご回答よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 直交行列について
A~A=AA~=Iを満たすAは直交行列(~は転置 n次元の正規直交基底をn個並べたものは直交行列 とあります 正規直交基底a1,a2,,,,anを並べた行列をAとすると A~Aは各ベクトルの内積を考えることになって ノルムは1 直交するから0→単位行列だってのはわかりますが AA~は内積を考えてるわけではないです でも計算してみると内積っぽい形をしているわけで y1をa1,a2,a3...anの第一成分を並べたベクトル ynをa1,a2,a3...anの第n成分を並べたベクトル と見れば AA~はyi(i=1,2,3...n) の各内積を考えることになり これも単位行列になるんだから結局yiも正規直交基底になっています これはなんでですか？ A~A=AA~=Iだからで片付けられるとなんだか面白くないので 他に証明のやりかたあったら教えてください
- ベストアンサー
- 数学・算数
- 列ベクトル、行ベクトル、ベクトルの成分表示の違い
この3つに使い方の違いはあるのでしょうか？ 例えば、成分を求める問題で列ベクトルにしてから計算して成分表示したり、内積するときに成分表示で示されたベクトルを勝手に列ベクトルと行ベクトルに変えて計算してもよいのでしょうか？
- 締切済み
- 数学・算数
- 線形代数の行列式と内積の問題です
nベクトルとmベクトルの内積を〈n,m〉で表す。a∈R^nとする。 n次正方行列A＝［a1 a2 a3 ・・・ an］に対して、 det(［〈ai aj〉］n×n)＝（ det(A) ）^2 を示せ。 ［〈ai aj〉］n×nは、aijを（i,j)成分するn×n行列です。 転置を使って内積を表して証明するらしいのですが、方法がいまいち分かりません。 よろしくお願いします。
- 締切済み
- 数学・算数
- 行列の要素にベクトルの成分をいれる？
ベクトルの成分を行列にするというのは習いました。 では、ベクトルを並べて 例えば 2次元のベクトルA,BとベクトルC,Dがあり、それぞれを並べて ( (2,1) , (3.5) ) と ( (2,4), (1.6) ) というようにして、A,Cの内積、B,Dの内積が入った行列を導出するようなことはできますか？ (A,B)・(C,D) = (A・C , B・D) 仮にベクトルの成分行列を要素に持つ行列があると仮定して、(C,D)行列を転置すれば行列の 掛け算はできますが、内積を行うようなこうはできるのでしょうか。
- 締切済み
- 数学・算数
お礼
ありがとうございました。