This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 183

2021 Science ON grade XII, 2

Consider an odd prime $p$. A comutative ring $(A,+, \cdot)$ has the property that $ab=0$ implies $a^p=0$ or $b^p=0$. Moreover, $\underbrace{1+1+\cdots +1}_{p \textnormal{ times}} =0$. Take $x,y\in A$ such that there exist $m,n\geq 1$, $m\neq n$ with $x+y=x^my=x^ny$, and also $y$ is not invertible. \\ \\ $\textbf{(a)}$ Prove that $(a+b)^p=a^p+b^p$ and $(a+b)^{p^2}=a^{p^2}+b^{p^2}$ for all $a,b\in A$.\\ $\textbf{(b)}$ Prove that $x$ and $y$ are nilpotent.\\ $\textbf{(c)}$ If $y$ is invertible, does the conclusion that $x$ is nilpotent stand true? \\ \\ [i] (Bogdan Blaga)[/i]

1968 Miklós Schweitzer, 6

Let $ \Psi\equal{}\langle A;...\rangle$ be an arbitrary, countable algebraic structure (that is, $ \Psi$ can have an arbitrary number of finitary operations and relations). Prove that $ \Psi$ has as many as continuum automorphisms if and only if for any finite subset $ A'$ of $ A$ there is an automorphism $ \pi_{A'}$ of $ \Psi$ different from the identity automorphism and such that \[ (x) \pi_{A'}\equal{}x\] for every $ x \in A'$. [i]M. Makkai[/i]

2010 District Olympiad, 2

Let $ G$ be a group such that if $ a,b\in \mathbb{G}$ and $ a^2b\equal{}ba^2$, then $ ab\equal{}ba$. i)If $ G$ has $ 2^n$ elements, prove that $ G$ is abelian. ii) Give an example of a non-abelian group with $ G$'s property from the enounce.

2021 Science ON all problems, 4

Consider a group $G$ with at least $2$ elements and the property that each nontrivial element has infinite order. Let $H$ be a cyclic subgroup of $G$ such that the set $\{xH\mid x\in G\}$ has $2$ elements. \\ $\textbf{(a)}$ Prove that $G$ is cyclic. \\ $\textbf{(b)}$ Does the conclusion from $\textbf{(a)}$ stand true if $G$ contains nontrivial elements of finite order?

2006 IMS, 3

$G$ is a group that order of each element of it Commutator group is finite. Prove that subset of all elemets of $G$ which have finite order is a subgroup og $G$.

2007 District Olympiad, 1

For a group $\left( G, \star \right)$ and $A, B$ two non-void subsets of $G$, we define $A \star B = \left\{ a \star b : a \in A \ \text{and}\ b \in B \right\}$. (a) Prove that if $n \in \mathbb N, \, n \geq 3$, then the group $\left( \mathbb Z \slash n \mathbb Z,+\right)$ can be writen as $\mathbb Z \slash n \mathbb Z = A+B$, where $A, B$ are two non-void subsets of $\mathbb Z \slash n \mathbb Z$ and $A \neq \mathbb Z \slash n \mathbb Z, \, B \neq \mathbb Z \slash n \mathbb Z, \, \left| A \cap B \right| = 1$. (b) If $\left( G, \star \right)$ is a finite group, $A, B$ are two subsets of $G$ and $a \in G \setminus \left( A \star B \right)$, then prove that function $f : A \to G \setminus B$ given by $f(x) = x^{-1}\star a$ is well-defined and injective. Deduce that if $|A|+|B| > |G|$, then $G = A \star B$. [hide="Question."]Does the last result have a name?[/hide]

1967 Miklós Schweitzer, 3

Prove that if an infinite, noncommutative group $ G$ contains a proper normal subgroup with a commutative factor group, then $ G$ also contains an infinite proper normal subgroup. [i]B. Csakany[/i]

2010 Romania National Olympiad, 2

We say that a ring $A$ has property $(P)$ if any non-zero element can be written uniquely as the sum of an invertible element and a non-invertible element. a) If in $A$, $1+1=0$, prove that $A$ has property $(P)$ if and only if $A$ is a field. b) Give an example of a ring that is not a field, containing at least two elements, and having property $(P)$. [i]Dan Schwarz[/i]

2014 Miklós Schweitzer, 5

Let $ \alpha $ be a non-real algebraic integer of degree two, and let $ \mathbb{P} $ be the set of irreducible elements of the ring $ \mathbb{Z}[ \alpha ] $. Prove that \[ \sum_{p\in \mathbb{P}}^{{}}\frac{1}{|p|^{2}}=\infty \]

2019 Miklós Schweitzer, 2

