Let p and q be different primes greater than 2. Prove that pq can be written as difference of two squares in exactly two different ways.

Without loss of generality claim p > q.Now, we try to write pq in the form pq = a2-b2 where a and b are non-negative integers.If b = 0, then pq = a2. But p and q are different, so pq is not a square. So b>0Factorising, we get: pq = (a-b)(a+b) ()So a+b must divide pq. Since p and q are prime, we can write out the factors of pq: 1, p, q, pq. Now we try the possible choices:1) a+b = 1This is false since both a and b are greater than 02)a+b = qThen, substituting in (), we get that a-b = p. But we claimed p>q so a-b > a+b, which is false since b > 03)a+b = pSubstituting in () we get that a-b = q. Adding these 2 equations we get that a = (p+q)/2 and hence b = (p-q)/2So pq = [(p+q)/2]2 - [(p-q)/2]24) a+b = pqFrom () we get that a-b =1Adding these two we get that a = (pq+1)/2And consequently b = (pq-1)/2so pq = [(pq+1)/2]2-[(pq-1)/2]2Since these were all the possible cases, we conclude that pq can be written as difference of two squares in exactly 2 different ways.

TL
Answered by Theodor L. STEP tutor

2705 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

Show that if a polynomial with integer coefficients has a rational root, then the rational root must be an integer. Hence, show that x^n-5x+7=0 has no rational roots.


Let y=arcsin(x)/sqrt(1-x^2). Show that (1-x^2) y'-xy-1=0, and prove that, for all integers n>=0, (1-x^2)y^{n+2}-(2n+3)xy^{n+1} -(n+1)^2 y^{n}=0. (Superscripts denote repeated differentiation)


Prove that any number of the form pq, where p and q are prime numbers greater than 2, can be written as the difference of two squares in exactly two distinct ways.


Evaluate the integral \int \frac{x}{x tan(x) + 1} dx using integration by substitution, hence evaluate \int \frac{x}{x cot(x) - 1} dx.


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2026 by IXL Learning