Found problems: 230
Let $ ABCD$ be the inscribed quadrilateral with the circumcircle $ \omega$.Let $ \zeta$ be another circle that internally tangent to
$ \omega$ and to the lines $ BC$ and $ AD$ at points $ M,N$ respectively.Let $ I_1,I_2$ be the incenters of the $ \triangle ABC$ and $ \triangle ABD$.Prove that $ M,I_1,I_2,N$ are collinear.
On the edges of a convex polyhedra we draw arrows such that from each vertex at least an arrow is pointing in and at least one is pointing out.
Prove that there exists a face of the polyhedra such that the arrows on its edges form a circuit.
[i]Dan Schwartz[/i]
Calculate the integral of the Gaussian curvature of the surface
\[z^4+(x^2+y^2-1)(2x^2+3y^2-1)=0\]
Given is an acute triangle $ ABC$ and the points $ A_1,B_1,C_1$, that are the feet of its altitudes from $ A,B,C$ respectively. A circle passes through $ A_1$ and $ B_1$ and touches the smaller arc $ AB$ of the circumcircle of $ ABC$ in point $ C_2$. Points $ A_2$ and $ B_2$ are defined analogously.
Prove that the lines $ A_1A_2$, $ B_1B_2$, $ C_1C_2$ have a common point, which lies on the Euler line of $ ABC$.
Show that for all positive integers $n$, the number $2^{3^n}+1$ is divisible by $3^{n+1}$.
Examine the behavior of the expression
$ \sum_{\nu\equal{}1}^{n\minus{}1}\frac{\log(n\minus{}\nu)}{\nu}\minus{}\log^2 n$
as $ n\rightarrow \infty$
Let $O,H$ be the circumcenter and orthocenter of acute triangle $ABC$ with $AB\neq AC$, respectively. Let $M$ be the midpoint of $BC$ and $K$ be the intersection of $AM$ and the circumcircle of $\triangle BHC$, such that $M$ lies between $A$ and $K$. Let $N$ be the intersection of $HK$ and $BC$. Show that if $\angle BAM=\angle CAN$, then $AN\perp OH$.
For even positive integer $n$ we put all numbers $1,2,...,n^2$ into the squares of an $n\times n$ chessboard (each number appears once and only once).
Let $S_1$ be the sum of the numbers put in the black squares and $S_2$ be the sum of the numbers put in the white squares. Find all $n$ such that we can achieve $\frac{S_1}{S_2}=\frac{39}{64}.$
Let $ABC$ be a acute, non-isosceles triangle. $D,\ E,\ F$ are the midpoints of sides $AB,\ BC,\ AC$, resp. Denote by $(O),\ (O')$ the circumcircle and Euler circle of $ABC$. An arbitrary point $P$ lies inside triangle $DEF$ and $DP,\ EP,\ FP$ intersect $(O')$ at $D',\ E',\ F'$, resp. Point $A'$ is the point such that $D'$ is the midpoint of $AA'$. Points $B',\ C'$ are defined similarly.
a. Prove that if $PO=PO'$ then $O\in(A'B'C')$;
b. Point $A'$ is mirrored by $OD$, its image is $X$. $Y,\ Z$ are created in the same manner. $H$ is the orthocenter of $ABC$ and $XH,\ YH,\ ZH$ intersect $BC, AC, AB$ at $M,\ N,\ L$ resp. Prove that $M,\ N,\ L$ are collinear.
Let $n$ be some positive integer. Free university accepts $n^2$ freshmen, where no two students know each other initially. It's known that students can only get to know eachother on parties, which are organized by the university's administration. The administration's goal is to ensure that there does not exist a group of $n$ students where none of them know each other. Organizing a party with $m$ members incurs a cost of $m^2 - m$. Determine the minimal cost for the administration to fulfill their goal.
[i]Proposed by Luka Macharashvili, Georgia[/i]
Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.
In a scalene triangle $ ABC, H$ and $ M$ are the orthocenter an centroid respectively. Consider the triangle formed by the lines through $ A,B$ and $ C$ perpendicular to $ AM,BM$ and $ CM$ respectively. Prove that the centroid of this triangle lies on the line $ MH$.
Suppose $ \,G\,$ is a connected graph with $ \,k\,$ edges. Prove that it is possible to label the edges $ 1,2,\ldots ,k\,$ in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1.
[b]Note: Graph-Definition[/b]. A [b]graph[/b] consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices $ \,u,v\,$ belongs to at most one edge. The graph $ G$ is connected if for each pair of distinct vertices $ \,x,y\,$ there is some sequence of vertices $ \,x \equal{} v_{0},v_{1},v_{2},\cdots ,v_{m} \equal{} y\,$ such that each pair $ \,v_{i},v_{i \plus{} 1}\;(0\leq i < m)\,$ is joined by an edge of $ \,G$.
Euler is selling Mathematician cards to Gauss. Three Fermat cards plus $5$ Newton cards costs $95$ Euros, while $5$ Fermat cards plus $2$ Newton cards also costs $95$ Euros. How many Euroes does one Fermat card cost?
$$
\mathrm a. ~ 10\qquad \mathrm b.~15\qquad \mathrm c. ~20 \qquad \mathrm d. ~30 \qquad \mathrm e. ~35
$$
Let's consider a set of distinct positive integers with a sum equal to 2023. Among these integers, there are a total of $d$ even numbers and $m$ odd numbers. Determine the maximum possible value of $2d + 4m$.
[i]Proposed by Gogi Khimshiashvili, Georgia[/i]
For any real $ a$ define $ f_a : \mathbb{R} \rightarrow \mathbb{R}^2$ by the law $ f_a(t) \equal{} \left( \sin(t), \cos(at) \right)$.
a) Prove that $ f_{\pi}$ is not periodic.
b) Determine the values of the parameter $ a$ for which $ f_a$ is periodic.
[b]Remark[/b]. L. Euler proved in $ 1737$ that $ \pi$ is irrational.
Show that in a non-equilateral triangle, the following statements are equivalent:
$(a)$ The angles of the triangle are in arithmetic progression.
$(b)$ The common tangent to the Nine-point circle and the Incircle is parallel to the Euler Line.
Find all integer solutions of $ p^3\equal{}p^2\plus{}q^2\plus{}r^2$ where $ p,q,r$ are primes.
Let $s=\frac{AB+BC+AC}{2}$ be half-perimeter of triangle $ABC$. Let $L$ and $N$be a point's on ray's $AB$ and $CB$, for which $AL=CN=s$. Let $K$ is point, symmetric of point $B$ by circumcenter of $ABC$. Prove, that perpendicular from $K$ to $NL$ passes through incenter of $ABC$.
Solution for problem [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?f=125&t=365714&p=2011659#p2011659]here[/url]
Let $p$ be an odd prime number such that $p\equiv 2\pmod{3}.$ Define a permutation $\pi$ of the residue classes modulo $p$ by $\pi(x)\equiv x^3\pmod{p}.$ Show that $\pi$ is an even permutation if and only if $p\equiv 3\pmod{4}.$
The sequence $ \{a_{n}\}_{n \ge 1}$ is defined by \[ a_{1}=1, \; a_{2}=2, \; a_{3}=24, \; a_{n}=\frac{ 6a_{n-1}^{2}a_{n-3}-8a_{n-1}a_{n-2}^{2}}{a_{n-2}a_{n-3}}\ \ \ \ (n\ge4).\] Show that $ a_{n}$ is an integer for all $ n$, and show that $ n|a_{n}$ for every $ n\in\mathbb{N}$.
Find all $x$ that satisfy the following equation: \[ \sqrt {1 + \frac {20}x } = \sqrt {1 + 24x} + 2 \]
[i]Proposed by Andria Gvaramia, Georgia [/i]
Prove that the set of integers of the form $2^{k}-3$ ($k=2,3,\cdots$) contains an infinite subset in which every two members are relatively prime.
Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are coprime to $n$. Compute \[\sum_{n=1}^{\infty}\frac{\phi(n)}{5^n+1}.\]
Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.