SEARCH HOME
Math CentralQuandaries & Queries

search

Subject: Discrete Mathematics
Name: Humera
Who are you: Student

Q.no.1
Prove that square root of 3 is irrational.

Hello.

Start by assuming the opposite (that it is rational). Then there exist two integers a and b, whose greatest common divisor (GCD) is 1, such that a/b is the square root of three. That's what rational means.

Using this assumption, you should be able to show that both a and b are multiples of 3 and that means the GCD is at least 3, which is a contradiction of your assumption, meaning that square root of 3 is not rational.

Hope this helps,
Stephen La Rocque.

About Math Central
 

 


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.
Quandaries & Queries page Home page University of Regina PIMS