Let \(A, B\) be \(N \times N\) symmetric matrices with eigenvalues \(\lambda_1^A \leq \lambda_2^A \leq \cdots \leq \lambda_N^A\) and \(\lambda_1^B \leq \lambda_2^B \leq \cdots \leq \lambda_N^B\). Prove that
\[ \sum_{i=1}^N |\lambda_i^A – \lambda_i^B|^2 \leq Tr (A-B)^2 \]
Consider all non-empty subsets \(S_1,S_2,\ldots,S_{2^n-1}\) of \(\{1,2,3,\ldots,n\}\). Let \(A=(a_{ij})\) be a \((2^n-1)\times(2^n-1)\) matrix such that \[a_{ij}=\begin{cases}1 & \text{if }S_i\cap S_j\ne \emptyset,\\0&\text{otherwise.}\end{cases}\] What is \(\lvert\det A\rvert\)?
(This is the last problem of this semester. Good luck with your final exam!)
Prove that for each positive integer \(n\), there exist \(n\) real numbers \(x_1,x_2,\ldots,x_n\) such that \[\sum_{j=1}^n \frac{x_j}{1-4(i-j)^2}=1 \text{ for all }i=1,2,\ldots,n\] and \[\sum_{j=1}^n x_j=\binom{n+1}{2}.\]
Compute \(\int_0^1 \frac{x^k-1}{\log x}dx\).
Let \(n\) be a fixed positive integer and let \(p\in (0,1)\). Let \(D_n\) be the determinant of a random \(n\times n\) 0-1 matrix whose entries are independent identical random variables, each of which is 1 with the probability \(p\) and 0 with the probability \(1-p\). Find the expected value and variance of \(D_n\).
Let \(A=(a_{ij})\) be an \(n\times n\) upper triangular matrix such that \[a_{ij}=\binom{n-i+1}{j-i}\] for all \(i\le j\). Find the inverse matrix of \(A\).
Let \(a_0=3\) and \(a_{n}=a_{n-1}+\sqrt{a_{n-1}^2+3}\) for all \(n\ge 1\). Determine \[\lim_{n\to\infty}\frac{a_n}{2^n}.\]
Let \(r_1,r_2,r_3,\ldots\) be a sequence of all rational numbers in \( (0,1) \) except finitely many numbers. Let \(r_j=0.a_{j,1}a_{j,2}a_{j,3}\cdots\) be a decimal representation of \(r_j\). (For instance, if \(r_1=\frac{1}{3}=0.333333\cdots\), then \(a_{1,k}=3\) for any \(k\).)
Prove that the number \(0.a_{1,1}a_{2,2}a_{3,3}a_{4,4}\cdots\) given by the main diagonal cannot be a rational number.
Let \(m\) and \(n\) be odd integers. Determine \[ \sum_{k=1}^\infty \frac{1}{k^2}\tan\frac{k\pi}{m}\tan \frac{k\pi}{n}.\]
Prove that if a finite ring has two elements \(x\) and \(y\) such that \(xy^2=y\), then \( yxy=y\).