Question 8: Growth function undetermined?

[binchen.bin@gmail.com]

On question 8, the growth function m_H(N) seems to depend on the choice of q for any q<=N. Then m_H(N) is not determined by N solely? How to understand this situation?

Thanks.

[yaser]

Originally Posted by binchen.bin@gmail.com

On question 8, the growth function m_H(N) seems to depend on the choice of q for any q<=N. Then m_H(N) is not determined by N solely? How to understand this situation?

Thanks.

The value of does not change with . Fix a value for and try to derive a formula for the growth function given that . The formula will likely depend on the value that you fixed at, right? That dependency is what the problem is asking about.

[Mike S]

I have formula of m(N) as:



But not sure how to reduce to something tractable... Any suggestions please? Thanks.