# Elementary Number Theory Chapter 3.3 Page 54, Why "But $r_{i}$ cannot be found among the listing $q_{1}, q_{2}, ...$"?(David M. Burton's 7th Edition)

Elementary Number Theory Chapter 3.3 Page 54, Why "But $r_{i}$ cannot be found among the listing $q_{1}, q_{2}, ..., q_{s}$, for this would lead to the contradiction that $r_{i} \mid 1$"?

## Table of Contents

## Background

This question arises from David M. Burton's proof for "there are an infinite number of primes of the form $4n + 3$".

## Explanation

Think about this, if $r_{i}$ is one of $q_{i}$, then $r_{i} \mid 4q_{1}q_{2} \cdots q_{s}$, and we know $r_{i} \mid N$. Then by Theorem 2.2(g), $r_{i} \mid 4q_{1}q_{2} \cdots q_{s} - N = 1$. This leads to contradiction as $r_{i}$ is $N$'s prime factorization.

### Ranblog Newsletter

Join the newsletter to receive the latest updates in your inbox.