Show that 3\sqrt{3}3 is irrational. Which key step is used?
If 3=pq\sqrt{3} = \frac{p}{q}3=qp in lowest terms, then 3∣p23 | p^23∣p2, hence 3∣p3 | p3∣p, hence 3∣q3 | q3∣q, contradiction
3\sqrt{3}3 is between two integers
333 is not a perfect square
Euler's theorem shows 3\sqrt{3}3 is transcendental