GoPiGo 小汽車︰格點圖像算術《投影幾何》【五‧線性代數】《導引七‧變換組合 II 》

如何『轉變』 Transform 想法呢?比方求 7^{819} \mod 10 = ? 。假使先計算 7^{819} 再除以 10 ,恐怕使用『全球計算機網路』,還得計算很久哩!要是『轉換』觀點,借著『模算數』之『定理』︰

(m \times n) \mod k = \left[ (m \mod k) \times (n \mod k) \right] \mod k

那麼知道

7 = 7 \mod 10, \ 7^2 = 49 \mod 10 =9, \ 7^3=343 \mod 10 = 3,  \ 7^4=2401 \mod 10 =1, \ \cdots

的人就可以利用

7^{819} \mod 10 = \left[ {(7^4)}^{204} \times (7^3) \right] \mod 10 = (1 \times 3) \mod 10 = 3

得知也!!

此所以天下『觀物』與『物觀』之觀點,尚得能有『形變』 Transformation 之『心』乎??

秋天大三角

天第一沙鷗

旅夜書懷

細草微風岸,
危檣獨夜舟。

星垂平野闊,
月湧大江流。

名豈文章著?
官應老病休。

飄飄何所似?
天地一沙鷗。

杜甫

在《一個奇想!!》一文中,提及『計算機種子』 Lick 一張標題為『Members and Affiliates of the Intergalactic Computer Network』給工作同仁的備忘錄︰
“imagined as an electronic commons open to all, ‘the main and essential medium of informational interaction for governments, institutions, corporations, and individuals.’”

許下了『銀河際網路』的願景,開啟了今天的『網際網路』!!

古人有『玉有十德』之說『仁、知、義、禮、樂、忠、信、天、地、德』,而且都是源自『大道』,真可說是善於『觀物』取象,意在象外的了。有人認為『玉有十德』實屬『牽強附會』之說,也許他有些不明白,人類所『珍惜的價值』其實都是一種『信念』,於是才用著各種『象徵』來『表意』,即使是『流行』與『時尚』所代表的『意義』,或者『整形』和『美容』所追求之『目的』,歸根究底『作法相似』,不過『取向不同』罷了!『』之一事,確實是『』之不易的啊!祇就『觀人』這事而言,無怪乎,連『孔老夫子』都只能說︰『吾於人也,聽其言而信其行吾於人也,聽其言而觀其行。於予與改是!』的吧!!

過去東方一代宗師『陳寅恪』認為『對對子』,包含了『微觀』與『宏觀』的『文化』,於是『大學聯考』出了『一道怪題』︰以『孫行者』為上聯要求對下聯。而西方思想種子『Lick』能夠『由微知顯』所以會生『銀河際網路』的『一個奇想』。因此我們可以知道『』的重要性,由於『錯覺』與『謬觀』也可能發生,如何校之以『合理性』就更顯『必要』的了。『易經‧師』卦有『』曰:

師,眾也,貞正也,能以眾正,可以王矣。 剛中而應,行險而順,以此毒天下,而民從之吉又何咎矣

這個『毒天下』之『』應當怎麼『解釋』的呢?如果依據《説文解字》:毒,厚也。害人之艸,往往而生。从屮,从毒。『毒草』果真能『以毒攻毒』談『生民』的嗎?為何又『民從之』?難道是以『苦毒為樂』的嗎??

220px-Hering_illusion.svg
赫林錯視
平行之不平行

220px-Jastrow_illusion.svg
加斯特羅圖形
相同卻不同

220px-Grid_illusion.svg
赫曼方格
不存在能存在嗎?

220px-Fraser_spiral.svg
弗雷澤圖形
同心還是不同心!

─── 摘自《【Sonic π】電聲學之電路學《四》之《 !!! 》

 

如是『   』尺寸無涉?祇靠幾何概念!

※ 此處 x,y,z 都是本地座標系,皆如是賦值︰

\frac{\overline{C^{''}A^{''}}}{\overline{C^{''}B^{''}}} = \frac{\overline{C^{''}A^{''}}}{\overline{C^{''}A{''}} - \overline{A^{''}B^{''}}} = \frac{z}{z -1}, \ z =_{df} \frac{\overline{C^{''}A{''}}}{\overline{A{''}B{''}}}

 

又將通往哪裡矣!!

如果 fl 投射到 l^{'} ,且 gl^{'} 投射到 l^{''}

