A sequence of numbers $a_1, a_2 , \dots a_m$ is a [i]geometric sequence modulo n of length m[/i] for $n,m \in \mathbb{Z}^+$ if for every index $i$, $a_i \in \{ 0, 1, 2, \dots , m-1\}$ and there exists an integer $k$ such that $n | a_{j+1} - ka_{j}$ for $1 \leq j \leq m-1$. How many geometric sequences modulo $14$ of length $14$ are there?

Let $G_1$ and $G_2$ be two finite groups such that for any finite group $H$, the number of group homomorphisms from $G_1$ to $H$ is equal to the number of group homomorphisms from $G_2$ to $H$. Prove that $G_1$ and $G_2$ are Isomorphic.

Let $n$ be an even natural number and let $A$ be the set of all non-zero sequences of length $n$, consisting of numbers $0$ and $1$ (length $n$ binary sequences, except the zero sequence $(0,0,\ldots,0)$). Prove that $A$ can be partitioned into groups of three elements, so that for every triad $\{(a_1,a_2,\ldots,a_n), (b_1,b_2,\ldots,b_n), (c_1,c_2,\ldots,c_n)\}$, and for every $i = 1, 2,\ldots,n$, exactly zero or two of the numbers $a_i, b_i, c_i$ are equal to $1$.

At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).

Let $(G,\cdot)$ be a grup with neutral element $e{}$, and let $H{}$ and $K$ be proper subgroups of $G$, satisfying $H\cap K=\{e\}$. It is known that $(G\setminus(H\cup K))\cup\{e\}$ is closed under the operation of $G$. Prove that $x^2=e$ for all the elements $x{}$ of $G{}$.

Prove that in an abelian ring $ A $ in which $ 1\neq 0, $ every element is idempotent if and only if the number of polynomial functions from $ A $ to $ A $ is equal to the square of the cardinal of $ A. $

Determine if there exists a (three-variable) polynomial $P(x,y,z)$ with integer coefficients satisfying the following property: a positive integer $n$ is [i]not[/i] a perfect square if and only if there is a triple $(x,y,z)$ of positive integers such that $P(x,y,z) = n$.

[b]a)[/b] Determine the center of the ring of square matrices of a certain dimensions with elements in a given field, and prove that it is isomorphic with the given field. [b]b)[/b] Prove that $$ \left(\mathcal{M}_n\left( \mathbb{R} \right) ,+, \cdot\right)\not\cong \left(\mathcal{M}_n\left( \mathbb{C} \right) ,+,\cdot\right) , $$ for any natural number $ n\ge 2. $ [i]Marian Andronache, Ion Sava[/i]

Let $(G,\cdot)$ be a finite group with the identity element, $e$. The smallest positive integer $n$ with the property that $x^{n}= e$, for all $x \in G$, is called the [i]exponent[/i] of $G$. (a) For all primes $p \geq 3$, prove that the multiplicative group $\mathcal G_{p}$ of the matrices of the form $\begin{pmatrix}\hat 1 & \hat a & \hat b \\ \hat 0 & \hat 1 & \hat c \\ \hat 0 & \hat 0 & \hat 1 \end{pmatrix}$, with $\hat a, \hat b, \hat c \in \mathbb Z \slash p \mathbb Z$, is not commutative and has [i]exponent[/i] $p$. (b) Prove that if $\left( G, \circ \right)$ and $\left( H, \bullet \right)$ are finite groups of [i]exponents[/i] $m$ and $n$, respectively, then the group $\left( G \times H, \odot \right)$ with the operation given by $(g,h) \odot \left( g^\prime, h^\prime \right) = \left( g \circ g^\prime, h \bullet h^\prime \right)$, for all $\left( g,h \right), \, \left( g^\prime, h^\prime \right) \in G \times H$, has the [i]exponent[/i] equal to $\textrm{lcm}(m,n)$. (c) Prove that any $n \geq 3$ is the [i]exponent[/i] of a finite, non-commutative group. [i]Ion Savu[/i]

Let $p$ be a prime number and $a_1, \ldots, a_{p-1}$ be not necessarily distinct nonzero elements of the $p$-element $\mathbb Z_p \pmod{p}$ group. Prove that each element of $\mathbb Z_p$ equals a sum of some of the $a_i$'s (the empty sum is $0$). (translated by Miklós Maróti)

