Find the set of all rational numbers x such that 1, cos πx, and sin πx are linearly dependent over rational field Q.

The best solution was submitted by Chiheon Kim(김치헌), 수리과학과 2006학번. Congratulations!

Here is his Solution of Problem 2010-5.

An alternative solution was submitted by 정성구 (수리과학과 2007학번, +3), 임재원 (2009학번, +2). One incorrect solution was submitted.

Let n, k be positive integers. Prove that \(\sum_{i=1}^n k^{\gcd(i,n)}\) is divisible by n.

The best solution was submitted by Chiheon Kim(김치헌), 수리과학과 2006학번. Congratulations!

Here is his Solution of Problem 2010-4.

Alternative solutions were submitted by 정성구 (수리과학과 2007학번, +3), Prach Siriviriyakul (2009학번, +3), 라준현 (수리과학과 2008학번, +3), 서기원 (2009학번, +3), 강동엽 (2009학번, +3), 임재원 (2009학번, +2).

Evaluate the following sum

\(\displaystyle\sum_{m=1}^\infty \sum_{\substack{n\ge 1\\ (m,n)=1}} \frac{x^{m-1}y^{n-1}}{1-x^m y^n}\)

when |x|, |y|<1.

(We write (m,n) to denote the g.c.d of m and n.)

The best solution was submitted by Hojin Kim (김호진, 2009학번). Congratulations!

Here is his Solution of Problem 2010-3.

Alternative solutions were submitted by 정성구 (수리과학과 2007학번, +3), 임재원 (2009학번, +3), Prach Siriviriyakul (2009학번, +3), 서기원 (2009학번, +3), 김치헌 (수리과학과 2006학번, +2).

The problem had a slight problem when xy=0; It is necessary to assume 0⁰=1.

Let A=(aij) be an n×n matrix of complex numbers such that \(\displaystyle\sum_{j=1}^n |a_{ij}|<1\) for each i. Prove that I-A is nonsingular.

The best solution was submitted by  Sung-Min Kwon (권성민), 2009학번. Congratulations!

Here is his Solution of Problem 2010-2.

Alternative solutions were submitted by 라준현 (수리과학과 2008학번, +3), 서기원 (2009학번, +3), 임재원 (2009학번, +3), 정성구 (수리과학과 2007학번, +3).

Prove that finitely many squares on the plane with total area at least 3 can cover the unit square.

The best solution was submitted by Jeong, Seong-Gu (정성구), 수리과학과 2007학번. Congratulations!

Here is his Solution of Problem 2010-1.

Alternative solutions were submitted by 임재원 & 서기원 (2009학번, +3 -> +2, +2 each) and 권용찬 (2009학번, +2; almost correct). Thank you for participation.

Prove that \(\sqrt{2}+\sqrt[3]{5}\) is irrational.

The best solution was submitted by Seong min Ok (옥성민), 수리과학과 2003학번. Congratulations!

Here is his Solution of Problem 2009-23.

Alternative solutions were submitted by 정성구 (수리과학과 2007학번, +3), 심규석 (수리과학과 2007학번, +3), 이재송 (전산학과 2005학번).

Evaluate the following limit:
\(\displaystyle \lim_{\varepsilon\to 0}\int_0^{2\varepsilon} \log\left(\frac{|\sin t-\varepsilon|}{\sin \varepsilon}\right) \frac{dt}{\sin t}\).

The best solution was “again” submitted by Seong-Gu Jeong (정성구), 수리과학과 2007학번. Congratulations!

Here is his Solution of Problem 2009-22.

Let A=(a_ij) be an n×n matrix such that a_ij=cos(i-j)θ and θ=2π/n. Determine the rank and eigenvalues of A.

The best solution was submitted by Seong-Gu Jeong (정성구), 수리과학과 2007학번. Congratulations!

Here is his Solution of Problem 2009-21.

Let e_n be the expect value of the product x₁x₂ …x_n where x₁ is chosen uniformly at random in (0,1) and x_k is chosen uniformly at random in (x_k-1,1) for k=2,3,…,n. Prove that \(\displaystyle \lim_{n\to \infty} e_n=\frac1e\).

The best solution was submitted by Seong-Gu Jeong (정성구), 수리과학과 2007학번. Congratulations!

Here is his Solution of Problem 2009-20.

Let A and B be n×n matrices over the real field R. Prove that if A+B is invertible, then A(A+B)^-1B=B(A+B)^-1A.

The best solution was submitted by SeungKyun Park (박승균), 2008학번. Congratulations!

Here is his Solution of Problem 2009-19.

Alternative solutions were submitted by 옥성민 (수리과학과 2003학번, +3), 노호성 (물리학과 2008학번, +3), 송지용 (수리과학과 2006학번, +3), 김현 (2008학번, +3), 정성구 (수리과학과 2007학번, +3), 이재송 (전산학과 2005학번, +3), 정지수 (수리과학과 2007학번, +3), 김호진 (2009학번, +3), 최석웅 (수리과학과 2006학번, +3), 김환문 (물리학과 2008학번, +3),  류종하 (서울대학교 전기과 2008학번). One incorrect solution was received. Thank you for the participation.