MathCastle
Proof Writing & Problem SolvingEasy

Proof Writing & Problem Solving · Easy problem

Suppose, for contradiction, that 3=pq\sqrt{3} = \dfrac{p}{q} in lowest terms. Then p2=3q2p^2 = 3q^2, so 3∣p3 \mid p; write p=3mp = 3m. Substituting gives q2=c m2q^2 = c\,m^2 for a whole number cc. What is cc?

Practice more like this