Skip to main content

All Questions

2 votes
0 answers
214 views

Maximize sum of ceiling functions

I need to find the maximum of a sum of ceiling functions. The following are given $$N,C\in\mathbb{Z}\text{ with }0\leq N\text{ and }1\leq C$$ $$\frac{p}{q}\in\mathbb{Q}\text{ with }p,q \text{ coprime ...
xdaimon's user avatar
  • 87
2 votes
0 answers
268 views

Partition minimizing maximum of Euler's totient function across terms

Given natural numbers $M$ and $N$, I'd like to find a partition of $2^N$ with $M$ or fewer terms, $t_1 + t_2 + ... + t_M$, such that $\max(\phi(t_1), \phi(t_2), ..., \phi(t_M))$ is minimized, where $\...
Joseph Garvin's user avatar