21. Least Primitive Root Of Prime Numbers If p is an odd prime number then r is a primitive root of p if and only if be the smallest prime number q for which g(q)=n, with n not a perfect power, http://www.ieeta.pt/~tos/p-roots.html

Least primitive root of prime numbers Least prime primitive root of prime numbers Least base necessary to prove the primality of a number Introduction Results References Links ... [Up] Introduction Let p be a prime number. Fermat's little theorem states that a^(p-1) mod p=1 for all integers a between and p-1 . A primitive root of p is a number r such that any integer a between and p-1 can be expressed by a=r^k mod p , with k a nonnegative integer smaller that p-1 . If p is an odd prime number then r is a primitive root of p if and only if for all prime divisors q of p-1 . If a number r can be found that satisfies these conditions, then p must be a prime number. In fact, it is possible to relax the above conditions in order to prove that p is prime ; it is sufficient to find numbers such that and (r_k)^(p-1) mod p=1 for all prime divisors of p-1 (these conditions guarantee the existence of a primitive root of p A famous conjecture of Emil Artin [3, problem F9] states that if a is an integer other than or a perfect square, then the number N(x;a)

22. SQL And The Search For Prime And Perfect Numbers in reference to writing SQL statements to find prime perfect numbers.After a bit of clarification, (primes perfect numbers less than 1 million) http://weblogs.sqlteam.com/davidm/archive/2003/10/30/412.aspx

DavidM Garbage My Links Home Contact SQLTeam.com Weblogs SQLTeam.com ... Login Blog Stats Posts - 59 Stories - Comments - 283 Trackbacks - 44 Archives September, 2005 (2) August, 2005 (1) July, 2005 (1) June, 2005 (1) ... October, 2003 (6) Post Categories Code (rss) Garbage (rss) ... (rss) Database Critique DBDebunk Relational Model SQL and the search for Prime and Perfect numbers "How do we fill the Prime table?", was the obvious next question. This is surprisingly simple thanks to the Internet... Prime Site This sight has a list of Prime numbers... A simply parse and a BCP and we have a 100,000 row Prime table. But it did get me thinking.. If we had a Numbers table with numbers 1 to 1 million, could we write a SQL statement to find the Primes or Perfect Numbers? I am going to stick with numbers below a 1000 for the solution.. Below is the code for the numbers table (Only to 1000) CREATE TABLE Numbers(Number INT NOT NULL PRIMARY KEY CLUSTERED) GO DECLARE @i INT SET @i = 1 BEGIN     INSERT Numbers(Number) values (@i)     SET @i = @i + 1 END GO Now for the SQL Stuff Prime Numbers SELECT X.Number as Primes

23. Perfect Number: Definition And Much More From Answers.com perfect number n. A positive integer that is equal to the sum of its positiveintegral prime numbers of the form 2n 1 are known as Mersenne primes, http://www.answers.com/topic/perfect-number

