Found problems: 339
2012 France Team Selection Test, 1
Let $n$ and $k$ be two positive integers. Consider a group of $k$ people such that, for each group of $n$ people, there is a $(n+1)$-th person that knows them all (if $A$ knows $B$ then $B$ knows $A$).
1) If $k=2n+1$, prove that there exists a person who knows all others.
2) If $k=2n+2$, give an example of such a group in which no-one knows all others.
2013 Albania Team Selection Test, 5
Let $k$ be a natural number.Find all the couples of natural numbers $(n,m)$ such that :
$(2^k)!=2^n*m$
2003 SNSB Admission, 2
Let be the polynomial $ f=X^4+X^2\in\mathbb{Z}_2[X] $ Find:
a) its degree..
b) the splitting field of $ f $
c) the Galois group of $ f $ (Galois group of its splitting field)
2020 IMC, 7
Let $G$ be a group and $n \ge 2$ be an integer. Let $H_1, H_2$ be $2$ subgroups of $G$ that satisfy $$[G: H_1] = [G: H_2] = n \text{ and } [G: (H_1 \cap H_2)] = n(n-1).$$ Prove that $H_1, H_2$ are conjugate in $G.$
Official definitions: $[G:H]$ denotes the index of the subgroup of $H,$ i.e. the number of distinct left cosets $xH$ of $H$ in $G.$ The subgroups $H_1, H_2$ are conjugate if there exists $g \in G$ such that $g^{-1} H_1 g = H_2.$
2007 Romania National Olympiad, 4
Let $n\geq 3$ be an integer and $S_{n}$ the permutation group. $G$ is a subgroup of $S_{n}$, generated by $n-2$ transpositions. For all $k\in\{1,2,\ldots,n\}$, denote by $S(k)$ the set $\{\sigma(k) \ : \ \sigma\in G\}$.
Show that for any $k$, $|S(k)|\leq n-1$.
PEN D Problems, 12
Suppose that $m>2$, and let $P$ be the product of the positive integers less than $m$ that are relatively prime to $m$. Show that $P \equiv -1 \pmod{m}$ if $m=4$, $p^n$, or $2p^{n}$, where $p$ is an odd prime, and $P \equiv 1 \pmod{m}$ otherwise.
2012 China Team Selection Test, 3
$n$ being a given integer, find all functions $f\colon \mathbb{Z} \to \mathbb{Z}$, such that for all integers $x,y$ we have $f\left( {x + y + f(y)} \right) = f(x) + ny$.
2007 Nicolae Coculescu, 3
Determine all sets of natural numbers $ A $ that have at least two elements, and satisfying the following proposition:
$$ \forall x,y\in A\quad x>y\implies \frac{x-y}{\text{gcd} (x,y)} \in A. $$
[i]Marius Perianu[/i]
1987 Greece National Olympiad, 1
a) Prove that every sub-group $(A,+)$ of group $(\mathbb{Z},+)$ is in the form $A=n \cdot \mathbb{Z}$ for some $n \in \mathbb{Z}$ where $n \cdot \mathbb{Z}=\{n \cdot x/x\in\mathbb{Z}\}$.
b) Using problem (a) , prove that the greatest common divisor $d$ of non zero integers $a_1, a_2,... ,a_n$ is given by relation $d=\lambda_1a_1+\lambda_2 a_2+...\lambda_n a_n$ with $\lambda_i\in\mathbb{Z}, \,\, i=1,2,...,n$
1993 Hungary-Israel Binational, 3
In the questions below: $G$ is a finite group; $H \leq G$ a subgroup of $G; |G : H |$ the index of $H$ in $G; |X |$ the number of elements of $X \subseteq G; Z (G)$ the center of $G; G'$ the commutator subgroup of $G; N_{G}(H )$ the normalizer of $H$ in $G; C_{G}(H )$ the centralizer of $H$ in $G$; and $S_{n}$ the $n$-th symmetric group.
Show that every element of $S_{n}$ is a product of $2$-cycles.
2005 VJIMC, Problem 2
Let $f:A^3\to A$ where $A$ is a nonempty set and $f$ satisfies:
(a) for all $x,y\in A$, $f(x,y,y)=x=f(y,y,x)$ and
(b) for all $x_1,x_2,x_3,y_1,y_2,y_3,z_1,z_2,z_3\in A$,
$$f(f(x_1,x_2,x_3),f(y_1,y_2,y_3),f(z_1,z_2,z_3))=f(f(x_1,y_1,z_1),f(x_2,y_2,z_2),f(x_3,y_3,z_3)).$$
Prove that for an arbitrary fixed $a\in A$, the operation $x+y=f(x,a,y)$ is an Abelian group addition.
1996 Turkey MO (2nd round), 2
Prove that $\prod\limits_{k=0}^{n-1}{({{2}^{n}}-{{2}^{k}})}$ is divisible by $n!$ for all positive integers $n$.
2023 Israel TST, P2
Let $n>3$ be an integer. Integers $a_1, \dots, a_n$ are given so that $a_k\in \{k, -k\}$ for all $1\leq k\leq n$. Prove that there is a sequence of indices $1\leq k_1, k_2, \dots, k_n\leq n$, not necessarily distinct, for which the sums
\[a_{k_1}\]
\[a_{k_1}+a_{k_2}\]
\[a_{k_1}+a_{k_2}+a_{k_3}\]
\[\vdots\]
\[a_{k_1}+a_{k_2}+\cdots+a_{k_n}\]
have distinct residues modulo $2n+1$, and so that the last one is divisible by $2n+1$.
PEN A Problems, 20
Determine all positive integers $n$ for which there exists an integer $m$ such that $2^{n}-1$ divides $m^{2}+9$.
2005 IMC, 3
What is the maximal dimension of a linear subspace $ V$ of the vector space of real $ n \times n$ matrices such that for all $ A$ in $ B$ in $ V$, we have $ \text{trace}\left(AB\right) \equal{} 0$ ?
2016 Indonesia TST, 1
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$.
2011 Spain Mathematical Olympiad, 2
Each rational number is painted either white or red. Call such a coloring of the rationals [i]sanferminera[/i] if for any distinct rationals numbers $x$ and $y$ satisfying one of the following three conditions: [list=1][*]$xy=1$,
[*]$x+y=0$,
[*]$x+y=1$,[/list]we have $x$ and $y$ painted different colors. How many sanferminera colorings are there?
2019 District Olympiad, 3
Let $G$ be a finite group and let $x_1,…,x_n$ be an enumeration of its elements. We consider the matrix $(a_{ij})_{1 \le i,j \le n},$ where $a_{ij}=0$ if $x_ix_j^{-1}=x_jx_i^{-1},$ and $a_{ij}=1$ otherwise. Find the parity of the integer $\det(a_{ij}).$
2006 Romania National Olympiad, 3
Let $\displaystyle G$ be a finite group of $\displaystyle n$ elements $\displaystyle ( n \geq 2 )$ and $\displaystyle p$ be the smallest prime factor of $\displaystyle n$. If $\displaystyle G$ has only a subgroup $\displaystyle H$ with $\displaystyle p$ elements, then prove that $\displaystyle H$ is in the center of $\displaystyle G$.
[i]Note.[/i] The center of $\displaystyle G$ is the set $\displaystyle Z(G) = \left\{ a \in G \left| ax=xa, \, \forall x \in G \right. \right\}$.
2003 Romania National Olympiad, 1
[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]
2014 Korea - Final Round, 5
Let $p>5$ be a prime. Suppose that there exist integer $k$ such that $ k^2 + 5 $ is divisible by $p$. Prove that there exist two positive integers $m,n$ satisfying $ p^2 = m^2 + 5n^2 $.
1970 Miklós Schweitzer, 2
Let $ G$ and $ H$ be countable Abelian $ p$-groups ($ p$ an arbitrary prime). Suppose that for every positive integer $ n$, \[ p^nG \not\equal{} p^{n\plus{}1}G .\] Prove that $ H$ is a homomorphic image of $ G$.
[i]M. Makkai[/i]
2008 IMS, 5
Prove that there does not exist a ring with exactly 5 regular elements.
($ a$ is called a regular element if $ ax \equal{} 0$ or $ xa \equal{} 0$ implies $ x \equal{} 0$.)
A ring is not necessarily commutative, does not necessarily contain unity element, or is not necessarily finite.
1994 Miklós Schweitzer, 2
For which finite group G does there exist natural number s with the following property: for any subgroup H of a finite direct power of G, each subgroup of H is produced as an intersection of subgroups of H with index at most s.
not sure of translation.
2011 Macedonia National Olympiad, 3
Find all natural numbers $n$ for which each natural number written with $~$ $n-1$ $~$ 'ones' and one 'seven' is prime.