Proof by Contradiction: Showing x ≤ 1 for x∈ℝ+ and t∈T

AI Thread Summary
The proof attempts to show that if x ≤ xt for x in ℝ+ and t in T, then x must be less than or equal to 1. It begins by assuming the negation of the theorem, leading to a contradiction involving the logarithmic properties of x and t. The conclusion drawn is that the assumption must be false, thus validating the original statement. A correction is noted regarding the negation of the statement, indicating it should be x ≤ xt implies x > 1, rather than x ≤ xt and x > 1. Overall, the proof is considered valid with minor adjustments.
yy205001
Messages
60
Reaction score
0

Homework Statement


Please check that the proof is correct or not.
Let ℝ+ = {x\inℝ: x>0} and T = {x\inℝ: 0<x<1}.

Let x∈ℝ+ and t∈T

Prove: If x\leqxt then x\leq1.

* You may assume any common properties of log(x) as well as : if 0<a\leq b then log(a) ≤ log(b)

Any help is appreciated.

Homework Equations


The Attempt at a Solution


First, I assume the theorem is false, so negation of If x\leqxt then x\leq1 is true.

The negation of the theorem is: x\leqxt \wedge x>1
x\leqxt \wedge x>1 Premis
x\leqxt Inference rule for conjunction
log(x) ≤ log(xt) log both side
log(x) ≤ t*log(x) properties of log
1 ≤ t
which is a contradiction with the domain of t since 0<t<1

Therefore, the negation of If x\leqxt then x\leq1 is false
Thus, If x\leqxt then x\leq1
 
Last edited:
Physics news on Phys.org
What is the sign of log(x)?
 
Joffan said:
What is the sign of log(x)?

It is positive.
 
The negation of the statement should be x≤xt => x>1 instead of x≤xt ∧ x>1.
Other than that, I believe your proof is valid.
 
Thank you aleph-aleph for helping me on this!
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top