# Prime Numbers Essay

1207 Words 5 Pages
Prime Numbers

Prime numbers and their properties were first studied extensively by the ancient Greek mathematicians.
The mathematicians of Pythagoras's school (500 BC to 300 BC) were interested in numbers for their mystical and numerological properties. They understood the idea of primality and were interested in perfect and amicable numbers.
A perfect number is one whose proper divisors sum to the number itself. e.g. The number 6 has proper divisors 1, 2 and 3 and 1 + 2 + 3 = 6, 28 has divisors 1, 2, 4, 7 and 14 and 1 + 2 + 4 + 7 + 14 = 28.
A pair of amicable numbers is a pair like 220 and 284 such that the proper divisors of one number sum to the other and vice versa.
You can see more about these numbers in the History
He devised a new method of factorising large numbers which he demonstrated by factorising the number 2027651281 = 44021 46061.
He proved what has come to be known as Fermat's Little Theorem (to distinguish it from his so-called Last Theorem).
This states that if p is a prime then for any integer a we have ap = a modulo p.
This proves one half of what has been called the Chinese hypothesis which dates from about 2000 years earlier, that an integer n is prime if and only if the number 2n - 2 is divisible by n. The other half of this is false, since, for example, 2341 - 2 is divisible by 341 even though 341 = 31 11 is composite. Fermat's Little Theorem is the basis for many other results in Number Theory and is the basis for methods of checking whether numbers are prime which are still in use on today's electronic computers.

Fermat corresponded with other mathematicians of his day and in particular with the monk Marin Mersenne. In one of his letters to Mersenne he conjectured that the numbers 2n + 1 were always prime if n is a power of 2. He had verified this for n = 1, 2, 4, 8 and 16 and he knew that if n were not a power of 2, the result failed. Numbers of this form are called Fermat numbers and it was not until more than 100 years later that Euler showed that the

## Related Documents

• ###### Essay Israel 's First Prime Minister

Jewish refugees into Israel after World War II. They then split Palestine into 2 separate states which have become the modern day countries of Jordan and Israel. On May 14, 1948, the State of Israel became a nation. David Ben-Gurion was Israel’s first prime minister. The next day, the neighboring Arab countries, such as Lebanon and Egypt, declare war. Israel surprisingly won. In 1967 during the Six-Day War, Israel attacked Egypt. Israel won and occupied the West Bank, Gaza Strip, Sinai Peninsula and…

Words: 907 - Pages: 4
• ###### Limits of the Prime Minister Essay

Limits of the Prime Minister The formal constitutional powers listed in the previous answer 'The powers of the Prime Minister' are subject to a number of restraints in practice, which means that the British PM is not as powerful as often assumed, or as commonly alleged by critics. The large number of main constraints are as follows: Constraints on the power of patronage ------------------------------------- Ø If the party has been in opposition, then the…

Words: 823 - Pages: 4
• ###### Prime Minister Essay

the topic of the Prime Minister and whether or not they hold too much power within their role. With past allegations of corruption, many are blinded by the true powers and limitations of what properly defines the role of our Prime Minister. Thesis: The purpose of this paper is to discuss the roles and responsibilities of the Prime Minister of Canada and evaluate his or her powers to identify whether or not these powers are limited in any way to fulfill the proper role of Prime Minister. The paper…

Words: 1405 - Pages: 6
• ###### Essay The Supermarket : Prime Real Estate

Supermarket, a large form of the traditional grocery store, which is considered the best place to spend money on food are likely to have an adverse effect on customer’s health according to researchers. In the article “The Supermarket: Prime Real Estate,” Marion Nestle discusses how supermarkets design and control their features to make influences on shopping behaviors in order to gain more money from purchasers. Specifically, she argues buyer choices are being manipulated by food companies and the…

Words: 886 - Pages: 4
• ###### Essay Prime Minister, David Cameron

Every Wednesday, current Prime Minister, David Cameron, meets in the House of Commons for half an hour to answer questions from Members of Parliament. These questions are meant to address current events both international and domestic, and have come to be known as Prime Minister Questions (PMQs). All Members of Parliament must write their questions for the Prime Minister on the Order Paper several days prior to the PMQs. Once submitted, the questions are then sorted through, scrambled, and randomly…

Words: 1239 - Pages:
• ###### The Management of Prime Bank Ltd Essay

needed now and will be required in future also. In time to time Government of Bangladesh agreed to permit the private commercial banking in the country. To fulfil the demand as well as to improve the commercial banking service in our country, The Prime Bank Limited is scheduled bank that was incorporated under the Companies Act 1994, started its operation on April 17, 1995 with a target to play the vital role on the socio-economic development of the country. It availed its registration as a banking…

Words: 3949 - Pages: 16
• ###### Essay The World Prime Computer Network

The world prime computer network is the internet. With the astounding progress of the Internet nowadays, many corporations are discovering new ways to expand their professional opportunities. One can even say that almost every company uses computers in their everyday business. Thus, E-commerce is emerging as an increasingly important way for businesses to reach potential customers. E- Commerce is another name for Electric- Commerce. According to Encyclopedia.Com “E-commerce (sometimes called web-based…

Words: 1188 - Pages:
• ###### Essay on The Prime Minister of Canada

The Prime Minister of Canada has an integral role within the Canadian parliament. In the political Parliamentary system of Canada, the Prime Minister wields the executive responsibility. He is accountable for an assortment of administrative, managerial, and supervisory decisions in effect across the country. The executive role is the branch of government that is generally responsible for creating laws, and enforcing the regulations to ensure these laws are observed. The Prime Minister is the…

Words: 2327 - Pages: 10
• ###### Essay Notes On The Numbers Of ' Seven Numbers '

SEVEN NUMBERS It was just an ordinary Friday morning of my eighth grade year with roughly two weeks of school left; my grandma picked me up and brought me to school. When I got to school, I finished up my homework in the cafeteria and talked to my friends. However, when I got into my classroom to begin the day, things quickly escalated. I saw my teacher, Mrs. Williams, writing numbers on the whiteboard- my classmates and I looked at each other confused. What are those numbers for? What is she…

Words: 1036 - Pages:
• ###### The Power Of The Prime Minister Essay

The Power Of The Prime Minister The role of a Prime Minister has existed since the 1700's, however most historians find it hard to pin point or name the first ever Prime Minister. Sir Robert Walpole, while universally recognized as the first prime minister of Britain, did not actually hold the title. He was probably called first minister while the title of prime minister was not officially recognized until 1905. The extent of Prime Ministerial power depends on many…

Words: 603 - Pages: 3