Multiply Then Add = Primes, Composites

Peter Pein petsie at dordos.net
Sat Jan 6 13:45:41 CET 2007


Leroy Quet schrieb:
> This is a two-part post, both parts related to the same main idea.
> 
> Say we have the partition of the first n positive integers into the two 
> sets {a(k)} and {b(k)}.
> 
> We can get the sum S =
> product a(k)'s  + product b(k)'s.
> 
> 1) So, what is the largest prime, if any, S possible for each n?
> 2) What is the least prime, if any, S possible for each n?
> 
> 3) What n' s have no prime S's?
> 
...

You might want to add the number of distinct primes you get with this method.
For n=1..20 I get:
1, 1, 2, 1, 3, 1, 3, 2, 0, 0, 3, 1, 4, 1, 2, 1, 1, 1, 1, 3
> 
> 
> ===
> 
> The rest of this message is a post I have made to sci.math.
> Instead of trying to get primes, in this variation we try to get integers 
> with as many divisors as possible.
> 
> In his response, J K Haugland calculated these terms for the max-score 
> sequence defined below:
> 
> 2, 2, 2, 4, 4, 12, 20, 16, 24, 64, 96, 144 
> 
> Anyone able to calculate more terms?
> 
again for n=1..20:
2, 2, 2, 4, 4, 12, 20, 16, 24, 64, 96, 144, 128, 320, 384, 512,
1008, 1296, 1024, 2700

> 
> Thanks,
> Leroy Quet
> 
> 

Peter





More information about the SeqFan mailing list