Find a k such that the product of the first k 's, plus 1, is not ', but has a ' factor larger than any of the first k 's. (There is no trick for solving this. You just have to try various possibilities!)

Angeline Avila

Angeline Avila

Open question

2022-08-20

Find a k such that the product of the first k 's, plus 1, is not ', but has a ' factor larger than any of the first k 's. (There is no trick for solving this. You just have to try various possibilities!)

Answer & Explanation

matracavade

matracavade

Beginner2022-08-21Added 11 answers

We need to show that the product of the first k 's, plus 1, is not ', but has a ' factor larger than any of the first k 's.
The first 25 ' numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. 
As per the hint, we will start form k = 2, 3, and so on to get the required result.
Note: we have not taken k as 1 since k = 1 is a trivial case.
Let k = 2, then 2 × 3 + 1= 6 + 1 = 7 which is a '. 
Let k = 3, then 2 × 3 × 5 + 1 = 31 which is a '.
Let k = 4, then 2 × 3 × 5 × 7 + 1 = 211 which is a '.
Let k = 5, then 2 × 3 × 5 × 7 × 11 + 1 = 2311 which is a '.
Let k = 6, then 2 × 3 × 5 × 7 × 11 × 13 + 1 = 30031 = 59 * 509 which is not a ' and is divisible by a ' 59 which is greater than all the ' number 2, 3, 5, 7, 11, and 13.
Thus, k = 6 such that the product of the first k 's, plus 1, is not ', but has a ' factor larger than any of the first k 's.
Note: In general, it can be proved that if the product of the k 's, plus 1, is not ', then has a ' factor larger than any of the taken k 's.
Answer:
k = 6.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?