Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What is the maximum number of positive rational values that can be obtained by combining $k$ positive integers using only addition, subtraction, multiplication, division, and parentheses? Assume that each value must be used once and only once.

I believe that the sequence starts as follows: 1, 5, 47, 733, 15907, 443825.

The second term is 5 because we can form 5 different positive numbers from $\{a, b\}$ if $a > b$:

$$a+b,\ \ a-b,\ \ a\cdot b,\ \ \frac{a}b,\ \ \frac{b}a\ .$$

share|improve this question
    
Are you allowing parentheses, e.g., $(a+b)c$? –  Gerry Myerson Apr 12 '12 at 2:03
    
Yes, parentheses are allowed. –  Dave Radcliffe Apr 12 '12 at 2:41
1  
For what it's worth, the sequence without the positivity requirement is oeis.org/A140606. –  Gerry Myerson Apr 12 '12 at 3:39

1 Answer 1

up vote 0 down vote accepted

I think that I have worked out a solution for my problem. An expression with $k \ge 2$ variables is either a sum of two or more products, or it is a product of two or more sums. I'm using the word "sum" broadly to include addition and subtraction, and "product" to include multiplication and division.

By iterating through all partitions of $k$, I obtained recurrences for the number of sum representations and the number of product representations. These recurrences allowed me to count the number of arithmetical combinations of 50 numbers in under three minutes.

My Python script is here: http://codepad.org/p7SJU7gg

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.