MathCastle
Proof WritingMediumContrapositive and Contradiction

Contrapositive and Contradiction · Medium problem

In the proof that 3\sqrt3 is irrational, suppose 3=pq\sqrt3 = \dfrac pq in lowest terms. Then p2=3q2p^2 = 3q^2, so 3∣p3 \mid p; write p=3rp = 3r. Substituting gives q2=c r2q^2 = c\,r^2. What is cc?