Monday, August 31, 2015

number theory - Prove that 21/n is irrational

Proof by contradiction, Assume 21/n is rational so:



21/n=ab

where a,b have no common factors.



2=anbn



2 divides LHS, therefore 2 divides RHS
so 2 divides an or 2 divides bn which implies 2 divides a or 2 divides b.



Stuck on what to do next.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...