Mathematics Science Fair Project
What is a prime number?


Projects by Grade Level
1st 2nd 3rd 4th 5th 6th
7th 8th 9th 10th 11th 12th
Home Advanced Award Winning Warning!
Project Information
Title: What is a prime number?
Subject: Mathematics
Grade level: High school - grades 10-12
Academic Level: Ordinary
Project Type: Descriptive
Cost: Low
Awards: First Place, Canada Wide Virtual Science Fair ($400)
Affiliation: Canada Wide Virtual Science Fair
Year: 2007
Description: Main topics: Uses of prime numbers, patterns in prime numbers, types of prime numbers. Prime number computer programs: 1. tests a number for natural number divisors; 2. lists all of the primes between two set numbers; 3. identifies prime numbers.
Link: www.odec.ca...
Background

Prime Numbers

A prime number (or a prime) is a natural number that has exactly two distinct natural number divisors: 1 and itself. The smallest twenty-five prime numbers (all the prime numbers under 100) are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

An infinitude of prime numbers exists, as demonstrated by Euclid around 300 BC, although the density of prime numbers within natural numbers is 0. The number 1 is by definition not a prime number. The fundamental theorem of arithmetic establishes the central role of primes in number theory: any nonzero natural number n can be factored into primes, written as a product of primes or powers of different primes (including the empty product of factors for 1). Moreover, this factorization is unique except for a possible reordering of the factors.

The property of being prime is called primality. Verifying the primality of a given number n can be done by trial division. The simplest trial division method tests whether n is a multiple of an integer m between 2 and √2. If n is a multiple of any of these integers then it is a composite number, and so not prime; if it is not a multiple of any of these integers then it is prime. As this method requires up to √2 trial divisions, it is only suitable for relatively small values of n. More sophisticated algorithms, which are much more efficient than trial division, have been devised to test the primality of large numbers.

There is no known useful formula that yields all of the prime numbers and no composites. However, the distribution of primes, that is to say, the statistical behaviour of primes in the large can be modeled. The first result in that direction is the prime number theorem which says that the probability that a given, randomly chosen number n is prime is inversely proportional to its number of digits, or the logarithm of n. This statement has been proven since the end of the 19th century. The unproven Riemann hypothesis dating from 1859 implies a refined statement concerning the distribution of primes.

Despite being intensely studied, there remain some open questions around prime numbers which can be stated simply. For example, Goldbach's conjecture, which asserts that any even natural number bigger than two is the sum of two primes, and the twin prime conjecture, which says that there are infinitely many twin primes (pairs of primes whose difference is two), have been unresolved for more than a century, notwithstanding the simplicity of their statements.

Prime numbers give rise to various generalizations in other mathematical domains, mainly algebra, notably the notion of prime ideals.

Primes are applied in several routines in information technology, such as public-key cryptography, which makes use of the difficulty of factoring large numbers into their prime factors. Searching for big primes, often using distributed computing, has stimulated studying special types of primes, chiefly Mersenne primes whose primality is comparably quick to decide. As of 2010, the largest known prime number has about 13 million decimal digits.

See also: Prime Number

Source: Wikipedia (All text is available under the terms of the Creative Commons Attribution-ShareAlike License)

Useful Links
Science Fair Projects Resources
Citation Guides, Style Manuals, Reference
General Safety Resources
Electrical Safety FAQ
Mathematics Science Fair Projects

Mathematics Award Winning Projects

Mathematics Encyclopedia


Projects Home
Primary School
Elementary School
Middle School
High School
Advanced
Easy Projects
Award Winning
Popular Ideas
Branches of Science
Experiments

Science Fair Project Guide
Home
Science Fair Project Types
The Scientific Method - How to Experiment
The Display Board
Topics, Ideas, Sample Projects

Repeat Famous Experiments and Inventions
Science Jokes Science Trivia
Scientists & Inventors

Read for Free
The Science Fair
A Juvenile Science Adventure Novel
by Julian T. Rubin

Human Abridged Wikipedia Articles



My Dog Kelly

Follow Us On:
     

Privacy Policy - Site Map - About Us - Letters to the Editor

Comments and inquiries:
webmaster@julianTrubin.com


Last updated: January 2018
Copyright © 2003-2018 Julian Rubin