Waste less time on Facebook — follow Brilliant.
×

Clarification....

I am trying to answer this problem: https://brilliant.org/community-problem/primeprimeprime/?group=0jEjslvgEVDa

The answer should be 5. I think because p^2 is congruent to 1 modulo 4 (for p >= 3). From the equation: p^2 - 2q^2 = 1 and so... p^2 - 1 = 2q^2 .... 2q^2 is divisible by 4 and so q^2 is even and sqrt of q^2 must be even but no prime except 2 satisfies this...

P.S. Do you have any advice on how to solve level 4 or 5 problems?.... I sometimes (in despair) use trial and error method....

Note by John Ashley Capellan
2 years, 8 months ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

Thanks, I've updated the answer accordingly. Can you add a solution to it? Calvin Lin Staff · 2 years, 8 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...