직관을 따르는 용기

위치로그 | 태그 | 방명록

2011 포스텍 구술면접
Mathematics | 2010. 10. 30. 00:21

공고된 시간까지 대강당에 과별로 앉아있었는데,

수학과는 나'만' 여자였다(...)

1. 임의의 52개 자연수 중, 2개를 선택하여 더하거나 뺐을 때 100으로 나누어 떨어지는 경우가 항상 존재함을 보여라.

비둘기집의 원리

2. 6자리 대칭수 중 9009로 나누어 떨어지는 개수.

대칭수가 나올 줄이야... 수의 생김새가 일정하다.

나는 9의 배수가 가지는 특징도 이용했음(나중에 생각해보니 별로 효과적이진 않았다)

3. $f(x)$ 는 $[a,b]$ 에서 연속, $(a,b)$ 에서 미분가능하고 $f(a)=0, f(b)=1$ 일 때 ,

임의의 자연수 $n$ 에 대해 다음을 만족하는 서로 다른 $x_1,x_2, \cdots, x_n$ 이 존재함을 증명하라.

$\frac{1}{n} \sum_{k=1}^{n} \frac{1}{f'(x_k)}=b-a$

괜찮았던 적분 문제. x축을 n등분 하는 것에 익숙하면 오산.

*이 문제는 수학과만 별도로 출제된 듯하다

'Mathematics' 카테고리의 다른 글

젠센 부등식(Jensen's inequality) (0)	2011.02.22
π(pi)값 유도 (0)	2010.12.28
성균관대 문제 하나 (0)	2010.10.15
미분법에서 중요한 정리들 (0)	2010.09.23
파스칼의 삼각형(Pascal's triangle) (0)	2010.09.21

트랙백 | 댓글

Gustavo Dudamel on Beethoven5. 1st movement
classic&music | 2010. 10. 17. 23:56

충동적으로 최근 발매된 <RITE>를 구매했다.

영상 본 지 몇 년은 된 것 같은데, 정말 오랫만에 봐도 두다멜에게 느껴지는 열정은 굉장하다.

다시 내한할 지는 모르겠지만 꼭! 가봐야지...

'classic&music' 카테고리의 다른 글

Anton Webern - Im summerwind (1)	2011.04.03
Bach Goldberg Variations, BWV 988 (0)	2010.04.11
Beethoven Sonata Op 57 "Appassionata" Mov1 (0)	2010.02.13

트랙백 | 댓글

성균관대 문제 하나
Mathematics | 2010. 10. 15. 21:10

$p$ 는 1보다 큰 실수이고 $n \geq 2$ 일 때,

$I_p(n)= \frac{1}{2^p}+ \frac{1}{3^p}+ \frac{1}{4^p}+ \cdots + \frac{1}{n^p}$ 라고 정의하자.
※기억에 의존한 문제이므로 확실하지 않음.

$(1) \ I_p(n) \leq \frac{1}{p-1}$ 임을 증명하여라.

$pf)$

$y= \frac{1}{x^p}$ 그래프를 그렸을 때,

$I_p(n)$ 은 밑변의 길이가 1이고 높이가 $n^p$ 인 직사각형 넓이의 합이다.

그 넓이의 합은 $\int_{1}^{n} \frac{1}{x^p} dx$ 보다 작다.

$\int_{1}^{n} \frac{1}{x^p}dx= \frac{1-n^{1-p}}{p-1}< \frac{1}{p-1}$

$\therefore I_p(n) < \frac{1}{p-1}$
(개인적으로 푼건데, 올라오는 길에 급하게 생각한거라 등호는 생각안해봄)

$(2) \ \sum_{k=2}^{\infty}I_k(n) I_{k+1}(n) \leq 1$ 임을 증명하여라.

$pf)$

$I_k(n) \leq \frac{1}{k-1}, \ I_{k+1}(n) \leq \frac{1}{k}$

$I_k(n) I_{k+1}(n) \leq \frac{1}{(k-1)k}$

$\sum_{k=2}^{\infty} \frac{1}{(k-1)k}=1$

$\therefore \sum_{k=2}^{ \infty} I_k(n) I_{k+1}(n) \leq 1$

언니야 기다리는동안 급하게 포스팅.
이것 외에 2, 3번은 평균값 정리. 그냥 산수..
그래서 calculus 책은 들고 왔다. 볼 지는 모르겠지마는!

'Mathematics' 카테고리의 다른 글

π(pi)값 유도 (0)	2010.12.28
2011 포스텍 구술면접 (0)	2010.10.30
미분법에서 중요한 정리들 (0)	2010.09.23
파스칼의 삼각형(Pascal's triangle) (0)	2010.09.21
E(X)=np (0)	2010.09.20

트랙백 | 댓글

미분법에서 중요한 정리들
Mathematics | 2010. 9. 23. 00:07

Rolle의 정리

평균값의 정리

Cauchy 정리

L'Hospital 정리

Rolle의 정리

$y=f(x)$ 는 다음을 만족한다.

$[a,b]$ 에서 연속이고 $(a,b)$ 에서 미분 가능하다.

이 때, $f'(c)=0$ 을 만족하는 $x=c$ 가 $c \in (a,b)$ 에 적어도 하나는 존재한다.

$pf)$

$i) f(x)=k$ 인 경우. $f'(x)=0$ 이므로 참이다.

$ii) f(x) \neq k$ 인 경우. $f(c)$ 는 최댓값 또는 최솟값일 때,

