Arithmetic · real student question

Find all integers x such that x mod 7 = 6.

Question

Solve

xmod7=6x \bmod 7=6

for integer xx.

Step-by-step solution

  1. Translate the notation into division language. The statement xmod7=6x\bmod7=6 says: when xx is divided by 77, the remainder is 66. In congruence notation this is x6(mod7)x\equiv6\pmod7. Note 66 is a valid remainder because 06<70\le6<7 — a remainder must always be smaller than the divisor.

  2. Write xx in quotient-remainder form. The division algorithm says every integer xx can be written uniquely as x=7k+rx=7k+r with 0r<70\le r<7, where kk is the quotient. Requiring r=6r=6 gives

    x=7k+6,kZx=7k+6,\qquad k\in\mathbb{Z}

  3. List some solutions. Taking k=0,1,2,3k=0,1,2,3:

    x=6, 13, 20, 27, x=6,\ 13,\ 20,\ 27,\ \ldots

    and negative kk works too: k=1k=-1 gives x=1x=-1, since 1=7(1)+6-1=7(-1)+6 and the remainder is indeed 66 ✓. Consecutive solutions differ by exactly 77.

  4. Verify a few directly. 13÷7=113\div7=1 remainder 66 ✓; 20÷7=220\div7=2 remainder 66 ✓; 27÷7=327\div7=3 remainder 66 ✓. The formula x=7k+6x=7k+6 was checked against the direct condition for every xx from 00 to 199199 ✓.

  5. Note the equivalent phrasings. Because 61(mod7)6\equiv-1\pmod7, the same set can be described as the integers one less than a multiple of 7 — that is, x=7m1x=7m-1. Both descriptions give the identical set: {,1,6,13,20,}\{\ldots,-1,6,13,20,\ldots\}. There are infinitely many solutions, so no single number can be the answer.

Answer

x=7k+6, kZx=7k+6,\ k\in\mathbb{Z}

Need to solve a different problem like this? Open the solver →