How Can We Find A Large Prime Number

1205 words - 5 pages

How can we find a large prime number

People use numbers whenever they do math. Yet, do they know that each number in the number system has its own unique trait? Numbers such as 4 and 9 are considered square numbers because 2 times 2 is 4, and 3 times 3 is 9. There also prime numbers. Prime numbers are numbers that have exactly two divisors. The number one is not included because it only has one divisor, itself. The smallest prime number is two, then three, then five, and so on. This list goes on forever and the largest known primes are called Mersenne primes. A Mersenne prime is written in the form of 2p-1. So far, the largest known Mersenne prime is 225,964,951-1, which is the 42nd Mersenne prime. This prime number has 7,816,230 digits!
Many number theorists, who study certain properties of integers, have been trying to find formulas to generate primes. They believed that 2p-1 would always generate primes whenever p is prime. It turns out that if p is composite, then the number will also be a composite number. However, later mathematicians claimed that 2p-1 only works for certain primes p. For example, the number 11 is a prime because its divisors are only 1 and 11. In this case, 211-1 is 2047 and Hudalricus Regius showed that this number is composite in 1536 because 23 and 89 are factors of 2047. From then on, whenever a prime number can be written in the form of 2p-1, it is considered to be a Mersenne prime. Many conjectures have been made about p. Pietro Cataldi showed that 2p-1 was true for 17 and 19. However, he stated that it was also true for the prime numbers 23, 29, 31, and 37. Number theorists such as Fermat and Euler proved that Cataldi was
2
wrong about the numbers 23, 29, 37, but was correct for the number 31. Number theorists have used many methods in order to find prime numbers; 2p-1 is not the only method that can be used (Caldwell).
To find small prime numbers from 1 to 100, there is a method that can be used called the Sieve of Eratosthenes. First, start out with a table of numbers from 1-100 shown in the table below:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Since 2 is the smallest prime number, the objective is to get rid of all composites that are divisible by 2. The arrangement then becomes:
1
2
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
The next smallest prime is 3, so now the objective is to get rid of all composites that are divisible by 3. Once you’re done with 3, you go on with 5, then 7. Since the square root of 100...

Find Another Essay On How can we find a large prime number

Is There a God? How Do We (Or Can We) Know If There Is?

3291 words - 13 pages ESSAY: Is There a God? How Do We (Or Can We) Know If There Is?Humans tend to want tangible facts as whether or not God exist. They want to look at Him, feel Him, touch Him, and hear Him. The point that people fail to realize is that in reality God is not tangible. He is not a creature or being that can be grasped with our five senses. God is our faith. Our belief in God's existence is brought about by our faith and belief in him. Is God actually

Why was there such a large number of witch trails in the 17th Century?

1704 words - 7 pages What were the reasons for such a large number of witch trails in the 17th century?Witchcraft has been a fascination through out the centuries. In the 17 century Witchcraft grew from superstition. Witchcraft became the common name for anything unexplained, so anything at all out of place or out of the ordinary was at risk, this is probably one of the contributing factors for such a large number of confessions. This essay shows how and why

How We Find Meaning in Life Through Love

2599 words - 10 pages How We Find Meaning in Life Through Love Life’s offerings such as: interests, talents, jobs, religion, or relationships are the catalysts through which we put meaning into our lives. When we find someone or something that we love or feel passionate about that puts meaning into life. It makes people feel as though they are fulfilling a want or desire, which would also lead to feeling very accomplished and happy. Finding a passion gives life

How Can We Cope With The Tragedy?

798 words - 3 pages . Everyone has lost something, if it is not loved one then it is the sense of safety and security. In our effort to find possible reasons for that deed, the common sense tells us that there are none, not for such unspeakable act. For most of us the terror attack on the World Trade Center and on Pentagon seemed unreal; as if it was a horror film or shocking dream. How can we explain it to children if we ourselves, grown adults, are so confused and

How Can We Know What God Means?

3690 words - 15 pages How Can We Know What God Means? Given the variety of approaches one could take when interpreting a text, should special interpretive treatment be given to texts believed to be divinely inspired? What approach is most appropriate when interpreting revealed texts? Do we take into consideration features of the language or the cultural context in which the text was written? Perhaps there are significant psychological characteristics of the

