Every proof that is by reduction can be easily transformed into a proof that doesn't use reduction and uses a proof by contradiction.
Think of how we proved: "If A is not in R and A <= B then B is not in R".