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: 102

PEN G Problems, 20

You are given three lists A, B, and C. List A contains the numbers of the form $10^{k}$ in base 10, with $k$ any integer greater than or equal to 1. Lists B and C contain the same numbers translated into base 2 and 5 respectively: \[\begin{array}{lll}A & B & C \\ 10 & 1010 & 20 \\ 100 & 1100100 & 400 \\ 1000 & 1111101000 & 13000 \\ \vdots & \vdots & \vdots \end{array}.\] Prove that for every integer $n > 1$, there is exactly one number in exactly one of the lists B or C that has exactly $n$ digits.

PEN G Problems, 26

Prove that if $g \ge 2$ is an integer, then two series \[\sum_{n=0}^{\infty}\frac{1}{g^{n^{2}}}\;\; \text{and}\;\; \sum_{n=0}^{\infty}\frac{1}{g^{n!}}\] both converge to irrational numbers.

2013 Brazil National Olympiad, 5

Let $x$ be an irrational number between 0 and 1 and $x = 0.a_1a_2a_3\cdots$ its decimal representation. For each $k \ge 1$, let $p(k)$ denote the number of distinct sequences $a_{j+1} a_{j+2} \cdots a_{j+k}$ of $k$ consecutive digits in the decimal representation of $x$. Prove that $p(k) \ge k+1$ for every positive integer $k$.

PEN G Problems, 8

Show that $e=\sum^{\infty}_{n=0} \frac{1}{n!}$ is irrational.

1984 Czech And Slovak Olympiad IIIA, 4

Let $r$ be a natural number greater than $1$. Then there exist positive irrational numbers $x, y$ such that $x^y = r$ . Prove it.

2023 Romania National Olympiad, 4

a) Show that there exist irrational numbers $a$, $b$, and $c$ such that the numbers $a+b\cdot c$, $b+a\cdot c$, and $c+a\cdot b$ are rational numbers. b) Show that if $a$, $b$, and $c$ are real numbers such that $a+b+c=1$, and the numbers $a+b\cdot c$, $b+a\cdot c$, and $c+a\cdot b$ are rational and non-zero, then $a$, $b$, and $c$ are rational numbers.

1989 IMO Longlists, 22

$ \forall n > 0, n \in \mathbb{Z},$ there exists uniquely determined integers $ a_n, b_n, c_n \in \mathbb{Z}$ such \[ \left(1 \plus{} 4 \cdot \sqrt[3]{2} \minus{} 4 \cdot \sqrt[3]{4} \right)^n \equal{} a_n \plus{} b_n \cdot \sqrt[3]{2} \plus{} c_n \cdot \sqrt[3]{4}.\] Prove that $ c_n \equal{} 0$ implies $ n \equal{} 0.$

PEN G Problems, 17

Suppose that $p, q \in \mathbb{N}$ satisfy the inequality \[\exp(1)\cdot( \sqrt{p+q}-\sqrt{q})^{2}<1.\] Show that $\ln \left(1+\frac{p}{q}\right)$ is irrational.

2017 Brazil National Olympiad, 1.

[b]1.[/b] For each real number $r$ between $0$ and $1$ we can represent $r$ as an infinite decimal $r = 0.r_1r_2r_3\dots$ with $0 \leq r_i \leq 9$. For example, $\frac{1}{4} = 0.25000\dots$, $\frac{1}{3} = 0.333\dots$ and $\frac{1}{\sqrt{2}} = 0.707106\dots$. a) Show that we can choose two rational numbers $p$ and $q$ between $0$ and $1$ such that, from their decimal representations $p = 0.p_1p_2p_3\dots$ and $q = 0.q_1q_2q_3\dots$, it's possible to construct an irrational number $\alpha = 0.a_1a_2a_3\dots$ such that, for each $i = 1, 2, 3, \dots$, we have $a_i = p_1$ or $a_1 = q_i$. b) Show that there's a rational number $s = 0.s_1s_2s_3\dots$ and an irrational number $\beta = 0.b_1b_2b_3\dots$ such that, for all $N \geq 2017$, the number of indexes $1 \leq i \leq N$ satisfying $s_i \neq b_i$ is less than or equal to $\frac{N}{2017}$.

2024 Australian Mathematical Olympiad, P8

Let $r=0.d_0d_1d_2\ldots$ be a real number. Let $e_n$ denote the number formed by the digits $d_n, d_{n-1}, \ldots, d_0$ written from left to right (leading zeroes are permitted). Given that $d_0=6$ and for each $n \geq 0$, $e_n$ is equal to the number formed by the $n+1$ rightmost digits of $e_n^2$. Show that $r$ is irrational.

1957 AMC 12/AHSME, 40

If the parabola $ y \equal{} \minus{}x^2 \plus{} bx \minus{} 8$ has its vertex on the $ x$-axis, then $ b$ must be: $ \textbf{(A)}\ \text{a positive integer}\qquad \\ \textbf{(B)}\ \text{a positive or a negative rational number}\qquad \\ \textbf{(C)}\ \text{a positive rational number}\qquad \\ \textbf{(D)}\ \text{a positive or a negative irrational number}\qquad \\ \textbf{(E)}\ \text{a negative irrational number}$

