MHB Is (∀v Fv -> p) Equivalent to (∃u Fu -> p)?

  • Thread starter Thread starter agapito
  • Start date Start date
  • Tags Tags
    Equivalence Proof
Click For Summary
The discussion centers on the equivalence between the statements (∀v Fv -> p) and (∃u Fu -> p), with specific conditions regarding the free occurrences of variables. Participants seek clarification on the meaning of "occurring free at all" and the implications of variable u's occurrences in Fu. One suggested approach to prove the equivalence involves transforming the implications using logical identities, such as representing A -> B as ¬A ∨ B. The conversation highlights the need for a clearer understanding of the terms used in the equivalence. Overall, the equivalence remains a topic of interest, prompting requests for proof and further explanation.
agapito
Messages
46
Reaction score
0
Consider the equivalence:

(∀v Fv -> p) <=> (∃u Fu -> p)

Where variable v occurs free in Fv at all and only those places that u occurs free in Fu, and p is a proposition containing no free occurences of variable v.

Can someone please offer a proof of such equivalence. Many thanks. am
 
Physics news on Phys.org
I am not sure what it means to occur free "at all", and I don't understand the phrase "only those places that u occurs free in Fu". What is claimed about the places where u occurs free?

Perhaps your equivalence is $\forall v\,(Fv\to p)\iff (\exists u\,Fu)\to p$ or $(\forall v\,Fv)\to p\iff \exists u\,(Fu\to p)$. This is easy to show if you represent $A\to B$ as $\neg A\lor B$ and use de Morgan's law for quantifiers.
 
The standard _A " operator" maps a Null Hypothesis Ho into a decision set { Do not reject:=1 and reject :=0}. In this sense ( HA)_A , makes no sense. Since H0, HA aren't exhaustive, can we find an alternative operator, _A' , so that ( H_A)_A' makes sense? Isn't Pearson Neyman related to this? Hope I'm making sense. Edit: I was motivated by a superficial similarity of the idea with double transposition of matrices M, with ## (M^{T})^{T}=M##, and just wanted to see if it made sense to talk...

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 2 ·
Replies
2
Views
924
  • · Replies 3 ·
Replies
3
Views
14K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K