Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day. All three friends visited Daphne yesterday. How many days of the next $365$-day period will exactly two friends visit her? $\textbf{(A) }48\qquad \textbf{(B) }54\qquad \textbf{(C) }60\qquad \textbf{(D) }66\qquad \textbf{(E) }72\qquad$

Let $ S$ be a set of all points of a plane whose coordinates are integers. Find the smallest positive integer $ k$ for which there exists a 60-element subset of set $ S$ with the following condition satisfied for any two elements $ A,B$ of the subset there exists a point $ C$ contained in $ S$ such that the area of triangle $ ABC$ is equal to k .

Given a positive integer $ n>3$, prove that the least common multiple of the products $ x_1x_2\cdots x_k$ ($ k\geq 1$) whose factors $ x_i$ are positive integers with $ x_1\plus{}x_2\plus{}\cdots\plus{}x_k\le n$, is less than $ n!$.

Consider a directed graph $G$ with $n$ vertices, where $1$-cycles and $2$-cycles are permitted. For any set $S$ of vertices, let $N^{+}(S)$ denote the out-neighborhood of $S$ (i.e. set of successors of $S$), and define $(N^{+})^k(S)=N^{+}((N^{+})^{k-1}(S))$ for $k\ge2$. For fixed $n$, let $f(n)$ denote the maximum possible number of distinct sets of vertices in $\{(N^{+})^k(X)\}_{k=1}^{\infty}$, where $X$ is some subset of $V(G)$. Show that there exists $n>2012$ such that $f(n)<1.0001^n$. [i]Linus Hamilton.[/i]

A positive integer $n$ is said to be a [i]perfect power[/i] if $n=a^b$ for some integers $a,b$ with $b>1$. $(\text{a})$ Find $2004$ perfect powers in arithmetic progression. $(\text{b})$ Prove that perfect powers cannot form an infinite arithmetic progression.

Determine all natural integers $n$ for which there is no triplet $(a, b, c)$ of natural numbers such that: $$n = \frac{a \cdot \,\,lcm(b, c) + b \cdot lcm \,\,(c, a) + c \cdot lcm \,\, (a, b)}{lcm \,\,(a, b, c)}$$

Find all triples $(a,b,c)$ of natural numbers, such that $LCM(a,b,c)=a+b+c$

Let $A$ be a set of positive integers with at least 2 elements. It is given that for any numbers $a>b$, $a,b \in A$ we have $\frac{ [a,b] }{ a- b } \in A$, where by $[a,b]$ we have denoted the least common multiple of $a$ and $b$. Prove that the set $A$ has [i]exactly[/i] two elements. [i]Marius Gherghu, Slatina[/i]

Let $L(n)$ denote the least common multiple of $\{1, 2 . . . , n\}$. (i) Prove that there exists a positive integer $k$ such that $L(k) = L(k + 1) = ... = L(k + 2000)$. (ii) Find all $m$ such that $L(m + i) \ne L(m + i + 1)$ for all $i = 0, 1, 2$.

$S$ is any sequence of at least $3$ positive integers. A move is to take any $a, b$ in the sequence such that neither divides the other and replace them by gcd $(a,b)$ and lcm $(a,b)$. Show that only finitely many moves are possible and that the final result is independent of the moves made, except possibly for order.

Denote by $[a, b]$ the least common multiple of $a$ and $b$. Let $n$ be a positive integer such that $[n, n + 1] > [n, n + 2] >...> [n, n + 35]$. Prove that $[n, n + 35] > [n,n + 36]$.

Define a regular $n$-pointed star to be the union of $n$ line segments $P_1P_2, P_2P_3,\ldots, P_nP_1$ such that $\bullet$ the points $P_1, P_2,\ldots, P_n$ are coplanar and no three of them are collinear, $\bullet$ each of the $n$ line segments intersects at least one of the other line segments at a point other than an endpoint, $\bullet$ all of the angles at $P_1, P_2,\ldots, P_n$ are congruent, $\bullet$ all of the $n$ line segments $P_2P_3,\ldots, P_nP_1$ are congruent, and $\bullet$ the path $P_1P_2, P_2P_3,\ldots, P_nP_1$ turns counterclockwise at an angle of less than 180 degrees at each vertex. There are no regular 3-pointed, 4-pointed, or 6-pointed stars. All regular 5-pointed stars are similar, but there are two non-similar regular 7-pointed stars. How many non-similar regular 1000-pointed stars are there?

