Can Trivial Conditions Validate an Implication in Mathematical Proofs?

  • Thread starter Thread starter knowLittle
  • Start date Start date
  • Tags Tags
    Proofs
Click For Summary
SUMMARY

The discussion centers on the mathematical proof involving the implication of the statement "if |n-1| + |n+1| ≤ 1, then |n² - 1| ≤ 4" for natural numbers n. The participants clarify that the initial attempt to disprove the statement through a counterexample is incorrect, as no natural number satisfies the hypothesis |n-1| + |n+1| ≤ 1. Consequently, since the hypothesis is always false, the implication holds true by default, validating the original statement.

PREREQUISITES
  • Understanding of absolute value inequalities
  • Familiarity with implications in logic (P→Q)
  • Basic knowledge of natural numbers (N)
  • Concept of counterexamples in mathematical proofs
NEXT STEPS
  • Study the properties of absolute values in inequalities
  • Learn about logical implications and their truth values
  • Explore the concept of counterexamples in mathematical proofs
  • Investigate the implications of statements in number theory
USEFUL FOR

Mathematics students, educators, and anyone interested in understanding logical implications and proof techniques in mathematical contexts.

knowLittle
Messages
307
Reaction score
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
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.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K