This website uses cookies to ensure you have the best experience. Learn more

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

How Can We Avoid Asteroids? Essay

1516 words - 7 pages immensely devastating [See Fig 2.]. A prime example is the one that is thought to strike the Earth 65 million years ago. It is widely speculated that this asteroid caused so much moisture and dust to go in the atmosphere that it blocked sunlight, plummeting temperatures worldwide and causing the extinction of the dinosaurs [Brian, Marshall.]. With over 20,000 asteroids known to man, the pressing question is, how can we avoid asteroids? This essay

How Smart Can We Get? Essay

1175 words - 5 pages how to turn down the crosstalk that was occurring between my pre-frontal cortex and my amygdala. I happen to find this quite interesting. Conclusion How Smart Can We Get? discussed how the human brain’s physical structure can change due to the demands that are placed on it, how Savants are able to do amazing things with little time or effort, and how our emotion can get the best of us when we need a clear head the most. It was undoubtedly fascinating to watch. I can only hope the information I gained from this exercise has made my brain a little smarter.

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

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 We Can Change the World

743 words - 3 pages , but rather how we are utilizing it. We could spend every penny we have toward improving schools, but if we aren’t teaching our youth the correct way, there will be no benefit. One way we can change the system here is by looking at how other countries have managed to be successful in education. Finland is number one in education. Many studies have shown what Finland does differently. They have a ‘whatever it takes’ attitude. The teachers

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

How Can We Make Our Schools Safer?

3289 words - 14 pages These days, school safety is one of the most important parts of running a good school. So how can we make our school, safer and a better school overall? Project Citizen is a project that seventh-graders do annually. The students take one problem and find a way to solve it. The goals of Project Citizen are straightforward. There are four steps to Project Citizen. First, the students need to identify a problem in the school or community. Then

Obesity: How Can We Balance Our Diet?

783 words - 4 pages Introduction At present, obesity has become a real problem in our community. It has expanded significantly. This made me interested in the reasons of this phenomenon. In my university, many women and men suffer from obesity and they ask “How can we balance our diet?’’ This report is important for them to organize their life by knowing the amounts of food that they must eat. However, I chose this topic because there are a lot of information on

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

How Can Millennials Find Meaningful Jobs?

974 words - 4 pages , innovative, and sustainable. The critics of the United States of America criticized millennials for not having jobs. They call millennials the lazy generation, the entitled generation, and the "me me me generation," but we aren't the "me me me generation." We're a group of determined individuals who refuse to settle because we know how great our impact can be when we find work we truly care about. The article gives us 4 tips to help us find