SSブログ

線形代数の演習問題をジェネレートする [数学]

線形代数の講義で,「行列$A$の対角化をせよ」の問題は鉄板の一つであるが,整数成分の行列であってもランダムに選ぶと手計算では計算不能になってしまう.できれば,行列$A$は整数成分であって,なおかつ固有値が整数であるような問題にしたい.そうすれば,いらぬ分数の計算で演習問題を解く側の労働量をいたずらに増やすことは避けられる.

そのような$A$を得るには,整数成分で行列式が±1の行列$P$を作って,整数成分対角行列$B$によって
$A=P^{-1}BP$とすればよい.$P$は$GL(n,\mathbb Z)$の元が整数の範囲での基本行列の積で書けることを逆手に取ればいくらでも作れる.以下はsagemath用の関数の定義であり,行列式が±1の$n$次正方整数成分行列をランダムに生成する.$c,d$ は複雑性をコントロールするためのパラメーターである.

def random_GLZ(n,c,d):
    A = identity_matrix(n)
    p=0
    while p < c:
        a = int(random()*(2*d+1))-d
        i = int(random()*(n-0.1))
        j = int(random()*(n-0.1))
        if a == 0:
            A.swap_rows(i,j)
        elif i != j:
            A.add_multiple_of_row(i,j,a)
        p += 1
    return A



ある$n$に対してどのぐらいの$c,d$を選べばよいかは(いまのところ)試行錯誤による他ない.

対角化つながりで言えば,対称行列$A$を直交行列$U$で対角化せよ,というのも鉄板問題である.この種の問題は作るのがさらに難しい感じがあるがどうすればよいだろう.

続きを読む


nice!(0)  コメント(1) 
共通テーマ:学問

遅い! [数学]

論文を読むのが遅い、計算をするのが遅い、アイデアを思いつくのが遅い。すべてが遅い、遅すぎるよ!

センスと学力の無さの現れなんでしょうね…。


nice!(0)  コメント(0) 
共通テーマ:日記・雑感

住んでる星 [数学]

環論が苦手。というか、全然わからない。しょせんはsmooth星の住人だから、部分多様体の変な交わりの様子とか全然わからない。代数幾何学者はそういうのがちゃんとわかってなきゃいけないような気がするけど、若い頃サボったせいで・・・学部レベルのこともおぼつかない・・・


nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

ふー [数学]

ぼく,英語へたくそ・・・(涙)

まあでも,ホストの先生が機嫌よさそうだったからまあいいか.
予定の3分の2ぐらいしか進まなかった.工夫しないといけないなぁ


nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

集会おわる [数学]

2週間(でも正味8日)にわたった集会もお開き.

結構ゆるゆるなスケジュールではあったし,ただ地元民だから聞きに行くというそれだけの行為だったにもかかわらずなんだか気疲れした.

続きを読む


nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

のろい [数学]

呪うべきは自分の計算力のなさ.

あまりに計算力がないから,計算していくとすぐに矛盾する.色々違う方法で計算して検算して,どうにか矛盾を取り除いていく.

そういう風だから,僕のほうから見た数学の横顔はつねに矛盾に満ちている.それは単に僕の目が曇っているっていうことを都合よく言い換えたに過ぎない.


nice!(1)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

はじまる [数学]

ドウライケンの集会始まる.2週間は長いよなあ.
でも,ボルティモアでのやつとはちがって休みもたくさんあるから助かる.普段の生活のリズムをなるべく崩さずがんばりたいものだ.

なにか計算をしていると自分の直観に反する結果が出てきてしまうのだけど…反例も作れないし…だれにしつもんしたらいいもんだかわからない.あー,こまったー.

あたま良く生まれたかった・・・


nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

やっぱり [数学]

しゃべるの下手だな,僕は.

軽くへこんだ.
数学できないんだったら,しゃべるのぐらい上手じゃないとねぇ.

あ,頭が悪いから,しゃべるのも下手なのか.

うーーーー


nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

風にのって [数学]

未熟な雑感です.読まれる方は気分を害されませんよう.

続きを読む


nice!(1)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

秘策 [数学]

セミナーでわからなくなって詰まってしまってももう大丈夫.

「私の記憶は80分しかもたない...」

日本数学会も推薦.
しくしく.


nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:日記・雑感

この広告は前回の更新から一定期間経過したブログに表示されています。更新すると自動で解除されます。