Daily Archives: October 9, 2008

Solution: 2008-5 Monochromatic lines

Suppose that P is a finite set of points in the plane colored by red or blue. Show that if no straight line contains all points of P, then there exists a straight line L with at least two points of P on L such that all points on \(P\cap L\) have the same color.

The best solution was submitted by Haewon Yoon (윤혜원), 수리과학과 2004학번. Congratulations!

GD Star Rating
loading...

2008-6 Many primes

Let f(x) be a polynomial with integer coefficients. Prove that if f(x) is not constant, then there are infinitely many primes p such that \(f(x)\equiv 0\pmod p\) has a solution x.

GD Star Rating
loading...