Proof about difference of squares

In summary, an integer n can be represented as a difference of 2 squares if it is either odd or divisible by 4. The representation is unique if and only if n is a prime number. The proof involves factoring out a 2 in the cases where x and y are both even or both odd, and noting that if n is prime, then x-y or x+y must be 1 for the representation to be unique.
  • #1
cragar
2,552
3

Homework Statement


Show that an integer n can be represented as a difference of 2 squares if it is either
odd or divisible by 4, otherwise not. The representation is unique if and only if n is a prime number.

The Attempt at a Solution


let x and y be integers so then we have [itex] x^2-y^2=n=(x-y)(x+y) [/itex]
we would look at the case where x and y are even, then we could factor a 2 out of x-y and x+y so it would be divisible by 4. if x or y was odd then n would be odd. and if x and y were both odd we could factor a 2 out of x-y and x+y. But I am not sure how to prove the part
where n is prime, and that would imply x and y are unique. It seems that if n is prime
then x-y or x+y has to be 1 or else n would be composite.
 
Physics news on Phys.org
  • #2
cragar said:
the case where x and y are even, then we could factor a 2 out of x-y and x+y so it would be divisible by 4.
True, but it isn't x and y both being even that really characterises this case.
if x or y was odd then n would be odd.
No, think that through again.
 

What is the difference of squares?

The difference of squares is a mathematical expression that involves subtracting the square of one number from the square of another number.

What is the formula for the difference of squares?

The formula for the difference of squares is (a^2 - b^2) = (a + b)(a - b), where a and b are any two numbers.

How can the difference of squares be proven?

The difference of squares can be proven through the use of algebraic manipulation. By expanding the formula (a + b)(a - b), it can be shown that it simplifies to (a^2 - b^2), thus proving the original formula.

What is the significance of the difference of squares?

The difference of squares is a key concept in algebra and is often used in factoring and simplifying expressions. It also has practical applications in fields such as physics and engineering.

Can the difference of squares be used to solve equations?

Yes, the difference of squares can be used to solve equations by factoring and finding the roots of the resulting expressions.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
1
Views
460
  • Calculus and Beyond Homework Help
Replies
5
Views
620
  • Calculus and Beyond Homework Help
Replies
3
Views
813
  • Calculus and Beyond Homework Help
Replies
2
Views
274
  • Calculus and Beyond Homework Help
Replies
3
Views
552
Replies
23
Views
1K
  • Calculus and Beyond Homework Help
Replies
13
Views
2K
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
21
Views
842
Back
Top