본문 바로가기

컴퓨터과학[2-2]/[2-2]수학의이해26

수학의 이해 2015 하계 계절시험 문제 풀이 수학의 이해 2015 하계 계절시험 문제 풀이 2015. 11. 14.
군, 환, 체 의 정의 군, 환, 체 의 정의 1. 군(Group,群) ㅇ 어떤 성질을 만족하는 대상(object)들의 집합 - 주로 대칭적인 연산 성질을 만족함 . 불변성,대칭성을 다루는 수학적 도구 (기하학적 변환에서 불변하는 것) ㅇ 가장 기초적인 대수 구조인 군(群)은, 1개의 연산 만을 갖는 대수 구조임 - 例 1) 1개의 연산을 갖는 대수 구조 : 수, 함수, 벡터, 다항식 등 군(Group,群) - 例 2) 2개의 연산을 갖는 대수 구조 : 환(Ring), 체(Field), 벡터공간 등 2. 군의 공리 (Group Axiom) ※ 집합 G 및 이항연산 * 이 있을 때, 다음의 4가지 공리(성질,조건)들을 만족함 ① 연산 * 에 대해 닫혀있음 (closure) - a * b 연산 결과도 집합 G 에 속함 . 순서쌍 .. 2015. 9. 2.
수학의 이해[제 4장] 기본작도. 작도 가능한 수 수학의이해 [제 4장] 기본작도. 작도 가능한 수 실수는 수직선 위에 나타낼 수 있고, 복소수는 좌표평면 위에 그려 넣을 수 있는데, 이때의 두 성분은 실수이다. 이제 적당한 단위 길이(거리가 a인 두 점을 작도할 수 있으면, a와 –a를 ‘작도수’ (constructible number)라 부르자. 이를 위해서는 거리의 기본 단위가 필요한데, 그 단위를 편의상 1이라 두자. 특히 1은 작도수다.)를 주었을 때 실수중 자(눈금이 없는)와 컴퍼스를 써서 작도 가능인 수를 알아보자 작도 가능인 두 수 x와 y의 합 x+y와 차는 작도 가능하다. 작도 가능인 두 수 x와 y의 곱 xy 나눗셈 $ \frac {y}{x}$ 도 가능하다. 곱의 작도 기본단위 1인 점 D에서 B까지 직선을 긋고 $\overline{.. 2015. 8. 15.
수학의 이해[제 4장] 페라리의 4차 방정식 수학의 이해[제 4장] 페라리의 4차 방정식 4차 방정식의 해법 카르다노의 제자 페라리가 1544년에 발견하였으며, 4차 방정식을 3차 방정식으로 귀착 시키는 방법을 이용했다.우선 4차 방정식을 3차 방정식으로 고친다음, 계수들의 사칙연산과 제곱근, 세제곱근을 구하는 절차를 거침으로서 그해를 구할 수 있다. 4차 방정식의 일반해 4차 방정식의 최고차항인 $x^4$의 계수를 1로 만들기 위해 모든 항을 $x^4$의 계수로 나누어 준다.이식은 다음과 같이 나타낼 수도 있다. $$ x^4 + ax^3 + bx^2 + cx + d = 0$$ 여기에서 $x^3$(3차항)을 없애기 위해서 테일러의 급수(전개)를 이용해 $x = y - \frac {a}{4}$ 를 추출하여 치환하면 $$(y - \frac {a}{4}.. 2015. 8. 8.
수학의 이해[제 4장] 카르다노의 3차 방정식 수학의 이해 [제4장] 카르다노의 3차 방정식 3차 방정식의 일반 해법을 자세히 소개하면 다음과 같다. 3차 방정식 $ ax^3 + bx^2 + cx + d = 0 (a \ne 0) $ 에서 양변을 $ a $로 나누면 $ x^3 $ 의 계수를 1로 만들 수 있다. 즉 다음과 같은 3차 방정식을 얻을 수 있다. $$ x^3 + px^2 + qx + r = 0 (p = \frac {b}{a} , q = \frac {c}{a} , r = \frac {d}{a} ) $$ 이제 2차항만 소거 해주면 페로도 피오르도 타르탈리아도 카르다노도 다 아는 $x^3 + mx = n$꼴의 방정식이 된다. 그러기위해선 2차항의 계수를 알아야 하는데 이는 테일러의 급수(전개) 를 이용하면 된다. 이해가 안가면 링크를 따라가서 이.. 2015. 7. 29.
수학의 이해[제 4장] 보충 테일러 급수(전개) 수학의 이해[제 3장] 보충 테일러 급수(전개) 멱급수 전개(Power Series Expansion 테일러 급수(전개) 를 이해 하기 앞서 왜 이것이 필요한지를 생각해보자. 고대 이집트(아메스 파피루스)시대 부터 알렉산드리아(디오판토스 의 묘비)를 거처 아라비아(알 콰라즈미) 그리고 고대 중국(구장산술) 까지 1차방정식을 풀수 있었다 메소포타미아, 그리스 알렉산드리아(헤론, 디오판토스) , 인도(아리아비타, 브라마굽타 :근의 공식), 바스카라(2차방정식은 명백한 두근을 가짐) 등이 2차 방정식을 풀 수 있었다. 그러나 3차 방정식 이후 부터는 고차 방정식으로서 여러가지 변환을 통해서 풀어 보려고 여러가지 시도를 한듯하다. 그중의 하나가 수열과 미분방식으로 접근 한 테일러 급수라고 본다 그리고 알아야 할.. 2015. 7. 28.