Skip to main content
added 52 characters in body
Source Link
Iosif Pinelis
  • 128k
  • 8
  • 107
  • 229

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that, letting $$M_{n,i}:=\min\{|i/5-y|\colon y \in J_5^{(n)}\},$$ we have

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $M_{n,1}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $M_{n,4}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $M_{n,2}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $M_{n,3}=\frac2{5n}$.

So, for all natural $n$ we have $d_{5,n}=\max_{0\le i\le4}M_{n,4}\ge\frac2{5n}$ (which already disproves the conjecture).

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$ (because $\max\{\min(k,5-k)\colon k=0,\dots,5\}=2$). So, \eqref{1} holds for $m=5$ and all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,50\}$ for $m=5$:

enter image description here

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that, letting $$M_{n,i}:=\min\{|i/5-y|\colon y \in J_5^{(n)}\},$$ we have

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $M_{n,1}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $M_{n,4}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $M_{n,2}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $M_{n,3}=\frac2{5n}$.

So, for all natural $n$ we have $d_{5,n}=\max_{0\le i\le4}M_{n,4}\ge\frac2{5n}$ (which already disproves the conjecture).

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. So, \eqref{1} holds for $m=5$ and all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,50\}$ for $m=5$:

enter image description here

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that, letting $$M_{n,i}:=\min\{|i/5-y|\colon y \in J_5^{(n)}\},$$ we have

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $M_{n,1}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $M_{n,4}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $M_{n,2}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $M_{n,3}=\frac2{5n}$.

So, for all natural $n$ we have $d_{5,n}=\max_{0\le i\le4}M_{n,4}\ge\frac2{5n}$ (which already disproves the conjecture).

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$ (because $\max\{\min(k,5-k)\colon k=0,\dots,5\}=2$). So, \eqref{1} holds for $m=5$ and all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,50\}$ for $m=5$:

enter image description here

deleted 4 characters in body
Source Link
Iosif Pinelis
  • 128k
  • 8
  • 107
  • 229

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that, letting $$M_{n,i}:=\min\{|i/5-y|\colon y \in J_5^{(n)}\},$$ we have

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $\min\{|1/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$$M_{n,1}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $\min\{|4/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$$M_{n,4}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $\min\{|2/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$$M_{n,2}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $\min\{|3/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$$M_{n,3}=\frac2{5n}$.

So, for all natural $n$ we have $d_{5,n}=\max_{0\le i\le4}M_{n,4}\ge\frac2{5n}$ (which already disproves the conjecture).

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. So, \eqref{1} holds for $m=5$ and all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,100\}$$\{(n,m\, n\, d_{m,n})\colon n=1,\dots,50\}$ for $m=5$:

enter image description hereenter image description here

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $\min\{|1/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $\min\{|4/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $\min\{|2/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $\min\{|3/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$.

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,100\}$ for $m=5$:

enter image description here

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that, letting $$M_{n,i}:=\min\{|i/5-y|\colon y \in J_5^{(n)}\},$$ we have

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $M_{n,1}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $M_{n,4}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $M_{n,2}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $M_{n,3}=\frac2{5n}$.

So, for all natural $n$ we have $d_{5,n}=\max_{0\le i\le4}M_{n,4}\ge\frac2{5n}$ (which already disproves the conjecture).

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. So, \eqref{1} holds for $m=5$ and all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,50\}$ for $m=5$:

enter image description here

deleted 4 characters in body
Source Link
Iosif Pinelis
  • 128k
  • 8
  • 107
  • 229

Your conjecture does not hold in general.

Indeed, for $m=5$ and for all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $\min\{|1/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $\min\{|4/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $\min\{|2/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $\min\{|3/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$.

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,100\}$ for $m=5$:

enter image description here

Your conjecture does not hold in general.

Indeed, for $m=5$ and for all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $\min\{|1/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $\min\{|4/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $\min\{|2/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $\min\{|3/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$.

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,100\}$ for $m=5$:

enter image description here

Your conjecture does not hold in general.

Indeed, for $m=5$ and all natural $n$ we have $$d_{m,n}:=d(J_m^{(n)}, \{i/m\}_{i=1}^{m-1}) =\frac2{mn}. \tag{1}\label{1}$$

To prove this, one can check that

  1. if $n\equiv0$ or $n\equiv4$ ($\mod5$), then $\min\{|1/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  2. if $n\equiv1$ ($\mod5$), then $\min\{|4/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  3. if $n\equiv2$ ($\mod5$), then $\min\{|2/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$;
  4. if $n\equiv3$ ($\mod5$), then $\min\{|3/5-y|\colon y \in J_5^{(n)}\}=\frac2{5n}$.

On the other hand, one of course has $d_{5,n}\le\frac2{5n}$ for all natural $n$. $\quad\Box$


To illustrate \eqref{1}, below is the graph $\{(n,m\, n\, d_{m,n})\colon n=1,\dots,100\}$ for $m=5$:

enter image description here

deleted 11 characters in body
Source Link
Iosif Pinelis
  • 128k
  • 8
  • 107
  • 229
Loading
added 385 characters in body
Source Link
Iosif Pinelis
  • 128k
  • 8
  • 107
  • 229
Loading
Source Link
Iosif Pinelis
  • 128k
  • 8
  • 107
  • 229
Loading