2018 Saint Petersburg Mathematical Olympiad, 6

$\alpha,\beta$ are positive irrational numbers and $[\alpha[\beta x]]=[\beta[\alpha x]]$ for every positive $x$. Prove that $\alpha=\beta$

2013 Macedonian Team Selection Test, Problem 2

a) Denote by $S(n)$ the sum of digits of a positive integer $n$. After the decimal point, we write one after the other the numbers $S(1),S(2),...$. Show that the number obtained is irrational. b) Denote by $P(n)$ the product of digits of a positive integer $n$. After the decimal point, we write one after the other the numbers $P(1),P(2),...$. Show that the number obtained is irrational.

2021 Brazil Undergrad MO, Problem 3

Find all positive integers $k$ for which there is an irrational $\alpha>1$ and a positive integer $N$ such that $\left\lfloor\alpha^{n}\right\rfloor$ is of the form $m^2-k$ com $m \in \mathbb{Z}$ for every integer $n>N$.

PEN G Problems, 29

Let $p(x)=x^{3}+a_{1}x^{2}+a_{2}x+a_{3}$ have rational coefficients and have roots $r_{1}$, $r_{2}$, and $r_{3}$. If $r_{1}-r_{2}$ is rational, must $r_{1}$, $r_{2}$, and $r_{3}$ be rational?

PEN G Problems, 6

Prove that for any irrational number $\xi$, there are infinitely many rational numbers $\frac{m}{n}$ $\left( (m,n) \in \mathbb{Z}\times \mathbb{N}\right)$ such that \[\left\vert \xi-\frac{n}{m}\right\vert < \frac{1}{\sqrt{5}m^{2}}.\]

2007 Tournament Of Towns, 6

Let $a_0$ be an irrational number such that $0 < a_0 < \frac 12$ . Defi ne $a_n = \min \{2a_{n-1},1 - 2a_{n-1}\}$ for $n \geq 1$. [list][b](a)[/b] Prove that $a_n < \frac{3}{16}$ for some $n$. [b](b)[/b] Can it happen that $a_n > \frac{7}{40}$ for all $n$?[/list]

2019 Peru IMO TST, 1

In each cell of a chessboard with $2$ rows and $2019$ columns a real number is written so that: [LIST] [*] There are no two numbers written in the first row that are equal to each other.[/*] [*] The numbers written in the second row coincide with (in some another order) the numbers written in the first row.[/*] [*] The two numbers written in each column are different and they add up to a rational number.[/*] [/LIST] Determine the maximum quantity of irrational numbers that can be in the chessboard.

1994 IMC, 3

Given a set $S$ of $2n-1$, $n\in \mathbb N$, different irrational numbers. Prove that there are $n$ different elements $x_1, x_2, \ldots, x_n\in S$ such that for all non-negative rational numbers $a_1, a_2, \ldots, a_n$ with $a_1+a_2+\ldots + a_n>0$ we have that $a_1x_1+a_2x_2+\cdots +a_nx_n$ is an irrational number.

2016 Regional Olympiad of Mexico West, 2

Let $A$ be an infinite set of real numbers containing at least one irrational number. Prove that for every natural number $n > 1$ there exists a subset $S$ of $A$ with n elements such that the sum of the elements of $S$ is an irrational number.

1967 IMO Longlists, 16

Prove the following statement: If $r_1$ and $r_2$ are real numbers whose quotient is irrational, then any real number $x$ can be approximated arbitrarily well by the numbers of the form $\ z_{k_1,k_2} = k_1r_1 + k_2r_2$ integers, i.e. for every number $x$ and every positive real number $p$ two integers $k_1$ and $k_2$ can be found so that $|x - (k_1r_1 + k_2r_2)| < p$ holds.

PEN G Problems, 11

Show that $\cos 1^{\circ}$ is irrational.

2010 Saudi Arabia Pre-TST, 2.3

Let $a_0$ be a positive integer and $a_{n + 1} =\sqrt{a_n^2 + 1}$, for all $n \ge 0$. 1) Prove that for all $a_0$ the sequence contains infinitely many integers and infinitely many irrational numbers. 2) Is there an $a_0$ for which $a_{2010}$ is an integer?

PEN G Problems, 30

Let $\alpha=0.d_{1}d_{2}d_{3} \cdots$ be a decimal representation of a real number between $0$ and $1$. Let $r$ be a real number with $\vert r \vert<1$. [list=a][*] If $\alpha$ and $r$ are rational, must $\sum_{i=1}^{\infty} d_{i}r^{i}$ be rational? [*] If $\sum_{i=1}^{\infty} d_{i}r^{i}$ and $r$ are rational, $\alpha$ must be rational? [/list]

2008 Mathcenter Contest, 5

There are $6$ irrational numbers. Prove that there are always three of them, suppose $a,b,c$ such that $a+b$,$b+c$,$c+a$ are irrational numbers. [i](Erken)[/i]