Calculating the Value of $f(m,n)$

  • Context: MHB 
  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Value
Click For Summary
SUMMARY

The function $f(m,n) = 3m+n+(m+n)^2$ is central to evaluating the double summation $\displaystyle \sum_{n=0}^{\infty}\;\; \sum_{m=0}^{\infty}2^{-f(m,n)}$. The sum converges rapidly, achieving an approximate value of 1.33333 with just four terms from each summation. Analyzing small values of $m$ and $n$ reveals a pattern in the outputs of $f(m,n)$, suggesting deeper insights into its behavior. This problem originates from a Putnam competition, highlighting its mathematical significance.

PREREQUISITES
  • Understanding of double summations and convergence
  • Familiarity with polynomial functions and their properties
  • Basic knowledge of numerical evaluation techniques
  • Experience with mathematical competitions, particularly the Putnam exam
NEXT STEPS
  • Explore numerical methods for evaluating convergent series
  • Study the properties of polynomial functions in two variables
  • Learn about the Putnam competition and its common problem types
  • Investigate advanced techniques in combinatorial analysis
USEFUL FOR

Mathematicians, students preparing for mathematical competitions, and anyone interested in advanced summation techniques and polynomial behavior.

juantheron
Messages
243
Reaction score
1
Let $f(m,n) = 3m+n+(m+n)^2.$ Then value of $\displaystyle \sum_{n=0}^{\infty}\;\; \sum_{m=0}^{\infty}2^{-f(m,n)}=$
 
Physics news on Phys.org
Take a look at $f(n,m).$
 
jacks said:
Let $f(m,n) = 3m+n+(m+n)^2.$ Then value of $\displaystyle \sum_{n=0}^{\infty}\;\; \sum_{m=0}^{\infty}2^{-f(m,n)}=$

Might I ask where this question comes from?

The sum converges very quickly and can be evaluated numerically with 4 terms of each summation (it is \(\approx 1.33333\), which is very suggestive ... ) to good accuracy.

CB

(why the previous calc got the wrong answer I still have no idea)
 
Last edited:
I hope Krizalid will not object if I add a bit to his very helpful suggestion. In problems like this, my advice is always to start by looking at what happens for small values of the variables. In this case, if you make a table of the values of $f(m,n)$ for small values of $m$ and $n$, it looks like this:

$$\begin{array}{cc}&\;\;\;\;n \\ \rlap{m} & \begin{array}{c|cccc} &0&1&2&3 \\ \hline 0&0&2&6&12 \\ 1&4&8&14&. \\ 2&10&16&.&. \\ 3&18&.&.&. \end{array} \end{array}$$

Doesn't that suggest something very interesting about the range of the function $f(m,n)$?
 
CaptainBlack said:
Might I ask where this question comes from?
It's from a Putnam. I don't remember the year though.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K