303 views

1 Answer

0 votes
0 votes
option A.  partial order

if you look closely it is the definition big oh notation which is partial order as we know.

why so ?

take example

f(x)=x^2

g(x)=x^3.

f(x)<= cg(x) for c=1 and n>1.

so f.g is in relation R.

now if it has to equivalence relation it has to be symmetric as well.

but here we cant say

g(x)<=c1f(x) for any value of c and n>n0.

so it is not symmetric.

 it is partial order because there are some function which we cant compare like for example sinx and cosx .

we cant say sin(x)<=ccos(x) it is not possible.

and it is antisymmetric as well so wecan say it is partial order not total .

Related questions

2 votes
2 votes
1 answer
3
rsansiya111 asked Dec 3, 2021
355 views
The sum $\displaystyle{}\sum_{k=1}^{n}(1 + 2 + \dots + k)$ is a polynomial of what degree$1$$2$$3$$4$$5$
0 votes
0 votes
1 answer
4
rsansiya111 asked Dec 3, 2021
391 views
Given p, we want to prove q. Which of the following will suffice:(a) ¬q =⇒ ¬p(b) p ∧ q =⇒ q(c) ¬p ∧ ¬q =⇒ p(d) ¬q =⇒ q(e) p ∧ ¬q ∧ r =⇒ ¬r(f) non...