Let $n$ be a positive integer. Let $s: \mathbb N \to \{1, \ldots, n\}$ be a function such that $n$ divides $m-s(m)$ for all positive integers $m$. Let $a_0, a_1, a_2, \ldots$ be a sequence such that $a_0=0$ and \[a_{k}=a_{k-1}+s(k) \text{ for all }k\ge 1.\] Find all $n$ for which this sequence contains all the residues modulo $(n+1)^2$. [i]Proposed by N.V. Tejaswi[/i]

Let $g$ and $h$ be two distinct elements of a group $G$, and let $n$ be a positive integer. Consider a sequence $w=(w_1,w_2,\dots)$ which is not eventually periodic and where each $w_i$ is either $g$ or $h$. Denote by $H$ the subgroup of $G$ generated by all elements of the form $w_kw_{k+1}\dotsc w_{k+n-1}$ with $k \ge 1$. Prove that $H$ does not depend on the choice of the sequence $w$ (but may depend on $n$).

prove the third sylow theorem: suppose that $G$ is a group and $|G|=p^em$ which $p$ is a prime number and $(p,m)=1$. suppose that $a$ is the number of $p$-sylow subgroups of $G$ ($H<G$ that $|H|=p^e$). prove that $a|m$ and $p|a-1$.(Hint: you can use this: every two $p$-sylow subgroups are conjugate.)(20 points)

Show that no one $n$-th root of a rational (for $n$ a positive integer) can be a root of the polynomial $x^5 - x^4 - 4x^3 + 4x^2 + 2$.

Evaluate the following definite integral. \[\int_{0}^{\pi}\frac{\cos nx}{2-\cos x}dx\ (n=0,\ 1,\ 2,\ \cdots)\]

Let $(G,\cdot)$ be a group, and let $H_1,H_2$ be proper subgroups s.t. $H_1\cap H_2=\{e\}$, where $e$ is the identity element of $G$. They also have the following properties: [b]i)[/b] $x\in G\setminus(H_1\cup H_2),y\in H_1\setminus\{e\}\Rightarrow xy\in H_2$ [b]ii)[/b] $x\in G\setminus(H_1\cup H_2),y\in H_2\setminus\{e\}\Rightarrow xy\in H_1$ Prove that: [b]a)[/b] $|H_1|=|H_2|$ [b]b)[/b] $|G|=|H_1|\cdot |H_2|$

Let A be a symmetric matrix such that the sum of elements of any row is zero. Show that all elements in the main diagonal of cofator matrix of A are equal.

Find all natural numbers $n$ for which each natural number written with $~$ $n-1$ $~$ 'ones' and one 'seven' is prime.

Is it true that if a subgroup $G \leq \text{Sym}(\mathbb{N})$ is $n$-transitive for every positive integer $n$, then every group automorphism of $G$ extends to a group automorphism of $\text{Sym}(\mathbb{N})$?

Let $p$ be a prime number, and let $n$ be a positive integer. Find the number of quadruples $(a_1, a_2, a_3, a_4)$ with $a_i\in \{0, 1, \ldots, p^n - 1\}$ for $i = 1, 2, 3, 4$, such that \[p^n \mid (a_1a_2 + a_3a_4 + 1).\]

Let $ f(x)$ be a nonzero, bounded, real function on an Abelian group $ G$, $ g_1,...,g_k$ are given elements of $ G$ and $ \lambda_1,...,\lambda_k$ are real numbers. Prove that if \[ \sum_{i=1}^k \lambda_i f(g_ix) \geq 0\] holds for all $ x \in G$, then \[ \sum_{i=1}^k \lambda_i \geq 0.\] [i]A. Mate[/i]

Let $ G $ be a finite group of odd order having, at least, three elements. For $ a\in G $ denote $ n(a) $ as the number of ways $ a $ can be written as a product of two distinct elements of $ G. $ Prove that $ \sum_{\substack{a\in G\\a\neq\text{id}}} n(a) $ is a perfect square.

Let $k$ and $n$ be positive integers. Determine the smallest integer $N \ge k$ such that the following holds: If a set of $N$ integers contains a complete residue modulo $k$, then it has a non-empty subset whose sum of elements is divisible by $n$.

$\textbf{a) }$ Let $p \geq 2$ be a natural number and $G_p = \bigcup\limits_{n \in \mathbb{N}} \lbrace z \in \mathbb{C} \mid z^{p^n}=1 \rbrace.$ Prove that $(G_p, \cdot)$ is a subgroup of $(\mathbb{C}^*, \cdot).$ $\textbf{b) }$ Let $(H, \cdot)$ be an infinite subgroup of $(\mathbb{C}^*, \cdot).$ Prove that all proper subgroups of $H$ are finite if and only if $H=G_p$ for some prime $p.$

At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).