Skip to content
Get started

Differences of two squares

MediumCombinatorics4 min

How many integers NN with 1≤N≤10001 \le N \le 1000 can be written as N=x2−y2N = x^2 - y^2 where xx and yy are positive integers?

Show hints (3)+
  1. Factor x2−y2x^2 - y^2.
  2. What can you say about the parities of x−yx - y and x+yx + y?
  3. Check the small cases N=1N = 1 and N=4N = 4 carefully: yy must be positive.

Answer

Reveal answer →

748

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Trading Aptitude Tests

Related questions