MHB Show that a quantified statement is true:

  • Thread starter Thread starter zethieo
  • Start date Start date
AI Thread Summary
The discussion revolves around proving the quantified statement involving the inequality 2n + 100 ≤ λn for sufficiently large n. It highlights the concept of big-O notation, indicating that while 2n + 100 is greater than n for all n > 0, there exists a constant λ (like 3) that satisfies the inequality eventually. The key point is finding a positive integer m such that the inequality holds for all n ≥ m. The conclusion reached is that m can be determined as 100, thus validating the statement. Overall, the discussion clarifies the relationship between the expressions and the conditions under which the inequality holds.
zethieo
Messages
2
Reaction score
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
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$?
 
So that would mean m = 100, which proves the statement to be true.

This doesn't seem that bad, thanks for the help.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

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