Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
線形代数学入門講座 第4回スライド
Search
TechmathProject
September 04, 2024
Science
110
0
Share
線形代数学入門講座 第4回スライド
てくますプロジェクトで行った線形代数学入門講座の第4回スライドです。
実施:2024/06/03
TechmathProject
September 04, 2024
More Decks by TechmathProject
See All by TechmathProject
統計学入門講座 第5回スライド
techmathproject
0
70
統計学入門講座 第6回スライド
techmathproject
0
56
統計学入門講座 第7回スライド
techmathproject
0
54
統計学入門講座 第8回スライド
techmathproject
0
63
統計学入門講座 第4回スライド
techmathproject
0
310
統計学入門講座 第3回スライド
techmathproject
0
200
統計学入門講座 第2回スライド
techmathproject
0
300
統計学入門講座 第1回スライド
techmathproject
0
660
線形代数学入門講座 第1回スライド
techmathproject
0
240
Other Decks in Science
See All in Science
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
wakamatsu_takumu
2
2.2k
AkarengaLT vol.41
hashimoto_kei
1
120
アクシズを探せ! 各勢力の位置関係についての考察
miu_crescent
PRO
1
160
データマイニング - グラフデータと経路
trycycle
PRO
2
490
NDCG is NOT All I Need
statditto
2
3k
baseballrによるMLBデータの抽出と階層ベイズモデルによる打率の推定 / TokyoR118
dropout009
2
880
データマイニング - ノードの中心性
trycycle
PRO
0
360
コンピュータビジョンによるロボットの視覚と判断:宇宙空間での適応と課題
hf149
1
590
データベース14: B+木 & ハッシュ索引
trycycle
PRO
0
680
Cross-Media Technologies, Information Science and Human-Information Interaction
signer
PRO
3
32k
academist Prize 4期生 研究トーク延長戦!「美は世界を救う」っていうけど、どうやって?
jimpe_hitsuwari
0
510
検索と推論タスクに関する論文の紹介
ynakano
1
180
Featured
See All Featured
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
122
21k
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
madoxten
62
53k
The Invisible Side of Design
smashingmag
302
51k
What’s in a name? Adding method to the madness
productmarketing
PRO
24
4k
Optimizing for Happiness
mojombo
378
71k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
Organizational Design Perspectives: An Ontology of Organizational Design Elements
kimpetersen
PRO
1
660
Bash Introduction
62gerente
615
210k
Visual Storytelling: How to be a Superhuman Communicator
reverentgeek
2
490
Mind Mapping
helmedeiros
PRO
1
140
sira's awesome portfolio website redesign presentation
elsirapls
0
200
Become a Pro
speakerdeck
PRO
31
5.9k
Transcript
線形代数学 入門講座 ④置換 てくますゼミ
①行列の演算 ②連立一次方程式 ③正則行列 ④置換 ⑤行列式 ⑥数ベクトル空間 ⑦固有値 ⑧行列の対角化 てくます講座 線形代数学(全8回)
の流れ 置換 様々な置換 置換の符号 あみだくじについて
てくます講座 学習方法 ・メモをとろう! 講座ではスライドに載せきれない大事なことも話します。 配布されたレジュメの余白に書いておきましょう。 ・問題を解こう! 学問を読み聞きだけで身に付けるのは難しいです。 問題を解くことで手を動かし、理解の確認をしましょう。 ・質問をしよう! せっかく参加した講座です。
気になることは、講座中でも質問していきましょう。
線形代数学 ④置換 行列式に向けて 今後、行列が正則であるかどうかがわかる行列式というものを定義します。 行列式はその行列の成分と置換の符号から定義されます。 行列式を計算するために、置換について学習しましょう。
線形代数学 ④置換 置換 𝑛個の文字{1, 2, ⋯ , 𝑛}から{1, 2, ⋯
, 𝑛}への一対一の対応を𝑛文字の置換といいます。 (例) 𝜎 1 = 3, 𝜎 2 = 2, 𝜎 3 = 4, 𝜎 4 = 1 は4文字の置換である。 1 1 2 2 3 3 4 4
線形代数学 ④置換 置換 置換𝜎は、1行目に1, 2, ⋯ , 𝑛を,2行目にσ 1 ,
𝜎 2 , ⋯ , 𝜎(𝑛)を並べることで 行列のように表します。 また、上下の組み合わせが変わらない限り列を入れ換えて表すことがあり、 動かさない文字は省略して表すことがあります。 (例) 𝜎 1 = 3, 𝜎 2 = 2, 𝜎 3 = 4, 𝜎 4 = 1 で定まる置換𝜎に対して、
線形代数学 ④置換 置換の積 𝑛文字の置換𝜎, 𝜏に対して、𝜏でうつした後𝜎でうつす置換を𝜎と𝜏の積といい、 𝜎𝜏と表します。 (例) , のとき、 ,
線形代数学 ④置換 様々な置換 ・単位置換𝜀…文字を動かさない置換。(置換の積に関する単位元) (例) ・𝜎の逆置換𝜎−1…𝜎との積が単位置換になる置換。(置換の積に関する逆元) (例) に対して、
線形代数学 ④置換 様々な置換 ・巡回置換…文字𝑘1 , 𝑘2 , ⋯ , 𝑘𝑟
のみを𝑘1 → 𝑘2 , 𝑘2 → 𝑘3 , ⋯ , 𝑘𝑟 → 𝑘1 とうつす置換。 (例) これを とも表す。 ・互換…2文字のみを動かす巡回置換。 (例)
線形代数学 ④置換 巡回置換の積で表示 任意の置換は、使う文字が被らない巡回置換の積で表すことができます。 (例) について考えると、 まず、文字1がどううつっていくか調べる。 1 → 3
→ 6 → 4 → 1となり、この4つの文字は巡回置換 1 3 6 4 で動く。 次に、この4文字以外の文字2がどううつっていくか調べる。 2 → 7 → 2となり、この2つの文字は巡回置換 2 7 で動く。 これを文字を使い切るまで行う。
線形代数学 ④置換 互換の積で表示 任意の巡回置換は、互換の積で表すことができます。 つまり、任意の置換は互換の積で表せます。 (例)
線形代数学 ④置換 置換の符号 置換𝜎が𝑚個の互換の積で表されるとき、sgn 𝜎 = (−1)𝑚 を𝜎の符号といいます。 置換の互換の積での表し方は1通りではありませんが、 sgn
𝜎 は決まります。 (例) について、 なので、 sgn 𝜎 = (−1)4= 1 符号が1である置換を偶置換,符号が-1である置換を奇置換といいます。
線形代数学 ④置換 あみだくじについて あみだくじを作るとき、置換の図で矢印の交点がある高さに横棒を描くと、 その置換に従って入れ換えをするあみだくじが得られます。 あみだくじの横線は、隣接互換(隣りの文字を入れ換える互換)に対応していて、 任意の置換が隣接互換の積で表せることの図形的な説明になっています。 1 2 3
4 1 2 3 4 1 2 3 4 1 2 3 4 (3 4)(2 3)(3 4)(1 2) 1 2 4 4 1 2
線形代数学 ④置換 まとめ ・いくつかの文字を入れ換える写像を置換という。 ・置換には、単位置換,逆置換,巡回置換,互換などがある。 ・置換は互換の積で表すことができ、必要な互換の数で符号を定義できる。 ・あみだくじは置換のことばで表すことができる。