Maximum Value of $|sum_{k=1}^n (-1)^{lfloor ak/brfloor}|$
up vote
3
down vote
favorite
Let $a,binmathbb{N}$ such that $(a,b)=1$. If $2nmid a$, then one can show that
$$rho_{a/b}(n)=sum_{k=1}^n (-1)^{lfloor ak/brfloor}$$
is periodic. Is there any explicit way to give the maximum of $|rho_{a/b}(n)|$ in terms of $a$ and $b$? As a first attempt we can show that
$$rho_{a/b}(n+b)=sum_{k=1}^{n+b}(-1)^{lfloor ak/brfloor}=rho_{a/b}(b)+sum_{k=1}^n(-1)^{lfloor a(k+b)/brfloor}=rho_{a/b}(b)+(-1)^arho_{a/b}(n).$$
Since we assume that $2nmid a$ we have that $rho_{a/b}(n+2b)=rho_{a/b}(n)$ meaning the period is $le 2b$. Since the function starts at $0$ and $rho_{a/b}(2b)=0$, combined with the fact that it moves in discrete steps, gives
$$max|rho_{a/b}(n)|le b.$$
However, I've noticed that the maximum doesn't seem to depend too reliably on just $b$. If you fix $b$ you can achieve a whole spectrum of bounds by adjusting $a$. Hence, I've wondering if we can improve this bound, or even better explicitly find the max.
Edit
Since $2b$ is a valid period, if $T_0$ is a fundamental period we know that $T_0mid 2b$. Moreover, we know that any period must be even due to $rho_{a/b}(T_0)=0$ so that there can be an equal number of negative terms as even terms. Thus $T_0=2d$ for some $dmid b$. We know that for whatever $T_0$ we find that
$$max |rho_{a/b}(n)|le T_0/2$$
however, the function rarely achieves this maximum of $T_0/2$.
Edit 2 Let $M(a,b)=max |rho_{a/b}(n)|$. As noted we have that $M(a_1,b)=M(a_2,b)$ if $a_1equiv a_2mod 2b$. Hence for fixed $b$, it suffices to analyze $ain [-b,b]$. Notice that we have
$$leftlfloorfrac{-ak}{b}rightrfloor=begin{cases}
-leftlfloorfrac{ak}{b}rightrfloor - 1 & bnmid k \
-leftlfloorfrac{ak}{b}rightrfloor & bmid k
end{cases}.$$
Hence,
$$rho_{a/b}(n)+rho_{-a/b}(n)=2sum_{substack{k=1 \ bmid k}}^n(-1)^{leftlfloorfrac{ak}{b}rightrfloor}=2sum_{k=1}^{lfloor n/brfloor}(-1)^k=begin{cases}
-2 & 2nmid lfloor n/brfloor \
0 & 2mid lfloor n/brfloor
end{cases}.$$
Thus
$$|M(a,b)-M(-a,b)|le 2.$$
Thus to properly analyze bounds on $M(a,b)$ it suffices to analyze $M(a,b)$ for $ain [1,b]$.
real-analysis number-theory elementary-number-theory
add a comment |
up vote
3
down vote
favorite
Let $a,binmathbb{N}$ such that $(a,b)=1$. If $2nmid a$, then one can show that
$$rho_{a/b}(n)=sum_{k=1}^n (-1)^{lfloor ak/brfloor}$$
is periodic. Is there any explicit way to give the maximum of $|rho_{a/b}(n)|$ in terms of $a$ and $b$? As a first attempt we can show that
$$rho_{a/b}(n+b)=sum_{k=1}^{n+b}(-1)^{lfloor ak/brfloor}=rho_{a/b}(b)+sum_{k=1}^n(-1)^{lfloor a(k+b)/brfloor}=rho_{a/b}(b)+(-1)^arho_{a/b}(n).$$
Since we assume that $2nmid a$ we have that $rho_{a/b}(n+2b)=rho_{a/b}(n)$ meaning the period is $le 2b$. Since the function starts at $0$ and $rho_{a/b}(2b)=0$, combined with the fact that it moves in discrete steps, gives
$$max|rho_{a/b}(n)|le b.$$
However, I've noticed that the maximum doesn't seem to depend too reliably on just $b$. If you fix $b$ you can achieve a whole spectrum of bounds by adjusting $a$. Hence, I've wondering if we can improve this bound, or even better explicitly find the max.
Edit
Since $2b$ is a valid period, if $T_0$ is a fundamental period we know that $T_0mid 2b$. Moreover, we know that any period must be even due to $rho_{a/b}(T_0)=0$ so that there can be an equal number of negative terms as even terms. Thus $T_0=2d$ for some $dmid b$. We know that for whatever $T_0$ we find that
$$max |rho_{a/b}(n)|le T_0/2$$
however, the function rarely achieves this maximum of $T_0/2$.
Edit 2 Let $M(a,b)=max |rho_{a/b}(n)|$. As noted we have that $M(a_1,b)=M(a_2,b)$ if $a_1equiv a_2mod 2b$. Hence for fixed $b$, it suffices to analyze $ain [-b,b]$. Notice that we have
$$leftlfloorfrac{-ak}{b}rightrfloor=begin{cases}
-leftlfloorfrac{ak}{b}rightrfloor - 1 & bnmid k \
-leftlfloorfrac{ak}{b}rightrfloor & bmid k
end{cases}.$$
Hence,
$$rho_{a/b}(n)+rho_{-a/b}(n)=2sum_{substack{k=1 \ bmid k}}^n(-1)^{leftlfloorfrac{ak}{b}rightrfloor}=2sum_{k=1}^{lfloor n/brfloor}(-1)^k=begin{cases}
-2 & 2nmid lfloor n/brfloor \
0 & 2mid lfloor n/brfloor
end{cases}.$$
Thus
$$|M(a,b)-M(-a,b)|le 2.$$
Thus to properly analyze bounds on $M(a,b)$ it suffices to analyze $M(a,b)$ for $ain [1,b]$.
real-analysis number-theory elementary-number-theory
It’s interesting to note that $rho_{(a+2b)/b}(x)=rho_{a/b}(x)$ since $(-1)^{lfloor (a+2b)k/b rfloor}=(-1)^{lfloor ak/b + 2krfloor}=(-1)^{lfloor ak/b rfloor}$, so we have another period of $2b$. Also, by comparing terms, we have $rho_{a/b}(x)+rho_{a/b+1}(x)=rho_{2a/b}(lfloor x/2 rfloor)$, which may be of use as well.
– Jacob
Nov 19 at 20:58
add a comment |
up vote
3
down vote
favorite
up vote
3
down vote
favorite
Let $a,binmathbb{N}$ such that $(a,b)=1$. If $2nmid a$, then one can show that
$$rho_{a/b}(n)=sum_{k=1}^n (-1)^{lfloor ak/brfloor}$$
is periodic. Is there any explicit way to give the maximum of $|rho_{a/b}(n)|$ in terms of $a$ and $b$? As a first attempt we can show that
$$rho_{a/b}(n+b)=sum_{k=1}^{n+b}(-1)^{lfloor ak/brfloor}=rho_{a/b}(b)+sum_{k=1}^n(-1)^{lfloor a(k+b)/brfloor}=rho_{a/b}(b)+(-1)^arho_{a/b}(n).$$
Since we assume that $2nmid a$ we have that $rho_{a/b}(n+2b)=rho_{a/b}(n)$ meaning the period is $le 2b$. Since the function starts at $0$ and $rho_{a/b}(2b)=0$, combined with the fact that it moves in discrete steps, gives
$$max|rho_{a/b}(n)|le b.$$
However, I've noticed that the maximum doesn't seem to depend too reliably on just $b$. If you fix $b$ you can achieve a whole spectrum of bounds by adjusting $a$. Hence, I've wondering if we can improve this bound, or even better explicitly find the max.
Edit
Since $2b$ is a valid period, if $T_0$ is a fundamental period we know that $T_0mid 2b$. Moreover, we know that any period must be even due to $rho_{a/b}(T_0)=0$ so that there can be an equal number of negative terms as even terms. Thus $T_0=2d$ for some $dmid b$. We know that for whatever $T_0$ we find that
$$max |rho_{a/b}(n)|le T_0/2$$
however, the function rarely achieves this maximum of $T_0/2$.
Edit 2 Let $M(a,b)=max |rho_{a/b}(n)|$. As noted we have that $M(a_1,b)=M(a_2,b)$ if $a_1equiv a_2mod 2b$. Hence for fixed $b$, it suffices to analyze $ain [-b,b]$. Notice that we have
$$leftlfloorfrac{-ak}{b}rightrfloor=begin{cases}
-leftlfloorfrac{ak}{b}rightrfloor - 1 & bnmid k \
-leftlfloorfrac{ak}{b}rightrfloor & bmid k
end{cases}.$$
Hence,
$$rho_{a/b}(n)+rho_{-a/b}(n)=2sum_{substack{k=1 \ bmid k}}^n(-1)^{leftlfloorfrac{ak}{b}rightrfloor}=2sum_{k=1}^{lfloor n/brfloor}(-1)^k=begin{cases}
-2 & 2nmid lfloor n/brfloor \
0 & 2mid lfloor n/brfloor
end{cases}.$$
Thus
$$|M(a,b)-M(-a,b)|le 2.$$
Thus to properly analyze bounds on $M(a,b)$ it suffices to analyze $M(a,b)$ for $ain [1,b]$.
real-analysis number-theory elementary-number-theory
Let $a,binmathbb{N}$ such that $(a,b)=1$. If $2nmid a$, then one can show that
$$rho_{a/b}(n)=sum_{k=1}^n (-1)^{lfloor ak/brfloor}$$
is periodic. Is there any explicit way to give the maximum of $|rho_{a/b}(n)|$ in terms of $a$ and $b$? As a first attempt we can show that
$$rho_{a/b}(n+b)=sum_{k=1}^{n+b}(-1)^{lfloor ak/brfloor}=rho_{a/b}(b)+sum_{k=1}^n(-1)^{lfloor a(k+b)/brfloor}=rho_{a/b}(b)+(-1)^arho_{a/b}(n).$$
Since we assume that $2nmid a$ we have that $rho_{a/b}(n+2b)=rho_{a/b}(n)$ meaning the period is $le 2b$. Since the function starts at $0$ and $rho_{a/b}(2b)=0$, combined with the fact that it moves in discrete steps, gives
$$max|rho_{a/b}(n)|le b.$$
However, I've noticed that the maximum doesn't seem to depend too reliably on just $b$. If you fix $b$ you can achieve a whole spectrum of bounds by adjusting $a$. Hence, I've wondering if we can improve this bound, or even better explicitly find the max.
Edit
Since $2b$ is a valid period, if $T_0$ is a fundamental period we know that $T_0mid 2b$. Moreover, we know that any period must be even due to $rho_{a/b}(T_0)=0$ so that there can be an equal number of negative terms as even terms. Thus $T_0=2d$ for some $dmid b$. We know that for whatever $T_0$ we find that
$$max |rho_{a/b}(n)|le T_0/2$$
however, the function rarely achieves this maximum of $T_0/2$.
Edit 2 Let $M(a,b)=max |rho_{a/b}(n)|$. As noted we have that $M(a_1,b)=M(a_2,b)$ if $a_1equiv a_2mod 2b$. Hence for fixed $b$, it suffices to analyze $ain [-b,b]$. Notice that we have
$$leftlfloorfrac{-ak}{b}rightrfloor=begin{cases}
-leftlfloorfrac{ak}{b}rightrfloor - 1 & bnmid k \
-leftlfloorfrac{ak}{b}rightrfloor & bmid k
end{cases}.$$
Hence,
$$rho_{a/b}(n)+rho_{-a/b}(n)=2sum_{substack{k=1 \ bmid k}}^n(-1)^{leftlfloorfrac{ak}{b}rightrfloor}=2sum_{k=1}^{lfloor n/brfloor}(-1)^k=begin{cases}
-2 & 2nmid lfloor n/brfloor \
0 & 2mid lfloor n/brfloor
end{cases}.$$
Thus
$$|M(a,b)-M(-a,b)|le 2.$$
Thus to properly analyze bounds on $M(a,b)$ it suffices to analyze $M(a,b)$ for $ain [1,b]$.
real-analysis number-theory elementary-number-theory
real-analysis number-theory elementary-number-theory
edited Nov 21 at 18:13
asked Nov 18 at 22:03
Will Fisher
3,580729
3,580729
It’s interesting to note that $rho_{(a+2b)/b}(x)=rho_{a/b}(x)$ since $(-1)^{lfloor (a+2b)k/b rfloor}=(-1)^{lfloor ak/b + 2krfloor}=(-1)^{lfloor ak/b rfloor}$, so we have another period of $2b$. Also, by comparing terms, we have $rho_{a/b}(x)+rho_{a/b+1}(x)=rho_{2a/b}(lfloor x/2 rfloor)$, which may be of use as well.
– Jacob
Nov 19 at 20:58
add a comment |
It’s interesting to note that $rho_{(a+2b)/b}(x)=rho_{a/b}(x)$ since $(-1)^{lfloor (a+2b)k/b rfloor}=(-1)^{lfloor ak/b + 2krfloor}=(-1)^{lfloor ak/b rfloor}$, so we have another period of $2b$. Also, by comparing terms, we have $rho_{a/b}(x)+rho_{a/b+1}(x)=rho_{2a/b}(lfloor x/2 rfloor)$, which may be of use as well.
– Jacob
Nov 19 at 20:58
It’s interesting to note that $rho_{(a+2b)/b}(x)=rho_{a/b}(x)$ since $(-1)^{lfloor (a+2b)k/b rfloor}=(-1)^{lfloor ak/b + 2krfloor}=(-1)^{lfloor ak/b rfloor}$, so we have another period of $2b$. Also, by comparing terms, we have $rho_{a/b}(x)+rho_{a/b+1}(x)=rho_{2a/b}(lfloor x/2 rfloor)$, which may be of use as well.
– Jacob
Nov 19 at 20:58
It’s interesting to note that $rho_{(a+2b)/b}(x)=rho_{a/b}(x)$ since $(-1)^{lfloor (a+2b)k/b rfloor}=(-1)^{lfloor ak/b + 2krfloor}=(-1)^{lfloor ak/b rfloor}$, so we have another period of $2b$. Also, by comparing terms, we have $rho_{a/b}(x)+rho_{a/b+1}(x)=rho_{2a/b}(lfloor x/2 rfloor)$, which may be of use as well.
– Jacob
Nov 19 at 20:58
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
A pretty solid estimation is as follows. By playing around with the fourier series of $rho_{a/b}$ we find that for all $xin mathbb{N}$,
$$rho_{a/b}(x)=frac{1}{2b}sum_{n=1}^{2b}rho_{a/b}(n)+frac{1}{2b}cdotfrac{1}{pi}sum_{n=1}^{2b}psi^{(0)}left(frac{n}{2b}right)left[a_ncosleft(frac{npi x}{b}right)-b_nsinleft(frac{npi x}{b}right)right]$$
where
$$begin{aligned}
a_n &= sum_{k=1}^{2b}(-1)^{lfloor ak/brfloor}sinleft(frac{npi k}{b}right) \
b_n &= sum_{k=1}^{2b} (-1)^{lfloor ak/brfloor}cosleft(frac{npi k}{b}right).
end{aligned}$$
and $psi^{(0)}$ is the digamma function. Thus,
$$|rho_{a/b}|_{infty}le frac{1}{2b}left(left|sum_{n=1}^{2b}rho_{a/b}(n)right|+frac{1}{pi}sum_{n=1}^{2b}left|psi^{(0)}left(frac{n}{2b}right)right|left[|a_n|+|b_n|right]right)$$
simply using the triangle inequality and $sin$ and $cos$'s upper bounds.
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
A pretty solid estimation is as follows. By playing around with the fourier series of $rho_{a/b}$ we find that for all $xin mathbb{N}$,
$$rho_{a/b}(x)=frac{1}{2b}sum_{n=1}^{2b}rho_{a/b}(n)+frac{1}{2b}cdotfrac{1}{pi}sum_{n=1}^{2b}psi^{(0)}left(frac{n}{2b}right)left[a_ncosleft(frac{npi x}{b}right)-b_nsinleft(frac{npi x}{b}right)right]$$
where
$$begin{aligned}
a_n &= sum_{k=1}^{2b}(-1)^{lfloor ak/brfloor}sinleft(frac{npi k}{b}right) \
b_n &= sum_{k=1}^{2b} (-1)^{lfloor ak/brfloor}cosleft(frac{npi k}{b}right).
end{aligned}$$
and $psi^{(0)}$ is the digamma function. Thus,
$$|rho_{a/b}|_{infty}le frac{1}{2b}left(left|sum_{n=1}^{2b}rho_{a/b}(n)right|+frac{1}{pi}sum_{n=1}^{2b}left|psi^{(0)}left(frac{n}{2b}right)right|left[|a_n|+|b_n|right]right)$$
simply using the triangle inequality and $sin$ and $cos$'s upper bounds.
add a comment |
up vote
1
down vote
A pretty solid estimation is as follows. By playing around with the fourier series of $rho_{a/b}$ we find that for all $xin mathbb{N}$,
$$rho_{a/b}(x)=frac{1}{2b}sum_{n=1}^{2b}rho_{a/b}(n)+frac{1}{2b}cdotfrac{1}{pi}sum_{n=1}^{2b}psi^{(0)}left(frac{n}{2b}right)left[a_ncosleft(frac{npi x}{b}right)-b_nsinleft(frac{npi x}{b}right)right]$$
where
$$begin{aligned}
a_n &= sum_{k=1}^{2b}(-1)^{lfloor ak/brfloor}sinleft(frac{npi k}{b}right) \
b_n &= sum_{k=1}^{2b} (-1)^{lfloor ak/brfloor}cosleft(frac{npi k}{b}right).
end{aligned}$$
and $psi^{(0)}$ is the digamma function. Thus,
$$|rho_{a/b}|_{infty}le frac{1}{2b}left(left|sum_{n=1}^{2b}rho_{a/b}(n)right|+frac{1}{pi}sum_{n=1}^{2b}left|psi^{(0)}left(frac{n}{2b}right)right|left[|a_n|+|b_n|right]right)$$
simply using the triangle inequality and $sin$ and $cos$'s upper bounds.
add a comment |
up vote
1
down vote
up vote
1
down vote
A pretty solid estimation is as follows. By playing around with the fourier series of $rho_{a/b}$ we find that for all $xin mathbb{N}$,
$$rho_{a/b}(x)=frac{1}{2b}sum_{n=1}^{2b}rho_{a/b}(n)+frac{1}{2b}cdotfrac{1}{pi}sum_{n=1}^{2b}psi^{(0)}left(frac{n}{2b}right)left[a_ncosleft(frac{npi x}{b}right)-b_nsinleft(frac{npi x}{b}right)right]$$
where
$$begin{aligned}
a_n &= sum_{k=1}^{2b}(-1)^{lfloor ak/brfloor}sinleft(frac{npi k}{b}right) \
b_n &= sum_{k=1}^{2b} (-1)^{lfloor ak/brfloor}cosleft(frac{npi k}{b}right).
end{aligned}$$
and $psi^{(0)}$ is the digamma function. Thus,
$$|rho_{a/b}|_{infty}le frac{1}{2b}left(left|sum_{n=1}^{2b}rho_{a/b}(n)right|+frac{1}{pi}sum_{n=1}^{2b}left|psi^{(0)}left(frac{n}{2b}right)right|left[|a_n|+|b_n|right]right)$$
simply using the triangle inequality and $sin$ and $cos$'s upper bounds.
A pretty solid estimation is as follows. By playing around with the fourier series of $rho_{a/b}$ we find that for all $xin mathbb{N}$,
$$rho_{a/b}(x)=frac{1}{2b}sum_{n=1}^{2b}rho_{a/b}(n)+frac{1}{2b}cdotfrac{1}{pi}sum_{n=1}^{2b}psi^{(0)}left(frac{n}{2b}right)left[a_ncosleft(frac{npi x}{b}right)-b_nsinleft(frac{npi x}{b}right)right]$$
where
$$begin{aligned}
a_n &= sum_{k=1}^{2b}(-1)^{lfloor ak/brfloor}sinleft(frac{npi k}{b}right) \
b_n &= sum_{k=1}^{2b} (-1)^{lfloor ak/brfloor}cosleft(frac{npi k}{b}right).
end{aligned}$$
and $psi^{(0)}$ is the digamma function. Thus,
$$|rho_{a/b}|_{infty}le frac{1}{2b}left(left|sum_{n=1}^{2b}rho_{a/b}(n)right|+frac{1}{pi}sum_{n=1}^{2b}left|psi^{(0)}left(frac{n}{2b}right)right|left[|a_n|+|b_n|right]right)$$
simply using the triangle inequality and $sin$ and $cos$'s upper bounds.
edited Dec 3 at 8:55
answered Dec 2 at 21:27
Will Fisher
3,580729
3,580729
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3004189%2fmaximum-value-of-sum-k-1n-1-lfloor-ak-b-rfloor%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
It’s interesting to note that $rho_{(a+2b)/b}(x)=rho_{a/b}(x)$ since $(-1)^{lfloor (a+2b)k/b rfloor}=(-1)^{lfloor ak/b + 2krfloor}=(-1)^{lfloor ak/b rfloor}$, so we have another period of $2b$. Also, by comparing terms, we have $rho_{a/b}(x)+rho_{a/b+1}(x)=rho_{2a/b}(lfloor x/2 rfloor)$, which may be of use as well.
– Jacob
Nov 19 at 20:58