대학원 이산수학 영문 레포트
대학원 과정 이산수학 영문 레포트(리써치 베이스)입니다.
1 Introduction Recurrence equations
2 Second order linear recurrence equations
2.1 General solution - introduction
2.2 Generating Functions
2.2.1 Homogeneous equation
2.2.2 Non-homogeneous solutions
2.3.1 homogeneous solution
2.3.2 particular solution
2.3.3 Solution to the full problem
3 Conclusion
2 Second order linear recurrence equations
2.1 General solution - introduction
2.2 Generating Functions
2.2.1 Homogeneous equation
2.2.2 Non-homogeneous solutions
2.3.1 homogeneous solution
2.3.2 particular solution
2.3.3 Solution to the full problem
3 Conclusion
In this project, solutions to second order linear recurrence equations with constant coeffi- cients have been investigated. We have used generating functions to derive the general solution to the homogeneous equation and we show that in general the particular solution is complicated to find. By limiting the right hand side (RHS) in the equation to a polynomial-exponential family of functions we can however find the particular solution in a closed form.
We show that the homogeneous solution is a linear combination of exponential functions and the particular solution is of the same form as the RHS of the equation with an increase in polynomial order if any part of the RHS can be expressed in terms of the homogeneous solution, so called resonance.
Using generating functions to solve such problems require a lot of computations and par- tial fractions expansions. Therefore a more hands on approach is presented and discussed where the forms of the homogeneous and particular solutions are assumed, based on the pre- viously derived solutions.
The homogeneous solution is determined by solving a characteristic equation, and using the characteristic roots together with the assumed form of the solution the solution is given with two undetermined coefficients. The particular solution is found by substituting the assumed form of the particular solution into the equations and solving a linear system of equations. Finally the unknown coefficients are determined from the initial conditions.
We show that the homogeneous solution is a linear combination of exponential functions and the particular solution is of the same form as the RHS of the equation with an increase in polynomial order if any part of the RHS can be expressed in terms of the homogeneous solution, so called resonance.
Using generating functions to solve such problems require a lot of computations and par- tial fractions expansions. Therefore a more hands on approach is presented and discussed where the forms of the homogeneous and particular solutions are assumed, based on the pre- viously derived solutions.
The homogeneous solution is determined by solving a characteristic equation, and using the characteristic roots together with the assumed form of the solution the solution is given with two undetermined coefficients. The particular solution is found by substituting the assumed form of the particular solution into the equations and solving a linear system of equations. Finally the unknown coefficients are determined from the initial conditions.
[1] Tang M., Tang V.T. Using Generating Functions to Solve Linear Inhomogeneous Recurrence Equa- tions, Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Opti- mization, Lisbon, Portugal, September 22-24, 2006.
[2] Parag H. Dave; Himanshu B. Dave, Design and Analysis of Algorithms, p.709, Pearson Education India, 2007, ISBN 978-81-775-8595-7
[3] Kauers, M., Paule P., The Concrete Tetrahedron, Symbolic Sums, Recurrence Equations, Generating Functions, Asymptotic Estimates, p.66 Texts and Monographs in Symbolic Computation, 2011, ISBN: 978-3-7091-0445-3
[4] Epp, Susanna, Discrete Mathematics with Applications, 4th ed., p317-319, DePaul University, BROOKS/COLE CENGANGE Learning, 2011
[5] Cull P.; Flahive M.E, Robson, R.O., Difference equations: from rabbits to chaos, p.74, New York : Springer, c2005, ISBN:0387232338
[2] Parag H. Dave; Himanshu B. Dave, Design and Analysis of Algorithms, p.709, Pearson Education India, 2007, ISBN 978-81-775-8595-7
[3] Kauers, M., Paule P., The Concrete Tetrahedron, Symbolic Sums, Recurrence Equations, Generating Functions, Asymptotic Estimates, p.66 Texts and Monographs in Symbolic Computation, 2011, ISBN: 978-3-7091-0445-3
[4] Epp, Susanna, Discrete Mathematics with Applications, 4th ed., p317-319, DePaul University, BROOKS/COLE CENGANGE Learning, 2011
[5] Cull P.; Flahive M.E, Robson, R.O., Difference equations: from rabbits to chaos, p.74, New York : Springer, c2005, ISBN:0387232338
-
경북대학교_영어영문_작성_최종검토_최종_수학계획서
2011학년도 대학원 후기 모집전형 수 학 계 획 서 ※ 수험번호 과 정 학 과 성 명 --- 1. 주요 연구(관심)분야 또는 희망전공 : 계명대학교 경찰법합과 출신, 올해 8월 졸업예정자입니다. 전공은 비록 영어.. -
[실험레포트] 산소의 제법 결과
산소의 제법 1. 실험목적 실험실에서는 이산화망간을 촉매로 사용하고, 염소산칼륨을 열분해시켜 산소 기체를 얻는다. 이 방법에 따라 산소 기체를 발생시켜 그 화학적인 성질을 조사하여 본다. 2. 실험이론 실.. -
[이산수학] 이산수학을 이용한 매직카드 게임[c언어로 표현]
목 차 Ⅰ. 매직카드의 구현 Ⅰ-1. 문제 분석 Ⅰ-2. 소스 코드 Ⅰ-3. 입력 데이터 Ⅰ-4. 결 과 Ⅰ-5. 결 론 Ⅰ-1. 문제 분석 ▶ 매직카드란 다음과 같이 0부터 7까지 쓰여진 3장의 카드 A, B, C가 있다. 1 3 5 7 2 3 6.. -
수학_교육과_학습장애학생
수학 교육과 학습장애학생: 특집 소개 Diane Pedrotty Rivera, Guest Editor 수학특수교육의 분야는 수학학습장애에 대한 인식이 증가하고 초중등학교 교육과정의 지속적인 본질 때문에 의미있는 성장을 겪었.. -
부울 대수와 명제의 연관성에 대한 연구
부울대수와 명제의 연관성에 대한 연구 목차 Ⅰ. 연구 동기 및 목적 이산수학에 대해 조사를 하던 도중 이산수학 내에서도 큰 비중을 차지하고 있는 ‘부울 대수’를 접하게 되었는데 부울 대수의 성질들이 우리들이 .. -
우리나라의 교과서 제도
우리나라의 교과서 제도 Ⅰ. 우리나라의 교과서 제도 1. 교과서 편찬 제도의 구분 1) 국정제 교과서 저작에 국가가 직접적으로 관여하는 방식이다. 교과서를 국가 기관이 직접 편찬하거나 특정 기관에 위탁 편찬하.. -
학업계획서 대학원 간호학과 간호대학원 연구계획서 수학계획서 자기소개서 최신 베스트 예문 5편 및 학업계획서 작성법 작성요령
합격 가능성을 더 높이는 대학원 간호학과 학업계획서 베스트 예문 5편과 학업계획서 작성법입니다. 다양한 학업계획서 예문과 함께 작성법을 충분히 숙지하고 학업계획서를 작성하신다면, 원하는 대학원에서 학.. -
중보자로서의 그리스도 3직무
기독교 신학대학.대학원의 조직신학의 레포트로서 신학생의 지침서이다 (1)선지자 정의 :선지자란 하나님의 계시를 받아 사물을 보는 자이며, 하나님을 위하여 특히 사신으로서 봉사하는 자이다. 단지 미래의 사.. -
(A+ 수학의 이해) 고대 인도수학이 수학에 끼친 영향 중 가장 중요한 것을 설명하시오.
고대 인도수학이 수학에 끼친 영향 중 가장 중요한 것을 설명한 A+ 리포트입니다. I. 서론 II. 본론 1. 인도 수학의 발전 과정 2. 0(Sunya)의 발견 3. 인도 아라비아 숫자의 전파 4. 인도의 대수학(代.. -
부산대학교_영어영문_작성_최종검토_최종합격
자기소개 및 수학계획서 수험 번호 ① 지원사항 (석사, 박사) 과정 영어영문학과 영어영문학전공 ② 성 명 한 글 이 주 미 ③ 관 심 분 야 영어학 한 자 李 珠 米 ④ 생 년 월 일 1987. 10. 5 ⑤ 학 력 2011 ..
