Previous in Forum: Solution to the problem of Storage and Handling of Textile Rolls.   Next in Forum: parabola? catenary? or what?
Close
Close
Close
15 comments
Rate Comments: Nested
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106

Number Theory & Mysticism Part 2

01/18/2008 3:36 PM

Prime Numbers

Prime numbers are those with no integer factor. The first five are 1,3,5,7, & 11.

The intervals between successive primes are irregular, but tend to get longer as the numbers increase in size. The fundamental theorem of rational arithmetic states that a positive integer is a product of only one set of primes other than 1. For example, 105 = 3 * 5 * 7. No other primes are factors of 105.

The reciprocals of certain primes such as 7,17,19, & 23 expressed as decimals have a repeat cycle that is p -1 digits long, where p is the prime. We call such primes 'full period' primes. For such primes, for all integer multiples of q, of q/p, where 1 ≤ q ≤ p-1, exhibit the same sequence of digits, beginning at a different point. For example, 1/7 = .1428571, 2/7 = .2857142, 3/7 = .4285714, etc. The smallest full period prime is 7, and all of them end in 1,3,7,or 9. Every prime is a full period prime in at least one number base less than p. For example, 11 is a full period prime in bases 2, 6, 7, 8, & 9.

The theory of numbers as an independent discipline of mathematics originated with P. S. (de) Fermat (1601-1665). To him mathematics was a diversion. Fermat's numbers, denoted Fn, are defined by Fn = (2 ^ 2 ^ n) +1, where n = 1,2,3,..., so that, for example, F4 is 216 + 1, and F6 is 264 + 1. Thus F1 = 5, F2 = 17, F3 = 257, F4 = 65,537, all four of which are readily found to be prime numbers. The next is the large number F5 = 4,294,967,297. Fermat was trying to find a formula that would yield only primes. He mistakenly thought this was it, but said that he could not prove it. All of his asserted theorems have been proven correct. Euler (1732) factored F5: F5 = 641 * 6,700,417. Next (1880), F6, which is shown here in factored form, was shown to be not prime. F6 = 274,177 * 67,280,421,310,721.

The number of prime numbers up to x, denoted P(x), is asymptotic to x/ln x. This is called the 'prime number theorem'. It was proved almost simultaneously in 1896 by J. Hadamard and C. J. de la Valée Poussin.

Part 3 will be the Golden Ratio

S

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.
Guru

Join Date: Jul 2006
Location: Silicon Valley
Posts: 5356
Good Answers: 50
#1

Re: Number Theory & Mysticism Part 2

01/19/2008 5:06 AM

So, like, what's your main point?

__________________
"Perplexity is the beginning of dementia" - Professor Coriolus
Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106
#2
In reply to #1

Re: Number Theory & Mysticism Part 2

01/19/2008 11:14 AM

No point - I just posted it for those with interest such as the guest in part1 and Roger Pink's request (from his Golden Ratio blog) - unless he was kidding.

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Guru
Popular Science - Cosmology - New Member United States - Member - New Member

Join Date: Apr 2007
Location: 33.49N, 84.19W
Posts: 1475
Good Answers: 3
#3

Re: Number Theory & Mysticism Part 2

01/19/2008 11:22 AM

Hi S,

Since we're talking prime numbers, you may be interested in this excerpt concerning the Riemann Hypothesis:

"The Riemann hypothesis is a highly complex theory about the nature of prime numbers - those numbers divisible only by 1 and themselves - that has stymied mathematicians since 1859. In that year, Bernhard Riemann published a conjecture about how prime numbers were distributed among other numbers. He labored over his own theory until his death in 1866, but was ultimately unable to prove it.

The problem attracted a cult following among mathematicians, but after nearly 150 years no one has ever definitively proven Riemann's theory to be either true or false. Although a definitive solution would not have any immediate industrial application, in 2001 the Clay Mathematics Institute in Cambridge, Mass., offered a $1 million purse to whomever proves it first."

Well now a credible mathematician, proffessor Louis De Branges, says he has solved the Riemann Hypothesis and could very well be in line for the $1M prize. Read more about it here.

-John

__________________
All worthwhile programmers know that constants always vary.
Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106
#6
In reply to #3

Re: Number Theory & Mysticism Part 2

01/19/2008 6:45 PM

Hi JJ,

Interesting. I'm not usually game to solve such things, but for a million $, I may look into it. ca-ching, ca-ching!

$S$

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106
#7
In reply to #3

Re: Number Theory & Mysticism Part 2

01/19/2008 6:59 PM

Another quote from the article:

His latest efforts have neither been peer reviewed nor accepted for publication, but Leonard Lipshitz, head of Purdue's mathematics department, said that de Branges' claim should be taken seriously.

If I had the name Lipshitz, I think I would keep my mouth closed.

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply Off Topic (Score 5)
Guru
Popular Science - Cosmology - New Member United States - Member - New Member

Join Date: Apr 2007
Location: 33.49N, 84.19W
Posts: 1475
Good Answers: 3
#8
In reply to #7

Re: Number Theory & Mysticism Part 2

01/19/2008 8:44 PM

Yeah, I laughed when I saw it too. Wonder if the students have a nickname for him?

__________________
All worthwhile programmers know that constants always vary.
Register to Reply Off Topic (Score 5)
Guru

Join Date: Jul 2006
Location: Silicon Valley
Posts: 5356
Good Answers: 50
#10
In reply to #3

