Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
CoordinateTransformation
Search
poyo
December 26, 2017
Education
180
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
CoordinateTransformation
poyo
December 26, 2017
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
220
Chinese Remainder Theorem
poyo
0
160
continuity
poyo
0
200
n^k/a^n
poyo
0
220
ABC 041 D 徒競走
poyo
0
430
ARC 050 B 花束
poyo
0
700
Other Decks in Education
See All in Education
2026年度秋学期 統計学 第1回 イントロダクション ー 統計的なものの見方・考え方について (2026. 9. 29)
akiraasano
PRO
0
250
An Experiment in "Cross-Cultural Exchange" as a Method for Content Creation
naoji_taniguchi_ksk_0827
0
240
Science Tokyo University for International Research Excellence scheme_April 2026
sciencetokyo
PRO
0
430
マークシート試験のTeX言語を用いた自動採点について
doratex
0
5.6k
日本における応用言語学・言語教育学これまでとこれから
terasawat
0
130
HTML5 and the Open Web Platform - Lecture 3 - Web Technologies (1019888BNR)
signer
PRO
3
3.6k
AIでアウトプットできる時代だからこそ、自分の言葉で考えることの大切さ / What's Left to Think, When AI Can Write?
masakiokuda
1
350
響け!ユーフォニアムと考える「決め方」/Thinking About Decision-Making with Sound! Euphonium
3l4l5
1
200
2026年度秋学期 統計学 第2回 統計資料の収集と読み方 (2026. 10. 6)
akiraasano
PRO
0
260
Web Application Frameworks - Lecture 3 - Web Technologies (1019888BNR)
signer
PRO
0
3.6k
ちいかわを読め
uchi8977
1
390
LEGO Geometry Tutorial
arnoknobbe
0
690
Featured
See All Featured
Between Models and Reality
mayunak
4
490
Agile that works and the tools we love
rasmusluckow
331
22k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
18k
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
1
450
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
11
1.1k
Building a Scalable Design System with Sketch
lauravandoore
464
34k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
22k
New Earth Scene 8
popppiees
4
2.7k
The Art of Programming - Codeland 2020
erikaheidi
57
14k
How to Ace a Technical Interview
jacobian
280
24k
Utilizing Notion as your number one productivity tool
mfonobong
4
610
Transcript
࠲ඪมߦྻ December 26, 2017
݁ ࠲ඪมͱجఈมͷؔ ূ໌
݁ ࠲ඪมͱجఈมͷؔ ূ໌
݁ جఈ B Ͱͷ࠲ඪ pB ͱجఈ B′ Ͱͷ࠲ඪ pB′ ͱͷؔɺB
→ B′ ͷجఈมߦྻΛ T ͱ͢Δͱ pB′ = T−1pB Ͱ͢ɻ͜ͷ T−1 ͕࠲ඪมߦྻͰ͢ɻ ಛʹඪ४جఈ E = {e1, e2, . . . , en} Λ৽͍͠جఈ B = {b1, b2, . . . , bn} ʹऔΓ͑ͨͱ͖ɺ pB = ( b1 b2 · · · bn )−1 pE ͱද͞Ε·͢ɻ
݁ ࠲ඪมͱجఈมͷؔ ূ໌
جఈมߦྻͱ جఈมߦྻ T ͱɺϕΫτϧۭؒ V ͷچجఈ B ͔Β৽جఈ B′ ͷରԠΛදͨ͠ͷͰ͢ɻ
B = {x1, x2, . . . , xn}, B′ = {y1, y2, . . . , yn} ͱ͠·͢ɻyi ͔ͨ ͕ V ͷݩͳͷͰ x1, x2, . . . , xn ͷ 1 ࣍݁߹Ͱද͞Ε·͢ɻ y1 = t11x1 + t21x2 + · · · + tn1xn y2 = t12x1 + t22x2 + · · · + tn2xn . . . yn = t1nx1 + t2nx2 + · · · + tnnxn t ͷఴ͑ࣈͷৼΓํʹҙ͠·͢ɻ
جఈมߦྻʢ͖ͭͮʣ ͦΕͧΕͷࣜ yi = ( x1 x2 · · ·
xn ) t1i t2i . . . tni ͱॻ͚ΔͷͰɺ͜ΕΛฒΔͱ ( y1 y2 · · · yn ) = ( x1 x2 · · · xn ) t11 t21 · · · tn1 t21 t22 · · · tn2 . . . . . . ... . . . tn1 tn2 · · · tnn T ͱͳΓ·͢ɻ͜ͷ T ͷٯߦྻ͕࠲ඪมߦྻʹͳΔΜͰ͢Ͷɻ͢ ͍͝ɻ
݁ ࠲ඪมͱجఈมͷؔ ূ໌
͔֬Ί Ͳ͏৴͡ΒΕͳ͍ʢͦΜͳ߹ྑ͍͜ͱ͋Δͷ͔ʁʣͷͰɺ֬ ͔ΊͯΈ·͢ɻ ͦͦ࠲ඪͱɺV ͷجఈ B = {b1, b2, .
. . , bn} ͱϕΫτϧ v ∈ V ʹରͯ͠ɺv Λ b1, b2, . . . , bn ͷ 1 ࣍݁߹Ͱදͨ͠ͱ͖ͷ ͷ͜ͱͰͨ͠ʢ࣮ͦ͏Ͱ͢ʣ ɻͭ·Γ࣍ͷΑ͏ʹରԠ͚ͮΒ Ε·͢ɻ v1 v2 . . . vn B ⇄ v1b1 + v2b2 + · · · + vnbn = ( b1 b2 · · · bn ) v1 v2 . . . vn
͔֬Ίʢ͖ͭͮʣ B Ͱͷ࠲ඪ pB ͱ B′ Ͱͷ࠲ඪ pB′ ɺͱಉ͡ϕΫτϧͳͷͰ pB
= p1 p2 . . . pn B ⇄ ( x1 x2 · · · xn ) p1 p2 . . . pn = ( y1 y2 · · · yn ) q1 q2 . . . qn ⇄ q1 q2 . . . qn B′ = pB′ ͕Γཱͪ·͢ɻ
͔֬Ίʢ͖ͭͮʣ جఈมͷࣜΛೖ͢Δͱ ( x1 x2 · · · xn )
p1 p2 . . . pn = ( x1 x2 · · · xn ) T q1 q2 . . . qn ͱͳͬͯɺߦྻܭࢉΛ͢Δͱ p1x1 + p2x2 + · · · + pnxn = k1x1 + k2x2 + · · · + knxn ͜Μͳײ͡ʹͳΓ·͢ɻ͜͜ͰɺجఈʹΑΔϕΫτϧͷදࣔҰ ҙͳͷͰ p1 = k1, p2 = k2, . . . , pn = kn ͕Γཱͪ·͢ɻ
͔֬Ίʢ͖ͭͮʣ ͭ·Γ࣍ͷ͜ͱ͕͔Γ·ͨ͠ɻ p1 p2 .
. . pn = k1 k2 . . . kn = T q1 q2 . . . qn = t11 t21 · · · tn1 t21 t22 · · · tn2 . . . . . . ... . . . tn1 tn2 · · · tnn q1 q2 . . . qn ࣮ T ਖ਼ଇͳͷͰ 1 ࠨ͔Β T−1 Λ͔͚Δͱ pB′ = T−1pB Λಘ ·͢ɻ 1B′ → B ͷجఈมߦྻΛ U ͱ͢Δͱɺ ( x1 · · · xn ) = ( y1 · · · yn ) U = ( x1 · · · xn ) TU ͱͳͬͯ TU = E Ͱ͢ɻ