Can Trivial Conditions Validate an Implication in Mathematical Proofs?

  • Thread starter knowLittle
  • Start date
  • Tags
    Proofs
That is, you have proven the statement.In summary, the conversation discusses a proof involving the statement that if |n-1|+|n+1|\leq 1, then |n^2-1|\leq 4. The attempt at a solution involves showing that this statement is always true by proving that there is no n in N that satisfies the hypothesis. This is not a counter example, but rather a proof of the statement.
  • #1
knowLittle
312
3

Homework Statement


Let ##n\in N ##. Prove that if ##|n-1|+|n+1|\leq 1,## then ## |n^{2}-1|\leq 4##


Homework Equations





The Attempt at a Solution


I am trying to show by a counter example that this statement is not true.
Consider this statement:
##|n-1|+|n+1| \leq 1##
Assume :
|n-1|=n-1 >0 and |n+1|=n+1>0
Then, by our former statement, ## n-1+n+1 \leq 1,##
which gives
## 2n \leq 1 , \text{where n} \in N##
Now, divide by 2, and ##n \leq \dfrac{1}{2}##, which is not possible since ##n \in N##

Call ##|n-1|+|n+1| \leq 1## , P.
In logic, P→Q. If P is false, then Q does not matter, the implication is always true.

Is this non-elegant proof correct?
 
Physics news on Phys.org
  • #2
You said you were "trying to prove by a counter example that this statement is not true." First, this is not a counter example. A "counter example" would be a specific n, satisfying the hypothesis, such that the conclusion is not true.

Further, you said yourself that "In logic, P→Q. If P is false, then Q does not matter, the implication is always true." So, by showing that there is NO n in N such that [tex]|n- 1|+ |n+1|\le 1[/tex], you have shown that the hypothesis is always false and so have shown that the statement itself is true.
 

Related to Can Trivial Conditions Validate an Implication in Mathematical Proofs?

What is a trivial proof?

A trivial proof is a mathematical proof that relies on obvious or well-known facts, making it very simple and easy to follow. It often involves using basic properties or definitions to arrive at a conclusion.

What is a vacuous proof?

A vacuous proof is a mathematical proof that is based on an empty or false premise, resulting in a conclusion that is always true. It essentially proves nothing, as the premise itself is false or does not contain any relevant information.

Why are trivial and vacuous proofs considered uninteresting?

Trivial and vacuous proofs are considered uninteresting because they do not require any significant or creative thinking. They simply rely on basic principles or a lack of relevant information, making them predictable and unchallenging.

Can trivial and vacuous proofs be useful in mathematics?

Yes, trivial and vacuous proofs can be useful in mathematics as they can serve as stepping stones to more complex proofs. They can also help to clarify and reinforce fundamental concepts and definitions.

How can one avoid using trivial and vacuous proofs in mathematical research?

To avoid using trivial and vacuous proofs in mathematical research, one can carefully review and validate all assumptions and premises before beginning a proof. It is also important to critically analyze the logic and reasoning behind each step of the proof to ensure it is not relying on trivial or vacuous elements.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
955
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
980
  • Precalculus Mathematics Homework Help
Replies
13
Views
1K
  • Precalculus Mathematics Homework Help
Replies
13
Views
1K
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
Replies
5
Views
502
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
Back
Top