MathCastle
Proof Writing & Problem SolvingHard

Proof Writing & Problem Solving · Hard problem

A proof that there are infinitely many primes of the form 4k+34k + 3 takes such primes p1,…,pkp_1, \ldots, p_k, forms N=4p1p2⋯pk−1N = 4 p_1 p_2 \cdots p_k - 1, and argues that NN has a prime factor of the form 4k+34k + 3 that is not on the list. Checking the argument with the list 3,7,113, 7, 11, the writer finds N=923N = 923. Which prime factor of 923923 has the form 4k+34k + 3?

Practice more like this