showHide_TellMeAbout2('false'); Business Entertainment Games Health ... More... On this page: Dictionary Wikipedia Best of Web Mentioned In Or search: - The Web - Images - News - Blogs - Shopping perfect number Dictionary perfect number n. A positive integer that is equal to the sum of its positive integral factors, including 1 but excluding itself. Wikipedia perfect number In mathematics, a perfect number is defined as an integer which is the sum of its proper positive divisors , excluding itself. Six ( and (sequence in OEIS ). These first four perfect numbers were the only ones known to the ancient Greeks Euclid discovered that the first four perfect numbers are generated by the formula 2 n n for n for n for n for n Noticing that 2 n prime number in each instance, Euclid proved that the formula 2 n n n Ancient mathematicians made many assumptions about perfect numbers based on the four they knew. Most of the assumptions were wrong. One of these assumptions was that since 2, 3, 5, and 7 are precisely the first four primes, the fifth perfect number would be obtained when n = 11, the fifth prime. However, 2

24. Ivars Peterson's MathTrek - Cubes Of Perfection Hence, every Mersenne prime automatically leads to a new perfect number. An introduction to Mersenne primes and perfect numbers can be found at http://www.maa.org/mathland/mathtrek_5_18_98.html

Search MAA Online MAA Home Ivars Peterson's MathTrek May 18, 1998 Cubes of Perfection Playing with integers can lead to all sorts of little surprises. A whole number that is equal to the sum of all its possible divisors including 1 but not the number itself is known as a perfect number (see A Perfect Collaboration ). For example, the proper divisors of 6 are 1, 2, and 3, and 1 + 2 + 3 equals 6. Six is the smallest perfect number. Twenty-eight comes next. Its proper divisors are 1, 2, 4, 7, and 14, and the sum of those divisors is 28. Incidentally, if the sum works out to be less than the number itself, the number is said to be defective (or deficient). If the sum is greater, the number is said to be abundant. There are far more defective and abundant numbers than perfect numbers. However, do abundant numbers actually outnumber defective numbers? I'm not sure. Steven Kahan, a mathematics instructor at Queens College in Flushing, N.Y., has a long-standing interest in number theory and recreational mathematics. "I often play with number patterns," he says. In the course of preparing a unit on number theory for one of his classes, he noticed a striking pattern involving the perfect number 28:

25. ONJava.com: Web Services And The Search For Really Big Prime Numbers Mersenne prime. From the Euler theorem on perfect numbers above, An oddperfect number must contain at least eight different prime factors. http://www.onjava.com/pub/a/onjava/2002/08/28/wsdc.html?page=2

26. ONJava.com: Web Services And The Search For Really Big Prime Numbers Also, a relationship between prime numbers and perfect numbers has been known since In plain language, an even perfect number has a Mersenne prime http://www.onjava.com/pub/a/onjava/2002/08/28/wsdc.html

Sign In/My Account View Cart Articles Weblogs ... eDocuments SAP TechEd '05. Your education in innovation. ONJava.com All of O'Reilly Login Register Manage Newsletters Register Your Books Sponsored Zones Novell Learning Channel What are those funny green links? Quest Resources for SQL Server Profiling Tech Brief: Compare Profile Tools Webcast Download trial: Quest Central (R) ONJava Topics All Articles Best Practices Enterprise JavaBeans Java 2EE (Enterprise) ... Wireless Java ONJava Resources Software Directory Java API Map ONJava Affiliates davidflanagan.com java.net jdom.org Servlets.com Headlines Developer Transition Resource Center Now Open New Developer Transition Kit Available New ADC Article: Adopting Universal Binaries Sites codezoo.com Databases LinuxDevCenter.com MacDevCenter.com ... WebServices.XML.com Affiliate Sites LinuxQuestions.org OSDir.com Servlets.com Resource Centers Bioinformatics C/C++ Databases Digital Media ... XML ONJava.com supported by: Programming forum Print Email Add to Project Trackbacks Blog this Bookmark with del.icio.us Web Services and the Search for Really Big Prime Numbers by Eoin Lane What do searching for extraterrestrials, curing cancer, and finding big prime numbers all have in common? These problems are all being attacked with grid computing, a a technique of breaking a large problem into small tasks that can be computed independently. While projects like

27. Perfect Numbers number is prime, and so the largest known prime is often a Mersenne prime.Here are the 37 known Mersenne primes and perfect numbers (from MathWorld) http://www.jimloy.com/number/perfect0.htm

Return to my Mathematics pages Go to my home page Perfect Numbers 6 and 28 are called Perfect Numbers. The proper divisors (the divisors of a number, not including the number itself) of 6 are 1, 2, and 3, and 6=1+2+3. Similarly, the proper divisors of 28 are 1, 2, 4, 7, and 14 and 28=1+2+4+7+14. Are there any other perfect numbers, numbers equal to the sum of their proper divisors? Euclid (in Book IX, Proposition 36) actually showed that if p Primes of the form (2^p)-1 are called Mersenne Primes. A number of the form (2^n)-1 cannot be a prime unless n is a prime. The nth Mersenne number is M n =M(n)=(2^n)-1. Many people call M(n) a Mersenne number only if n is prime. The first few Mersenne primes are 3, 7, 31, 127, 8191, etc., which are primes. So the first few perfect numbers are 6, 28, 496, 8128, 33550336, etc. It was quickly shown that M(11), M(23), M(83), M(131) and others were not prime, even though n is prime in those cases. Mersenne apparently conjectured that M(n) was prime for n=2, 3, 5, 7, 13, 17, 19, 31, 67, 127, and 257, and that M(n) was not prime for any other n below 257. He was shown to be wrong for n=61, 67, 89, 107, and 257. It is relatively easy to test to see if a Mersenne number is prime, and so the largest known prime is often a Mersenne prime.

28. Landon Curt Noll's Prime Pages Landon Curt Noll s prime number and large prime pages. prime numbers, Mersenneprimes, perfect numbers, etc. Mersenne prime Digits and Names English http://www.isthe.com/chongo/tech/math/prime/

Prime numbers, Mersenne Primes, Perfect Numbers, etc. Mersenne Prime Digits and Names English Name of a Number Mathematics / Cryptology / Cryptography pages Technology pages ... chongo's home page Known Mersenne primes: of known Mersenne primes The largest known prime The 25th Mersenne prime is (see also M The 25th Perfect number is The 26th Mersenne prime is (see also M The 26th Perfect number is As a member of the Amdahl 6, I Co-Discovered these primes: The Amdahl 6 group The largest Amdahl 6 prime: The 3rd largest Amdahl 6 twin prime: The 2nd largest Amdahl 6 twin prime: The largest Amdahl 6 twin prime: The Amdahl 6 method for finding large non-Mersenne primes I am a member of the EFF Cooperative Computing Awards Team: EFF Cooperative Computing Awards home page EFF Cooperative Computing Awards official rules EFF Cooperative Computing Awards FAQ EFF Prime Number Resources and Info Slowinski and Gage's discovery of the 34th Mersenne prime: Slowinski and Gage's large Mersenne prime is (see also M Slowinski and Gage's large Perfect number is A San Jose Mercury News article about Slowinski and Gage's discovery My Press release about Slowinski and Gage's discovery Misc prime numbers: In private correspondence with Chris K. Caldwell

29. SAVEgateway Document Delivery perfect numbers and what later came to be called Mersenne primes date actuallyback to the legendary Greek mathematician, Euclid, said Carl Pomerance, http://www.isthe.com/chongo/tech/math/prime/mercnews.html

Note: This is no longer the largest known prime The largest known prime number may be found in chongo's table of Mersenne Prime Digits and Names CRUNCHING NUMBERS RESEARCHERS MAKE PRIME MATH DISCOVERY Published: Tuesday, September 3, 1996 Section: Front Page: 1A BY DAN GILLMOR, Mercury News Computing Editor When the British mountaineer George Leigh Mallory was asked why he wanted to scale Mount Everest, he replied: ''Because it's there.'' A related urge sparks computer scientists at Silicon Graphics Inc.'s Cray Research unit, who will announce today that they've discovered the world's largest-known prime number - and a special kind of prime number at that. This one is 378,632 digits long, roughly 120 single-spaced typewritten pages - and ''a rare jewel,'' said co-discoverer Paul Gage. But the way they found it, using sophisticated programming on high-powered supercomputers, goes well beyond mathematical mountain climbing. The techniques help create and test computer systems that in turn help solve real-world problems such as cryptography, improving weather forecasts and designing safer cars, said David Slowinski, the other co-discoverer of the latest record number. Using a Cray T94 supercomputer, Slowinski and Gage found what is currently the biggest example of a Mersenne prime number, named after a 17th-century French monk, Father Marin Mersenne, who had a thing for numbers. A prime number is an integer greater than zero whose divisors are only itself and 1. (The number 2 is prime because it can only be divided evenly by 1 and 2, for example). Mersenne numbers are primes that take the form 2 to some power, minus 1 - in other words, 2 multiplied by itself a certain number of times with 1 subtracted from the result.

30. Mathematics Archives - Numbers Includes information on various topics as perfect numbers, prime numbers,Pythagorean triples, pi, and Fermat s Last Theorem. The PI Page http://archives.math.utk.edu/subjects/numbers.html

Numbers Facts about the number 17: 17 in history, computing, astronomy, etc. The 47 Society The 47 Society is an international interest-group that follows the occurence and recurrence of the quintessential random number: 47. Many suspect that the coinciential nature of 47 carries some mystical, metaphysical and/or scientific significance. What is special about the number 73939133? Aesthetics of the Prime Sequence Hear and see the prime numbers! A Common Book of p The number p has been the subject of a great deal of mathematical (and popular) folklore. It's been worshipped, maligned, and misunderstood. Overestimated, underestimated, and legislated. Of interest to scholars, crackpots, and everyday people. Continued Fractions A senior Honor's Project at Calvin College by Adam Van Tuyl which gives the history, theory, applications and bibliography on the thery of continued fractions. In the section on applications there are a number of interactive programs that convert rationals (or quadratic irrationals) into a simple continued fraction, as well as the converse. Data Powers of Ten A petabyte?

31. Straight Dope Staff Report: What's The Story On Perfect Numbers? Also, given a Mersenne prime, applying the formula will always give a perfectnumber. That is, Mersenne primes and even perfect numbers go hand in hand. http://www.straightdope.com/mailbag/mperfectnumbers.html

Home Page Message Boards News Archive ... FAQs, etc. A Staff Report by the Straight Dope Science Advisory Board What's the story on perfect numbers? 05-Jul-2005 Dear Straight Dope: What exactly is the deal with perfect numbers and why are only 38 recognized? Is there some sort of math mafia that limits this sort of thing or what? Mac McCartney Guest contributor Mathochist replies: Perfect numbers are a holdover from the days of the Pythagoreans, when mathematicians were mystics as much as anything else and put a lot more stock in coincidence. Start with a number. Find all the numbers that divide it evenly. Add them all up (other than the number itself), and sometimes you'll get your original number back again. These are the perfect numbers. For example, 6 is evenly divisible by 1, 2, and 3. 1+2+3 = 6. Others are (see reference 1): These are the first 9 of the 38 known perfect numbers. Luckily, we don't have to factor and add up the divisors to check these. Euler proved in 1747 that even perfect numbers all have the form 2 n n -1), where 2

32. AoPS Math Forum :: View Topic - A Difficult Problem With Prime Numbers Let p,q,r,a natural numbers with pq=ra^2 r is a prime number and (p,q)=1 prime number p such that the number p\left(2^{p+1}1\right) is a perfect square http://www.artofproblemsolving.com/Forum/topic-46098.html

The AoPS Introductory Number Theory course begins Tuesday, Sept 20. Enrollment deadline is Sept 30. Font Size: The time now is Fri Sep 16, 2005 5:00 pm All times are GMT - 7 Hours a difficult problem with prime numbers Mark the topic unread Math Forum Olympiad Section ... Number Theory Moderators: amfulger Arne harazi Megus ... pbornsztein Page of [4 Posts] Printer View Tell a Friend View previous topic View next topic Author Message silouan Riemann Hypothesis Joined: 01 Jul 2005 Posts: 480 Posted: Fri Jul 29, 2005 7:36 am Post subject: a difficult problem with prime numbers Source: Greece Let p,q,r,a natural numbers with r is a prime number and (p,q)=1 There exist prime number such that the number is a perfect square? Back to top Arne Navier-Stokes Equations Joined: 07 Sep 2003 Posts: 2326 Posted: Fri Jul 29, 2005 8:26 am Post subject: What is that first sentence doing there? For the question "Find all primes such that is a perfect square..." For we get 14 which is not a perfect square. Now suppose that is odd

33. Resources An integer is perfect if it equals the sum of its divisors (excluding itself).Read about the connection between perfect numbers and Mersenne primes. http://www.teachers.ash.org.au/mikemath/resources/prime.html

Mathematics Resources by Topic - Number Prime numbers Home Resources by Topic Calculators and Plotters Reference ... More Stuff prime number calculators successive primes starting from of digits The Prime Pages Eratosthenes' Sieve 1 Remove multiples of selected numbers from a 1-400 number square. Eratosthenes' Sieve 2 Remove multiples of selected numbers. Select a maximum number up to 200. interactive number grid lucky numbers - Ivars Peterson A different type of sieve gives the lucky numbers which share many properties with prime numbers. Why is 1 not considered prime? Formulas for Primes - Cut The Knot These formulas work until ... Prime Curios collection of curiosities, wonders and trivia related to prime numbers The Perfect Number Journey (6, 28, ...) An integer is perfect if it equals the sum of its divisors (excluding itself). Read about the connection between perfect numbers and Mersenne primes. Goldbach Calculator - WWW Interactive Server The famous Goldbach conjecture states that any even number larger than 2 is the sum of two prime numbers. Enter an even number into the calculator and receive a list of such sums. The Prime Puzzles and Problems Connection solutions available history of prime numbers - MacTutor History Archive GIMPS Home Page The Great Internet Mersenne Prime Search Pulchritudinous Primes - Adrian Leatherland visualising the distribution of prime numbers prime numbers - collection of links - Jill Britton

34. Integers As Prime Or Composite perfect numbers and Mersenne Primes; Cardinal vs. Whenever another mersenneprime is found, another perfect number is generated. http://www2.andrews.edu/~calkins/math/webtexts/numb03.htm

Back to the Table of Contents Numbers and Their Application - Lesson 3 The Naturals as Prime or Composite Lesson Overview Factors Prime Composite 1 is Unique ... Division Rules for 2,3,4,5,8,9,11,... Perfect Numbers and Mersenne Primes Cardinal vs. Ordinal Numbers ... Homework Factors, Prime, Composite, 1 is Unique The natural numbers have been studied intensely for millenia. Several fascinating properties relate to their factors. A factor is a natural number which divides another natural number evenly (as in without a remainder). The word factor will be used later in a less restricted sense as in x +1 is a factor of x Divisor is essentially a synonym of factor and is also commonly used interchangeably. A prime number only has factors of itself and one. The first few prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.... Twin primes are primes which differ by 2. Examples of twin primes are: 3 and 5, 5 and 7, 11 and 13, 17 and 19, .... A composite number has factors in addition to itself and one. One (1) is unique in that it is considered neither prime nor composite.

35. Mersenne Primer Mersenne primes and perfect numbers. A perfect number is a number that is equalto the sum of its factors, provided you count 1 as a factor but not the http://www.sheeplechasers.org/prime/mersenne.htm

Mersenne Primer What is a Mersenne prime? A Mersenne prime is a prime number (a number divisible only by itself and 1) of the form 2^n-1; for instance, 7 = 2^3-1. They are named for Marin Mersenne , who investigated prime numbers, especially of this form. Not all numbers of the form 2^n-1 are prime; actually they are quite rare. For starters, for 2^n-1 to be prime, 'n' must be prime. For this reason you will usually see the form written as 2^p-1, where 'p' is a prime number. Even so, most numbers of the form 2^p-1 are still not prime. They are known as Mersenne numbers, and only called Mersenne primes if they are prime. Both are sometimes represented as 'Mp'. Mersenne primes and perfect numbers A perfect number is a number that is equal to the sum of its factors, provided you count '1' as a factor but not the number itself. Why is that? I don't know, you'd have to ask the ancient Greeks. Probably because if you don't use that definition then there are no perfect numbers. Now it just so happens that all known perfect numbers are of the form (2^p-1)*2^(p-1). The first two are 6 (=1+2+3) and 28 (=1+2+4+7+14). They are given by the formula for p = 2 and p = 3. You may have noticed that the first half of that formula is the form of a Mersenne prime. It also holds true that the number given by the formula will not be a perfect number unless 2^p-1 is prime. There's a good reason for that. Let's look again at that perfect number formula. It's always a Mersenne number times a power of 2. Let's let n = p-1, so that can be rewritten as "Mp * 2^n". The factors of 2^n are [1, 2, 4, 8,... 2^(n-1), 2^(n)], which add up to 2^(n+1)-1. So the factors of our alleged perfect number (Mp*2^n) will contain those powers of 2, plus Mp, plus Mp times powers of 2 up to 2^(n-1). (We can't count Mp times 2^n because that is the number itself.) Now the sum of Mp times powers of two from 1 to 2^(n-1) is Mp*(2^n-1).

