메뉴로 건너 뛰기 내용으로 건너 뛰기
커뮤니티 COMMUNITY
제목 [Harim Yoo] pre calculus problems
Essential Parts of Polynomial 21
작성자 ang*** 등록일 2018-01-15 오전 12:17:19

강의 노트 48p에서의 질문입니다.

#3. 유리근을 구하는 과정에서 q/p 일때 p: facors of constant term, q:factors of leading coefficient인 이유 좀 증명해주세요!!

#6. bound of real zeros 라는 개념이 한국 수학에도 있나요? 나아가 AP calculus를 보고자 할 때 알아야 하는 개념인가요? bound of real zeros의 조금 더 자세한 설명과 MAX가 왜 coefficient의 absolute value 값의 합이고 그것을 왜 1+MAX와 비교해서 작은 값을 취해야 하는지 설명해주세요...

#9. 마지막 답을 쓸 때, 'leading coefficient might vary' 라는 말은 필수로 적어야하나요? 문제상에서 언급이 되지 않아서 수학적으로는 써야 맞는 것 같은데, 안 쓰면 틀리는 것인지가 궁금합니다.


감사합니다><!!

2018-01-15 오후 3:20:54

안녕하세요? 유하림 강사입니다.

 

#3 풀이입니다.

 

질문 중에 약간 오류가 있어서, 다시 statement를 적어드립니다. 

 

유리근을 p/q라 하면, p는 factors of constant term이 되고, q가 factors of leading coefficient가 됩니다. (질문에는 q/p라고 적혀있어서, 정정해봅니다.)

 

자, p/q를 f(x)의 유리근이라 해봅시다. 그리고, p와 q를 서로소라고 생각합시다. p와 q가 만약 서로소(coprime)이 아니라면, 약분해서 서로소로 만들어줍니다. p/q가 근이라고 했으니, f(p/q)=a_n(p/q)^n+a_{n-1}(p/q)^{n-1}+...+a_0=0이 되겠지요? 

 

여기에다가 q^n을 곱해볼까요? 곱해보면,

 

a_n*p^n+a_{n-1}p^{n-1}q+...+a_1pq^{n-1}+a_0q^n=0

 

이 나타납니다. 이 위의 식을 modulo p로 봅시다. 각 항들을 p로 다 나눠서, 나머지들을 적어보겠다는 목적을 가지고 있습니다. 그럼, 앞에 있는 식들이 모두 다 나눠지는데 비해서, 맨 마지막 항만 a_0q^n이 살아남습니다. 우변을 보면, 0을 p로 나눠도 0이 나오지요? 즉, a_0q^n은 p로 반드시 나눠져야만 하는데, q와 p는 서로소다보니깐, a_0을 p가 나눠야만 합니다. 즉, a_0은 p의 배수가 되어야 되어야합니다. 이 말은 p는 factors of a_0(=constant term)

 

같은 이유로, 위의 식을 modulo q를 진행해보면, 좌변(left-hand side)에서 q가 하나라도 살아있는 식은 모두 0(mod q)가 될 것이고, 우변(right-hand side)에 있는 0은 0(mod q)가 됩니다. 유일하게 살아남은 a_n*p^n도 q로 나눠져야만 하지요. 그런데, p와 q는 서로소이므로, q는 a_n을 나눠야만 합니다. 즉, q가 factors of leading coefficient(-a_n)가 되지요. 

 

#6 풀이입니다. 

 

Bound of real zeros는 한국 수능 수학을 위주로 공부할 때 보지 않는 부분입니다만, AMC나 AIME, 혹은 USAMO에도 등장하는 개념 중에 하나입니다. AP Calculus에는 나오지 않습니다. 

 

우선, 근으로 될 수 있는 x값이 rational root로 나오면서 |x|<1 or |x|=1인 경우에는, 당연히 bound가 1이 됩니다. 그런데, 문제는 근으로 나올 수 있는 x값이 |x|>1 인 경우입니다. 이 때는, 우리 예제를 통해서 봅시다.

 

|x|>1이라는 뜻은 a>b라면, |x|^a>|x|^b를 의미합니다. 6번의 첫 문제를 봅시다. 

 

x^4=-11x^3+12x-26이지요?

 

|x|^4=|-11x^3+12x-26|< or = |x|^3(|-11|+|12|+|-26|)가 됩니다. 당연한 inequality이지요?

 

때문에, |x|^3으로 양변을 나눠주면, |x|< or =49가 됩니다. 자, 이렇게 되면 선택할 수 있는 숫자가 1이거나 49일텐데!

 

이것보다 혹시 더 작아질 수 있나 고민을 해보니, 1+max{|-11|, |12|, |-26|}을 다른 bound로 선택한다고 수업 중에 설명을 했는데, 이 부분은 Precalculus 수준에서 설명할 수 없는 Cauchy Bound라고 부릅니다. Cauchy Bound proof는 대학교 수학에서 진행하게 됩니다. 

 

수업에서 말한 것처럼 그냥 사용만 할 줄 알면 되는데, 학교에서 전혀 들어보지 못했다면, 잊어도 되는 부분입니다.

 

#9 풀이입니다.

 

9번의 경우, leading coefficient에 대한 언급이 없으므로, 바뀔 수 있다고 적어주는 것이 맞지만, 학교에서 나오는 질문에 leading coefficient가 1이어야한다는 조건을 내거는 경우가 대부분입니다.

 

감사합니다. 

 

 

 

 

 

Top