Why does $n \mid (x-1)\iff x=kn+1$?

46 Views Asked by At

It maybe trivial but I can convince myself, why is the following true?

$$n \mid (x-1)\iff x=kn+1$$

Or in the general case

$$n \mid (x-a)\iff x=kn+a:a\in \mathbb{Z}$$

2

There are 2 best solutions below

0
On BEST ANSWER

By definition $n\mid(x-a)$ means there exists $k\in\Bbb{Z}$ such that $x-a=kn$. This is equivalent to $x=kn+a$.

2
On

It is true, because by definition $n\mid (x-1)$ means that there exists a $k$ such that $kn=x-1$. The definition $n\mid m$ says that there is a $k$ such that $kn=m$. So the "general case" is just the definition, for different $m$'s.