CHOSUN

메르센느 수에 관하여

Metadata Downloads
Author(s)
김진화
Issued Date
2011
Abstract
Doing research on a number has become a study project for a lot of mathematicians since the start of the Pythagoras School in Greece in 300 BC.
Especially, since Euclid proved the fundamental theorem of arithmetic, a prime has been playing a great role in the research on the number theory.
Amongst all, a lot of mathematicians have conducted the research work on the numbers of having a special form, and Mersenne's prime belongs to one of them.
The Mersenne's number having the form like when is an integer is called Mersenne prime when is a prime( is a prime). Such Mersenne number is called so by adding the name of the 17th century mathematician Marin Mersenne, and due to its special form, it is used for modern cryptology and performance test of the computer; in addition, the Mersenne number is also the biggest form of a prime ever known up to the present.
Accordingly, in Chapter II of this thesis, this research is going to delve into the Mersenne number more deeply after doing explanation about the contents of the basic number theory needed for the understanding of the properties of a number.
In Chapter III, this research intends to look at the judging method for finding the Mersenne numbers after looking at the definition of the Mersenne number through Mersenne's life and also looking at the process of finding the Mersenne prime together with the general properties of Mersenne's numbers. In addition, this research introduces the unsolved problems with the Mersenne numbers.
Alternative Title
A study of Mersenne Number.
Alternative Author(s)
김진화 (Kim Jin Hwa)
Affiliation
조선대학교 교육대학원
Department
교육대학원 수학교육
Advisor
박순철
Awarded Date
2011. 8
Table Of Contents
◎ Abstract

Ⅰ. 서 론 1

Ⅱ. 기초 정수론 4

Ⅲ. 메르센느 수 17
1. 메르센느의 생애 17
2. 메르센느 수와 관련된 성질들 19
1) 메르센느 수의 기본 성질 19
2) 메르센느 수와 완전수의 관계 26
3. 메르센느 소수 찾기 33
1) 전자 컴퓨터 시대 이전 33
2) 전자 컴퓨터 시대 이후 35
4. 메르센느 소수 판정 39
1) 루카스 - 레머 판정법 39
2) GIMPS와 PrimeNet 43
5. 메르센느 수와 미해결 문제들 47
1) 메르센느의 소수와 합성수는 무한히 많을까? 47
2) 홀수 완전수는 존재하는가? 49

◎ 참 고 문 헌 51
Degree
Master
Publisher
조선대학교
Citation
김진화. (2011). 메르센느 수에 관하여
Type
Dissertation
URI
https://oak.chosun.ac.kr/handle/2020.oak/5311
http://chosun.dcollection.net/common/orgView/200000241937
Appears in Collections:
Education > Theses(Master)(교육대학원)
Authorize & License
  • AuthorizeOpen
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.