Global Warming - We CAN Make a Difference

1283 words - 5 pages Global Warming - We CAN Make a Difference What is global warming, and how is it affecting the Earth and its inhabitants? The greenhouse effect and global warming both correspond with each other. The green house effect is incoming solar radiation that passes through the Earth's atmosphere and heats the earths surface. It absorbed much of the outgoing infrared radiation re-radiated by the Earths surface. As they absorb the infrared the

Yearning to breathe free! - how can we unite the world?

848 words - 3 pages , can we? Now let us look at how the world reacted to migrants in the previous times and what the reasons to migrate were and if our world is real so borderless as we imagine.The most sophisticated civilizations arose from heavy human traffic and only in the third century AD Roman Empire imposed large-scale restrictions to people willing to flee. By mediaeval times a large part of human population was treated like chattels. Only during the early

How Can We Fight Being Overweight and Obese

1660 words - 7 pages well as the illnesses that come with it. Many people have busy schedules, hectic lives, work, family, and children. Even through these circumstances we have learned that there are many ways of how people can change the lifestyle that they have in the case that these need a change. Your health will thank you for revising your weight. This revision of weight and food selection will come an immense satisfaction. You will feel proud of yourself and

How can we protect our private information from others?

1726 words - 7 pages management system of revealing information. Based on these key components of the system, we are able to establish whom we will conceal and reveal to. Furthermore, CPM theory explains that a boundary is perceived to be seen as a barrier that distinguishes how much information one can share with someone; moreover, a boundary exemplifies Petronio’s inclination that we all have a desire for both openness with others and yet still want to feel as if we

How Can We Tell What Is Good Or Bad?

578 words - 2 pages How Can We Tell What Is Good Or Bad?To tell what is good or bad, a person needs to consider what he or she considers to be morally sound and immoral. A persons morals are taught by their parents and from the society from which they are raised.Society is not worried about what is good or bad, but how to obtain money and power. Money and power can dilute the values of what people judge morally right. While the moral way of living would be to work

Describing the process of Electorlysis and how the number of coloumbs can verify the amount of current given off

806 words - 3 pages Electrolysis*First LawThe quantity of a substance produced by electrolysis is proprotional to the quantity of electricty used.*Second LawFor a given quantity of electricity the quantity of substance produced is proportional to its weight.*The quantity of electricity or charge contained in a current running for a specified time can be calculated: Q = I x tQ = quantity of electricity or charge in coulombs (C)I = current in amps (A)t = time

Similar Essays

Versailles Absolute Architecture Of An Absolute King Story Of The Versailles Palace And Its Construction Through An Art Historical View How Did Louis Xiv Plan The Construction? Where Can We Find...

1697 words - 7 pages construction was representing absolute power or sovereignty we can call it successful. We can see how a tomb was needed for the prince with these ideals but the palace was designed to keep the memory alive and present. The assistant of a prince who will be absent, lost or dead will bring him back in his best form. This site can therefore better than a tomb remind all of the excellence. The building was built in a way that not even a notion of death

How We Can Help Essay

698 words - 3 pages How we can help They fight for our country, they risk life and they risk limb. Many have risked and lost a lot more. some have lost their lives and deserve the greatest respect. But theres a group that also need a lot more help and respect thats the wounded that return home battered and beaten and sadly disabled due to horrid injuries that will forever change their lives. Some physical and some we can't see. These are what they deal with and

No Matter How Wealthy A Country Is, We Can Hear

867 words - 3 pages No matter how wealthy a country is, we can hear and see the homelessness in that particular country. Some people choose not to see the homeless, or bother with them. Some people even ignore the existence of the homeless. Actually, homelessness has existed deeply in every society for a long time. It was not created overnight. It affects all races, all countries and all religions. It is not a disease, but every country can certainly catch it. So

Is There A God? How Do We (Or Can We) Know If There Is?

3291 words - 13 pages ESSAY: Is There a God? How Do We (Or Can We) Know If There Is?Humans tend to want tangible facts as whether or not God exist. They want to look at Him, feel Him, touch Him, and hear Him. The point that people fail to realize is that in reality God is not tangible. He is not a creature or being that can be grasped with our five senses. God is our faith. Our belief in God's existence is brought about by our faith and belief in him. Is God actually