本学期将继续进行高等代数每周一题的活动.计划从第一教学周开始,到第十五教学周结束,每周的周末公布一道思考题(预计15道),供大家思考和解答.每周一题将通过“高等代数官方博客”(以博文的形式)和“高等代数在线课程18级课群”(以课群话题的形式)这两个渠道同时发布.有兴趣的同学可以将每周一题的解答写在纸上.拍成图片,并上传到每周一题对应的课群话题中.本人会对每周一题的解答进行批改和评价,并将优秀解答标记出来推荐给全班同学. [问题2019S01]  设 $A$ 为 $n$ 阶复方阵, 满足 $(A'…

[问题2014S12]  设 \(A,B\) 都是 \(n\) 阶半正定实对称阵, 证明: \(AB\) 的所有特征值都是非负实数. 进一步, 若 \(A,B\) 都是正定实对称阵, 证明: \(AB\) 的所有特征值都是正实数. [公告]  关于本学期复旦高等代数II(13级)每周一题,新题的公布到第十五教学周为止(即本学期一共公布 15 道思考题), 解答的公布到第十七教学周为止(通常滞后两周). [推荐]  请 13 级的同学到以下网址下载<数学之美,吴军著>一书,希望即将学完一年大学数…

本学期将继续进行高等代数每周一题的活动.计划从第一教学周开始,到第十六教学周为止(根据法定节假日安排,中间个别周会适当地停止),每周的周末将公布1道思考题(共16道),供大家思考和解答.每周一题通过“谢启鸿高等代数官方博客(以博文的形式)”和“高等代数在线课程17级课群(以课群话题的形式)”这两个渠道同时发布,并通过17级高等代数微信群及时通知大家.有兴趣的同学可以将每周一题的解答写在纸上,并拍成图片上传到该每周一题对应的课群话题中.谢启鸿老师或研究生助教会对每周一题的解答进行批改和评价,并将优…

本学期的高等代数每周一题活动计划从第2教学周开始,到第15教学周结束,每周的周末公布一道思考题(共14道,思考题一般与下周授课内容密切相关),供大家思考和解答.每周一题将通过“高等代数官方博客”(以博文的形式)和“高等代数在线课程19级课群”(以课群话题的形式)这两个渠道同时发布.有兴趣的同学可以将每周一题的解答写在纸上.拍成图片,并上传到每周一题对应的课群话题中.本人会定期对每周一题的解答进行批改和评价,并将优秀解答标记出来推荐给全班同学. [问题2019A01]  请用教材第1章“行列式”中…

本学期将继续进行高等代数每周一题的活动.计划从第二教学周开始,到第十六教学周为止(根据法定节假日安排,中间个别周会适当地停止),每周的周末将公布1-2道思考题,供大家思考和解答.每周一题通过“谢启鸿高等代数官方博客(以博文的形式)”和“高等代数在线课程17级课群(以课群话题的形式)”这两个渠道同时发布,并通过17级的班级微信群及时通知大家.有兴趣的同学可以将每周一题的解答写在纸上,在课堂上交给谢启鸿老师,或将纸质解答拍成图片,作为附件上传到该每周一题对应的课群话题中作为解答.谢启鸿老师或研究生助…

每周一题的说明 一.本学期高代I的每周一题面向16级的同学,将定期更新(一般每周的周末公布下一周的题目); 二.欢迎16级的同学通过微信或书面方式提供解答图片或纸质文件给我,优秀的解答可以分享给大家: 三.请大家先独立思考和解答每周一题,实在做不出的情况下,可以点击参考答案进行学习. *********************************************************** [问题2016A01]  试求下列 $n+1$ 阶行列式的值: $$|A|=\begin{vm…

每周一题的说明 一.本学期高代II的每周一题面向16级的同学,将定期更新(一般每周的周末公布下一周的题目); 二.欢迎16级的同学通过微信或书面方式提供解答图片或纸质文件给我,优秀的解答可以分享给大家: 三.请大家先独立思考和解答每周一题,实在做不出的情况下,可以点击参考答案进行学习. *********************************************************** [问题2017S01]  设 $A$ 是 $n$ 阶对合阵, 即 $A^2=I_n$, 证明…

七.(本题10分)  设 $V$ 为 $n$ 维线性空间, $\varphi,\psi$ 是 $V$ 上的线性变换, 满足 $\varphi\psi=\varphi$. 证明: $\mathrm{Ker}\varphi\cap\mathrm{Im}\psi=0$ 的充要条件是 $r(\varphi)=r(\psi)$. 证明  我们给出六种不同的证法, 括号内是证明思想的关键词. 几何证法1 (和空间与直和)  由 $\varphi(I_V-\psi)=0$ 可知, 对任意的 $\alpha\i…

1523 非回文 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串. 给出长度为n的非回文串s.请找出字典序比s大的,而且字典序要最小的长度为n的非回文. Input 单组测试数据. 第一行有两个整数n 和p (1≤n≤1000; 1≤p≤26). 第二行包含一个字符串s,它的长度是n.输入保证他是非回文的. Output…

51nod图论题解(4级,5级算法题) 1805 小树 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 她发现她的树的点上都有一个标号(从1到n),这些树都在空中飘浮不在土地上生根,然而每天她的这些树会变化一个形态,这使得她很恼火,她想弄清楚到底有多少种形态. 特殊的是这些树的叶子(度数为1)数目是不变的. 由于数目可能很大,她只要它模(1,000,000,007)就可以了. n=3,m=2时有3种方案:1-2-3, 2-3-1,3-1-2. 3-1-2和…

智商杯考试 题目连接: http://acm.uestc.edu.cn/#/problem/show/1277 Description 你是一个挂科选手. 你现在正在考试,你很方. 你参加的考试叫做智商杯考试. 这个考试很奇怪,考试一开始就把所有答案全部发给你了,但是并不告诉你答案和考试题目的对应关系,也就是说你根本不知道这个答案是哪个题目的. 由于智商低的原因,你根本看不懂题目,所以从题目来推断答案究竟属于哪个题目是不可能的-- 但是别慌,你可以向监考老师提问嘛. 智商杯的监考老师可是很人道的…

10131越大越聪明(蓝桥杯每周一题) [问题描述] 一些人认为,大象的体型越大,脑子越聪明.为了反驳这一错误观点,你想要分析一组大象的数据,找出尽量 多的大象组成一个体重严格递增但 IQ 严格递减的序列. [输入] 输入包含若干大象的数据,每行一头大象,直到输入结束.每头大象的数据包括两个整数:第一个是以千克为 单位的体重,第二个是以整百为单位的 IQ 指数.两个整数均在 1 到 10000之间.输入最多包含 1000 头 大象.两头大象可能有相同的体重,或者相同的 IQ,甚至体重和 IQ 都…

[问题2018A01]  计算下列 $n+1$ 阶行列式的值: $$|A|=\begin{vmatrix} 0 & 1 & 1 & \cdots & 1 \\ 1 & a_1 & a_2 & \cdots & a_n \\ -2 & a_1^2 & a_2^2 & \cdots & a_n^2 \\ \vdots & \vdots & \vdots & & \vdots \\ (…

[问题2014S06]  试用有理标准型理论证明13级高等代数I期末考试最后一题: 设 \(V\) 为数域 \(K\) 上的 \(n\) 维线性空间,  \(\varphi\) 为 \(V\) 上的线性变换, 且存在非零向量 \(\alpha\in V\) 使得 \[V=L(\alpha,\varphi(\alpha),\varphi^2(\alpha),\cdots).\] 设 \(f(x)\) 是 \(\varphi\) 的特征多项式, 并且 \(f(x)\) 在数域 \(K\) 上至少有两…

[问题2014A01]  试求下列 \(n\) 阶行列式的值: \[ |A|=\begin{vmatrix} 1 & x_1(x_1-a) & x_1^2(x_1-a) & \cdots & x_1^{n-1}(x_1-a) \\ 1 & x_2(x_2-a) & x_2^2(x_2-a) & \cdots & x_2^{n-1}(x_2-a) \\ \vdots & \vdots & \vdots & \vdots…

[问题2015S01]  设 \(M_n(\mathbb{R})\) 是 \(n\) 阶实方阵全体构成的实线性空间, \(\varphi\) 是 \(M_n(\mathbb{R})\) 上的线性变换, 使得对于给定的 \(A,B\in M_n(\mathbb{R})\), 或者 \(\varphi(AB)=\varphi(A)\varphi(B)\) 成立, 或者 \(\varphi(AB)=\varphi(B)\varphi(A)\) 成立. 证明: 或者 \(\varphi(AB)=\var…

[问题2015S13]  设 \(A=(a_{ij})\) 为 \(n\) 阶实矩阵, 定义函数 \[f(A)=\sum_{i,j=1}^na_{ij}^2.\] 设 \(P\) 为 \(n\) 阶非异实矩阵, 满足: 对任意的 \(A\in M_n(\mathbb{R})\), 成立 \[f(PAP^{-1})=f(A).\] 证明: 存在非零实数 \(c\), 使得 \(PP'=cI_n\). 注  这是 [问题2014S08] 实数域上的版本,当时我们用的是基础矩阵的方法来证明的.现在,我…

[问题2014A12]  设 \(A,B\) 是 \(n\) 阶方阵且满足 \(AB=BA=0\), \(\mathrm{r}(A)=\mathrm{r}(A^2)\), 证明: \[\mathrm{r}(A+B)=\mathrm{r}(A)+\mathrm{r}(B).\] 提示  利用复旦高代书第 208 页复习题 37, 把代数问题转化为几何问题来考虑.…

问题2014S01  设 \(f(x_1,x_2,\cdots,x_n)\) 是次数等于 2 的 \(n\) 元实系数多项式, \(S\) 是使得 \(f(x_1,x_2,\cdots,x_n)\) 达到最大值或最小值的点的集合, 即 \(S=\{(b_1,b_2,\cdots,b_n)\in\mathbb{R}^n\,|\) \(f(x_1,x_2,\cdots,x_n)\leq\)\(f(b_1,b_2,\cdots,b_n)\), \(\forall\,(x_1,x_2,\cdots,x_…

[问题2014S03]  设 \(A\in M_n(\mathbb R)\) 是非异阵并且 \(A\) 的 \(n\) 个特征值都是实数. 若 \(A\) 的所有 \(n-1\) 阶主子式之和等于零, 证明: 存在 \(A\) 的一个 \(n-2\) 阶主子式, 其符号与 \(|A|\) 的符号相反. 注  上述问题略微推广了13级缪欣晨同学问我的一道考研试题.…

[问题2014S07]  设 \(A\in M_n(\mathbb{K})\) 在数域 \(\mathbb{K}\) 上的初等因子组为 \(P_1(\lambda)^{e_1},P_2(\lambda)^{e_2},\cdots,P_k(\lambda)^{e_k}\), 其中 \(P_i(\lambda)\) 是 \(\mathbb{K}\) 上的不可约多项式, \(e_i>0,\,i=1,2,\cdots,k\). 设 \(F(P_i(\lambda)^{e_i})\) 为相伴于多项式 \(…

[问题2014S08]  设分块上三角阵 \[A=\begin{bmatrix} A_1 & B \\ 0 & A_2 \end{bmatrix},\] 其中 \(m\) 阶方阵 \(A_1\) 的 Jordan 标准型为 \(J_1\), \(n\) 阶方阵 \(A_2\) 的 Jordan 标准型为 \(J_2\), 并且 \(A_1,A_2\) 没有公共的特征值. 证明: 矩阵 \(A\) 的 Jordan 标准型就是 \[\begin{bmatrix} J_1 & 0 \\…

[问题2014S09]  证明: \(n\) 阶方阵 \(A\) 与所有的 \(A^m\,(m\geq 1)\) 都相似的充分必要条件是 \(A\) 的 Jordan 标准型为 \[\mathrm{diag}\{ J_{r_1}(1),\cdots,J_{r_k}(1),0,\cdots,0 \}.\] 特别地, 非异阵 \(A\) 与所有的 \(A^m\,(m\geq 1)\) 都相似的充分必要条件是 \(A\) 的特征值全为 \(1\). 注  本题是复旦高代教材 P293 复习题 12 的…

[问题2014S10]  设 \(A,B\) 为 \(n\) 阶方阵, 证明: \(AB\) 与 \(BA\) 相似的充分必要条件是 \[\mathrm{rank}\big((AB)^i\big)=\mathrm{rank}\big((BA)^i\big),\, i=1,2,\cdots,n-1.\] 注  (1) 本题是复旦高代教材 P172 习题 6 的推广, 即若 \(A,B\) 中有一个是非异阵, 则 \(AB\) 与 \(BA\) 相似. (2) 设 \[A=\begin{bmatri…

[问题2014S14]  设 \(V\) 为酉空间, 证明: 不存在 \(V\) 上的非零线性变换 \(\varphi\), 使得对 \(V\) 中任一向量 \(v\) 均有 \[(\varphi(v),v)=0.\] 注  本题是复旦高代教材 P326 习题 9.1.5 的推广.…

[问题2016S01]  设 $f(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ 是整系数首一多项式, 满足: $|a_0|$ 是素数且 $$|a_0|>1+\sum_{i=1}^{n-1}|a_i|,$$ 证明: $f(x)$ 是有理数域上的不可约多项式. 注  上述不可约多项式的判别法称为 Osada 定理. [问题2016S02]  (1) 设 $\varphi$ 是 $n$ 维线性空间 $V$ 上的线性变换, $V$ 有一个直和分解: $$V=V_1\op…

[问题2015A01]  证明: 第三类分块初等变换是若干个第三类初等变换的复合. 特别地, 第三类分块初等变换不改变行列式的值. [问题2015A02]  设 $n\,(n\geq 2)$ 阶方阵 $A=(a_{ij}(x))$, 其中每个元素 $a_{ij}(x)$ 都是关于未定元 $x$ 的多项式. 若 $k$ 是正整数, 满足 $x^k$ 整除 $A$ 的所有代数余子式 $A_{ij}$, 证明: $x^{k+1}$ 整除 $A$ 的行列式 $|A|$. 提示  考虑 $A$ 的伴随矩阵…

[问题2015S02]  设 \(a,b,c\) 为复数且 \(bc\neq 0\), 证明下列 \(n\) 阶方阵 \(A\) 可对角化: \[A=\begin{pmatrix} a & b &   &   & & \\ c & a & b &   & & \\  & c & a & b & & \\ &   & \ddots & \ddots & \d…

[问题2015S03]  设 \(g(x)=x^n+a_1x^{n-1}+\cdots+a_{n-1}x+a_n\) 是数域 \(\mathbb{K}\) 上的多项式, \(V\) 是 \(\mathbb{K}\) 上的 \(n\) 维线性空间, \(\varphi\) 是 \(V\) 上的线性变换, \(\alpha_1\neq 0,\alpha_2,\cdots,\alpha_n\) 是 \(V\) 中的向量, 满足 \[\varphi(\alpha_1)=\alpha_2,\,\varph…

[问题2015S04] 设 \(A\) 为 \(n\) 阶方阵, \(C\) 为 \(k\times n\) 矩阵, 且对任意的 \(\lambda\in\mathbb{C}\), \(\begin{pmatrix}A-\lambda I_n\\ C \end{pmatrix}\) 均为列满秩阵. 证明: 对任意的 \(\lambda\in\mathbb{C}\), \(\begin{pmatrix}C \\ C(A-\lambda I_n) \\ C(A-\lambda I_n)^2 \\ \…