Category Archives: solution

Solution: 2010-1 Covering the unit square by squares

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.

GD Star Rating
loading...

Solution: 2009-23 Irrational number

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학번).

GD Star Rating
loading...

Solution: 2009-20 Expectation

Let en be the expect value of the product x1x2 …xn where x1 is chosen uniformly at random in (0,1) and xk is chosen uniformly at random in (xk-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.

GD Star Rating
loading...

Solution:2009-19 Two matrices

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.

GD Star Rating
loading...

Solution: 2009-17 Relatively prime sequence

Let 1≤a1<a2<…<ak<n be a sequence of integers such that gcd(ai,aj)=1 for all 1≤i<j≤k. What is the maximum value of k?

The best solution was submitted by Yeon Sig Lyu (류연식), 2008학번. Congratulations!

Here is his Solution of Problem 2009-17.

Alternative solutions were submitted by Prach Siriviriyakul (2009학번, +3), 정성구 (수리과학과 2007학번, +3), 김치헌 (수리과학과 2006학번, +3), 옥성민 (수리과학과 2003학번, +3).

GD Star Rating
loading...

Solution: 2009-16 Commutative ring

Let k>1 be a fixed integer. Let π be a fixed nonidentity permutation of {1,2,…,k}. Let I be an ideal of a ring R such that for any nonzero element a of R, aI≠0 and Ia≠0 hold.

Prove that if \(a_1 a_2\ldots a_k=a_{\pi(1)} a_{\pi(2)} \ldots a_{\pi(k)}\)  for any elements \(a_1, a_2,\ldots,a_k \in I\), then R is commutative.

The best solution was submitted by Yang, Hae Hun (양해훈), 2008학번. Congratulations!

Here is his Solution of Problem 2009-16.

An alternative solution was submitted by 정성구(수리과학과 2007학번, +3).

GD Star Rating
loading...

Solution: 2009-15 Double Sum

What is the value of the following infinite series?

\(\displaystyle\sum_{n=2}^\infty \sum_{m=1}^{n-1} \frac{(-1)^n}{mn}\)

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

Here is his Solution of Problem 2009-15.

An alternative solution was submitted by 김호진 (2009학번, +2). His alternative solution did not check whether the swapping two infinite sums can be done.

GD Star Rating
loading...