mersenneforum.org prime divisors
 Register FAQ Search Today's Posts Mark Forums Read

 2021-06-10, 22:32 #1 MattcAnderson     "Matthew Anderson" Dec 2010 Oregon, USA 2FC16 Posts prime divisors Hi again all, Some of us are familiar with proper divisors. For example, the proper divisors of 9 are 1 and 3. Also, the proper divisors of 35 are 5 and 7. ~ Made a Maple procedure called ProperDivisors(b). Has count function Pretty easy to understand For example - CPD(6) = 6 That is count proper divisors is 1 and two and three is 6. Another example CPD(19) = 1 See my 'blog o ria' My (big) question is, Suppose you have a general positive integer in factored form call it d. So d = p1^e1 * p2^e2 * ... what is its count of proper divisors? Is there a Maple function? what is CPD(d) ? Let me know. Regards, Matt
2021-06-14, 01:35   #2
MattcAnderson

"Matthew Anderson"
Dec 2010
Oregon, USA

22×191 Posts
small insight

look

That took effort.

Going to go eat now.

Matt
Attached Files
 divisor count.txt (956 Bytes, 5 views)

2021-06-14, 06:39   #3
MattcAnderson

"Matthew Anderson"
Dec 2010
Oregon, USA

22×191 Posts
interesting to me

new observation about divisors and positive integers (whole numbers)

an curve fit with recursion namely

b(0)=2 for squares
or
b(0) = 3 for cubes

then

b(n) = 2*b(n-1) + 1.

This data table

b Divisors(b) relevant expression

0 3 3^3
1 7 3^3*5
2 15 3^3*5*7
3 31 3^3*5*7*11

For example Divisors(3) could have relevant expression 7^3*23*29*17.
We see that there is a prime squared followed by three distinct primes.
Then Divisor(3) is 2*15 + 1 which is 31.

Similarly, Divisors(2) could have relevant expression 17^3*3*5
and still Divisors(2) is still 15.

So, in some sense, the primes are interchangable under this 'Divisors count' function.

See you later,
Matt
Attached Files
 more divisor count observation.txt (849 Bytes, 3 views) Anderson conjecture on divisors.txt (2.2 KB, 2 views)

Last fiddled with by MattcAnderson on 2021-06-14 at 07:45 Reason: another nifty file i typed

 Similar Threads Thread Thread Starter Forum Replies Last Post Jinyuan Wang Factoring 3 2020-01-27 18:12 firejuggler Prime Sierpinski Project 2 2012-01-10 17:14 kurtulmehtap Math 3 2011-01-19 18:48 stpascu Factoring 1 2006-10-16 16:31 Citrix Math 10 2006-02-08 04:09

All times are UTC. The time now is 15:15.

Mon Jun 14 15:15:36 UTC 2021 up 17 days, 13:02, 0 users, load averages: 1.48, 1.59, 1.49

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.