36. What's A Number? 5 is a prime number (it has no other divisors but itself and 1). Quite rigorously.QED. It is obvious that all Euclid s perfect numbers are triangular. http://www.cut-the-knot.com/do_you_know/numbers.shtml

Username: Password: Sites for teachers Sites for parents Awards Interactive Activities ... Sites for parents What is a number? When I considered what people generally want in calculating, I found that it always is a number. Mohammed ben Musa al-Khowarizmi. From The Treasury of Mathematics , p. 420 H. O. Midonick Philosophical Library, 1965 Indeed there are many different kinds of numbers. rational and irrational real and complex imaginary algebraic and transcendental ... square and triangular numbers Let's talk a little about each of these in turn. Rational and Irrational numbers A number r is rational if it can be written as a fraction r = p/q where both p and q are integers. In reality every number can be written in many different ways. To be rational a number ought to have at least one fractional representation. For example, the number may not at first look rational but it simplifies to 3 which is 3 = 3/1 a rational fraction. On the other hand, the number 5 by itself is not rational and is called irrational. This is by no means a definition of irrational numbers. In Mathematics, it's not quite true that what is not rational is irrational. Irrationality is a term reserved for a very special kind of numbers. However, there are numbers which are neither rational or irrational (for example, infinitesimal numbers are neither rational nor irrational). Much of the scope of the theory of rational numbers is covered by Arithmetic. A major part belongs to Algebra. The theory of irrational numbers belongs to Calculus.

