首页 等价关系(2010景润杯数学竞赛讲座讲稿)

等价关系(2010景润杯数学竞赛讲座讲稿)

举报
开通vip

等价关系(2010景润杯数学竞赛讲座讲稿) *,+- �~�L$LfLL t� 2010 � 5 d §1. ���$ � � 1 ;,PG S, �PG {Si|i ∈ I}, I 6\BM�S6 ∼. ._�T (x, y) ∈ S × S, � (x, y) ∈ T , h� x F y \A>� S6 x ∼ y; � (x, y) 6∈ T , h� x F y |\A>�S6 x 6∼ y. ) � T ,Ur2bA> ∼, h._�T% x, y ∈ S, Ml+\A>�Ml| \A>�pl a�R�xa�R� 3 ...

等价关系(2010景润杯数学竞赛讲座讲稿)
*,+- �~�L$LfLL t� 2010 � 5 d §1. ���$ � � 1 ;,PG S, �PG {Si|i ∈ I}, I 6\BM�S6 ∼. ._�T (x, y) ∈ S × S, � (x, y) ∈ T , h� x F y \A>� S6 x ∼ y; � (x, y) 6∈ T , h� x F y |\A>�S6 x 6∼ y. ) � T ,Ur2bA> ∼, h._�T% x, y ∈ S, Ml+\A>�Ml| \A>�pl a�R�xa�R� 3 PG S %R92bA> ” ∼ ” �6 S %R9&TA>��Cy�� (1) 4�K�._�T% x ∈ S, \ x ∼ x; (2) .�K�._�T% x, y ∈ S, � x ∼ y, h y ∼ x; (3) �*K�._�T% x, y, z ∈ S, � x ∼ y, y ∼ z, h x ∼ z. �� 1 PG S %R97ld, S %R9&TA>� &� � {Si | i ∈ I} " S %R97l�,UA> x ∼ y :⇐⇒ x ` y g2R9l {�?�r��6&TA>� (1) ._�T% x ∈ S, �g i ∈ I �$ x ∈ Si. x F x gRl{�*SR x ∼ x; (2) � x ∼ y, R x F y g2Rl{�*S y ` x #_2Rl�W� y ∼ x; (3) � x ∼ y, y ∼ z, R x F y #_2Rl� y F z #_2Rl�*S x, y, z # _2Rl�� x ∼ y. �� 2 PG S %R9&TA> ” ∼ ” d, S %R97l� &� .�T% x ∈ S, w Sx = {y | y ∈ S, y ∼ x}. ?�Or�6 S %R97 l� (1) ._�T% x ∈ S, [_ x ∼ x, R x ∈ Sx. � S {�Rb( #_�Rl� R S = ⋃Sx. 1 (2) ._�Tpl Sy, Sz, Ml Sy ⋂Sz = ∅, Ml Sy = Sz. !���� Sy⋂Sz 6= ∅. � x ∈ Sy ⋂Sz, h�,U\ x ∼ y, x ∼ z. [.�Ks y ∼ x, x ∼ z, f[�* K�g$ y ∼ z. � y ∈ Sz. ^R��._�T% a ∈ Sy, \ a ∼ y, y ∼ z. W� a ∼ z. R Sy ⊆ Sz. 2m Sz ⊆ Sy. � Sy = Sz . ) . S ^J&T7lTUg_� (1) W. S %N`K6. Si %N`�K�6G� (2) �C�?j#&TA> ”∼” %,o�i; Si %b(*=\1�+l%b( *|\%Kz�gSW.l Si %b(Kz%N`�K6. Si %�9b(%N`� (3) g (2) % -?�e�:ltU%A>Mle)�xQex�{% ÆbR g� *S�:%N`+g_� (1) Mj S {%b(g&TA>%��q��C��q�?�7�2%l�h� ���q64���q� (2) Mj:l% Æb� (3) N`l%9%� mP1D:l% ÆbN`}Rl�^1N`p9 S. §2. �Æ �����(� ��� Fm×n {%D'A>� F n×n {%D'A>� F n×n {�/.�bn%G2A >� Rn×n {%qXD'A>� F �*\CKhU%2>A>�CKhU V %F q�%&TA>� 4 � A,B ∈ Fm×n, � AD'_ B, ��gg�bn P ∈ Fm×m, Q ∈ F n×n, �$ A = PBQ. g Fm×n {%D'A>"&TA>�bn%y"D'A>%4���q�}R l% Æb" ( Ir 0 0 0 ) . �k&TA>g76 min{m,n}+ 1 l� 5 � A,B ∈ F n×n, � A D'_ B, ��gg�bn P ∈ F n×n, �$ A = PBP−1. g F n×n {%D'A>"&TA>�bn%Js�W~���W~��&W~- "D'A>%4���q�}Rl% Æb"\m }H (g F n×n {) M Jordan }H (g Cn×n {). 6 � A,B ∈ F n×n, � A G2_ B, ��gg�bn P ∈ F n×n, �$ A = PBP ′. g F n×n {%G2A>"&TA>� g Cn×n %�/.�bn{�bn%y"G2A>%4���q�}Rl% Æ b" ( Ir 0 0 0 ) . �kG2A>g76 n+ 1 l� 2 g Rn×n %�/.�bn{�bn%yFqBKw%"G2A>%4���q� }Rl% Æb"   Ip 0 00 −Iq 0 0 0 0  . �kG2A>g76 (n+1)(n+2) 2 l� §3. !# 1: �%�'����&� � 1 � A ∈ Fm×n, B ∈ F n×l, h r(AB) ≤ min{r(A), r(B)}. &��� � r(A) = r, r(B) = s. A = P ( Ir 0 0 0 ) Q, B = P1 ( Is 0 0 0 ) Q1. W QP1 7� 2 × 2 i� QP1 = ( Cr×s D E F ) . r(AB) = r(P ( Cr×s 0 0 0 ) Q1) = r(C) ≤ min(r, s). � 2 r(A+B) ≤ r(A) + r(B). &��� � r(A) = r, r(B) = s. ��gg�bn P1, P2, Q1, Q2, �$ A = P1CQ1, B = P2DQ2, mn C = ( Ir 0 0 0 ) , D = ( Is 0 0 0 ) . h A + B = (P1, P2) ( C 0 0 D )( Q1 Q2 ) . *S r(A+B) ≤ r( ( C 0 0 D )( Q1 Q2 ) )≤ r( ( C 0 0 D ) ) = r(A) + r(B). � 3 r(AB) ≥ r(A) + r(B)− n, mn A ∈ Fm×n, B ∈ F n×l. &��� � r(A) = r, r(B) = s, h�gg�bn P, P1, Q,Q1, �$ A = P ( Ir 0 0 0 ) Q, B = P1 ( Is 0 0 0 ) Q1. *S r(AB) = r( ( Ir 0 0 0 ) QP1 ( Is 0 0 0 ) ). � QP1 = ( Cr×s D E F ) n×n , r(QP1) = n. h\ r(AB) ≥ r ( ( C 0 0 0 ) ) ≥ r(QP1)− (n− r)− (n− s) = r + s− n. � 4 r(ABC) ≥ r(AB) + r(BC)− r(B). &��� � r(B) = s, h�gg�bn P,Q, �$ B = P ( Is 0 0 0 ) Q. *S ABC = (AP ( Is 0 ) )( ( Is 0 ) QC). � r(ABC) ≥ r(AP ( Is 0 ) ) +r( ( Is 0 ) QC)− s = r(AP ( Is 0 0 0 ) Q) + r(P ( Is 0 0 0 ) QC)− s = r(AB) +r(BC) −r(B). � 5 (1) � M ∈ Fm×r, � r(M) = r. h.�T A ∈ F r×n, r(MA) = r(A); 3 (2) � N ∈ F r×n, � r(N) = r. h.�T B ∈ Fm×r, r(BN) = r(B); (3) � M ∈ Fm×r, � r(M) = r. � MX = 0, h X = 0; (4) � N ∈ F r×n, � r(N) = r. � Y N = 0, h Y = 0. &��� (1) M = P ( Ir 0 ) Q = P ( Q 0 ) = P ( Q 0 0 Im−r )( Ir 0 ) . P1 = P ( Q 0 0 Im−r ) "g�n�r(MA) = r(P1 ( Ir 0 ) A) = r(P1 ( A 0 ) ) = r( ( A 0 ) ) = r(A). � 6 � A ∈ F n×n. (1) r� r(A+ I) + r(A− I) ≥ n; (2) �C r(Ak) = r(Ak+1), h r(Ak+1) = r(Ak+2). &��� (1) � A ,ov 1 F −1 % %|%7�" r1 F r2, h r1 + r2 ≤ n. 7= A % Jordan }H�gs r(A+I) ≥ n−r2, r(A−I) ≥ n−r1,�1 r(A+I)+r(A−I) ≥ n. (2) K6 Jordan }H�ex 0 ,ovQ6 0 ,ov.X% Jordan i� � 7* � A ∈ Rm×n, h r(A′A) = r(A). &��� (3R)� r(A) = r,h�gg�bn P ∈ Rm×m Qg�bn Q ∈ Rn×n, �$ A = P ( Ir 0 0 0 ) Q, �1 A′A = Q′ ( Ir 0 0 0 ) P ′P ( Ir 0 0 0 ) Q. W P ′P 7 i ( C1 C2 C3 C4 ) , �{ C1 " r \5n�[ P ′P "q,n�$ C1 q,� r(C1) = r. W� r(A′A) = r( ( Ir 0 0 0 )( C1 C2 C3 C4 )( Ir 0 0 0 ) ) = r ( C1 0 0 0 ) = r(A). (32) [. 2, � r(A) = r, h�g B ∈ Rm×r, C ∈ Rr×n, �$ A = BC, A′A = C ′B′BC. B′B g�� r(B′BC) = r(C). B′BC ∈ Rr×n, C ′ ∈ Rn×r. *S r(A′A) = r(C ′(B′BC)) = r = r(A). � 8* � H " n \q,n�r�.�T A ∈ Rn×n, \ r(A′HA) = r(A). &��� W H q,�*SG2_!8n�R�g n\g�n P , �$ H = P ′P . r(A′HA) = r(A′P ′PA) = r(PA) = r(A). §4. !# 2: �%� � � 9 (1) � A ∈ Fm×n, � rank(A) = r. Ær� A = A1 + A2 + · · ·+ Ar, mn rank(Ai) = 1, 1 ≤ i ≤ r; (2)� A,B ∈ Fm×n,� rank(A) = r, rank(B) = 1. Ær��gg�n P1, P2, · · · , Pr ∈ Fm×m Fg�n Q1, Q2, · · · , Qr ∈ F n×n, �$ A = P1BQ1+P2BQ2+ · · ·+PrBQr. 4 &��� oZD' }Hr�� � 10 (1) � A ∈ F n×n, r(A) = r. Ær��g B ∈ F n×n � r(B) = n− r, �$ AB = 0; (2) � A ∈ F n×n, r(A) = r. Ær��g B ∈ F n×n � r(B) = n − r, �$ AB = BA = 0; (3) � A,B ∈ F n×n, r(A) + r(B) ≤ n. Ær��gg�n M ∈ F n×n, �$ AMB = 0; (4) (3) {%℄"85R� � 11 � A ∈ F n×n. Ær� (1) A = BC = DE, mn C2 = C, D2 = D, B,E " n \g�n� (1’) A g_DR>sJ% (Ms%) �&�LK6�&n� (2) A = ST = UV , mn T ′ = T , U ′ = U , S, V " n \g�n� (2’) A g_DR>sJ% (Ms%) �&�LK6.�n� � 12 (1) � M ∈ Fm×r, r(M) = r. Ær��gg�n P , �$ PM = ( Ir 0 ) ; (1’) syybng_DR>s�&J�LK6D' }H� (2) � N ∈ F r×n, r(N) = r. Ær��gg�n Q, �$ NQ = (Ir 0); (2’) Jyybng_DR>s�&s�LK6D' }H� (3) � M ∈ Fm×r, r(M) = r. Ær��g S ∈ F r×m � r(S) = r, �$ SM = Ir; (3’) syybngS���Jyybn�6!8n� (4) � N ∈ F r×n, r(N) = r. Ær��g T ∈ F n×r � r(T ) = r, �$ NT = Ir; (4’) JyybngS℄��syybn�6!8n� (5) 9��% S, T "85R��{ j?5R� � 13 (1) � A ∈ Fm×n. h rank(A) = r ⇐⇒ �g B ∈ Fm×r, C ∈ F r×m � rank(B) = rank(C) = r, �$ A = BC. (2) 9 (1) {% (B,C) "8N�5R�R��C�g B1 ∈ Fm×r, C1 ∈ F r×n � rank(B1) = rank(C1) = r, �$ A = B1C1, "8�gg�n P ∈ F r×r, �$ B1 = BP , C1 = P −1C? (3) � A ∈ Fm×n. h rank(A) = r ⇐⇒ �g r 9CKTU?"5R%�R���gvR9\B7CKhU W1 `y%CKY� ψ1 : V → W1, !%CKY� σ1 : W1 → U , �$ ϕ = σ1ψ1, h� gCKhU2> θ : W →W1, �$ θϕ = ϕ1, σ1θ = σ. (1) &��� (��) w W = Imϕ, ψ : V → W , α 7→ ϕ(α), σ "��Y��hy �QÆ� &��� (��) � V " n 7CKhU� ξ1, ξ2, · · · , ξn " V %R9N�� U " m 7CKhU� η1, η2, · · · , ηm " U %R9N�w ϕ(ξ1, ξ2, · · · , ξn) = (η1, η2, · · · , ηm)A, �{ A 6 m × n bn�� r(A) = r. h A = CB, �{ C 6 m × r bn� B 6 r × n bn�� r(B) = r(C) = r. w W " r 7CKhU� ζ1, ζ2, · · · , ζr " W % R9N� ψ : V →W , σ : W → U "CKY�y� ψ(ξ1, ξ2, · · · , ξn) = (ζ1, ζ2, · · · , ζr)B, σ(ζ1, ζ2, · · · , ζr) = (η1, η2, · · · , ηm)C. hW6 A = CB, \ ϕ = σψ. W6 B Jyy�*S ψ "y��W6 C syy�* S σ "!�� (2) &��� (��) W6 ϕ = σψ = σ1ψ1 F σ, σ1 !��s Kerψ = Kerϕ = Kerψ1. � αr+1, αr+2, · · · , αn " Kerψ %N�k6 V %N α1, · · ·, αr, αr+1, · · ·, αn. h ψ(α1), ψ(α2), · · ·, ψ(αr)" Imψ %N�R" W %N�ψ1(α1), ψ1(α2), · · · , ψ1(αr) " Imψ1 %N�R" W1 %N�w θ : W → W1, ∑r i=1 aiψ(αi) 7→ ∑r i=1 aiψ1(αi), h θ "FqhU%2>�u[Or$ θϕ = ϕ1, σ1θ = σ. &��� (��) � V " n 7CKhU� ξ1, ξ2, · · · , ξn " V %R9N�� U " m7CKhU�η1 , η2, · · · , ηm " U %R9N�� W " r 7CKhU�ζ1, ζ2, · · · , ζr " W %R9N�� U " s 7CKhU� ζ ′1, η ′ 2, · · · , η′s " W1 %R9N�w ϕ(ξ1, ξ2, · · · , ξn) = (η1, η2, · · · , ηm)A, 8 ψ(ξ1, ξ2, · · · , ξn) = (ζ1, ζ2, · · · , ζr)B, σ(ζ1, ζ2, · · · , ζr) = (η1, η2, · · · , ηm)C, ψ1(ξ1, ξ2, · · · , ξn) = (ζ ′1, ζ ′2, · · · , ζ ′s)H, σ1(ζ ′ 1, ζ ′ 2, · · · , ζ ′s) = (η1, η2, · · · , ηm)G, �{ A 6 m× n bn� B 6 r× n bn� C 6 m× r bn� H 6 s× n bn� G 6 m× s bn�< 2>.X�\ A = CB = GH . W6 ψ, ψ1 6y�� σ, σ1 6!��*S r(C) = r(B) = r, r(G) = r(H) = s. mP��g r×m bn C1 �$ C1C = Ir, �g s×m bn G1 �$ G1G = Is, �g n× r bn B1 �$ BB1 = Ir. [_ s = r(G) ≥ r(C1GH) = r(C1CB) = r(B) = r = r(B) ≥ r(G1CB) = r(G1GH) = r(H) = s, \ r = s. w F = G1C, h F " r \5n��� H = FB. ^W6 r(F ) ≥ r(FB) = r(H) = r, *S F " r \g�n�vR5�� CB = GH = GFB, ℄� B1, $# GF = C. w θ : W → W1 "CKY�y� θ(ζ1, ζ2, · · · , ζr) = (ζ ′1, ζ ′2, · · · , ζ ′r)F, h θ "g�Y�� θϕ = ϕ1, σ1θ = σ. � 18 � ϕ" n7CKhU V %CK�L�Ær�V = V1⊕V2, �{ V1 ∼= Imϕ, V2 = Kerϕ. � 19 � ϕ " n 7CKhU V %CK�L�Ær� ϕ = ψθ, �{ ψ, θ "CK �L� ψ2 = ψ � θ "g�CK�L� � 20 � n7CKhU V �CK�L ϕ%OG0E�6 mϕ = (λ−λ1)n1 · · · (λ− λk) nk , �{ λ1, · · · , λk ppJV�w Wi = Ker(λ1idV −ϕ)i, 1 ≤ i ≤ k, �{ idV Æ V �%H&�L�r�� (1) Wi j Wi+1, . i = 1, 2, · · ·; (2) " i < n1 �� Wi 6=Wi+1; (3) " i ≥ n1 �� Wi = Wi+1. &��� oZ ϕ % Jordan }H�7= λ1 ,ov.X% Jordan i� 9
本文档为【等价关系(2010景润杯数学竞赛讲座讲稿)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_343071
暂无简介~
格式:pdf
大小:192KB
软件:PDF阅读器
页数:9
分类:理学
上传时间:2011-06-11
浏览量:41