Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In essence, the floor function is causing problems. Is there any way to get the inner linear expression, outside of the floor function?

$\lfloor(a_1x_1+...+a_nx_n)/d\rfloor \equiv b\pmod m$, for $a_i,b,d,m \in \Bbb Z$ and unknown $x_j\in\Bbb Z$.

Ideally into form $a'_1x_1+...+a'_nx_n \equiv b'\pmod {m'}$

I've been tinkering with fractional parts but keep getting stuck on what to do with the $\mod 1$ term since this is all within a congruence.

share|improve this question
Yes, the constants $a_i$ are rational. Actually, they're integers with a single division. I just restated the problem to make this more clear. –  Joe Jan 22 '13 at 15:33

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.