Let $\xi (E, \pi, B)\, (\pi\colon E\rightarrow B)$ be a real vector bundle of finite rank, and let $$\tau_E=V\xi \oplus H\xi\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, (*)$$ be the tangent bundle of $E$, where $V\xi=\mathrm{Ker}\, d\pi$ is the vertical subbundle of $\tau_E$. Let us denote the projection operators corresponding to the splitting $(*)$ by $v$ and $h$. Construct a linear connection $\nabla$ on $V\xi$ such that $$\nabla_X\lor Y - \nabla_Y \lor X=v[X,Y] - v[hX,hY]$$ ($X$ and $Y$ are vector fields on $E$, $[.,\, .]$ is the Lie bracket, and all data are of class $\mathcal C^\infty$. [J. Szilasi]

Let $O(4,\mathbb Z)$ be the set of all $4\times4$ orthogonal matrices over $\mathbb Z$, i.e., $A^tA=I=AA^t$. Then $|O(4,\mathbb Z)|$ is

Let $ G$ be a finite non-commutative group of order $ t \equal{} 2^nm$, where $ n, m$ are positive and $ m$ is odd. Prove, that if the group contains an element of order $ 2^n$, then (i) $ G$ is not simple; (ii) $ G$ contains a normal subgroup of order $ m$.

Let $A_1, A_2, \ldots , A_m$ be subsets of the set $\{ 1,2, \ldots , n \}$, such that the cardinal of each subset $A_i$, such $1 \le i \le m$ is not divisible by $30$, while the cardinal of each of the subsets $A_i \cap A_j$ for $1 \le i,j \le m$, $i \neq j$ is divisible by $30$. Prove \begin{align*} 2m - \left \lfloor \frac{m}{30} \right \rfloor \le 3n \end{align*}

How many of the integers between 1 and 1000, inclusive, can be expressed as the difference of the squares of two nonnegative integers?

$V$ is a real vector space and $ f, f_{i}: V \rightarrow \mathbb{R} $ are linear for $i = 1, 2, ... , k.$ Also $f $ is zero at all points for which all of $ f_{i }$ are zero. Show that $ f $ is a linear combination of the $f_{i}$.

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.

A [i]regular spatial pentagon[/i] consists of five points $P_1,P_2,P_3,P_4$ and $P_5$ in $\mathbb{R}^3$ such that $|P_iP_{i+1}|=|P_jP_{j+1}|$ and $\angle P_{i-1}P_iP_{i+1}=\angle P_{j-1}P_jP_{j+1}$ for all $1\leq i,\leq 5$, where $P_0=P_5$ and $P_{6}=P_{1}$. A regular spatial pentagon is [i]planar[/i] if there is a plane passing through all five points $P_1,P_2,P_3,P_4$ and $P_5$. Show that every regular spatial pentagon is planar.

Let $f(x)=\frac{ax+b}{cx+d}$ $F_n(x)=f(f(f...f(x)...))$ (with $n\ f's$) Suppose that $f(0) \not =0$, $f(f(0)) \not = 0$, and for some $n$ we have $F_n(0)=0$, show that $F_n(x)=x$ (for any valid x).

Let be three natural numbers $ n,p,q , $ a field $ \mathbb{F} , $ and two matrices $ A,B\in\mathcal{M}_n\left( \mathbb{F} \right) $ such that $$ A^pB=0=(A+I)^qB. $$ Prove that $ B=0. $ [i]D.M. Bătinețu[/i]

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?

Let $B$ be a subset of $\mathbb{Z}_{3}^{n}$ with the property that for every two distinct members $(a_{1},\ldots,a_{n})$ and $(b_{1},\ldots,b_{n})$ of $B$ there exist $1\leq i\leq n$ such that $a_{i}\equiv{b_{i}+1}\pmod{3}$. Prove that $|B| \leq 2^{n}$.

[b]4.[/b] Let $f(x)$ be a real- or complex-value integrable function on $(0,1)$ with $\mid f(x) \mid \leq 1 $. Set $ c_k = \int_0^1 f(x) e^{-2 \pi i k x} dx $ and construct the following matrices of order $n$: $ T= (t_{pq})_{p,q=0}^{n-1}, T^{*}= (t_{pq}^{*})_{p,q =0}^{n-1} $ where $t_{pq}= c_{q-p}, t^{*}= \overline {c_{p-q}}$ . Further, consider the following hyper-matrix of order $m$: $ S= \begin{bmatrix} E & T & T^2 & \dots & T^{m-2} & T^{m-1} \\ T^{*} & E & T & \dots & T^{m-3} & T^{m-2} \\ T^{*2} & T^{*} & E & \dots & T^{m-3} & T^{m-2} \\ \dots & \dots & \dots & \dots & \dots & \dots \\ T^{*m-1} & T^{*m-2} & T^{*m-3} & \dots & T^{*} & E \end{bmatrix} $ ($S$ is a matrix of order $mn$ in the ordinary sense; E denotes the unit matrix of order $n$). Show that for any pair $(m , n) $ of positive integers, $S$ has only non-negative real eigenvalues. [b](R. 19)[/b]

Let $A$ and $B$ be $2\times 2$ matrices with integer entries, such that $AB=BA$ and $\det B=1$. Prove tht if $\det(A^3+B^3)=1$, then $A^2=O$.

Let $A\in \mathcal{M}_n(\mathbb{R}^*)$. If $A\cdot\ ^t A=I_n$, prove that: a)$|\text{Tr}(A)|\le n$; b)If $n$ is odd, then $\det(A^2-I_n)=0$.

