Show that a quantified statement is true:

  • MHB
  • Thread starter zethieo
  • Start date
In summary, the conversation discusses the concept of big-O notation and its application in a statement that states $2n+100$ is $O(n)$. The conversation also touches on the importance of finding a positive constant $\lambda$ and the need to consider the eventual truth of $2n+100\le\lambda n$. The example of $\lambda=3$ is provided and it is concluded that $m$ can be found to prove the statement true.
  • #1
zethieo
2
0
for example this question:
∃λ∈R+, ∃m∈Z+,∀n∈m..+∞,2n+100≤λn

To be honest I'm really struggling to understand this math, and I'm actually not even totally sure what this question is called. If anyone could explain this to me or point me to some good tutorials I'd really appreciate it.
 
Physics news on Phys.org
  • #2
This seems like the statement saying that $2n+100$ is $O(n)$. If you don't know what the big-O notation is, please ignore this.

The statement says that even though $2n+100>n$ for all $n>0$, we can find a positive constant $\lambda$ such that $2n+100\le\lambda n$. For example, $\lambda=3$ looks promising. The second subtlety is that $2n+100\le3n$ does not hold for all $n>0$, but only eventually, i.e., from some point $m$ on. Can you find such $m$ if $\lambda=3$?
 
  • #3
So that would mean m = 100, which proves the statement to be true.

This doesn't seem that bad, thanks for the help.
 

FAQ: Show that a quantified statement is true:

What does it mean to "show that a quantified statement is true"?

Showing that a quantified statement is true means providing evidence or proof that the statement holds for all possible values of the variable(s) in the statement. In other words, it is demonstrating that the statement is universally true.

How do you show that a quantified statement is true?

To show that a quantified statement is true, you can use various methods such as mathematical induction, direct proof, proof by contradiction, or proof by contraposition. The specific method depends on the structure and complexity of the statement.

What is the difference between showing a quantified statement is true and proving it?

Showing a quantified statement is true involves presenting evidence or logical reasoning to demonstrate that the statement holds for all values of the variables. Proving a statement, on the other hand, involves using a formal proof structure to establish the truth of the statement with absolute certainty.

Can a quantified statement be both true and false?

No, a quantified statement cannot be both true and false. A quantified statement is either true or false, depending on the values of the variables and the logical operators used in the statement. It cannot be both at the same time.

Why is it important to show that a quantified statement is true?

Showing that a quantified statement is true is important because it helps to verify the validity of a mathematical or scientific claim. It also allows for the generalization of the statement to all possible cases, making it applicable in various contexts and scenarios.

Similar threads

Replies
4
Views
3K
Replies
1
Views
1K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
3
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K
Replies
5
Views
3K
Back
Top