Probar / refutar: $A - \lfloor A/B \rfloor - \lceil A/B \rceil \leq \lfloor A/B \rfloor \times (B+1)$ para $A \geq B$

Aug 20 2020

por $A \geq B$, ambos son enteros estrictamente positivos, ¿es cierto lo siguiente? $$A - \lfloor A/B \rfloor - \lceil A/B \rceil \leq \lfloor A/B \rfloor \times (B+1)$$

Probé la técnica utilizada para probar una pregunta muy similar: Probar / refutar:$A - \lfloor A/B \rfloor - \lceil A/B \rceil \leq (\lfloor A/B \rfloor + 1) \times B$ para $A \geq B$

Pero parece que no funcionó para probar esto. También intenté generar empíricamente A y B aleatorios, pero tampoco puedo encontrar un contraejemplo.

Respuestas

3 ClementYung Aug 20 2020 at 17:56

$\newcommand{f}[1]{\left\lfloor #1 \right\rfloor}$ Dejar $B = 100$ y $A = 199$. Entonces: \ begin {align *} LHS & = 199 - 1 - 2 = 196 \\ RHS & = 1 (100 + 1) = 101 \ end {align *} Entonces la desigualdad es falsa.


EDITAR : En respuesta al comentario de OP, supongamos que restringimos más que$\f{A/B} \geq N$ para algunos $N \in \Bbb{Z}^+$. Dejar$B = 3N + 3$, y deja $A = (N + 1)(3N + 3) - 1$. Claramente$A \geq B$ y $\f{A/B} = N$. \ begin {align *} LHS & = (N + 1) (3N + 3) - 1 - N - (N + 1) \\ & = (N + 1) (3N + 1) \\ \ end {align * } \ begin {align *} RHS & = N (3N + 4) \\ & = N (3N + 1) + 3N \\ & = (N + 1) (3N + 1) - (3N + 1) + 3N \\ & = (N + 1) (3N + 1) - 1 <LHS \ end {align *} Entonces, la desigualdad aún fallará.