Let $G$ be the set of $2\times 2$ matrices that such $$ G = \left\{ \begin{pmatrix} a & b \\ c & d \end{pmatrix} \mid\, a,b,c,d \in \mathbb{Z}, ad-bc = 1, c \text{ is a multiple of } 3 \right\} $$ and two matrices in $G$: $$ A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}\;\;\; B = \begin{pmatrix} -1 & 1 \\ -3 & 2 \end{pmatrix} $$ Show that any matrix in $G$ can be written as a product $M_1M_2\cdots M_r$ such that $M_i \in \{A, A^{-1}, B, B^{-1}\}, \forall i \leq r$

For $n \geq 3$ find the eigenvalues (with their multiplicities) of the $n \times n$ matrix $$\begin{bmatrix} 1 & 0 & 1 & 0 & 0 & 0 & \dots & \dots & 0 & 0\\ 0 & 2 & 0 & 1 & 0 & 0 & \dots & \dots & 0 & 0\\ 1 & 0 & 2 & 0 & 1 & 0 & \dots & \dots & 0 & 0\\ 0 & 1 & 0 & 2 & 0 & 1 & \dots & \dots & 0 & 0\\ 0 & 0 & 1 & 0 & 2 & 0 & \dots & \dots & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 2 & \dots & \dots & 0 & 0\\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots & & \vdots & \vdots\\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & & \ddots & \vdots & \vdots\\ 0 & 0 & 0 & 0 & 0 & 0 & \dots & \dots & 2 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & \dots & \dots & 0 & 1 \end{bmatrix}$$

Consider the $ 4\times 4 $ integer matrices that have the property that each one of them multiplied by its transpose is $ 4I. $ [b]a)[/b] Show that the product of the elements of such a matrix is either $ 0, $ either $ 1. $ [b]b)[/b] How many such matrices have the property that the product of its elements is $ 0? $

Let $ ABC$ be an isosceles right triangle and $M$ be the midpoint of its hypotenuse $AB$. Points $D$ and $E$ are taken on the legs $AC$ and $BC$ respectively such that $AD=2DC$ and $BE=2EC$. Lines $AE$ and $DM$ intersect at $F$. Show that $FC$ bisects the $\angle DFE$.

