[问题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…

[问题2015S08]  设 \(A\) 为 \(n\) 阶复方阵, 证明: \(A\overline{A}\) 与 \(\overline{A}A\) 相似, 其中 \(\overline{A}\) 表示 \(A\) 的共轭. 问题解答请在以下网址下载:http://pan.baidu.com/share/home?uk=103502710#category/type=0…

[问题2014A07]  设 \(A\) 是有理数域 \(\mathbb{Q}\) 上的 4 阶方阵, \(\alpha_1,\alpha_2,\alpha_3,\alpha_4\) 是 \(\mathbb{Q}\) 上的 4 维列向量, 满足: \[ A\alpha_1=\alpha_2,\,\,A\alpha_2=\alpha_3,\,\,A\alpha_3=\alpha_4,\,\,A\alpha_4=-\alpha_1-\alpha_2-\alpha_3-\alpha_4.\] 证明:…

问题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_…

[问题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 的…

问题2014S02  设实系数多项式 \begin{eqnarray*}f(x) &=& a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0, \\ g(x) &=& b_mx^m+b_{m-1}x^{m-1}+\cdots+b_1x+b_0, \end{eqnarray*} 其中 \(a_nb_m\neq 0\), \(n\geq 1\), \(m\geq 1\). 设 \(t\) 为实变元, \[g_t(x)=b_mx^m+(b_{m-1}+t)…

[问题2014A02]  求下列 \(n\) 阶行列式的值, 其中 \(a_i\neq 0\,(i=1,2,\cdots,n)\): \[ |A|=\begin{vmatrix} 0 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ a_2+a_1 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots &…

[问题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, 把代数问题转化为几何问题来考虑.…

[问题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…

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

[问题2014S04]  设 \(A\in M_n(\mathbb{C})\) 为可对角化的 \(n\) 阶复方阵, \(f(x)\in\mathbb{C}[x]\) 为复系数多项式, 证明: \[B=\begin{bmatrix} A & f(A) \\ f(A) & A \end{bmatrix}\] 也可对角化.…

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

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

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

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

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

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

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

八.(本题10分)  设 $A,B$ 为 $n$ 阶半正定实对称阵, 求证: $AB$ 可对角化. 分析  证明分成两个步骤: 第一步, 将 $A,B$ 中的某一个简化为合同标准形来考虑问题, 这是矩阵理论中常见的技巧; 第二步, 利用半正定阵的三个重要性质 (参考新白皮书的例 8.43.例 8.44 和例 8.45) 来构造合适的相似变换. 以下两种证法分别利用了半正定阵的第一个和第三个重要性质, 其难易度大致相当, 但第三个性质显然更强有力一些. 证明  设 $C$ 为非异实矩阵, 使得 $…

文本生成哪家强?上交大提出基准测试新平台 Texygen 2018-02-12 13:11测评 新智元报道 来源:arxiv 编译:Marvin [新智元导读]上海交通大学.伦敦大学学院朱耀明, 卢思迪,郑雷,郭家贤, 张伟楠, 汪军,俞勇等人的研究团队最新推出Texygen平台,这是一个支持开放域文本生成模型研究的基准平台.Texygen不仅实现了大部分的文本生成模型,而且还覆盖了一系列衡量生成文本的多样性.质量和一致性的评测指标. 项目地址: https://github.com/geek-…

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

14. [网络流24题] 搭配飞行员 ★★   输入文件:flyer.in   输出文件:flyer.out   简单对比时间限制:1 s   内存限制:128 MB [问题描述]     飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员.由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多.   如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V…

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

[问题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…

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

[问题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 \\ \…

[问题2015S05]  设 \(A\) 是 \(n\) 阶复方阵, 证明: \(A\) 可对角化的充分必要条件是 \(A\) 相似于某个如下的循环矩阵: \[C=\begin{pmatrix} a_1 & a_2 & a_3 & \cdots & a_n\\ a_n & a_1 & a_2 & \cdots & a_{n-1}\\ a_{n-1} & a_n & a_1 & \cdots & a_{n-2}\…