• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

MATHS proof by contradiction (1 Viewer)

meomeo

Member
Joined
Mar 16, 2007
Messages
46
Gender
Undisclosed
HSC
2008
deary deary me D: I've forgotten how to do that already... can someone help.

I want to prove that root2 is irrational D: all I really remember is that it may (or may not) have had a p/q...
 

Captain Gh3y

Rhinorhondothackasaurus
Joined
Aug 10, 2005
Messages
4,153
Location
falling from grace with god
Gender
Male
HSC
2005
Assume that sqrt(2) is the ratio of 2 integers p and q in lowest form, p/q = sqrt(2).
Then 2 = p²/q²
2q²=p²
Therefore p² is even; hence p must be even
Let p = 2m, m an integer
2q² = (2m)² = 4m²
q²=2m²
hence q is even
ie. p and q have a common factor, contradiction
Therefore sqrt(2) is irrational

b10 :(
 
Last edited:

ellen.louise

Member
Joined
Mar 27, 2007
Messages
516
Location
Locked in my cupboard
Gender
Female
HSC
2007
probably, but still... holy shit that was smart!!! <i think that is buried somewhere in my masses of topic booklets courtesy of rego>:rofl:
 
Joined
Mar 3, 2005
Messages
2,359
Location
Wollongong
Gender
Male
HSC
2006
Yeah assume a true statement is false, prove THAT statement to be the false so the opposite must be true.
 

z600

Sigh.....
Joined
Feb 18, 2006
Messages
821
Gender
Male
HSC
2008
sle3pe3bumz said:
lol ? I dont think ive ever learnt something like this in my entire life .. LOL ! ><"
Its in the Cambridge Book.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top