Maths Olympiad Prep

Library / /81 of 860

Number theory Difficulty 4.8 AIME Find the answer

Our next object up for bid is an arithmetic progression of primes. For example, the primes 3,5, and 7 form an arithmetic progression of length 3. What is the largest possible length of an arithmetic progression formed of positive primes less than 1,000,000? Be prepared to justify your answer.

A number or a short expression. Spacing and $ signs are ignored.

Solution

12. We can get 12 with 110437 and difference 13860.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.