합동식과 그 응용에 관한 연구
- Author(s)
- 윤수지
- Issued Date
- 2010
- Abstract
- This paper aims at introducing the historical and theoretically basic concept of congruences in number theory, studying on the solutions of polynomial congruence using Fermat's theorem, more generalized Euler's theorem, Wilson's theorem, chinese Remainder theorem, Primitive Roots, and Euler's Criterion, ranging from linear polynomial congruence to higher degree polynomial congruence.
And as a primary content, examples of congruence theory applied in a real-life will be discussed.
- Alternative Title
- A Study on Congruence and its Application
- Alternative Author(s)
- yun.su-ji
- Affiliation
- 조선대학교 교육대학원
- Department
- 교육대학원 수학교육
- Advisor
- 김남길교수님
- Awarded Date
- 2010-08
- Table Of Contents
- 목 차
ABSTRACT
Ⅰ. 서 론 1
Ⅱ. 정의 및 기본정리 3
제1장 합동 ……………………………………………… 3
제2장 잉여류와 완전잉여계 ……………………………6
제3장 페르마 정리 ……………………………………… 8
제4장 오일러 정리 …………………………………… 10
Ⅲ. 합동방정식의 해법 ………………………………… 12
제1장 일차 합동식 ……………………………………… 12
제2장 연립 합동식 ………………………………………15
제3장 고차 합동식 ……………………………………… 19
Ⅳ. 합동식의 응용 ………………………………………… 22
제1장 Divisibility tests ………………………………… 22
제2장 Check Digits ………………………………………29
제3장 Modular 계산 …………………………………… 35
제4장 Round-robin tournament ……………………… 39
제5장 암호 기법에의 응용 …………………………… 40
Ⅴ. 결 론 51
참 고 문 헌 52
- Degree
- Master
- Publisher
- 조선대학교 교육대학원
- Citation
- 윤수지. (2010). 합동식과 그 응용에 관한 연구.
- Type
- Dissertation
- URI
- https://oak.chosun.ac.kr/handle/2020.oak/15310
http://chosun.dcollection.net/common/orgView/200000240331
-
Appears in Collections:
- Education > 3. Theses(Master)
- Authorize & License
-
- AuthorizeOpen
- Embargo2010-08-25
- Files in This Item:
-
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.