What does this number theory statement mean?

1k Views Asked by At

I recently started studying number theory by myself and I am reading a book about number theory. There is one thing that I don't understand, the statement below:

If $a,b \in \mathbb{Z}$, then there is a $d \in \mathbb{Z}$ such that $(a,b)=(d)$.

I understand everything but the $(a,b)=(d)$. I know it has to do something with set theory probably, but what? Specifically why d is in parentheses and a pair is equal to a single variable?

3

There are 3 best solutions below

5
On

Notation. Let $R$ be a commutative ring and let $a_1,\ldots,a_n$ be elements of $R$, then the ideal generated by $a_1,\ldots,a_n$ is denoted by $(a_1,\ldots,a_n)$.

In your case, $(a,b)=\mathbb{Z}a+\mathbb{Z}b$ and $(d)=\mathbb{Z}d$.

0
On

It's ring-theoretic ideal language for $\,a\Bbb Z + b \Bbb Z = d\Bbb Z,\ $ i.e. $\,|d| = \gcd(a,b).\ $

0
On

$(a,b)$ means (in simple words) everything you get by multiplying and adding whatever is in $\mathbb{Z}$. More precisely, it is the ideal generated by $a$ and $b$. Similarly, $(d)$ is generated by $d$ single handedly, i.e., its multiples.

Two elements generate an ideal, which is "as fine as" their gcd. Indeed, this is what gcd means: it is the "finer mesh" that covers their union. The gcd is the "common nature" of them, which may also give this "joined mesh". For example, adding and multiplying whatever by 6 and 10, then you get all multiples of 2. Here, gcd(6,10)=2. This is why gcd is also notated as (6,10).

If you want a proof of this, you probably may find it in the section you ar reading, no matter what book you are referring to. Or you may want to show it yourself.