680 views
0 0 votes
How is restriction of universal quantification same as the universal quantification of a conditional
statement while restriction of existential quantification is same as the existential quantification of a conjunction ?

1 Answer

1 1 vote
it can be visualised as

∀- For universal quantifier p->q condition exists which is same as conditional statement.

if p the antecedent is true q (consequent) should be true but if p is false it q could be anything, the implication would be true. Same is the case in universal quantifier.

∃- For existential quantifier p^q condition exists.It is same as conjunction. There must exist atleast a condition where p and q both should be true.
Position:
Show:

Related questions

6 6 votes
3 3 answers
5.9k
5.9k views
Bhagirathi asked Sep 24, 2014
5,925 views
Array of n elements with first 10 and last 50 elements unsorted..find an algo which runs faster a)merge sort b)quick sort c)insertion sort d)bubble sort Explain
0 0 votes
0 0 answers
1.3k
1.3k views
hussain yasir asked Jul 7, 2022
1,262 views
Let P(x) be the statement “x has a cell phone” and M(x,y) be the statement “x and y have texted over the cell phone,” where the domain for the variables x and y consists ...
1 1 vote
0 0 answers
579
579 views
shivamSK asked Jun 14, 2024
579 views
for X/Y=1∀x∃y p(x,y)this is true or false ???