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

Click For Summary

Homework Help Overview

The discussion revolves around a proof by contradiction concerning the inequality x ≤ 1 for x in the positive real numbers ℝ+ and t in the interval T, defined as 0 < t < 1. The original poster presents an attempt to prove this statement using properties of logarithms.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts a proof by contradiction, questioning the validity of their reasoning. Some participants inquire about the sign of log(x), while others suggest a revision to the negation of the statement being proved.

Discussion Status

The discussion includes attempts to clarify the proof structure and the properties of logarithms. Some guidance has been offered regarding the negation of the statement, and there is an acknowledgment of the proof's validity by one participant.

Contextual Notes

Participants are discussing assumptions related to the properties of logarithms and the implications of the defined intervals for x and t. There is a focus on ensuring the logical structure of the proof is sound.

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!
 

Similar threads

Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
11
Views
3K
Replies
18
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K