Prove that sqrt(2) is irrational
Analyze the prove that sqrt(2) is irrational.
Examples
Input: "proof_case_1"
Output: true
Input: "proof_case_2"
Output: true
Hints
Recall the definition of an irrational number and how it differs from a rational number.
Assume the opposite of what you want to prove (proof by contradiction) and explore the implications.
Use the Fundamental Theorem of Arithmetic (unique prime factorization) to analyze the prime factors of both sides of the equation derived from your assumption.
Prove that sqrt(2) is irrational
Analyze the prove that sqrt(2) is irrational.