Problem Set 6

thczarif
June 23, 2020

Problem : (Iran TST 2018 P4)

Let ABC be a triangle (∠A ̸= 90◦ ). BE, CF are the altitudes of the triangle.
The bisector of ∠A intersects EF, BC at M, N . Let P be a point such that
M P ⊥ EF and N P ⊥ BC. Prove that AP passes through the midpoint of
BC.

Problem : (AOPS)

Find all injective functions f : Z+ → Z+ such that for any pair (m, n) of
positive integers, we have:

f (mn) = f (m)f (n)

f (m2 + n2 ) | f (m2 ) + f (n2 )

Problem : (IMO SL 2000 N4)

Find all triplets of positive integers (a, m, n) such that am + 1 | (a + 1)n .

1
Problem : (IMO SL 2000 C3)

Let n ≥ 4 be a fixed positive integer. Given a set S = {P1 , P2 , . . . , Pn } of

n points in the plane such that no three are collinear and no four concyclic,
let at , 1 ≤ t ≤ n, be the number of circles Pi Pj Pk that contain Pt in their
interior, and let
m(S) = a1 + a2 + · · · + an .
Prove that there exists a positive integer f (n), depending only on n, such that
the points of S are the vertices of a convex polygon if and only if m(S) = f (n).