Shawn Zhong

Shawn Zhong

 钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Shawn Zhong

 钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Onetone Blog

Home / Onetone Blog / Page 81

5.1 – Positive & Negative Externalities

  • Aug 15, 2017
  • Shawn
  • AP Microeconomics
  • No comments yet
Read More >>

5.2 – Public vs. Private Goods

  • Aug 15, 2017
  • Shawn
  • AP Microeconomics
  • No comments yet
Read More >>

5.3 – Income Inequality & Income Distribution

  • Aug 15, 2017
  • Shawn
  • AP Microeconomics
  • No comments yet
Read More >>

第1讲 预备知识

  • Jun 25, 2017
  • Shawn
  • Linear Algebra
  • 1 comment
1.1 什么是线性代数 • 线性(Linear)+代数(Algrbra) • 线性代数是有限维线性空间及其线性变换的基本理论 ○ 行列式 ○ 矩阵 ○ 线性方程组 ○ 二次型 • 线性代数的地位 ○ 大学数学最重要的两门课程之一 ○ 理论自洽相容而且对大多数学生来说都易于接受 ○ 是数学抽象和逻辑推理训练的好素材 ○ 理论和算法发展最成熟、应用最广泛的数学分支之一 • 线性代数的应用 ○ 解析几何 § 空间点、线、面 § 单叶双曲面 ○ 计算机科学 ○ 社会科学 § 人口迁徙模型 § 投入产出模型 • 线性代数的特点 ○ 内容抽象，但逻辑性强 ○ 标号繁多，但规律性强 ○ 公式庞杂，但形式优美 1.2 多项式 • 定义 ○ f(x)=a_n x^n+a_(n−1) x^(n−1)+…+a_1 x+a_0 (a_i∈R or ℂ 且 a_n≠0) • 多项式的次数 ○ deg⁡(f(x))=n • 带余除法：f(x)除以g(x) ○ f(x)=q(x)g(x)+r(x) ○ q(x)：商 ○ r(x)：余数 ○ 需满足：deg⁡(r(x))<deg⁡(g(x)) • 代数基本定理 ○ 已知 § deg≥1 的多项式在 ℂ 中有一个根 ○ 求证 § deg=n 的多项式在 ℂ 中有 n 个根 ○ 证明 § f(x)=q_1 (x)(x−x_1)+r_1 (x) § 令x=x_1， § 则 左=f(x_1 )=0，右=r_1 § ∴r_1=0, f(x)=q_1 (x)(x−x_1 ) § 重复以上步骤，可得 f(x)=a_n (x−x_1 )×…×(x−x_n ) • 根与系数的关系 ○ f(x)=a_n x^n+a_(n−1) x^(n−1)+…+a_1 x+a_0=a_n (x−x_1 )×…×(x−x_n ) ○ n−1 次项系数 § a_(n−1)=a_n (−x_1−〖x_2〗_.−…−x_n ) § ⇒x_1+x_2+…+x_n=−a_(n−1)/a_n ○ 常数项 § a_0=a_n (−1)^n x_1 x_2…x_n § ⇒x_1 x_2…x_n=(−1)^n×a_0/a_n 1.3 排列与逆序 • 排列 ○ 由 1, 2, …n 组成的一个有序数组 i_1,i_2,…i_n 被称为 n 级排列 ○ 所有不同的n级排列共有 n! 个 • 对换 ○ 2413→┴((4,1)) 2143 • 逆序 (inversion) ○ 较大的数 i_t 排在 i_s 之前 • 逆序数 (Number of inversion) ○ N(i_1, i_2…i_n ) ○ N(4,5,2,3,1)=3+3+1+1=8 ○ N(2,4,1,3)=1+2+0=3 • 奇偶排列 ○ 逆序数为奇数的排列称为奇排列 ○ 逆序数为偶数的排列称为偶排列 • 练习：所有的3级排列 排列 123 132 213 231 312 321 N 0 1 1 2 2 3 奇偶 偶 奇 奇 偶 偶 奇 • 定理1.1：对换改变排列的奇偶性 ○ 若相邻：i_1…i_s i_(s+1) i_n→i_1…i_(s+1) i_s i_n § i_s>i_(s+1)⇒N−1 § i_s<i_(s+1)⇒N+1 ○ 若不相邻：i_1…i_s…i_t…i_n→i_1…i_t…i_s…i_n § N=N(i_s 向后移)+N(i_t 向前移) § =(t−s)+(t−s−1) § =2(t−s)−1 • 定理1.2：任意级排列中，奇偶排列各占半（n>1） ○ 对于 i_1,i_2,…i_n，存在一一对应关系：奇→┴(1,2) 偶 • 定理1.3：i_1,i_2,…i_n 与 1, 2, 3…n 可通过一系列对换互变，奇偶性与对换个数一致 ○ i_1,i_2,…i_n →┴对换若干次 1, 2, 3…n ○ 奇排列→┴对换奇数次 偶排列 ○ 偶排列→┴对换偶数次 偶排列 1.4 连加号 • ∑_(i=1)^n▒a_i =a_1+a_2+…+a_n ○ i：求和指标 ○ ∑：求和号 ○ a_i：通项 • 双重求和可以交换 ○ ∑_(j=1)^n▒a_ij =a_i1+a_i2+…+a_in ○ ∑_(i=1)^n▒∑_(j=1)^n▒a_ij =(a_11+a_12+…+a_1n )+(a_21+a_22+…+a_2n)+…+(a_n1+a_n2+…+a_nn )=∑_(j=1)^n▒∑_(i=1)^n▒a_ij
Read More >>

