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.

If we want to prove it, we need to prove every odd number can be expressed as the difference of two squares, which is very easy.

Suppose this odd number to be 2n-1, then we can see 2n-1=n2-(n-1)2

Then we let pq=a2-b2=(a-b)(a+b).Then we can see either p=a-b & q=a+b or 1=a-b & pq=a+b, which are two different forms of squares.

SL
Answered by Shibo L. STEP tutor

7074 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

Suppose that 3=2/x(1)=x(1)+(2/x(2))=x(2)+(2/x(3))=x(3)+(2/x(4))+...Guess an expression, in terms of n, for x(n). Then, by induction or otherwise, prove the correctness of your guess.


(x_(n+1), y_(n+1))=(x_n^2-y_n^2+a, 2x_ny_n +b+2). (i) Find (x1, y1) if (a, b)=(1,-1) and (x_n, y_n) is constant. (ii) Find (a, b) if (x1, y1)=(-1,1) and (x_n, y_n) has period 2.


Show that substituting y = xv, where v is a function of x, in the differential equation "xy(dy/dx) + y^2 − 2x^2 = 0" (with x is not equal to 0) leads to the differential equation "xv(dv/dx) + 2v^2 − 2 = 0"


Differentiate: f(x)=(ax^2 + bx + c) ln(x + (1+x^2)^(1/2)) + (dx + e) (1 + x^2)^(1/2). Hence integrate i) ln(x + (1 + x^2)^(1/2)), ii) (1 + x^2)^(1/2), iii) x ln(x + (1 + x^2)^(1/2)).


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences