CHOSUN

합동식과 그 응용에 관한 연구

Metadata Downloads
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.