$f'(c)= \lim_{h \to 0} \frac{f(c+h)-f(c)}{h}$

$= \lim_{h \to 0^+}\frac{f(c+h)-f(c)}{h} \leq 0$

$= \lim_{h \to 0^-} \frac{f(c+h)-f(c)}{h} \geq 0$

함수 $f$ 는 미분 가능 함수이므로 우극한과 좌극한은 같아야 한다.

$\therefore f'(c)=0$

평균값의 정리

$y=f(x)$ 는 다음을 만족한다.

$[a,b]$ 에서 연속이고 $(a,b)$ 에서 미분 가능할 때,

$\frac{f(b)-f(a)}{b-a}=f'(c)$ 를 만족하는 $x=c$ 는 $c \in (a,b)$ 에 적어도 하나는 존재한다.

$pf)$

$\left(a, f(a) \right), \left(b, f(b) \right)$ 를 지나는 직선을 $g(x)$ 라 하자.

$y=g(x)$ 의 기울기는 $\frac{f(b)-f(a)}{b-a}$ 이다.

그리고 $h(x)=f(x)-g(x)$ 라 할 때,

$y=h(x)$ 는 $[a,b]$ 에서 연속, $(a,b)$ 에서 미분 가능하며 $h(a)=h(b)=0$ 이다.

Rolle의 정리에 의해,

$h'(c)=0$ 을 만족하는 $x=c$ 가 $c \in (a,b)$ 에 적어도 하나는 존재한다.

$h'(x)=f'(x)-g'(x)=f'(x)- \frac{f(b)-f(a)}{b-a}$

$h'(c)=f'(c)- \frac{f(b)-f(a)}{b-a}=0$

$\therefore f'(c)= \frac{f(b)-f(a)}{b-a}$ 이다.

Cauchy 정리

$f(x), g(x)$ 는 다음을 만족한다.

$[a,b]$ 에서 연속이고 $(a,b)$ 에서 미분가능하다.

$g'(x) \neq 0$ 일 때,

$\frac{f(b)-f(a)}{g(b)-g(a)}= \frac{f'(c)}{g'(c)}$ 를 만족하는 $x=c$ 가 $c \in (a,b)$ 에 적어도 하나 존재한다.

$pf)$

$\frac{f(b)-f(a)}{g(b)-g(a)}=k$ 라 두자.

$f(b)-f(a)-k \left(g(b)-g(a) \right) =0$

$h(x)=f(x)-f(a)-k \left(g(x)-g(a) \right)$ 라 하면

$h(x)$ 는 $[a,b]$ 에서 연속, $(a,b)$ 에서 미분가능이고 $h(b)=h(a)=0$ 을 만족한다.

따라서 Rolle의 정리에 의해

$h'(x)=0$ 을 만족하는 $x=c$ 가 $c \in (a,b)$ 에 적어도 하나 존재한다.

$h'(c)=f'(c)-kg'(c)=0$

$k= \frac{f'(c)}{g'(c)}$

$\therefore \frac{f(b)-f(a)}{g(b)-g(a)} = \frac{f'(c)}{g'(c)}$

L'Hospital 정리

$y=f(x)$ 가 $x=a$ 를 포함한 근처에서 미분가능하고 $f(a)=0, g(a)=0, g'(x) \neq 0$ 일 때,

$\lim_{x \to 0} \frac{f(x)}{g(x)}= \lim_{x \to 0} \frac{f'(x)}{g'(x)}$ 이다.

$pf)$

$i) x >a$

$\lim_{x \to a^+}\frac{f(x)}{g(x)}=\lim_{x \to a^+} \frac{f(x)-f(a)}{g(x)-g(a)}=\lim_{x \to a^+} \frac{f'(c)}{g'(c)}$ $(\because Cauchy \ theorem)$

$=\lim_{c \to a} \frac{f'(c)}{g'(c)} = \lim_{x \to a} \frac{f'(x)}{g'(x)}$

$ii) x<a$

$\lim_{x \to a^-} \frac{f(x)}{g(x)} = \lim_{x \to a^-} \frac{f(x)-f(a)}{g(x)-g(a)} = \lim_{x \to a^-} \frac{f'(c)}{g'(c)} =\lim_{c \to a} \frac{f'(c)}{g'(c)} = \lim_{x \to a} \frac{f'(x)}{g'(x)}$

'Mathematics' 카테고리의 다른 글

2011 포스텍 구술면접 (0)	2010.10.30
성균관대 문제 하나 (0)	2010.10.15
파스칼의 삼각형(Pascal's triangle) (0)	2010.09.21
E(X)=np (0)	2010.09.20
포항공대 기출2 (0)	2010.09.15

트랙백 | 댓글

[PREV] [1][2][3][4][5][6][···][12] [NEXT]

관리자 | 글쓰기

wir mussen wissen, wir werden wissen!

- Lapland


	Category

Jin (45)

220.284 (2)

Mathematics (39)

classic&music (4)


	TAGS


	Recent Entries


	Recent Comments


	Calendar


	Archive


	Link Site


	Visitor Statistics

Total :
Today :
Yesterday :

티스토리 가입하기!

위치로그 : 태그 : 방명록 : 관리자
Lapland's Blog is powered by Daum / Designed by plyfly.net

'Mathematics' 카테고리의 다른 글

'classic&music' 카테고리의 다른 글

'Mathematics' 카테고리의 다른 글

'Mathematics' 카테고리의 다른 글

티스토리툴바