Prove that if n ∈ Z and log2 n is rational, then log2 n is an integer.
Follow Math Help Forum on Facebook and Google+
Originally Posted by pearlyc Prove that if n ∈ Z and log2 n is rational, then log2 n is an integer. I am misunderstanding or you are trying to prove the opposite...but is transcendental therefore irrational...
Honestly, I really have no idea what the question is asking for! I do have a clue that it's related to proof by contradiction though. Anyone can help?
How can you prove something that's not true? Are you sure what you typed the question correctly? Prove that if and is rational, then is an integer. n = 5. . Not an integer.
Hi! Yes, I have double checked the question and it is exactly what I typed. It is an assignment question. Gotta know how to do this!
Then I don't know what we can do. Can't prove something that isn't true as I've shown for .
Apparently, you are supposed to approach the question with 'Proof by Contradictions' but I'm not very sure of myself on how to apply proof by contradiction as I don't quite understand what is it about either.
Originally Posted by pearlyc Prove that if n ∈ Z and log2 n is rational, then log2 n is an integer. I would start with then work from there
Yes, that's exactly how I started it as well. And I am stucked at, n^q = 2^p. I don't know where to go from here.
Hello, Yep, n^q=2^p n=a/b, as n is in Z. -> a^q=(2b)^p Now, we have to show that there exists k in Z such as p=kq Perhaps it can help..
Thanks, but I still don't know how to proceed from there. Sighhh. This is so difficult
View Tag Cloud