Skip to main content
added 290 characters in body
Source Link
Jyrki Lahtonen
  • 1.4k
  • 10
  • 20

The following sequences work as $\Sigma$ for $f(x)=x^2$

  • $x_n=2^n-1$ has Hamming weight $n$ as does $x_n^2=2^{2n}-2^{n+1}+1$ (the number $2^{2n}-2^{n+1}$ has a run of $n-1$ ones followed by $n+1$ zeros in binary).
  • Slightly more complicated is $x_n=2^n+2^{n-2}-1$. Here $H(x_n)=n-1$ and $$x_n^2=2^{2n}+2^{n-1}\left(2^n+2^{n-3}-8+3\right)+1.$$ For $n\ge6$ the number in parens has runs of ones of lengths $1$, $n-6$ and $2$, so $H(x_n^2)=n-1$.

The same sequences also work for $f(x)=5x$

  • $x_n=2^n-1$. Here $H(x_n)=n$ and $f(x_n)=2^{n+2}+2^n-2^3+3$ also has Hamming weight $n$ when $n\ge3$.
  • $x_n=2^n+2^{n-2}-1=5\cdot2^{n-2}-1$ has Hamming weight $n-1$ as does $$5x_n=2^{n+2}+2^{n+1}+2^{n-2}-8+3$$ whenever $n\ge5$.

Probably it is easynot too difficult to cook up other such sequences. Those were the ones I could easily spot from numerical data.

The following sequences work as $\Sigma$ for $f(x)=x^2$

  • $x_n=2^n-1$ has Hamming weight $n$ as does $x_n^2=2^{2n}-2^{n+1}+1$ (the number $2^{2n}-2^{n+1}$ has a run of $n-1$ ones followed by $n+1$ zeros in binary).
  • Slightly more complicated is $x_n=2^n+2^{n-2}-1$. Here $H(x_n)=n-1$ and $$x_n^2=2^{2n}+2^{n-1}\left(2^n+2^{n-3}-8+3\right)+1.$$ For $n\ge6$ the number in parens has runs of ones of lengths $1$, $n-6$ and $2$, so $H(x_n^2)=n-1$.

Probably it is easy to cook up other such sequences. Those were the ones I could easily spot from numerical data.

The following sequences work as $\Sigma$ for $f(x)=x^2$

  • $x_n=2^n-1$ has Hamming weight $n$ as does $x_n^2=2^{2n}-2^{n+1}+1$ (the number $2^{2n}-2^{n+1}$ has a run of $n-1$ ones followed by $n+1$ zeros in binary).
  • Slightly more complicated is $x_n=2^n+2^{n-2}-1$. Here $H(x_n)=n-1$ and $$x_n^2=2^{2n}+2^{n-1}\left(2^n+2^{n-3}-8+3\right)+1.$$ For $n\ge6$ the number in parens has runs of ones of lengths $1$, $n-6$ and $2$, so $H(x_n^2)=n-1$.

The same sequences also work for $f(x)=5x$

  • $x_n=2^n-1$. Here $H(x_n)=n$ and $f(x_n)=2^{n+2}+2^n-2^3+3$ also has Hamming weight $n$ when $n\ge3$.
  • $x_n=2^n+2^{n-2}-1=5\cdot2^{n-2}-1$ has Hamming weight $n-1$ as does $$5x_n=2^{n+2}+2^{n+1}+2^{n-2}-8+3$$ whenever $n\ge5$.

Probably it is not too difficult to cook up other such sequences. Those were the ones I could easily spot from numerical data.

Source Link
Jyrki Lahtonen
  • 1.4k
  • 10
  • 20

The following sequences work as $\Sigma$ for $f(x)=x^2$

  • $x_n=2^n-1$ has Hamming weight $n$ as does $x_n^2=2^{2n}-2^{n+1}+1$ (the number $2^{2n}-2^{n+1}$ has a run of $n-1$ ones followed by $n+1$ zeros in binary).
  • Slightly more complicated is $x_n=2^n+2^{n-2}-1$. Here $H(x_n)=n-1$ and $$x_n^2=2^{2n}+2^{n-1}\left(2^n+2^{n-3}-8+3\right)+1.$$ For $n\ge6$ the number in parens has runs of ones of lengths $1$, $n-6$ and $2$, so $H(x_n^2)=n-1$.

Probably it is easy to cook up other such sequences. Those were the ones I could easily spot from numerical data.