PDA

View Full Version : how to prove √X is irrational number


SOHAWONG
Mar5-10, 08:13 PM
when X is even number,it's easy to prove
but how about the condition which X is odd number?
I have no idea of this

Hurkyl
Mar5-10, 08:14 PM
\sqrt{4} is irrational?

SOHAWONG
Mar5-10, 09:57 PM
\sqrt{4} is irrational?
no,i may add despite 1,4,9,16,25...etc

Char. Limit
Mar5-10, 11:25 PM
So in other words...

\sqrt{x} is irrational iff x=/=n^2 for n belonging to the integer set.

SOHAWONG
Mar5-10, 11:54 PM
So in other words...

\sqrt{x} is irrational iff x=/=n^2 for n belonging to the integer set.
yes, but how to prove?:confused:

Tinyboss
Mar6-10, 12:49 AM
Fundamental theorem of arithmetic. Assume p^2/q^2=x with gcd(p,q)=1, and see what has to divide what.

SOHAWONG
Mar6-10, 06:33 PM
Fundamental theorem of arithmetic. Assume p^2/q^2=x with gcd(p,q)=1, and see what has to divide what.

what does gcd mean?

Tinyboss
Mar6-10, 06:40 PM
Greatest common divisor. If gcd(p,q)=1, it means the fraction p/q is in lowest terms.

Look at the proof for sqrt(2), and adapt it. Remember that "even" just means "is divisible by 2", so that if you're checking a number other than 2, you won't be thinking about "even" anymore.

skeptic2
Mar6-10, 06:50 PM
Although right now you're probably more interested in just getting the right answer, you might want to check out the following Wikipedia entries:
http://en.wikipedia.org/wiki/Square_root
http://en.wikipedia.org/wiki/Square_root_of_2

And for an interesting history of the discovery of irrational numbers look at
http://en.wikipedia.org/wiki/Irrational_number