mersenneforum.org What way would you find numbers with a set number of factors?
 Register FAQ Search Today's Posts Mark Forums Read

 2005-12-24, 04:41 #1 nibble4bits     Nov 2005 18210 Posts What way would you find numbers with a set number of factors? If prime numbers are numbers that only factor into 1 and themselves, then what would 3 factors including one and itself be? It turns out that the middle factor must follow a rule: 1*n^2=n*n=x The factors of n^2 must be 1, n, n^2. Since n has to be prime, that means that the answer is the set of all the squares of primes. Try this for 4, 5, 6, ... factors for x including 1 and x. Last fiddled with by nibble4bits on 2005-12-24 at 04:42
 2005-12-29, 23:43 #2 tom11784     Aug 2003 Upstate NY, USA 2×163 Posts Let Pi be distinct primes for all i: 4 factors: (P1)^3 or (P1)*(P2) 5 factors: (P1)^4 6 factors: (P1)^5 or (P1)^2*(P2) 7 factors: (P1)^6 8 factors: (P1)^7 or (P1)^3*(P2) or (P1)*(P2)*(P3) so on, so forth...
 2005-12-30, 21:01 #3 nibble4bits     Nov 2005 2×7×13 Posts At 1 and 0 you get the identies 1 and 0. 0 can't be divided at all and 1 has only one possible factor including itself and itself. Hehe we'll just say "period" to make more sense. At 2 total factors there's only primes. (works both ways: A->B and B->A) The solutions for 2 factors are a kind of 'key' to the higher-factor-count sets in the 3D tree since obviously primes are the simplest factors possible. If there's an infinite number of primes, is there an infinite number of the 3-factor results? 4-factor? All? See 2nd post to see why there must be. Yes, there are infinite primes but no telling how long you'll have to wait to find the next one! I left this in the spoiler so those who want to can do the work themselves to find and understand the proof.
 2005-12-30, 21:45 #4 Numbers     Jun 2005 Near Beetlegeuse 38810 Posts This is very closely related to something I was thinking about this afternoon. As there are an infinite number of primes, and as all primes are either 1(mod 6) or 5(mod 6), are there an infinite number of primes 1(mod 6)?
 2005-12-30, 21:53 #5 akruppa     "Nancy" Aug 2002 Alexandria 2,467 Posts Yes, this is a special case of the "prime number theorem for arithmetic progressions." Simply put, it says that if you have an arithmetic progression a+b*x with gcd(a,b)=1 and x∈N, you get infinitely many primes. What is more, each such progression for different values of a (but the same b) gets an "equal share" of the primes. See Crandall and Pomerance, Prime Numbers, Theorem 1.1.5. Alex
 2005-12-30, 22:20 #6 Numbers     Jun 2005 Near Beetlegeuse 38810 Posts Thank you.
 2005-12-31, 15:26 #7 nibble4bits     Nov 2005 2·7·13 Posts Amazon has one copy of the 2nd edition if you've got \$70 (new hard cover math books aren't cheap!) to expand your library. Since I'm near several libraries, colleges and universities, I think I'll be cheap and just go spend some time at a desk in one of them. This should be as interesting as the books by Howard Anton covering some of the more interesting parts of vectors and matrices - assuming you're like me and read that kind of stuff for 'fun'. ISBN: 0387252827 (there's an older first edition #0387947779 for a little less)
 2005-12-31, 16:35 #8 akruppa     "Nancy" Aug 2002 Alexandria 2,467 Posts Some things have been added/changed in the second edition, most notably it now includes the AKS algorithm. But the first edition is still perfectly worthwhile to have and you may be able to get a second hand copy inexpensively now. Maybe check university .market newsgroups or online auctions? Alex Last fiddled with by akruppa on 2005-12-31 at 16:36
2005-12-31, 16:56   #9
Numbers

Jun 2005
Near Beetlegeuse

18416 Posts

Quote:
 Originally Posted by nibble4bits assuming you're like me and read that kind of stuff for 'fun'.
I do indeed. Last night I read a chapter of "The Art of Calculus" wrapped up in bed with a big mug of cocoa. I spent this morning working through the exercises. This afternoon I did some work on my maths course, and am now relaxing with a chapter of William LeVeque's "Elementary Theory of Numbers". I don't know that it's fun, exactly, but I do find it very rewarding.
Crandall & Pomerance, and of course Knuth were on my wish list for Christmas (again), but sadly Santa saw fit to leave me a mouse and some aftershave. Maybe if I manage to sell another picture before Easter then Amazon will be getting a call.

2006-01-01, 20:33   #10
ewmayer
2ω=0

Sep 2002
República de California

13·29·31 Posts

Quote:
 Originally Posted by Numbers Crandall & Pomerance, and of course Knuth were on my wish list for Christmas (again), but sadly Santa saw fit to leave me a mouse and some aftershave.
You could always feed the mouse to the cat and drink the aftershave...share the joy, I say.

 2006-01-01, 22:26 #11 nibble4bits     Nov 2005 2×7×13 Posts ... Poor cat trying to eat that plastic peripheral.

 Similar Threads Thread Thread Starter Forum Replies Last Post pepi37 GMP-ECM 2 2017-03-07 20:13 Mr. P-1 FactorDB 6 2013-03-22 02:30 mahnouman Information & Answers 19 2013-02-22 06:11 grandpascorpion Math 2 2007-12-17 13:48 edorajh PrimeNet 3 2004-10-01 19:16

All times are UTC. The time now is 07:25.

Tue Jan 18 07:25:42 UTC 2022 up 179 days, 1:54, 0 users, load averages: 0.95, 1.22, 1.24