Found problems: 638
Let $n$ be a positive integer, and $a,b$ be two complex numbers such that $a \neq 1$ and $b^k \neq 1$, for any $k \in \{1,2,\dots ,n\}$. The matrices $A,B \in \mathcal{M}_n(\mathbb{C})$ satisfy the relation $BA=a I_n + bAB$. Prove that $A$ and $B$ are invertible.
Let
$$A=\left( \begin{array}{cc}
4 & -\sqrt{5} \\
2\sqrt{5} & -3
\end{array} \right) $$
Find all pairs of integers \(m,n\) with \(n \geq 1\) and \(|m| \leq n\) such as all entries of \(A^n-(m+n^2)A\) are integer.
Determine all real numbers $a$ such that the two polynomials $x^2+ax+1$ and $x^2+x+a$ have at least one root in common.
Let be the matrix $ A=\begin{pmatrix} 1& 2& -1\\ 2&2 &0\\1& 4& -3 \end{pmatrix} . $
[b]a)[/b] Show that the equation $ AX=\begin{pmatrix} 2\\ 1\\5 \end{pmatrix} $ has infinite solutions in $ \mathcal{M}_1^3\left( \mathbb{C} \right) . $
[b]b)[/b] Find the rank of the adugate of $ A. $
Show that $ \det \left( I_n+A \right)\ge 1, $ for any $ n\times n $ antisymmetric real matrix $ A. $
Given $5n$ real numbers $r_i, s_i, t_i, u_i, v_i \geq 1 (1 \leq i \leq n)$, let $R = \frac {1}{n} \sum_{i=1}^{n} r_i$, $S = \frac {1}{n} \sum_{i=1}^{n} s_i$, $T = \frac {1}{n} \sum_{i=1}^{n} t_i$, $U = \frac {1}{n} \sum_{i=1}^{n} u_i$, $V = \frac {1}{n} \sum_{i=1}^{n} v_i$. Prove that $\prod_{i=1}^{n}\frac {r_i s_i
t_i u_i v_i + 1}{r_i s_i t_i u_i v_i - 1} \geq \left(\frac {RSTUV +1}{RSTUV - 1}\right)^n$.
Hey,
This problem is from the VTRMC 2006.
3. Recall that the Fibonacci numbers $ F(n)$ are defined by $ F(0) \equal{} 0$, $ F(1) \equal{} 1$ and $ F(n) \equal{} F(n \minus{} 1) \plus{} F(n \minus{} 2)$ for $ n \geq 2$. Determine the last digit of $ F(2006)$ (e.g. the last digit of 2006 is 6).
As, I and a friend were working on this we noticed an interesting relationship when writing the Fibonacci numbers in "mod" notation.
Consider the following,
01 = 1 mod 10
01 = 1 mod 10
02 = 2 mod 10
03 = 3 mod 10
05 = 5 mod 10
08 = 6 mod 10
13 = 3 mod 10
21 = 1 mod 10
34 = 4 mod 10
55 = 5 mod 10
89 = 9 mod 10
Now, consider that between the first appearance and second apperance of $ 5 mod 10$, there is a difference of five terms. Following from this we see that the third appearance of $ 5 mod 10$ occurs at a difference 10 terms from the second appearance. Following this pattern we can create the following relationships.
$ F(55) \equal{} F(05) \plus{} 5({2}^{2})$
This is pretty much as far as we got, any ideas?
Suppose a $n\times n$ real matrix $A$ satisfies $\text{tr}(A)=2018$, $\text{rank}(A)=1$. Prove that $A^2=2018 A$.
A $3$ by $3$ determinant has three entries equal to $2$, three entries equal to $5$, and three entries equal to $8$. Find the maximum possible value of the determinant.
Let $n \ge 1$ be a positive integer. An $n \times n$ matrix is called [i]good[/i] if each entry is a non-negative integer, the sum of entries in each row and each column is equal. A [i]permutation[/i] matrix is an $n \times n$ matrix consisting of $n$ ones and $n(n-1)$ zeroes such that each row and each column has exactly one non-zero entry.
Prove that any [i]good[/i] matrix is a sum of finitely many [i]permutation[/i] matrices.
$n\geq 2$ is a given integer. For two permuations $(\alpha_1,\cdots,\alpha_n)$ and $(\beta_1,\cdots,\beta_n)$ of $1,\cdots,n$, consider $n\times n$ matrix $A= \left(a_{ij} \right)_{1\leq i,j\leq n}$ defined by $a_{ij} = (1+\alpha_i \beta_j )^{n-1}$. Find every possible value of $\det(A)$.
For an invertible $n\times n$ matrix $M$ with integer entries we define a sequence $\mathcal{S}_M=\{M_i\}_{i=0}^{\infty}$ by the recurrence $M_0=M$ ,$M_{i+1}=(M_i^T)^{-1}M_i$ for $i\geq 0$.
Find the smallest integer $n\geq 2 $ for wich there exists a normal $n\times n$ matrix with integer entries such that its sequence $\mathcal{S}_M$ is not constant and has period $P=7$ i.e $M_{i+7}=M_i$.
($M^T$ means the transpose of a matrix $M$ . A square matrix is called normal if $M^T M=M M^T$ holds).
[i]Proposed by Martin Niepel (Comenius University, Bratislava)..[/i]
Let be a natural number $ n $ and a matrix $ A\in\mathcal{M}_n(\mathbb{R}) $ having the property that sum of the squares of all its elements is strictly less than $ 1. $ Prove that the matrices $ I\pm A $ are invertible.
Let $S_n$ denote the set of all permutations of the numbers $1,2,\dots,n.$ For $\pi\in S_n,$ let $\sigma(\pi)=1$ if $\pi$ is an even permutation and $\sigma(\pi)=-1$ if $\pi$ is an odd permutation. Also, let $v(\pi)$ denote the number of fixed points of $\pi.$ Show that
\[ \sum_{\pi\in S_n}\frac{\sigma(\pi)}{v(\pi)+1}=(-1)^{n+1}\frac{n}{n+1}. \]
In a group of people, every two people have exactly one friend in common. Prove that there is a person who is a friend of everyone else.
The cells of a $(n^2-n+1)\times(n^2-n+1)$ matrix are coloured using $n$ colours. A colour is called [i]dominant[/i] on a row (or a column) if there are at least $n$ cells of this colour on that row (or column). A cell is called [i]extremal[/i] if its colour is [i]dominant [/i] both on its row, and its column. Find all $n \ge 2$ for which there is a colouring with no [i]extremal [/i] cells.
Iurie Boreico (Moldova)
Let $A\in M_2(\mathbb Q)$ such that there is $n\in\mathbb N,n\ne0$, with $A^n=-I_2$. Prove that either $A^2=-I_2$ or $A^3=-I_2$.
[b]Problem 1. [/b]In the cells of square table are written the numbers $1$, $0$ or $-1$ so that in every line there is exactly one $1$, amd exactly one $-1$. Each turn we change the places of two columns or two rows. Is it possible, from any such table, after finite number of turns to obtain its opposite table (two tables are opposite if the sum of the numbers written in any two corresponding squares is zero)?
[i] Emil Kolev[/i]
The point $ (\minus{}3, 2)$ is rotated $ 90^\circ$ clockwise around the origin to point $ B$. Point $ B$ is then reflected over the line $ y \equal{} x$ to point $ C$. What are the coordinates of $ C$?
$ \textbf{(A)}\ ( \minus{} 3, \minus{} 2)\qquad \textbf{(B)}\ ( \minus{} 2, \minus{} 3)\qquad \textbf{(C)}\ (2, \minus{} 3)\qquad \textbf{(D)}\ (2,3)\qquad \textbf{(E)}\ (3,2)$
Let $A=(a_{ij})_{i, j=1}^n$ be a symmetric $n\times n$ matrix with real entries, and let $\lambda _1, \lambda _2, \dots, \lambda _n$ denote its eigenvalues. Show that
$$\sum_{1\le i<j\le n} a_{ii}a_{jj}\ge \sum_{1\le i < j\le n} \lambda _i \lambda _j$$
and determine all matrices for which equality holds.
(Proposed by Matrin Niepel, Comenius University, Bratislava)
Let $n \ge 2$ be an integer. Find all real numbers $a$ such that there exist real numbers $x_1,x_2,\dots,x_n$ satisfying
\[x_1(1-x_2)=x_2(1-x_3)=\dots=x_n(1-x_1)=a.\]
[i]Proposed by Walther Janous and Gerhard Kirchner, Innsbruck.[/i]
Let $\mathbb{F}_p$ denote the field of integers modulo a prime $p,$ and let $n$ be a positive integer. Let $v$ be a fixed vector in $\mathbb{F}_p^n,$ let $M$ be an $n\times n$ matrix with entries in $\mathbb{F}_p,$ and define $G:\mathbb{F}_p^n\to \mathbb{F}_p^n$ by $G(x)=v+Mx.$ Let $G^{(k)}$ denote the $k$-fold composition of $G$ with itself, that is, $G^{(1)}(x)=G(x)$ and $G^{(k+1)}(x)=G(G^{(k)}(x)).$ Determine all pairs $p,n$ for which there exist $v$ and $M$ such that the $p^n$ vectors $G^{(k)}(0),$ $k=1,2,\dots,p^n$ are distinct.
We consider a natural number $n$, $n \geq 2$ and the matrices
\begin{tabular}{cc}
$A= \begin{pmatrix} 1 & 2 & 3 & \cdots & n\\ n & 1 & 2 & \cdots & n - 1\\ n - 1 & n & 1 & \cdots & n - 2\\ \cdots & \cdots & \cdots & \cdots & \cdots\\2 & 3 & 4 & \cdots & 1 \end{pmatrix}$
\end{tabular}
Show that$$\epsilon^ndet\left(I_n-A^{2n}\right)+\epsilon^{n-1}det\left(\epsilon I_n-A^{2n}\right)+\epsilon^{n-2}det\left(\epsilon^2 I_n-A^{2n}\right)+\cdots +det\left(\epsilon^n I_n-A^{2n}\right)$$ $$=n(-1)^{n-1}\left[\frac{n^n(n+1)}{2}\right]^{2n^2-4n}\left(1+(n+1)^{2n}\left(2n+(-1)^n{{2n}\choose{n}}\right)\right)$$where $\epsilon \in \mathbb{C}\backslash \mathbb{R}$, $\epsilon^{n+1}=1$
Given a positive integer $n$ and a real valued $n\times n$ matrix $A$. $J$ is $n\times n$ matrix with every entry $1$. Suppose $A$ satisfies the following relations.
$$A+A^T = \frac{1}{n} J, \quad AJ = \frac{1}{2} J$$
Show that $A^m-I$ is an invertible matrix for all positive odd integer $m$.
Let A,B,C,D four matrices of order n with complex entries, n>=2 and let k real number such that AC+kBD=I and AD=BC. Prove that CA+kDB=I and DA=CB.