Re: Number Theory & Mysticism Part 2

01/19/2008 11:52 PM

On the contrary, if you had a way of determining whether a number was prime or not, you would either be rich beyond your imagination or dead.

Almost all serious encryption schemes are based on the idea that one cannot tell whether a number is prime without factoring it. If the number selected is really REALLY big, it would take you your entire life to factor it, perhaps, even longer! If you could easily determine whether the number was prime, you'd be able to crack every bank transaction, every government coded message, every encryption scheme in the World! That would make you a very dangerous person!!!

__________________
"Perplexity is the beginning of dementia" - Professor Coriolus
Register to Reply
Anonymous Poster
#11
In reply to #10

Re: Number Theory & Mysticism Part 2

01/20/2008 12:32 AM

hmm, I seem to recall seeing a prime calculator applet or program that could do exactly that... punch in the number, and it would spit out the factors or tell you it was prime.

But I could have been spirit surfing or some other mystical thing at the time.

Seriously, why do people get hung up on these things? The answer to everything is 42, a prefectly wonderful example of an honest, hardworking average joe kind of number that is easily factored by his good friends 2, 7 and 3. Unfortunately, both of 42's neighbors happen to be Primes, so social functions tend to be a little bit awkward.

Register to Reply Off Topic (Score 5)
Guru

Join Date: Jul 2006
Location: Silicon Valley
Posts: 5356
Good Answers: 50
#12
In reply to #11

Re: Number Theory & Mysticism Part 2

01/20/2008 12:43 AM

Try that applet on a number that has about 10 million digits.

__________________
"Perplexity is the beginning of dementia" - Professor Coriolus
Register to Reply Off Topic (Score 5)
Guru
Popular Science - Cosmology - New Member United States - Member - New Member

Join Date: Apr 2007
Location: 33.49N, 84.19W
Posts: 1475
Good Answers: 3
#13
In reply to #12

Re: Number Theory & Mysticism Part 2

01/20/2008 10:33 AM

Looks like de Branges may have second thoughts here.

__________________
All worthwhile programmers know that constants always vary.
Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106
#14
In reply to #13

Re: Number Theory & Mysticism Part 2

01/20/2008 8:11 PM

Hi JJ,

No, it looks like he is apologizing for the way he proved it. In your link:

http://www.math.purdue.edu/~branges/apology.pdf

he says in the first paragraph:

"Good writing about mathematics is difficult because the expected reader knows either too much or too little. Those with graduate experience are biased by the choice of a specialty. Those without graduate experience exist in a state of ignorance."

I have only read 3 pages, but after all 39, I will still be too ignorant to understand his proof. The last paragraph starts with:

"The Riemann hypothesis is proved for a Dirichlet zeta function by constructing a Hecke zeta function whose zeros contain the zeros of the Dirichlet zeta function."

This article is an excellent short history of mathematical progress. Thanks for the link.

S

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106
#15
In reply to #14

Re: Number Theory & Mysticism Part 2

01/20/2008 8:29 PM

In the above link, on page 3 is says:

"Momentum is introduced as a concept which permeates subsequent treatment of motion. Momentum resembles position since it lies in a space isomorphic to Cartesian space. Momentum is observable by its action on position. The motion of a particle is formulated as a voyage in time through a phase space which is composed of Cartesian space and momentum space."

Can someone tell me what he is saying? What is 'phase space' and what is 'momentum space'?

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Power-User
United States - Member - Western Wisconsin

Join Date: Mar 2007
Location: Wisconsin USA
Posts: 305
Good Answers: 25
#4

Re: Number Theory & Mysticism Part 2

01/19/2008 11:31 AM

This might sound like knit-picking but, isn't 2 a prime number?

__________________
Troy
Register to Reply
Guru
Popular Science - Cosmology - Let's keep knowledge expanding Engineering Fields - Retired Engineers / Mentors - Hobbies - HAM Radio - New Member

Join Date: Dec 2006
Location: North America, Earth
Posts: 4528
Good Answers: 106
#5
In reply to #4

Re: Number Theory & Mysticism Part 2

01/19/2008 6:33 PM

Hi Troy,

You are right, 2 is a prime, and 1 is not. I must have made a typo. A prime has exactly two distinct natural number divisors: 1 and itself.

Thanks for being picky

S

__________________
“I would rather have questions that can't be answered than answers that can't be questioned.” - Richard Feynman
Register to Reply
Guru
Hobbies - Model Rocketry - New Member

Join Date: Jun 2007
Location: East of Seattle, Washington state Republic of the 50 states of America
Posts: 2045
Good Answers: 36
#9
In reply to #5

Re: Number Theory & Mysticism Part 2

01/19/2008 11:22 PM

Hey StandardsGuy, I noticed your

I am trying to be more human and more logical at the same time.

The saying that is complementary to that is

Empower with passion, guide with precision. (from the Arian Sages of India 275BC)

Thought you might enjoy it

Brad

__________________
(Larrabee's Law) Half of everything you hear in a classroom is crap. Education is figuring out which half is which.
Register to Reply Off Topic (Score 5)
Register to Reply 15 comments
Copy to Clipboard

Users who posted comments:

Anonymous Poster (1); Johnjohn (3); StandardsGuy (6); Troy36 (1); U V (1); vermin (3)

Previous in Forum: Solution to the problem of Storage and Handling of Textile Rolls.   Next in Forum: parabola? catenary? or what?

Advertisement