Rational Numbers with Denominators Coprime to Prime under Addition form Group

From ProofWiki
Jump to navigation Jump to search


Let $p$ be a prime number.

Let $\Q_p$ denote the set:

$\set {\dfrac r s : s \perp p}$

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

Then $\struct {\Q_p, +}$ is a group.


Taking each of the group axioms in turn:

$\text G 0$: Closure


$\text G 1$: Associativity

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


$\text G 2$: 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.


$\text G 3$: 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.