Monthly Archives: May 2015

2015-12 Rank

Let A be an n×n matrix with complex entries. Prove that if A2=A, then rank(A+A)=rank(A). (Here, A is the conjugate transpose of A.)

(This is the last problem of this semester. Thank you for participating KAIST Math Problem of the Week.)

GD Star Rating
loading...

Solution: 2015-11 Limit

Does 1nsinn converge as n goes to infinity?

The best solution was submitted by Lee, Jongwon (이종원, 수리과학과 2014학번). Congratulations!

Here is his solution of problem 2015-11.

Alternative solutions were submitted by 고경훈 (2015학번, +3), 김기현 (수리과학과 2012학번, +3), 신준형 (2015학번, +3), 엄태현 (수리과학과 2012학번, +3), 오동우 (2015학번, +3), 이수철 (수리과학과 2012학번, +3), 진우영 (수리과학과 2012학번, +3), 함도규 (2015학번, +3), 이상민 (수리과학과 2014학번, +2), 이영민 (수리과학과 2012학번, +2). One incorrect solution (KDR) was submitted.

GD Star Rating
loading...

Solution: 2015-10 Product of sine functions

Let w1,w2,,wn be positive real numbers such that ni=1wi=1. Prove that if x1,x2,,xn[0,π], then sin(ni=1xwii)ni=1(sinxi)wi.

The best solution was submitted by Lee, Young Min (이영민, 수리과학과 2012학번). Congratulations!

Here is his solution of problem 2015-10.

Other (but mostly identical) solutions were submitted by 고경훈 (2015학번, +3), 김기현 (수리과학과 2012학번, +3), 엄태현 (수리과학과 2012학번, +3), 오동우 (2015학번, +3), 이수철 (수리과학과 2012학번, +3), 이종원 (수리과학과 2014학번, +3), 진우영 (수리과학과 2012학번, +3), 함도규 (2015학번, +3).

 

GD Star Rating
loading...

Solution: 2015-9 Sum of squares

Let n1 and a0,a1,a2,,an be non-negative integers. Prove that if N=a20+a21+a22++a2n1+a0a1a2an is an integer, then N is the sum of n squares of integers.

The best solution was submitted by Lee, Jongwon (이종원, 수리과학과 2014학번). Congratulations!

Here is his solution of problem 2015-9.

Alternative solutions were submitted by 김기현 (수리과학과 2012학번, +3), 엄태현 (수리과학과 2012학번, +3), 이수철 (수리과학과 2012학번, +3), 진우영 (수리과학과 2012학번, +3), 함도규 (2015학번, +3), 윤지훈 (2012학번, +2). One incorrect solution was submitted (YSC).

GD Star Rating
loading...

2015-10 Product of sine functions

Let w1,w2,,wn be positive real numbers such that ni=1wi=1. Prove that if x1,x2,,xn[0,π], then sin(ni=1xwii)ni=1(sinxi)wi.

GD Star Rating
loading...

Solution: 2015-8 all lines

Does there exist a subset A of R2 such that |AL|=2 for every straight line L?

The best solution was submitted by Lee, Su Cheol (이수철, 수리과학과 2012학번). Congratulations!

Here is his solution of problem 2015-08.

Alternative solutions were submitted by 김기현 (수리과학과 2012학번, +3), 김동률 (2015학번, +3), 엄태현 (수리과학과 2012학번, +3), 이종원 (수리과학과 2014학번, +3), 진우영 (수리과학과 2012학번, +3), 박훈민 (수리과학과 2013학번, +2), 오동우 (2015학번, +2).

GD Star Rating
loading...

2015-9 Sum of squares

Let n1 and a0,a1,a2,,an be non-negative integers. Prove that if N=a20+a21+a22++a2n1+a0a1a2an is an integer, then N is the sum of n squares of integers.

GD Star Rating
loading...

2015-8 all lines

Does there exist a subset A of R2 such that |AL|=2 for every straight line L?

GD Star Rating
loading...

Solution: 2015-7 Binomial Identity

Prove or disprove that \sum_{i=0}^r (-1)^i \binom{i+k}{k} \binom{n}{r-i} = \binom{n-k-1}{r} if k, r are non-negative integers and 0\le r\le n-k-1.

The best solution was submitted by Chin, Wooyoung (진우영, 수리과학과 2012학번). Congratulations!

Here is his solution of problem 2015-7.

Alternative solutions were submitted by 고경훈 (2015학번, +3), 김기현 (수리과학과 2012학번, +3), 박훈민 (수리과학과 2013학번, +3), 엄태현 (수리과학과 2012학번, +3), 오동우 (2015학번, +3), 윤준기 (수리과학과 2014학번, +3), 이수철 (수리과학과 2012학번, +3), 이영민 (수리과학과 2012학번, +3), 이종원 (수리과학과 2014학번, +3), 정성진 (수리과학과 2013학번, +3), 최인혁 (2015학번, +3), 함도규 (2015학번, +3), 김성민 (캠브리지대학 진학 예정, +3).

GD Star Rating
loading...