valse vergelijking

Opgave - CanMO 1981 vraag 1

Toon aan dat de vergelijking
$$\lfloor x\rfloor+\lfloor 2x\rfloor+\lfloor 4x\rfloor+\lfloor 8x\rfloor+\lfloor 16x\rfloor+\lfloor 32x\rfloor=12345$$
geen oplossingen heeft.

Oplossing

Aangezien $\forall m\in\mathbb N,x\in\mathbb R$ geldt dat $\left\lfloor{mx}\right\rfloor=m\left\lfloor{x}\right\rfloor+n$, met $n\in\{1,2,\ldots,m-1\}$, kunnen we de vergelijking herschrijven als $63\left\lfloor{x}\right\rfloor+k=12345$, met $k\in\{1,2,...,57\}$, terwijl $12345\equiv60\text{ (mod 63)}$. Contradictie.