37. Gnist.no A fascinating look at the math and mystique of prime numbers prime numbers patents on prime numbers; Pepin s test for Fermat numbers; perfect numbers; http://www.gnist.no/vare.php?ean=9780471462347

38. LESSON PLANET - 30,000 Lessons And 2815 Lesson Plans For Prime Numbers prime Number or Composite Number? Students practice determining if a number is perfect numbers - Students learn about proper factors, perfect numbers, http://www.lessonplanet.com/search/Math/Prime_Numbers?startval=20

39. Prime Numbers Introduction A Prime Number Is An Integer That Has perfect Squares, Modulo 4, and the Two Types of primes A pair of SophieGermain primes is a set of two prime numbers p and 2p+1. p can be either 1 (mod http://www.albanyconsort.com/primes/primes.html

Prime Numbers Introduction A prime number is an integer that has exactly two factors. These numbers include 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, .... There are infinitely many of these, as can be proven in a variety of ways. Here is one fascinating way to do this. As shown on the theorems page, the harmonic series diverges to infinity. Now we use this to prove that there are infinitely many prime numbers. First we make the bold statement: . How can we make such a statement? Well, we note that every integer greater than 1 can be written as the product of primes, so it follows that . Conveniently, each of the parentheses encloses a geometric series that we can sum, so we get . Thus we reach the infinite product above. If there are only a finite number of primes, then the right side will not diverge, but we already know that the left side will, so we have a contradiction, so there must be an infinite number of primes. Obviously, there are simpler ways of proving this, but I believe that this method gives the most insight into the distribution of primes. More on the Distribution of the Primes Let us define a function to be the number of prime numbers not exceeding x. Thus

40. Identifying Perfect Numbers Prerequisite vocabulary factors, prime numbers, divisibility rules, and powers.On the overhead or whiteboard, write down the first perfect number (six). http://www.microsoft.com/Education/IdentifyingPerfectNumbers.aspx

Microsoft.com Home Site Map Search Microsoft.com for: Home Instructional Resources Tutorials Lesson Plans How-to Articles Solutions and Services ... Lesson Plans Identifying Perfect Numbers Updated: August 30, 2004 Lesson Information: Grade / Age Level High School (14-18 yrs) Find More Lessons For: Grade / Age Level High School (14-18 yrs) Applications Internet Explorer Word In This Lesson: Teacher Overview Classroom Resources Academic Standards Setting the Stage Student Directions Assessments Extensions Teacher Overview During this lesson, students will learn the definition of a perfect number and use various methods for determining what numbers are perfect. Top of page Classroom Resources: Student Directions -save this document to your classroom computers. Adjust the directions as needed for your lesson. When presenting your lesson to the students, have them use the student directions sheet as a jump point into the activity. Related Links The Perfect Number Journey Top of page Academic Standards Math: Numbers and operations, reasoning and proof ISTE NETS Standards for Students Students use technology tools to enhance learning, increase productivity, and promote creativity.

Page 2     21-40 of 102    Back | 1  | 2  | 3  | 4  | 5  | 6  | Next 20