I am self studying graph theory - and a book has the notation:
The set of intagers modulo n is written Zn (if you know how to use Latex to write the n as postscript characters pls explain - I have 4 PDF on latex and they all seem usless)
My question is - What doesthe set mean - where are integers?
To tell a fuller story, . It is an ideal in the ring . Then is a quotient ring.
There was time I was confused about the relationship between a quotient over a substructure (an ideal for rings and a normal subgroup for groups) and a quotient over a congruence (an equivalence relation that respects the structure's operations; in the case of rings, addition and multiplication). Well, the quotient ring is where the congruence is defined as follows: if . This means that iff . And the quotient over a congruence is defined as the set of equivalence classes of the congruence. The properties of the congruence are used to make sure that operations on equivalence classes, which are defined by choosing representatives, are indeed well-defined.
However, one does not have to understand he above to understand . The simplest way to think about it is: where addition and multiplication are ordinary addition and multiplication followed by taking a remainder when divided by n.
To produce , type \mathbb{Z}_n.