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
0
46
線形代数学入門講座 第4回スライド
てくますプロジェクトで行った線形代数学入門講座の第4回スライドです。
実施:2024/06/03
TechmathProject
September 04, 2024
Tweet
Share
More Decks by TechmathProject
See All by TechmathProject
統計学入門講座 第4回スライド
techmathproject
0
160
統計学入門講座 第3回スライド
techmathproject
0
110
統計学入門講座 第2回スライド
techmathproject
0
150
統計学入門講座 第1回スライド
techmathproject
0
390
線形代数学入門講座 第1回スライド
techmathproject
0
89
線形代数学入門講座 第2回スライド
techmathproject
0
63
線形代数学入門講座 第3回スライド
techmathproject
0
55
線形代数学入門講座 第5回スライド
techmathproject
0
57
線形代数学入門講座 第6回スライド
techmathproject
0
48
Other Decks in Science
See All in Science
SciPyDataJapan 2025
schwalbe10
0
240
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
1k
メール送信サーバの集約における透過型SMTP プロキシの定量評価 / Quantitative Evaluation of Transparent SMTP Proxy in Email Sending Server Aggregation
linyows
0
960
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
890
機械学習 - K近傍法 & 機械学習のお作法
trycycle
PRO
0
1.2k
02_西村訓弘_プログラムディレクター_人口減少を機にひらく未来社会.pdf
sip3ristex
0
520
高校生就活へのDA導入の提案
shunyanoda
0
1.7k
データベース02: データベースの概念
trycycle
PRO
2
780
点群ライブラリPDALをGoogleColabにて実行する方法の紹介
kentaitakura
1
320
KH Coderチュートリアル(スライド版)
koichih
1
43k
academist Prize 4期生 研究トーク延長戦!「美は世界を救う」っていうけど、どうやって?
jimpe_hitsuwari
0
150
生成検索エンジン最適化に関する研究の紹介
ynakano
2
1.2k
Featured
See All Featured
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
29
9.6k
Embracing the Ebb and Flow
colly
86
4.8k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Side Projects
sachag
455
43k
Git: the NoSQL Database
bkeepers
PRO
431
65k
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
53
2.9k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.4k
Thoughts on Productivity
jonyablonski
69
4.7k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
Producing Creativity
orderedlist
PRO
346
40k
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
線形代数学 ④置換 まとめ ・いくつかの文字を入れ換える写像を置換という。 ・置換には、単位置換,逆置換,巡回置換,互換などがある。 ・置換は互換の積で表すことができ、必要な互換の数で符号を定義できる。 ・あみだくじは置換のことばで表すことができる。