第2讲 行列式

  • Jun 25, 2017
  • Shawn
  • Linear Algebra
  • No comments yet
2.1 二阶与三阶行列式 • 定义 ○ |■8(a_11&a_12@a_21&a_22 )|=a_11 a_22−a_12 a_21 ○ |■8(a_11&a_12&a_13@a_21&a_22&a_23@a_31&a_32&a_33 )|=a_11 a_22 a_33+a_13 a_21 a_32+a_12 a_23 a_31−a_13 a_22 a_31−a_12 a_21 a_33−a_11 a_23 a_32 • 例1：求 |■8(1&−2@3&4)| ○ |■8(1&−2@3&4)|=1×4−(−2)×3=10 • 例2：|■8(λ^2&λ@3&1)|=0，求 λ ○ |■8(λ^2&λ@3&1)|=λ^2−3λ=0 ○ ⇒λ=0 or 3 • 例3：求 |■8(1&2&3@4&0&5@−1&0&6)| ○ |■8(1&2&3@4&0&5@−1&0&6)|=0+0−10−0−48−0=−58 • 例4：|■8(a&b&0@−b&a&0@−1&0&1)|=0，求a,b ○ |■8(a&b&0@−b&a&0@−1&0&1)|=a^2+b^2=0 ○ ⇒a=0, b=0 2.2 n阶行列式 • 定义（按行） ○ |■8(a_11&a_12&…&a_1n@a_21&a_22&…&a_2n@…&…&…&…@a_n1&a_n2&…&a_nn )|=∑_(j_1…j_n)▒〖(−1)^(N(j_1…j_n)) a_(1j_1 ) a_(2j_2 )…a_(nj_n ) 〗 • 满足性质 ○ 共有 n! 项 ○ 所有不同行列的排列 ○ 符号看列标的奇偶排列 • 例1：四阶行列式中 a_14 a_23 a_32 a_41 的符号 ○ N(4321)=3+2+1=6⇒正号 • 例2：四阶行列式中 a_11 a_22 a_34 a_43 的符号 ○ N(1243)=1⇒负号 • 注 ○ 行列式是数，一般用符号 D (determinant) 表示 ○ 一阶行列式 |a_11 |=a_11 ○ n 阶行列式可简写为 D=|a_ij |_(n×n) ○ 有 n! 项，正负各一半（n≥2） ○ 定义的理论意义 计算意义（除非零多） • 另一种定义 ○ |■8(a_11&a_12&…&a_1n@a_21&a_22&…&a_2n@…&…&…&…@a_n1&a_n2&…&a_nn )|=∑▒〖(−1)^(N(i_1…i_n )+N(j_1…j_n ) ) a_(i_1 j_1 ) a_(i_2 j_2 )…a_(i_n j_n ) 〗 2.3 用定义计算行列式 • 下三角行列式 ○ |■8(a_11&0&0&…&0@a_21&a_22&0&…&0@a_31&a_32&a_33&…&0@⋮&⋮&⋮&⋱&⋮@a_n1&a_n2&a_n3&…&a_nn )|=(−1)^(N(12…n)) a_11 a_22…a_nn=a_11 a_22…a_nn • 上三角行列式 ○ |■8(a_11&a_12&a_13&…&a_1n@0&a_22&a_23&…&a_2n@0&0&a_33&…&a_3n@⋮&⋮&⋮&⋱&⋮@0&0&0&…&a_nn )|=a_11 a_22…a_nn • 对角线行列式 ○ |■8(a_11&0&0&…&0@0&a_22&0&…&0@0&0&a_33&…&0@⋮&⋮&⋮&⋱&⋮@0&0&0&…&a_nn )|=a_11 a_22…a_nn • 副对角线行列式 ○ |■8(0&0&…&0&a_1n@0&…&…&a_(2,n−1)&a_2n@⋮&⋮&⋰&⋮&⋮@0&a_(n−1,2)&…&…&a_(n−1,n)@a_n1&a_n2&…&a_(n,n−1)&a_nn )|=(−1)^(N(n,n−1…1)) a_1n a_(2,n−1) a_(3,n−2)…a_n1 ○ N(n, n−1…1)=(n−1)+(n−2)+…+1=n(n−1)/2 ○ (−1)^(n(n−1)/2)={█(1, n=4k or 4k+1@−1, n=4k+2 or 4k+3)┤ ○ ⇒|■8(0&0&…&0&a_1n@0&…&…&a_(2,n−1)&a_2n@⋮&⋮&⋰&⋮&⋮@0&a_(n−1,2)&…&…&a_(n−1,n)@a_n1&a_n2&…&a_(n,n−1)&a_nn )|={█(a_1n a_(2,n−1) a_(3,n−2)…a_n1, n=4k or 4k+1@−a_1n a_(2,n−1) a_(3,n−2)…a_n1, n=4k+2 or 4k+3)┤ • 练习 ○ |■8(0&1&0&1@1&0&1&0@0&0&1&0@0&0&1&1)|=(−1)^(N(2134)) a_12 a_21 a_33 a_44=−1
Read More >>
  • 1
  • …
  • 79
  • 80
  • 81
  • 82
  • 83
  • …
  • 87

Search

  • Home Page
  • Tutorials
  • Mathematics
    • Math 240 – Discrete Math
    • Math 375 – Linear Algebra
    • Math 431 – Intro to Probability
    • Math 514 – Numerical Analysis
    • Math 521 – Analysis I
    • Math 541 – Abstract Algebra
    • Math 632 – Stochastic Processes
    • Abstract Algebra @ 万门大学
    • Linear Algebra @ 万门大学
    • Category Theory
  • Computer Sciences
    • CS/ECE 252 – Intro to Computer Engr.
    • CS/ECE 352 – Digital System Fund.
    • Learn Haskell
  • Course Notes
    • AP Macroeconomics
    • AP Microeconomics
    • AP Chemistry
    • AP Statistics
    • AP Physics C: E＆M
    • AP Physics C: Mechanics
    • CLEP Psychology
  • 2048 Game
  • HiMCM 2016
  • 登峰杯 MCM

WeChat Account

Categories

  • Notes (418)
    • AP (115)
      • AP Macroeconomics (20)
      • AP Microeconomics (23)
      • AP Physics C E＆M (25)
      • AP Physics C Mechanics (28)
      • AP Statistics (19)
    • Computer Sciences (2)
    • Mathematics (300)
      • Abstract Algebra (29)
      • Category Theory (7)
      • Linear Algebra (29)
      • Math 240 (42)
      • Math 375 (71)
      • Math 514 (18)
      • Math 521 (39)
      • Math 541 (39)
      • Math 632 (26)
  • Projects (2)
  • Tutorials (11)

Archives

  • October 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • July 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017

WeChat Account

Links

RobeZH's thoughts on Algorithms - Ziyi Zhang
Copyright © 2018.      
TOP