My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
February 6th, 2012, 06:21 AM   #11
Math Team
 
agentredlum's Avatar
 
Joined: Jul 2011
From: North America, 42nd parallel

Posts: 3,372
Thanks: 233

Re: Partition (number theory)

Oh wow! That's great, Greathouse! I guess i got a little scared looking at the summation notation and functions with seperate definitions within functions.

Do me a favor, try 10^60 and 10^600 and compare times, thanks.
agentredlum is offline  
 
February 6th, 2012, 01:02 PM   #12
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Partition (number theory)

Quote:
Originally Posted by agentredlum
Do me a favor, try 10^60 and 10^600 and compare times, thanks.
Those are too big to do. 10^5 takes 10 milliseconds, 10^6 takes 200 milliseconds, 10^7 takes 7 seconds, 10^8 takes 8 minutes. 10^10 probably takes weeks and 10^15 takes longer than the age of the earth. (Of course there are faster programs and faster computers, but they won't change these results by more than a few orders of magnitude. 10^20 is going to be too large to find with all the computers on Earth, even using Ono's new algorithm, I'd wager.)

But perhaps you don't need to know these exactly -- P(10^ already has over 11,000 digits. In that case there are good estimates that will give you what you want.
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
number, partition, theory



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Partition of a number n wilhelm Number Theory 1 November 26th, 2012 01:10 PM
Graph theory and number theory proglote Number Theory 3 October 30th, 2011 04:20 PM
New number partition formula? Agno Number Theory 2 February 23rd, 2011 07:03 PM
Partition of a number hofhile Number Theory 3 January 8th, 2011 06:51 PM
Partition (number theory) colerelm Algebra 1 December 31st, 1969 04:00 PM





Copyright © 2019 My Math Forum. All rights reserved.