Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) - Q14

Background

All theorems, corollaries, and definitions listed in the book's order:

Theorems and Corollaries in Elementary Number Theory (Ch 1 - 3)

All theorems and corollaries mentioned in David M. Burton’s Elementary Number Theory are listed by following the book’s order. (7th Edition) (Currently Ch 1 - 3)

RanblogRan

I will only use theorems or facts that are proved before this question. So you will not see that I quote theorems or facts from the later chapters.

Question

Find a prime divisor of the integer $N=4(3\cdot 7\cdot 11)-1$ of the form $4n+3$. Do the same for $N=4(3\cdot 7\cdot 11\cdot 15)-1$.

Solution

(I wrote a program for this question)

For $N=4(3\cdot 7\cdot 11)-1=923$: