Rational Numbers with Denominators Coprime to Prime under Addition form Group

From ProofWiki
Jump to: navigation, search


Let $p$ be a prime number.

Let $\Q_p$ denote the set:

$\left\{{\dfrac r s : s \perp p}\right\}$

where $s \perp p$ denotes that $s$ is coprime to $p$.

Then $\left({\Q_p, +}\right)$ is a group.


Taking each of the group axioms in turn:

G0: Closure


G1: Associativity

As $\Q_p \subseteq \Q$ the result follows directly from Rational Addition is Associative and Restriction of Associative Operation is Associative.


G2: Identity

By Integer is Coprime to 1:

$\dfrac 0 1 \in \Q_p$

regardless of our choice of $p$.

By the definition of addition on $\Q$:

$\dfrac a b + \dfrac 0 1 = \dfrac a b$


$\dfrac 0 1 + \dfrac a b = \dfrac a b$

for all $\dfrac a b \in \Q$.

Hence $\dfrac 0 1$ is the identity.


G3: Inverses

For $\dfrac a b$ we have that $\dfrac {-a} b$ is the inverse of $\dfrac a b$.

As it has the same denominator as $\dfrac a b$ we have that $\dfrac {-a} b \in \Q_p$ as well.