We will designate by $Z_{(5)}$ a certain subset of the set $Q$ of the rational numbers . A rational belongs to $Z_{(5)}$ if and only if there exist equal fraction to this rational such that $5$ is not a divisor of its denominator. (For example, the rational number $13/10$ does not belong to $Z_{(5)}$ , since the denominator of all fractions equal to $13/10$ is a multiple of $5$. On the other hand, the rational $75/10$ belongs to $Z_{(5)}$ since that $75/10 = 15/12$). Reasonably answer the following questions: a) What algebraic structure (semigroup, group, etc.) does $Z_{(5)}$ have with respect to the sum? b) And regarding the product? c) Is $Z_{(5)}$ a subring of $Q$? d) Is $Z_{(5)}$ a vector space?

Find all triplets of matrices $A,B,C\in\mathcal{M}_2(\mathbb{R})$ which satisfy \begin{align*} A=BC-CB \\ B=CA-AC \\ C=AB-BA \end{align*} [i]Proposed by David Anghel[/i]

In a certain city, age is reckoned in terms of real numbers rather than integers. Every two citizens $x$ and $x'$ either know each other or do not know each other. Moreover, if they do not, then there exists a chain of citizens $x = x_0, x_1, \ldots, x_n = x'$ for some integer $n \geq 2$ such that $ x_{i-1}$ and $x_i$ know each other. In a census, all male citizens declare their ages, and there is at least one male citizen. Each female citizen provides only the information that her age is the average of the ages of all the citizens she knows. Prove that this is enough to determine uniquely the ages of all the female citizens.

Denote $\textrm{SL}_2 (\mathbb{Z})$ and $\textrm{SL}_3 (\mathbb{Z})$ the sets of matrices with $2$ rows and $2$ columns, respectively with $3$ rows and $3$ columns, with integer entries and their determinant equal to $1$. $\textbf{(a)}$ Let $N$ be a positive integer and let $g$ be a matrix with $3$ rows and $3$ columns, with rational entries. Suppose that for each positive divisor $M$ of $N$ there exists a rational number $q_M$, a positive divisor $f (M)$ of $N$ and a matrix $\gamma_M \in \textrm{SL}_3 (\mathbb{Z})$ such that \[ g = q_M \left(\begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & f (M) \end{array}\right) \gamma_M \left(\begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & M^{} \end{array}\right) . \] Moreover, if $q_1 = 1$, prove that $\det (g) = N$ and $g$ has the following shape: \[ g = \left(\begin{array}{ccc} a_{11} & a_{12} & Na_{13}\\ a_{21} & a_{22} & Na_{23}\\ Na_{31} & Na_{32} & Na_{33} \end{array}\right), \] where $a_{ij}$ are all integers, $i, j \in \{ 1, 2, 3 \} .$ $\textbf{(b)}$ Provide an example of a matrix $g$ with $2$ rows and $2$ columns which satisfies the following properties: $\bullet$ For each positive divisor $M$ of $6$ there exists a rational number $q_M$, a positive divisor $f (M)$ of $6$ and a matrix $\gamma_M \in \textrm{SL}_2 (\mathbb{Z})$ such that \[ g = q_M \left(\begin{array}{cc} 1 & 0\\ 0 & f (M) \end{array}\right) \gamma_M \left(\begin{array}{cc} 1 & 0\\ 0 & M^{} \end{array}\right) \] and $q_1 = 1$. $\bullet$ $g$ does not have its determinant equal to $6$ and is not of the shape \[ g = \left(\begin{array}{cc} a_{22} & 6 a_{23}\\ 6 a_{32} & 6 a_{33} \end{array}\right), \] where $a_{ij}$ are all positive integers, $i, j \in \{ 2, 3 \}$. [i](Radu Toma)[/i]

Let the circle $ (I; r)$ be inscribed in the triangle $ ABC$. Let $ D$ be the point of contact of this circle with $ BC$. Let $ E$ and $ F$ be the midpoints of $ BC$ and $ AD$, respectively. Prove that the three points $ I$, $ E$, $ F$ are collinear.

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.