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 tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top