Description
Use the method of proof by contradiction.
1. [4 points] Prove that β6 is irrational.
2. [4 points] If π, π πβ€ , then π) β 4π β 2 β 0.
3. [4 points] Suppose Suppose Aβ Γ. Since Γ βAΓA, the set R= Γ is a relation on A. Is R
reflexive? Symmetric? Transitive? If a property does not hold, say why.
4. [4 points] Define a relation R on Z as xRy if and only if 4 | (x + 3y)
Prove R is an equivalence relation.
Describe its equivalence classes.