At the top of a piece of paper is written a list of distinctive natural numbers. To continue the list you must choose 2 numbers from the existent ones and write in the list the least common multiple of them, on the condition that it isn’t written yet. We can say that the list is closed if there are no other solutions left (for example, the list 2, 3, 4, 6 closes right after we add 12). Which is the maximum numbers which can be written on a list that had closed, if the list had at the beginning 10 numbers?

Let $p$ and $c$ be an prime and a composite, respectively. Prove that there exist two integers $m,n,$ such that $$0<m-n<\frac{\textup{lcm}(n+1,n+2,\cdots,m)}{\textup{lcm}(n,n+1,\cdots,m-1)}=p^c.$$

Do there exist positive integers $a_1<a_2<\ldots<a_{100}$ such that for $2\le k\le100$, the least common multiple of $a_{k-1}$ and $a_k$ is greater than the least common multiple of $a_k$ and $a_{k+1}$?

Show that for any positive integers $a$ and $b$, the number \[n=\mathrm{LCM}(a,b)+\mathrm{GCD}(a,b)-a-b\] is an even non-negative integer. [i]Proposer: Nanang Susyanto[/i]

Let $a$ and $b$ be positive integers such that $\text{gcd}(a, b) + \text{lcm}(a, b)$ is a multiple of $a+1$. If $b \le a$, show that $b$ is a perfect square.

Let $n$ be a positive integer such that $n \geq 2$. Let $x_1, x_2,..., x_n$ be $n$ distinct positive integers and $S_i$ sum of all numbers between them except $x_i$ for $i=1,2,...,n$. Let $f(x_1,x_2,...,x_n)=\frac{GCD(x_1,S_1)+GCD(x_2,S_2)+...+GCD(x_n,S_n)}{x_1+x_2+...+x_n}.$ Determine maximal value of $f(x_1,x_2,...,x_n)$, while $(x_1,x_2,...,x_n)$ is an element of set which consists from all $n$-tuples of distinct positive integers.

Let $a,b\in\mathbb{N}$ such that : \[ ab(a-b)\mid a^3+b^3+ab \] Then show that $\operatorname{lcm}(a,b)$ is a perfect square.

Assume that $a_1, a_2, a_3$ are three given positive integers consider the following sequence: $a_{n+1}=\text{lcm}[a_n, a_{n-1}]-\text{lcm}[a_{n-1}, a_{n-2}]$ for $n\ge 3$ Prove that there exist a positive integer $k$ such that $k\le a_3+4$ and $a_k\le 0$. ($[a, b]$ means the least positive integer such that$ a\mid[a,b], b\mid[a, b]$ also because $\text{lcm}[a, b]$ takes only nonzero integers this sequence is defined until we find a zero number in the sequence)

The symbols $ (a,b,\ldots,g)$ and $ [a,b,\ldots,g]$ denote the greatest common divisor and least common multiple, respectively, of the positive integers $ a,b,\ldots,g$. For example, $ (3,6,18)\equal{}3$ and $ [6,15]\equal{}30$. Prove that \[ \frac{[a,b,c]^2}{[a,b][b,c][c,a]}\equal{}\frac{(a,b,c)^2}{(a,b)(b,c)(c,a)}.\]

How many positive integers $n$ are there such that $n$ is a multiple of $5$, and the least common multiple of $5!$ and $n$ equals $5$ times the greatest common divisor of $10!$ and $n?$ $\textbf{(A) } 12 \qquad \textbf{(B) } 24 \qquad \textbf{(C) } 36 \qquad \textbf{(D) } 48 \qquad \textbf{(E) } 72$

Let $ A$ be a unitary finite ring with $ n$ elements, such that the equation $ x^n\equal{}1$ has a unique solution in $ A$, $ x\equal{}1$. Prove that a) $ 0$ is the only nilpotent element of $ A$; b) there exists an integer $ k\geq 2$, such that the equation $ x^k\equal{}x$ has $ n$ solutions in $ A$.

Find all couples of natural numbers $(a,b)$ not relatively prime ($\gcd(a,b)\neq\ 1$) such that \[\gcd(a,b)+9\operatorname{lcm}[a,b]+9(a+b)=7ab.\]

Let $ 1\le a_1<a_2<\cdots<a_m\le N$ be a sequence of integers such that the least common multiple of any two of its elements is not greater than $ N$. Show that $ m\le 2\left[\sqrt{N}\right]$, where $ \left[\sqrt{N}\right]$ denotes the greatest integer $ \le \sqrt{N}$