\frac{\frac{\overline{CA}}{\overline{CB}}}{\frac{\overline{C^{'}A^{'}}}{\overline{C^{'}B{'}}} } = \frac{\frac{\overline{PA}}{\overline{PB}}}{\frac{\overline{PA^{'}}}{\overline{PB^{'}}}} = \frac{1}{k_{ll^{'}}}

 

\frac{\frac{\overline{C^{'}A^{'}}}{\overline{C^{'}B^{'}}}}{\frac{\overline{C^{''}A^{''}}}{\overline{C^{''}B{''}}} } = \frac{\frac{\overline{PA^{'}}}{\overline{PB^{'}}}}{\frac{\overline{PA^{''}}}{\overline{PB^{''}}}} = \frac{1}{k_{l^{'}l^{''}}}

 

此時若講

\frac{\frac{\overline{CA}}{\overline{CB}}}{\frac{\overline{C^{'}A^{'}}}{\overline{C^{'}B{'}}} } \cdot  \frac{\frac{\overline{C^{'}A^{'}}}{\overline{C^{'}B^{'}}}}{\frac{\overline{C^{''}A^{''}}}{\overline{C^{''}B{''}}} }  = \frac{\frac{\overline{CA}}{\overline{CB}}}{\frac{\overline{C^{''}A^{''}}}{\overline{C^{''}B{''}}} }   =\frac{1}{k_{ll^{'}}} \cdot \frac{1}{k_{l^{'}l^{''}}}

 

,當下是否可證『 f∘g 』 必滿足 l \to l^{''} 組合耶◎

Function composition

In mathematics, function composition is the pointwise application of one function to the result of another to produce a third function. For instance, the functions f : XY and g : YZ can be composed to yield a function which maps x in X to g(f(x)) in Z. Intuitively, if z is a function of y, and y is a function of x, then z is a function of x. The resulting composite function is denoted g ∘ f : XZ, defined by (g ∘ f )(x) = g(f(x)) for all x in X.[note 1] The notation g ∘ f is read as “g circle f “, or “g round f “, or “g composed with f “, “g after f “, “g following f “, or “g of f“, or “g on f “. Intuitively, composing two functions is a chaining process in which the output of the inner function becomes the input of the outer function.

The composition of functions is a special case of the composition of relations, so all properties of the latter are true of composition of functions.[1] The composition of functions has some additional properties.

 

Concrete example for the composition of two functions.

Composition monoids

Suppose one has two (or more) functions f: XX, g: XX having the same domain and codomain; these are often called transformations. Then one can form chains of transformations composed together, such as ffgf. Such chains have the algebraic structure of a monoid, called a transformation monoid or (much more seldom) composition monoid. In general, transformation monoids can have remarkably complicated structure. One particular notable example is the de Rham curve. The set of all functions f: XX is called the full transformation semigroup[3] or symmetric semigroup[4] on X. (One can actually define two semigroups depending how one defines the semigroup operation as the left or right composition of functions.[5])

If the transformation are bijective (and thus invertible), then the set of all possible combinations of these functions forms a transformation group; and one says that the group is generated by these functions. A fundamental result in group theory, Cayley’s theorem, essentially says that any group is in fact just a subgroup of a permutation group (up to isomorphism).[6]

The set of all bijective functions f: XX (called permutations) forms a group with respect to the composition operator. This is the symmetric group, also sometimes called the composition group.

In the symmetric semigroup (of all transformations) one also finds a weaker, non-unique notion of inverse (called a pseudoinverse) because the symmetric semigroup is a regular semigroup.[7]

The similarity that transforms triangle EFA into triangle ATB is the composition of a homothety H  and a rotation R, of which the common centre is S.  For example, the image of  under the rotation R is U,  which may be written  R (A) = U.  And  H(U) = B  means that the mapping H transforms U  into B.  Thus  H(R (A)) = (H ∘ R )(A) = B.

 

※ 參考

pi@raspberrypi:~ $ ipython3
Python 3.4.2 (default, Oct 19 2014, 13:31:11) 
Type "copyright", "credits" or "license" for more information.

IPython 2.3.0 -- An enhanced Interactive Python.
?         -> Introduction and overview of IPython's features.
%quickref -> Quick reference.
help      -> Python's own help system.
object?   -> Details about 'object', use 'object??' for extra details.

In [1]: from sympy import *

In [2]: init_printing()

In [3]: k1, k2 = symbols('k1, k2')

In [4]: f = Matrix(([1,0],[1 - 1/k1 , 1/k1]))

In [5]: f
Out[5]: 
⎡  1     0 ⎤
⎢          ⎥
⎢    1   1 ⎥
⎢1 - ──  ──⎥
⎣    k₁  k₁⎦

In [6]: g = Matrix(([1,0],[1 - 1/k2 , 1/k2]))

In [7]: g
Out[7]: 
⎡  1     0 ⎤
⎢          ⎥
⎢    1   1 ⎥
⎢1 - ──  ──⎥
⎣    k₂  k₂⎦

In [8]: g * f
Out[8]: 
⎡       1           0  ⎤
⎢                      ⎥
⎢        1             ⎥
⎢    1 - ──            ⎥
⎢        k₁   1     1  ⎥
⎢1 + ────── - ──  ─────⎥
⎣      k₂     k₂  k₁⋅k₂⎦

In [9]: (g * f)[1,0].simplify()
Out[9]: 
      1  
1 - ─────
    k₁⋅k₂

In [10]: f * g
Out[10]: 
⎡       1           0  ⎤
⎢                      ⎥
⎢        1             ⎥
⎢    1 - ──            ⎥
⎢        k₂   1     1  ⎥
⎢1 + ────── - ──  ─────⎥
⎣      k₁     k₁  k₁⋅k₂⎦

In [11]: (f * g)[1,0].simplify()
Out[11]: 
      1  
1 - ─────
    k₁⋅k₂

In [12]: 

 

Triangular matrix

In the mathematical discipline of linear algebra, a triangular matrix is a special kind of square matrix. A square matrix is called lower triangular if all the entries above the main diagonal are zero. Similarly, a square matrix is called upper triangular if all the entries below the main diagonal are zero. A triangular matrix is one that is either lower triangular or upper triangular. A matrix that is both upper and lower triangular is called a diagonal matrix.

Because matrix equations with triangular matrices are easier to solve, they are very important in numerical analysis. By the LU decomposition algorithm, an invertible matrix may be written as the product of a lower triangular matrix L and an upper triangular matrix U if and only if all its leading principal minors are non-zero.

Binary lower unitriangular Toeplitz matrices, multiplied using F2 operations
They form the Cayley table of Z4 and correspond to powers of the 4-bit Gray code permutation.

Simultaneous triangularisability

A set of matrices A_{1},\ldots ,A_{k} are said to be simultaneously triangularisable if there is a basis under which they are all upper triangular; equivalently, if they are upper triangularizable by a single similarity matrix P. Such a set of matrices is more easily understood by considering the algebra of matrices it generates, namely all polynomials in the  A_{i}, denoted K[A_{1},\ldots ,A_{k}]. Simultaneous triangularizability means that this algebra is conjugate into the Lie subalgebra of upper triangular matrices, and is equivalent to this algebra being a Lie subalgebra of a Borel subalgebra.

The basic result is that (over an algebraically closed field), the commuting matrices  A,B or more generally  A_{1},\ldots ,A_{k} are simultaneously triangularizable. This can be proven by first showing that commuting matrices have a common eigenvector, and then inducting on dimension as before. This was proven by Frobenius, starting in 1878 for a commuting pair, as discussed at commuting matrices. As for a single matrix, over the complex numbers these can be triangularized by unitary matrices.

The fact that commuting matrices have a common eigenvector can be interpreted as a result of Hilbert’s Nullstellensatz: commuting matrices form a commutative algebra  K[A_{1},\ldots ,A_{k}] over  K[x_{1},\ldots ,x_{k}] which can be interpreted as a variety in k-dimensional affine space, and the existence of a (common) eigenvalue (and hence a common eigenvector) corresponds to this variety having a point (being non-empty), which is the content of the (weak) Nullstellensatz. In algebraic terms, these operators correspond to an algebra representation of the polynomial algebra in k variables.

This is generalized by Lie’s theorem, which shows that any representation of a solvable Lie algebra is simultaneously upper triangularizable, the case of commuting matrices being the abelian Lie algebra case, abelian being a fortiori solvable.

More generally and precisely, a set of matrices  A_{1},\ldots ,A_{k} is simultaneously triangularisable if and only if the matrix p(A_{1},\ldots ,A_{k})[A_{i},A_{j}] is nilpotent for all polynomials p in k non-commuting variables, where  [A_{i},A_{j}] is the commutator; note that for commuting  A_{i} the commutator vanishes so this holds. This was proven in (Drazin, Dungey & Gruenberg 1951); a brief proof is given in (Prasolov 1994, pp. 178–179). One direction is clear: if the matrices are simultaneously triangularisable, then [A_{i},A_{j}] is strictly upper triangularizable (hence nilpotent), which is preserved by multiplication by any  A_{k} or combination thereof – it will still have 0s on the diagonal in the triangularizing basis.