Let $R$ be a noncommutative finite ring with multiplicative identity element $1$. Show that if the subring generated by $I \cup \{1\}$ is $R$ for each nonzero ideal $I$ then $R$ is simple.

1985 Iran MO (2nd round), 4

Let $G$ be a group and let $a$ be a constant member of it. Prove that \[G_a = \{x | \exists n \in \mathbb Z , x=a^n\}\] Is a subgroup of $G.$

2004 Romania National Olympiad, 2

Let $f \in \mathbb Z[X]$. For an $n \in \mathbb N$, $n \geq 2$, we define $f_n : \mathbb Z / n \mathbb Z \to \mathbb Z / n \mathbb Z$ through $f_n \left( \widehat x \right) = \widehat{f \left( x \right)}$, for all $x \in \mathbb Z$. (a) Prove that $f_n$ is well defined. (b) Find all polynomials $f \in \mathbb Z[X]$ such that for all $n \in \mathbb N$, $n \geq 2$, the function $f_n$ is surjective. [i]Bogdan Enescu[/i]

2017 District Olympiad, 4

Let $ A $ be a ring that is not a division ring, and such that any non-unit of it is idempotent. Show that: [b]a)[/b] $ \left( U(A) +A\setminus\left( U(A)\cup \{ 0\} \right) \right)\cap U(A) =\emptyset . $ [b]b)[/b] Every element of $ A $ is idempotent.

2005 Romania National Olympiad, 4

Let $A$ be a ring with $2^n+1$ elements, where $n$ is a positive integer and let \[ M = \{ k \in\mathbb{Z} \mid k \geq 2, \ x^k =x , \ \forall \ x\in A \} . \] Prove that the following statements are equivalent: a) $A$ is a field; b) $M$ is not empty and the smallest element in $M$ is $2^n+1$. [i]Marian Andronache[/i]

1966 Miklós Schweitzer, 8

Prove that in Euclidean ring $ R$ the quotient and remainder are always uniquely determined if and only if $ R$ is a polynomial ring over some field and the value of the norm is a strictly monotone function of the degree of the polynomial. (To be precise, there are two trivial cases: $ R$ can also be a field or the null ring.) [i]E. Fried[/i]

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\}$.

2002 Romania National Olympiad, 4

Let $K$ be a field having $q=p^n$ elements, where $p$ is a prime and $n\ge 2$ is an arbitrary integer number. For any $a\in K$, one defines the polynomial $f_a=X^q-X+a$. Show that: $a)$ $f=(X^q-X)^q-(X^q-X)$ is divisible by $f_1$; $b)$ $f_a$ has at least $p^{n-1}$ essentially different irreducible factors $K[X]$.

1964 Miklós Schweitzer, 3

Prove that the intersection of all maximal left ideals of a ring is a (two-sided) ideal.

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, 1

Let $\displaystyle \mathcal K$ be a finite field. Prove that the following statements are equivalent: (a) $\displaystyle 1+1=0$; (b) for all $\displaystyle f \in \mathcal K \left[ X \right]$ with $\displaystyle \textrm{deg} \, f \geq 1$, $\displaystyle f \left( X^2 \right)$ is reducible.

2021 Romania National Olympiad, 2

Determine all non-trivial finite rings with am unit element in which the sum of all elements is invertible. [i]Mihai Opincariu[/i]

2013 Romania National Olympiad, 2

Given a ring $\left( A,+,\cdot \right)$ that meets both of the following conditions: (1) $A$ is not a field, and (2) For every non-invertible element $x$ of $ A$, there is an integer $m>1$ (depending on $x$) such that $x=x^2+x^3+\ldots+x^{2^m}$. Show that (a) $x+x=0$ for every $x \in A$, and (b) $x^2=x$ for every non-invertible $x\in A$.

2001 District Olympiad, 2

Let $K$ commutative field with $8$ elements. Prove that $(\exists)a\in K$ such that $a^3=a+1$. [i]Mircea Becheanu[/i]

1974 Miklós Schweitzer, 4

Let $ R$ be an infinite ring such that every subring of $ R$ different from $ \{0 \}$ has a finite index in $ R$. (By the index of a subring, we mean the index of its additive group in the additive group of $ R$.) Prove that the additive group of $ R$ is cyclic. [i]L. Lovasz, J. Pelikan[/i]

1985 Traian Lălescu, 1.4

Let $ A $ be a ring in which $ 1\neq 0. $ If $ a,b\in A, $ then the following affirmations are equivalent: $ \text{(i)}\quad aba=a\wedge ba^2b=1 $ $ \text{(ii)}\quad ab=ba=1 $ $ \text{(iii)}\quad \exists !b\in A\quad aba=a $