Bounding the Fractional Part

Idea · Intermediate

Algebra: Inequalities

[x]: Integer part{x}: Fractional part [x]:\ \text{Integer part} \qquad\qquad \{x\}:\ \text{Fractional part}

We can write xx as:

x=k+r,kZ,rR,0r<1. x=k+r, \qquad k\in\mathbb Z,\quad r\in\mathbb R,\quad 0\le r<1.

The key idea is to use the bound

0r<1. 0\le r<1.
r0andr<1. r\ge0 \qquad\text{and}\qquad r<1.

This gives two inequalities that restrict the possible values of kk. These inequalities are often quadratic inequalities.

Thus, the general strategy is

x=k+rexpress r in terms of k0r<1solve the resulting inequalities. x=k+r \quad\longrightarrow\quad \text{express }r\text{ in terms of }k \quad\longrightarrow\quad 0\le r<1 \quad\longrightarrow\quad \text{solve the resulting inequalities}.