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
CoordinateTransformation
Search
poyo
December 26, 2017
Education
0
150
CoordinateTransformation
poyo
December 26, 2017
Tweet
Share
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
200
Chinese Remainder Theorem
poyo
0
140
continuity
poyo
0
180
n^k/a^n
poyo
0
200
ABC 041 D 徒競走
poyo
0
410
ARC 050 B 花束
poyo
0
670
Other Decks in Education
See All in Education
TeXで変える教育現場
doratex
1
19k
Avoin jakaminen ja Creative Commons -lisenssit
matleenalaakso
0
2.1k
TinyGoをWebブラウザで動かすための方法+アルファ_20260201
masakiokuda
2
280
この講義について / 00-setup
kaityo256
PRO
0
210
ブランチ操作 / 02-a-branch
kaityo256
PRO
0
190
GitHubによるWebアプリケーションのデプロイ / 07-github-deploy
kaityo256
PRO
1
180
Blueprint for Strengthening Community Colleges Training Grant Success
territorium
PRO
0
130
Gluon Recruit Deck
gluon
0
160
Use Cases and Course Review - Lecture 8 - Human-Computer Interaction (1023841ANR)
signer
PRO
0
1.4k
Analysis and Validation - Lecture 4 - Information Visualisation (4019538FNR)
signer
PRO
0
2.5k
SJRC 2526
cbtlibrary
1
220
AIでキミの未来はどう変わる?
behomazn
0
120
Featured
See All Featured
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.4k
brightonSEO & MeasureFest 2025 - Christian Goodrich - Winning strategies for Black Friday CRO & PPC
cargoodrich
3
120
Navigating Algorithm Shifts & AI Overviews - #SMXNext
aleyda
1
1.2k
How to build an LLM SEO readiness audit: a practical framework
nmsamuel
1
680
Building Experiences: Design Systems, User Experience, and Full Site Editing
marktimemedia
0
440
エンジニアに許された特別な時間の終わり
watany
106
240k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
tmiket
0
100
Paper Plane
katiecoart
PRO
0
48k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
360
30k
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
2
550
The State of eCommerce SEO: How to Win in Today's Products SERPs - #SEOweek
aleyda
2
9.9k
We Are The Robots
honzajavorek
0
200
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 Ͱ͢ɻ