Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Education > Math Undergrad > proving somethi...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 15 Topic 5076 of 5601
Post > Topic >>

proving something implies another by contradiction

by Discrete Quest <don.scuquest@[EMAIL PROTECTED] > Apr 30, 2008 at 01:18 PM

I have a question on a problem i am working on. I know this problem is
easier working with contrapositive and I can prove it that way but I
rather work with contradiction because its more challenging.

I am asked to
Prove that if x^3 is irrational, x is irrational.

my first problem is representing this as a contradiction statement. I
am not sure if it can be. Usually when we do contradiction proof is
usually one statement ie. prove this is irrational, no implications
involved.

My representation of this statement as a contradiction is to suppose
that x^3 is a rational and and that x should still remain irrational

going from there I say if x^3 is rational then it can be represented
by two whole integer a/b such that both are not equal to 0 and have
their gcd=1
 x^3 = a/b
x=(a/b)^3
x=(a/b)
since x= can be represented a/b is it a contradiction to our statement
that x is irrational
QED

Is this correct? Or did i represent my contradiction statement
incorrectly?
Thanks for clarification.
 




 15 Posts in Topic:
proving something implies another by contradiction
Discrete Quest <don.sc  2008-04-30 13:18:40 
Re: proving something implies another by contradiction
Ansgar Wenzel <tdnpf@[  2008-04-30 23:06:47 
Re: proving something implies another by contradiction
Paul Sperry <plsperry@  2008-05-01 00:25:53 
Re: proving something implies another by contradiction
Discrete Quest <don.sc  2008-04-30 17:30:03 
Re: proving something implies another by contradiction
lataianu bogdan <blata  2008-05-01 00:50:29 
Re: proving something implies another by contradiction
Discrete Quest <don.sc  2008-04-30 22:24:50 
Re: proving something implies another by contradiction
Barb Knox <see@[EMAIL   2008-05-01 18:03:12 
Re: proving something implies another by contradiction
Paul Sperry <plsperry@  2008-05-01 06:38:53 
Re: proving something implies another by contradiction
chalong <chalong08@[EM  2008-04-30 23:19:41 
Re: proving something implies another by contradiction
Ansgar Wenzel <tdnpf@[  2008-05-01 08:39:04 
Re: proving something implies another by contradiction
William Elliot <marsh@  2008-04-30 21:25:59 
Re: proving something implies another by contradiction
chalong <chalong08@[EM  2008-05-01 09:56:22 
Re: proving something implies another by contradiction
Ansgar Wenzel <tdnpf@[  2008-05-01 19:28:30 
Re: proving something implies another by contradiction
Paul Sperry <plsperry@  2008-05-01 18:42:55 
Re: proving something implies another by contradiction
chalong <chalong08@[EM  2008-05-01 11:51:58 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed Dec 3 19:32:06 CST 2008.